BR0110923A - Método criptográfico e dispositivo criptográfico - Google Patents

Método criptográfico e dispositivo criptográfico

Info

Publication number
BR0110923A
BR0110923A BR0110923-5A BR0110923A BR0110923A BR 0110923 A BR0110923 A BR 0110923A BR 0110923 A BR0110923 A BR 0110923A BR 0110923 A BR0110923 A BR 0110923A
Authority
BR
Brazil
Prior art keywords
cryptographic
modular exponentiation
cryptographic method
prime factor
exponent
Prior art date
Application number
BR0110923-5A
Other languages
English (en)
Inventor
Martin Seysen
Original Assignee
Giesecke & Devrient Gmbh
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 Giesecke & Devrient Gmbh filed Critical Giesecke & Devrient Gmbh
Publication of BR0110923A publication Critical patent/BR0110923A/pt

Links

Classifications

    • 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
    • G06F7/723—Modular exponentiation
    • 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/7219—Countermeasures against side channel or fault attacks
    • G06F2207/7271—Fault verification, e.g. comparing two values which should be the same, unless a computational fault occurred

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Storage Device Security (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Complex Calculations (AREA)
  • Error Detection And Correction (AREA)
  • Bidet-Like Cleaning Device And Other Flush Toilet Accessories (AREA)
  • Devices For Executing Special Programs (AREA)

Abstract

"MéTODO CRIPTOGRáFICO E DISPOSITIVO CRIPTOGRáFICO". A invenção se refere a um método criptográfico com pelo menos uma etapa de computação contendo uma exponenciação modular E de acordo com E = x^ d^ (mod p. q), com um primeiro f ator primo p, um segundo fator primo q, um expoente d e um número x, pelo que a exponenciação modular E é calculada de acordo com o Teorema Chinês do Resto.
BR0110923-5A 2000-05-17 2001-05-15 Método criptográfico e dispositivo criptográfico BR0110923A (pt)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE10024325A DE10024325B4 (de) 2000-05-17 2000-05-17 Kryptographisches Verfahren und kryptographische Vorrichtung
PCT/EP2001/005532 WO2001088693A2 (de) 2000-05-17 2001-05-15 Kryptographisches verfahren und kryptographische vorrichtung

Publications (1)

Publication Number Publication Date
BR0110923A true BR0110923A (pt) 2003-03-11

Family

ID=7642491

Family Applications (1)

Application Number Title Priority Date Filing Date
BR0110923-5A BR0110923A (pt) 2000-05-17 2001-05-15 Método criptográfico e dispositivo criptográfico

Country Status (12)

Country Link
US (1) US7227947B2 (pt)
EP (1) EP1290545B1 (pt)
JP (1) JP4977300B2 (pt)
CN (1) CN1429360A (pt)
AT (1) ATE309569T1 (pt)
AU (2) AU2001265967B2 (pt)
BR (1) BR0110923A (pt)
CA (1) CA2409200C (pt)
DE (2) DE10024325B4 (pt)
MX (1) MXPA02011222A (pt)
RU (1) RU2276465C2 (pt)
WO (1) WO2001088693A2 (pt)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10162584A1 (de) * 2001-10-17 2003-05-08 Infineon Technologies Ag Verfahren und Vorrichtung zum Absichern einer Exponentiations-Berechnung mittels dem chinesischen Restsatz (CRT)
WO2003034268A2 (de) 2001-10-17 2003-04-24 Infineon Technologies Ag Verfahren und vorrichtung zum absichern einer exponentiations-berechnung mittels dem chinesischen restsatz (crt)
AU2002340566A1 (en) 2001-10-17 2003-04-28 Infineon Technologies Ag Method and device for guaranteeing a calculation in a cryptographic algorithm
AU2003271594A1 (en) * 2002-09-11 2004-04-23 Giesecke And Devrient Gmbh Protected cryptographic calculation
US8239917B2 (en) * 2002-10-16 2012-08-07 Enterprise Information Management, Inc. Systems and methods for enterprise security with collaborative peer to peer architecture
US7840806B2 (en) * 2002-10-16 2010-11-23 Enterprise Information Management, Inc. System and method of non-centralized zero knowledge authentication for a computer network
CA2535741C (en) * 2003-10-14 2015-11-10 Matsushita Electric Industrial Co., Ltd. Data converter and method thereof
US7762470B2 (en) 2003-11-17 2010-07-27 Dpd Patent Trust Ltd. RFID token with multiple interface controller
US7213766B2 (en) 2003-11-17 2007-05-08 Dpd Patent Trust Ltd Multi-interface compact personal token apparatus and methods of use
US7597250B2 (en) 2003-11-17 2009-10-06 Dpd Patent Trust Ltd. RFID reader with multiple interfaces
FR2862454A1 (fr) * 2003-11-18 2005-05-20 Atmel Corp Methode de reduction modulaire aleatoire et equipement associe
WO2008104482A2 (en) * 2007-02-27 2008-09-04 Thomson Licensing A method and a device for generating compressed rsa moduli
CN103597520B (zh) * 2011-04-13 2016-12-07 诺基亚技术有限公司 基于身份的票务方法和系统
DE102011117236A1 (de) * 2011-10-28 2013-05-02 Giesecke & Devrient Gmbh Effiziente Primzahlprüfung
CN104123431B (zh) * 2013-04-24 2018-09-14 国民技术股份有限公司 一种元素的模逆计算方法及装置
US10985775B2 (en) 2014-12-10 2021-04-20 Kyndi, Inc. System and method of combinatorial hypermap based data representations and operations
US9652200B2 (en) * 2015-02-18 2017-05-16 Nxp B.V. Modular multiplication using look-up tables
US11005654B2 (en) 2019-05-14 2021-05-11 Google Llc Outsourcing exponentiation in a private group

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2737369A1 (fr) * 1995-07-26 1997-01-31 Trt Telecom Radio Electr Systeme de communication de messages cryptes selon un procede de type r.s.a.
GB2318892B (en) * 1996-10-31 2001-07-11 Motorola Ltd Co-processor for performing modular multiplication
US5991415A (en) * 1997-05-12 1999-11-23 Yeda Research And Development Co. Ltd. At The Weizmann Institute Of Science Method and apparatus for protecting public key schemes from timing and fault attacks

Also Published As

Publication number Publication date
AU2001265967B2 (en) 2005-11-24
WO2001088693A3 (de) 2002-02-28
RU2276465C2 (ru) 2006-05-10
CN1429360A (zh) 2003-07-09
DE50108011D1 (de) 2005-12-15
DE10024325B4 (de) 2005-12-15
ATE309569T1 (de) 2005-11-15
JP2003533752A (ja) 2003-11-11
MXPA02011222A (es) 2003-06-06
CA2409200C (en) 2010-02-09
EP1290545B1 (de) 2005-11-09
DE10024325A1 (de) 2001-12-06
JP4977300B2 (ja) 2012-07-18
WO2001088693A2 (de) 2001-11-22
CA2409200A1 (en) 2002-11-18
US20040028221A1 (en) 2004-02-12
AU6596701A (en) 2001-11-26
US7227947B2 (en) 2007-06-05
EP1290545A2 (de) 2003-03-12

Similar Documents

Publication Publication Date Title
BR0110923A (pt) Método criptográfico e dispositivo criptográfico
Pila Frobenius maps of abelian varieties and finding roots of unity in finite fields
BR0105547A (pt) Programa de gerenciamento de motores
ATE418099T1 (de) Gesicherte moduläre potenzierung mit leckminimierung für chipkarten und andere kryptosysteme
CA2257008A1 (en) A method for accelerating cryptographic operations on elliptic curves
HUP0103566A1 (hu) Inhalációs készülék
DE60209445D1 (de) Waschmittelsystem
DE60237943D1 (de) Beleuchtbares Zeigerinstrument
TW200519583A (en) Projection of trustworthiness from a trusted environment to an untrusted environment
ATE343170T1 (de) MODULAR AUFGEBAUTES MIKROELEKTRONIK-SYSTEM ZUM GEBRAUCH IN ßWEARABLE ELECTRONICSß
WO2004017192A3 (en) Fast linear feedback shift register engine
MY138171A (en) Dynamic allocation of cyclic extension in orthogonal frequency division multiplexing systems
MY123139A (en) Method and device for effective key length control
DE60324205D1 (de) Wasserlöslicher behälter
US20040228484A1 (en) Public key generation apparatus, shared key generation apparatus, key exchange apparatus, and key exchanging method
RU2002133218A (ru) Криптографический способ и криптографическое устройство
DE60110955D1 (de) Flüssigkristallanzeigevorrichtung, in der die Erzeugung von Moire-Linien verhindert wird
DE60323439D1 (de) Spielautomat
AU2002221940A1 (en) Method and device for detecting a key pair and for generating rsa keys
EP1443393A3 (en) Elliptic curve exponentiation that can counter a differential fault attack
DE60239832D1 (de) Benutzerprioritätsmodus
NO20011708L (no) Harpiksstöpt enhet som inneholder en elektronisk kretskomponent
BR0317917A (pt) Processo para dinamicamente alocar largura de banda de elo em anel de pacote resiliente
DE69908383D1 (de) Lösungsmittelbeständiger handschuh
Gordon Number Theory

Legal Events

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

Free format text: REFERENTE AS 8A, 9A, 10A E 11A ANUIDADES.

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 2156 DE 02/05/2012.