LWE问题实际安全性分析综述

• 作者: 刘亚敏 张江 李帅钢 毕蕾 范淑琴
• 来源期刊: 信息安全学报
• 学科: 工学
• 关键词: 格 带错误的学习问题 安全性分析
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 后量子密码
• 页码范围: 1-12
• 页数: 12页
• 分类号: TP309.7
• 字数: 11672字
• 语种: 中文
• DOI: 10.19363/J.cnki.cn10-1380/tn.2019.03.01

摘要

LWE问题被广泛用于设计安全的格上密码方案.为了评估基于LWE的格密码方案在给定具体参数下的安全强度,我们需要研究目前求解LWE问题算法的复杂度.本文以Albrecht等人[33]2015年的研究工作为基础,概述了求解LWE问题的主流算法及其复杂度,并给出了针对具体LWE实例的评估结果.