您的位置: 首頁(yè) >互聯(lián)網(wǎng) >

研究人員歡呼在線安全算法的消亡

2022-07-13 13:55:20 編輯:韋宗松 來源:
導(dǎo)讀 這些算法可以擴(kuò)展到數(shù)百個(gè)數(shù)字,以幫助保護(hù)業(yè)務(wù)細(xì)節(jié),但如果可以解決離散對(duì)數(shù)問題,可以打破這些算法。即使使用最先進(jìn)的超級(jí)計(jì)算機(jī),這些也

這些算法可以擴(kuò)展到數(shù)百個(gè)數(shù)字,以幫助保護(hù)業(yè)務(wù)細(xì)節(jié),但如果可以解決離散對(duì)數(shù)問題,可以打破這些算法。即使使用最先進(jìn)的超級(jí)計(jì)算機(jī),這些也是數(shù)十億年來難以解決的極其困難的數(shù)學(xué)問題。所使用的數(shù)字必須足夠大以阻止分子,同時(shí)足夠小以便實(shí)際在線使用。

薩里大學(xué),瑞士洛桑聯(lián)邦理工學(xué)院(EPFL),德國(guó)帕紹大學(xué)和荷蘭Centrum Wiskunde&Informatica(CWI)的五位研究人員已經(jīng)建立了他們以前破紀(jì)錄的技術(shù)來解決稱為有限域的對(duì)象中的問題,該對(duì)象具有230750個(gè)元素。這個(gè)30750位的數(shù)字超過了Robert Granger,Thorsten Kleinjung和JensZumbrägel在2014年設(shè)定的9234位的紀(jì)錄。

經(jīng)過一系列理論上的突破,2014年,Granger,Kleinjung和Zumbrägel三人基于這個(gè)問題打破了行業(yè)標(biāo)準(zhǔn)的128位安全系統(tǒng),并設(shè)計(jì)了一種更快的算法,直到現(xiàn)在才進(jìn)行測(cè)試。然而,一些密碼學(xué)家已經(jīng)提出繼續(xù)使用這些“小特征”問題變體用于足夠大的數(shù)字,例如16000比特的那些。30750位的中斷,在各種計(jì)算機(jī)集群上運(yùn)行了三年 - 相當(dāng)于2900年在具有單核的臺(tái)式計(jì)算機(jī)上 - 表明這樣的提議是非常不明智的。

薩里大學(xué)安全系統(tǒng)講師羅伯特·格蘭杰博士說:“這對(duì)我們的團(tuán)隊(duì)來說是一個(gè)了不起的成就,證明這個(gè)曾經(jīng)不可或缺的密碼世界應(yīng)該成為歷史的一部分。但是,也有建設(shè)性的應(yīng)用這些快速算法,即使在密碼學(xué)中,所以這是一個(gè)雙贏的局面。

“而且,發(fā)生在30750是運(yùn)輸協(xié)會(huì)的座位容量,這是強(qiáng)大的海鷗 - 布萊頓和霍夫阿爾比恩足球俱樂部的所在地。所以,如果有一個(gè)滿堂紅,每個(gè)球迷扔硬幣,猜測(cè)離散對(duì)數(shù)就會(huì)很難正確地猜測(cè)每一枚硬幣投擲。“

帕紹大學(xué)數(shù)學(xué)和密碼學(xué)教授JensZumbrägel補(bǔ)充說:“這樣的大規(guī)模計(jì)算有助于我們了解危險(xiǎn)所在,并可以產(chǎn)生可應(yīng)用于其他情景的見解,因此它們是評(píng)估的基礎(chǔ)。今天使用的密碼學(xué)的安全性。“


免責(zé)聲明:本文由用戶上傳,如有侵權(quán)請(qǐng)聯(lián)系刪除!

最新文章

精彩推薦

圖文推薦

點(diǎn)擊排行

2016-2022 All Rights Reserved.平安財(cái)經(jīng)網(wǎng).復(fù)制必究 聯(lián)系QQ280 715 8082   備案號(hào):閩ICP備19027007號(hào)-6

本站除標(biāo)明“本站原創(chuàng)”外所有信息均轉(zhuǎn)載自互聯(lián)網(wǎng) 版權(quán)歸原作者所有。