主权项 |
一种密码处理系统,其特征在于,使用作为通过式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】 <mrow> <mi>e</mi> <mrow> <mo>(</mo> <mi>p</mi> <mo>,</mo> <mi>q</mi> <mo>)</mo> </mrow> <mo>:</mo> <mo>=</mo> <msubsup> <mi>Π</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>N</mi> </msubsup> <mi>e</mi> <mrow> <mo>(</mo> <msub> <mi>χ</mi> <mi>i</mi> </msub> <msub> <mi>b</mi> <mi>i</mi> </msub> <mo>,</mo> <msub> <mi>η</mi> <mi>i</mi> </msub> <msubsup> <mi>b</mi> <mi>i</mi> <mo>*</mo> </msubsup> <mo>)</mo> </mrow> </mrow>此处, <mrow> <mi>p</mi> <mo>:</mo> <mo>=</mo> <msubsup> <mi>Σ</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>N</mi> </msubsup> <msub> <mi>χ</mi> <mi>i</mi> </msub> <msub> <mi>b</mi> <mi>i</mi> </msub> <mo>,</mo> </mrow> <mrow> <mi>q</mi> <mo>:</mo> <mo>=</mo> <msubsup> <mi>Σ</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>N</mi> </msubsup> <msub> <mi>η</mi> <mi>i</mi> </msub> <msubsup> <mi>b</mi> <mi>i</mi> <mo>*</mo> </msubsup> <mo>,</mo> </mrow>χi,ηi:规定的值。 |