基于LWE问题构造密码方案综述

杨楠; 田有亮

doi:10.15958/j.cnki.gdxbzrb.2022.03.14

贵州大学学报（自然科学版） ›› 2022, Vol. 39 ›› Issue (03) : 93 -101+124. DOI: 10.15958/j.cnki.gdxbzrb.2022.03.14

基于LWE问题构造密码方案综述

杨楠, 田有亮

作者信息 +

Author information +

文章历史 +

PDF

摘要

在后量子密码时代，如何设计可以抵抗量子计算攻击的密码体制是后量子密码的主要任务，基于格的公钥密码体制被认为是最有可能抵御量子威胁的密码体制之一，基于容错学习(learning with errors, LWE)问题构建的密码体制是基于格密码发展实用前景最好的两种构建方案之一。从基于LWE问题构建基于属性加密方案、全同态加密方案、函数加密方案、密钥交换协议、数字签名方案等5个方面，对基于LWE问题构造的密码方案和当前研究面临的挑战进行了总结。