ATE419577T1 - Verfahren und einrichtung zur durchführung einer kryptographischen operation - Google Patents

Verfahren und einrichtung zur durchführung einer kryptographischen operation

Info

Publication number
ATE419577T1
ATE419577T1 AT05730807T AT05730807T ATE419577T1 AT E419577 T1 ATE419577 T1 AT E419577T1 AT 05730807 T AT05730807 T AT 05730807T AT 05730807 T AT05730807 T AT 05730807T AT E419577 T1 ATE419577 T1 AT E419577T1
Authority
AT
Austria
Prior art keywords
bits
factor
cryptographic operation
chip
electronic chip
Prior art date
Application number
AT05730807T
Other languages
English (en)
Inventor
Marc Girault
David Lefranc
Original Assignee
France Telecom
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 France Telecom filed Critical France Telecom
Application granted granted Critical
Publication of ATE419577T1 publication Critical patent/ATE419577T1/de

Links

Classifications

    • 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/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/52—Multiplying; Dividing
    • 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/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/065—Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3
    • H04L9/0656—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher
    • H04L9/0662—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher with particular pseudorandom sequence generator
    • 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/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/52—Multiplying; Dividing
    • G06F7/523—Multiplying only
    • 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/58—Random or pseudo-random number generators
    • 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/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • 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/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
    • 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/56—Financial cryptography, e.g. electronic payment or e-cash

Landscapes

  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Storage Device Security (AREA)
  • Pinball Game Machines (AREA)
  • Control Of Vending Devices And Auxiliary Devices For Vending Devices (AREA)
  • Diaphragms For Electromechanical Transducers (AREA)
AT05730807T 2004-03-02 2005-02-24 Verfahren und einrichtung zur durchführung einer kryptographischen operation ATE419577T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0402146A FR2867289A1 (fr) 2004-03-02 2004-03-02 Procede et dispositif pour accomplir une operation cryptographique

Publications (1)

Publication Number Publication Date
ATE419577T1 true ATE419577T1 (de) 2009-01-15

Family

ID=34854982

Family Applications (1)

Application Number Title Priority Date Filing Date
AT05730807T ATE419577T1 (de) 2004-03-02 2005-02-24 Verfahren und einrichtung zur durchführung einer kryptographischen operation

Country Status (9)

Country Link
US (1) US7822199B2 (de)
EP (1) EP1721246B1 (de)
JP (1) JP4772775B2 (de)
KR (1) KR101117680B1 (de)
CN (1) CN100561422C (de)
AT (1) ATE419577T1 (de)
DE (1) DE602005012060D1 (de)
FR (1) FR2867289A1 (de)
WO (1) WO2005096135A2 (de)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005348306A (ja) * 2004-06-07 2005-12-15 Yokosuka Telecom Research Park:Kk 電子タグシステム、電子タグ、電子タグリーダライタ、およびプログラム
US8923519B2 (en) * 2009-05-29 2014-12-30 Alcatel Lucent Method of efficient secure function evaluation using resettable tamper-resistant hardware tokens
WO2012141680A1 (en) * 2011-04-11 2012-10-18 Hewlett-Packard Development Company, L.P. Mass serialization
KR101501508B1 (ko) * 2013-09-16 2015-03-12 김정훈 데이터 암호화를 통한 인증방법 및 시스템
DE102016104771A1 (de) * 2016-03-15 2017-10-05 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Verfahren zum Erzeugen einer Authentifizierungsnachricht, Verfahren zum Authentifizieren, Authentifizierungsgerät und Authentifizierungsbasisgerät

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4338675A (en) * 1980-02-13 1982-07-06 Intel Corporation Numeric data processor
US4878027A (en) * 1987-08-03 1989-10-31 Hewlett-Packard Company Direct frequency synthesizer using powers of two synthesis techniques
EP0383985A1 (de) * 1989-02-24 1990-08-29 Claus Peter Prof. Dr. Schnorr Verfahren zur Identifikation von Teilnehmern sowie zur Generierung und Verifikation von elektronischen Unterschriften in einem Datenaustauschsystem
US5309382A (en) * 1992-10-01 1994-05-03 Silicon Graphics, Inc. Binary shifter
FR2726667B1 (fr) * 1994-11-08 1997-01-17 Sgs Thomson Microelectronics Procede de mise en oeuvre de multiplication modulaire selon la methode montgomery
US6064740A (en) * 1997-11-12 2000-05-16 Curiger; Andreas Method and apparatus for masking modulo exponentiation calculations in an integrated circuit
EP1088295B1 (de) * 1998-06-03 2007-08-15 Cryptography Research Inc. Ausgewogene kryptographische rechenmethode und apparat zur schlupfminimierung in smartcards und anderen kryptosystemen
EP2031792B1 (de) * 1998-06-03 2013-01-09 Cryptography Research Inc. Gesicherte modulare Exponentiation mit Verlustminimierung für Smart-Cards und andere Kryptosysteme
US6182104B1 (en) * 1998-07-22 2001-01-30 Motorola, Inc. Circuit and method of modulo multiplication
JP4541485B2 (ja) * 1999-03-15 2010-09-08 パナソニック株式会社 べき乗演算装置、べき乗剰余演算装置、楕円べき倍点演算装置、並びのそれらの方法、記録媒体
FR2806858B1 (fr) * 2000-03-22 2002-05-03 France Telecom Procede cryptographique de protection contre la fraude
FR2809894B1 (fr) * 2000-05-31 2002-10-25 France Telecom Procede de cryptographie, microcircuit pour carte a puce et cartes a puce incluant un tel microcircuit
US6691491B2 (en) * 2000-08-18 2004-02-17 Pacmac, Inc. Vertical form, fill and seal packaging machine
US6745220B1 (en) * 2000-11-21 2004-06-01 Matsushita Electric Industrial Co., Ltd. Efficient exponentiation method and apparatus
CN1271506C (zh) * 2001-03-19 2006-08-23 深圳市中兴集成电路设计有限责任公司 Rsa加密算法的实现电路及方法
FR2826531B1 (fr) * 2001-06-26 2003-10-24 France Telecom Procede cryptographique pour la protection d'une puce electronique contre la fraude
FR2828780B1 (fr) * 2001-08-20 2004-01-16 France Telecom Procede de realisation d'une unite cryptographique pour un systeme de cryptographie asymetrique utilisant une fonction logarithme discret
GB0127205D0 (en) 2001-11-13 2002-01-02 Ibm Method and system for authentication of a user
US7062043B1 (en) * 2002-06-28 2006-06-13 The United States Of America As Represented By The National Security Agency Method of elliptic curve digital signature using coefficient splitting
US7724898B2 (en) * 2002-10-17 2010-05-25 Telefonaktiebolaget L M Ericsson (Publ) Cryptography using finite fields of odd characteristic on binary hardware
US7739521B2 (en) * 2003-09-18 2010-06-15 Intel Corporation Method of obscuring cryptographic computations

