DE60320016D1 - Verfahren zur ganzzahldivision gegen angriffe an versteckten kanälen - Google Patents
Verfahren zur ganzzahldivision gegen angriffe an versteckten kanälenInfo
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods 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/52—Multiplying; Dividing
- G06F7/535—Dividing only
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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
-
- 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/003—Countermeasures against attacks on cryptographic mechanisms for power analysis, e.g. differential power analysis [DPA] or simple power analysis [SPA]
-
- 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 OR CALCULATING; 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
- 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)
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)
| 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)
| 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 |
-
2002
- 2002-11-15 FR FR0214281A patent/FR2847402B1/fr not_active Expired - Fee Related
-
2003
- 2003-11-13 US US10/534,873 patent/US8233614B2/en not_active Expired - Fee Related
- 2003-11-13 WO PCT/FR2003/050119 patent/WO2004046017A2/fr not_active Ceased
- 2003-11-13 AU AU2003295059A patent/AU2003295059A1/en not_active Abandoned
- 2003-11-13 EP EP03786055A patent/EP1565812B1/de not_active Expired - Lifetime
- 2003-11-13 AT AT03786055T patent/ATE390665T1/de not_active IP Right Cessation
- 2003-11-13 DE DE60320016T patent/DE60320016T2/de not_active Expired - Lifetime
- 2003-11-13 CN CN200380108764.2A patent/CN1739094B/zh not_active Expired - Fee Related
- 2003-11-13 JP JP2004552816A patent/JP4378479B2/ja not_active Expired - Fee Related
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 |