《電子技術應用》
您所在的位置:首頁 > 模擬設計 > 業界動態 > 上海大學世界首次利用量子計算機成功破解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。
主站蜘蛛池模板: 午夜影放免费观看| 国产精品国产三级国产普通话一| 国产一起色一起爱| 中文天堂最新版www官网在线| 欧美巨大另类极品videosbest| 啊快捣烂了啦h男男开荤粗漫画| va天堂va亚洲va影视中文字幕 | 伊人久久大香线蕉| 色老头综合免费视频| 好男人社区成人影院在线观看| 亚洲欧美视频二区| 美女扒开尿口让男生捅| 国产激情视频在线播放| 99精品视频在线观看免费| 成年免费视频黄网站在线观看| 五月综合色婷婷在线观看| 老少配老妇老熟女中文普通话| 国产精品亚洲а∨无码播放麻豆 | 九九热爱视频精品| 欧美精欧美乱码一二三四区| 午夜寂寞视频无码专区| 雄y体育教练高h肌肉猛男| 奇米第四色首页| 亚洲一级毛片在线观| 男人的肌肌捅女人的肌肌| 国产一区二区精品久久岳√| 99re在线视频播放| 成人自拍视频网| 久久精品人人爽人人爽| 欧美性猛交xxxx乱大交蜜桃| 人气排行fc2成影免费的| 美女视频黄a视频全免费网站色| 国产在线精品国自产拍影院同性| 色吧首页dvd| 性中国videossex古装片| 亚洲欧美另类日韩| 精品久久久无码中字| 国产白嫩美女在线观看| 97色偷偷色噜噜狠狠爱网站97| 宝贝过来趴好张开腿让我看看| 久久一本精品久久精品66|