(wrong string) �?

From: Pleg <25mV_at_300.K>
Date: Tue, 13 Jun 2006 14:54:07 +0200

> Ho letto su un libro che la crittografia a blocco monouso, con la
> chiave lunga quanto il messaggio � inattaccabile anche in via teorica.

Non sono un esperto, ma direi che condizione assolutamente necessaria per
quanto hai detto sopra e' che il blocco sia "assolutamente casuale".
Credo che l'idea di fondo sia: se tu hai un blocco monouso dotato di una
qualche struttura, io potrei (non senza fatica :-) essere in grado di
trovare quella struttura, capire l'andamento del blocco e separarlo dal
testo in chiaro, e quindi risalire al testo in chiaro.
Se il blocco fosse "Assoluatmjente casuale" non sarebbe dotato di alcuna
struttura riconoscibile, e quindi sarebbe impossibile separarlo dal testo in
chiaro.
Esempio banale: il blocco e' "abcdefghil...", e io sospetto che il blocco
sia costituito da una sequenza di lettere successive. Allora prendo il testo
cifrato, provo a decifrarlo con "lmnopqrst..." e mi viene fuori una cosa
incomprensibile, poi provo "wxyzabcde..." e ancora incomprensibile, poi
provo "abcdefg..." e mi viene fuori "C'era una volta una bambina con un
mantello rosso...", e quindi suppongo (abbastanza a ragione :-) di aver
separato correttamente chiave e messaggio in chiaro.
Se pero' il blocco di cifratura non e' dotato di alcuna struttura, come
potrei mai dire se ho separato la chiave dal testo? Applicando un'opportuna
chiave potrei trovare la favola di cappuccetto rosso, la dichiarazione
d'indipendenza degli Stati Uniti o i piani segreti d'attacco dei marziani
alla Terra, come distinguerli l'uno dall'altro? Il blocco non ha struttura!

Ho scritto "assolutamente casuale" tra virgolette perche' non e' cosi'
facile generare dei blocchi casuali, anzi, non credo sia cosi' facile
nemmeno dire se un blocco e' casuale o no! Ci sono dei criteri piu' o meno
sofisticati, e probabilmente quelli piu' sofisticati li ha scoperti l'NSA (e
l'equivalente russo) e non l'hanno detto a nessuno :-)



Pleg
Received on Tue Jun 13 2006 - 14:54:07 CEST