AU2001269221A1 - Method for generating an electronic key from a prime number contained in a specific interval and device therefor - Google Patents

Method for generating an electronic key from a prime number contained in a specific interval and device therefor

Info

Publication number
AU2001269221A1
AU2001269221A1 AU2001269221A AU6922101A AU2001269221A1 AU 2001269221 A1 AU2001269221 A1 AU 2001269221A1 AU 2001269221 A AU2001269221 A AU 2001269221A AU 6922101 A AU6922101 A AU 6922101A AU 2001269221 A1 AU2001269221 A1 AU 2001269221A1
Authority
AU
Australia
Prior art keywords
generating
electronic key
prime number
device therefor
specific 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.)
Abandoned
Application number
AU2001269221A
Other languages
English (en)
Inventor
Marc Joye
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
Application filed by Gemplus Card International SA, Gemplus SA filed Critical Gemplus Card International SA
Publication of AU2001269221A1 publication Critical patent/AU2001269221A1/en
Abandoned 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)
AU2001269221A 2000-07-10 2001-06-21 Method for generating an electronic key from a prime number contained in a specific interval and device therefor Abandoned AU2001269221A1 (en)

Applications Claiming Priority (3)

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
FR0008994 2000-07-10
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

Publications (1)

Publication Number Publication Date
AU2001269221A1 true AU2001269221A1 (en) 2002-01-21

Family

ID=8852313

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2001269221A Abandoned 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

Country Status (7)

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

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 公開鍵生成装置、共有鍵生成装置、鍵交換装置、及び鍵交換方法
WO2008104482A2 (en) * 2007-02-27 2008-09-04 Thomson Licensing A method and a device for generating compressed rsa moduli
US8472620B2 (en) 2007-06-15 2013-06-25 Sony Corporation Generation of device dependent RSA key

Also Published As

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

Similar Documents

Publication Publication Date Title
AU5488301A (en) Electronic payment method and device
AU1710101A (en) Electronic device and a method in an electronic device
AU2002348905A8 (en) Method for entering a character sequence into an electronic device and electronic device
HK1052209A1 (en) An electronic key device, a system and a method ofmanaging electronic key information
GB0104260D0 (en) Electronic device and information management method
AU2003267738A1 (en) Method and device for generating a game directory on an electronic gaming device
GB0315697D0 (en) Method and apparatus for generating a cryptographic key
GB2399451B (en) Apparatus and method for forming a battery in an integrated circuit
AU2001247362A1 (en) Method and apparatus for sending money via an electronic greeting card over the internet
AU2002258062A1 (en) A method and apparatus for improved pseudo-random number generation
EP1021886A4 (en) CIRCUIT AND METHOD FOR CONFIGURING AND REGISTERING A CRYPTOGRAPHIC DEVICE
GB0215590D0 (en) Method and apparatus for generating a cryptographic key
AU2001233140A1 (en) System and method for efficiently performing scheduling operations in an electronic device
AU2002253928A1 (en) Monetary behavior detection in a networked environment method and apparatus
AU2001238644A1 (en) Electronic supports and methods and apparatus for forming apertures in electronic supports
AU2002212183A1 (en) Methods and apparatus for locating portable electronic devices
AU2001264029A1 (en) Countermeasure method in an electronic component using a public key encryption algorithm on elliptic curve
AU2001290369A1 (en) Electronic device with time dependent access codes and apparatus for generating those codes
AU2001273037A1 (en) Electronic money transaction device and method
AU2003232507A1 (en) Device and method for generating a random number
AU2001265967A1 (en) Cryptographic method and cryptographic device
AU2001273866A1 (en) Method for producing a shaft and device containing one such shaft
AU2001244260A1 (en) Device and method for generating electronic keys from mutual prime numbers
AU2001269221A1 (en) Method for generating an electronic key from a prime number contained in a specific interval and device therefor
AU2003303866A1 (en) Method and device for identifying patterns in a message and generating an action