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

刘亚敏1张江2李帅钢1毕蕾1范淑琴2

1.中国科学院信息工程研究所; 2.密码科学技术国家重点实验室;

摘要：

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

关键词：格、带错误的学习问题、安全性分析

所属期刊栏目：4

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金61772515

在线出版日期：2019-06-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：1-12