Also Published As

Publication number Publication date
WO2005096135A3 (fr) 2006-04-06
JP2007526703A (ja) 2007-09-13
KR20060132923A (ko) 2006-12-22
WO2005096135A2 (fr) 2005-10-13
EP1721246A2 (de) 2006-11-15
CN100561422C (zh) 2009-11-18
EP1721246B1 (de) 2008-12-31
WO2005096135A8 (fr) 2005-12-08
US20080137844A1 (en) 2008-06-12
JP4772775B2 (ja) 2011-09-14
FR2867289A1 (fr) 2005-09-09
DE602005012060D1 (de) 2009-02-12
US7822199B2 (en) 2010-10-26
KR101117680B1 (ko) 2012-04-02
CN1926508A (zh) 2007-03-07

Similar Documents

Publication Publication Date Title
DE602005020991D1 (de) Verfahren zur skalarmultiplikation in gruppen ellir nebenkanalattacken-beständige kryptosysteme
AU2003222104A1 (en) Validation of inclusion of a platform within a data center
ATE359559T1 (de) Verfahren und system zur durchf hrung von kalkulationsoperationenund einrichtung
ATE444617T1 (de) System, vorrichtung und verfahren zum auswechseln eines kryptographischen schlüssels
ATE504129T1 (de) Verfahren und system zum verifizieren elektronischer signaturen und mikroschaltungskarte zur ausführung des verfahrens
ATE409938T1 (de) Vorrichtung und verfahren zur wiederherstellung eines multikanal-audiosignals und zum erzeugen eines parameterdatensatzes hierfür
WO2006057781A3 (en) System and method for generating markup language text templates
EA200800435A1 (ru) Моделирование скважины, связанное с добычей углеводородов из подземных формаций
DE59610282D1 (de) Verfahren zum rechnergestützten austausch kryptographischer schlüssel zwischen einer ersten computereinheit und einer zweiten computereinheit
DE602004032466D1 (de) Durchführung von prüfungen an der betriebsmittelbenutzung von computerprogrammen
ATE309586T1 (de) Verfahren und vorrichtung zur symmetrischen schlüsselerzeugung in einer persönlichen sicherheitsvorrichtung mit begrenzten vertrauensbeziehungen
DE602006012292D1 (de) Verfahren zur datenverarbeitung mit modularer potenzierung und dazugehörige vorrichtung
WO2010112739A9 (fr) Procede pour effectuer une tache cryptographique dans un composant electronique
DE602005012060D1 (de) Verfahren und einrichtung zur durchführung einer kryptographischen operation
TW200516554A (en) Method and device for information recovery
ATE298902T1 (de) Verfahren und einrichtung zur modulo-berechnung
TW200705829A (en) Apparatus selectively adopting different determining criteria in erasure marking procedure when performing decoding process, and method thereof
ATE481787T1 (de) Verschl sselungsverfahren
DE60325732D1 (de) Kryptographisches verfahren und einrichtungen zur ermöglichung von berechnungen während transaktionen
TW200715572A (en) Integrated circuit device and electronic instrument
BRPI0519736A2 (pt) processo e dispositivo de execuÇço de um cÁlculo criptogrÁfico
ATE340451T1 (de) Netzwerkgerät, system und verfahren zur authentifizierung
WO2007020564A3 (en) Circuit arrangement and method for rsa key generation
ATE438237T1 (de) Verfahren zum authentifizieren eines gegenstands
DE60323072D1 (de) Verfahren zur vorbereitung einer soojichim akupunktur mit körperkopie

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties