《電子技術應用》
您所在的位置:首頁 > 其他 > 設計應用 > 公鑰密碼的量子攻擊研究現狀與展望
公鑰密碼的量子攻擊研究現狀與展望
網絡安全與數據治理 3期
崔富鑫,王 輩,劉 焱,李 葉
(合肥本源量子計算科技有限責任公司,安徽 合肥230000)
摘要: 近些年,隨著量子計算的發展,以Shor算法為首的量子算法展現了對公鑰密碼體制的嚴重威脅。研究者們一方面研究量子算法對公鑰密碼的攻擊實現,一方面著手后量子密碼算法的過渡遷移。就此議題,首先介紹幾類常用的公鑰密碼算法和相關量子攻擊算法。其次,重點介紹Shor算法以及量子優化等算法攻擊公鑰密碼算法的國內外研究現狀,特別是對RSA和ECC的攻擊實現以及當前存在的困難。最后,結合當前公鑰密碼量子攻擊的研究進展以及后量子密碼的發展,對產學研的未來發展規劃作出了一些建議與展望。
中圖分類號: TP309
文獻標識碼: A
DOI: 10.20044/j.csdg.2097-1788.2022.03.001
引用格式: 崔富鑫,王輩,劉焱,等. 公鑰密碼的量子攻擊研究現狀與展望[J].網絡安全與數據治理,2022,41(3):3-12.
Research status and prospect of quantum attacks in public-key cryptography
Cui Fuxin,Wang Bei,Liu Yan,Li Ye
(Hefei Origin Quantum Computing Technology Co.,Ltd.,Hefei 230000,China)
Abstract: In recent years, with the development of quantum computing, quantum algorithms led by Shor′s algorithm have shown a serious threat to the public key cryptography. On the one hand, researchers study the implementation of quantum algorithms on public key cryptography attacks, and on the other hand, they begin to establish post-quantum cryptographic algorithm standards. On this issue, this article firstly introduces several commonly used public-key cryptographic algorithms and some quantum algorithms. Secondly, it focuses on the current research status of public-key cryptographic algorithms attacked by Shor′s algorithm and quantum optimization algorithms, especially the attack implementation of RSA and ECC and the current difficulties in implementation. Finally, combined with the current research progress of public key cryptography attacks under quantum computing and the development of post-quantum cryptography, some suggestions and prospects are made for the future development planning of research institutes.
Key words : public-key cryptography;RSA;ECC;Shor algorithm;quantum optimization algorithm

0 引言

公鑰密碼體制是密碼學史上一類極為重要的發明,它將數學、計算機與密碼學緊密結合,并解決了對稱密碼體制的三大問題:密鑰分發、密鑰管理和提供不可否認服務。自1976年Diffie與Hellman[1]提出公鑰密碼的思想以來,密碼學家設計了多個具有代表性的公鑰密碼算法,如Diffie-Hellman密鑰交換協議、RSA密碼體制、ElGamal加密體制、橢圓曲線密碼體制(Elliptic Curve Cryptography,ECC),這些密碼算法的安全性建立在一些數學困難問題上。

公鑰密碼體制的安全性隨著Shor算法的提出受到了威脅。近些年,量子計算的蓬勃發展,也在推動著公鑰密碼攻擊的研究與實現。本文主要總結公鑰密碼在量子算法攻擊下的國內外研究進展,重點介紹RSA和ECC的量子算法攻擊現狀。結合后量子密碼遷移工作的緊迫性,進一步展望后量子密碼的未來發展以及量子算法對后量子密碼攻擊的可能性,為從事量子計算和信息安全領域的產學研工作者提供思路。

本文主要介紹幾類公鑰密碼加密算法和相關量子攻擊算法,介紹量子算法攻擊公鑰密碼的研究現狀,并對后量子密碼的發展以及產學研融合的未來作出總結與展望。


本文詳細內容請下載http://m.viuna.cn/resource/share/2000004898





作者信息:

崔富鑫,王  輩,劉  焱,李  葉

(合肥本源量子計算科技有限責任公司,安徽 合肥230000)



微信圖片_20210517164139.jpg

此內容為AET網站原創,未經授權禁止轉載。
主站蜘蛛池模板: 黄色片黄色片黄色片黄色片黄色片 | 欧美一区不卡二区不卡三区 | 小毛片在线观看 | 黄色网址中文字幕 | 视频在线观看免费网站 | 亚洲成aⅴ人片在线影院八 亚洲成av人片在线观看 | 视频精品一区二区三区 | 成人三级在线视频 | 草草影院最新 | 色偷偷网址 | 中文字幕国产视频 | 成人免费在线视频网 | 成人久久18免费软件 | 色妇视频 | 天天插天天射天天操 | 欧美顶级xxxxbbbb | 国产日韩精品一区二区在线观看 | 无码一区二区三区视频 | 欧美中文字幕在线 | 欧美三区在线观看 | 日韩色视频一区二区三区亚洲 | 成人精品免费视频 | 99精品全国免费观看视频.. | 国产精品毛片无码 | 亚洲乱人伦在线 | 一级做性色a爱片久久片 | 在线观看成人免费视频播放 | 亚洲精品不卡午夜精品 | 一区二区亚洲视频 | 在线视频亚洲欧美 | 亚洲一区二区三区欧美 | 久久精品五月天 | 午夜亚洲视频 | 国产精品免费视频一区 | xxx性欧美 | 成人免费在线视频网站 | 久久免费香蕉视频 | 中文字幕日本在线 | 国产草草视频 | 国产卡一| 最近新中文字幕大全高清 |