Abstract: With the continuous development of cryptological technique, attribute-based encryption has received wide attention in recent years as a new concept of cryptographic algorithm. But now most of attribute-based encryption schemes are based on the traditional public key cryptography of math problems, such as the large integer factorization and discrete logarithm problems, which has the low operation efficiency and can’t resist the index attack and the quantum attack, limiting its development in the encryption system. This paper presents a new attribute-based encryption over ideal lattice. Compared with the existing attribute-based encryption schemes, the new scheme uses the special structure of ideal lattice, easy to implement and with a short public key and the ciphertext, its encryption and decryption algorithms are realized through a function, reducing the computational complexity greatly.

Key words: ideal lattice, problem of LWE, attribute-based encryption

摘要： 随着密码学技术不断发展，基于属性的密码学作为密码算法的新概念，近年来受到广泛关注。但是，已提出的基于属性的加密方案大都是基于大整数分解和离散对数问题等传统数学问题之上的公钥密码方案，这些方案存在运算效率较低、不能抵抗亚指数攻击和量子攻击等缺点，这限制了其在密码体制中的发展。提出了一个新的理想格上基于属性的加密方案，与已有的基于属性的加密方案相比，该加密方案利用了理想格上的特殊结构，容易实现，具有较短的公钥和密文；加密、解密都通过格上的函数调用实现，大大减小了运算量。

关键词: 理想格, LWE问题, 基于属性的加密