FR2800478B1 - Procede de securisation d'un ensemble electronique de cryptographie a base d'exponentiation modulaire contre les attaques par analyse physique - Google Patents

Procede de securisation d'un ensemble electronique de cryptographie a base d'exponentiation modulaire contre les attaques par analyse physique

Info

Publication number
FR2800478B1
FR2800478B1 FR9913507A FR9913507A FR2800478B1 FR 2800478 B1 FR2800478 B1 FR 2800478B1 FR 9913507 A FR9913507 A FR 9913507A FR 9913507 A FR9913507 A FR 9913507A FR 2800478 B1 FR2800478 B1 FR 2800478B1
Authority
FR
France
Prior art keywords
securing
assembly based
modular exponentiation
physical analysis
against attacks
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
FR9913507A
Other languages
English (en)
Other versions
FR2800478A1 (fr
Inventor
Louis Goubin
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.)
Bull CP8 SA
Original Assignee
Bull CP8 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 Bull CP8 SA filed Critical Bull CP8 SA
Priority to FR9913507A priority Critical patent/FR2800478B1/fr
Priority to EP00971508A priority patent/EP1639447A1/fr
Priority to US09/869,435 priority patent/US6973190B1/en
Priority to JP2001533507A priority patent/JP2003513491A/ja
Priority to PCT/FR2000/002978 priority patent/WO2001031436A1/fr
Publication of FR2800478A1 publication Critical patent/FR2800478A1/fr
Application granted granted Critical
Publication of FR2800478B1 publication Critical patent/FR2800478B1/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/7223—Randomisation as countermeasure against side channel attacks
    • G06F2207/7233—Masking, e.g. (A**e)+r mod n
    • G06F2207/7242—Exponent masking, i.e. key masking, e.g. A**(e+r) mod n; (k+r).P
FR9913507A 1999-10-28 1999-10-28 Procede de securisation d'un ensemble electronique de cryptographie a base d'exponentiation modulaire contre les attaques par analyse physique Expired - Fee Related FR2800478B1 (fr)

Priority Applications (5)

Application Number Priority Date Filing Date Title
FR9913507A FR2800478B1 (fr) 1999-10-28 1999-10-28 Procede de securisation d'un ensemble electronique de cryptographie a base d'exponentiation modulaire contre les attaques par analyse physique
EP00971508A EP1639447A1 (fr) 1999-10-28 2000-10-26 Procede de securisation d'un ensemble electronique de cryptographie a base d'exponentiation modulaire contre les attaques par analyse physique
US09/869,435 US6973190B1 (en) 1999-10-28 2000-10-26 Method for protecting an electronic system with modular exponentiation-based cryptography against attacks by physical analysis
JP2001533507A JP2003513491A (ja) 1999-10-28 2000-10-26 物理的分析によるハッキングに対する母数指数化に基づく電子暗号ユニットの安全保護方法
PCT/FR2000/002978 WO2001031436A1 (fr) 1999-10-28 2000-10-26 Procede de securisation d'un ensemble electronique de cryptographie a base d'exponentiation modulaire contre les attaques par analyse physique

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR9913507A FR2800478B1 (fr) 1999-10-28 1999-10-28 Procede de securisation d'un ensemble electronique de cryptographie a base d'exponentiation modulaire contre les attaques par analyse physique

Publications (2)

Publication Number Publication Date
FR2800478A1 FR2800478A1 (fr) 2001-05-04
FR2800478B1 true FR2800478B1 (fr) 2001-11-30

Family

ID=9551481

Family Applications (1)

Application Number Title Priority Date Filing Date
FR9913507A Expired - Fee Related FR2800478B1 (fr) 1999-10-28 1999-10-28 Procede de securisation d'un ensemble electronique de cryptographie a base d'exponentiation modulaire contre les attaques par analyse physique

Country Status (5)

