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

摘要

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

主权项

一种密码处理系统，其特征在于，使用作为通过式1所示的配对运算关联起来的对偶矢量空间的空间V和空间V^*来进行谓词密码处理，该密码处理系统具备：加密装置，通过处理装置，作为密码矢量c₁，生成基底B^中的如下矢量：作为针对基底矢量b_i(i＝1，...，n)中的至少一部分的基底矢量的系数埋入了属性信息、并且作为针对所述基底矢量d_n+1的系数埋入了规定的信息的矢量，其中，所述基底B^作为基底矢量具有：构成所述空间V中的规定的基底B的基底矢量b_i(i＝1，...，n，...，N)的基底矢量b_i(i＝1，...，n)；以及作为基底矢量b_i(i＝n+1，...，N)中的2个以上的基底矢量b_i(i＝n+1，...，m)之和的基底矢量d_n+1，其中，N是3以上的整数，n是1以上N‑2以下的整数；以及解密装置，关于所述加密装置生成的密码矢量c₁和密钥矢量k^*_L，dec，通过处理装置，进行式1所示的配对运算e(c₁，k^*_L，dec)，对所述密码矢量c₁进行解密，而抽出与所述规定的信息相关的值，其中，将如下矢量作为所述密钥矢量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):={\Pi }_{i=1}^{N}e({\chi }_i{b}_i,{\eta }_i{b}_i^{*})$此处，$p:={\Sigma }_{i=1}^N{\chi }_i{b}_i,$$q:={\Sigma }_{i=1}^N{\eta }_i{b}_i^{*},$χ_i，η_i：规定的值。