[发明专利]密码处理系统、密钥生成装置、密钥转让装置、加密装置、解密装置、密码处理方法以及密码处理程序

摘要

本发明的目的在于实现能够实现权限转让的谓词密码。使用作为通过配对运算关联起来的对偶矢量空间（对偶畸变矢量空间）的空间V和空间V*来进行密码处理。加密装置生成作为空间V中的矢量的、埋入了发送信息的矢量，来作为密码矢量。解密装置将空间V*中的规定的矢量作为密钥矢量，针对加密装置生成的密码矢量和密钥矢量，进行配对运算，对所述密码矢量进行解密，而抽出与发送信息相关的信息。

主权项

一种密码处理系统，其特征在于，使用作为通过式1所示的配对运算关联起来的对偶矢量空间的空间V和空间V*来进行谓词密码处理，该密码处理系统具备：加密装置，通过处理装置，作为密码矢量c1，生成基底B^中的如下矢量：作为针对基底矢量bi（i=1，...，n）中的至少一部分的基底矢量的系数埋入了属性信息、并且作为针对所述基底矢量dn+1的系数埋入了规定的信息的矢量，其中，所述基底B^作为基底矢量具有：构成所述空间V中的规定的基底B的基底矢量bi（i=1，...，n，...，N）（N是3以上的整数，n是1以上N‑2以下的整数）的基底矢量bi（i=1，...，n）；以及作为基底矢量bi（i=n+1，...，N）中的2个以上的基底矢量bi（i=n+1，...，m）之和的基底矢量dn+1；以及解密装置，关于所述加密装置生成的密码矢量c1和密钥矢量k*L，dec，通过处理装置，进行式1所示的配对运算e（c1，k*L，dec），对所述密码矢量c1进行解密，而抽出与所述规定的信息相关的值，其中，将如下矢量作为所述密钥矢量k*L，dec：是所述空间V*的基底B*中的矢量，且作为针对构成基底B*的基底矢量b*i（i=1，...，n，...，N）的基底矢量b*i（i=1，...，n）中的至少一部分的基底矢量的系数埋入了谓词信息、并且以使针对所述基底B*的基底矢量b*i（i=n+1，...，m）的系数之和成为1的方式埋入了针对所述基底矢量b*i（i=n+1，...，m）的系数的矢量，【式1】 e ( p , q ) : = Π i = 1 N e ( χ i b i , η i b i * ) 此处， p : = Σ i = 1 N χ i b i , q : = Σ i = 1 N η i b i * , χi，ηi：规定的值。