Country Link
US (1) US6973190B1 (fr)
EP (1) EP1639447A1 (fr)
JP (1) JP2003513491A (fr)
FR (1) FR2800478B1 (fr)
WO (1) WO2001031436A1 (fr)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3926532B2 (ja) * 2000-03-16 2007-06-06 株式会社日立製作所 情報処理装置、情報処理方法、及びカード部材
FR2810139B1 (fr) * 2000-06-08 2002-08-23 Bull Cp8 Procede de securisation de la phase de pre-initialisation d'un systeme embarque a puce electronique, notamment d'une carte a puce, et systeme embarque mettant en oeuvre le procede
FR2818772A1 (fr) * 2000-12-21 2002-06-28 Bull Cp8 Procede de securisation d'un operateur logique ou mathematique implante dans un module electronique a microprocesseur, ainsi que le module electronique et le systeme embarque associes
FR2820576B1 (fr) * 2001-02-08 2003-06-20 St Microelectronics Sa Procede de cryptage protege contre les analyses de consommation energetique, et composant utilisant un tel procede de cryptage
FR2823327B1 (fr) * 2001-04-09 2003-08-08 Gemplus Card Int Dispositif destine a realiser des calculs d'exponentiation securisee et utilisation d'un tel dispositif
GB0126317D0 (en) * 2001-11-02 2002-01-02 Comodo Res Lab Ltd Improvements in and relating to cryptographic methods and apparatus in which an exponentiation is used
DE10222212A1 (de) * 2002-05-16 2003-12-04 Giesecke & Devrient Gmbh Ausspähungsgeschützte modulare Inversion
EP1398690A1 (fr) * 2002-09-13 2004-03-17 Schlumberger Systemes SA Procédé et système de génération de signature
DE10304451B3 (de) * 2003-02-04 2004-09-02 Infineon Technologies Ag Modulare Exponentiation mit randomisiertem Exponenten
FR2864390B1 (fr) * 2003-12-19 2006-03-31 Gemplus Card Int Procede cryptographique d'exponentiation modulaire protege contre les attaques de type dpa.
FR2887351A1 (fr) * 2005-06-16 2006-12-22 St Microelectronics Sa Protection d'un calcul d'exponentiation modulaire effectue par un circuit integre
JP5179358B2 (ja) 2005-06-29 2013-04-10 イルデト アイントホーフェン ベー フェー 攻撃又は解析に対してデータ処理装置を保護するための装置及び方法
JP4970279B2 (ja) * 2005-10-31 2012-07-04 パナソニック株式会社 セキュア処理装置、セキュア処理方法、難読化秘密情報埋め込み方法、プログラム、記憶媒体および集積回路
WO2007051770A1 (fr) * 2005-11-04 2007-05-10 Gemplus Procede securise de manipulations de donnees lors de l'execution d'algorithmes cryptographiques sur systemes embarques
WO2009136361A1 (fr) * 2008-05-07 2009-11-12 Koninklijke Philips Electronics N.V. Dissimulation d'exposant.
JP5407352B2 (ja) * 2009-01-19 2014-02-05 富士通株式会社 復号処理装置、復号処理プログラム、復号処理方法
US8334705B1 (en) 2011-10-27 2012-12-18 Certicom Corp. Analog circuitry to conceal activity of logic circuitry
US8635467B2 (en) 2011-10-27 2014-01-21 Certicom Corp. Integrated circuit with logic circuitry and multiple concealing circuits
CN102521544B (zh) * 2011-12-26 2014-09-10 飞天诚信科技股份有限公司 一种在cpu中抗能量攻击的模幂运算的实现方法
US10181944B2 (en) 2015-06-16 2019-01-15 The Athena Group, Inc. Minimizing information leakage during modular exponentiation and elliptic curve point multiplication
FR3094522B1 (fr) * 2019-03-29 2021-11-19 St Microelectronics Rousset Protection d’un calcul itératif
US11249726B2 (en) 2019-09-10 2022-02-15 Intel Corporation Integrated circuits with modular multiplication circuitry

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5978482A (en) * 1995-08-21 1999-11-02 International Business Machines Corporation Method and system for protection of digital information
US6748410B1 (en) * 1997-05-04 2004-06-08 M-Systems Flash Disk Pioneers, Ltd. Apparatus and method for modular multiplication and exponentiation based on montgomery multiplication
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
US6108425A (en) * 1997-06-30 2000-08-22 International Business Machines Corporation Method and apparatus for controlling the configuration of a cryptographic processor
AU2557399A (en) * 1998-01-02 1999-07-26 Cryptography Research, Inc. Leak-resistant cryptographic method and apparatus
US6378072B1 (en) * 1998-02-03 2002-04-23 Compaq Computer Corporation Cryptographic system
US6285761B1 (en) * 1998-03-04 2001-09-04 Lucent Technologies, Inc. Method for generating pseudo-random numbers
US6307938B1 (en) * 1998-07-10 2001-10-23 International Business Machines Corporation Method, system and apparatus for generating self-validating prime numbers
US6490357B1 (en) * 1998-08-28 2002-12-03 Qualcomm Incorporated Method and apparatus for generating encryption stream ciphers

