Calculateur de Chiffrement ElGamal

À propos de ce calculateur

Le cryptosystème ElGamal, publié par Taher Elgamal en 1985, est un schéma de chiffrement à clé publique dont la sécurité repose sur le problème du logarithme discret dans un groupe cyclique fini : étant donnés un nombre premier p et un générateur g, il est difficile, du point de vue du calcul, de retrouver x à partir de y = g^x mod p. La génération des clés choisit une clé privée x et publie y = g^x mod p comme clé publique ; le chiffrement tire ensuite une nouvelle clé éphémère aléatoire k pour chaque message et produit une paire de textes chiffrés (c₁, c₂) = (g^k mod p, m·y^k mod p), de sorte que le même texte clair ne se chiffre jamais deux fois en le même texte chiffré.

Ce calculateur déroule ce calcul pas à pas : saisissez un petit nombre premier p, un générateur g, une clé privée x, une clé éphémère k et un message entier m, et il en déduit la clé publique et la paire de textes chiffrés résultante exactement comme le ferait l'algorithme. Les étudiants en cryptographie, les enseignants en informatique et les ingénieurs en sécurité utilisent de tels exemples simplifiés pour se faire une intuition du chiffrement asymétrique et de la base du logarithme discret qui sous-tend aussi l'échange de clés Diffie-Hellman et le schéma de signature DSA — les déploiements réels emploient des nombres premiers de plusieurs centaines de chiffres, bien au-delà de ce qu'on peut faire à la main ou à la calculatrice.