引用本文
  • 毕蕾,李帅钢,刘亚敏,张江,范淑琴.LWE问题实际安全性分析综述[J].信息安全学报,2019,4(2):1-12    [点击复制]
  • BI Lei,LI Shuaigang,LIU Yamin,ZHANG Jiang,FAN Shuqin.A Survey on the Analysis of the Concrete Hardness of LWE[J].Journal of Cyber Security,2019,4(2):1-12   [点击复制]
【打印本页】 【在线阅读全文】【下载PDF全文】 查看/发表评论下载PDF阅读器关闭

←前一篇|后一篇→

过刊浏览    高级检索

本文已被:浏览 4508次   下载 8590 本文二维码信息
码上扫一扫!
LWE问题实际安全性分析综述
毕蕾1,2, 李帅钢1,2, 刘亚敏1,2, 张江3, 范淑琴3
0
(1.中国科学院信息工程研究所, 北京 中国 100049;2.中国科学院大学网络空间安全学院, 北京 中国 100049;3.密码科学技术国家重点实验室, 北京 中国 100878)
摘要:
LWE问题被广泛用于设计安全的格上密码方案。为了评估基于LWE的格密码方案在给定具体参数下的安全强度,我们需要研究目前求解LWE问题算法的复杂度。本文以Albrecht等人[33]2015年的研究工作为基础,概述了求解LWE问题的主流算法及其复杂度,并给出了针对具体LWE实例的评估结果。
关键词:    带错误的学习问题  安全性分析
DOI:10.19363/J.cnki.cn10-1380/tn.2019.03.01
投稿时间:2018-12-10修订日期:2019-02-15
基金项目:国家自然科学基金(No.61772515)资助。
A Survey on the Analysis of the Concrete Hardness of LWE
BI Lei1,2, LI Shuaigang1,2, LIU Yamin1,2, ZHANG Jiang3, FAN Shuqin3
(1.Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100049, China;2.School of Cyber Security, University of Chinese Academy of Sciences, Beijing 100049, China;3.State Key Laboratory of Cryptology, Beijing 100878, China)
Abstract:
The Learning with errors (LWE) problem has been widely used in designing secure lattice-based cryptosystems.In order to assess the concrete security of LWE-based schemeswhen given the parameters,we need to investigate the current algorithms which can be used to solve LWE problem and their actual complexity.In this paper,we give a brief survey on the main LWE solving algorithms and their complexity models,based on the survey of Martin R.Albrecht et al.in the year 2015[33].We also give some estimation results on concrete LWE instances.
Key words:  Lattice  learning with errors (LWE) problem  security analysis