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

摘要

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

主权项

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