Vai al contenuto principale
SECO

Generazione in silicio di flussi di bit casuali

Lancio una moneta: testa. La lancio una seconda volta: testa. E poi ancora: testa, croce, croce, croce, testa, croce…. Se la moneta non è truccata, non posso prevedere quale sarà il risultato del lancio successivo, nemmeno guardando la serie di risultati ottenuti. Posso sapere che avrò testa tante volte quante croce, posso anche calcolare la probabilità di avere testa 7 volte su 10 lanci, posso dire molte cose, ma non posso prevedere il risultato del lancio successivo.

Generazione di un flusso di bit

Posso quindi ricorrere all'uso del lancio di una moneta per generare numeri binari casuali: se esce testa, la cifra estratta sarà 0, se esce croce sarà 1. Così la stringa di risultati TTTCCCCTCTC diventa 00011110101, una stringa imprevedibile di 0 e 1 in posizioni del tutto casuali; una stringa di "bit", di "binary digits", la base numerica su cui "contano" tutti i dispositivi elettronici.

Le stringhe di bit casuali corrispondono a numeri casuali, compresi i numeri primi, che sono divisibili solo per sé stessi - come 3, 5, 7, 11, ecc. È a partire da numeri primi enormi che si costruiscono le chiavi crittografiche che proteggono la nostra vita digitale. Quanto più è certa la casualità, tanto maggiore è la sicurezza delle chiavi che proteggono i nostri dati, le nostre foto, i profili social, le transazioni bancarie e i dati sanitari. Praticamente tutto è affidato e trasmesso attraverso la rete. Oltre che nei nostri sistemi di protezione dei dati, i flussi di bit casuali sono ormai essenziali nel gaming, nel gioco d’azzardo, nella realtà virtuale, nelle simulazioni numeriche di sistemi complessi e nell’Internet of Things.

Monete a parte, come posso generare, percepire e verificare la casualità?

Quest’opera del 1960 di François Morellet è una delle più belle rappresentazioni del caso. Morellet chiese ai suoi familiari di aprire a caso l’elenco telefonico di New York e di leggere un numero di telefono: se terminava con una cifra pari, dipingeva una casella di rosso, se era dispari, la dipingeva di blu.

Per i nostri occhi è facile percepire la casualità quando è rappresentata come ha fatto Morellet: nei suoi dipinti non si vede alcuno schema e le sequenze di 40.000 pixel non mostrano alcuna struttura. In caso contrario, una mano malevola avrebbe alterato la casualità con un pizzico di determinismo e di controllo esterno, consentendo all’osservazione di una parte del quadro di prevedere ciò che potrebbe comparire in un’altra parte.

Oltre al sistema usato da Morellet, il metodo più comune per generare numeri casuali è l’uso di algoritmi sofisticati.

Questo metodo è molto veloce, economico e relativamente semplice, ma:

  • Il software che genera i numeri casuali potrebbe contenere errori, bug;
  • La ricetta utilizzata potrebbe avere una backdoor, una porta di servizio attraverso cui spiare la generazione e intuire quale potrebbe essere la prossima cifra generata, violando lo schema di protezione;
  • § Se potessi sapere quali "semi" numerici sono stati usati per inizializzare gli algoritmi, conoscerei l’intera sequenza delle cifre generate.

Ma, anche se l’architettura dell’algoritmo fosse perfetta e i semi fossero ben custoditi, resterebbe comunque un problema di fondo, irriducibile: gli algoritmi sono strutture deterministe ed estrarre casualità da un processo deterministico è un ossimoro, una contraddizione. Questa osservazione ha portato John Von Neumann, uno dei padri fondatori dell’Informatica, ad affermare: "Chiunque consideri metodi aritmetici per produrre cifre casuali è, naturalmente, in stato di peccato".

È possibile superare questi limiti ricorrendo all’analisi di fenomeni che, per complessità o natura, producono risultati imprevedibili, proprio come la nostra moneta.

Tuttavia, una moneta può essere truccata, alterando la probabilità di ottenere 0 o 1, cosa che può accadere per qualsiasi fenomeno governato dalla fisica classica. Il casuale è reale e bello, ma fragile. Se però passo al mondo microscopico, alla struttura della materia, ed entro nel dominio della meccanica quantistica, sarà la stessa essenza della Natura a proteggermi: in ogni istante il mondo sceglie una delle infinite possibili vie evolutive e quale prenderà non può essere condizionato. Alcuni mondi sono più probabili di altri, ma esiste un’impossibilità intrinseca e irriducibile di prevedere cosa accadrà e quando accadrà. Un esempio è dato dai nuclei instabili: in un materiale radioattivo un elemento della tavola periodica si trasforma in un altro, ma non possiamo prevedere quando accadrà né quale dei nuclei si trasformerà. Accadrà in modo casuale.

