[go: up one dir, main page]

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 JP2001571604A priority patent/JP2003529109A/ja
Priority to MXPA02009343A priority patent/MXPA02009343A/es
Priority to EP01917166A priority patent/EP1273127A1/fr
Priority to AU2001244260A priority patent/AU2001244260A1/en
Priority to PCT/FR2001/000796 priority patent/WO2001074006A1/fr
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
JP2001571604A JP2003529109A (ja) 2000-03-28 2001-03-16 互いに素数である整数から電子鍵を生成する装置および方法
MXPA02009343A MXPA02009343A (es) 2000-03-28 2001-03-16 Dispositivo y metodo para generar claves electronicas a partir de numeros primos mutuos.
EP01917166A EP1273127A1 (fr) 2000-03-28 2001-03-16 Dispositif et procede de generation de cles electroniques a partir de nombres premiers entre eux
CNB018073328A CN1270472C (zh) 2000-03-28 2001-03-16 由互质数产生电子密钥的装置及方法
AU2001244260A AU2001244260A1 (en) 2000-03-28 2001-03-16 Device and method for generating electronic keys from mutual prime numbers
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
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
RU2007135358A (ru) * 2005-02-25 2009-03-27 Квэлкомм Инкорпорейтед (US) Небольшие цифровые подписи на основе открытого ключа, используемые для аутентификации
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
JP6067856B2 (ja) * 2013-07-18 2017-01-25 日本電信電話株式会社 計算装置、計算方法、およびプログラム
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
MXPA02009343A (es) 2003-02-12
JP2003529109A (ja) 2003-09-30
CN1419762A (zh) 2003-05-21
EP1273127A1 (fr) 2003-01-08
US20010036267A1 (en) 2001-11-01
CN1270472C (zh) 2006-08-16
FR2807246A1 (fr) 2001-10-05
AU2001244260A1 (en) 2001-10-08
WO2001074006A1 (fr) 2001-10-04

Similar Documents

Publication Publication Date Title
AU2002258062A1 (en) A method and apparatus for improved pseudo-random number generation
AU1342302A (en) Method and apparatus for gradient generation
IL164963A0 (en) System, method, and apparatus for generating a timing signal
SG93833A1 (en) Method for forming a semiconductor device
GB0315697D0 (en) Method and apparatus for generating a cryptographic key
GB0124690D0 (en) Signal generation apparatus and method for seafloor electromagnetic exploration
EP1239718A4 (fr) Dispositif de montage de composants, generateur de donnees de montage de composants et procedes correspondants
ZA200303759B (en) Method and apparatus for ticket generation and accounting.
AU2003249042A1 (en) Method and apparatus for processing discharged fuel solution from a hydrogen generator
GB0215590D0 (en) Method and apparatus for generating a cryptographic key
FR2807246B1 (fr) Procede de generation de cles electroniques a partir de nombres entiers premiers entre eux et dispositif de mise en oeuvre du procede
GB2357228B (en) Method and apparatus for discovering a trust chain imparting a required attribute to a subject
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
MY118901A (en) Method for manufacturing a photoresist pattern defining a small opening and method for manufacturing semiconductor device using the same
IL147359A0 (en) Technique for high speed prbs generation
FR2818676B1 (fr) Procede de demontage d'un cable de precontrainte et dispositif pour la mise en oeuvre
FR2811442B1 (fr) Procede de generation d'une cle electronique a partir d'un nombre premier compris dans un intervalle determine et dispositif de mise en oeuvre du procede
GB2352852B (en) High-level synthesis apparatus, high-level synthesis method, logic circuit device and recording medium carrying a program for implementing the method.
EP1352131A4 (fr) Procede et dispositif de production d'energie cinetique vibratoire et applications de celle-ci
FR2867283B1 (fr) Procede d'occultation stellaire, dispositif et ensemble de mise en oeuvre du procede
IL137335A0 (en) Method and device for generating a key
NO20005358L (no) System og fremgangsmåte for fremföring av returnerbare beholdere
FR2824153B1 (fr) Procede de production d'une sequence de nombres aleatoires et dispositif mettant en oeuvre le procede
GB2384195B (en) A method and apparatus for performing steam reforming

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20091130