您当前所在位置: 首页 > 首发论文
动态公开评议须知

1. 评议人本着自愿的原则,秉持科学严谨的态度,从论文的科学性、创新性、表述性等方面给予客观公正的学术评价,亦可对研究提出改进方案或下一步发展的建议。

2. 论文若有勘误表、修改稿等更新的版本,建议评议人针对最新版本的论文进行同行评议。

3. 每位评议人对每篇论文有且仅有一次评议机会,评议结果将完全公示于网站上,一旦发布,不可更改、不可撤回,因此,在给予评议时请慎重考虑,认真对待,准确表述。

4. 同行评议仅限于学术范围内的合理讨论,评议人需承诺此次评议不存在利益往来、同行竞争、学术偏见等行为,不可进行任何人身攻击或恶意评价,一旦发现有不当评议的行为,评议结果将被撤销,并收回评审人的权限,此外,本站将保留追究责任的权利。

5. 论文所展示的星级为综合评定结果,是根据多位评议人的同行评议结果进行综合计算而得出的。

勘误表

上传勘误表说明

  • 1. 请按本站示例的“勘误表格式”要求,在文本框中编写勘误表;
  • 2. 本站只保留一版勘误表,每重新上传一次,即会覆盖之前的版本;
  • 3. 本站只针对原稿进行勘误,修改稿发布后,不可对原稿及修改稿再作勘误。

示例:

勘误表

上传勘误表说明

  • 1. 请按本站示例的“勘误表格式”要求,在文本框中编写勘误表;
  • 2. 本站只保留一版勘误表,每重新上传一次,即会覆盖之前的版本;
  • 3. 本站只针对原稿进行勘误,修改稿发布后,不可对原稿及修改稿再作勘误。

示例:

上传后印本

( 请提交PDF文档 )

* 后印本是指作者提交给期刊的预印本,经过同行评议和期刊的编辑后发表在正式期刊上的论文版本。作者自愿上传,上传前请查询出版商所允许的延缓公示的政策,若因此产生纠纷,本站概不负责。

发邮件给 王小芳 *

收件人:

收件人邮箱:

发件人邮箱:

发送内容:

0/300

论文收录信息

论文编号 202103-343
论文题目 NTRU公钥密码的量子算法攻击研究
文献类型
收录
期刊

上传封面

期刊名称(中文)

期刊名称(英文)

