Re: Algoritmo crittografia inviolabile

On Sun, 21 Sep 2008 00:21:44 +0200, Carlo Luciano Bianco
<clbianco@tiscalinet.it> wrote:

>Il problema non è trovare la chiave. Quella la trovi di sicuro,
>visto che è di lunghezza finita, in un tempo comunque lungo ma
>finito. Il problema è capire che l'hai trovata.

Premesso che vi ringrazio del tempo che mi avete dedicato, siccome a
me le cose piace capirle fino in fondo, insisto con un aspetto che
continua a mancarmi. :-)

>Prendiamo un messaggio cifrato di 4 lettere (per semplicità).
>Diciamo che sia "GHTF". La chiave è lunga quanto il messaggio,
>quindi per trovarla proverai tutte le possibili combinazioni da
>"AAAA" a "ZZZZ". Troverai che (ad esempio) con la chiave "BGTH" il
>messaggio si decifra in "CASA", con la chiave "YTRD" il messaggio si
>decifra in "TOPO", ecc., ma non avrai modo di sapere quale sia il
>vero messaggio cifrato.

Questo è quello che non mi torna.
Se ho un messaggio di discreta lunghezza (per semplicità prendo una
frase):
  ATTACCHIAMO DOMANI ALL'ALBA
e lo codifico con una chiave lunga quanto il messaggio
  XC DJFHCFKSG GDKGJGJJJG DFJ
ipotizzando ovviamente un random reale dei caratteri, avrò come
risultato una frase incomprensibile di uguale lunghezza, giusto?
per esempio
  FJGHHE TRWNVIW DWOGFROKFR F

Ipotizziamo che provo tutte le chiavi da
  AAAAAAAAAAAAAAAAAAAAAAAAAAA
a
  ZZZZZZZZZZZZZZZZZZZZZZZZZZZ

Mi sembra un po' difficile che trovi più di una frase che sia di senso
compiuto nella lingua originale. A dire il vero mi sembra molto strano
che trovi più di una frase di senso compiuto anche in altre lingue.

Esiste un calcolo matematico che viene fatto dai caratteri originali +
la stringa della chiave per ottenere un'altra stringa (che è il testo
cifrato). Rieffettuando il calcolo indietro con tutte le chiavi
possibili tuttalpiù potrò ottenere una frase come
  ATTKGJMO DOMANI KKDFLALBA

Se non ho capito male, il vernam usando una chiave di pari lunghezza
con caratteri random, sostituisce ad una lettera una altra lettera ma
non sempre la stessa, quindi è una sostituzione in cui non posso usare
l'analisi delle frequenze perchè ad un carattere NON corrisponde
univocamente un altro carattere. Quindi se prendo
  FJGHHE TRWNVIW DWOGFROKFR F
e ci applico tutte le chiavi da
  AAAAAAAAAAAAAAAAAAAAAAAAAAA
fino a
  ZZZZZZZZZZZZZZZZZZZZZZZZZZZ
otterrò tutte le sostituzioni possibili di quella lungh..... ops......

.....cazzo....
l'ho capita adesso..... mentre la scrivevo   :-)

ragazzi.... che dire...se non ringraziarvi perchè mi avete veramente
fatto capire dove sbagliavo :-D



--
The Alley Cat
alleycat7th@gmail.com