《電子技術應用》
您所在的位置:首頁 > 模擬設計 > 業界動態 > 上海大學世界首次利用量子計算機成功破解22位RSA加密算法

上海大學世界首次利用量子計算機成功破解22位RSA加密算法

2024-10-17
來源:IT之家

10 月 16 日消息,中國研究人員再次在國際網絡安全領域取得了重大突破。上海大學王潮領導團隊利用加拿大公司 D-Wave 開發的 Advantage 量子計算機和量子退火算法,成功實現了首次 50 比特 RSA 整數分解。

研究強調,量子退火技術可以將密碼攻擊轉換為組合優化問題,從而使其更易于解決。目前,相關研究成果已經發表于《計算機學報》,并詳細闡述了如何利用 D-Wave 量子計算機破解 RSA 加密。

0.png

查詢公開資料獲悉,RSA 加密是一種非對稱加密算法,廣泛應用于電子商務、金融交易等領域。它的安全性基于大數分解問題的困難性,即在實際計算中,將一個大整數分解為兩個質數的乘積是非常困難的。

值得一提的是,D-Wave 是世界上第一家量子計算機商業供應商,也是唯一一家同時建造量子退火和基于門的量子計算機的公司,其 Advantage 量子計算機包含了超過 5000 個量子比特,正在開發中的 Advantage 2 擁有超過 7000 個量子比特。

1.png


傳統算法在面對復雜問題時,需要不斷嘗試各種路徑,反復“爬山下谷”以尋找最優解。然而,量子退火算法得益于量子隧穿效應,可以使“球體”直接穿越障礙,迅速達到最優解。

據研究人員介紹,他們已經通過 D-Wave Advantage 系統成功分解了一個 22 位的 RSA 整數,展現了量子計算在密碼學問題中的應用潛力。

通過兩類技術路線,研究人員驗證了 D-Wave 量子退火對 RSA 的現實攻擊能力。從目前 RSA 的實際攻擊效果來看,量子退火大幅度超過其它各類量子計算。

2022 年郭光燦院士指導的本源量子撰文認為,退火機能夠分解的數字比通用機大幾十個量級。與一些量子算法比,量子退火沒有其他像 QAOA 等算法會出現的貧瘠高原問題,有相當高的穩定性。量子退火尤其擅長解決組合優化問題和指數級解空間問題。很多密碼問題都可以轉化為組合優化問題或指數級解空間求解問題并使用量子退火求解,因此量子退火可以推廣到其他公鑰密碼以及對稱密碼的安全性評估。

研究人員指出:“這是首次有真正的量子計算機對當前多個全規模的 SPN 結構算法構成實質性威脅。”SPN(即代換-置換網絡)結構是許多主流加密算法的核心基礎。

此外,該研究還不僅僅局限于 RSA 攻擊。研究團隊還成功攻破了在高級加密標準(AES)中占重要地位的其他算法,如 Present、Rectangle 和 Gift-64 分組密碼。

研究人員表示:“我們的研究結果表明,D-Wave 量子技術能夠高效攻擊用于保護全球敏感信息的加密系統。”


Magazine.Subscription.jpg


本站內容除特別聲明的原創文章之外,轉載內容只為傳遞更多信息,并不代表本網站贊同其觀點。轉載的所有的文章、圖片、音/視頻文件等資料的版權歸版權所有權人所有。本站采用的非本站原創文章及圖片等內容無法一一聯系確認版權者。如涉及作品內容、版權和其它問題,請及時通過電子郵件或電話通知我們,以便迅速采取適當措施,避免給雙方造成不必要的經濟損失。聯系電話:010-82306118;郵箱:aet@chinaaet.com。
主站蜘蛛池模板: 国产在线视频区| 永久免费毛片手机版在线看| 国产精品美脚玉足脚交欧美| 中文字幕第二页在线| 欧美日韩亚洲第一页| 又大又爽又湿又紧a视频| 天天影院成人免费观看| 好吊色青青青国产在线观看 | 亚洲精品国产情侣av在线| 肥臀熟女一区二区三区| 国产真实乱了全集磁力| 99热这里有免费国产精品| 成全影视免费观看大全二| 健身私教干了我好几次| 香蕉伊思人在线精品| 国产色无码精品视频国产| 一级毛片在线观看免费| 日韩免费在线看| 亚洲国产精品无码成人片久久| 真实国产乱子伦高清| 国产乱妇乱子在线播视频播放网站| 天堂网在线资源www最新版| 女人18片免费视频网站| 亚洲国产成人久久精品影视| 精品国产乱码久久久久软件| 国产在线一区二区三区av| 2019中文字幕在线| 天天摸天天做天天爽天天弄| 中文字幕日韩一区二区三区不卡 | 欧美性生活网址| 人妻少妇偷人精品无码| 绿帽子巨物夺娇妻09| 国产免费无遮挡精品视频| 巨胸流奶水视频www网站| 在线成年视频免费观看| 一区二区三区免费电影| 无码任你躁久久久久久久| 久久综合色婷婷| 欧美大香线蕉线伊人久久| 亚洲精品你懂的| 男人j桶进女人p无遮挡免费观看|