Een internationaal team van wiskundigen heeft het einde aangekondigd van een variant van een code die veel wordt gebruikt om online transacties te beschermen.

Deze algoritmen, die zich uitstrekken tot honderden cijfers, zijn gemaakt om bankgegevens te beschermen, maar deze kunnen worden verbroken als discrete logaritmeproblemen kunnen worden opgelost. Dit zijn berucht moeilijke wiskundige problemen die biljoenen jaren in beslag zouden moeten nemen om op te lossen, zelfs met een ultramoderne supercomputer. De gebruikte aantallen moeten groot genoeg zijn om criminelen te stoppen, terwijl het klein genoeg is voor praktisch online gebruik.

Vijf onderzoekers van de Universiteit van Surrey, Ecole Polytechnique Federale de Lausanne (EPFL), Zwitserland, de Universiteit van Passau, Duitsland, en Centrum Wiskunde &Informatica (CWI), Nederland, hebben voortgebouwd op hun eerdere recordbrekende technieken om het probleem op te lossen in een object dat een eindig veld wordt genoemd, die heeft 2 ³⁰⁷⁵⁰ elementen. Het 30750-bits getal verslaat het vorige record van 9234 bits in 2014 door Robert Granger, Thorsten Kleinjung en Jens Zumbrägel.

Na een golf van theoretische doorbraken, in 2014 het trio van Granger, Kleinjung en Zumbrägel braken een industriestandaard 128-bits beveiligd systeem op basis van dit probleem en ontwierpen een nog sneller algoritme, die tot nu toe niet was getest. Echter, sommige cryptografen hebben voorgesteld om deze "kleine karakteristieke" probleemvarianten te blijven gebruiken voor voldoende grote aantallen, zoals die van 16000 bits. De 30750-bits onderbreking, die drie jaar duurde om op verschillende computerclusters te draaien - het equivalent van 2900 jaar op een desktopcomputer met een enkele kern - toont aan dat dergelijke voorstellen erg onverstandig zijn.

Dr. Robert Granger, Docent Secure Systems aan de Universiteit van Surrey, zei:"Dit is een fantastische prestatie voor ons team, bewijzen dat dit eens integraal onderdeel van de cryptografische wereld tot de geschiedenis behoort. Echter, er zijn ook constructieve toepassingen van zulke snelle algoritmen, zelfs in cryptografie, dus dit is een win-win situatie.

"Ook, het komt voor dat 30750 de capaciteit is van de AMEX, thuisbasis van de machtige Seagulls-Brighton and Hove Albion Football Club. Dus als er een full house was en elke fan gooide een munt op, het raden van de discrete logaritme zou net zo moeilijk zijn als het correct raden van elke afzonderlijke muntworp."

Jens Zumbrägel, Professor in wiskunde en cryptografie aan de Universiteit van Passau, toegevoegd:"Grootschalige berekeningen zoals deze helpen ons te begrijpen waar de gevaren liggen en kunnen leiden tot inzichten die in andere scenario's kunnen worden toegepast, dus ze zijn van fundamenteel belang voor het beoordelen van de veiligheid van cryptografie die tegenwoordig wordt gebruikt."