« Les calculs quantiques dans la cryptologie » : différence entre les versions
| Ligne 5 : | Ligne 5 : | ||
== Le calcul quantique, son histoire ... == |
== Le calcul quantique, son histoire ... == |
||
C'est en 1982 que le physicien et chercheur [https://fr.wikipedia.org/wiki/Richard_Feynman Richard Feynman] a eu l'idée de créer des machines basées sur les lois de la mécanique quantique en remplaçant celles de la physique classique. |
C'est en 1982 que le physicien et chercheur [https://fr.wikipedia.org/wiki/Richard_Feynman Richard Feynman] a eu l'idée de créer des machines basées sur les lois de la mécanique quantique en remplaçant celles de la physique classique. |
||
En 1985, [https://fr.wikipedia.org/wiki/David_Deutsch David Deutsch] reprenant les recherches de M. Feynman développa une machine quantique de Turing qui exposa toute la puissance de calcul des machines quantiques et expliqua que les portes quantiques pourraient fonctionner de la même manière que les portes logiques binaires des ordinateurs classiques. |
En 1985, [https://fr.wikipedia.org/wiki/David_Deutsch David Deutsch] reprenant les recherches de M. Feynman développa une machine quantique de Turing qui exposa toute la puissance de calcul des machines quantiques et expliqua que les portes quantiques pourraient fonctionner de la même manière que les portes logiques binaires des ordinateurs classiques. |
||
Version du 13 novembre 2018 à 18:43
Auteurs : Estopinan Raphaël et Rafik Abdellatif
La cryptologie est un art très ancien né dans l'antiquité mais c'est que depuis les années 1970 et son aire numérique que des recherches ont été effectuées pour pouvoir protéger les donner et ainsi chiffrer ces dernières. Ainsi plusieurs algorithmes ont été conçus et sont pour la plupart suffisamment performants pour que un "hacker" ne puisse récupérer les données circulant sur les réseaux. Cependant, nous verrons que, avec l'arrivée des ordinateurs quantiques et leur puissance de calcul incomparable avec les ordinateurs classiques, la plupart de ces algorithmes sont devenus inefficaces. Nous verrons ainsi dans ce cours comment la méthode de chiffrement RSA peut être facilement déjouée avec les algorithmes créés pour les ordinateurs quantiques.
Le calcul quantique, son histoire ...
C'est en 1982 que le physicien et chercheur Richard Feynman a eu l'idée de créer des machines basées sur les lois de la mécanique quantique en remplaçant celles de la physique classique.
En 1985, David Deutsch reprenant les recherches de M. Feynman développa une machine quantique de Turing qui exposa toute la puissance de calcul des machines quantiques et expliqua que les portes quantiques pourraient fonctionner de la même manière que les portes logiques binaires des ordinateurs classiques.