WO2015132524A3 - Génération de message pour test de génération de clés cryptographiques - Google Patents

Génération de message pour test de génération de clés cryptographiques Download PDF

Info

Publication number
WO2015132524A3
WO2015132524A3 PCT/FR2015/050513 FR2015050513W WO2015132524A3 WO 2015132524 A3 WO2015132524 A3 WO 2015132524A3 FR 2015050513 W FR2015050513 W FR 2015050513W WO 2015132524 A3 WO2015132524 A3 WO 2015132524A3
Authority
WO
WIPO (PCT)
Prior art keywords
generation
test
message
search
cryptographic key
Prior art date
Application number
PCT/FR2015/050513
Other languages
English (en)
Other versions
WO2015132524A2 (fr
Inventor
Alberto Battistello
Christophe Giraud
Guillaume Dabosville
Laurie Genelle
Original Assignee
Oberthur Technologies
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 filed Critical Oberthur Technologies
Priority to US15/122,822 priority Critical patent/US9992016B2/en
Publication of WO2015132524A2 publication Critical patent/WO2015132524A2/fr
Publication of WO2015132524A3 publication Critical patent/WO2015132524A3/fr

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/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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
    • 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; CALCULATING OR 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/7204—Prime number generation or prime number testing
    • 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

Landscapes

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

Abstract

Génération d'un message m d'ordre λ(n), pour un test d'intégrité de génération de paire de clés cryptographiques dans le groupe multiplicatif des entiers modulo n = p.q, comportant: - la génération de paire de clés avec, pour générer p et q : o un tirage aléatoire d'entiers candidats, et o un test de primalité, - une première recherche d'un générateur a du groupe multiplicatif des entiers modulo p, - une deuxième recherche d'un générateur b du groupe multiplicatif des entiers modulo q, - une troisième recherche d'un nombre y, en tant que message m, vérifiant : 1 ≤ γ ≤ n − 1 avec γ=a mod p et γ=b mod q, la première ou la deuxième recherche étant réalisée lors dudit test de primalité.
PCT/FR2015/050513 2014-03-06 2015-03-03 Génération de message pour test de génération de clés cryptographiques WO2015132524A2 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US15/122,822 US9992016B2 (en) 2014-03-06 2015-03-03 Message generation for a cryptographic key generation test

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1451813 2014-03-06
FR1451813A FR3018372B1 (fr) 2014-03-06 2014-03-06 Generation de message pour test de generation de cles cryptographiques

Publications (2)

Publication Number Publication Date
WO2015132524A2 WO2015132524A2 (fr) 2015-09-11
WO2015132524A3 true WO2015132524A3 (fr) 2015-12-17

Family

ID=51303062

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2015/050513 WO2015132524A2 (fr) 2014-03-06 2015-03-03 Génération de message pour test de génération de clés cryptographiques

Country Status (3)

Country Link
US (1) US9992016B2 (fr)
FR (1) FR3018372B1 (fr)
WO (1) WO2015132524A2 (fr)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SG10201609975TA (en) * 2016-11-28 2018-06-28 Huawei Int Pte Ltd Method and system for deriving deterministic prime number

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140013102A1 (en) * 2012-07-04 2014-01-09 Oberthur Technologies Method for verifying the security of a device for generating private and public cryptographic keys

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000293587A (ja) * 1999-04-09 2000-10-20 Sony Corp 情報処理装置および方法、管理装置および方法、並びに提供媒体
FR2807246B1 (fr) * 2000-03-28 2002-12-27 Gemplus Card Int Procede de generation de cles electroniques a partir de nombres entiers premiers entre eux et dispositif de mise en oeuvre du procede
US7113595B2 (en) * 2002-08-09 2006-09-26 Gemplus Generation of a random number that is non-divisible by a set of prime numbers
DE50302617D1 (de) * 2002-09-11 2006-05-04 Giesecke & Devrient Gmbh Geschützte kryptographische berechnung
KR100720726B1 (ko) * 2003-10-09 2007-05-22 삼성전자주식회사 Ｒｓａ 알고리즘을 이용한 보안유지시스템 및 그 방법
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
FR3015080B1 (fr) * 2013-12-17 2016-01-22 Oberthur Technologies Verification d'integrite de paire de cles cryptographiques

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140013102A1 (en) * 2012-07-04 2014-01-09 Oberthur Technologies Method for verifying the security of a device for generating private and public cryptographic keys

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
DONALD L EVANS ET AL: "FIPS PUB 140-2 CHANGE NOTICES (12-03-2002) SECURITY REQUIREMENTS FOR CRYPTOGRAPHIC MODULES CATEGORY: COMPUTER SECURITY SUBCATEGORY: CRYPTOGRAPHY", 12 March 2002 (2002-03-12), XP055142285, Retrieved from the Internet <URL:http://csrc.nist.gov/publications/fips/fips140-2/fips1402.pdf> [retrieved on 20140924] *
MARC JOYE: "Protecting RSA against Fault Attacks: The Embedding Method", FAULT DIAGNOSIS AND TOLERANCE IN CRYPTOGRAPHY (FDTC), 2009 WORKSHOP ON, IEEE, PISCATAWAY, NJ, USA, 6 September 2009 (2009-09-06), pages 41 - 45, XP031627635, ISBN: 978-1-4244-4972-9 *

Also Published As

Publication number Publication date
WO2015132524A2 (fr) 2015-09-11
FR3018372B1 (fr) 2023-09-29
US9992016B2 (en) 2018-06-05
FR3018372A1 (fr) 2015-09-11
US20170078089A1 (en) 2017-03-16

Similar Documents

Publication Publication Date Title
IN2013MU01234A (fr)
WO2017181132A3 (fr) Procédés et architectures pour télémétrie de sécurité
MX2022003019A (es) Metodo y sistema para la provision y almacenamiento de claves criptograficas distribuidas mediante criptografia de curva eliptica.
MX2021014176A (es) Metodo y sistema para una variante de cadena de bloques utilizando firmas digitales.
WO2012099657A3 (fr) Génération fiable de valeur de puf par mise en correspondance de motifs
WO2010105915A3 (fr) Procédé de fourniture de paires de clefs cryptographiques
EP2911138A3 (fr) Appareil de chiffrement par blocs de longueur variable et procédé capable d&#39;un chiffrement préservant le format
RU2018113732A (ru) Способ и система для генерации усовершенствованного ключа хранения в мобильном устройстве без защитных элементов
WO2009057090A3 (fr) Générateur de nombre aléatoire con figurable
WO2014191768A3 (fr) Authentification
WO2012104672A3 (fr) Cryptographie à courbe elliptique à traitement de clé fragmentée et procédés associés
WO2014138430A3 (fr) Inscription simple sécurisée
BR112017003063A2 (pt) métodos para gerar uma soma de verificação criptográfica e para autenticar uma mensagem, programa de computador, produto de programa de computador, gerador de soma de verificação, dispositivos emissor e receptor, terminal móvel, e, nó de acesso de rádio.
BR112017011967A2 (pt) dispositivo de geração de chave, dispositivo de criptografia de chave pública, dispositivo de descriptografia de chave privada, método de geração de chave configurado para gerar uma chave pública, método de criptografia de chave pública, método de descriptografia de chave privada, e, programa de computador
EP2698780A3 (fr) Dispositif et procédé de traitement de cryptage
WO2008146546A1 (fr) Appareil de génération de clé, appareil de cryptage et appareil de décryptage
MX2015007704A (es) Dispositivo de red de claves compartidas y su configuracion.
EP3848792A4 (fr) Générateur de nombres aléatoires quantiques et système de génération de clés
JP2017163470A5 (fr)
GB2500557A (en) Data encryption
WO2015023368A3 (fr) Appareil et procédé d&#39;actualisation de clés pour utilisation dans un algorithme de chiffrement par blocs
MY159284A (en) A method for encrypting and decrypting data and a system therefor
WO2015132524A3 (fr) Génération de message pour test de génération de clés cryptographiques
CN106685643B (zh) Crt模式下公钥验证的方法及装置
WO2016073058A3 (fr) Procédé et appareil destinés à la cryptographie de type elgamal sécurisée

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 15713975

Country of ref document: EP

Kind code of ref document: A2

WWE Wipo information: entry into national phase

Ref document number: 15122822

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 15713975

Country of ref document: EP

Kind code of ref document: A2