功能
- 功能简介
- 更多系统
400-099-0376
400-099-0376
此前我们一直介绍了很多RSA算法、DES算法和MD5算法，但是如今又有后起之秀了，它就是秀尔算法。
RSA加密曾被视为最可靠的加密算法，直到秀尔算法出现，打破了RSA的不灭神话。
RSA加密 VS 秀尔算法
作为RSA加密技术的终结者——“太多运算，无法读取”的秀尔算法(Shor’s algorithm)不是通过暴力破解的方式找到最终密码的，而是利用量子计算的并行性，可以快速分解出公约数，从而打破了RSA算法的基础(即假设我们不能很有效的分解一个已知的整数)。同时，秀尔算法展示了因数分解这问题在量子计算机上可以很有效率的解决，所以一个足够大的量子计算机可以破解RSA。
RSA加密“曾经”之所以强大，是因为它对极大整数做因数分解的难度决定了RSA算法的可靠性。将两个质数相乘是件很容易的事情，但要找到一个庞大数字的质因子却非常困难。这便是大量现代科技的依靠之处，RSA加密就是凭借其简洁性迅速风靡。
然而，有一种技术可以让RSA加密无用武之地。秀尔算法可以破解RSA，但是怎样才能让它真正见效呢?
我们这里并非建议你同时尝试所有可能的质因子。
而是使用(相对)简洁的语句：
如果我们快速找到下面这个周期函数的周期，
f(x) = m^x (mod N)
我们便可以破解RSA加密。
秀尔五步走
那么，秀尔算法究竟是怎样工作的呢?在秀尔五步法中，只有一步需要是需要用到量子计算机的，其他的步骤则都可以采用传统方法解决。
第一步：
使用传统最大公约数分解(gcd)算法，也就是辗转相除法。N是你需要尝试的因子，m则是一个小于N的随机正整数。
如果gcd(m，N)=1，则继续。一旦你使用gcd找到一个因子，你便能获得一个非凡因子，然后结束。
第二步：
找到周期 P
m mod N, m^2 mod N, m^3 mod N
这是使用量子计算的一步。
第三步：
如果周期P是奇数，回到第一步，选择另一个随机整数。如果不是，继续下一步。
第四步：
检验
如果成立，则继续第五步;反之，回到第一步。
第五步：
解
解得一个非凡素因数N的值，然后你便能破解RSA加密了。
第二步是怎样实现的?
然而，量子计算机是如何找到函数周期的?这又为什么如此重要?
我们来看一下周期 P ：
m mod N, m^2 mod N, m^3 mod N
(由于这是一个指数函数，我们可以将一个复杂的质数转换成双曲正弦、余弦然后得到周期)
这个发现周期的过程需要依赖量子计算机同时计算许多状态的能力，也就是状态的“叠加”，因此我们能找到方程的周期。
我们需要这么做：
1、应用Hadamard gate来创建一个量子叠加态
2、量子转换使方程生效
3、执行量子傅立叶变换
与传统情况类似，在这些转化之后，一个测量值将会产生一个近似方程周期的值(你可以获得“波峰”，就像傅立叶变换中的，而准确性会更高一点)。使用量子傅立叶变换，我们能够解决排序和因数问题，这二者相同。量子傅立叶变换可以让一台量子计算机进行相位估计(酉算子特征值的近似值)。
当你完成量子部分(第二步)的时候，你可以检查一下周期的有效性，然后使用另一个传统的最大公约数算法得到密钥的质因素。
有趣的是，由于这项技术并不是在于找到所有潜在质因数，而是找到潜在周期，你就不必尝试很多随机数直到找到一个成功的质因数N。如果P是奇数，那你不得不回到第一步，这里
K是一个不同于N的质因素。因此，即使你加倍密钥长度(N)，寻找质因数也不会出现放缓的情况。RSA是不安全的，同样加倍密钥长度也不能帮你抵御量子计算的汹涌来袭，而保障安全。
“破解RSA-2048(2048-bit)的密钥可能需要耗费传统电脑10亿年的时间，而量子计算机只需要100秒就可以完成。”
——Dr. Krysta Svore, 微软研究院
量子傅立叶变换被用于建立量子线路，使得秀尔算法的物理实现成了量子计算机最为轻松的任务之一。
量子傅立叶变换：青出于蓝
秀尔算法的核心是发现顺序，这样便可以减少阿贝尔的隐子群问题，使用量子傅立叶变换便可以解决。——NIST 量子世界
量子傅立叶变换是许多量子算法的关键所在。它并不加速寻找传统傅立叶转变，但是能够在一个量子振幅内执行一个傅立叶变换。在一台量子计算机上可以指数增长般快速处理量子傅立叶变换。虽然超过了直接映射经典傅立叶变换的范畴，量子计算机也可以做其他的事。例如，解决隐子群问题(也就是解决离散对数问题)，或是计数问题(解决了这个问题就可以解决现代密码学中很多其他形式的密码)。更重要的是，量子傅立叶变换可以应用到机器学习、化学、材料科学或者模拟量子系统。
秀尔算法中只有一个步骤是需要在量子计算机上完成的，其他的都可以在普通的超级计算机上完成。量子计算机运行完子程序后就会将结果返回给超级计算机让它继续完成计算过程。量子计算机可能永远不会是单独存在的，而是一直和超级计算机配合执行任务，经过这样的配合它们就可以破解RSA密钥。
因为篇幅有限，很多数学细节和证明过程就不再赘述了，如果你对这些数学解释感兴趣，如果你具备线性代数、群论、高等数学的知识，你可以看看这些：
Quantum Computer Science
Quantum Information and Quantum Computation
NIST Quantum Zoo — 一个所有量子算法的列表
实操指南：如何监控聊天中的敏感信息?这款秘籍软件，轻松掌握微信聊天动态
电影《摩登时代》里，流水线工人就连在吃饭时都要用“自动喂食机”提高效率，这样才能挤出更多时间投入工作。虽然现在打工人不至于此，但有些老板仍然放心不下……像企业聊天记录往往蕴含着大量的敏感信息。为了确保信息安全，监控聊天中的敏感信息成为了一项必要且重要的工作。以下是一款秘籍软件，帮助你轻松掌握微信聊天动态，确保信息安全。...
怎么监控员工上班情况？2024企业管理的四种方法，老板们不容错过
怎么监控员工上班情况？2024企业管理的四种方法，老板们不容错过员工上班在干什么？摸鱼？打游戏？老板该怎么管理？如何才能监视怎么监控员工上班情况？监控员工上班情况可以通过多种方式实现，但重要的是要确保这些措施既合法又合规，同时尊重员工的隐私权。以下是一些建议的方法：一、制定明确的行为规范与奖惩制度1、制定行为规范： 企...
怎么监控员工上班情况？快速监控员工状态
怎么监控员工上班情况？快速监控员工状态在企业管理中，如何有效监控员工上班情况，确保工作效率与团队协作，是每位老板都需面对的课题。本文为您揭秘五招快速监控员工状态的实用技巧，不仅能帮助您实时掌握员工动态，还能提升整体管理效率。作为老板，掌握这些技巧，将让您在企业管理中游刃有余，轻松应对各种挑战。一、使用安企神软件实时监控...
安企神桌管软件：提升企业管理效率的全能助力
安企神桌管软件：提升企业管理效率的全能助力在当今竞争激烈的商业环境中，企业必须不断优化管理和运营流程，以提高效率和盈利能力。安企神桌管软件正是这样一款面向中小企业的管理工具，能够帮助企业在多方面提升综合管理水平。本文将详细探讨安企神桌管软件给企业带来的多重价值。一、全方位的管理功能安企神桌管软件是一款集成了多种管理功能...
安企神：揭开终端安全管理软件的神秘面纱
安企神：揭开终端安全管理软件的神秘面纱在数字化日益普及的今天，企业的网络安全问题愈发显得重要。数据泄露、网络攻击等事件层出不穷，如何保障企业内部信息的安全性成为众多企业关心的焦点。安企神终端安全管理软件应运而生，作为一款专业的安全管理工具，它的功能与优势备受关注。本文将全面揭秘安企神软件的核心功能、应用场景及其在终端安...