年, 卷(

上传封面

书名(中文)

书名(英文)

出版地

出版社

出版年

上传封面

书名(中文)

书名(英文)

出版地

出版社

出版年

上传封面

编者.论文集名称(中文) [c].

出版地 出版社 出版年-

编者.论文集名称(英文) [c].

出版地出版社 出版年-

上传封面

期刊名称(中文)

期刊名称(英文)

日期--

在线地址http://

上传封面

文题(中文)

文题(英文)

出版地

出版社,出版日期--

上传封面

文题(中文)

文题(英文)

出版地

出版社,出版日期--

英文作者写法:

中外文作者均姓前名后,姓大写,名的第一个字母大写,姓全称写出,名可只写第一个字母,其后不加实心圆点“.”,

作者之间用逗号“,”分隔,最后为实心圆点“.”,

示例1:原姓名写法:Albert Einstein,编入参考文献时写法:Einstein A.

示例2:原姓名写法:李时珍;编入参考文献时写法:LI S Z.

示例3:YELLAND R L,JONES S C,EASTON K S,et al.

上传修改稿说明:

1.修改稿的作者顺序及单位须与原文一致;

2.修改稿上传成功后,请勿上传相同内容的论文;

3.修改稿中必须要有相应的修改标记,如高亮修改内容,添加文字说明等,否则将作退稿处理。

4.请选择DOC或Latex中的一种文件格式上传。

上传doc论文   请上传模板编辑的DOC文件

上传latex论文

* 上传模板导出的pdf论文文件(须含页眉)

* 上传模板编辑的tex文件

回复成功!


  • 0

NTRU公钥密码的量子算法攻击研究

首发时间:2021-03-30

董经 1   

董经(1993-),女,硕士研究生,主要研究方向:量子计算密码分析

蔡彬彬 1    吴宇森 2    高飞 2   

高飞(1980-),男,博导,主要研究方向:量子计算与量子信息

秦素娟 1    温巧燕 1   
  • 1、北京邮电大学 网络与交换技术国家重点实验室,北京 100876
  • 2、北京邮电大学网络与交换技术国家重点实验室,北京 100876

摘要:NTRU作为近期NIST征集的后量子密码算法之一,分析其量子安全性具有重要意义。2015年,Scott基于Grover搜索算法给出对NTRU公钥密码的量子攻击。在乘积多项式模式下,该攻击对小系数多项式私钥的搜索具有平方加速效果(IACR Cryptology ePrint Archive, 2015:676, 2015)。然而,该攻击不仅需要一个强量子Oracle假设,且需要在Grover叠加查询过程中多次维护一个指数大的列表。针对此问题,本文发现Claw-Finding量子算法对NTRU密码具有同样的攻击效果,并且可以有效避免上述问题。然而,原Claw-Finding算法中针对的函数输出值为单比特,不适用于分析NTRU。因此本文对原Claw-Finding算法进行了修改,即当访问的两个函数输出为比特串时,算法依然可以找到Claw。最后本文给出针对NTRU密码在私钥搜索方面具有平方加速的量子攻击算法,避免了强量子Oracle的假设,且不需要维护指数大小的列表,并给出所提量子攻击与Scott攻击方法的比较。

关键词: NTRU Claw-Finding算法 Grover算法

For information in English, please click here

Research on Quantum Algorithm Attack of NTRU Public Key Cryptography

DONG Jing 1   

董经(1993-),女,硕士研究生,主要研究方向:量子计算密码分析

CAI Binbin 1    吴宇森 1    GAO Fei 1   

高飞(1980-),男,博导,主要研究方向:量子计算与量子信息

Qin Sujuan 1    WEN Qiaoyan 1   
  • 1、State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, BeiJing 100876

Abstract:NTRU is one of candidates of post-quantum cryptography which is supported by NIST recently. It is important to analyze the security of NTRU in the quantum circumstance. In 2015, Scott proposed a quantum attack on NTRU cryptosystem based on Grover search algorithm. In the product polynomial method, the attack can reach quadratic speedup on the search of small coefficient polynomial private key (IACR Cryptology ePrint Archive, 2015:676, 2015). However, there exist a strong assumption of quantum oracle in this attack.,but also needs to maintain a large exponential list many times during Grover overlay query. To solve this problem, we find that the claw finding quantum algorithm has the same attack effect on NTRU cryptosystem, and can effectively avoid the above problems. However, the original Claw-Finding algorithm aims at the functions whose output is one bit. Hence, the original Claw-Finding algorithm cannot be used to analyze NTRU directly. Therefore, we need to modify the Claw-Finding algorithm here. The modified Claw-Finding algorithm can still find the claw even the output of function is bit-serial. Finally, this paper presents a quantum attack algorithm with quadratic speedup for NTRU cryptosystem in private key search, avoids the assumption of strong quantum Oracle, and does not need to maintain the list of exponential size. Then, we give the comparison of the proposed quantum attack and the attack presented by Scott.

Keywords: NTRU Claw-Finding Algorithm Grover Algorithm

Click to fold

点击收起

论文图表:

引用

导出参考文献

.txt .ris .doc
董经,蔡彬彬,吴宇森,等. NTRU公钥密码的量子算法攻击研究[EB/OL]. 北京:中国科技论文在线 [2021-03-30]. http://www.paper.edu.cn/releasepaper/content/202103-343.

No.****

同行评议

未申请同行评议

评论

全部评论

0/1000

勘误表

NTRU公钥密码的量子算法攻击研究