密码系统

摘要

本发明的目的在于，实现不存在属性向量和谓词向量的维度相同这样的制约的、自由度较高的内积谓词密码方式。使用具有元素k₀和与集合I_v→中包含的各索引t有关的元素k_t的解密密钥，针对元素c₀和元素k₀以及元素c_t和元素k_t计算对应的每个基向量的配对运算之积，由此，对具有元素c₀和与集合I_x→中包含的各索引t有关的元素c_t的密文进行解密。

主权项

一种密码系统，该密码系统具有加密装置和解密装置，其特征在于，所述加密装置具有密文生成部，该密文生成部生成具有设定了值ω～作为基向量b_0，r的系数的元素c₀、和针对集合I_x→中包含的各索引t设定了属性信息x_t作为基向量b_p的系数且设定了所述值ω～作为基向量b_q的系数的元素c_t的密文，所述解密装置具有：解密密钥存储部，其存储具有使用与集合I_v→中包含的各索引t有关的值s_t的合计为值s₀的值s_t和值s₀生成的元素k₀和元素k_t的解密密钥，该元素k₀设定了值‑s₀作为与所述基向量b_0，r对应的基向量b^*_0，r的系数，该元素k_t针对集合I_v→中包含的各索引t设定了谓词信息v_t作为与所述基向量b_p对应的基向量b^*_p的系数且设定了值s_t作为与所述基向量b_q对应的基向量b^*_q的系数；以及解密部，其利用所述解密密钥存储部存储的解密密钥对所述密文生成部生成的密文进行解密，针对所述元素c₀和所述元素k₀以及与所述集合I_v→中包含的各索引t有关的元素c_t和元素k_t计算对应的每个基向量的配对运算之积，从而对所述密文进行解密。