È possibile distinguere le informazioni codificate con un one time pad dal rumore casuale?

Question

Comprendo che il testo cifrato di un codice one time pad utilizzato correttamente non rivela assolutamente alcun dato sul messaggio crittografato.

Ciò significa che non è possibile distinguere un messaggio crittografato con un one time pad da un rumore completamente casuale?Oppure esiste un modo teorico per determinare che esiste un messaggio, anche se non puoi imparare nulla al riguardo?

Answer 1

Non c'è modo di determinare se una stringa è stata crittografata con un OTP.Puoi produrre qualsiasi stringa della stessa dimensione scegliendo una chiave appropriata.

Ad esempio (dall Wikipedia One Time Pad articolo), il testo in chiaro "CIAO" può essere crittografato con la chiave "XMCKL", fornendo il testo cifrato "EQNVZ".Ma è possibile trovare chiavi che producono qualsiasi testo in chiaro di 5 caratteri, come "LATER".Non c'è modo di determinare il testo in chiaro originale senza la chiave originale.

Una OTP può essere "rotta" se viene riutilizzata (e quindi non è più un file Una volta tampone).IL Progetto Venona è un esempio di cosa può accadere quando gli OTP vengono riutilizzati.

Uno dei principali svantaggi delle OTP è che è necessario distribuire in modo sicuro una chiave di dimensioni uguali al testo in chiaro da codificare.

Answer 2

Se l'one-time pad è completamente casuale, quindi qualsiasi cosa XOR'd con esso è anche (supponendo che il messaggio non ha alcuna correlazione / basso con il contenuto del one-time pad).