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

作者：毕蕾^*; 李帅钢; 刘亚敏; 张江; 范淑琴

来源：信息安全学报, 2019, 4(02): 1-12.

DOI：10.19363/J.cnki.cn10-1380/tn.2019.03.01

• 格
• 带错误的学习问题
• 安全性分析

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

• 单位
  中国科学院信息工程研究所; 中国科学院大学