Newsgroup: it.comp.sicurezza.crittografia
Titolo: Ancora sulla Crittografia Quantica

Ciao a tutti,
leggendo e capendo il funzionamente della CQ ho appreso che potra' venir 
impiegata come alternativa agli attuali algoritmi di crittografia 
asimmetrica, con tutta la sicurezza che ne consegue etc etc...
Ma c'è una cosa che non ho capito (era stata chiesta anche da giubbe nel 
suo post "Perche' usare la cifratura quantica?"): Che senso ha usarla se 
poi tutta la sicurezza del sistema viene a basarsi sull'algoritmo 
simmetrico usato per cifrare la comunicazione, che non ha nulla di quantico?
Cioè si ho capito usarla ora, ma se vengono costruiti questi super computer 
quantici con potenza di calcolo (dicono) illimitata, anche gli algoritmi 
simmetrici si trovano a poter essere rotti in tempi ragionevoli, no?
Grazie
	Manuel

 in tempi ragionevoli, no?
Non saprei. Non necessariamente.
C'è già chi ha scritto un algoritmo "per computer quantistici" che
"risolve" il problema della fattorizzaizone che è alla base di RSA, non
so niente di equivalente per AES o altri cipher simmetrici.
Però ammetto che a riguardo ne so abbastanza poco quindi non escludo che
tale soluzione ci sia e io non lo sappia, ovviamente ;-)
- --
L a p o   L u c h i n i
l a p o @ l a p o . i t
w w w . l a p o . i t /
http://www.megatokyo.it
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.4 (Cygwin)
Comment: Using GnuPG with Thunderbird - 
http://enigmail.mozdev.org
iEYEARECAAYFAkG5hhUACgkQaJiCLMjyUvsbvACg2lFUPlFVoT8Kw3dhqVJ0HNf+
CGcAn1nzVfCVrkLTDeRYYvU+mBtfkm8t
=Lsh7
-----END PGP SIGNATURE-----

 ha scritto:

In termini semplici:
- la cifratura quantica non ha nulla a che fare con i computer quantici;
- la cifratura quantica si occupa dello scambio della chiave, non della
cifratura vera e propria;
- l'algoritmo simmetrico usato è l'one time pad, che (è dimostrato
matematicamente) non può essere rotto.

 matematicamente) non può essere rotto.
No, ho letto qualche esempio in cui viene usato tranquillamente l'AES...
Ma se viene usato l'OTP, non si incorre nei soliti problemi riguardanti la 
generazione di una chiave completamente casuale etc etc?
Negli esempi che ho letto, in genere si usa la crittografia quantica solo 
in un canale quantistico per scambiarsi la chiave di sessione, per poi 
poter usare tale chiave in un canale insicuro e pubblico con i soliti 
metodi di crittografia simmetrica.
Se si usasse l'OTP, si dovrebbe sempre ricorrere al canale quantistico e 
questo non credo sia proprio possibile...
Manuel

 questo non credo sia proprio possibile...
No, anche usando l'otp puoi utilizzare il canale quantistico anche solo per
scambiarti la chiave, dopodichè mandi il messaggio tramite un canale insicuro.
Ciao,
Gio

 scambiarti la chiave, dopodichè mandi il messaggio tramite un canale insicuro.
Si vero, pero' risulta super scomodo se devi scambiare anche solo piu' di 
un messaggio, visto che dovresti rigenerare la chiave ogni volta e quindi 
tanto vale usare sempre il canale quantistico...
Pero' ho pensato che questo fatto di utilizzare la crittografia quantica e' 
molto piu' difficile da implementare di quanto si possa pensare: per via di 
come e' strutturata internet ora, cioe' lo scambio di pacchetti etc, 
l'esistenza in futuro di una "rete quantica" mi sembra altamente 
improbabile, visto che per il principio di indeterminazione di Heisenberg 
ogni volta che viene intercettato un pacchetto se ne compromette il contenuto.
Lo scambio di una chiave andrebbe effettuato con un collegamento diretto 
tra le due parti, quindi se io volessi comunicare con un'amico che abita in 
Cina (anzi amica) necessiterei di un collegamento fisico, proprio con i 
cavi che partono da me e arrivano da lei, perchè lo scambio possa avvenire, 
e se nel mezzo c'è qualcuno che ascolta, allora si me ne accorgerei.. Pero' 
per l'utilizzo di massa credo che passeranno anni e anni prima che si possa 
farne qualcosa, perche' bisognerebbe rivoluzionare internet...
Vabbe' era tanto per dire :D
Grazie
	Manuel

 come e' strutturata internet ora, cioe' lo scambio di pacchetti etc, 
??????????????????????????????????????????????????????????????????????
Quando la crittografia quantistica fu ideata, si pensava che non fosse nemmeno
possibile realizzare un canale quantico.
Quando fu creato il primo canale quantico (due computer collegati a una
distanza di qualche decina di cm), si pensava che non sarebbe stato possibile
creare canali quantici distanzi più di qulche metro.
Attualmente credo siano arrivati a creare canali quantici di qualche km,
comunque, per costi e tecnologia necessaria, i canali quantici sono
appannaggio solo dei governi dei maggiori paesi mondiali.
Diciamo che l'implementazione della crittografia quantica è più difficile di
quanto _tu_ pensassi ;)
Ciao,
Gio

 farne qualcosa, perche' bisognerebbe rivoluzionare internet...
macche' anni... l'hai mai usato te OTP? no, ed allora, per i comuni mortali,
la quantum cryptography rimarra' solo una bella implementazione, molto
sofisticata, costosa, utilizzata solo per questioni militari/governative.
Ciao
ps: averi scritto anche un documentillo sull'argomento QC, se vi interessa
lo trovate presso
http://matrixhasu.altervista.org/uni/sicurezza/pdf/quantumcrypto.pdf
 (html
all'url 
http://matrixhasu.altervista.org/uni/sicurezza/html/index.html
 ); se
avete commenti, saranno bene accetti.

 avete commenti, saranno bene accetti.
Appena li avrò (ovvero appena ho il tempo di leggerlo ^^) nno mancherò
di riprotarli 0=)
un Lapo curioso (del documentillo)
- --
L a p o   L u c h i n i
l a p o @ l a p o . i t
w w w . l a p o . i t /
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.0 (Cygwin)
Comment: Using GnuPG with Thunderbird - 
http://enigmail.mozdev.org
iEYEARECAAYFAkHk2r8ACgkQaJiCLMjyUvvvdwCfXkdQL5AhqRTqDBbT944f0jvB
n/IAoKeP+ZstjBFlHLBm+TPZCOVCR9lx
=FN8l
-----END PGP SIGNATURE-----