BRPI0519736A2 - processo e dispositivo de execuÇço de um cÁlculo criptogrÁfico - Google Patents

processo e dispositivo de execuÇço de um cÁlculo criptogrÁfico

Info

Publication number
BRPI0519736A2
BRPI0519736A2 BRPI0519736-8A BRPI0519736A BRPI0519736A2 BR PI0519736 A2 BRPI0519736 A2 BR PI0519736A2 BR PI0519736 A BRPI0519736 A BR PI0519736A BR PI0519736 A2 BRPI0519736 A2 BR PI0519736A2
Authority
BR
Brazil
Prior art keywords
memory
electronic component
cryptographic calculation
integers
secret
Prior art date
Application number
BRPI0519736-8A
Other languages
English (en)
Inventor
Emmanuelle Dottax
Herve Chabanne
Original Assignee
Sagem Defense Securite
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 Sagem Defense Securite filed Critical Sagem Defense Securite
Publication of BRPI0519736A2 publication Critical patent/BRPI0519736A2/pt

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/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
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/002—Countermeasures against attacks on cryptographic mechanisms
    • 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/3033—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 details relating to pseudo-prime or prime number generation, e.g. primality test
    • 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/08—Randomization, e.g. dummy operations or using noise
    • 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/26—Testing cryptographic entity, e.g. testing integrity of encryption key or encryption algorithm

Landscapes

  • Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Storage Device Security (AREA)
  • Circuits Of Receivers In General (AREA)

Abstract

PROCESSO E DISPOSITIVO DE EXECUÇçO DE UM CÁLCULO CRIPTOGRÁFICO. Opera-se uma geração de chave em um componente eletrônico para um algoritmo criptográfico determinado. Armazena-se em memória no componente eletrônico um número primo P e gera-se pelo menos um número primo secreto. Em uma etapa a), selecionam-se (11) aleatoriamente dois números inteiros p~1~' e p~ 2~', cuja soma é igual a um número p'. Em uma etapa b), decide-se (12) se o número p' é um número primo com base em uma combinação do número primo armazenado em memória P com os números P~ 1~' e P~ 2~', de modo a preservar secreto o referido número p' Em uma etapa c) caso se decida que o número p' é um número primo, armazenam-se (14) os números p~ 1~' e p~ 2~' em memória no componente eletrônico. Caso contrário, reiteram-se as etapas a) e b)
BRPI0519736-8A 2004-12-22 2005-12-22 processo e dispositivo de execuÇço de um cÁlculo criptogrÁfico BRPI0519736A2 (pt)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0413749A FR2879866B1 (fr) 2004-12-22 2004-12-22 Procede et dispositif d'execution d'un calcul cryptographique
PCT/FR2005/003250 WO2006070120A2 (fr) 2004-12-22 2005-12-22 Procede et dispositif d'execution d'un calcul cryptographique

Publications (1)

Publication Number Publication Date
BRPI0519736A2 true BRPI0519736A2 (pt) 2009-03-10

Family

ID=34954117

Family Applications (1)

Application Number Title Priority Date Filing Date
BRPI0519736-8A BRPI0519736A2 (pt) 2004-12-22 2005-12-22 processo e dispositivo de execuÇço de um cÁlculo criptogrÁfico

Country Status (10)

Country Link
US (1) US20100128869A1 (pt)
EP (1) EP1829279B1 (pt)
JP (1) JP2008525835A (pt)
CN (1) CN101107807B (pt)
AT (1) ATE498258T1 (pt)
BR (1) BRPI0519736A2 (pt)
DE (1) DE602005026320D1 (pt)
FR (1) FR2879866B1 (pt)
RU (1) RU2403682C2 (pt)
WO (1) WO2006070120A2 (pt)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2841411B1 (fr) * 2002-06-19 2004-10-29 Gemplus Card Int Procede de generation de cles electroniques pour procede de crytographie a cle publique et objet portatif securise mettant en oeuvre le procede
FR2946207A1 (fr) * 2009-05-28 2010-12-03 Proton World Internat Nv Protection d'une generation de nombres premiers pour algorithme rsa
CN104067217A (zh) * 2011-12-15 2014-09-24 英赛瑟库尔公司 生成被验证适用于芯片卡的素数的方法
EP3094039A1 (en) * 2015-05-13 2016-11-16 Gemalto Sa Method for optimizing the execution of a function which generates at least one key within an integrated circuit device
EP3364592A1 (en) * 2017-02-21 2018-08-22 Gemalto Sa Method for generating a prime number for a cryptographic application
CN115426188B (zh) * 2022-09-05 2025-12-12 华润数字科技有限公司 基于两方联合生成加密方案参数的加密方法及相关装置

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5544163A (en) * 1994-03-08 1996-08-06 Excel, Inc. Expandable telecommunications system
JP3835896B2 (ja) * 1997-07-30 2006-10-18 富士通株式会社 素数生成装置，Ｂ−ｓｍｏｏｔｈ性判定装置及び記録媒体
ATE325478T1 (de) * 1998-01-02 2006-06-15 Cryptography Res Inc Leckresistentes kryptographisches verfahren und vorrichtung
US6404890B1 (en) * 1998-04-08 2002-06-11 Citibank, Na Generating RSA moduli including a predetermined portion
JPH11338852A (ja) * 1998-05-26 1999-12-10 Murata Mach Ltd 素数生成方法及び素数生成装置並びに暗号システム
FR2788650B1 (fr) * 1999-01-14 2001-02-16 Gemplus Card Int Procede cryptographique a cles publique et privee
TW548940B (en) * 1999-11-29 2003-08-21 Gen Instrument Corp Generation of a mathematically constrained key using a one-way function
US7120248B2 (en) * 2001-03-26 2006-10-10 Hewlett-Packard Development Company, L.P. Multiple prime number generation using a parallel prime number search algorithm
US7016494B2 (en) * 2001-03-26 2006-03-21 Hewlett-Packard Development Company, L.P. Multiple cryptographic key precompute and store
TWI244610B (en) * 2001-04-17 2005-12-01 Matsushita Electric Industrial Co Ltd Information security device, prime number generation device, and prime number generation method
WO2003034268A2 (de) * 2001-10-17 2003-04-24 Infineon Technologies Ag Verfahren und vorrichtung zum absichern einer exponentiations-berechnung mittels dem chinesischen restsatz (crt)
GB2384403B (en) * 2002-01-17 2004-04-28 Toshiba Res Europ Ltd Data transmission links
CA2369304A1 (en) * 2002-01-30 2003-07-30 Cloakware Corporation A protocol to hide cryptographic private keys
CN1692600A (zh) * 2002-10-09 2005-11-02 松下电器产业株式会社 加密装置、解密装置和加密系统

