肖尔算法,大数计算器

列文伯格马夸尔特算法 2023-11-26 17:05 901 墨鱼

列文伯格马夸尔特算法

肖尔算法,大数计算器

肖尔算法,大数计算器

肖尔算法肖尔算法的独创性在于指出可以用一系列n位门直接实现长度为2n的离散傅里叶变换。与傅里叶变换的经典算法相比，该实现实现了指数级的加速。肖尔的算法允许量子计算机以更高的速度分解大整数，并且还可以破解许多加密系统。这一发现引发了量子计算研究的极大兴趣，因为它在短短几个小时内就取代了传统的经典计算算法。在那之后，

Shor算法的流程包括以下步骤：1.前期工作：生成一对公钥和私钥，并发布公钥。 2.参与者A和参与者Beach生成随机数RA和RB，并公布RA和RB。 3.A和B使用RA和RB分别用自己的私钥。1.1994年，破解密码的量子算法——Shor算法图出现。数学家彼得·肖的这个算法从数学上严格证明了使用量子计算机破解密码的速度可以达到指数级别。

绍尔算法是一种量子算法，可以有效地因式分解大整数。它有可能破解广泛使用的RSA加密，该加密依赖于分解大数的困难。本质上，肖尔的算法需要一台量子计算机同时在一系列平行空间中执行所有可能的操作，并最终在很短的时间内得到答案。据目前记录，一台量子计算机成功分解了一个250位的大数。

与所有量子算法一样，Shor算法依赖于量子比特的神秘属性，它不仅可以设置为0和1的值，还可以同时设置0和1的"叠加"。少量的量子位可以拼接到门停止器中，执行算法的逻辑运算。然而，Shor的算法是第一个被证明能够在量子计算机上破解对称加密算法的解密算法。 "韩正夫介绍，早在1995年，肖尔算法的开发者、数学家彼得·肖尔就宣布，如果有量子计算机，他就能破解当时普遍使用的算法。

后台-插件-广告管理-内容页尾部广告（手机）

标签：大数计算器