WO2002045313A1 - Key pair generation - Google Patents
Key pair generation Download PDFInfo
- Publication number
- WO2002045313A1 WO2002045313A1 PCT/FI2001/001034 FI0101034W WO0245313A1 WO 2002045313 A1 WO2002045313 A1 WO 2002045313A1 FI 0101034 W FI0101034 W FI 0101034W WO 0245313 A1 WO0245313 A1 WO 0245313A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- prime
- primes
- condition
- generating
- public key
- Prior art date
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/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
Abstract
Claims
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU2002218340A AU2002218340A1 (en) | 2000-11-28 | 2001-11-27 | Key pair generation |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI20002610 | 2000-11-28 | ||
FI20002610A FI111491B (en) | 2000-11-28 | 2000-11-28 | Generating a key pair |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2002045313A1 true WO2002045313A1 (en) | 2002-06-06 |
Family
ID=8559599
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/FI2001/001034 WO2002045313A1 (en) | 2000-11-28 | 2001-11-27 | Key pair generation |
Country Status (3)
Country | Link |
---|---|
AU (1) | AU2002218340A1 (en) |
FI (1) | FI111491B (en) |
WO (1) | WO2002045313A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8233618B2 (en) | 2007-07-25 | 2012-07-31 | Sai Chuen Hui | Method and system for generating a pair of public key and secret key |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4405829A (en) * | 1977-12-14 | 1983-09-20 | Massachusetts Institute Of Technology | Cryptographic communications system and method |
US5146500A (en) * | 1991-03-14 | 1992-09-08 | Omnisec A.G. | Public key cryptographic system using elliptic curves over rings |
US5231668A (en) * | 1991-07-26 | 1993-07-27 | The United States Of America, As Represented By The Secretary Of Commerce | Digital signature algorithm |
US5848159A (en) * | 1996-12-09 | 1998-12-08 | Tandem Computers, Incorporated | Public key cryptographic apparatus and method |
-
2000
- 2000-11-28 FI FI20002610A patent/FI111491B/en not_active IP Right Cessation
-
2001
- 2001-11-27 AU AU2002218340A patent/AU2002218340A1/en not_active Abandoned
- 2001-11-27 WO PCT/FI2001/001034 patent/WO2002045313A1/en not_active Application Discontinuation
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4405829A (en) * | 1977-12-14 | 1983-09-20 | Massachusetts Institute Of Technology | Cryptographic communications system and method |
US5146500A (en) * | 1991-03-14 | 1992-09-08 | Omnisec A.G. | Public key cryptographic system using elliptic curves over rings |
US5231668A (en) * | 1991-07-26 | 1993-07-27 | The United States Of America, As Represented By The Secretary Of Commerce | Digital signature algorithm |
US5848159A (en) * | 1996-12-09 | 1998-12-08 | Tandem Computers, Incorporated | Public key cryptographic apparatus and method |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8233618B2 (en) | 2007-07-25 | 2012-07-31 | Sai Chuen Hui | Method and system for generating a pair of public key and secret key |
Also Published As
Publication number | Publication date |
---|---|
AU2002218340A1 (en) | 2002-06-11 |
FI20002610A0 (en) | 2000-11-28 |
FI111491B (en) | 2003-07-31 |
FI20002610A (en) | 2002-05-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100938030B1 (en) | Method for testing probable prime numbers for cryptographic programs | |
CA1331642C (en) | Variants of the fiat-shamir identification and signature scheme | |
Joye et al. | Efficient generation of prime numbers | |
Overbeck | A new structural attack for GPT and variants | |
US7120248B2 (en) | Multiple prime number generation using a parallel prime number search algorithm | |
Clark et al. | Almost Boolean functions: The design of Boolean functions by spectral inversion | |
JP2005531031A5 (en) | ||
Banegas et al. | DAGS: Key encapsulation using dyadic GS codes | |
Agnew et al. | Fast exponentiation in GF (2n) | |
CN101925875A (en) | Countermeasure method and devices for asymmetric cryptography | |
Stefanov et al. | FastPRP: Fast pseudo-random permutations for small domains | |
CN104811297B (en) | Modular multiplication remainder input side-channel attack is realized for the M-ary of RSA | |
FR2926652A1 (en) | COUNTER-MEASUREMENT METHOD AND DEVICES FOR ASYMMETRIC CRYPTOGRAPHY WITH SIGNATURE SCHEMA | |
Pieprzyk | Non-linearity of exponent permutations | |
Morawiecki | Malicious Keccak | |
Matsumoto et al. | On verifiable implicit asking protocols for RSA computation | |
Pavlovski et al. | Efficient batch signature generation using tree structures | |
Babenko et al. | Differential analysis of GOST encryption algorithm | |
WO2002045313A1 (en) | Key pair generation | |
EP1350357A1 (en) | Method for enhancing security of public key encryption schemas | |
CN1322700C (en) | Method for proving the authenticity or integrity of a message by means of a public exponent equal to the power of two | |
US7280663B1 (en) | Encryption system based on crossed inverse quasigroups | |
MXPA02009343A (en) | Device and method for generating electronic keys from mutual prime numbers. | |
Gao et al. | Berlekamp's and Niederreiter's polynomial factorization algorithms | |
Shpilrain et al. | Compositions of linear functions and applications to hashing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ CZ DE DE DK DK DM DZ EC EE EE ES FI FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
122 | Ep: pct application non-entry in european phase | ||
NENP | Non-entry into the national phase in: |
Ref country code: JP |
|
WWW | Wipo information: withdrawn in national office |
Country of ref document: JP |