Lunghezza e spazio delle chiavi: 56, 128 e 256 bit

Questo calcolatore converte qualsiasi lunghezza supportata nella dimensione esatta dello spazio delle chiavi e nel numero medio di tentativi richiesto da una ricerca esaustiva ideale. Inoltre, affianca il risultato ai riferimenti di 56, 128 e 256 bit, così da mostrare le differenze come potenze esatte di due anziché con definizioni vaghe. Il calcolo è deterministico e presuppone chiavi distribuite uniformemente, senza scorciatoie di attacco contro il sistema crittografico sottostante.

Dalla lunghezza in bit al numero di chiavi possibili

Una chiave di n bit può rappresentare due elevato a n sequenze di bit distinte. Questa semplice regola genera numeri che crescono molto più rapidamente di quanto suggerisca l’intuizione comune. Aggiungere un bit raddoppia lo spazio delle chiavi; aggiungerne dieci lo moltiplica per 1,024. Il calcolatore esegue l’elevamento a potenza con aritmetica intera esatta e restituisce l’intero valore decimale, non un’approssimazione in virgola mobile. Fornisce anche una forma compatta in notazione scientifica per una lettura immediata. Per esempio, una chiave di 56 bit ammette 72,057,594,037,927,936 valori possibili, mentre una di 128 bit ne ammette 340,282,366,920,938,463,463,374,607,431,768,211,456. Questi totali descrivono soltanto la dimensione dello spazio di ricerca. Non dimostrano che un algoritmo sia sicuro: difetti di implementazione, generazione debole delle chiavi, perdita di stato, attacchi crittoanalitici o errori di protocollo possono ridurre drasticamente il lavoro reale. Utilizzi il risultato per comprendere l’ordine di grandezza, poi valuti separatamente il cifrario, la modalità, il protocollo e la generazione delle chiavi.

Come interpretare lo sforzo medio di forza bruta

Una ricerca esaustiva prova chiavi candidate fino a trovare quella corretta. Se la chiave giusta è distribuita uniformemente e le candidate vengono verificate senza informazioni utili sulla sua posizione, può comparire in qualunque punto dell’ordine di ricerca. La posizione attesa è a metà dello spazio; il calcolatore indica quindi due elevato a n meno uno come numero medio di tentativi. È un valore atteso, non una garanzia: una singola ricerca potrebbe riuscire al primo tentativo oppure richiedere quasi tutte le chiavi possibili. Il risultato riporta deliberatamente i tentativi e non il tempo necessario a violare la chiave. Per convertire i tentativi in secondi occorre una velocità di prova attendibile per l’algoritmo, l’hardware, la strategia di parallelizzazione e il carico di verifica specifici. Una velocità ricavata da un altro cifrario o hash di password può risultare errata di molti ordini di grandezza. La media dei tentativi è pertanto la misura matematica stabile per confrontare le resistenze senza fingere che ogni obiettivo crittografico sia verificabile alla stessa velocità.

Confronto tra resistenze di 56, 128 e 256 bit

I record di confronto collocano la lunghezza scelta rispetto a tre riferimenti noti. Cinquantasei bit rappresentano uno spazio di ricerca storicamente importante, ma oggi ridotto. Centoventotto bit sono immensamente maggiori: il loro spazio delle chiavi equivale a due elevato a 72 volte quello di 56 bit. Duecentocinquantasei bit ampliano ancora lo spazio di un fattore pari a due elevato a 128 rispetto a 128 bit. Quando la lunghezza selezionata supera un riferimento, il risultato la definisce più forte e fornisce il fattore di moltiplicazione esatto. Quando è inferiore, la definisce più debole e mostra il divisore reciproco, evitando frazioni approssimative. Le lunghezze uguali vengono segnalate direttamente. Questi confronti riguardano solo lo spazio delle chiavi contro la forza bruta; non dichiarano una sicurezza equivalente tra primitive diverse. Una chiave di 256 bit non offre automaticamente 256 bit di sicurezza effettiva se la costruzione ha un limite inferiore, se la ricerca quantistica rientra nel modello di minaccia o se le chiavi provengono da una fonte distorta o a bassa entropia.