Browsing by Author "HARERIMANA, Elie"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Robustesse des algorithmes de la cryptographie classique face à l’informatique quantique
    (UB, 2023-02) HARERIMANA, Elie; Sous la direction de : Prof. Rachel AKIMANA
    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.