密码处理系统、密钥生成装置、密钥转让装置、加密装置、解密装置、密码处理方法以及密码处理程序

摘要

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

主权项

一种密码处理系统，其特征在于，使用作为通过式1所示的配对运算关联起来的对偶矢量空间的空间V和空间V*来进行谓词密码处理，该密码处理系统具备：加密装置，该加密装置被提供有基底B^和规定的属性信息来作为公开密钥，其中，所述基底B^具有构成所述空间V中的规定的基底B的基底矢量bi（i=1，...，n，...，S，...，N）（N是3以上的整数，S是n+1以上N‑1以下的整数，n是1以上N‑2以下的整数）中的除了基底矢量bi（i=S+1，...，N）以外的至少基底矢量bi（i=1，...，n+1）；该加密装置通过处理装置生成如下矢量作为密码矢量c1：作为针对所述基底B^的基底矢量bi（i=1，...，n）中的至少一部分的基底矢量的系数设定了属性信息、并且作为针对所述基底矢量bn+1的系数设定了规定的信息的矢量；以及解密装置，关于所述加密装置生成的密码矢量c1和密钥矢量k*L，dec，通过处理装置，进行式1所示的配对运算e（c1，k*L，dec），对所述密码矢量c1进行解密，而抽出与所述规定的信息相关的值，其中，将如下矢量作为所述密钥矢量k*L，dec：是所述空间V*的基底B*中的矢量，且作为针对构成基底B*的基底矢量b*i（i=1，...，n，...，S，...，N）的基底矢量b*i（i=1，...，n）中的至少一部分的基底矢量的系数设定了谓词信息、并且作为针对所述基底B*的基底矢量b*n+1的系数设定了规定的值的矢量，【式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：系数。