Forskere hylder nedlæggelsen af ​​en online sikkerhedsalgoritme

Et internationalt hold af matematikere har hyldet afslutningen på en variant af en kode, der er meget brugt til at beskytte onlinetransaktioner.

Disse algoritmer, som strækker sig til hundredvis af cifre, er skabt for at hjælpe med at beskytte bankoplysninger, men disse kan brydes, hvis diskrete logaritmeproblemer kan løses. Det er berygtet vanskelige matematiske problemer, som burde tage billioner af år at løse, selv med en topmoderne supercomputer. De anvendte tal skal være store nok til at stoppe kriminelle, samtidig med at den er lille nok til praktisk onlinebrug.

Fem forskere fra University of Surrey, Ecole Polytechnique Federale de Lausanne (EPFL), Schweiz, universitetet i Passau, Tyskland, og Centrum Wiskunde &Informatica (CWI), Holland, har bygget videre på deres tidligere rekordstore teknikker til at løse problemet i et objekt kaldet et endeligt felt, som har 2 ³⁰⁷⁵⁰ elementer. Tallet på 30750 bit slår den tidligere rekord på 9234 bit sat i 2014 af Robert Granger, Thorsten Kleinjung og Jens Zumbrägel.

Efter en byge af teoretiske gennembrud, i 2014 trioen Granger, Kleinjung og Zumbrägel brød et industristandard 128-bit sikkert system baseret på dette problem og designede en endnu hurtigere algoritme, som ikke var blevet testet indtil nu. Imidlertid, nogle kryptografer har foreslået at fortsætte med at bruge disse "små karakteristiske" problemvarianter for stort nok antal, såsom dem på 16000 bits. 30750-bit pausen, som tog tre år at køre på forskellige computerklynger – svarende til 2900 år på en stationær computer med en enkelt kerne – viser, at sådanne forslag er meget uklogt.

Dr. Robert Granger, Underviser i Secure Systems ved University of Surrey, sagde:"Dette er en fantastisk præstation for vores hold, beviser, at denne engang integrerede del af den kryptografiske verden skulle overføres til historien. Imidlertid, der er også konstruktive anvendelser af sådanne hurtige algoritmer, selv i kryptografi, så dette er en win-win situation.

"Også, det sker, at 30750 er sædekapaciteten for AMEX, hjemsted for de mægtige Seagulls-Brighton og Hove Albion Football Club. Så hvis der var fuldt hus og hver fan smed en mønt, at gætte den diskrete logaritme ville være lige så svært som at gætte hver enkelt møntkast korrekt."

Jens Zumbrägel, Professor i matematik og kryptografi ved University of Passau, tilføjede:"Storskalaberegninger som denne hjælper os med at forstå, hvor farerne ligger og kan føre til indsigt, der kan anvendes i andre scenarier, så de er grundlæggende for at vurdere sikkerheden ved kryptografi, der bruges i dag."