Granite: A Modular Methodology for Foundational Verification of Hardware-Software Leakage Contracts
Granite introduce una metodologia modulare e fondamentale che verifica sia la correttezza funzionale che l'assenza di perdite dei processori RTL stabilendo l'equivalenza delle tracce con contratti di perdita ISA deterministici, consentendo così la composizione di prove hardware e software per eliminare le specifiche intermedie dalla base di computazione affidabile.
Articolo originale sotto licenza CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Questa è una spiegazione generata dall'IA dell'articolo qui sotto. Non è stata scritta né approvata dagli autori. Per precisione tecnica, consulta l'articolo originale. Leggi il disclaimer completo
Immagina di stare costruendo un'auto da corsa super veloce. Vuoi che sia incredibilmente rapida, quindi aggiungi turbo, uno sterzo predittivo e un sistema che indovina quale curva farai dopo. Ma c'è un problema: se il motore dell'auto produce un particolare "clack" solo quando stai svoltando a sinistra, un'astuta spia che ascolta dai bordi potrebbe scoprire l'intero tuo percorso solo dal rumore. Nel mondo dei chip informatici, questo è chiamato un "canale laterale temporale" (timing side channel). Per anni, i programmatori hanno cercato di scrivere codice che impiegasse esattamente lo stesso tempo indipendentemente dai dati segreti che stava gestendo, come una spia che cerca di camminare in un corridoio senza fare rumore. Ma man mano che i chip diventavano più veloci e intelligenti, hanno iniziato a produrre piccoli rumori imprevedibili — come una sosta improvvisa per controllare uno specchietto o un sussulto di velocità — che accidentalmente rivelavano segreti. Questo articolo affronta l'idea terrificante che, anche se il tuo codice è perfetto, l'hardware stesso potrebbe far trapelare i tuoi segreti attraverso il ritmo del suo battito cardiaco.
I ricercatori dietro questo lavoro, noti come Granite, hanno costruito un nuovo modo per dimostrare matematicamente che un chip informatico mantiene i propri segreti al sicuro. Non si sono limitati a indovinare o a eseguire test; hanno creato un argomento matematico rigoroso e passo dopo passo che collega le regole di alto livello su come un computer dovrebbe comportarsi (l'Instruction Set) fino ai minuscoli fili e transistor (l'RTL). La loro scoperta principale è un metodo per dimostrare che il tempo di un chip è determinato solo da ciò che è permesso essere pubblico, come quale pulsante è stato premuto, e mai dai dati segreti che sta elaborando, come una password o una chiave di cifratura. Escludono esplicitamente l'idea che si possa fidare di un chip solo perché sembra corretto o perché ha superato i test standard; dimostrano che, senza questo tipo specifico di prova, la presenza di perdite nascoste è quasi garantita. Non si limitano a suggerire che questo funzioni; lo hanno provato formalmente per un design di processore che è stato sintetizzato con successo per un FPGA, sebbene non sia ancora stato integrato in un sistema completo su chip (System-on-Chip) per test post-sintesi.
La Grande Storia del Detective dei Chip
Pensa a un processore informatico come a una cucina frenetica e caotica in un ristorante di alto livello. Gli chef (l'hardware) stanno preparando i pasti (eseguendo programmi) per i clienti. L'Architettura del Set di Istruzioni (ISA) è il menu e il libro delle ricette. Dice alla cucina: "Se ricevi un ordine per un hamburger, devi eventualmente servire un hamburger". Ma il menu non dice quanto tempo ci vuole per fare l'hamburger, o quando lo chef afferra il coltello.
Ai vecchi tempi, agli chef veniva detto di essere "a tempo costante" (constant-time). Ciò significava che dovevano tagliare le verdure esattamente alla stessa velocità, che il cliente ordinasse un'insalata o un bue, in modo che una spia che guardava dalla finestra non potesse dedurre cosa venisse cucinato dal ritmo del taglio. Ma poi, la cucina è diventata troppo veloce. Gli chef hanno iniziato a usare la "speculazione": avrebbero indovinato cosa volesse il cliente e avrebbero iniziato a tagliare le cipolle prima ancora che l'ordine fosse confermato. Se sbagliavano l'ipotesi, buttavano via le cipolle e ricominciavano da capo. Questo gioco di ipotesi ha creato nuovi rumori accidentali: il tempo impiegato per rendersi conto di un errore, o il tempo impiegato per prendere una spezia specifica, ha iniziato a far trapelare informazioni. Una spia poteva ascoltare la cucina e dedurre: "Ah, lo chef ha esitato per 0,0001 secondi; devono aver cucinato qualcosa con cipolle segrete!".
Entra in scena Granite, l'ispettore di cucina definitivo. Granite non si limita a osservare gli chef; riscrive le regole della cucina per garantire che nessun segreto possa scappare attraverso il tempo del taglio.
La Magia dello "Chef Ombra"
Il genio di Granite risiede in un trucco astuto che coinvolge uno "Chef Ombra". Immagina di avere lo chef reale, che conosce tutte le ricette segrete (i dati segreti). Hai anche uno chef ombra che è bendato e conosce solo le parti pubbliche dell'ordine (i dati pubblici).
Il metodo di Granite dice: "Dimostreremo che lo chef reale e lo chef ombra si muovono in perfetta sincronia". Se lo chef reale impiega 5 secondi per tagliare una cipolla perché la cipolla era grande, anche lo chef ombra deve impiegare esattamente 5 secondi, anche se lo chef ombra non sa che la cipolla era grande. Il tempo dello chef ombra è guidato solo dall'ordine pubblico. Se il tempo dello chef reale dipende da un segreto (come il tipo di cipolla), i due chef perderanno il passo e la prova fallirà.
Per far sì che questo funzioni, Granite introduce un "Driver" e un "Witness" (Testimone).
- Il Driver è come un metronomo che ascolta solo l'ordine pubblico. Decide quando la cucina debba procedere, assicurando che il tempo delle azioni della cucina sia dettato solo da ciò che il cliente vuole che sia noto, non dagli ingredienti segreti.
- Il Witness è un segnaposto per le parti disordinate e imprevedibili della cucina (come un ritardo casuale perché una padella era calda). Il Witness dice: "Ok, non ci interessa esattamente cosa accade qui, purché non dipenda dal segreto".
Dimostrando che la vera cucina si comporta esattamente come una cucina gestita dal Driver e dal Witness, Granite dimostra che il ritmo della cucina (il tempo) non può assolutamente rivelare gli ingredienti segreti.
Il Puzzle Modulare
Una delle parti più difficili nel controllare un'intera cucina è che è troppo grande per essere guardata tutta in una volta. Granite risolve questo problema dividendo la cucina in piccole stazioni indipendenti: la stazione del taglio, la stazione della griglia, la stazione dell'impiattamento.
Granite dimostra che ogni stazione è sicura da sola. Ad esempio, la stazione del "Moltiplicatore" (che fa calcoli matematici) viene controllata per garantire che, se impiega più tempo per moltiplicare due numeri, sia solo perché i numeri erano zero (il che è permesso essere noto), e non a causa di qualche valore segreto. Una volta che ogni singola stazione è stata dimostrata sicura, Granite le incastra insieme come mattoncini Lego. Poiché la prova è "modulare", se sostituisci la stazione della griglia con una più veloce, non devi ricontrollare l'intera cucina; devi solo controllare la nuova stazione, e l'intero sistema rimane sicuro.
Il Verdetto Finale
I ricercatori non si sono limitati a parlarne; hanno costruito un design di processore ed eseguito la loro prova su di esso. Hanno preso un pezzo di software che era già noto per essere "a tempo costante" (un programma crittografico chiamato Salsa20) e hanno dimostrato che, quando gira sul loro design di processore, non perde assolutamente nessun segreto attraverso il tempo.
Questo è un grande passo avanti perché cambia ciò di cui devi fidarti. Di solito, devi fidarti di un complesso contratto tra il software e l'hardware. Granite dimostra che, se colleghi la prova hardware di Granite con una prova software verificata, il contratto hardware-software stesso può essere eliminato dalla lista di ciò che deve essere considerato affidabile. Tuttavia, la prova dipende ancora da alcuni componenti fondamentali, come la definizione formale del contratto del Set di Istruzioni e lo strumento che traduce il codice in descrizione hardware, che rimangono nel "Trusted Computing Base" (Base Computazionale Affidabile). Hanno persino trovato un bug nel proprio design: si sono resi conto che scrivere su certi interruttori di controllo (CSR) poteva far trapelare informazioni, e lo hanno corretto prima che la prova fosse completata.
In breve, Granite è un nuovo modo per costruire chip informatici che sono matematicamente garantiti per mantenere i propri segreti, anche quando corrono veloci, fanno ipotesi e producono rumore. Trasforma la cucina caotica e rumorosa della moderna informatica in una fortezza silenziosa e segreta, dimostrando che è possibile avere velocità e sicurezza allo stesso tempo.
Sommerso dagli articoli nel tuo campo?
Ricevi digest giornalieri degli articoli più recenti corrispondenti alle tue parole chiave di ricerca — con riassunti tecnici, nella tua lingua.