CN102779022B - 抗边信道攻击的模幂方法和设备 - Google Patents

抗边信道攻击的模幂方法和设备 Download PDF

Info

Publication number
CN102779022B
CN102779022B CN201210145594.6A CN201210145594A CN102779022B CN 102779022 B CN102779022 B CN 102779022B CN 201210145594 A CN201210145594 A CN 201210145594A CN 102779022 B CN102779022 B CN 102779022B
Authority
CN
China
Prior art keywords
modulus
modular
mod
processor
values
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
CN201210145594.6A
Other languages
English (en)
Chinese (zh)
Other versions
CN102779022A (zh
Inventor
M.乔伊
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.)
Thomson Licensing SAS
Original Assignee
Thomson Licensing SAS
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 Thomson Licensing SAS filed Critical Thomson Licensing SAS
Publication of CN102779022A publication Critical patent/CN102779022A/zh
Application granted granted Critical
Publication of CN102779022B publication Critical patent/CN102779022B/zh
Expired - Fee Related 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
    • 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/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
    • 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

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • Complex Calculations (AREA)
  • Storage Device Security (AREA)
  • Error Detection And Correction (AREA)
CN201210145594.6A 2011-05-11 2012-05-11 抗边信道攻击的模幂方法和设备 Expired - Fee Related CN102779022B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
EP11305568.5 2011-05-11
EP11305568 2011-05-11
EP11176404A EP2523096A1 (en) 2011-05-11 2011-08-03 Modular exponentiation and device resistant against side-channel attacks
EP11176404.9 2011-08-03

Publications (2)

Publication Number Publication Date
CN102779022A CN102779022A (zh) 2012-11-14
CN102779022B true CN102779022B (zh) 2017-03-01

Family

ID=44546155

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210145594.6A Expired - Fee Related CN102779022B (zh) 2011-05-11 2012-05-11 抗边信道攻击的模幂方法和设备

Country Status (7)

Country Link
US (1) US8984040B2 (enExample)
EP (2) EP2523096A1 (enExample)
JP (1) JP5977996B2 (enExample)
CN (1) CN102779022B (enExample)
BR (1) BR102012010971A2 (enExample)
CA (1) CA2775325A1 (enExample)
MX (1) MX2012005408A (enExample)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9645794B2 (en) * 2014-09-23 2017-05-09 Texas Instruments Incorporated Homogeneous atomic pattern for double, add, and subtract operations for digital authentication using elliptic curve cryptography
CN104811297B (zh) * 2015-04-23 2018-06-12 成都信息工程学院 针对RSA之M-ary实现模乘余数输入侧信道攻击
CN106571916B (zh) * 2015-10-12 2020-06-30 瑞昱半导体股份有限公司 解密装置、方法及电路
CN109791517B (zh) 2016-12-21 2023-09-08 密码研究公司 保护并行乘法运算免受外部监测攻击
EP3447509B1 (en) * 2017-08-21 2021-05-26 Eshard Method of testing the resistance of a circuit to a side channel analysis
US11895230B2 (en) * 2019-01-24 2024-02-06 Nec Corporation Information processing apparatus, secure computation method, and program
CN112260818B (zh) * 2020-10-19 2022-09-20 中国人民解放军战略支援部队信息工程大学 侧信道曲线的增强方法、侧信道攻击方法及装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6175850B1 (en) * 1997-02-03 2001-01-16 Nippon Telegraph And Telephone Corporation Scheme for carrying out modular calculations based on redundant binary calculation
CN102025501A (zh) * 2009-09-09 2011-04-20 质子世界国际公司 防止边信道攻击的素数生成保护

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007104706A1 (fr) * 2006-03-16 2007-09-20 Gemplus Procede de securisation d'un calcul d'une exponentiation ou d'une multiplication par un scalaire dans un dispositif electronique
EP1840732A1 (en) * 2006-03-31 2007-10-03 Axalto SA Protection against side channel attacks

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6175850B1 (en) * 1997-02-03 2001-01-16 Nippon Telegraph And Telephone Corporation Scheme for carrying out modular calculations based on redundant binary calculation
CN102025501A (zh) * 2009-09-09 2011-04-20 质子世界国际公司 防止边信道攻击的素数生成保护

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Power Analysis Attacks of Modular Exponentiation in Smartcards;T.S.Messerges 等;《Cryptographic Hardware and Embedded Systems》;20020208;第1717卷;第144-157页 *
一种抗简单功耗分析攻击的模幂算法;饶金涛 等;《成都信息工程学院学报》;第123-126页;20110415;第26卷(第2期);第123-126页 *
防范边信道攻击的逆伪操作实现算法;杜之波 等;《计算机工程》;20100205;第36卷(第3期);第131-133页 *

Also Published As

Publication number Publication date
EP2523097B1 (en) 2016-01-20
JP5977996B2 (ja) 2016-08-24
US20120290634A1 (en) 2012-11-15
EP2523097A1 (en) 2012-11-14
EP2523096A1 (en) 2012-11-14
CN102779022A (zh) 2012-11-14
BR102012010971A2 (pt) 2013-11-12
JP2012239171A (ja) 2012-12-06
MX2012005408A (es) 2012-11-21
US8984040B2 (en) 2015-03-17
HK1176423A1 (en) 2013-07-26
CA2775325A1 (en) 2012-11-11

Similar Documents

Publication Publication Date Title
Yen et al. Power analysis by exploiting chosen message and internal collisions–vulnerability of checking mechanism for RSA-decryption
CN102779022B (zh) 抗边信道攻击的模幂方法和设备
US8913739B2 (en) Method for scalar multiplication in elliptic curve groups over prime fields for side-channel attack resistant cryptosystems
Itoh et al. A practical countermeasure against address-bit differential power analysis
Yen et al. Relative doubling attack against montgomery ladder
US8243920B2 (en) Method for scalar multiplication in elliptic curve groups over binary polynomial fields for side-channel attack-resistant cryptosystems
Walter Precise bounds for Montgomery modular multiplication and some potentially insecure RSA moduli
CN101061526B (zh) 密码处理运算装置
CN101416154A (zh) 安全解密方法
JPWO2009122461A1 (ja) 電力解析攻撃への対策機能を備えた暗号化方法
US8700921B2 (en) Fault-resistant exponentiation algorithm
US20100287384A1 (en) Arrangement for and method of protecting a data processing device against an attack or analysis
Yin et al. A randomized binary modular exponentiation based RSA algorithm against the comparative power analysis
Abarzúa et al. Complete atomic blocks for elliptic curves in jacobian coordinates over prime fields
JP4599859B2 (ja) 暗号処理演算方法、および暗号処理装置、並びにコンピュータ・プログラム
Feng et al. Efficient comb elliptic curve multiplication methods resistant to power analysis
Lim A new method for securing elliptic scalar multiplication against side-channel attacks
Miyaji et al. How to enhance the security on the least significant bit
Mamiya et al. Secure elliptic curve exponentiation against RPA, ZRA, DPA, and SPA
Takemura et al. ECC Atomic Block with NAF against Strong Side-Channel Attacks on Binary Curves
TWI529615B (zh) 進行模組式取冪之方法及其處理器和電腦程式產品
HK1176423B (en) Modular exponentiation method and device resistant against side-channel attacks
Al-Somani Overlapped parallel computations of scalar multiplication with resistance against Side Channel Attacks
KR20120127235A (ko) 부-채널 공격에 내성이 있는 모듈러 지수화 방법 및 디바이스
Amin et al. Elliptic curve cryptoprocessor with hierarchical security

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20170301

Termination date: 20170511

CF01 Termination of patent right due to non-payment of annual fee