Crittografia
GGiancarlo Bongiovanni
di Giancarlo Bongiovanni
SOMMARIO: 1. Introduzione e definizioni. ▭ 2. Cenni storici. ▭ 3. Crittografia a chiave segreta: a) l'algoritmo DES; b) l'algoritmo IDEA; [...] già progettato un metodo veloce per la fattorizzazione (v. Shor, 1994; v. calcolatori: Calcolo quantistico, vol. XII). Dunque, se venisse costruito un elaboratore conforme a tale modello, esso potrebbe facilmente rompere RSA.
Va detto infine che un ...
Leggi Tutto
Informatica teorica
Giorgio Ausiello
Con l'espressione informatica teorica ci si riferisce a un complesso di discipline scientifiche aventi per oggetto lo studio formale degli strumenti, dei metodi [...] computazionali (neuronali, quantistici, molecolari).
Teoria degli algoritmi e della complessità di calcolo
In molte applicazioni dell'informatica (come nel caso dei ), la tempestività della risposta del sistema di elaborazione è una condizione ...
Leggi Tutto
calcolatore quantistico
loc. s.le m. Computer che può disporre di una potenza di calcolo molto elevata, funzionante sulla base dei principi elaborati dalla teoria computazionale quantistica. ◆ Esperti della Nasa anticipano un futuro remoto...
qubit
s. m. inv. Unità minima di informazione che può essere elaborata da un calcolatore quantistico. ◆ Nei computer del futuro, i bit, gli interruttori che accendendosi e spegnendosi fanno funzionare il microprocessore, potranno essere sostituiti...