无码人妻h动漫中文字幕,伦埋琪琪电影院久久,国产剧情av麻豆香蕉精品 ,最近中文字幕mv免费看,无遮挡18禁啪啪免费观看,红尘影院手机在线观看 ,japan丰满人妻hd肉感,中国老太老妇xx对白

【天天新要聞】10年老臺式機4分鐘攻破量子加密算法，此前12年無人破解，核心原理來自25年前

時間：2022-08-26 15:21:51 來源： 量子位

在前不久美國公布的后量子標準算法中，它是4個候選者之一，后續(xù)很可能被加入標準算法中。

而他們使用的方法原理，其實在25年前就提出了。


(資料圖片僅供參考)

這引發(fā)了微軟、亞馬遜等多家科技巨頭對SIKE的重新調(diào)查。

同時也讓不少密碼學大佬開始感慨，理解密碼系統(tǒng)，還是要關注數(shù)學基礎理論啊！

一朝破解12年未被攻破的算法

如上提到的SIKE算法，是一種PQC（后量子計算）算法。

隨著量子計算的出現(xiàn)，很多超大計算量問題迎刃而解，但經(jīng)典加密算法也受到了威脅。

比如著名的RSA算法，其2048位長的加密信息，超算需要80年才能破解，而量子計算暴力破解只要8個小時。

因此，學界提出后量子密碼的概念，來抵抗量子計算機的破解。

最近，美國國家標準技術研究所（NIST）剛剛公布了首批后量子密碼標準算法，共有4個。

SIKE等另外4個算法，被認定為是候補選手，將進入下一輪的篩選。

SIKE的全稱為Supersingular Isogeny Key Encapsulation。

這是一種利用橢圓曲線作為定理的加密算法，看上去可以由一個y2=x3+Ax+B來表述，其中A和B是數(shù)字。

該方法的關鍵之處是使用了同源（Isogenies），也就是把一條橢圓曲線的點映射到另一條橢圓曲線上。

然后，基于Supersingular Isogeny Diffie-Hellman (SIDH) 密鑰交換協(xié)議，實現(xiàn)后量子密鑰封裝。

該方法可以抽象為這樣一個過程：

假設有Alice和Bob兩方想要秘密交換信息，但是處于一個不安全的環(huán)境下。

Alice和Bob可以被理解為是兩個圖（graph），它們有著相同的點，但是邊不同。

其中，每個點代表一條不同的橢圓曲線，如果一條橢圓曲線能以特定方式轉化為另一條橢圓曲線，即在兩點之間畫一條邊，這條邊表示同源關系。

Alice和Bob的邊不同，意味著他們分別由不同的同源關系定義。

現(xiàn)在，Alice和Bob從同一個點出發(fā)，每個人沿著自己圖上的邊隨機跳躍，并且跟蹤從一個點到另一個點的路徑。

然后，兩個人公布自己到達的中間點，但是路徑保密。

再然后，二人交換位置，重復自己之前的秘密路徑，這樣一來，二人最后會到達同一個點。

這個終點由于可以被秘密確定，所以可將它作為共享密鑰。

這種加密方式最大的好處在于，即便是攻擊者知道了Alice和Bob發(fā)送給彼此的中間點，也無法得知中間的過程。

更沒法找到最終的終點。

SIDH/SIKE 也被認為是最早被使用的、基于同源的加密協(xié)議之一。

但這種方法有個問題，就是它必須對外提供一個輔助扭轉點（auxiliary torsion points），也就是除了Alice和Bob公開交換位點外的一些信息。

很多破解方法都在嘗試利用這個信息，這次也是如此。

來自比利時魯汶大學的學者們，在8月5日的一篇論文中詳細解釋了破解方法。

作者Thomas Decru表示，雖然橢圓曲線是一維的，但是在數(shù)學中，它可以被可視化表示為二維或者任何維度，所以可以在這些廣義對象之間創(chuàng)建映射關系。

Decru和Castryck計算了Alice的起點橢圓曲線與公開發(fā)給Bob的橢圓曲線的乘積，這樣會得到一個阿貝爾曲面。

然后通過一種可以將阿貝爾曲面和橢圓曲線聯(lián)系起來的數(shù)學定理，以及輔助扭轉點的信息，他們就能找到Alice和Bob的共享密鑰。

