ES2729874T3 - Sistema y método de exponenciación del teorema chino del resto de uso único para algoritmos criptográficos - Google Patents

Sistema y método de exponenciación del teorema chino del resto de uso único para algoritmos criptográficos Download PDF

Info

Publication number
ES2729874T3
ES2729874T3 ES15756174T ES15756174T ES2729874T3 ES 2729874 T3 ES2729874 T3 ES 2729874T3 ES 15756174 T ES15756174 T ES 15756174T ES 15756174 T ES15756174 T ES 15756174T ES 2729874 T3 ES2729874 T3 ES 2729874T3
Authority
ES
Spain
Prior art keywords
mod
exponentiation
cryptographic
perform
message
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
ES15756174T
Other languages
English (en)
Spanish (es)
Inventor
David Vigilant
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.)
Thales DIS France SA
Original Assignee
Thales DIS France 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 Thales DIS France SA filed Critical Thales DIS France SA
Application granted granted Critical
Publication of ES2729874T3 publication Critical patent/ES2729874T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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)
ES15756174T 2014-09-10 2015-08-31 Sistema y método de exponenciación del teorema chino del resto de uso único para algoritmos criptográficos Active ES2729874T3 (es)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
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

Publications (1)

Publication Number Publication Date
ES2729874T3 true ES2729874T3 (es) 2019-11-06

Family

ID=52232049

Family Applications (1)

Application Number Title Priority Date Filing Date
ES15756174T Active ES2729874T3 (es) 2014-09-10 2015-08-31 Sistema y método de exponenciación del teorema chino del resto de uso único para algoritmos criptográficos

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)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3698262B1 (en) * 2017-10-18 2023-08-02 Cryptography Research, Inc. Protecting modular inversion operation from external monitoring attacks
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

Family Cites Families (5)

* 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
WO2008114315A1 (ja) * 2007-03-19 2008-09-25 Fujitsu Limited Fault攻撃対策機能を搭載した組み込み装置
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
EP2738973A1 (en) * 2012-11-30 2014-06-04 Gemalto SA System and method for cryptography using multiplicative masking using simultaneous exponentiation techniques

Also Published As

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

Similar Documents

Publication Publication Date Title
JP7206324B2 (ja) 暗号アルゴリズム向けのワンタイムの中国剰余定理のべき乗のためのシステムおよび方法
ES2236903T3 (es) Metodo y dispositivo mejorados para la proteccion de programas de codigos publicos contra ataques producidos por la secuencia de operaciones por fallos.
EP3091690A1 (en) Rsa decryption using multiplicative secret sharing
US10749675B2 (en) Homomorphic white box system and method for using same
US9906368B2 (en) General encoding functions for modular exponentiation encryption schemes
US9992013B2 (en) System and method for providing defence to a cryptographic device against side-channel attacks targeting the extended euclidean algorithm during decryption operations
US20200119918A1 (en) Elliptic curve point multiplication device and method in a white-box context
TW201810989A (zh) 用以保護密碼指數的方法及系統
Bai et al. Elliptic curve cryptography based security framework for Internet of Things (IoT) enabled smart card
JP2017526981A5 (cg-RX-API-DMAC7.html)
US10673610B2 (en) System and method for protecting a cryptographic device against fault attacks while performing cryptographic non-linear operations using linear error correcting codes
ES2255568T3 (es) Metodo y aparato de almacenamiento y recuperacion de clave privada de criptografia.
EP2738973A1 (en) System and method for cryptography using multiplicative masking using simultaneous exponentiation techniques
EP3188000A1 (en) System and method for hiding a cryptographic secret using expansion
Malina et al. Assessment of cryptography support and security on programmable smart cards
US9992016B2 (en) Message generation for a cryptographic key generation test
ES2320752T3 (es) Procedimiento y dispositivos criptograficos que permiten aligerar los calculos durante las transacciones.
EP3166013B1 (en) Modular exponentiation using randomized addition chains
US11206126B2 (en) Cryptographic scheme with fault injection attack countermeasure
US9680645B2 (en) Integrity verification of cryptographic key pairs
US20250379734A1 (en) Enhanced RSA Algorithm Using Transform Function
Shi et al. Protecting encrypted signature functions against intrusions on computing devices by obfuscation
Abdurahmonov et al. Improving Smart Card Security Using Elliptic Curve Cryptography over Prime Field (F p)
Ling Smart card fault attacks on public key and elliptic curve cryptography
Shukla et al. A Comparative analysis of the attacks on public key RSA cryptosystem