FR2811442B1 - 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 - Google Patents

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

Info

Publication number
FR2811442B1
FR2811442B1 FR0008994A FR0008994A FR2811442B1 FR 2811442 B1 FR2811442 B1 FR 2811442B1 FR 0008994 A FR0008994 A FR 0008994A FR 0008994 A FR0008994 A FR 0008994A FR 2811442 B1 FR2811442 B1 FR 2811442B1
Authority
FR
France
Prior art keywords
implementing
generating
electronic key
number included
determined interval
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
FR0008994A
Other languages
English (en)
Other versions
FR2811442A1 (fr
Inventor
Marc Joye
Pascal Pailler
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 FR0008994A priority Critical patent/FR2811442B1/fr
Application filed by Gemplus Card International SA, Gemplus SA filed Critical Gemplus Card International SA
Priority to AU2001269221A priority patent/AU2001269221A1/en
Priority to JP2002509226A priority patent/JP3833175B2/ja
Priority to EP01947562A priority patent/EP1302021A1/fr
Priority to CN01814877.8A priority patent/CN1449609A/zh
Priority to US10/311,153 priority patent/US20040114757A1/en
Priority to PCT/FR2001/001948 priority patent/WO2002005483A1/fr
Publication of FR2811442A1 publication Critical patent/FR2811442A1/fr
Application granted granted Critical
Publication of FR2811442B1 publication Critical patent/FR2811442B1/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/3033—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 details relating to pseudo-prime or prime number generation, e.g. primality test
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/80—Wireless
    • H04L2209/805—Lightweight hardware, e.g. radio-frequency identification [RFID] or sensor

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)
  • Complex Calculations (AREA)
FR0008994A 2000-07-10 2000-07-10 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 Expired - Fee Related FR2811442B1 (fr)

Priority Applications (7)

Application Number Priority Date Filing Date Title
FR0008994A FR2811442B1 (fr) 2000-07-10 2000-07-10 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
JP2002509226A JP3833175B2 (ja) 2000-07-10 2001-06-21 一定の区間内に含まれる素数から電子キーを生成する方法とその装置
EP01947562A EP1302021A1 (fr) 2000-07-10 2001-06-21 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
CN01814877.8A CN1449609A (zh) 2000-07-10 2001-06-21 由包括在确定间隔内的质数形成电子密钥的方法及采用该方法的装置
AU2001269221A AU2001269221A1 (en) 2000-07-10 2001-06-21 Method for generating an electronic key from a prime number contained in a specific interval and device therefor
US10/311,153 US20040114757A1 (en) 2000-07-10 2001-06-21 Method for generating an electronic key from a prime number contained in a specific interval and device therefor
PCT/FR2001/001948 WO2002005483A1 (fr) 2000-07-10 2001-06-21 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

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0008994A FR2811442B1 (fr) 2000-07-10 2000-07-10 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

Publications (2)

Publication Number Publication Date
FR2811442A1 FR2811442A1 (fr) 2002-01-11
FR2811442B1 true FR2811442B1 (fr) 2002-09-13

Family

ID=8852313

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0008994A Expired - Fee Related FR2811442B1 (fr) 2000-07-10 2000-07-10 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

Country Status (7)

Country Link
US (1) US20040114757A1 (fr)
EP (1) EP1302021A1 (fr)
JP (1) JP3833175B2 (fr)
CN (1) CN1449609A (fr)
AU (1) AU2001269221A1 (fr)
FR (1) FR2811442B1 (fr)
WO (1) WO2002005483A1 (fr)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US7113595B2 (en) 2002-08-09 2006-09-26 Gemplus Generation of a random number that is non-divisible by a set of prime numbers
US7149763B2 (en) 2002-09-09 2006-12-12 Gemplus Method for generating a random prime number within a predetermined interval
JP2004297578A (ja) * 2003-03-27 2004-10-21 Matsushita Electric Ind Co Ltd 公開鍵生成装置、共有鍵生成装置、鍵交換装置、及び鍵交換方法
EP2115933A2 (fr) * 2007-02-27 2009-11-11 THOMSON Licensing Procédé et dispositif de génération de modules rsa compressés
US8472620B2 (en) 2007-06-15 2013-06-25 Sony Corporation Generation of device dependent RSA key

Also Published As

Publication number Publication date
US20040114757A1 (en) 2004-06-17
AU2001269221A1 (en) 2002-01-21
WO2002005483A1 (fr) 2002-01-17
EP1302021A1 (fr) 2003-04-16
JP3833175B2 (ja) 2006-10-11
FR2811442A1 (fr) 2002-01-11
CN1449609A (zh) 2003-10-15
JP2004502984A (ja) 2004-01-29

Similar Documents

Publication Publication Date Title
FR2721395B1 (fr) Procédé de repérage positionnel d'un trièdre dans l'espace et dispositif pour la mise en Óoeuvre de ce procédé.
FR2753088B1 (fr) Procede de mise en oeuvre d'un pilulier electronique de poche a compartiments multiples et dispositif de redaction d'ordonnance utilise dans le procede
FR2760876B1 (fr) Systeme de paiement electronique securise et procede de mise en oeuvre
IT1314764B1 (it) Sistema e metodo per ordinare un sistema di computer prodotto su ordi-nazione.
FR2810157B1 (fr) Procede de realisation d'un composant electronique a source, drain et grille auto-allignes, en architecture damascene
GB0026755D0 (en) A cryptographic system and method for electronic transactions
DE69817713D1 (de) Verfahren und System zum Erzeugen eines Prozessortaktes mit schnellem Startvorgang
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
FR2802676B1 (fr) Procede et dispositif de deploiement d'une supervision distribuee
DE69513799D1 (de) Eindickungsverfahren und Vorrichtung durch Ausfrieren
FR2807246B1 (fr) Procede de generation de cles electroniques a partir de nombres entiers premiers entre eux et dispositif de mise en oeuvre du procede
FR2812284B1 (fr) Procede de mecanique de generation de nanostructures et dispositif mecanique de generation de nanostructures
FR2764092B1 (fr) Dispositif generateur d'un signal d'horloge et procede de mise en oeuvre
FR2788614B1 (fr) Circuit et procede de generation de nombre aleatoire
FR2748601B1 (fr) Procede de formation d'interconnexions dans un circuit integre
DE59915155D1 (de) Verfahren zur mikrolocherzeugung
FR2818628B1 (fr) Systeme generateur d'hydrogene et procede d'hydrodeshalogenation
FR2787519B1 (fr) Dispositif d'injection et procede de mise en oeuvre associe
FR2841411B1 (fr) Procede de generation de cles electroniques pour procede de crytographie a cle publique et objet portatif securise mettant en oeuvre le procede
FR2804264B1 (fr) Procede et dispositif de paiement electronique
FR2770994B1 (fr) Dispositif pour la fabrication d'un modele dentaire fractionne a partir d'une empreinte et procede de mise en oeuvre
FR2824753B1 (fr) Procede et dispositif de mise en circulation d'une mousse dans une installation
DE60006045D1 (de) Vorrichtung, Verfahren und Computerprogramm zur Bilderzeugung
FR2741182B1 (fr) Procede et dispositif d'extraction d'un signal acoustique utile a partir d'un signal acoustique composite comprenant des composantes parasites
FR2779211B1 (fr) Procede pour la realisation d'une structure de diedre et dispositif pour la realisation du procede

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20100331