WO2004073253A3 - Encryption method and device using an rsa-type cryptosystem - Google Patents

Encryption method and device using an rsa-type cryptosystem Download PDF

Info

Publication number
WO2004073253A3
WO2004073253A3 PCT/ES2004/070007 ES2004070007W WO2004073253A3 WO 2004073253 A3 WO2004073253 A3 WO 2004073253A3 ES 2004070007 W ES2004070007 W ES 2004070007W WO 2004073253 A3 WO2004073253 A3 WO 2004073253A3
Authority
WO
WIPO (PCT)
Prior art keywords
attacks
rsa
type
cryptosystem
encryption method
Prior art date
Application number
PCT/ES2004/070007
Other languages
Spanish (es)
French (fr)
Other versions
WO2004073253A2 (en
Inventor
Dios Araceli Queiruga
Hernandez Luis Encinas
Masque Jaime Munoz
Original Assignee
Consejo Superior Investigacion
Dios Araceli Queiruga
Hernandez Luis Encinas
Masque Jaime Munoz
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 Consejo Superior Investigacion, Dios Araceli Queiruga, Hernandez Luis Encinas, Masque Jaime Munoz filed Critical Consejo Superior Investigacion
Publication of WO2004073253A2 publication Critical patent/WO2004073253A2/en
Publication of WO2004073253A3 publication Critical patent/WO2004073253A3/en

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

The invention relates to an encryption method and device using an RSA-type cryptosystem. More specifically, the invention relates to a method of selecting the private key of the RSA cryptosystem, once the encryption exponent e has been fixed, which, in addition to being secure against factoring attacks, is novel in that it is invincible to attacks based on the length of the W-B-D-type decryption exponents. The inventive private key selection method not only guarantees that e has the desired value and that the size of the decryption exponent d resists W-B-D-type attacks, but also that the size thereof is much greater than that recommended in order to prevent such attacks. In fact, the number of d bits is the maximum possible (the same as the number of bits of modulus n) or, at most, one bit less than the maximum.
PCT/ES2004/070007 2003-02-14 2004-02-10 Encryption method and device using an rsa-type cryptosystem WO2004073253A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
ES200300366A ES2217959B1 (en) 2003-02-14 2003-02-14 PROCEDURE AND ENCRYPTION DEVICE THROUGH AN RSA TYPE CRYPTOSYSTEM.
ESP200300366 2003-02-14

Publications (2)

Publication Number Publication Date
WO2004073253A2 WO2004073253A2 (en) 2004-08-26
WO2004073253A3 true WO2004073253A3 (en) 2008-10-23

Family

ID=32865137

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/ES2004/070007 WO2004073253A2 (en) 2003-02-14 2004-02-10 Encryption method and device using an rsa-type cryptosystem

Country Status (2)

Country Link
ES (1) ES2217959B1 (en)
WO (1) WO2004073253A2 (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4351982A (en) * 1980-12-15 1982-09-28 Racal-Milgo, Inc. RSA Public-key data encryption system having large random prime number generating microprocessor or the like
EP0356127A2 (en) * 1988-08-24 1990-02-28 Algorithmic Research Ltd. A RSA computation method for efficient batch processing
GB2331898A (en) * 1997-12-01 1999-06-02 Hewlett Packard Co Fair escrow cryptosystem
US6237021B1 (en) * 1998-09-25 2001-05-22 Complex Data Technologies, Inc. Method and apparatus for the efficient processing of data-intensive applications
US6374329B1 (en) * 1996-02-20 2002-04-16 Intergraph Corporation High-availability super server

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4351982A (en) * 1980-12-15 1982-09-28 Racal-Milgo, Inc. RSA Public-key data encryption system having large random prime number generating microprocessor or the like
EP0356127A2 (en) * 1988-08-24 1990-02-28 Algorithmic Research Ltd. A RSA computation method for efficient batch processing
US6374329B1 (en) * 1996-02-20 2002-04-16 Intergraph Corporation High-availability super server
GB2331898A (en) * 1997-12-01 1999-06-02 Hewlett Packard Co Fair escrow cryptosystem
US6237021B1 (en) * 1998-09-25 2001-05-22 Complex Data Technologies, Inc. Method and apparatus for the efficient processing of data-intensive applications

Also Published As

Publication number Publication date
WO2004073253A2 (en) 2004-08-26
ES2217959B1 (en) 2006-02-01
ES2217959A1 (en) 2004-11-01

Similar Documents

Publication Publication Date Title
US8422671B2 (en) Methods of encryption and decryption using operand ordering and encryption systems using the same
JP4828526B2 (en) Method and apparatus for performing cryptographic calculations
US6298135B1 (en) Method of preventing power analysis attacks on microelectronic assemblies
EP1248409A3 (en) Attack-resistant cryptographic method and apparatus
WO2006045038A3 (en) Enciphering method
WO2007069236A3 (en) Method and system for usage of block cipher encryption
WO2004093372A3 (en) Protection of digital content using block cipher cryptography
AU2003241594A1 (en) Advanced encryption standard (aes) hardware cryptographic engine
HK1085585A1 (en) Use of isogenies for design of cryptosystems
WO2003065639A3 (en) System and method of hiding cryptographic private keys
EP1320009A3 (en) Method and apparatus for securely storing a public key
WO2001056221A3 (en) Block encryption method and schemes for data confidentiality and integrity protection
EP1944712A3 (en) Methods and apparatus for protecting data
CN101346691A (en) Cryptographic method comprising a modular exponentiation secured against hidden-channel attacks, cryptoprocessor for implementing the method and associated chip card
WO2007113697A3 (en) Secure decryption method
WO2008038242A3 (en) A secure non-volatile memory device and a method of protecting data therein
GB2399904B (en) Side channel attack prevention in data processing apparatus
WO2002011361A3 (en) Data encryption and decryption using error correction methodologies
KR20060081847A (en) Smart card for protecting secret key and method thereof
WO2004073253A3 (en) Encryption method and device using an rsa-type cryptosystem
JP2005195829A5 (en)
EP2417726B1 (en) Private key compression
Wong Timing attacks on RSA: revealing your secrets through the fourth dimension
Sani et al. RSA cryptography and multi prime RSA cryptography
JPH11296075A (en) Message encoding method and deciphering device

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES 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 NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): BW GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase