JP2017526981A - 暗号アルゴリズム向けのワンタイムの中国剰余定理のべき乗のためのシステムおよび方法 - Google Patents

暗号アルゴリズム向けのワンタイムの中国剰余定理のべき乗のためのシステムおよび方法 Download PDF

Info

Publication number
JP2017526981A
JP2017526981A JP2017513499A JP2017513499A JP2017526981A JP 2017526981 A JP2017526981 A JP 2017526981A JP 2017513499 A JP2017513499 A JP 2017513499A JP 2017513499 A JP2017513499 A JP 2017513499A JP 2017526981 A JP2017526981 A JP 2017526981A
Authority
JP
Japan
Prior art keywords
mod
power
cryptographic
message
value
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.)
Pending
Application number
JP2017513499A
Other languages
English (en)
Japanese (ja)
Other versions
JP2017526981A5 (cg-RX-API-DMAC7.html
Inventor
ビジラン，ダビ
Original Assignee
ジエマルト・エス・アー
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 ジエマルト・エス・アー filed Critical ジエマルト・エス・アー
Publication of JP2017526981A publication Critical patent/JP2017526981A/ja
Publication of JP2017526981A5 publication Critical patent/JP2017526981A5/ja
Priority to JP2021090958A priority Critical patent/JP7206324B2/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • 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/004—Countermeasures against attacks on cryptographic mechanisms for 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/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/544—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 for evaluating functions by calculation
    • G06F7/556—Logarithmic or exponential functions
    • 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
    • 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)
  • Computer Security & Cryptography (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mathematical Optimization (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Storage Device Security (AREA)
JP2017513499A 2014-09-10 2015-08-31 暗号アルゴリズム向けのワンタイムの中国剰余定理のべき乗のためのシステムおよび方法 Pending JP2017526981A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2021090958A JP7206324B2 (ja) 2014-09-10 2021-05-31 暗号アルゴリズム向けのワンタイムの中国剰余定理のべき乗のためのシステムおよび方法

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP14306393.1 2014-09-10
EP14306393.1A EP2996033A1 (en) 2014-09-10 2014-09-10 System and method for one-time Chinese-remainder-theorem exponentiation for cryptographic algorithms
PCT/EP2015/069867 WO2016037885A1 (en) 2014-09-10 2015-08-31 System and method for one-time chinese-remainder-theorem exponentiation for cryptographic algorythms

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2021090958A Division JP7206324B2 (ja) 2014-09-10 2021-05-31 暗号アルゴリズム向けのワンタイムの中国剰余定理のべき乗のためのシステムおよび方法

Publications (2)

Publication Number Publication Date
JP2017526981A true JP2017526981A (ja) 2017-09-14
JP2017526981A5 JP2017526981A5 (cg-RX-API-DMAC7.html) 2018-08-09

Family

ID=52232049

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2017513499A Pending JP2017526981A (ja) 2014-09-10 2015-08-31 暗号アルゴリズム向けのワンタイムの中国剰余定理のべき乗のためのシステムおよび方法
JP2021090958A Active JP7206324B2 (ja) 2014-09-10 2021-05-31 暗号アルゴリズム向けのワンタイムの中国剰余定理のべき乗のためのシステムおよび方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2021090958A Active JP7206324B2 (ja) 2014-09-10 2021-05-31 暗号アルゴリズム向けのワンタイムの中国剰余定理のべき乗のためのシステムおよび方法

Country Status (5)

Country Link
US (1) US10277393B2 (cg-RX-API-DMAC7.html)
EP (2) EP2996033A1 (cg-RX-API-DMAC7.html)
JP (2) JP2017526981A (cg-RX-API-DMAC7.html)
ES (1) ES2729874T3 (cg-RX-API-DMAC7.html)
WO (1) WO2016037885A1 (cg-RX-API-DMAC7.html)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2021500760A (ja) * 2017-10-18 2021-01-07 クリプトグラフィ リサーチ， インコーポレイテッド 外部監視攻撃からモジュラーインバージョン演算を保護すること

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR3088452B1 (fr) * 2018-11-08 2023-01-06 Idemia France Procede de verification d'integrite d'une paire de cles cryptographiques et dispositif cryptographique
WO2023141935A1 (en) * 2022-01-28 2023-08-03 Nvidia Corporation Techniques, devices, and instruction set architecture for balanced and secure ladder computations
WO2023141934A1 (en) 2022-01-28 2023-08-03 Nvidia Corporation Efficient masking of secure data in ladder-type cryptographic computations
CN116830076A (zh) 2022-01-28 2023-09-29 辉达公司 用于高效模除法和模求逆的技术、设备和指令集架构
US11930114B1 (en) * 2023-08-02 2024-03-12 Thomas Michael Kremen Message encryption through identification of a sequential prime number

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008114315A1 (ja) * 2007-03-19 2008-09-25 Fujitsu Limited Fault攻撃対策機能を搭載した組み込み装置
EP2738973A1 (en) * 2012-11-30 2014-06-04 Gemalto SA System and method for cryptography using multiplicative masking using simultaneous exponentiation techniques

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5991414A (en) 1997-09-12 1999-11-23 International Business Machines Corporation Method and apparatus for the secure distributed storage and retrieval of information
EP2605444A1 (en) * 2011-12-16 2013-06-19 Gemalto SA Method for signing or deciphering a message using CRT RSA resisting Differential Side-Channel Analysis
US8861718B2 (en) * 2012-02-10 2014-10-14 Electronics And Telecommunications Research Institute Method of preventing fault-injection attacks on Chinese Remainder Theorem-Rivest Shamir Adleman cryptographic operations and recording medium for storing program implementing the same

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008114315A1 (ja) * 2007-03-19 2008-09-25 Fujitsu Limited Fault攻撃対策機能を搭載した組み込み装置
EP2738973A1 (en) * 2012-11-30 2014-06-04 Gemalto SA System and method for cryptography using multiplicative masking using simultaneous exponentiation techniques

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
PABLO RAUZY, SYLVAIN GUILLEY: "A Formal Proof of Countermeasures Against Fault Injection Attacks on CRT-RSA", CRYPTOLOGY EPRINT ARCHIVE, vol. Report 2013/506，Ver. 20140130171541, JPN6019015076, January 2014 (2014-01-01), pages 1 - 22, ISSN: 0004026645 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2021500760A (ja) * 2017-10-18 2021-01-07 クリプトグラフィ リサーチ， インコーポレイテッド 外部監視攻撃からモジュラーインバージョン演算を保護すること
JP7155173B2 (ja) 2017-10-18 2022-10-18 クリプトグラフィ リサーチ， インコーポレイテッド 外部監視攻撃からモジュラーインバージョン演算を保護すること

Also Published As

Publication number Publication date
JP7206324B2 (ja) 2023-01-17
WO2016037885A1 (en) 2016-03-17
JP2021144239A (ja) 2021-09-24
EP3191936A1 (en) 2017-07-19
EP2996033A1 (en) 2016-03-16
EP3191936B1 (en) 2019-03-13
ES2729874T3 (es) 2019-11-06
US10277393B2 (en) 2019-04-30
US20170257211A1 (en) 2017-09-07

Similar Documents

Publication Publication Date Title
US12101415B2 (en) Method of RSA signature or decryption protected using a homomorphic encryption
JP7206324B2 (ja) 暗号アルゴリズム向けのワンタイムの中国剰余定理のべき乗のためのシステムおよび方法
EP3091690B1 (en) Rsa decryption using multiplicative secret sharing
US9009481B2 (en) System and method for protecting cryptographic assets from a white-box attack
US10367637B2 (en) Modular exponentiation with transparent side channel attack countermeasures
US11063743B2 (en) Method of RSA signature of decryption protected using assymetric multiplicative splitting
US11290272B2 (en) Elliptic curve point multiplication device and method in a white-box context
US9992013B2 (en) System and method for providing defence to a cryptographic device against side-channel attacks targeting the extended euclidean algorithm during decryption operations
US11824986B2 (en) Device and method for protecting execution of a cryptographic operation
JP2017526981A5 (cg-RX-API-DMAC7.html)
RU2579990C2 (ru) Защита от пассивного сниффинга
US10673610B2 (en) System and method for protecting a cryptographic device against fault attacks while performing cryptographic non-linear operations using linear error correcting codes
EP3698262B1 (en) Protecting modular inversion operation from external monitoring attacks
EP2738973A1 (en) System and method for cryptography using multiplicative masking using simultaneous exponentiation techniques
US10361855B2 (en) Computing a secure elliptic curve scalar multiplication using an unsecured and secure environment
EP3188000A1 (en) System and method for hiding a cryptographic secret using expansion
US9755829B2 (en) Generation of cryptographic keys
EP3166013B1 (en) Modular exponentiation using randomized addition chains
US10305678B2 (en) Imbalanced montgomery ladder
Kim et al. Practical effect of the predictability of android openssl prng
Shukla et al. A Comparative analysis of the attacks on public key RSA cryptosystem

Legal Events

Date Code Title Description
A524 Written submission of copy of amendment under article 19 pct

Free format text: JAPANESE INTERMEDIATE CODE: A524

Effective date: 20180702

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20180702

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20190312

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20190514

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20190809

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20191106

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20200602

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200831

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20210202