破解中用到的關鍵定理，來自數(shù)學家恩斯特·卡尼 (Ernst Kani ) 在1997年發(fā)表的一篇論文。

在實際操作中，研究人員通過一臺已經(jīng)用了10年的臺式機，只需4分鐘就能找到SIKE密鑰。

完全攻破SIKE算法也只用了62分鐘，而且全程只用了單核。

對此，加密算法專家Christopher Peikert表示，一般當一種加密算法被提出后，往往會立刻出現(xiàn)很多破解方法，但是SIKE在提出的12年來，始終沒有被破解過，直到這次“一擊即中”。

而SIKE沒有被選為PQC標準，也是因為學界擔心它還沒有被充分研究，有遭受重大攻擊的可能。

這一次，SIKE被破解的關鍵，被歸功到了對數(shù)學理論的應用。

奧克蘭大學的數(shù)學家Steven Galbraith認為，此次破解中使用的核心理論來自數(shù)學。這也在一定程度上驗證了，對于研究密碼學，數(shù)學基礎理論的積累非常重要。

SIKE的提出者之一，加拿大滑鐵盧大學教授David Jao肯定了這次工作：

雖然一開始我為SIKE被破解感到難過，但這種利用數(shù)學的破解方法實在太妙了。

同時，他也為SIKE在被大范圍部署前被破解感到慶幸。

不過，雖然SIKE被破解了，但是其他使用同源方法加密的方法（CSIDH\SQsign）還沒有被破解。

值得一提的是，這不是今年第一個被破解的PQC算法。

今年2月，多變量算法Rainbow也被破解了。

蘇黎世IBM研究院的學者Ward Beullens，用自己的筆記本電腦計算了一個周末（53個小時），破解了Rainbow的密鑰。

這一算法同樣是NIST PQC標準算法的候選者之一。

參考鏈接：

[1]https://spectrum.ieee.org/quantum-safe-encryption-hacked

[2]https://www.degruyter.com/document/doi/10.1515/crll.1997.485.93/html

[3]https://eprint.iacr.org/2022/214

[4]https://www.quantamagazine.org/post-quantum-cryptography-scheme-is-cracked-on-a-laptop-20220824/

網(wǎng)站簡介 網(wǎng)站團隊 本網(wǎng)動態(tài) 友情鏈接 版權聲明 我要投稿

Copyright? 2014-2020 中原網(wǎng)視臺(www.yiera.cn) All rights reserved.

主站蜘蛛池模板： 少妇bbw牲交| 麻豆一区二区大豆行情| 人妻 丝袜 制服 中文字幕| 日日噜噜夜夜狠狠久久蜜桃| 天堂在线中文网www| 亚洲av无码不卡| 亚洲色在线无码国产精品不卡 | 成年男女免费视频网站 | 啦啦啦www免费高清在线观看视频 精品无人区无码乱码毛片国产 | 又硬又粗进去好爽免费| jizz成熟丰满| 中文字幕av高清人妻| 亚洲欧美日韩国产一区二区动图| 野花影视大全在线西瓜在线播放| 亚洲av中文无码乱人伦在线咪咕| 啊灬啊灬啊灬快灬高潮了电影片段| 浪货趴办公桌～h揉秘书| 久久中文字幕乱码久久午夜 | 成人欧美一区二区三区| 亚洲国产成人久久精品app| 性欧美vr高清极品| 永久免费毛片在线播放| www.夜夜操.com| 欧美 丝袜 自拍 制服 另类| 果冻传媒天美传媒精东影业在线 | 天天躁久久躁日日躁| 久久天堂av综合合色蜜桃网| 久久久久亚洲av成人人电影| 天堂网在线www资源| 法国《熟妇的荡欲》在线观看| jizzjizz少妇亚洲水多| 欧美熟妇另类久久久久久不卡| 亚洲无线观看国产精品| 亚洲国产欧美国产综合一区| 18岁日韩内射颜射午夜久久成人| 中文字幕与邻居少妇性刺激| 色婷婷亚洲一区二区三区| 国产网红主播无码精品| 日本一区二区三区在线 |观看| 久久人人爽人人人人爽av| 高清国产av一区二区三区|