la cifratura di un singolo carattere

Question

Qual è il numero minimo di bit necessari per rappresentare un singolo carattere di testo cifrato.

per esempio, se volevo per crittografare la lettera 'a', quanti bit avrei bisogno. (Presuppongono ci sono molti personaggi singolarmente criptati utilizzando la stessa chiave.)

Ho ragione di pensare che sarebbe la dimensione della chiave. es 256 bit?

Answer 1

Ho paura tutte le risposte che abbiamo avuto finora sono abbastanza sbagliato! Sembra che io non posso rispondere a loro, ma non chiedere se avete bisogno di più informazioni sul perché si sbagliano. Ecco la risposta corretta:

Circa 80 bit.

È necessario un poco di bit per il "nonce" (a volte chiamato il IV). Quando si crittografa, si combinano chiave, testo in chiaro e nonce per produrre il testo cifrato, e si deve mai usare la stessa nonce due volte. Quindi, quanto è grande il nonce ha bisogno di essere dipende da quanto spesso si pensa di utilizzare la stessa chiave; se non si prevede di utilizzare la chiave di più di 256 volte, è possibile utilizzare un nonce 8 bit. Si noti che è solo il lato di crittografia che ha bisogno per assicurarsi che non fa uso di un nonce due volte; il lato decifrare ha solo bisogno di preoccuparsi se si preoccupa di prevenire gli attacchi di replay.

È necessario 8 bit per il carico utile, dal momento che questo è il numero di bit di testo in chiaro che avete.

Infine, è necessario circa 64 bit per il tag di autenticazione. A questa lunghezza, un attaccante deve cercare in media minima 2 ^ 63 fasullo messaggi prima che ottengono quello accettato per la fine remoto. Non pensate che si può fare senza il tag di autenticazione; questo è essenziale per la sicurezza di tutta la modalità.

Mettere questi insieme utilizzando AES in una modalità di concatenamento come EAX o GCM, e si ottiene 80 bit di testo cifrato.

La dimensione della chiave non è una considerazione.

Answer 2

Anche se la questione è un po 'sfocata, prima di tutto dipenderebbe dal fatto che si utilizza un cifrario a flusso o di un cifrario a blocchi.

Per il cifrario a flusso, si otterrebbe lo stesso numero di bit che si mette in - così il logaritmo binario del vostro input dimensioni alfabeto avrebbe senso. Il cifrario a blocchi richiede blocchi di ingresso di una dimensione fissa, per cui si potrebbe pad tua 'a' con zeri e crittografare che, in modo efficace la dimensione del blocco come minimo, come già proposto.

Answer 3

Si può avere lo stesso numero di bit come il testo in chiaro se si utilizza un one-time pad.

Answer 4

Questo è difficile rispondere. Si dovrebbe prima leggere su alcuni fondamenti. Si puo 'cifrare' una 'A' con un singolo bit (Huffman codifica-style), e, naturalmente, è possibile utilizzare più bit troppo. Un numero come 256 bit senza contesto è insignificante.

Ecco qualcosa per iniziare: Teoria - esp. controllare la carta seminale di Shannon One Time Pad - infame sicuro, ma poco pratico, schema di crittografia Huffman codifica - non la crittografia, ma dimostra il punto di cui sopra