Il decadimento dei nuclei radioattivi, in cui la trasformazione è accompagnata dall’emissione di particelle subatomiche, raggi alfa, beta o gamma, è stato il primo fenomeno quantistico utilizzato per generare bit di stato casuali.

Supponiamo che alcuni rilevatori "vedano" le particelle emesse durante un decadimento: come Morellet, potrei contarne il numero in un certo intervallo. Se il numero è pari, il valore del bit sarà 0, se dispari, 1. Robusto, semplice, quantistico, ma poco pratico e inefficiente: nessuno vuole tenere una sorgente radioattiva in tasca e, se voglio che 1 e 0 abbiano la stessa probabilità, il numero di particelle dovrebbe essere grande e "consumerei" molti eventi per generare un singolo bit.

Random Power, la start-up nata dall’intuizione di Massimo Caccia, professore di Fisica Sperimentale all’Università dell’Insubria di Como, si basa sullo stesso principio, ma senza radioattività: gli impulsi non corrispondono al rilevamento di particelle nucleari ma a impulsi elettrici, autoamplificati, all’interno di apposite strutture di Silicio. Gli impulsi sono innescati da singoli elettroni che, per la natura quantistica del Silicio e per il fatto che non viviamo in un mondo congelato allo zero assoluto, in modo imprevedibile saltano a livelli energetici che li liberano dall’atomo a cui appartengono. Essendo sottoposti a un campo elettrico molto intenso all’interno del Silicio, urtano altri sistemi atomici, liberando altri elettroni che, in un vero e proprio processo a valanga, originano un segnale di corrente rilevabile in un miliardesimo di secondo. Individuando quando il processo avviene con un’accuratezza non inferiore a un miliardesimo di secondo e analizzando la sequenza temporale degli eventi, si possono generare bit in una pillola di silicio.

Dalla natura quantistica del silicio ai bit, da questi ai numeri casuali e poi alla generazione di chiavi crittografiche, si ripercorre la catena di eventi per generare uno scudo quantistico inviolabile e fornire le tecnologie più rivoluzionarie per la cyber security. Il valore del progetto è stato riconosciuto e premiato per la seconda volta dall’Unione Europea nell’ambito del contenitore di progetti ATTRACT, dove la start-up, insieme a una task force di partner europei, punta a sviluppare, entro tre anni, una piattaforma di sistemi avanzati di cybersecurity. Un obiettivo ambizioso ma un consorzio di grande valore, che ha portato il team a ottenere un finanziamento significativo al termine di un processo di valutazione competitiva estremamente selettivo: nella “Fase 1”, per il progetto pilota, sono state presentate 1.211 proposte; 170 sono state selezionate, di cui solo 87 hanno presentato un “progetto di scale-up” per una “Fase 2”; solo 18 progetti sono stati ritenuti meritevoli, tra cui quello legato a Random Power.

SECO – il centro di eccellenza nel campo dell’innovazione tecnologica, dell’Internet of Things e dell’Intelligenza Artificiale - ed E4 Computer Engineering, il partner incaricato di gestire System Integration e Commissioning, collaboreranno allo sviluppo di una scheda multi-generatore che verrà applicata alle infrastrutture di un data center. L’hardware sarà composto da un generatore di impulsi e da un chip disgiunto, progettato dall’azienda francese WEEROC, che legge ed elabora i segnali emessi dal generatore.

Allo stesso tempo, grazie al contributo di IMASENIC, azienda spagnola di progettazione di chip, e del NAGRAVISION - KUDELSKI Group, verrà creato un chip monolitico che integra in un’unica soluzione il generatore e le funzioni di analisi degli impulsi generati, per applicazioni nei settori IoT, automotive e comunicazioni. Il gruppo IRIS della Fondazione Bruno Kessler parteciperà a questa fase del progetto, che si concentrerà in particolare sulla progettazione del cuore del dispositivo, la matrice di “celle” che originano gli impulsi distribuiti in modo casuale nel tempo.

Infine, il consorzio lavorerà allo sviluppo di applicazioni agnostiche, che facilitino l’uso dell’hardware in fase di progettazione, per poter fornire una Root of Trust, la "radice" certificata di ogni processo crittografico.

Il progetto è ufficialmente iniziato il 15 maggio 2022, con una durata di 26 mesi e con un team ben integrato che è partito subito a pieno ritmo.

Ricevi la newsletter di SECO.

Iscriviti con il tuo indirizzo email su seco.com.

Iscriviti