Processing

Please wait...

Settings

Settings

1. WO2000042734 - PUBLIC AND PRIVATE KEY CRYPTOGRAPHIC METHOD

Publication Number WO/2000/042734
Publication Date 20.07.2000
International Application No. PCT/FR1999/002918
International Filing Date 25.11.1999
Chapter 2 Demand Filed 12.07.2000
IPC
H04L 9/30 2006.01
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Arrangements for secret or secure communication
28using particular encryption algorithm
30Public key, i.e. encryption algorithm being computationally infeasible to invert and users' encryption keys not requiring secrecy
CPC
H04L 9/302
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Cryptographic mechanisms or cryptographic; arrangements for secret or secure communication
30Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
3006underlying computational problems or public-key parameters
302involving the integer factorization problem, e.g. RSA or quadratic sieve [QS] schemes
H04L 9/3247
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Cryptographic mechanisms or cryptographic; arrangements for secret or secure communication
32including means for verifying the identity or authority of a user of the system ; or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
3247involving digital signatures
Applicants
  • GEMPLUS [FR/FR]; Avenue du Pic de Bertagne Parc d'Activités de Gémenos F-13881 Gémenos Cedex, FR (AllExceptUS)
  • PAILLIER, Pascal [FR/FR]; FR (UsOnly)
Inventors
  • PAILLIER, Pascal; FR
Agents
  • NONNENMACHER, Bernard; Gemplus S.C.A Parc d'activités de Gémenos Avenue du Pic de Bertagne F-13881 Gémenos Cedex, FR
Priority Data
99/0034114.01.1999FR
Publication Language French (FR)
Filing Language French (FR)
Designated States
Title
(EN) PUBLIC AND PRIVATE KEY CRYPTOGRAPHIC METHOD
(FR) PROCEDE CRYPTOGRAPHIQUE A CLES PUBLIQUE ET PRIVEE
Abstract
(EN)
The invention concerns a cryptographic method for generating public keys (K) and private keys (K') which consists in: selecting two distinct first numbers p and q, of neighbouring value and calculating the number n equal to the product of p.q; calculating the lowest common multiple of the numbers (p-1) and (q-1): $g(l)(n) = PPCM(p-1, q-1); determining a number g, 0$m(f)g$m(F)n2 which verifies the two following conditions: a) g is invertible modulo n2; and b) ord(g,n2) = 0 mod n. The public key is formed by the parameters n and g and its private key is formed by the parameters p, q and $g(l)(n)or by the parameters p and q. An encryption method for a number m representing a message, 0$m(F)m$m(f)n consists in calculating the cryptogram c 0 gmmod n2.
(FR)
Un procédé cryptographique comprend un procédé de génération de clés publique (K) et privée (K') comprenant la sélection de deux nombres premiers p et q distincts, de taille voisine et le calcul du nombre n égal au produit p.q; le calcul du plus petit commun multiple des nombres (p-1) et (q-1): $g(l)(n)=PPCM(p-1, q-1); la détermination d'un nombre g, 0$m(F)g < n2 qui vérifie les deux conditions suivantes: a) g est inversible modulo n2 et b) ord(g,n2) = 0 mod n. La clé publique est formée par les paramètres n et g et sa clé privée est formée par les paramètres p, q et $g(l)(n) ou par les paramètres p et q. Un procédé de chiffrement d'un nombre m représentatif d'un message, 0$m(F) < n consiste à calculer le cryptogramme c=gm mod n2.
Other related publications
Latest bibliographic data on file with the International Bureau