| 引用本文： |
-
毕蕾,李帅钢,刘亚敏,张江,范淑琴.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 [点击复制]
|
|
| 本文已被：浏览 11736次 下载 15898次 |
码上扫一扫！ |
| LWE问题实际安全性分析综述 |
|
毕蕾1,2, 李帅钢1,2, 刘亚敏1,2, 张江3, 范淑琴3
|
|
|
| (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 |
