AU2001235547A1 - Modular exponential algorithm in an electronic component using a public key encryption algorithm - Google Patents

Modular exponential algorithm in an electronic component using a public key encryption algorithm

Info

Publication number
AU2001235547A1
AU2001235547A1 AU2001235547A AU3554701A AU2001235547A1 AU 2001235547 A1 AU2001235547 A1 AU 2001235547A1 AU 2001235547 A AU2001235547 A AU 2001235547A AU 3554701 A AU3554701 A AU 3554701A AU 2001235547 A1 AU2001235547 A1 AU 2001235547A1
Authority
AU
Australia
Prior art keywords
algorithm
electronic component
public key
key encryption
modular exponential
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
AU2001235547A
Inventor
Olivier Benoit
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 AU2001235547A1 publication Critical patent/AU2001235547A1/en
Abandoned legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
    • G06F7/72—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic
    • G06F7/723—Modular exponentiation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/72—Indexing scheme relating to groups G06F7/72 - G06F7/729
    • G06F2207/7219—Countermeasures against side channel or fault attacks
    • G06F2207/7261—Uniform execution, e.g. avoiding jumps, or using formulae with the same power profile
AU2001235547A 2000-01-26 2001-01-18 Modular exponential algorithm in an electronic component using a public key encryption algorithm Abandoned AU2001235547A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR0001333A FR2804225B1 (en) 2000-01-26 2000-01-26 MODULAR EXPONENTIATION ALGORITHM IN AN ELECTRICAL COMPONENT USING A PUBLIC KEY ENCRYPTION ALGORITHM
FR0001333 2000-01-26
PCT/FR2001/000166 WO2001055838A2 (en) 2000-01-26 2001-01-18 Modular exponential algorithm in an electronic component using a public key encryption algorithm

Publications (1)

Publication Number Publication Date
AU2001235547A1 true AU2001235547A1 (en) 2001-08-07

Family

ID=8846598

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2001235547A Abandoned AU2001235547A1 (en) 2000-01-26 2001-01-18 Modular exponential algorithm in an electronic component using a public key encryption algorithm

Country Status (9)

Country Link
US (1) US7174016B2 (en)
EP (1) EP1254408B1 (en)
JP (1) JP3878853B2 (en)
CN (1) CN1397035A (en)
AU (1) AU2001235547A1 (en)
DE (1) DE60100992T2 (en)
FR (1) FR2804225B1 (en)
MX (1) MXPA02006801A (en)
WO (1) WO2001055838A2 (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2830146B1 (en) * 2001-09-24 2003-10-31 Gemplus Card Int METHOD FOR IMPLEMENTING, IN AN ELECTRONIC COMPONENT, A CRYPTOGRAPHIC ALGORITHM AND CORRESPONDING COMPONENT
TW586086B (en) * 2002-12-27 2004-05-01 Ind Tech Res Inst Method and apparatus for protecting public key schemes from timing, power and fault attacks
FR2858496B1 (en) * 2003-07-31 2005-09-30 Gemplus Card Int METHOD FOR SECURELY IMPLEMENTING AN RSA-TYPE CRYPTOGRAPHY ALGORITHM AND CORRESPONDING COMPONENT
FR2887351A1 (en) * 2005-06-16 2006-12-22 St Microelectronics Sa PROTECTION OF A MODULAR EXPONENTIATION CALCULATION CARRIED OUT BY AN INTEGRATED CIRCUIT
FR2972064B1 (en) * 2011-02-25 2013-03-15 Inside Secure CRYPTOGRAPHY METHOD COMPRISING AN EXPONENTIATION OPERATION
EP2793123A1 (en) * 2013-04-16 2014-10-22 Gemalto SA Method to securely execute a modular exponentiation
CN103441843B (en) * 2013-07-26 2016-09-21 北京华大信安科技有限公司 RSA Algorithm private key element acquisition methods and acquisition device

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6064740A (en) * 1997-11-12 2000-05-16 Curiger; Andreas Method and apparatus for masking modulo exponentiation calculations in an integrated circuit
WO1999067909A2 (en) * 1998-06-03 1999-12-29 Cryptography Research, Inc. Secure modular exponentiation with leak minimization for smartcards and other cryptosystems

Also Published As

Publication number Publication date
JP3878853B2 (en) 2007-02-07
FR2804225A1 (en) 2001-07-27
EP1254408B1 (en) 2003-10-15
DE60100992D1 (en) 2003-11-20
CN1397035A (en) 2003-02-12
DE60100992T2 (en) 2004-11-11
MXPA02006801A (en) 2002-10-23
WO2001055838A2 (en) 2001-08-02
EP1254408A2 (en) 2002-11-06
JP2003521010A (en) 2003-07-08
US20030053621A1 (en) 2003-03-20
FR2804225B1 (en) 2002-05-03
US7174016B2 (en) 2007-02-06
WO2001055838A3 (en) 2001-12-20

Similar Documents

Publication Publication Date Title
AU1862701A (en) Combined mechanical and electronic key, in particular for locks in a vehicle
AU2002213182A1 (en) Secret key messaging
AU2001239769A1 (en) Related users in an electronic environment
AU2002229972A1 (en) Cryptographic key generation apparatus and method
AU2001264029A1 (en) Countermeasure method in an electronic component using a public key encryption algorithm on elliptic curve
GB2370471B (en) Directoryless Public Key Cryptographic System and Method
AU2001282628A1 (en) Key switch device, key board with key switch device, and electronic device with key board
AU757159C (en) Biometric key
AU2002330834A1 (en) Public key cryptography and a framework therefor
AU2001235547A1 (en) Modular exponential algorithm in an electronic component using a public key encryption algorithm
AU1031501A (en) Countermeasure method in an electronic component which uses an rsa-type public key cryptographic algorithm
AU3057500A (en) Method for countermeasure in an electronic component using secret key algorithm
AU5628999A (en) Countermeasure method in an electronic component using a secret key cryptographic algorithm
AU2001244260A1 (en) Device and method for generating electronic keys from mutual prime numbers
AU2001221106A1 (en) User key validation
AU2003276597A1 (en) Key synchronization in a visual cryptographic system
AU5627599A (en) Countermeasure method in an electronic component using a secret key cryptographic algorithm
AU2002360200A1 (en) Lock and key incorporating a magnet
AU6348699A (en) Countermeasure method in an electronic component using a secret key cryptographic algorithm
GB0117194D0 (en) Arrangement in a lock
AU4415900A (en) Countermeasure method in an electronic component using a dynamic secret key cryptographic algorithm
AU2001269216A1 (en) Countermeasure methods in an electronic component using a koblitz elliptic curvepublic key cryptographic algorithm
AU2002225112A1 (en) Countermeasure methods in an electronic component using an rsa-type public key encryption algorithm
AU2002257896A1 (en) Countermeasure method in an electronic component using a public key cryptographic algorithm on an elliptic curve
AU2002218340A1 (en) Key pair generation