Also Published As

Publication number Publication date
FR2879866B1 (fr) 2007-07-20
WO2006070120A3 (fr) 2006-09-21
RU2007127908A (ru) 2009-01-27
CN101107807B (zh) 2011-07-06
FR2879866A1 (fr) 2006-06-23
EP1829279B1 (fr) 2011-02-09
JP2008525835A (ja) 2008-07-17
EP1829279A2 (fr) 2007-09-05
RU2403682C2 (ru) 2010-11-10
WO2006070120A2 (fr) 2006-07-06
CN101107807A (zh) 2008-01-16
US20100128869A1 (en) 2010-05-27
ATE498258T1 (de) 2011-02-15
DE602005026320D1 (de) 2011-03-24

Similar Documents

Publication Publication Date Title
ATE492854T1 (de) Vorrichtung und verfahren zur bereitstellung von authentifizierungsdaten
ATE422125T1 (de) Generierungs- und verifizierungsverfahren durch benutzung von time lock puzzle
ATE460709T1 (de) Validierung des einschlusses einer plattform innerhalb einer datenzentrale
ATE504129T1 (de) Verfahren und system zum verifizieren elektronischer signaturen und mikroschaltungskarte zur ausführung des verfahrens
CO5611229A2 (es) Sistemas y metodos para la autenticacion acustica de dos factores
ATE518187T1 (de) System und verfahren zur erzeugung von pseudozufallszahlen
ATE459912T1 (de) Verfahren zur generierung von zufallszahlen mit einer ausgangszahl
ATE557491T1 (de) Verfahren und vorrichtung zur verarbeitung biometrischer informationen
EP2204755A3 (en) Apparatus and method for runtime integrity verification
AR050394A1 (es) Metodos y aparato para proveer credenciales de aplicaciones
TW200737896A (en) Signal generator based device security
ATE484790T1 (de) Verfahren und vorrichtung zum erzeugen von zufallsdaten
JP2007533225A5 (pt)
WO2004102302A3 (en) Proof of execution using random function
EP2382804A4 (en) CREATING A PERSONAL IDENTIFICATION NUMBER (PIN) BETWEEN TWO DEVICES IN A NETWORK
DE602005020991D1 (de) Verfahren zur skalarmultiplikation in gruppen ellir nebenkanalattacken-beständige kryptosysteme
CN107451467A (zh) 一种弱口令核查方法和装置
GB2399904B (en) Side channel attack prevention in data processing apparatus
WO2010112739A9 (fr) Procede pour effectuer une tache cryptographique dans un composant electronique
NO20042691L (no) Fremgangsmate for a generere og verifisere en elektronisk signatur
WO2011107319A3 (de) Verfahren und vorrichtung zum verifizieren eines speicherblocks eines nicht-flüchtigen speichers
BRPI0519736A2 (pt) processo e dispositivo de execuÇço de um cÁlculo criptogrÁfico
ATE519170T1 (de) Automatisierter vorlagenerzeugungsalgorithmus für eine implantierbare einrichtung
WO2008090874A1 (ja) Ｉｃカードおよびｉｃカードにおける認証処理方法
ATE377307T1 (de) Gegenmassnahmeverfahren in einem elektronischen baustein zur ausführung eines krypto-algorithmus mit geheimschlüssel

Legal Events

Date Code Title Description
B25A Requested transfer of rights approved

Owner name: SAGEM SECURITE (FR)

Free format text: TRANSFERIDO DE: SAGEM DEFENSE SECURITE

B25D Requested change of name of applicant approved

Owner name: MORPHO (FR)

Free format text: NOME ALTERADO DE: SAGEM SECURITE

B08F Application dismissed because of non-payment of annual fees [chapter 8.6 patent gazette]

Free format text: REFERENTE 7A. ANUIDADE.

B08K Patent lapsed as no evidence of payment of the annual fee has been furnished to inpi [chapter 8.11 patent gazette]

Free format text: REFERENTE AO DESPACHO 8.6 PUBLICADO NA RPI 2203 DE 26/03/2013.