Robustesse des algorithmes de la cryptographie classique face à l’informatique quantique
Loading...
Date
2023-02
Journal Title
Journal ISSN
Volume Title
Publisher
UB
Abstract
Ce travail met l’accent sur la faiblesse des algorithmes de la cryptographie classique face à la puissance des calculateurs quantiques. Les problèmes qui ne peuvent pas être résolus en temps raisonnable, notamment la factorisation d’un entier composé de plusieurs chiffres et en général tous les problèmes NP-complets, avec l’arrivée des calculateurs quantiques, pourraient être résolus en un temps relativement court. Cela veut dire que tous les problèmes dont le nombre d’opérations augmente rapidement avec la taille des don-nées, risquent d’avoir une complexité en un temps polynomial quantique. Ainsi, partant du problème de factorisation d’un entier en deux nombres premiers, nous avons utilisé l’algorithme de Grover qui cherche un élément dans une liste des valeurs([√n] +u)2−n avec u= 1,2,3,..., pour y chercher un carré puis factoriser le nombr en sous la forme d’un produit de facteurs premiers petq. Ainsi, il devient possible de casser le système RSA qui est un algorithme basé sur la factorisation.
Description
Mémoire présenté et défendu publiquement en vue de l’obtention duDiplôme de Master en Physique fondamentale et appliquée.Option: Physique fondamentale