Etude de l’influence des tests de primalité probabilistes sur les cryptosystèmes asymétriques
No Thumbnail Available
Date
2017
Journal Title
Journal ISSN
Volume Title
Publisher
Université Oum El Bouaghi
Abstract
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.
Description
Keywords
Factorisation, Cryptographie asymétrique, Algorithme: probabiliste, déterministe