FR2804225B1 - Algorithme d'exponentiation modulaire dans un composant electrique mettant en oeuvre un algorithme de chiffrement a cle publique - Google Patents

Algorithme d'exponentiation modulaire dans un composant electrique mettant en oeuvre un algorithme de chiffrement a cle publique

Info

Publication number
FR2804225B1
FR2804225B1 FR0001333A FR0001333A FR2804225B1 FR 2804225 B1 FR2804225 B1 FR 2804225B1 FR 0001333 A FR0001333 A FR 0001333A FR 0001333 A FR0001333 A FR 0001333A FR 2804225 B1 FR2804225 B1 FR 2804225B1
Authority
FR
France
Prior art keywords
algorithm
public key
electrical component
key encryption
modular exponentiation
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
FR0001333A
Other languages
English (en)
Other versions
FR2804225A1 (fr
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
Priority to FR0001333A priority Critical patent/FR2804225B1/fr
Application filed by Gemplus Card International SA, Gemplus SA filed Critical Gemplus Card International SA
Priority to EP01907631A priority patent/EP1254408B1/fr
Priority to JP2001555318A priority patent/JP3878853B2/ja
Priority to PCT/FR2001/000166 priority patent/WO2001055838A2/fr
Priority to MXPA02006801A priority patent/MXPA02006801A/es
Priority to US10/181,890 priority patent/US7174016B2/en
Priority to DE60100992T priority patent/DE60100992T2/de
Priority to CN01804114A priority patent/CN1397035A/zh
Priority to AU2001235547A priority patent/AU2001235547A1/en
Publication of FR2804225A1 publication Critical patent/FR2804225A1/fr
Application granted granted Critical
Publication of FR2804225B1 publication Critical patent/FR2804225B1/fr
Anticipated expiration legal-status Critical
Expired - Fee Related 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

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • Storage Device Security (AREA)
  • Complex Calculations (AREA)
  • Lock And Its Accessories (AREA)
FR0001333A 2000-01-26 2000-01-26 Algorithme d'exponentiation modulaire dans un composant electrique mettant en oeuvre un algorithme de chiffrement a cle publique Expired - Fee Related FR2804225B1 (fr)

Priority Applications (9)

Application Number Priority Date Filing Date Title
FR0001333A FR2804225B1 (fr) 2000-01-26 2000-01-26 Algorithme d'exponentiation modulaire dans un composant electrique mettant en oeuvre un algorithme de chiffrement a cle publique
JP2001555318A JP3878853B2 (ja) 2000-01-26 2001-01-18 公開鍵暗号アルゴリズムを用いる電子構成品におけるモジュラべき乗演算アルゴリズム
PCT/FR2001/000166 WO2001055838A2 (fr) 2000-01-26 2001-01-18 Algorithme d'exponentation modulaire dans un composant electronique mettant en oeuvre un algorithme de chiffrement a cle publique
MXPA02006801A MXPA02006801A (es) 2000-01-26 2001-01-18 Algoritmo de exponenciacion modular en un componente electronico utilizando un algoritmo de codificacion de clave publica.
EP01907631A EP1254408B1 (fr) 2000-01-26 2001-01-18 Procede de calcul d'exponentation modulaire dans un composant electronique mettant en oeuvre un algorithme de chiffrement a cle publique
US10/181,890 US7174016B2 (en) 2000-01-26 2001-01-18 Modular exponentiation algorithm in an electronic component using a public key encryption algorithm
DE60100992T DE60100992T2 (de) 2000-01-26 2001-01-18 Verfahren zur modularen potenzierung in einem elekronischen baustein, der einen kryptographischen algorithmus mit öffentlichem schlüssel durchführt
CN01804114A CN1397035A (zh) 2000-01-26 2001-01-18 在电子部件中使用公共密钥加密算法的模求幂算法
AU2001235547A AU2001235547A1 (en) 2000-01-26 2001-01-18 Modular exponential algorithm in an electronic component using a public key encryption algorithm

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0001333A FR2804225B1 (fr) 2000-01-26 2000-01-26 Algorithme d'exponentiation modulaire dans un composant electrique mettant en oeuvre un algorithme de chiffrement a cle publique

Publications (2)

Publication Number Publication Date
FR2804225A1 FR2804225A1 (fr) 2001-07-27
FR2804225B1 true FR2804225B1 (fr) 2002-05-03

Family

ID=8846598

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0001333A Expired - Fee Related FR2804225B1 (fr) 2000-01-26 2000-01-26 Algorithme d'exponentiation modulaire dans un composant electrique mettant en oeuvre un algorithme de chiffrement a cle publique

Country Status (9)

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

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2830146B1 (fr) * 2001-09-24 2003-10-31 Gemplus Card Int Procede de mise en oeuvre, dans un composant electronique, d'un algorithme de cryptographie et composant correspondant
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 (fr) 2003-07-31 2005-09-30 Gemplus Card Int Procede pour la mise en oeuvre securisee d'un algorithme de cryptographie de type rsa et composant correspondant
FR2887351A1 (fr) * 2005-06-16 2006-12-22 St Microelectronics Sa Protection d'un calcul d'exponentiation modulaire effectue par un circuit integre
FR2972064B1 (fr) * 2011-02-25 2013-03-15 Inside Secure Procede de cryptographie comprenant une operation d'exponentiation
EP2793123A1 (fr) * 2013-04-16 2014-10-22 Gemalto SA Procédé d'exécution sécurisée d'une exponentiation modulaire
CN103441843B (zh) * 2013-07-26 2016-09-21 北京华大信安科技有限公司 Rsa算法私钥元素获取方法及获取装置

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
US6298442B1 (en) * 1998-06-03 2001-10-02 Cryptography Research, Inc. Secure modular exponentiation with leak minimization for smartcards and other cryptosystems

Also Published As

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

Similar Documents

Publication Publication Date Title
GB2363526B (en) Electrical interconnection comb
FI981565A (fi) Autentikointi tietoliikenneverkossa
DE69726485D1 (de) Stromformung in Reluktanzmachinen
FR2791496B1 (fr) Procedes de contre-mesure dans un composant electronique mettant en oeuvre un algorithme de crytographie a cle publique de type courbe elliptique
DE29713973U1 (de) Elektrischer Schlüssel
FR2809893B1 (fr) Procede de contre-mesure dans un composant electronique mettant en oeuvre un algorithme de cryptographie a cle publique sur courbe elliptique
DE59901210D1 (de) Elektrischer schalter
DE60114504D1 (de) Modularer elektrischer Verbinder
FR2824210B1 (fr) Procede de contre-mesure dans un composant electronique mettant en oeuvre un algorithme cryptographique du type a cle publique sur une courbe elliptique
FR2804225B1 (fr) Algorithme d'exponentiation modulaire dans un composant electrique mettant en oeuvre un algorithme de chiffrement a cle publique
FR2799851B1 (fr) Procede de contre-mesure dans un composant electronique mettant en oeuvre un algorithme de cryptographie a cle publique de type rsa
DE59900748D1 (de) Elektrischer schalter
DE29813042U1 (de) Elektrischer Schalter
DE60027163D1 (de) Gegenmassnahmenverfahren in einem elektronischen bauelement mit einem kryptosystem mit privatem schlüssel
NO20014766L (no) Forbedringer i elektriske maskiner
IT245840Y1 (it) Motore elettrico a commutazione elettronica.
FR2784829B1 (fr) Procede de contre-mesure dans un composant electronique mettant en oeuvre un algorithme de cryptographie a cle secrete
FR2754648B1 (fr) Cle pour armoires electriques
DE59602551D1 (de) Elektrischer tastschalter
DE19982544T1 (de) Elektrischer Schalter
FR2810821B1 (fr) Procedes de contre-mesure dans un composant electronique mettant en oeuvre un algorithme de cryptographie a cle publique de type courbe elliptique de koblitz
FR2816461B1 (fr) Machine electrique notamment alternateur
DE50107964D1 (de) Modulare Anordnung elektrischer Subsysteme in Fahrzeugen
FR2818473B1 (fr) Procedes de contre-mesure dans un composant electronique mettant en oeuvre un algorithme de cryptographie a cle publique de type rsa
DE59901214D1 (de) Elektrischer schalter

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20091030