Customize Consent Preferences

We use cookies to help you navigate efficiently and perform certain functions. You will find detailed information about all cookies under each consent category below.

The cookies that are categorized as "Necessary" are stored on your browser as they are essential for enabling the basic functionalities of the site. ... 

Always Active

Necessary cookies are required to enable the basic features of this site, such as providing secure log-in or adjusting your consent preferences. These cookies do not store any personally identifiable data.

No cookies to display.

Functional cookies help perform certain functionalities like sharing the content of the website on social media platforms, collecting feedback, and other third-party features.

No cookies to display.

Analytical cookies are used to understand how visitors interact with the website. These cookies help provide information on metrics such as the number of visitors, bounce rate, traffic source, etc.

No cookies to display.

Performance cookies are used to understand and analyze the key performance indexes of the website which helps in delivering a better user experience for the visitors.

No cookies to display.

Advertisement cookies are used to provide visitors with customized advertisements based on the pages you visited previously and to analyze the effectiveness of the ad campaigns.

No cookies to display.

0

来源:MIT News

麻省理工学院研究人员提出新算法,结合Regev算法速度和肖尔算法内存效率,为开发抗量子计算机破解的加密方法提供指导

近年来,量子计算领域取得了一系列突破,其中最引人注目的是量子计算机在密码学领域的应用。量子计算机具有强大的计算能力,可以破解传统计算机无法解决的复杂密码系统,这给密码学带来了前所未有的挑战。

经典加密方法面临威胁

目前,许多加密方法,如RSA加密,都是基于大数分解难题的。即,将一个大整数分解成两个质因数的乘积在传统计算机上非常困难。然而,量子计算机可以利用量子分解算法快速分解大数,从而破解这些加密方法。

量子分解算法:潜在威胁

1994年,彼得·肖尔(Peter Shor)提出了量子分解算法,证明了量子计算机可以快速分解大数。尽管目前还没有足够强大的量子计算机来实现这一算法,但这一发现给密码学带来了巨大的威胁。

麻省理工学院提出新算法

为了应对量子计算机的威胁,麻省理工学院的研究人员提出了一种新的量子分解算法,该算法结合了Regev算法的速度和肖尔算法的内存效率。

新算法的优势

与Regev算法相比,新算法需要更少的量子比特,并且对量子噪声的容忍度更高,这使得它在实际中更容易实现。

为开发新加密方法提供指导

从长远来看,这种新算法可能为开发能够抵抗量子计算机破解能力的全新加密方法提供指导。

未来展望

尽管新算法取得了一定的进展,但量子计算仍然面临着许多挑战。未来,研究人员需要继续努力,开发更强大的量子计算机和更安全的加密方法,以应对量子计算带来的威胁。


>>> Read more <<<

Views: 0

0

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注