[发明专利]加密系统和密钥生成装置

说明书

加密系统(10)实现基于格子理论的函数型加密方式。在加密系统(10)中，密钥生成装置(100)生成作为密钥元素包含矩阵e的秘密密钥sk_v，作为与谓语向量v有关的秘密密钥sk_v，其中，所述矩阵e使得由作为输入参数Y的谓语向量v规定的矩阵A_Y与矩阵e之积，成为根据公开参数PP得到的多个矩阵u中的与包含多个值的集合[N]中的值j有关的矩阵u_j。

技术领域

本发明涉及基于格子理论的函数型加密方式。

背景技术

在非专利文献1～3中记载有基于格子理论的函数型加密方式。非专利文献1～3中记载的函数型加密方式基于格子理论，由此，针对量子计算机也具有耐性。

现有技术文献

非专利文献

非专利文献1：Shweta Agrawal,David Mandell Freeman,and VinodVaikuntanathan.Functional encryption for inner product predicates fromlearning with errors.In Advances in Cryptology-ASIACRYPT 2011-17thInternational Conference on the Theory and Application of Cryptology andInformation Security,Seoul,South Korea,December 4-8,2011.Proceedings,pages21-40,2011.

非专利文献2：Michel Abdalla,Angelo De Caro,and KarinaMochetti.Lattice-based hierarchical inner product encryption.In Progress inCryptology-LATINCRYPT 2012-2nd International Conference on Cryptology andInformation Security in Latin America,Santiago,Chile,October 7-10,2012.Proceedings,pages 121-138,2012.

非专利文献3：Keita Xagawa.Improved(hierarchical)inner-productencryption from lattices.In Public-Key Cryptography-PKC 2013-16thInternational Conference on Practice and Theory in Public-Key Cryptography,Nara,Japan,February 26-March 1,2013.Proceedings,pages 235-252,2013.

发明内容

发明要解决的课题

非专利文献1～3中记载的函数型加密方式是弱属性隐匿。即，非专利文献1～3中记载的函数型加密方式可能从具有满足秘密密钥条件的属性的密文泄露多余信息。

本发明的目的在于，不会从具有满足秘密密钥条件的属性的密文泄露多余信息。

用于解决课题的手段

本发明的加密系统具有：密钥生成装置，其生成作为密钥元素包含矩阵e的秘密密钥，作为与输入参数Y有关的秘密密钥，其中，所述矩阵e使得由所述输入参数Y规定的矩阵A_Y与所述矩阵e之积，成为根据公开参数PP得到的多个矩阵u中的与包含多个值的集合[N]中的值j有关的矩阵u_j；加密装置，其生成包含与所述集合[N]中包含的各值有关的加密元素的密文；以及解密装置，其使用所述密文中包含的加密元素中的与所述值j有关的加密元素和所述秘密密钥，对所述密文进行解密。