[发明专利]函数型加密系统、主密钥更新装置和存储介质

权利要求书

1.一种函数型加密系统，该加密系统具有主密钥更新装置，该主密钥更新装置取得包含通过变换矩阵X对标准基A进行变换而成的基B的部分基的主公开密钥、以及包含通过根据所述变换矩阵X生成的变换矩阵(X^T)^-1对所述标准基A进行变换而成的基B^*的部分基的主秘密密钥，对所述主公开密钥中包含的所述基B的部分基乘以变换矩阵W而对所述基B的部分基进行更新，生成新主公开密钥，并且，对所述主秘密密钥中包含的所述基B^*的部分基乘以根据所述变换矩阵W生成的变换矩阵(W^T)^-1而对所述基B^*的部分基进行更新，生成新主秘密密钥，

所述加密系统还具有密文更新装置，该密文更新装置取得包含所述基B上的向量即加密元素的密文，对所述密文中包含的加密元素乘以所述变换矩阵W而对所述加密元素进行更新，

所述加密系统还具有用户秘密密钥更新装置，该用户秘密密钥更新装置取得包含所述基B^*上的向量即密钥元素的用户秘密密钥，对所述用户秘密密钥中包含的密钥元素乘以所述变换矩阵(W^T)^-1而对所述密钥元素进行更新。

2.一种用于函数型加密系统的主密钥更新装置，该主密钥更新装置具有：

主密钥取得部，其取得包含通过变换矩阵X对标准基A进行变换而成的基B的部分基的主公开密钥、以及包含通过根据所述变换矩阵X生成的变换矩阵(X^T)^-1对所述标准基A进行变换而成的基B^*的部分基的主秘密密钥；以及

主密钥更新部，其对所述主密钥取得部取得的主公开密钥中包含的所述基B的部分基乘以变换矩阵W而对所述基B的部分基进行更新，生成新主公开密钥，并且，对所述主密钥取得部取得的主秘密密钥中包含的所述基B^*的部分基乘以根据所述变换矩阵W生成的变换矩阵(W^T)^-1而对所述基B^*的部分基进行更新，生成新主秘密密钥。

3.一种计算机可读的存储介质，其上存储有用于函数型加密系统中的主密钥更新程序，该主密钥更新程序使计算机执行以下处理：

主密钥取得处理，取得包含通过变换矩阵X对标准基A进行变换而成的基B的部分基的主公开密钥、以及包含通过根据所述变换矩阵X生成的变换矩阵(X^T)^-1对所述标准基A进行变换而成的基B^*的部分基的主秘密密钥；以及

主密钥更新处理，对通过所述主密钥取得处理而取得的主公开密钥中包含的所述基B的部分基乘以变换矩阵W而对所述基B的部分基进行更新，生成新主公开密钥，并且，对通过所述主密钥取得处理而取得的主秘密密钥中包含的所述基B^*的部分基乘以根据所述变换矩阵W生成的变换矩阵(W^T)^-1而对所述基B^*的部分基进行更新，生成新主秘密密钥。