[go: up one dir, main page]

DE60320016D1 - Verfahren zur ganzzahldivision gegen angriffe an versteckten kanälen - Google Patents

Verfahren zur ganzzahldivision gegen angriffe an versteckten kanälen

Info

Publication number
DE60320016D1
DE60320016D1 DE60320016T DE60320016T DE60320016D1 DE 60320016 D1 DE60320016 D1 DE 60320016D1 DE 60320016 T DE60320016 T DE 60320016T DE 60320016 T DE60320016 T DE 60320016T DE 60320016 D1 DE60320016 D1 DE 60320016D1
Authority
DE
Germany
Prior art keywords
pay
hidden channels
division
attachments
division against
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
DE60320016T
Other languages
English (en)
Other versions
DE60320016T2 (de
Inventor
Marc Joye
Karine Villegas
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 DE60320016D1 publication Critical patent/DE60320016D1/de
Application granted granted Critical
Publication of DE60320016T2 publication Critical patent/DE60320016T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/52Multiplying; Dividing
    • G06F7/535Dividing only
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/60Methods 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/72Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/002Countermeasures against attacks on cryptographic mechanisms
    • H04L9/003Countermeasures against attacks on cryptographic mechanisms for power analysis, e.g. differential power analysis [DPA] or simple power analysis [SPA]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/30Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H04L9/3006Public 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/302Public 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
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/72Indexing scheme relating to groups G06F7/72 - G06F7/729
    • G06F2207/7219Countermeasures against side channel or fault attacks
    • G06F2207/7261Uniform execution, e.g. avoiding jumps, or using formulae with the same power profile

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Computing Systems (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Computer Security & Cryptography (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Error Detection And Correction (AREA)
  • Storage Device Security (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
  • Stereo-Broadcasting Methods (AREA)
  • Circuits Of Receivers In General (AREA)
  • Complex Calculations (AREA)
DE60320016T 2002-11-15 2003-11-13 Verfahren zur ganzzahldivision gegen angriffe an versteckten kanälen Expired - Lifetime DE60320016T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR0214281A FR2847402B1 (fr) 2002-11-15 2002-11-15 Procede de division entiere securise contre les attaques a canaux caches
FR0214281 2002-11-15
PCT/FR2003/050119 WO2004046017A2 (fr) 2002-11-15 2003-11-13 Procede de division entiere securise contre les attaques a canaux caches

Publications (2)

Publication Number Publication Date
DE60320016D1 true DE60320016D1 (de) 2008-05-08
DE60320016T2 DE60320016T2 (de) 2009-04-16

Family

ID=32187620

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60320016T Expired - Lifetime DE60320016T2 (de) 2002-11-15 2003-11-13 Verfahren zur ganzzahldivision gegen angriffe an versteckten kanälen

Country Status (9)

Country Link
US (1) US8233614B2 (de)
EP (1) EP1565812B1 (de)
JP (1) JP4378479B2 (de)
CN (1) CN1739094B (de)
AT (1) ATE390665T1 (de)
AU (1) AU2003295059A1 (de)
DE (1) DE60320016T2 (de)
FR (1) FR2847402B1 (de)
WO (1) WO2004046017A2 (de)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2838210B1 (fr) * 2002-04-03 2005-11-04 Gemplus Card Int Procede cryptographique protege contre les attaques de type a canal cache
JP2009515449A (ja) * 2005-11-04 2009-04-09 ジェムプリュス 組み込みシステム上での暗号アルゴリズム実行中にデータを安全に処理するための方法
US8150029B2 (en) 2005-12-29 2012-04-03 Proton World International N.V. Detection of a disturbance in a calculation performed by an integrated circuit
US9313027B2 (en) * 2005-12-29 2016-04-12 Proton World International N.V. Protection of a calculation performed by an integrated circuit
FR2897964B1 (fr) * 2006-02-28 2017-01-13 Atmel Corp Procede de calcul numerique incluant la division euclidienne
EP2119103B1 (de) * 2007-03-06 2013-10-23 BlackBerry Limited Massnahme gegen leistungsanalyseangriff für ecdsa
US20080275932A1 (en) * 2007-03-07 2008-11-06 Research In Motion Limited Integer Division In A Manner That Counters A Power Analysis Attack
EP2169535A1 (de) * 2008-09-22 2010-03-31 Thomson Licensing Verfahren, Vorrichtung und Computerprogrammunterstützung zur regelmäßigen Umkodierung einer positiven ganzen Zahl
FR3015726B1 (fr) * 2013-12-24 2016-01-08 Morpho Procede de traitement comparatif securise
FR3040512B1 (fr) 2015-08-27 2017-09-08 Stmicroelectronics Rousset Protection d'un calcul d'exponentiation modulaire
FR3040511B1 (fr) * 2015-08-27 2017-09-08 Stmicroelectronics Rousset Verification de la sensibilite d'un circuit electronique executant un calcul d'exponentiation modulaire
FR3069671A1 (fr) * 2017-07-25 2019-02-01 Stmicroelectronics (Rousset) Sas Protection d'un calcul iteratif contre des attaques horizontales
US11961420B2 (en) * 2019-01-07 2024-04-16 Cryptography Research, Inc. Efficient squaring with loop equalization in arithmetic logic units
CN115729519A (zh) * 2022-11-16 2023-03-03 珠海泰为电子有限公司 除法运算方法、除法器、存储介质及电子设备

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4514592A (en) * 1981-07-27 1985-04-30 Nippon Telegraph & Telephone Public Corporation Cryptosystem
US5504817A (en) * 1994-05-09 1996-04-02 Yeda Research And Development Co. Ltd. At The Weizmann Institute Of Science Method and apparatus for memory efficient variants of public key encryption and identification schemes for smart card applications
CA2282051A1 (en) * 1998-10-20 2000-04-20 Lucent Technologies, Inc. Efficient block cipher method
DE19963408A1 (de) * 1999-12-28 2001-08-30 Giesecke & Devrient Gmbh Tragbarer Datenträger mit Zugriffsschutz durch Schlüsselteilung
FR2828608B1 (fr) * 2001-08-10 2004-03-05 Gemplus Card Int Procede securise de realisation d'une operation d'exponentiation modulaire
FR2848753B1 (fr) * 2002-12-11 2005-02-18 Gemplus Card Int Procede de division entiere ou de reduction modulaire securise contre les attaques a canaux caches

Also Published As

Publication number Publication date
EP1565812A2 (de) 2005-08-24
US20060133603A1 (en) 2006-06-22
EP1565812B1 (de) 2008-03-26
AU2003295059A8 (en) 2004-06-15
ATE390665T1 (de) 2008-04-15
JP4378479B2 (ja) 2009-12-09
DE60320016T2 (de) 2009-04-16
FR2847402A1 (fr) 2004-05-21
WO2004046017A3 (fr) 2004-07-15
FR2847402B1 (fr) 2005-02-18
WO2004046017A2 (fr) 2004-06-03
US8233614B2 (en) 2012-07-31
JP2006506676A (ja) 2006-02-23
CN1739094A (zh) 2006-02-22
CN1739094B (zh) 2013-03-27
AU2003295059A1 (en) 2004-06-15

Similar Documents

Publication Publication Date Title
DE60320016D1 (de) Verfahren zur ganzzahldivision gegen angriffe an versteckten kanälen
Canteaut et al. Binary m-sequences with three-valued crosscorrelation: a proof of Welch's conjecture
WO2006058052A3 (en) Double data rate serial encoder
ATE334507T1 (de) Gruppenkettenreaktionskodierer mit variabler anzahl zugeordneter eingabedaten für jeden ausgaben gruppenkode
SG165174A1 (en) Method of authenticating a consumable
DE60220682D1 (de) Verfahren und gerät zur ausführung effizienter arithmetikoperationen in hardware
ATE344551T1 (de) Verfahren zur decodierung einer sequenz von codeworten variabler länge
NO20031164L (no) Nökkel for sylinderlås, og sylinderlås
DE50108011D1 (de) Kryptographisches verfahren und kryptographische vorrichtung
WO2003073244A3 (en) Frequency divider
RU2010109431A (ru) Способ передачи данных
EP1146652A3 (de) Hochgeschwindigkeitscodierer für Faltungscode
AU2003292338A1 (en) Molecular identification of bacteria of genus less thanigreater thanstreptococcusless than/igreater than and related genuses
JPH01248710A (ja) 誤り検出を有するカウンタ回路とかかるカウンタ回路を具える回路
DE60334837D1 (de) System und verfahren zur leistungsverbesserung digitaler systeme
Pudwell Sorting by right-to-left minima
ATE419577T1 (de) Verfahren und einrichtung zur durchführung einer kryptographischen operation
Sawada et al. De Bruijn sequences for the binary strings with maximum density
EP0821492A3 (de) Fehlerkorrekturkode-Erzeugungsschaltung und Modulatorvorrichtung für seine Anwendung
TW200508863A (en) Device for encrypting/protecting program with protection bit codes
TW200504681A (en) Adaptive multiple levels step-sized method for time scaling
Halpern et al. Halpern and Huang reply
FI20012487A0 (fi) Menetelmä ja järjestely trelliksen läpikäymisen tehostamiseksi
MXPA03004291A (es) Metodo para actualizar registros de corrimiento.
Shokuev On cyclic subgroups of the group GL k (F).

Legal Events

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

Ref document number: 1565812

Country of ref document: EP

Representative=s name: PRINZ & PARTNER PATENTANWAELTE RECHTSANWAELTE, DE