Un team internazionale di scienziati informatici ha stabilito un nuovo record per la fattorizzazione di interi, uno dei più importanti problemi computazionali alla base della sicurezza di quasi tutta la crittografia a chiave pubblica attualmente utilizzata.

La crittografia a chiave pubblica viene utilizzata per una serie di applicazioni, tra cui la crittografia di dati sensibili e riservati e firme digitali. Nella crittografia a chiave pubblica, le chiavi che proteggono i dati sono in coppia, un pubblico, e uno privato. La sicurezza della crittografia o della firma digitale si basa sul presupposto che sia impossibile calcolare la chiave privata dalla chiave pubblica.

Uno degli algoritmi crittografici a chiave pubblica più comunemente utilizzati sia per la crittografia che per le firme digitali è il crittosistema RSA, inventato nel 1977. Prende il nome dai suoi inventori Rivest, Shamir, e Adleman. La sua sicurezza si basa sul fatto che si ritiene che sia difficile scomporre in fattori grandi numeri interi di una forma specifica.

Per incoraggiare la ricerca sulla fattorizzazione intera, le "RSA Factoring Challenges" sono state create nel 1991. Queste sfide consistevano in interi challenge di varie dimensioni, denominato per il numero di cifre intere.

Il team di scienziati informatici di Francia e Stati Uniti ha stabilito un nuovo record calcolando il più grande numero intero di questa forma fino ad oggi, la sfida crittografica RSA-250. Questo intero è il prodotto di due numeri primi, ciascuno con 125 cifre decimali. In totale, ci sono voluti 2700 anni di esecuzione di potenti core di computer per eseguire il calcolo, che è stato fatto su decine di migliaia di macchine in tutto il mondo nel corso di pochi mesi.

La chiave rotta con questo calcolo del record è più piccola delle chiavi che verrebbero normalmente utilizzate in pratica dalle moderne applicazioni crittografiche:ha 829 bit binari, dove la pratica corrente impone che le chiavi RSA debbano essere lunghe almeno 2048 bit binari. I ricercatori utilizzano questi tipi di calcoli per scegliere raccomandazioni di forza chiave che rimarranno sicure per il prossimo futuro.

"Raggiungere regolarmente i record di calcolo è necessario per aggiornare i parametri di sicurezza crittografica e le raccomandazioni sulla dimensione delle chiavi, "ha detto Nadia Heninger, un professore di informatica presso l'Università della California San Diego, e un membro del gruppo di ricerca.

Lo stesso team ha stabilito il precedente record di integer factoring nel dicembre 2019, quando hanno preso in considerazione la sfida RSA-240, un intero a 795 bit.

I ricercatori hanno effettuato questo calcolo utilizzando CADO-NFS, che è un software gratuito sviluppato dal team di INRIA Nancy. Hanno usato una serie di cluster di computer, compreso il gruppo di ricerca, Università, e gruppi di ricerca nazionali in Francia, Germania, e UC San Diego.