Computer quantistici e violazione di crittografia: un primo proof-of-concept

[Redazione di Hardware Upg]

Link alla notizia: http://www.hwupgrade.it/news/sicurez...ept_61508.html

Non è ancora il caso di allarmarsi, ma i ricercatori del MIT offrono una prova della possibilità di usare i computer quantistici per violare la crittografia a chiave pubblica che può scalare anche su numeri molto grandi

Click sul link per visualizzare la notizia.

[omerook]

non ho capitola relazione algoritmo computer quantistici? l algoritmo del L'algoritmo del prof. Shor non potrbbe girare su computer convenzionali?

[Mith89]

Originariamente inviato da omerook

non ho capitola relazione algoritmo computer quantistici? l algoritmo del L'algoritmo del prof. Shor non potrbbe girare su computer convenzionali?

credo che siano algoritmi speficici per poter sfruttare i 3 stati di un qbit rispetto ai normali 2 (0 e 1) di un computer classico

[Italia 1]

Per essere davvero eccezionali, i computer quantistici dovrebbero beccare le previsioni del tempo.

[cdimauro]

Il titolo è fuorviante (ma immagino che sia dovuto a problemi di sintesi): non si tratta di crittografica in generale, ma di quella a chiave pubblica, e nello specifico del famosissimo e usatissimo RSA.

Per altri algoritmi i computer quantistici possono non funzionare, o comunque non scalare allo stesso modo.

Ad esempio con AES è stato dimostrato che un computer quantistico ne riduce la complessità di un fattore radice quadrata. Significa che scardinare una chiave da 128-bit richiederebbe un tempo pari a quello che con un computer tradizionale impiega per scardinarne una a 64-bit.

Ma raddoppiando la dimensione della chiave il problema ridiventa mostruosamente difficile anche per un computer quantistico.

[matteop3]

Originariamente inviato da omerook

non ho capitola relazione algoritmo computer quantistici? l algoritmo del L'algoritmo del prof. Shor non potrbbe girare su computer convenzionali?

https://www.youtube.com/watch?v=JhHMJCUmq28

[Dario771]

Io penso che i computer quantistici siano già una realtà.. e non da pochi anni.. in ogni caso ritengo che non avremo MAI una diffusione di tali macchine, esse rimarranno confinate nei laboratori (come d'altronde alcune di esse già lo sono). Ufficialmente perchè effettivamente inutili per l'uso comune (a cosa vi servirebbe un computer quantistico a casa? Cosa potreste farci che non possiate fare con i computer attuali?), ufficiosamente per poter avere sempre un "Grimaldello" nei ns confronti.

P.S. Dei computer quantistici si parla come potenzialità gia dagli anni 60.., con qualche discussione più operativa dalla fine degli anni 70.. e quindi devo credere che, soprattutto i vari apparati militari (Non dimentichiamo che le prime Macchine Calcolatori sono state costruite su preciso input militare..) in 40 anni non hanno prodotto nulla?

[cdimauro]

Dici che all'NSA non farebbe comodo un computerino del genere?

[Dario771]

Originariamente inviato da cdimauro

Dici che all'NSA non farebbe comodo un computerino del genere?

Secondo me ce l'hanno già da una quindicina di anni..

[cdimauro]

Ma non gli è servito a molto.

[omerook]

Originariamente inviato da matteop3

https://www.youtube.com/watch?v=JhHMJCUmq28

grazie molto carino

[zappy]

Originariamente inviato da Dario771

Io penso che i computer quantistici siano già una realtà.. e non da pochi anni.. in ogni caso ritengo che non avremo MAI una diffusione di tali macchine, esse rimarranno confinate nei laboratori (come d'altronde alcune di esse già lo sono). Ufficialmente perchè effettivamente inutili per l'uso comune (a cosa vi servirebbe un computer quantistico a casa? Cosa potreste farci che non possiate fare con i computer attuali?)

.
condivido che non ci sia tutta questa utilità pratica, ma del resto cosa servono 4GB di ram e processori che girano a 4GHz quando un pentium 100 MHz con 32MB di ram faceva girare office benissimo?
E senza giungere a questi estremi, moltissime applicazioni odierne usano ed abusano di risorse giusto perchè "ci sono", ma di per sè si potrebbe fare praticamente lo stesso con meno risorse.

[xxxyyy]

Originariamente inviato da Dario771

Io penso che i computer quantistici siano già una realtà.. e non da pochi anni.. in ogni caso ritengo che non avremo MAI una diffusione di tali macchine, esse rimarranno confinate nei laboratori (come d'altronde alcune di esse già lo sono). Ufficialmente perchè effettivamente inutili per l'uso comune (a cosa vi servirebbe un computer quantistico a casa? Cosa potreste farci che non possiate fare con i computer attuali?), ufficiosamente per poter avere sempre un "Grimaldello" nei ns confronti.

https://www.youtube.com/watch?v=Mj_yUBp_w-Q