Also Published As

Publication number Publication date
US6973190B1 (en) 2005-12-06
FR2800478A1 (fr) 2001-05-04
EP1639447A1 (fr) 2006-03-29
WO2001031436A1 (fr) 2001-05-03
JP2003513491A (ja) 2003-04-08

Similar Documents

Publication Publication Date Title
FR2800478B1 (fr) Procede de securisation d'un ensemble electronique de cryptographie a base d'exponentiation modulaire contre les attaques par analyse physique
FR2838262B1 (fr) Procede de securisation d'une electronique a acces crypte
FR2847456B1 (fr) Vis de fixation d'un greffon ligamentaire
FR2842862B1 (fr) Procede de determination d'un jeu de distribution a partir d'un couple position/caracteristique electrique
FR2783053B1 (fr) Procede de diagnostic d'un court-circuit sur un organe de reglage capacitif
ITMI20002066A0 (it) Dispositivo di chiusura per un armadio di comando
FR2843479B1 (fr) Procede de calibrage d'audio-intonation
FR2849070B1 (fr) Procede de montage d'un hauban
FR2759590B1 (fr) Procede de sterilisation d'un echantillon
FR2790831B1 (fr) Procede de verification d'un organe de reglage capacitif
FR2814529B1 (fr) Procede d'assemblage de portails
FR2825803B1 (fr) Procede de determination de l'aimantation et du champ rayonne par une tole
FR2810178B1 (fr) Procede de calcul cryptographique comportant une routine d'exponentiation modulaire
IT1308046B1 (it) Dispositivo di manubrio per un veicolo
FR2848037B1 (fr) Systeme et procede pour entendre une largeur d'impulsion
FR2838915B1 (fr) Procede perfectionne d'assemblage de composants sur une plaque de base d'unite terminale radiofrequence
DE29812639U1 (de) Schließblech
FR2816711B1 (fr) Procede de depot d'une solution d'analyte
DE29808441U1 (de) Einloch-Locher
IT240871Y1 (it) Copertura per foro di paletta per un compressore rotativo
FR2805404B1 (fr) Accessoire de materialisation d'un espace de raccordement provisoire, ensemble de raccordement electrique comprenant un tel accessoire et procede de creation d'un espace de raccordement provisoire a l'aide d'un tel accessoire
DE29803534U1 (de) Schließblech
ITMI981122A1 (it) Piastra per idroformatura
FR2787375B1 (fr) Procede de poinconnage d'un cable plat
FR2776716B1 (fr) Procede de generation d'une poussee transversale

Legal Events

Date Code Title Description
CA Change of address
TP Transmission of property
ST Notification of lapse

Effective date: 20090630