Quando sarà possibile enumerare tutte le possibili coppie di chiavi private / pubbliche [chiuso]

0

Un modo per sconfiggere la crittografia a chiave pubblica sarebbe quello di creare un elenco di tutte le coppie di chiavi pubbliche e private. Per le chiavi a 128 e 256 bit, ci sono molte coppie possibili:

2^128 = 3.40e38
2^256 = 1.16e77

Google potrebbe avere 15 exabyte di archiviazione dati (1.7e17). Dovrebbero aumentare quella capacità di oltre 10 miliardi per memorizzare anche solo i tasti a 128 bit (che forse non sono molto usati).

D'altra parte, è un problema di scala piuttosto che di difficoltà computazionale. C'è qualcosa che impedisca alla NSA (o alle sue controparti internazionali) di forzarla brutalmente? Come lo sapremmo?

    
posta adam.baker 05.04.2016 - 11:18
fonte

2 risposte

4

Penso che tu abbia un fondamentale fraintendimento di questo aspetto della cripto. In primo luogo, i keypair pubblici / privati non sono di tipo bruto, quelli sono tipicamente fattorizzati. E arrivano in dimensioni molto più alte di 128 o 256 bit. Sono molto più complessi da comprendere rispetto alla criptazione simmetrica. Sembra che tu stia parlando di chiavi simmetriche, che non entrano in "coppie di chiavi" ma sono chiavi singole che funzionano in entrambe le direzioni.

In secondo luogo, 2 128 è molto più di 3.40e28. Non sono sicuro di dove hai preso quel numero. Il fatto è che non è possibile archiviare così tanto. Per metterlo in prospettiva, ci sono solo approssimativamente 10 80 masse protoniche nell'intero universo, il che significa che anche se ogni singolo protone e neutrone memorizza un singolo bit, potremmo immagazzinare solo approssimativamente 10 ^ 80 bit di dati. Anche se tutti i granelli di sabbia sulla terra potrebbero contenere un po 'di dati, non è possibile memorizzare 2 128 .

Devi anche ricordare che ogni chiave non è un byte, ma 32 byte (per chiavi a 256 bit) o 16 byte (per chiavi a 128 bit), il che aggiunge molto di più, anche se fosse un singolo bit ciascuno, non ci sarebbe alcun modo possibile per memorizzarlo.

Ci sono molte domande e risposte su Internet che spiegano quanto tempo occorrerebbe per esaminare anche lo spazio delle chiavi 2 128 , e perché è così totalmente poco pratico con i computer classici. Ti suggerisco di leggere alcune di quelle.

    
risposta data 05.04.2016 - 11:39
fonte
3

2^128 = 3.40e38 (non 3.40e28 ). Supponiamo che l'ipotesi XKCD sia corretta e 15 EB (1.5e19) sia ragionevole. Allora hai ancora 19 ordini di grandezza dalla memorizzazione di tutti i 2 ^ 128 elementi.

Se la forzatura bruta non è già possibile, allora l'enumerazione di tutte le possibili combinazioni per la memorizzazione è altrettanto difficile.

    
risposta data 05.04.2016 - 11:38
fonte

Leggi altre domande sui tag