FR2807246B1 - Procede de generation de cles electroniques a partir de nombres entiers premiers entre eux et dispositif de mise en oeuvre du procede - Google Patents

Procede de generation de cles electroniques a partir de nombres entiers premiers entre eux et dispositif de mise en oeuvre du procede

Info

Publication number
FR2807246B1
FR2807246B1 FR0003919A FR0003919A FR2807246B1 FR 2807246 B1 FR2807246 B1 FR 2807246B1 FR 0003919 A FR0003919 A FR 0003919A FR 0003919 A FR0003919 A FR 0003919A FR 2807246 B1 FR2807246 B1 FR 2807246B1
Authority
FR
France
Prior art keywords
implementing
generating electronic
whole numbers
electronic keys
keys
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
FR0003919A
Other languages
English (en)
Other versions
FR2807246A1 (fr
Inventor
Pascal Paillier
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Gemplus SA
Original Assignee
Gemplus Card International SA
Gemplus SA
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to FR0003919A priority Critical patent/FR2807246B1/fr
Application filed by Gemplus Card International SA, Gemplus SA filed Critical Gemplus Card International SA
Priority to CNB018073328A priority patent/CN1270472C/zh
Priority to EP01917166A priority patent/EP1273127A1/fr
Priority to AU2001244260A priority patent/AU2001244260A1/en
Priority to MXPA02009343A priority patent/MXPA02009343A/es
Priority to PCT/FR2001/000796 priority patent/WO2001074006A1/fr
Priority to JP2001571604A priority patent/JP2003529109A/ja
Priority to US09/818,658 priority patent/US20010036267A1/en
Publication of FR2807246A1 publication Critical patent/FR2807246A1/fr
Application granted granted Critical
Publication of FR2807246B1 publication Critical patent/FR2807246B1/fr
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H04L9/3006—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters
    • H04L9/3013—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters involving the discrete logarithm problem, e.g. ElGamal or Diffie-Hellman systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H04L9/3006—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters
    • H04L9/302—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters involving the integer factorization problem, e.g. RSA or quadratic sieve [QS] schemes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Storage Device Security (AREA)
  • Credit Cards Or The Like (AREA)
  • Calculators And Similar Devices (AREA)
FR0003919A 2000-03-28 2000-03-28 Procede de generation de cles electroniques a partir de nombres entiers premiers entre eux et dispositif de mise en oeuvre du procede Expired - Fee Related FR2807246B1 (fr)

Priority Applications (8)

Application Number Priority Date Filing Date Title
FR0003919A FR2807246B1 (fr) 2000-03-28 2000-03-28 Procede de generation de cles electroniques a partir de nombres entiers premiers entre eux et dispositif de mise en oeuvre du procede
EP01917166A EP1273127A1 (fr) 2000-03-28 2001-03-16 Dispositif et procede de generation de cles electroniques a partir de nombres premiers entre eux
AU2001244260A AU2001244260A1 (en) 2000-03-28 2001-03-16 Device and method for generating electronic keys from mutual prime numbers
MXPA02009343A MXPA02009343A (es) 2000-03-28 2001-03-16 Dispositivo y metodo para generar claves electronicas a partir de numeros primos mutuos.
CNB018073328A CN1270472C (zh) 2000-03-28 2001-03-16 由互质数产生电子密钥的装置及方法
PCT/FR2001/000796 WO2001074006A1 (fr) 2000-03-28 2001-03-16 Dispositif et procede de generation de cles electroniques a partir de nombres premiers entre eux
JP2001571604A JP2003529109A (ja) 2000-03-28 2001-03-16 互いに素数である整数から電子鍵を生成する装置および方法
US09/818,658 US20010036267A1 (en) 2000-03-28 2001-03-28 Method for generating electronic keys from integer numbers prime with each other and a device for implementing the method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0003919A FR2807246B1 (fr) 2000-03-28 2000-03-28 Procede de generation de cles electroniques a partir de nombres entiers premiers entre eux et dispositif de mise en oeuvre du procede

Publications (2)

Publication Number Publication Date
FR2807246A1 FR2807246A1 (fr) 2001-10-05
FR2807246B1 true FR2807246B1 (fr) 2002-12-27

Family

ID=8848579

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0003919A Expired - Fee Related FR2807246B1 (fr) 2000-03-28 2000-03-28 Procede de generation de cles electroniques a partir de nombres entiers premiers entre eux et dispositif de mise en oeuvre du procede

Country Status (8)

Country Link
US (1) US20010036267A1 (fr)
EP (1) EP1273127A1 (fr)
JP (1) JP2003529109A (fr)
CN (1) CN1270472C (fr)
AU (1) AU2001244260A1 (fr)
FR (1) FR2807246B1 (fr)
MX (1) MXPA02009343A (fr)
WO (1) WO2001074006A1 (fr)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10061697A1 (de) * 2000-12-12 2002-06-27 Infineon Technologies Ag Verfahren und Vorrichtung zum Ermitteln eines Schlüsselpaars und zum Erzeugen von RSA-Schlüsseln
FR2841411B1 (fr) * 2002-06-19 2004-10-29 Gemplus Card Int Procede de generation de cles electroniques pour procede de crytographie a cle publique et objet portatif securise mettant en oeuvre le procede
DE10234973A1 (de) * 2002-07-31 2004-02-19 Giesecke & Devrient Gmbh Erzeugen von Ergebniswerten mit einer vorgegebenen Eigenschaft
US7113595B2 (en) * 2002-08-09 2006-09-26 Gemplus Generation of a random number that is non-divisible by a set of prime numbers
US7562052B2 (en) * 2004-06-07 2009-07-14 Tony Dezonno Secure customer communication method and system
TW200704103A (en) * 2005-02-25 2007-01-16 Qualcomm Inc Small public-key based digital signatures for authentication
JP4988448B2 (ja) * 2007-06-25 2012-08-01 株式会社日立製作所 一括検証装置、プログラム及び一括検証方法
US9182943B2 (en) * 2013-03-08 2015-11-10 Qualcomm Incorporated Methods and devices for prime number generation
WO2015008605A1 (fr) * 2013-07-18 2015-01-22 日本電信電話株式会社 Dispositif de calcul, procédé de calcul, et programme associé
FR3018372B1 (fr) * 2014-03-06 2023-09-29 Oberthur Technologies Generation de message pour test de generation de cles cryptographiques

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5675687A (en) * 1995-11-20 1997-10-07 Texas Instruments Incorporated Seamless multi-section visual display system
US5781723A (en) * 1996-06-03 1998-07-14 Microsoft Corporation System and method for self-identifying a portable information device to a computing unit
US6226744B1 (en) * 1997-10-09 2001-05-01 At&T Corp Method and apparatus for authenticating users on a network using a smart card

Also Published As

Publication number Publication date
FR2807246A1 (fr) 2001-10-05
US20010036267A1 (en) 2001-11-01
JP2003529109A (ja) 2003-09-30
EP1273127A1 (fr) 2003-01-08
CN1270472C (zh) 2006-08-16
AU2001244260A1 (en) 2001-10-08
WO2001074006A1 (fr) 2001-10-04
MXPA02009343A (es) 2003-02-12
CN1419762A (zh) 2003-05-21

Similar Documents

Publication Publication Date Title
FR2835941B1 (fr) Procede base sur des contraintes destine a concevoir un chemin pour des elements de transport et dispositif pour la mise en oeuvre du procede
WO2002031614A3 (fr) Systeme automatise de commercialisation a plusieurs niveaux
HUP0105333A3 (en) Method and apparatus for producing methanol from biomass
GB0313931D0 (en) Apparatus and method for random number generation
GB9623210D0 (en) A method of recovering data acquired and stored down a well,by an acoustic path,and apparatus for implementing the method
ZA200303759B (en) Method and apparatus for ticket generation and accounting.
GB0100169D0 (en) Method for making an interconnect layer and a semiconductor device including the same
FR2807246B1 (fr) Procede de generation de cles electroniques a partir de nombres entiers premiers entre eux et dispositif de mise en oeuvre du procede
MXPA03009961A (es) Metodo y aparato para hacer bolsas reforzadas.
GB2357228B (en) Method and apparatus for discovering a trust chain imparting a required attribute to a subject
EP1454403A4 (fr) Appareil et procede de generation d'energie
FR2764991B1 (fr) Procede de test fonctionnel et circuit comprenant des moyens de mise en oeuvre du procede
EP1503295A4 (fr) Procede et dispositif de generation de texte
EP1078272A4 (fr) Procede de generation d'un contour de trace "shmoo" pour un testeur de circuits integres
WO2002001348A3 (fr) Procede et dispositif pour exploitation en temps reel dans un systeme d'ordinateur personnel
IL147359A0 (en) Technique for high speed prbs generation
FR2767728B1 (fr) Procede de realisation de prototypes et dispositif de mise en oeuvre du procede
EP1352131A4 (fr) Procede et dispositif de production d'energie cinetique vibratoire et applications de celle-ci
WO2003088102A3 (fr) Procede et appareil permettant d'evaluer efficacement d'un processus de fabrication de semi-conducteur
GB2352852B (en) High-level synthesis apparatus, high-level synthesis method, logic circuit device and recording medium carrying a program for implementing the method.
FR2867283B1 (fr) Procede d'occultation stellaire, dispositif et ensemble de mise en oeuvre du procede
FR2841411B1 (fr) Procede de generation de cles electroniques pour procede de crytographie a cle publique et objet portatif securise mettant en oeuvre le procede
FR2832243B1 (fr) Dispositif antivol, procede de mise en oeuvre d'un tel dispositif antivol et elements constitutifs d'un tel dispositif antivol
NO20005358L (no) System og fremgangsmåte for fremföring av returnerbare beholdere
GB0224284D0 (en) A method and apparatus for performing steam reforming

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20091130