Public key cryptography method

Details Public key cryptography method Public key cryptography method

H - Electricity

04

L

H04L 9/30 (2006.01) G06F 7/72 (2006.01)

Patent

CA 2257907

The invention features a public key cryptography method based on the discrete logarithm which computes a value G?k¿modp. Two solutions are proposed to reduce the number of multiplications, one consisting in generating "hollow" k exponents with few bits of value 1, but of sufficient length to maintain the total security of the system, and the other consisting in parallel g power computations in while combining the exponents with each other so as not to repeat the same power computations twice for a given exponent, The invention is useful for generating digital signatures, for authentication, for encryption.

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.

Affiliated with

Also associated with

Rating

Public key cryptography method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Public key cryptography method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Public key cryptography method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1642927