[go: up one dir, main page]

FR2926652B1 - Procede et dispositifs de contre-mesure pour cryptographie asymetrique a schema de signature - Google Patents

Procede et dispositifs de contre-mesure pour cryptographie asymetrique a schema de signature

Info

Publication number
FR2926652B1
FR2926652B1 FR0800345A FR0800345A FR2926652B1 FR 2926652 B1 FR2926652 B1 FR 2926652B1 FR 0800345 A FR0800345 A FR 0800345A FR 0800345 A FR0800345 A FR 0800345A FR 2926652 B1 FR2926652 B1 FR 2926652B1
Authority
FR
France
Prior art keywords
counter
devices
measurement method
asymmetric cryptography
signature schema
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.)
Active
Application number
FR0800345A
Other languages
English (en)
Other versions
FR2926652A1 (fr
Inventor
Bruno Benteo
Benoit Feix
Sebastien Nerot
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.)
Rambus Inc
Original Assignee
Inside Contactless 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
Priority to FR0800345A priority Critical patent/FR2926652B1/fr
Application filed by Inside Contactless SA filed Critical Inside Contactless SA
Priority to CA2712180A priority patent/CA2712180A1/fr
Priority to CN2009801023050A priority patent/CN101911009B/zh
Priority to KR1020107017062A priority patent/KR20100117589A/ko
Priority to JP2010543544A priority patent/JP2011510579A/ja
Priority to EP09718480A priority patent/EP2248008A2/fr
Priority to PCT/FR2009/000072 priority patent/WO2009109715A2/fr
Publication of FR2926652A1 publication Critical patent/FR2926652A1/fr
Application granted granted Critical
Publication of FR2926652B1 publication Critical patent/FR2926652B1/fr
Priority to US12/840,407 priority patent/US20110170685A1/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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/3013—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 discrete logarithm problem, e.g. ElGamal or Diffie-Hellman systems
    • 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/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
    • H04L9/3252—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures using DSA or related signature schemes, e.g. elliptic based signatures, ElGamal or Schnorr 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
    • 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
    • G06F7/722—Modular multiplication
    • 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
    • G06F7/724—Finite field arithmetic
    • G06F7/725—Finite field arithmetic over elliptic curves
    • 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/04—Masking or blinding
    • H04L2209/046—Masking or blinding of operations, operands or results of the operations

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computing Systems (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Storage Device Security (AREA)
FR0800345A 2008-01-23 2008-01-23 Procede et dispositifs de contre-mesure pour cryptographie asymetrique a schema de signature Active FR2926652B1 (fr)

Priority Applications (8)

Application Number Priority Date Filing Date Title
FR0800345A FR2926652B1 (fr) 2008-01-23 2008-01-23 Procede et dispositifs de contre-mesure pour cryptographie asymetrique a schema de signature
CN2009801023050A CN101911009B (zh) 2008-01-23 2009-01-23 用于以签名方案进行非对称加密的对策方法和设备
KR1020107017062A KR20100117589A (ko) 2008-01-23 2009-01-23 시그너처 구조를 갖는 비대칭 암호화를 위한 대응조치 방법 및 디바이스
JP2010543544A JP2011510579A (ja) 2008-01-23 2009-01-23 署名ダイアグラムを用いた非対称暗号方式のための対策方法およびデバイス
CA2712180A CA2712180A1 (fr) 2008-01-23 2009-01-23 Procede et dispositifs de contre-mesure pour cryptographie asymetrique a schema de signature
EP09718480A EP2248008A2 (fr) 2008-01-23 2009-01-23 Procede et dispositifs de contre-mesure pour cryptographie asymetrique a schema de signature
PCT/FR2009/000072 WO2009109715A2 (fr) 2008-01-23 2009-01-23 Procede et dispositifs de contre-mesure pour cryptographie asymetrique a schema de signature
US12/840,407 US20110170685A1 (en) 2008-01-23 2010-07-21 Countermeasure method and devices for asymmetric encryption with signature scheme

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0800345A FR2926652B1 (fr) 2008-01-23 2008-01-23 Procede et dispositifs de contre-mesure pour cryptographie asymetrique a schema de signature

Publications (2)

Publication Number Publication Date
FR2926652A1 FR2926652A1 (fr) 2009-07-24
FR2926652B1 true FR2926652B1 (fr) 2010-06-18

Family

ID=39720608

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0800345A Active FR2926652B1 (fr) 2008-01-23 2008-01-23 Procede et dispositifs de contre-mesure pour cryptographie asymetrique a schema de signature

Country Status (8)

Country Link
US (1) US20110170685A1 (fr)
EP (1) EP2248008A2 (fr)
JP (1) JP2011510579A (fr)
KR (1) KR20100117589A (fr)
CN (1) CN101911009B (fr)
CA (1) CA2712180A1 (fr)
FR (1) FR2926652B1 (fr)
WO (1) WO2009109715A2 (fr)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012086076A1 (fr) * 2010-12-24 2012-06-28 三菱電機株式会社 Dispositif de génération de signature, procédé de génération de signature et support d'enregistrement
FR2980602B1 (fr) * 2011-09-28 2015-06-26 Oberthur Technologies Procede de communication avec une entite electronique portable
US8886924B1 (en) * 2011-11-15 2014-11-11 The Boeing Company System and method for transmitting an alert
CN105739946A (zh) * 2014-12-08 2016-07-06 展讯通信（上海）有限公司 随机数生成方法及装置
TW201810989A (zh) * 2016-05-18 2018-03-16 納格維遜股份有限公司 用以保護密碼指數的方法及系統
EP3438832B1 (fr) * 2017-08-03 2020-10-07 Siemens Aktiengesellschaft Procédé pour exécuter un programme dans un ordinateur
CN107317671B (zh) * 2017-08-22 2019-12-24 兆讯恒达微电子技术(北京)有限公司 防御旁路攻击的crc运算电路装置和方法
CN109768988B (zh) * 2019-02-26 2021-11-26 安捷光通科技成都有限公司 去中心化物联网安全认证系统、设备注册和身份认证方法
FR3095709B1 (fr) * 2019-05-03 2021-09-17 Commissariat Energie Atomique Procédé et système de masquage pour la cryptographie
US12021985B2 (en) 2022-06-03 2024-06-25 Nxp B.V. Masked decomposition of polynomials for lattice-based cryptography
US12166879B2 (en) 2022-07-11 2024-12-10 Nxp B.V. Rejection of masked polynomials
US12362931B2 (en) 2023-05-18 2025-07-15 Nxp B.V. Masked infinity norm check for crystals-dilithium signature generation

Family Cites Families (14)

* 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
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
AU762650B2 (en) * 1999-09-29 2003-07-03 Hitachi Limited Device, program or system for processing secret information
FR2829335A1 (fr) * 2001-09-06 2003-03-07 St Microelectronics Sa Procede de brouillage d'un calcul a quantite secrete
JP4086503B2 (ja) * 2002-01-15 2008-05-14 富士通株式会社 暗号演算装置及び方法並びにプログラム
WO2005008955A1 (fr) * 2003-07-22 2005-01-27 Fujitsu Limited Chiffrement infalsifiable utilisant une cle individuelle
WO2006024042A2 (fr) * 2004-08-27 2006-03-02 Ntt Docomo, Inc. Schemas de signature provisoires
KR100891323B1 (ko) * 2005-05-11 2009-03-31 삼성전자주식회사 이진 필드 ｅｃｃ에서 랜덤 포인트 표현을 이용하여 파워해독의 복잡도를 증가시키기 위한 암호화 방법 및 장치
US7404089B1 (en) * 2005-06-03 2008-07-22 Pitney Bowes Inc. Method and system for protecting against side channel attacks when performing cryptographic operations
WO2007045258A1 (fr) * 2005-10-18 2007-04-26 Telecom Italia S.P.A. Méthode de multiplication scalaire au sein de groupes de courbes elliptiques sur des champs premiers pour systèmes de codage résistant aux attaques par canal latéral
EP1840732A1 (fr) * 2006-03-31 2007-10-03 Axalto SA Protection contre les attaques latérales de la chaîne
US20080104402A1 (en) * 2006-09-28 2008-05-01 Shay Gueron Countermeasure against fault-based attack on RSA signature verification
US8139763B2 (en) * 2007-10-10 2012-03-20 Spansion Llc Randomized RSA-based cryptographic exponentiation resistant to side channel and fault attacks
US8091139B2 (en) * 2007-11-01 2012-01-03 Discretix Technologies Ltd. System and method for masking arbitrary Boolean functions

Also Published As

Publication number Publication date
CA2712180A1 (fr) 2009-09-11
WO2009109715A3 (fr) 2010-01-14
CN101911009A (zh) 2010-12-08
US20110170685A1 (en) 2011-07-14
KR20100117589A (ko) 2010-11-03
WO2009109715A2 (fr) 2009-09-11
EP2248008A2 (fr) 2010-11-10
FR2926652A1 (fr) 2009-07-24
CN101911009B (zh) 2012-10-10
JP2011510579A (ja) 2011-03-31

Similar Documents

Publication Publication Date Title
FR2926652B1 (fr) Procede et dispositifs de contre-mesure pour cryptographie asymetrique a schema de signature
EP2498688A4 (fr) Dispositifs, systèmes et méthodes pour réparer le ménisque
EP2596633A4 (fr) Appareil de transmission multimédia en continu
TWI562335B (en) Apparatus having stacking transistors, method for fabricating stacking transistors and computing device
EP2595810A4 (fr) Système rotatif et procédé pour imprimer des récipients
EP2265216A4 (fr) Procédés et dispositifs pour des corrections réfractives de presbytie
BRPI1014151A2 (pt) dispositivo electrocrómico e método para a sua produção.
EP2121511A4 (fr) Dispositifs et procédé de micro-conditionnement
EP2772902A4 (fr) Procédé de commande de lignes de réseau, registre à décalage, appareil de commande de lignes de réseau et dispositif d'affichage
BRPI0913883A2 (pt) processo e dispositivo para a produção de embalagens
PL2313174T3 (pl) Urządzenie i sposób odgazowywania cieczy
FI20116233L (fi) Menetelmä, laite ja järjestelmä verkkopalvelun hallintaa varten
PL3309461T3 (pl) Urządzenie wyświetlające, w szczególności dla powierzchni do gotowania
CO6811874A2 (es) Sustrato con una marcación de polímero de cristal líquido modificado
BR112012016532A2 (pt) dispositivo de dosagem e processo para a dosagem de líquidos
EP2487032A4 (fr) Film de transfert, stratifié de résine, procédé pour produire le film de transfert et procédé pour produire le stratifié de résine
EP2752867A4 (fr) Feuille adhésive permettant d'immobilier un moule d'impression, dispositif d'impression et procédé d'impression
EP2477550A4 (fr) Systèmes, procédés et dispositifs pour microbulles
BRPI1011731A2 (pt) dispositivo para produzir fechos
PL2186573T3 (pl) Urządzenie do termonebulizacji cieczy oraz sposób termonebulizacji cieczy
FR2947609B1 (fr) Dispositif de raccordement pour canalisations et procede de raccordement associe
FI20080086A0 (fi) Laite virtauksen jakamiseksi tasan kahden tai useamman kohteen kanssa
PL2342021T3 (pl) Urządzenie i sposób dystrybucji płynu
GB2458716B (en) Metadata management apparatus
BRPI0822195A2 (pt) Processo e dispositivo para a produção de hidrocarbonetos

Legal Events

Date Code Title Description
CA Change of address

Effective date: 20140129

CD Change of name or company name

Owner name: INSIDE SECURE, FR

Effective date: 20140129

PLFP Fee payment

Year of fee payment: 9

PLFP Fee payment

Year of fee payment: 10

PLFP Fee payment

Year of fee payment: 11

PLFP Fee payment

Year of fee payment: 12

CD Change of name or company name

Owner name: VERIMATRIX, FR

Effective date: 20191119

CA Change of address

Effective date: 20191209

PLFP Fee payment

Year of fee payment: 13

TP Transmission of property

Owner name: RAMBUS INC., US

Effective date: 20200402

RG Lien (pledge) cancelled

Effective date: 20200828

GC Lien (pledge) constituted

Effective date: 20201105

PLFP Fee payment

Year of fee payment: 14

PLFP Fee payment

Year of fee payment: 15

PLFP Fee payment

Year of fee payment: 16

PLFP Fee payment

Year of fee payment: 17

PLFP Fee payment

Year of fee payment: 18