[go: up one dir, main page]

WO2009112686A3 - Procede et dispositifs de contre-mesure pour cryptographie asymetrique - Google Patents

Procede et dispositifs de contre-mesure pour cryptographie asymetrique Download PDF

Info

Publication number
WO2009112686A3
WO2009112686A3 PCT/FR2009/000071 FR2009000071W WO2009112686A3 WO 2009112686 A3 WO2009112686 A3 WO 2009112686A3 FR 2009000071 W FR2009000071 W FR 2009000071W WO 2009112686 A3 WO2009112686 A3 WO 2009112686A3
Authority
WO
WIPO (PCT)
Prior art keywords
binary
asymmetric cryptography
protection parameter
countermeasure method
devices
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.)
Ceased
Application number
PCT/FR2009/000071
Other languages
English (en)
Other versions
WO2009112686A2 (fr
Inventor
Bruno Benteo
Benoît FEIX
Sébastien 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.)
Inside Contactless SA
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
Application filed by Inside Contactless SA filed Critical Inside Contactless SA
Priority to JP2010543543A priority Critical patent/JP2011510578A/ja
Priority to CN2009801028938A priority patent/CN101925875A/zh
Priority to EP09719837A priority patent/EP2248009A2/fr
Priority to CA2712178A priority patent/CA2712178A1/fr
Publication of WO2009112686A2 publication Critical patent/WO2009112686A2/fr
Publication of WO2009112686A3 publication Critical patent/WO2009112686A3/fr
Priority to US12/840,347 priority patent/US20110274271A1/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

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
    • G06F7/723—Modular exponentiation
    • 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
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/002—Countermeasures against attacks on cryptographic mechanisms
    • 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
    • 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/3066—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving algebraic varieties, e.g. elliptic or hyper-elliptic curves
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computing Systems (AREA)
  • Computer Security & Cryptography (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • General Engineering & Computer Science (AREA)
  • Algebra (AREA)
  • Storage Device Security (AREA)
  • Complex Calculations (AREA)

Abstract

Ce procédé de contre-mesure dans un composant électronique mettant en œuvre un algorithme de cryptographie asymétrique à clé privée, comprend la génération (100) d'un paramètre de protection et le calcul (104), à l'aide d'une primitive, d'une donnée intermédiaire à partir du paramètre de protection. Il comprend en outre les étapes consistant à diviser (110) la représentation binaire de la clé privée en plusieurs blocs binaires, à transformer (112) chaque bloc binaire à l'aide du paramètre de protection et, pour chaque bloc binaire transformé, à effectuer (114) un calcul intermédiaire à l'aide de la primitive, et à calculer (106-122) une donnée de sortie par combinaison (116) de la donnée intermédiaire avec les calculs intermédiaires (114).
PCT/FR2009/000071 2008-01-23 2009-01-23 Procede et dispositifs de contre-mesure pour cryptographie asymetrique Ceased WO2009112686A2 (fr)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2010543543A JP2011510578A (ja) 2008-01-23 2009-01-23 非対称暗号のための防護方法およびデバイス
CN2009801028938A CN101925875A (zh) 2008-01-23 2009-01-23 用于非对称加密的对策方法和设备
EP09719837A EP2248009A2 (fr) 2008-01-23 2009-01-23 Procede et dispositifs de contre-mesure pour cryptographie asymetrique
CA2712178A CA2712178A1 (fr) 2008-01-23 2009-01-23 Procede et dispositifs de contre-mesure pour cryptographie asymetrique
US12/840,347 US20110274271A1 (en) 2008-01-23 2010-07-21 Countermeasure method and devices for asymmetric encryption

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0800344A FR2926651B1 (fr) 2008-01-23 2008-01-23 Procede et dispositifs de contre-mesure pour cryptographie asymetrique
FR08/00344 2008-01-23

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US12/840,347 Continuation US20110274271A1 (en) 2008-01-23 2010-07-21 Countermeasure method and devices for asymmetric encryption

Publications (2)

Publication Number Publication Date
WO2009112686A2 WO2009112686A2 (fr) 2009-09-17
WO2009112686A3 true WO2009112686A3 (fr) 2010-01-14

Family

ID=39731064

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2009/000071 Ceased WO2009112686A2 (fr) 2008-01-23 2009-01-23 Procede et dispositifs de contre-mesure pour cryptographie asymetrique

Country Status (8)

Country Link
US (1) US20110274271A1 (fr)
EP (1) EP2248009A2 (fr)
JP (1) JP2011510578A (fr)
KR (1) KR20100113130A (fr)
CN (1) CN101925875A (fr)
CA (1) CA2712178A1 (fr)
FR (1) FR2926651B1 (fr)
WO (1) WO2009112686A2 (fr)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2367316B1 (fr) * 2010-03-12 2017-07-05 STMicroelectronics (Rousset) SAS Procédé et circuit pour détecter une attaque par injection d'une faute
KR101344402B1 (ko) * 2010-08-12 2013-12-26 한국전자통신연구원 Ｒｓａ 서명 방법 및 장치
KR101297966B1 (ko) * 2011-12-14 2013-08-19 (주)엠씨씨 이.씨.씨. 알고리즘을 이용한 암호화 방법
CN104836808B (zh) * 2015-05-12 2017-12-15 中国科学院软件研究所 基于改进差分错误攻击的sm2签名算法安全性验证方法
US9965378B1 (en) * 2016-03-29 2018-05-08 Amazon Technologies, Inc. Mediated fault invocation service
CN110710154B (zh) * 2017-05-26 2024-04-19 微芯片技术股份有限公司 用于使设备操作模糊化的系统、方法和装置
DE102017117899A1 (de) * 2017-08-07 2019-02-07 Infineon Technologies Ag Durchführen einer kryptografischen Operation
KR102006222B1 (ko) * 2018-01-05 2019-08-01 금오공과대학교 산학협력단 타원곡선 암호와 rsa 공개키 암호를 통합 구현하기 위한 연산장치 및 방법
CN109471610B (zh) * 2018-10-25 2021-03-19 北京链化未来科技有限公司 一种串行随机数生成方法、装置和存储介质
FR3095709B1 (fr) * 2019-05-03 2021-09-17 Commissariat Energie Atomique Procédé et système de masquage pour la cryptographie
CN114692553B (zh) * 2022-03-30 2025-09-16 广州万协通信息技术有限公司 一种多轻量处理器使用单一指令存储器实现非对称算法多核并行架构的系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2399904A (en) * 2003-03-28 2004-09-29 Sharp Kk Side channel attack prevention in data processing by adding a random multiple of the modulus to the plaintext before encryption.
WO2007000702A2 (fr) * 2005-06-29 2007-01-04 Koninklijke Philips Electronics N.V. Dispositif et procede de protection de dispositif de traitement de donnees contre une attaque ou analyse

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69840782D1 (de) * 1998-01-02 2009-06-04 Cryptography Res Inc Leckresistentes kryptographisches Verfahren und Vorrichtung
EP1090480B1 (fr) * 1998-06-03 2019-01-09 Cryptography Research, Inc. Perfectionnement de normes cryptographiques et autres procedes cryptographiques a reduction des fuites pour cartes a puces et autres systemes cryptographiques
US6970562B2 (en) * 2000-12-19 2005-11-29 Tricipher, Inc. System and method for crypto-key generation and use in cryptosystem
WO2004051921A1 (fr) * 2002-12-03 2004-06-17 Matsushita Electric Industrial Co., Ltd. Systeme de partage de cle, dispositif de creation de cle partagee et dispositif de retablissement de cle partagee
US7594275B2 (en) * 2003-10-14 2009-09-22 Microsoft Corporation Digital rights management system
US8015409B2 (en) * 2006-09-29 2011-09-06 Rockwell Automation Technologies, Inc. Authentication for licensing in an embedded system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2399904A (en) * 2003-03-28 2004-09-29 Sharp Kk Side channel attack prevention in data processing by adding a random multiple of the modulus to the plaintext before encryption.
WO2007000702A2 (fr) * 2005-06-29 2007-01-04 Koninklijke Philips Electronics N.V. Dispositif et procede de protection de dispositif de traitement de donnees contre une attaque ou analyse

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
DHEM J-F: "Design of an efficient public-key cryptographic library for RISC-based smart cards", THESE SOUTENUE EN VUE DE L'OBTENTION DU GRADE DE DOCTEUR ENSCIENCES APPLIQUEES, UCL, FACULTÉ DES SCIENCES APPLIQUÉES, LOUVAIN-LA-NEUVE, BE, 30 August 2001 (2001-08-30), pages 1 - 2,57, XP002280822 *
ITOH K ET AL: "DPA COUNTERMEASURES BY IMPROVING THE WINDOW METHOD", CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS. INTERNATIONALWORKSHOP, XX, XX, 13 August 2002 (2002-08-13), pages 303 - 317, XP001160529 *

Also Published As

Publication number Publication date
CA2712178A1 (fr) 2009-09-17
CN101925875A (zh) 2010-12-22
FR2926651A1 (fr) 2009-07-24
KR20100113130A (ko) 2010-10-20
EP2248009A2 (fr) 2010-11-10
WO2009112686A2 (fr) 2009-09-17
US20110274271A1 (en) 2011-11-10
FR2926651B1 (fr) 2010-05-21
JP2011510578A (ja) 2011-03-31

Similar Documents

Publication Publication Date Title
WO2009112686A3 (fr) Procede et dispositifs de contre-mesure pour cryptographie asymetrique
WO2009109715A3 (fr) Procede et dispositifs de contre-mesure pour cryptographie asymetrique a schema de signature
MY146687A (en) Cryptographic key generation
WO2012104672A3 (fr) Cryptographie à courbe elliptique à traitement de clé fragmentée et procédés associés
EP2658164A3 (fr) Système cryptographique, système de communication cryptographique, appareil de chiffrement, appareil de génération de clé, appareil de déchiffrement, serveur de contenus, programme, et moyen de stockage
EP2852121A3 (fr) Pré-génération de clés de session pour transactions électroniques et dispositifs pour pré-générer des clés de session pour des transactions électroniques
WO2007121178A3 (fr) Procédés permettant la création des clés secrètes fondée sur une ou plusieurs caractéristiques, et systèmes utilisés dans lesdits procédés
WO2014116314A3 (fr) Utilisation de signaux chiffrés supplémentaires pour limiter des attaques du type intermédiaire sur des systèmes exploités à distance
WO2012129638A3 (fr) Procédé et système pour la protection de l'exécution de fonctions de hachage cryptographique
WO2009092903A3 (fr) Procede et dispositifs de protection d'un microcircuit contre des attaques visant a decouvrir une donnee secrete
MX2019008264A (es) Sistema homomorfico de caja blanca y metodo para utilizarlo.
EP2348447A3 (fr) Procédé implémenté informatique pour générer un pseudonyme, support de stockage lisible sur ordinateur et système informatique
WO2008026086A3 (fr) Attestation de plates-formes informatiques
WO2009135630A3 (fr) Procédé de mémorisation d'un ensemble de données dans un système de mémorisation distribué, système de mémorisation distribué et produit de programme informatique à utiliser avec ledit procédé
WO2011025331A3 (fr) Appareil et procédé permettant de garantir l'intégrité de données de véhicule en temps réel et système de boîte noire de véhicule les utilisant
WO2007127576A3 (fr) Procédé de validation cryptographique d'une clé publique au moyen d'une courbe elliptique
EP2398182A3 (fr) Dispositif et procédé pour générer un code de logiciel
WO2009081113A3 (fr) Traitement d'image
WO2007113697A3 (fr) Procédé de déchiffrement
EP2854330A3 (fr) Système et procédé de chiffrement/déchiffrement clé publique multivarié
WO2008120433A1 (fr) Circuit de déquantification, procédé de déquantification et dispositif de reproduction d'image
DE602006021712D1 (de) Kontext-sensitivitätsbasierte Kryptographie
WO2008146546A1 (fr) Appareil de génération de clé, appareil de cryptage et appareil de décryptage
WO2010015562A3 (fr) Diviseurs nuls protégeant une exponentiation
WO2010112739A9 (fr) Procede pour effectuer une tache cryptographique dans un composant electronique

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200980102893.8

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09719837

Country of ref document: EP

Kind code of ref document: A2

DPE1 Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2712178

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 2010543543

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2009719837

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 20107018452

Country of ref document: KR

Kind code of ref document: A