Ett internationellt team av matematiker har hyllat slutet på en variant av en kod som används flitigt för att skydda onlinetransaktioner.

Dessa algoritmer, som sträcker sig till hundratals siffror, skapas för att skydda bankuppgifter, men dessa kan brytas om diskreta logaritmproblem kan lösas. Dessa är ökänt svåra matematiska problem som borde ta biljoner år att lösa, även med en toppmodern superdator. Antalet som används måste vara tillräckligt stort för att stoppa brottslingar, samtidigt som den är tillräckligt liten för praktisk onlineanvändning.

Fem forskare från University of Surrey, Ecole Polytechnique Federale de Lausanne (EPFL), Schweiz, universitetet i Passau, Tyskland, och Centrum Wiskunde &Informatica (CWI), Nederländerna, har byggt på sina tidigare rekordbrytande tekniker för att lösa problemet i ett objekt som kallas ett ändligt fält, som har 2 ³⁰⁷⁵⁰ element. Antalet 30750-bitar slår det tidigare rekordet på 9234 bitar som sattes 2014 av Robert Granger, Thorsten Kleinjung och Jens Zumbrägel.

Efter en uppsjö av teoretiska genombrott, 2014 trion Granger, Kleinjung och Zumbrägel bröt ett industristandard 128-bitars säkert system baserat på detta problem och designade en ännu snabbare algoritm, som inte testats förrän nu. Dock, vissa kryptografer har föreslagit att fortsätta använda dessa "små karakteristiska" problemvarianter för tillräckligt stora antal, som de på 16000 bitar. 30750-bitars paus, som tog tre år att köra på olika datorkluster – motsvarande 2900 år på en stationär dator med en enda kärna – visar att sådana förslag är mycket okloka.

Dr Robert Granger, Lektor i säkra system vid University of Surrey, sa:"Detta är en fantastisk prestation för vårt lag, bevisar att denna en gång integrerade del av den kryptografiska världen borde överlämnas till historien. Dock, det finns också konstruktiva tillämpningar av sådana snabba algoritmer, även i kryptografi, så detta är en win-win situation.

"Också, det händer att 30750 är sittplatskapaciteten för AMEX, hem för de mäktiga Seagulls-Brighton och Hove Albion Football Club. Så om det var fullt hus och alla fans kastade ett mynt, att gissa den diskreta logaritmen skulle vara lika svårt som att gissa varje enskild myntkastning korrekt."

Jens Zumbrägel, Professor i matematik och kryptografi vid universitetet i Passau, tillade:"Storskaliga beräkningar som denna hjälper oss att förstå var farorna ligger och kan leda till insikter som kan tillämpas i andra scenarier, så de är grundläggande för att bedöma säkerheten för kryptografi som används idag."