Ett internationellt team av datavetenskapare hade satt ett nytt rekord för två av de viktigaste beräkningsproblemen som ligger till grund för nästan all den offentliga nyckelkryptografin som för närvarande används i den verkliga världen.

Offentlig nyckelkryptografi används i ett antal applikationer, inklusive kryptering av känslig och konfidentiell data och digitala signaturer. I offentlig nyckelkryptografi, nycklarna kommer i par, en publik, och en privat, och säkerheten för krypterings- eller digital signaturschema beror på det faktum att det antas vara beräknat svårt att beräkna den privata nyckeln från den offentliga nyckeln. Factoring och diskret logaritm är två av dessa grundläggande problem som man tror är svåra att lösa.

Teamet tog med den största nyckeln hittills, ett 795-bitars heltal, och beräknade också en diskret logaritm för ett 795-bitars heltal. Totalt, detta tog dem cirka 35 miljoner timmars beräkningstid.

Nyckelstorlekarna som bryts av denna rekordberäkning används vanligtvis inte i praktiken av moderna kryptografiska applikationer. Dock, uppnå regelbundna beräkningsposter är nödvändigt för att uppdatera kryptografiska säkerhetsparametrar och nyckelstorleksrekommendationer.

Tack vare algoritmiska framsteg, dessa beräkningar har uppnåtts med mycket mindre beräkningseffekt än vad som hade beräknats baserat på tidigare register eller Moores lag.

De tidigare posterna var 768 bitar i båda fallen. Det tidigare faktoriseringsregistret från 2010, och den tidigare diskreta logaritmposten från 2016.

Eftersom både beräkningsregistren för factoring och diskret logg uppnåddes samtidigt för heltal med samma storlek och på samma beräkningshårdvara, detta arbete påverkar förståelsen för det vetenskapliga samfundet om den relativa svårigheten för dessa två problem. Man trodde ofta att det diskreta logaritmproblemet var minst 10 gånger svårare än factoring. Detta arbete visar att skillnaden är mycket mindre, i storleksordningen en faktor tre.