[发明专利]加密系统

摘要

加密系统(10)利用基B和基B^*进行加密处理。加密装置(200)生成包含基B中的矢量即发送侧矢量的密文，该发送侧矢量是使用由以x_i为根的多项式的系数y_j构成的第1矢量和由v₁的幂乘v₁ⁱ构成的第2矢量中的一个矢量生成的。解密装置(300)使用包含基B^*中的矢量即接收侧矢量的解密密钥对加密装置(200)生成的密文进行解密，该接收侧矢量是使用第1矢量和第2矢量中的另一个矢量生成的。

主权项

1.一种加密系统，其利用基B和基B^*进行加密处理，其特征在于，所述加密系统具有：发送装置，其生成所述基B中的矢量即发送侧矢量，该发送侧矢量是使用第1矢量和第2矢量中的一个矢量生成的，所述第1矢量由以属性信息x_i为根的多项式的系数y_j构成，其中，i＝1，...，n’，n’为1以上n‑1以下的整数，n为2以上的整数，j＝1，...，n；所述第2矢量由谓语信息v₁的幂乘v₁ⁱ构成，其中，i＝0，...，n‑1；以及接收装置，其对所述基B^*中的矢量即接收侧矢量和所述发送侧矢量进行配对运算，该接收侧矢量是使用所述第1矢量和所述第2矢量中的另一个矢量生成的，所述基B和所述基B^*是使用各行各列至少具有一个常数值0以外的值的稀疏矩阵对基A进行变形而生成的基，所述第1矢量是数式1所示的矢量，所述第2矢量是数式2所示的矢量，【数式1】由此【数式2】其中，数式y:＝z表示在y中设定z，或者通过z定义y，或者将y代入z。