Ny rekord for krakning af krypteringsnøgler

Et internationalt team af computerforskere havde sat en ny rekord for to af de vigtigste beregningsproblemer, der er grundlaget for næsten hele den public-key kryptografi, der i øjeblikket bruges i den virkelige verden.

Offentlig nøgle-kryptografi bruges i en række applikationer, herunder kryptering af følsomme og fortrolige data og digitale signaturer. I offentlig nøgle-kryptografi, nøgler kommer i par, en offentlighed, og en privat, og sikkerheden ved krypterings- eller digital signaturordning afhænger af, at det menes at være beregningsmæssigt umuligt at beregne den private nøgle fra den offentlige nøgle. Factoring og diskret logaritme er to af disse grundlæggende problemer, der menes at være svære at løse.

Teamet indregnede den største nøgle nogensinde, et 795-bit heltal, og også beregnet en diskret logaritme for et 795-bit heltal. I alt, dette tog dem omkring 35 millioner timers beregningstid.

Nøglestørrelserne, der er brudt af denne rekordberegning, bruges typisk ikke i praksis af moderne kryptografiske applikationer. Imidlertid, at opnå regelmæssige beregningsoptegnelser er nødvendig for at opdatere kryptografiske sikkerhedsparametre og anbefalinger af nøglestørrelser.

Takket være algoritmiske fremskridt, disse beregninger er blevet opnået ved hjælp af meget mindre beregningseffekt end det var blevet estimeret baseret på tidligere optegnelser eller Moores lov.

De tidligere poster var 768 bits i begge tilfælde. Den tidligere faktoriseringsrekord dateret fra 2010, og den tidligere diskrete logaritmepost dateret fra 2016.

Da både beregningsoptegnelser for factoring og diskret log blev opnået samtidigt for heltal af samme størrelse og på samme beregningshardware, dette arbejde påvirker forståelsen af ​​det videnskabelige samfund om den relative vanskelighed ved disse to problemer. Det blev almindeligt antaget, at det diskrete logaritmeproblem var mindst 10 gange vanskeligere end factoring. Dette arbejde viser, at forskellen er meget mindre, i størrelsesordenen en faktor tre.