MXPA02011222A - Metodo y aparato criptografico. - Google Patents

Metodo y aparato criptografico.

Info

Publication number
MXPA02011222A
MXPA02011222A MXPA02011222A MXPA02011222A MXPA02011222A MX PA02011222 A MXPA02011222 A MX PA02011222A MX PA02011222 A MXPA02011222 A MX PA02011222A MX PA02011222 A MXPA02011222 A MX PA02011222A MX PA02011222 A MXPA02011222 A MX PA02011222A
Authority
MX
Mexico
Prior art keywords
cryptographic
modular exponentiation
prime factor
exponent
mod
Prior art date
Application number
MXPA02011222A
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 MXPA02011222A publication Critical patent/MXPA02011222A/es

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)
  • Bidet-Like Cleaning Device And Other Flush Toilet Accessories (AREA)
  • Devices For Executing Special Programs (AREA)
  • Error Detection And Correction (AREA)

Abstract

La invencion se refiere a un método criptográfico con al menos un paso de computo que contiene una exponenciacion modular E de acuerdo a E = xd (mod p q), con un primer factor primo p, un segundo factor primo q, un exponente d, y un n°mero x, por lo que la exponenciacion modular E se calcula de acuerdo al Teorema de Saldo Chino.
MXPA02011222A 2000-05-17 2001-05-15 Metodo y aparato criptografico. MXPA02011222A (es)

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
MXPA02011222A true MXPA02011222A (es) 2003-06-06

Family

ID=7642491

Family Applications (1)

Application Number Title Priority Date Filing Date
MXPA02011222A MXPA02011222A (es) 2000-05-17 2001-05-15 Metodo y aparato criptografico.

Country Status (12)

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

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1454260B1 (de) 2001-10-17 2005-06-01 Infineon Technologies AG Verfahren und vorrichtung zum absichern einer exponentiations-berechnung mittels dem chinesischen restsatz (crt)
WO2003034649A2 (de) 2001-10-17 2003-04-24 Infineon Technologies Ag Verfahren und vorrichtung zum absichern einer berechnung in einem kryptographischen algorithmus
DE10162584A1 (de) * 2001-10-17 2003-05-08 Infineon Technologies Ag Verfahren und Vorrichtung zum Absichern einer Exponentiations-Berechnung mittels dem chinesischen Restsatz (CRT)
WO2004032411A1 (de) * 2002-09-11 2004-04-15 Giesecke & Devrient Gmbh Geschützte kryptographische berechnung
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
US8239917B2 (en) * 2002-10-16 2012-08-07 Enterprise Information Management, Inc. Systems and methods for enterprise security with collaborative peer to peer architecture
CA2535741C (en) * 2003-10-14 2015-11-10 Matsushita Electric Industrial Co., Ltd. Data converter and method thereof
US7213766B2 (en) 2003-11-17 2007-05-08 Dpd Patent Trust Ltd Multi-interface compact personal token apparatus and methods of use
US7762470B2 (en) 2003-11-17 2010-07-27 Dpd Patent Trust Ltd. RFID token with multiple interface controller
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
US8218760B2 (en) * 2007-02-27 2012-07-10 Thomson Licensing Method and a device for generating compressed RSA moduli
WO2012140308A1 (en) * 2011-04-13 2012-10-18 Nokia Corporation Method and apparatus for identity based ticketing
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
JP2003533752A (ja) 2003-11-11
CN1429360A (zh) 2003-07-09
JP4977300B2 (ja) 2012-07-18
US7227947B2 (en) 2007-06-05
ATE309569T1 (de) 2005-11-15
AU6596701A (en) 2001-11-26
CA2409200C (en) 2010-02-09
WO2001088693A2 (de) 2001-11-22
EP1290545B1 (de) 2005-11-09
DE10024325A1 (de) 2001-12-06
BR0110923A (pt) 2003-03-11
DE10024325B4 (de) 2005-12-15
EP1290545A2 (de) 2003-03-12
US20040028221A1 (en) 2004-02-12
RU2276465C2 (ru) 2006-05-10
WO2001088693A3 (de) 2002-02-28
DE50108011D1 (de) 2005-12-15
CA2409200A1 (en) 2002-11-18
AU2001265967B2 (en) 2005-11-24

Similar Documents

Publication Publication Date Title
MXPA02011222A (es) Metodo y aparato criptografico.
HK1129005A1 (en) Secure modular exponentiation with leak minimization for smartcards and other cryptosystems
AU2001290508A1 (en) Accelerated montgomery exponentiation using plural multipliers
ITTO20000841A0 (it) Sistema e dispositivo per il monitoraggio di almeno una utenza elettrica domestica, in particolare un elettrodomestico.
DE69716331D1 (de) Schaltung für Modulo-Multiplikations- und Exponentiationsarithmetik
EP1653428A4 (en) DEVICE, METHOD AND PROGRAM FOR ELLIPTICAL CURVE CODING, AND COMPUTER-READABLE RECORDING MEDIUM RECORDING SUCH A PROGRAM
CA2257008A1 (en) A method for accelerating cryptographic operations on elliptic curves
AU2002334134A8 (en) Logic circuit for performing modular multiplication and exponentiation
WO2003023605A3 (de) Vorrichtung und verfahren zum berechnen eines ergebnisses einer modularen exponentiation
MY138171A (en) Dynamic allocation of cyclic extension in orthogonal frequency division multiplexing systems
GB0307197D0 (en) Side channel attack prevention in data processing apparatus
MY123139A (en) Method and device for effective key length control
RU2002133218A (ru) Криптографический способ и криптографическое устройство
AU2002221940A1 (en) Method and device for detecting a key pair and for generating rsa keys
SE0001270L (sv) System och förfarande för kommunicerande mellan en användarinmatningsapparat och en tillämpning som använder på ett anpassat sätt utvalda koduppsättningar
EP1443393A3 (en) Elliptic curve exponentiation that can counter a differential fault attack
EP1251654A3 (en) Information security device, prime number generation device, and prime number generation method
AU2002353282A1 (en) Pipelined core in montgomery multiplier
GB0412826D0 (en) RSA cryptographic method and system
AU1031501A (en) Countermeasure method in an electronic component which uses an rsa-type public key cryptographic algorithm
KR100731575B1 (ko) 전력분석공격에 대응하는 암호화 방법
AU2001244260A1 (en) Device and method for generating electronic keys from mutual prime numbers
AU2001292003A1 (en) Method for encoding long messages for rsa electronic signature schemes
AU2001269216A1 (en) Countermeasure methods in an electronic component using a koblitz elliptic curvepublic key cryptographic algorithm
GB0110050D0 (en) Steam generator

Legal Events

Date Code Title Description
FG Grant or registration