FR2810178B1 - Procede de calcul cryptographique comportant une routine d'exponentiation modulaire - Google Patents

Procede de calcul cryptographique comportant une routine d'exponentiation modulaire

Info

Publication number
FR2810178B1
FR2810178B1 FR0007528A FR0007528A FR2810178B1 FR 2810178 B1 FR2810178 B1 FR 2810178B1 FR 0007528 A FR0007528 A FR 0007528A FR 0007528 A FR0007528 A FR 0007528A FR 2810178 B1 FR2810178 B1 FR 2810178B1
Authority
FR
France
Prior art keywords
calculation process
process including
cryptographic calculation
modular exponentiation
routine
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
FR0007528A
Other languages
English (en)
Other versions
FR2810178A1 (fr
Inventor
David Naccache
Christophe Tymen
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
Priority to FR0007528A priority Critical patent/FR2810178B1/fr
Priority to AU2001264026A priority patent/AU2001264026A1/en
Priority to PCT/FR2001/001622 priority patent/WO2001097009A1/fr
Publication of FR2810178A1 publication Critical patent/FR2810178A1/fr
Application granted granted Critical
Publication of FR2810178B1 publication Critical patent/FR2810178B1/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
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/067—Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components
    • G06K19/07—Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components with integrated circuit chips
    • G06K19/073—Special arrangements for circuits, e.g. for protecting identification code in memory
    • 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/7238—Operand masking, i.e. message blinding, e.g. (A+r)**e mod n; k.(P+R)
FR0007528A 2000-06-13 2000-06-13 Procede de calcul cryptographique comportant une routine d'exponentiation modulaire Expired - Fee Related FR2810178B1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
FR0007528A FR2810178B1 (fr) 2000-06-13 2000-06-13 Procede de calcul cryptographique comportant une routine d'exponentiation modulaire
AU2001264026A AU2001264026A1 (en) 2000-06-13 2001-05-25 Method for cryptographic calculation comprising a modular exponentiation routine
PCT/FR2001/001622 WO2001097009A1 (fr) 2000-06-13 2001-05-25 Procede de calcul cryptographique comportant une routine d'exponentiation modulaire

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0007528A FR2810178B1 (fr) 2000-06-13 2000-06-13 Procede de calcul cryptographique comportant une routine d'exponentiation modulaire

Publications (2)

Publication Number Publication Date
FR2810178A1 FR2810178A1 (fr) 2001-12-14
FR2810178B1 true FR2810178B1 (fr) 2004-10-29

Family

ID=8851219

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0007528A Expired - Fee Related FR2810178B1 (fr) 2000-06-13 2000-06-13 Procede de calcul cryptographique comportant une routine d'exponentiation modulaire

Country Status (3)

Country Link
AU (1) AU2001264026A1 (fr)
FR (1) FR2810178B1 (fr)
WO (1) WO2001097009A1 (fr)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2867335A1 (fr) * 2004-03-02 2005-09-09 France Telecom Procede cryptographique notamment a cle publique
FR2880148A1 (fr) * 2004-12-23 2006-06-30 Gemplus Sa Procede d'exponentiation securisee et compacte pour la cryptographie
EP1899804B1 (fr) * 2005-06-29 2012-11-07 Irdeto B.V. Dispositif et procede de protection de dispositif de traitement de donnees contre une attaque ou analyse
DE102005032731A1 (de) * 2005-07-13 2007-01-25 Siemens Ag Verfahren zur seitenkanalresistenten Vervielfachung
US9959429B2 (en) 2013-03-15 2018-05-01 Cryptography Research, Inc. Asymmetrically masked multiplication

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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

Also Published As

Publication number Publication date
FR2810178A1 (fr) 2001-12-14
AU2001264026A1 (en) 2001-12-24
WO2001097009A1 (fr) 2001-12-20

Similar Documents

Publication Publication Date Title
IT1321270B1 (it) Unita' dosatrice.
NO20001349D0 (no) Produktenhet
FR2810996B1 (fr) Procede d'electrolyse
ITBO980710A0 (it) Unita di rilevazione per macchina ginnica a contrappesi .
DE29813514U1 (de) Getränkeautomat
IT1320655B1 (it) Unita' di controllo per macchina da costruzione.
FR2810178B1 (fr) Procede de calcul cryptographique comportant une routine d'exponentiation modulaire
DK1058630T3 (da) Overförselsmaskine
PT1137581E (pt) Dispensador de comprimidos
IT1320562B1 (it) Unita' di lavaggio automatizzato per finestre.
IT1305963B1 (it) Macchina operatrice modulare.
ITBO980088A0 (it) Unita' per il trasferimento di prodotti.
IT1300005B1 (it) Unita' di goffratura.
ITBS980002A0 (it) Unita' modulare di manipolazione
DE59911708D1 (de) Betreiben eines wirbelstromsensors
FR2776655B1 (fr) Procede d'hydrofugation du platre
DE29821145U1 (de) Kasseneinheit
ITBO20000605A0 (it) Unita' di scarto di prodotti
IT249163Y1 (it) Guarnitura per cassetto
FR2843507B1 (fr) Procede securise de realisation parallele d'une exponentiation modulaire, procede cryptographique et circuit de calcul associes
FR2798308B1 (fr) Appareil a tarauder
IT1305416B1 (it) Macchina operatrice modulare.
FR2842051B1 (fr) Procede de cryptographie incluant le calcul d'une multiplication modulaire au sens de montgomery et entite electronique correspondante
DE69817183D1 (de) Verkaufsautomat
IT245892Y1 (it) Unita' espositiva modulare.

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20100226