[发明专利]密码系统、密码方法、密码程序以及解密装置

说明书

技术领域

本发明涉及利用了二次张成方案(quadratic span program)的思想的函数型密码方式。

背景技术

函数型密码方式是使加密密钥ek与解密密钥dk之间的关系更加紧密、并且更加灵活的密码方式。

在函数型密码方式中，在加密密钥ek和解密密钥dk中分别设定参数Φ和参数Ψ。另外，仅限关系R(Φ，Ψ)成立的情况下，解密密钥dk能够对用加密密钥ek加密了的密文进行解密。

在非专利文献3中，有关于函数型密码方式的记载。

在非专利文献6中，有关于二次张成方案的记载。

非专利文献1：Okamoto，T.，Takashima，K.：Homomorphic encryption and signatures from vector decomposition.In：Galbraith，S.D.，Paterson，K.G.(eds.)Pairing 2008.LNCS，vol.5209，pp.57-74，Springer Heidelberg(2008)

非专利文献2：Okamoto，T.，Takashima，K.：Hierarchical predicate encryption for inner-products，In：ASIACRYPT 2009，Springer Heidelberg(2009)

非专利文献3：Okamoto，T.，Takashima，K.：Fully secure functional encryption with general relations from the decisional linear assumption.In：Rabin，T.(ed.)CRYPTO 2010.LNCS，vol.6223，pp.191-208.Springer Heidelberg(2010).Full version is available at http：//eprint.iacr.org/2010/563

非专利文献4：Okamoto，T.，Takashima，K.：Efficient attribute-based signatures for non-monotone predicates in the standard model，In：PKC 2011，Springer Heidelberg(2011)

非专利文献5：Okamoto，T.，Takashima，K.：Decentralized Attribute-Based Signatures http：//eprint.iacr.org/2011/701

非专利文献6：Rosario Gennaro and Craig Gentry and Bryan Parno and Mariana Raykova：Quadratic Span Programs and Succinct NIZKs without PCPs http：//eprint.iacr.org/2012/215

发明内容

非专利文献3记载的函数型密码方式是利用了一阶张成方案的方式。在该函数型密码方式中，在能够表现为关系R的范围方面存在界限。

本发明的目的在于提供一种通过利用二次张成方案的思想，能够扩大能够表现为关系R的范围的函数型密码方式。

本发明的密码系统的特征在于，具备：

加密装置，生成包括二次张成方案的第1信息、和包括属性信息的第2信息中的一方来作为密文；以及

解密装置，将所述第1信息和所述第2信息中的另一方作为解密密钥，在所述二次张成方案受理所述属性信息的情况下，基于根据所述二次张成方案和所述属性信息而得到的信息，对所述密文进行解密。

在本发明的密码系统中，通过利用二次张成方案的思想，能够将能够表现为关系R的范围设为理想的范围。

附图说明

图1是二次张成方案的说明图。

图2是部分集合I_u的说明图。

图3是执行KP-FE方式的密码系统10的结构图。

图4是执行CP-FE方式的密码系统10的结构图。

图5是实施方式2的密钥生成装置100的结构图。

图6是实施方式2的加密装置200的结构图。

图7是实施方式2的解密装置300的结构图。