JP7155173B2 - 外部監視攻撃からモジュラーインバージョン演算を保護すること - Google Patents

外部監視攻撃からモジュラーインバージョン演算を保護すること Download PDF

Info

Publication number
JP7155173B2
JP7155173B2 JP2019571240A JP2019571240A JP7155173B2 JP 7155173 B2 JP7155173 B2 JP 7155173B2 JP 2019571240 A JP2019571240 A JP 2019571240A JP 2019571240 A JP2019571240 A JP 2019571240A JP 7155173 B2 JP7155173 B2 JP 7155173B2
Authority
JP
Japan
Prior art keywords
value
integer
product
represented
multiplier
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
JP2019571240A
Other languages
English (en)
Japanese (ja)
Other versions
JP2021500760A (ja
JP2021500760A5 (enExample
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 JP2021500760A publication Critical patent/JP2021500760A/ja
Publication of JP2021500760A5 publication Critical patent/JP2021500760A5/ja
Application granted granted Critical
Publication of JP7155173B2 publication Critical patent/JP7155173B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
    • H04L9/0869—Generation of secret information including derivation or calculation of cryptographic keys or passwords involving random numbers or seeds
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/70—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer
    • G06F21/71—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer to assure secure computing or processing of information
    • G06F21/75—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer to assure secure computing or processing of information by inhibiting the analysis of circuitry or operation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/602—Providing cryptographic facilities or services
    • 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/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
    • 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
    • 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
    • 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
    • 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
    • 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/12—Details relating to cryptographic hardware or logic circuitry

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Computer Hardware Design (AREA)
  • Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Bioethics (AREA)
  • General Health & Medical Sciences (AREA)
  • Mathematical Physics (AREA)
  • Storage Device Security (AREA)
JP2019571240A 2017-10-18 2018-10-08 外部監視攻撃からモジュラーインバージョン演算を保護すること Active JP7155173B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201762574016P 2017-10-18 2017-10-18
US62/574,016 2017-10-18
PCT/US2018/054805 WO2019079048A1 (en) 2017-10-18 2018-10-08 PROTECTION OF A MODULAR INVERSION OPERATION AGAINST EXTERNAL SURVEILLANCE ATTACKS

Publications (3)

Publication Number Publication Date
JP2021500760A JP2021500760A (ja) 2021-01-07
JP2021500760A5 JP2021500760A5 (enExample) 2022-09-12
JP7155173B2 true JP7155173B2 (ja) 2022-10-18

Family

ID=66174585

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2019571240A Active JP7155173B2 (ja) 2017-10-18 2018-10-08 外部監視攻撃からモジュラーインバージョン演算を保護すること

Country Status (4)

Country Link
US (1) US11418334B2 (enExample)
EP (1) EP3698262B1 (enExample)
JP (1) JP7155173B2 (enExample)
WO (1) WO2019079048A1 (enExample)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102018107114A1 (de) * 2018-03-26 2019-09-26 Infineon Technologies Ag Seitenkanalgehärtete Operation
DE102018113475A1 (de) * 2018-06-06 2019-12-12 Infineon Technologies Ag Rechenwerk zum rechnen mit maskierten daten
EP3809271B1 (en) * 2018-08-15 2022-06-22 Huawei Technologies Co., Ltd. Secure data transfer apparatus, system and method
JP2021012339A (ja) * 2019-07-09 2021-02-04 株式会社 エヌティーアイ データ処理装置、データ処理方法、及びコンピュータプログラム
FR3160253B1 (fr) * 2024-03-13 2026-02-06 Idemia Identity & Security France Procédé de détermination d’un inverse modulaire, dispositif électronique et programmes d’ordinateur associés.

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004304800A (ja) 2003-03-28 2004-10-28 Sharp Corp データ処理装置におけるサイドチャネル攻撃防止
WO2005041474A1 (ja) 2003-10-28 2005-05-06 The Foundation For The Promotion Of Industrial Science 認証システム及び遠隔分散保存システム
US20050152539A1 (en) 2004-01-12 2005-07-14 Brickell Ernie F. Method of protecting cryptographic operations from side channel attacks
JP2009267839A (ja) 2008-04-25 2009-11-12 Ntt Data Corp 暗号処理装置、暗号処理方法及びコンピュータプログラム
JP2016090884A (ja) 2014-11-07 2016-05-23 国立大学法人電気通信大学 暗号化制御システムおよび暗号化制御方法、並びにプログラム
JP2017526981A (ja) 2014-09-10 2017-09-14 ジエマルト・エス・アー 暗号アルゴリズム向けのワンタイムの中国剰余定理のべき乗のためのシステムおよび方法

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6154541A (en) * 1997-01-14 2000-11-28 Zhang; Jinglong F Method and apparatus for a robust high-speed cryptosystem
JP3233605B2 (ja) * 1997-12-26 2001-11-26 株式会社高度移動通信セキュリティ技術研究所 鍵更新方法
US6823070B1 (en) * 2000-03-28 2004-11-23 Freescale Semiconductor, Inc. Method for key escrow in a communication system and apparatus therefor
FR2819663B1 (fr) * 2001-01-18 2003-04-11 Gemplus Card Int Dispositif et procede d'execution d'un algorithme cryptographique
US7088821B2 (en) 2001-05-03 2006-08-08 Cheman Shaik Absolute public key cryptographic system and method surviving private-key compromise with other advantages
KR20040053101A (ko) * 2001-11-14 2004-06-23 인터내셔널 비지네스 머신즈 코포레이션 정보 누출이 감소된 장치 및 방법
US8065332B2 (en) * 2005-05-19 2011-11-22 Ntt Docomo, Inc. Method and apparatus for communication efficient private information retrieval and oblivious transfer
EP1840732A1 (en) 2006-03-31 2007-10-03 Axalto SA Protection against side channel attacks
US8139763B2 (en) 2007-10-10 2012-03-20 Spansion Llc Randomized RSA-based cryptographic exponentiation resistant to side channel and fault attacks
FR2977953A1 (fr) 2011-07-13 2013-01-18 St Microelectronics Rousset Protection d'un calcul d'exponentiation modulaire par addition d'une quantite aleatoire
EP2738973A1 (en) 2012-11-30 2014-06-04 Gemalto SA System and method for cryptography using multiplicative masking using simultaneous exponentiation techniques
WO2014102371A1 (en) * 2012-12-28 2014-07-03 Koninklijke Kpn N.V. Secure watermarking of content
US9569616B2 (en) * 2013-12-12 2017-02-14 Cryptography Research, Inc. Gate-level masking
WO2018217535A1 (en) * 2017-05-26 2018-11-29 Microchip Technology Incorporated System, method, and apparatus for obfuscating device operations

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004304800A (ja) 2003-03-28 2004-10-28 Sharp Corp データ処理装置におけるサイドチャネル攻撃防止
WO2005041474A1 (ja) 2003-10-28 2005-05-06 The Foundation For The Promotion Of Industrial Science 認証システム及び遠隔分散保存システム
US20050152539A1 (en) 2004-01-12 2005-07-14 Brickell Ernie F. Method of protecting cryptographic operations from side channel attacks
JP2009267839A (ja) 2008-04-25 2009-11-12 Ntt Data Corp 暗号処理装置、暗号処理方法及びコンピュータプログラム
JP2017526981A (ja) 2014-09-10 2017-09-14 ジエマルト・エス・アー 暗号アルゴリズム向けのワンタイムの中国剰余定理のべき乗のためのシステムおよび方法
JP2016090884A (ja) 2014-11-07 2016-05-23 国立大学法人電気通信大学 暗号化制御システムおよび暗号化制御方法、並びにプログラム

Also Published As

Publication number Publication date
JP2021500760A (ja) 2021-01-07
EP3698262A1 (en) 2020-08-26
WO2019079048A1 (en) 2019-04-25
US11418334B2 (en) 2022-08-16
EP3698262B1 (en) 2023-08-02
EP3698262A4 (en) 2021-06-30
US20210028934A1 (en) 2021-01-28

Similar Documents

Publication Publication Date Title
Abroshan A hybrid encryption solution to improve cloud computing security using symmetric and asymmetric cryptography algorithms
US12229322B2 (en) Protecting parallel multiplication operations from external monitoring attacks
US11418334B2 (en) Protecting modular inversion operation from external monitoring attacks
US12261935B2 (en) Protecting polynomial hash functions from external monitoring attacks
JP2008252299A (ja) 暗号処理システム及び暗号処理方法
Moon et al. IoT application protection against power analysis attack
JP2004304800A (ja) データ処理装置におけるサイドチャネル攻撃防止
Shim et al. A high-speed public-key signature scheme for 8-b IoT-constrained devices
Somsuk Enhanced Algorithm for Recovering RSA Plaintext when Two Modulus Values Share At least One Common Prime Factor
Paar et al. The RSA cryptosystem
Abdullah et al. Security improvement in elliptic curve cryptography
JP2017526981A (ja) 暗号アルゴリズム向けのワンタイムの中国剰余定理のべき乗のためのシステムおよび方法
CN110495134B (zh) 用于为有限域迪菲-赫尔曼选择安全质数的方法和系统
EP4606053A1 (en) Protection of polynomial cryptographic operations against side-channel attacks with change-of-variable transformations
Susanti et al. Security Analysis of Modified ESRKGS-RSA Using Lenstra’s Elliptic Curve Method
Somsuk The new Weakness of RSA and The Algorithm to Solve this Problem.
CN104125061A (zh) 使用rsa加密算法的电子部件中的防攻击方法
Gilchrist et al. Breaking ECDSA with two affinely related nonces
Cao et al. A new weak curve fault attack on ECIES: embedded point validation is not enough during decryption
Shrivastava et al. Advancing Green Communication: Energy-Efficient Lightweight RSA Implementation on FPGA Platforms
Ma et al. Applications and developments of the lattice attack in side channel attacks
Giraud et al. Fault attacks on a cloud-assisted ECDSA white-box based on the residue number system
WO2025074125A1 (en) Cryptographic system involving masked inversion of ring of polynomials elements
Jinasena et al. Access Control of Medical Images using Elliptic Curve Cryptography through Effective Multi-Key Management in a Mobile Multicasting Environment
Amalarethinam et al. A survey on secured communication with high speed using public key cryptography

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20210715

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20220428

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20220527

A524 Written submission of copy of amendment under article 19 pct

Free format text: JAPANESE INTERMEDIATE CODE: A524

Effective date: 20220823

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20220912

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20221005

R150 Certificate of patent or registration of utility model

Ref document number: 7155173

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250