Browsing by Author "Achouri, Merouane"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Etude de l’influence des tests de primalité probabilistes sur les cryptosystèmes asymétriques
    (Université Oum El Bouaghi, 2017) Achouri, Merouane; Bourouis, Abdelhabib
    Sécuriser les communications sur internet a toujours été un problème, la cryptographie asymétrique qui fut inventée dans les années 70 a réussie à résoudre ce problème. Mais cette dernière utilise des algorithmes probabilistes pour prouver la primalité des nombres premiers qu'elle utilise. Donc il se peut qu'un nombre composé soit déclaré " premier " par ces algorithmes, une situation que l'on voudrait éviter, car elle pourrait être une source de problème. Dans cette étude nous allons voir l'impact des nombres composés sur les crypto systèmes asymétriques, en fournissant directement à ces derniers des nombres composés. Notre étude montre que la sécurité ainsi que le fonctionnement des crypto systèmes asymétriques sont fortement impactés si les nombres composés sont utilisés au lieu des nombres premiers, une situation qui n'est pas improbable et impossible à éviter.