[发明专利]密码系统、密码方法、密码程序以及解密装置

权利要求书

1.一种密码系统，其特征在于，具备：

加密装置，生成包括二次张成方案的第1信息、和包括属性信息的第2信息中的一方，来作为密文；以及

解密装置，将所述第1信息和所述第2信息中的另一方作为解密密钥，基于所述二次张成方案受理所述属性信息时根据所述二次张成方案和所述属性信息而得到的信息，对所述密文进行解密。

2.根据权利要求1所述的密码系统，其特征在于，

所述第1信息包括多项式d(x)、多个多项式D_i(x)以及谓词信息来作为所述二次张成方案，

所述解密装置具备：

多项式选择部，根据所述第1信息中包含的谓词信息、和所述第2信息中包含的属性信息，从所述多个多项式D_i(x)中选择至少一部分的多项式D_i(x)；

系数计算部，计算能够用所述多项式d(x)将基于对所述多项式选择部选择出的多项式D_i(x)乘以系数Δ_i而得到的多项式Δ_iD_i(x)构成的多项式除尽的系数Δ_i；以及

解密部，根据所述系数计算部计算出的系数Δ_i，对所述密文进行解密。

3.根据权利要求2所述的密码系统，其特征在于，

所述多个多项式D_i(x)是关于i＝0，...，L(L是1以上的整数)的各整数i的多项式a_i(x)以及多项式b_i(x)，

所述多项式选择部根据所述属性信息和所述谓词信息，选择i＝1，...，L中的一部分的整数i的集合I，从而选择多项式a₀(x)以及多项式b₀(x)、和关于所述集合I中包含的整数i的多项式a_i(x)以及多项式b_i(x)，

所述系数计算部计算能够用所述多项式d(x)将(a₀(x)+Σ_i∈Iα_ia_i(x))·(b₀(x)+Σ_i∈Iβ_ib_i(x))除尽的系数α_i以及系数β_i而作为所述系数Δ_i。

4.根据权利要求3所述的密码系统，其特征在于，

所述多项式d(x)被因式分解为τ＝1，...，m(m是1以上的整数)的多项式d_τ(x)^fτ，

所述系数计算部计算Π_τ＝1^md_τ(x)^κτ能够将(a₀(x)+Σ_i∈Iα_ia_i(x))除尽、并且Π_τ＝1^md_τ(x)^fτ-κτ能够将(b₀(x)+Σ_i∈Iβ_ib_i(x))除尽的系数α_i以及系数β_i、和次数κ_τ，

所述解密部根据所述系数α_i以及所述系数β_i、和所述次数κ_τ，对所述密文进行解密。