Newsgroup: it.scienza.fisica
Titolo: Crittografia quantistica...perché?

Se verrà inventato il computer quantistico, RSA sarà violata come
fosse un cruciverba. Fin qui ci siamo.
Quello che non ho capito è a che serve la crittografia quantistica...
Basterebbe scambiarsi una chiave tipo blocco monouso con il metodo
Diffie-Hellman e poi utilizzarla per cifrare il messaggio.

 ha scritto nel messaggio 
news:1150022421....@f6g2000cwb.googlegroups.com...

Il metodo diffie-hellman per lo scambio di chiavi e' soggetto allo stesso 
tipo dia ttacco a cui e' soggetto l'rsa.
Per quel che ne so con i computer quantistici dovrebbe essere possibile 
implementare un tipo di cifratura inattaccabile.
Ciao,
fadeh 

 implementare un tipo di cifratura inattaccabile.
Grazie, da un'altra parte mi è stato detto, inoltre, che il metodo
Diffie-Hellman è soggetto ad attacchi del tipo man-in-the-middle.

 implementare un tipo di cifratura inattaccabile.
Ho letto su un libro che la crittografia a blocco monouso, con la
chiave lunga quanto il messaggio è inattaccabile anche in via teorica.
Ed infatti a quanto pare viene usata per crittare la linea di
comunicazione tra il Cremlino e la Casa Bianca. Qualcuno mi spiega
perchè è inviolabile anche in via teorica?!
Grazie :)

 Diffie-Hellman e poi utilizzarla per cifrare il messaggio.
Con la crittografia quantistica hai a disposizione un canale quantistico per 
la comunicazione e se una spia tenta di rilevare cio' che passa nel canale, 
i due comunicanti sono in grado di rilevarlo e di interrompere ogni scambio 
di dati.
Ciao
S. 

 perchè è inviolabile anche in via teorica?!
La cosa non e' affatto banale e io non saprei come spiegarla. Cerca sulla 
rete e' piena di informazioni di questo tipo.
Ciao,
fadeh 

 Qualcuno mi spiega perchè è inviolabile anche in via teorica?!
Perché c'è la prova matematica del fatto che non esiste una scorciatoia :)
Ciao,
-- 
 Daniele Orlandi                                                        つづく

 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

Giulio Severini ha scritto:

Perché il punto debole su cui si fa leva per forzare un codice sono le 
ripetizioni. Se tu hai una chiave lunga quanto il messaggio *realmente 
casuale* non hai possibilità di ripetere alcunché. Senza chiave di 
corrispondenza il messaggio cifrato rimane un guazzabuglio intrattabile.
In pratica la casualità della chiave si trasferisce al messaggio cifrato 
e lo "copre" al punto da renderlo effettivamente illeggibile. La 
crittografia, in soldoni, non è altro che un sistema per trasferire (o 
meglio copiare) la casualità da un insieme all'altro. Il punto chiave 
della chiave (scusa il giochino...) è che sia *realmente casuale* 
altrimenti, in linea teorica, è sempre forzabile con l'analisi delle 
frequenze. Agli effetti pratici conta ovviamente il "in quanto tempo"... 
  Il compromesso più efficiente lo si ottiene quando la validità della 
chiave è mantenuta al di sotto di qualunque tempo plausibile venga 
richiesto dalla forzatura della stessa: non serve ovviamente a niente 
saper decifrare una chiave in una settimana se questa viene cambiata 
ogni due giorni.
Ciao
Piercarlo

> Blocco monouso + sostituzione polialfabetica (Vigenere).
Perche' tutti e due insieme? Il blocco monouso non sarebbe, al limite, una
sostituzione polialfabetica con un alfabeto cifrante per ogni lettera?
Pleg

Ma la crittografia quantistica è già utilizzabile oppure no?

> Ma la crittografia quantistica è già utilizzabile oppure no?
Mi par di si', ma ci sono limiti di distanza, per ora non piu' di qualche
decina di Km su linee in fibra ottica.
Pleg