Un team internazionale di matematici ha salutato la fine di una variante di un codice ampiamente utilizzato per proteggere le transazioni online.

Questi algoritmi, che si estendono a centinaia di cifre, sono creati per aiutare a proteggere i dettagli bancari, ma questi possono essere interrotti se possono essere risolti problemi di logaritmo discreti. Questi sono problemi matematici infamemente difficili che dovrebbero richiedere trilioni di anni per essere risolti, anche con un supercomputer all'avanguardia. I numeri utilizzati devono essere abbastanza grandi da fermare i criminali, pur essendo abbastanza piccolo per un pratico utilizzo online.

Cinque ricercatori dell'Università del Surrey, Ecole Polytechnique Federale di Losanna (EPFL), Svizzera, l'Università di Passavia, Germania, e Centrum Wiskunde &Informatica (CWI), Paesi Bassi, hanno costruito sulle loro precedenti tecniche da record per risolvere il problema in un oggetto chiamato campo finito, che ha 2 ³⁰⁷⁵⁰ elementi. Il numero a 30750 bit batte il precedente record di 9234 bit stabilito nel 2014 da Robert Granger, Thorsten Kleinjung e Jens Zumbrägel.

Dopo una serie di scoperte teoriche, nel 2014 il trio di Granger, Kleinjung e Zumbrägel hanno rotto un sistema sicuro a 128 bit standard del settore basato su questo problema e hanno progettato un algoritmo ancora più veloce, che fino ad ora non era stato testato. Però, alcuni crittografi hanno proposto di continuare a utilizzare queste varianti del problema "piccole caratteristiche" per numeri sufficientemente grandi, come quelli di 16000 bit. La rottura a 30750 bit, che ha impiegato tre anni per funzionare su vari cluster di computer, l'equivalente di 2900 anni su un computer desktop con un singolo core, dimostra che tali proposte sono molto imprudenti.

Dottor Robert Granger, Docente di Sistemi di sicurezza presso l'Università del Surrey, ha dichiarato:"Questo è un risultato fantastico per il nostro team, dimostrando che questa una volta parte integrante del mondo crittografico dovrebbe essere consegnata alla storia. Però, esistono anche applicazioni costruttive di algoritmi così veloci, anche in crittografia, quindi questa è una situazione vantaggiosa per tutti.

"Anche, succede che 30750 è la capienza dell'AMEX, sede dei potenti Gabbiani—Brighton e Hove Albion Football Club. Quindi se ci fosse il tutto esaurito e ogni fan lanciasse una moneta, indovinare il logaritmo discreto sarebbe difficile quanto indovinare correttamente ogni singolo lancio di moneta."

Jens Zumbrägel, Professore di Matematica e Crittografia all'Università di Passau, ha aggiunto:"Calcoli su larga scala come questo ci aiutano a capire dove si trovano i pericoli e possono portare a intuizioni che possono essere applicate in altri scenari, quindi sono fondamentali per valutare la sicurezza della crittografia in uso oggi."