密码系统、密码方法、密码程序以及解密装置

摘要

目的在于在函数型密码方式中，扩大能够表现为关系R的范围，在该函数型密码方式中，在用设定了参数Ψ的解密密钥dk对设定了参数Φ的加密密钥ek进行解密时，仅限关系R(Φ，Ψ)成立的情况下，解密密钥dk能够对用加密密钥ek加密了的密文进行解密。密码系统(10)将包括多项式d(x)和多个多项式D_i(x)以及谓词信息的第1信息、包含属性信息的第2信息中的一方作为密文，将另一方作为解密密钥。解码装置(300)根据谓词信息和属性信息，从多个多项式D_i(x)中选择至少一部分的多项式D_i(x)，计算能够用多项式d(x)将根据对所选择的多项式D_i(x)乘以系数Δ_i而得到的多项式Δ_iD_i(x)构成的多项式除尽的系数Δ_i。解码装置(300)根据计算出的系数系数Δ_i对所述密文进行解密。

主权项

一种密码系统，其特征在于，具备：加密装置，生成包括二次张成方案的第1信息、和包括属性信息的第2信息中的一方，来作为密文；以及解密装置，将所述第1信息和所述第2信息中的另一方作为解密密钥，基于所述二次张成方案受理所述属性信息时根据所述二次张成方案和所述属性信息而得到的信息，对所述密文进行解密。