[发明专利]密码系统

权利要求书

1.一种密码系统，该密码系统具有加密装置和解密装置，其特征在于，

所述加密装置具有密文生成部，该密文生成部生成具有设定了值ω^～作为基向量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计算对应的每个基向量的配对运算之积，从而对所述密文进行解密。

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

所述密文生成部还生成设定了预先分配给索引t的信息J作为基向量b_index的系数的元素c_t，

所述解密密钥存储部还生成设定了与预先分配给索引t的所述信息J之间的内积为0的信息J’作为与所述基向量b_index对应的基向量b^*_index的系数的元素k_t。