Computer quantistici per decrittare i codici

Possono trovare rapidamente i fattori primi di numeri molto grandi

Un gruppo di fisici del National Institute of Standards and Technology (NIST) degli Stati Uniti ha eseguito un passo fondamentale di una procedura che potrebbe consentire ai futuri computer quantistici di decifrare i codici crittografici attualmente più usati. In un articolo pubblicato sul numero del 13 maggio della rivista "Science", i ricercatori mostrano che è possibile identificare gli schemi ripetuti in un'informazione quantica immagazzinata in ioni (atomi carichi). Gli autori hanno usato tre ioni come bit quantici (qubit) per rappresentare gli 1, gli 0 o - come consentono le bizzarre regole della fisica quantistica - sia 1 che 0 contemporaneamente.
Gli scienziati ritengono che, in un computer quantistico, i dati possano venire elaborati da schiere molto grandi di ioni simili.

Finora, le dimostrazioni di processi di questo tipo avevano utilizzato qubit costituiti da molecole in un liquido, un sistema che non può essere espanso a un gran numero di qubit. "Il nostro esperimento - spiega John Chiaverini, principale autore dell'articolo - può aprire la strada verso la costruzione di un computer quantistico su grande scala".
I ricercatori del NIST hanno usato ioni di berillio intrappolati elettromagneticamente per eseguire la versione quantistica del processo di "trasformata di Fourier", un metodo comunemente usato per trovare schemi ripetuti all'interno di dati. La versione quantica rappresenta il fondamentale passo finale nell'algoritmo di Shor per trovare i "fattori primi" di numeri molto grandi. Questo procedimento, sviluppato da Peter Shor dei Bell Labs nel 1994, è di notevole interesse per le moderne tecniche di crittografia (che sfruttano il fatto che anche i supercomputer attuali più potenti impiegano tempi lunghissimi per trovare i fattori primi di numeri molto grandi) ed è usato per codificare informazioni militari e transazioni bancarie. Ma un computer quantistico che usa l'algoritmo di Shor potrebbe decodificare le informazioni in un periodo di tempo ragionevolmente breve.

Fonte: (18/05/2005)
Pubblicato in Analisi e Commenti
Tag: computer, criptazione, codice

Vota: Condividi:

Notizie

Ultime.
Rilievo.
Più lette.

Evento: Congresso Nazionale della Società Italiana di Farmacologia

Evento: Synthetic and Systems Biology Summer School

Evento: Allosteric Pharmacology

Evento: Conference on Recombinant Protein Production

Evento: Informazione e teletrasporto quantistico

Evento: Into the Wild

Evento: Astronave Terra

Evento: Advances in Business-Related Scientific Research

Evento: Conferenza sulle prospettive nell'istruzione scientifica

Evento: New Perspectives in Science Education

Correlati

News.
Blog.

Presentati progetti al CDI: micro radiochirurgia e interfaccia computer-cervello

Un videogioco per combattere il cancro

Una simulazione in silico da 64 mln di atomi

Nuovi dettagli sul capside dei retrovirus

4.5% dei neuroni del cervello di uomo, ricostruite in un computer

Interfacce cervello-computer

Android e Mobile



Scarica le app! Ora anche sul tuo smartphone!

Ciao Login - Iscriviti



Visitatori: 1011

Newsletter
Iscriviti alla newsletter: ogni settimana notizie e fatti dal mondo biotech