摘要 |
L'invention concerne un procédé de cryptographie à clé publique basé sur le logarithme discret faisant intervenir le calcul de la grandeur Gkmodp. Selon l'invention, deux solutions sont proposées afin de réduire le nombre de multiplications, l'une consistant à générer des exposants k "creux" avec peu de bits à 1, mais de longueur suffisante pour garder toute la sécurité au système, et l'autre consistant à réaliser les calculs des puissances de g en parallèle tout en combinant les exposants entre eux de manière à ne pas refaire deux fois le même calcul de puissance pour un exposant donné. L'invention s'applique à la génération de signatures numériques, à l'authentification, au chiffrement.
|