DE60221863D1 - Verfahren zur implementierung eines kryptographischen algorithmus zum finden des öffentlichen exponenten in einer elektronischen komponente - Google Patents

Verfahren zur implementierung eines kryptographischen algorithmus zum finden des öffentlichen exponenten in einer elektronischen komponente

Info

Publication number
DE60221863D1
DE60221863D1 DE60221863T DE60221863T DE60221863D1 DE 60221863 D1 DE60221863 D1 DE 60221863D1 DE 60221863 T DE60221863 T DE 60221863T DE 60221863 T DE60221863 T DE 60221863T DE 60221863 D1 DE60221863 D1 DE 60221863D1
Authority
DE
Germany
Prior art keywords
implementing
find
electronic component
cryptographic algorithm
public exponent
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 - Lifetime
Application number
DE60221863T
Other languages
English (en)
Other versions
DE60221863T2 (de
Inventor
Nathalie Feyt
Marc Joye
Pascal Paillier
Florence Ques-Rochat
Karine Villegas
Benoit Chevallier-Mames
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
Application granted granted Critical
Publication of DE60221863D1 publication Critical patent/DE60221863D1/de
Publication of DE60221863T2 publication Critical patent/DE60221863T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime 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
    • 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/002—Countermeasures against attacks on cryptographic mechanisms
    • H04L9/004—Countermeasures against attacks on cryptographic mechanisms for fault attacks
    • 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
    • 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/7271—Fault verification, e.g. comparing two values which should be the same, unless a computational fault occurred
    • 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/26—Testing cryptographic entity, e.g. testing integrity of encryption key or encryption algorithm

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • Storage Device Security (AREA)
DE60221863T 2001-09-24 2002-09-05 Verfahren zur implementierung eines kryptographischen algorithmus zum finden des öffentlichen exponenten in einer elektronischen komponente Expired - Lifetime DE60221863T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR0112274 2001-09-24
FR0112274A FR2830146B1 (fr) 2001-09-24 2001-09-24 Procede de mise en oeuvre, dans un composant electronique, d'un algorithme de cryptographie et composant correspondant
PCT/FR2002/003021 WO2003028286A1 (fr) 2001-09-24 2002-09-05 Procede de mise en oeuvre, dans un composant electronique, d'un algorithme de cryptographie permettant de trouver l'exposant public

Publications (2)

Publication Number Publication Date
DE60221863D1 true DE60221863D1 (de) 2007-09-27
DE60221863T2 DE60221863T2 (de) 2008-04-30

Family

ID=8867552

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60221863T Expired - Lifetime DE60221863T2 (de) 2001-09-24 2002-09-05 Verfahren zur implementierung eines kryptographischen algorithmus zum finden des öffentlichen exponenten in einer elektronischen komponente

Country Status (7)

Country Link
US (1) US7386123B2 (de)
EP (1) EP1433282B1 (de)
JP (1) JP3952304B2 (de)
CN (1) CN100588155C (de)
DE (1) DE60221863T2 (de)
FR (1) FR2830146B1 (de)
WO (1) WO2003028286A1 (de)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE50302617D1 (de) * 2002-09-11 2006-05-04 Giesecke & Devrient Gmbh Geschützte kryptographische berechnung
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
EP2222013A1 (de) * 2009-02-19 2010-08-25 Thomson Licensing Verfahren und Vorrichtung zur Bekämpfung von Fehlerangriffen
DE102010055238A1 (de) 2010-12-20 2012-06-21 Giesecke & Devrient Gmbh Sichere RSA-Implementierung
FR3088452B1 (fr) * 2018-11-08 2023-01-06 Idemia France Procede de verification d'integrite d'une paire de cles cryptographiques et dispositif cryptographique

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4736423A (en) * 1985-04-30 1988-04-05 International Business Machines Corporation Technique for reducing RSA Crypto variable storage
US5991415A (en) * 1997-05-12 1999-11-23 Yeda Research And Development Co. Ltd. At The Weizmann Institute Of Science Method and apparatus for protecting public key schemes from timing and fault attacks
US6965673B1 (en) * 1997-09-19 2005-11-15 Telcordia Technologies, Inc. Method of using transient faults to verify the security of a cryptosystem
US6304658B1 (en) * 1998-01-02 2001-10-16 Cryptography Research, Inc. Leak-resistant cryptographic method and apparatus
FR2776410B1 (fr) * 1998-03-20 2002-11-15 Gemplus Card Int Dispositifs pour masquer les operations effectuees dans une carte a microprocesseur
US6144740A (en) * 1998-05-20 2000-11-07 Network Security Technology Co. Method for designing public key cryptosystems against fault-based attacks with an implementation
FR2784829B1 (fr) * 1998-10-16 2000-12-29 Gemplus Card Int Procede de contre-mesure dans un composant electronique mettant en oeuvre un algorithme de cryptographie a cle secrete
FR2804225B1 (fr) * 2000-01-26 2002-05-03 Gemplus Card Int Algorithme d'exponentiation modulaire dans un composant electrique mettant en oeuvre un algorithme de chiffrement a cle publique
DE10143728B4 (de) * 2001-09-06 2004-09-02 Infineon Technologies Ag Vorrichtung und Verfahren zum Berechnen eines Ergebnisses einer modularen Exponentiation
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

Also Published As

Publication number Publication date
EP1433282A1 (de) 2004-06-30
EP1433282B1 (de) 2007-08-15
WO2003028286A1 (fr) 2003-04-03
CN1593034A (zh) 2005-03-09
US7386123B2 (en) 2008-06-10
JP3952304B2 (ja) 2007-08-01
US20050084096A1 (en) 2005-04-21
JP2005504349A (ja) 2005-02-10
FR2830146B1 (fr) 2003-10-31
DE60221863T2 (de) 2008-04-30
FR2830146A1 (fr) 2003-03-28
CN100588155C (zh) 2010-02-03

Similar Documents

Publication Publication Date Title
DE60305873D1 (de) Vorrichtung zum entfernung von objekten in körperlumen
DE602004021392D1 (de) Weiteres verfahren zur strukturierung eines substrats
DE602004021047D1 (de) Kryptographisches Verfahren mit öffentlichem Schlüssel zum Schützen einer integrierten Schaltung gegen Missbrauch
DE602004011288D1 (de) Vorrichtung zum Anschliessen von Kabeln sowie Verfahren
DE602005024893D1 (de) Verfahren und Vorrichtung für Energieeffizienz in einer integrierten Schaltung
DE1187288T1 (de) Vorrichtung und Verfahren zum Bestimmen eines seltenen Kurzschlusses
DE502004005279D1 (de) Vorrichtung und Verfahren zum Erstellen einer Schlitzwand im Erdboden
DE60143655D1 (de) Verfahren zum ausgeben elektronischer tickets
DE60315407D1 (de) Verfahren und Vorrichtung zum Komprimierung von Texturen
DE60130217D1 (de) Verfahren und vorrichtung zum herstellen von fluorwasserstoff
DE50111378D1 (de) Vorrichtung und verfahren zur reinigung von in der produktion von halbleiterelementen benutzten objekten
DE602004015140D1 (de) Vorrichtung und verfahren zur positionierung von verstärkungsmaterial in einer innenverkleidungsplatte
DE50310332D1 (de) Verfahren zur ertragssteigerung bei glyphosate resistenten leguminosen
DE60207691D1 (de) Verfahren zur prüfbaren teilung eines geheimnisses in potentiell asynchronen netzwerken
DE69924230D1 (de) Verfahren zur Modellierung von durch Oberflächenelemente dargestellten grafischen Objekten
DE50302251D1 (de) Vorrichtung und verfahren zum berechnen einer multiplikation mit einer verschiebung des multiplikanden
DE602004016900D1 (de) Verfahren zum Entfernen von Viren in Fibrinogenlösungen
DE60329292D1 (de) Verfahren und Vorrichtung zum Herstellen von Metall-Schichten
DE60328514D1 (de) Verfahren und Vorrichtung zum Rake-kombinieren auf der Basis des Signal-zu-Interferenz-plus-Rausch-Verhältnis
DE60221863D1 (de) Verfahren zur implementierung eines kryptographischen algorithmus zum finden des öffentlichen exponenten in einer elektronischen komponente
DE50307262D1 (de) Verfahren und vorrichtung zur bestimmung der restlebensdauer eines schaltgerätes
ATE374799T1 (de) Verfahren zur behandlung von pigmenten in partikulärer form
DE60032184D1 (de) Verfahren zur verbesserung der gentransfer-effizienz in pflanzenzellen
DE50312099D1 (de) Vorrichtung und Verfahren zum Umsetzen und Addiererschaltung
DE69930227D1 (de) Verfahren zum Herstellen eines elektronischen Bauelementes

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
R082 Change of representative

Ref document number: 1433282

Country of ref document: EP

Representative=s name: HOFFMANN - EITLE, DE