后量子RSA算法的阅读报告

  1. 云栖社区>
  2. 量子那些事儿>
  3. 博客>
  4. 正文

后量子RSA算法的阅读报告

雪花又一年 2018-05-15 16:18:35 浏览757
展开阅读全文

文章主要思想与工作
本文的主要思想是实施后量子RSA算法。对RSA参数的密钥生成,加密,解密,签名和验证的过程,在现在的计算机里是可行的,即使是在高度可扩展的量子计算机。为了提供后量子RSA算法的初始实验结果,本文提出了新的素数生成算法和量子分解算法,分别作为性能分析和攻击分析的部分。新的量子分解算法要比Shor算法和量子分解算法要快得多。

相关技术

Shor算法


369

选择任意数字a < N
计算gcd(a, N)。 这里可以使用辗转相除法来计算。
若 gcd(a, N) ≠ 1,则我们有了一个N非平凡的因子,因此这部份结束了。
否则,利用下面的周期寻找副函式(Period-finding subroutine,下面会列出)来找出下面这个函数的周期r: ,换句话说,找出在里面的目,或者最小的正整数r令 。若r是奇数,回到第一步。若ar

网友评论

登录后评论
0/500
评论
雪花又一年
+ 关注
所属云栖号: 量子那些事儿