摘要： 为提高属性加密系统的运行效率和加解密的安全性,提出采用格理论代替双线性对来减少加解密过程的运算量。根据格上的密文策略属性加密方案和属性动态多重加密方案,给出一种属性多重加密方案。该方案能同时加密多条消息,提高系统运行效率并且抵抗量子密码的攻击。对方案的正确性进行严格推导证明,并利用可证明安全将方案的安全性规约到学习错误困难问题中。分析结果表明,该方案是正确并且可行的。

关键词: 学习错误问题, 多重秘密共享, 属性加密, 抗量子, 格

Abstract: In order to improve the operating efficiency and the security of encryption and decryption of attribute encryption system,the theory of lattice instead of bilinear pairings is used to reduce the computational complexity of encryption and decryption process.According to the scheme of ciphertext policy attribute encryption from lattices and the scheme of dynamic multi-attribute encryption,a multiple encryption scheme is proposed based on lattices.This scheme has the capability to encrypt multiple messages at the same time and improve the operating efficiency of the system,and it can also against quantum attack.The correctness of the scheme is strictly derived,and the security of the scheme is reduced to Learning With Errors(LWE) hard problem using provable security.The analysis result shows that the proposed scheme is correct and feasibile.

Key words: Learning With Errors(LWE) problem, multiple secret sharing, attribute encryption, post-quantum, lattice

中图分类号: 

• TP309.7