KentuckyFC scrive "crittografia a chiave pubblica permette a chiunque di crittografare un messaggio utilizzando una chiave pubblica, ma solo quelli con un'altra chiave privata può decifrare il messaggio. Questo è possibile a causa di alcune funzioni matematiche che sono facili da eseguire in una direzione, ma difficile da fare in senso inverso. L'esempio più famoso è la moltiplicazione. 'facile moltiplicare due numeri per ottenere un terzo, ma difficile da iniziare con il terzo numero e il lavoro dei suoi fattori. Ora i ricercatori giapponesi hanno scoperto un problema quantistico che è difficile da risolvere in una sola direzione, ma facili da fare in senso inverso. Questa asimmetria, dicono, potrebbero costituire la base di un nuovo tipo di quantum crittografia a chiave pubblica. Il loro sistema è basato sul problema della distinzione tra due insiemi di stati quantistici. Questo è simile al problema di determinare se due grafici sono identici, vale a dire se esse corrispondano vertice-per-vertice e bordo-per-edge. Aumentare la complessità del grafo può sempre fare questo problema praticamente impossibile per un computer quantistico per risolvere in un tempo ragionevole. Ma conoscendo la struttura delle un sottoinsieme del grafico rende questo problema facile, per cui questo agisce come una sorta di chiave privata per decrittare i messaggi. "
Per saperne di più di questa storia a Slashdot.
Nessun commento:
Posta un commento