[发明专利]密码系统

摘要

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

主权项

一种密码系统，该密码系统具有加密装置和解密装置，其特征在于，所述加密装置具有密文生成部，该密文生成部生成具有设定了值ω～作为基向量b0，r的系数的元素c0、和针对集合Ix→中包含的各索引t设定了属性信息xt作为基向量bp的系数且设定了所述值ω～作为基向量bq的系数的元素ct的密文，所述解密装置具有：解密密钥存储部，其存储具有使用与集合Iv→中包含的各索引t有关的值st的合计为值s0的值st和值s0生成的元素k0和元素kt的解密密钥，该元素k0设定了值‑s0作为与所述基向量b0，r对应的基向量b*0，r的系数，该元素kt针对集合Iv→中包含的各索引t设定了谓词信息vt作为与所述基向量bp对应的基向量b*p的系数且设定了值st作为与所述基向量bq对应的基向量b*q的系数；以及解密部，其利用所述解密密钥存储部存储的解密密钥对所述密文生成部生成的密文进行解密，针对所述元素c0和所述元素k0以及与所述集合Iv→中包含的各索引t有关的元素ct和元素kt计算对应的每个基向量的配对运算之积，从而对所述密文进行解密。