[go: up one dir, main page]

FR3004042B1 - Procedes de generation et d'utilisation de cles cryptographiques privees pour le rsa-crt ou les variantes du rsa-crt - Google Patents

Procedes de generation et d'utilisation de cles cryptographiques privees pour le rsa-crt ou les variantes du rsa-crt Download PDF

Info

Publication number
FR3004042B1
FR3004042B1 FR1362483A FR1362483A FR3004042B1 FR 3004042 B1 FR3004042 B1 FR 3004042B1 FR 1362483 A FR1362483 A FR 1362483A FR 1362483 A FR1362483 A FR 1362483A FR 3004042 B1 FR3004042 B1 FR 3004042B1
Authority
FR
France
Prior art keywords
rsa
crt
generating
variants
methods
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
FR1362483A
Other languages
English (en)
Other versions
FR3004042A1 (fr
Inventor
Christophe Giraud
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.)
Idemia France SAS
Original Assignee
Oberthur Technologies 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 Oberthur Technologies SA filed Critical Oberthur Technologies SA
Priority to FR1362483A priority Critical patent/FR3004042B1/fr
Publication of FR3004042A1 publication Critical patent/FR3004042A1/fr
Application granted granted Critical
Publication of FR3004042B1 publication Critical patent/FR3004042B1/fr
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/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/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

Landscapes

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

Abstract

Il est proposé un procédé de génération, mis en œuvre par un dispositif électronique, d'une clé privée destinée à être utilisée dans un procédé cryptographique du type RSA-CRT, à partir d'un exposant public e correspondant à un nombre entier strictement positif, ladite clé privée comprenant une pluralité de composantes stockées dans une mémoire dudit dispositif électronique. Un tel procédé de génération est remarquable en ce qu'il comprend une étape d'instanciation d'une première composante de ladite clé privée audit exposant public e, et en ce que chaque représentation binaire des autres composantes de ladite pluralité de composantes est sans bloc de données prédéterminées de t-bits successifs, avec t>2 bits.
FR1362483A 2013-03-29 2013-12-12 Procedes de generation et d'utilisation de cles cryptographiques privees pour le rsa-crt ou les variantes du rsa-crt Active FR3004042B1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
FR1362483A FR3004042B1 (fr) 2013-03-29 2013-12-12 Procedes de generation et d'utilisation de cles cryptographiques privees pour le rsa-crt ou les variantes du rsa-crt

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1352948A FR3004043B1 (fr) 2013-03-29 2013-03-29 Procedes de generation et d'utilisation de cles cryptographiques privees pour le rsa-crt ou les variantes du rsa-crt
FR1362483A FR3004042B1 (fr) 2013-03-29 2013-12-12 Procedes de generation et d'utilisation de cles cryptographiques privees pour le rsa-crt ou les variantes du rsa-crt

Publications (2)

Publication Number Publication Date
FR3004042A1 FR3004042A1 (fr) 2014-10-03
FR3004042B1 true FR3004042B1 (fr) 2024-08-30

Family

ID=49111313

Family Applications (2)

Application Number Title Priority Date Filing Date
FR1352948A Expired - Fee Related FR3004043B1 (fr) 2013-03-29 2013-03-29 Procedes de generation et d'utilisation de cles cryptographiques privees pour le rsa-crt ou les variantes du rsa-crt
FR1362483A Active FR3004042B1 (fr) 2013-03-29 2013-12-12 Procedes de generation et d'utilisation de cles cryptographiques privees pour le rsa-crt ou les variantes du rsa-crt

Family Applications Before (1)

Application Number Title Priority Date Filing Date
FR1352948A Expired - Fee Related FR3004043B1 (fr) 2013-03-29 2013-03-29 Procedes de generation et d'utilisation de cles cryptographiques privees pour le rsa-crt ou les variantes du rsa-crt

Country Status (1)

Country Link
FR (2) FR3004043B1 (fr)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108055128B (zh) * 2017-12-18 2021-11-19 数安时代科技股份有限公司 Rsa密钥的生成方法、装置、存储介质及计算机设备
FR3112003B1 (fr) * 2020-06-26 2023-03-03 Idemia France Procede de traitement cryptographique, dispositif electronique et programme d'ordinateur associes

Also Published As

Publication number Publication date
FR3004043B1 (fr) 2018-06-01
FR3004042A1 (fr) 2014-10-03
FR3004043A1 (fr) 2014-10-03

Similar Documents

Publication Publication Date Title
SG10201810910YA (en) Data sharing method based on plurality of blockchains
PH12019501132A1 (en) Method and device for processing service request
PH12019501154A1 (en) Block chain-based data processing method and device
PH12019501716A1 (en) Blockchain data protection based on generic account model and homomorphic encryption
EA201391828A1 (ru) Способ генерации истинно случайных чисел на основе портативного прибора на микроструктуре и выделения шумов цифровых изображений
US9847981B1 (en) Encrypted augmentation storage
GB2573666A (en) Verifying authenticity of computer readable information using the blockchain
MX355275B (es) Acceso habilitado a datos.
Meneses et al. RSA encryption algorithm optimization to improve performance and security level of network messages
US20180034634A1 (en) Method and system for determining desired size of private randomness using tsallis entropy
Angelou et al. Asymmetric private set intersection with applications to contact tracing and private vertical federated machine learning
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
CN103491062B (zh) 一种生成密码的方法和装置
WO2014210577A3 (fr) Comparaison de données de carte extraites au moyen d'un balayage continu
BR112016014106A2 (pt) Método para intensificar a segurança de um dispositivo de comunicação, e, dispositivo de comunicação
NZ701459A (en) Systems and methods for secure processing with embedded cryptographic unit
WO2022057311A1 (fr) Procédé et appareil de vérification de contrat électronique, dispositif électronique et support de stockage
US20180034636A1 (en) Method and system for creating public randomness
FR3015080B1 (fr) Verification d'integrite de paire de cles cryptographiques
EP2538366A3 (fr) Génération de clé secrète de dispositif sécurisé
US10331411B2 (en) Systems and methods for generating random numbers using physical variations present in material samples
IL237121B (en) System and method for Internet-based remote voting with full encryption
FR3004042B1 (fr) Procedes de generation et d'utilisation de cles cryptographiques privees pour le rsa-crt ou les variantes du rsa-crt
IN2013CH00917A (fr)
FR2993080A1 (fr) Procede de verification de la securite d'un dispositif generateur de cles cryptographiques privees et publiques.

Legal Events

Date Code Title Description
PLFP Fee payment

Year of fee payment: 3

PLFP Fee payment

Year of fee payment: 4

PLFP Fee payment

Year of fee payment: 5

CD Change of name or company name

Owner name: IDEMIA FRANCE, FR

Effective date: 20181009

PLFP Fee payment

Year of fee payment: 7

CA Change of address

Effective date: 20200826

CJ Change in legal form

Effective date: 20200826

PLFP Fee payment

Year of fee payment: 8

PLFP Fee payment

Year of fee payment: 9

PLFP Fee payment

Year of fee payment: 10

PLFP Fee payment

Year of fee payment: 11

PLFP Fee payment

Year of fee payment: 12

PLFP Fee payment

Year of fee payment: 13