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; 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/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; 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/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; 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/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)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • General Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Storage Device Security (AREA)
  • Control Of Vending Devices And Auxiliary Devices For Vending Devices (AREA)
  • Diaphragms For Electromechanical Transducers (AREA)
  • Pinball Game Machines (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
EP2697732B1 (de) * 2011-04-11 2015-06-24 Hewlett-Packard Development Company, L.P. Massenserialisierung
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 (19)

* 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
ATE370490T1 (de) * 1998-06-03 2007-09-15 Cryptography Res Inc Ausgewogene kryptographische rechenmethode und apparat zur schlupfminimierung in smartcards und anderen kryptosystemen
WO1999067909A2 (en) * 1998-06-03 1999-12-29 Cryptography Research, Inc. Secure modular exponentiation with leak minimization for smartcards and other cryptosystems
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
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
CN1926508A (zh) 2007-03-07
EP1721246B1 (de) 2008-12-31
WO2005096135A2 (fr) 2005-10-13
JP2007526703A (ja) 2007-09-13
FR2867289A1 (fr) 2005-09-09
EP1721246A2 (de) 2006-11-15
WO2005096135A3 (fr) 2006-04-06
CN100561422C (zh) 2009-11-18
US20080137844A1 (en) 2008-06-12
KR101117680B1 (ko) 2012-04-02
US7822199B2 (en) 2010-10-26
KR20060132923A (ko) 2006-12-22
JP4772775B2 (ja) 2011-09-14
WO2005096135A8 (fr) 2005-12-08
DE602005012060D1 (de) 2009-02-12

Similar Documents

Publication Publication Date Title
ATE344576T1 (de) Verfahren sowie funkkommunikationsgerät zur übertragungseffizienten aufbereitung von multimedianachrichten
ATE458219T1 (de) Verfahren zur datenverarbeitung mit modularer potenzierung und dazugehörige vorrichtung
ATE464599T1 (de) Verfahren zur skalarmultiplikation in gruppen elliptischer kurven über primkörpern für nebenkanal-attacken-beständige kryptosysteme
DE60331646D1 (de) Validierung des einschlusses einer plattform innerhalb einer datenzentrale
EA200800435A1 (ru) Моделирование скважины, связанное с добычей углеводородов из подземных формаций
ATE409938T1 (de) Vorrichtung und verfahren zur wiederherstellung eines multikanal-audiosignals und zum erzeugen eines parameterdatensatzes hierfür
DE60329530D1 (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
DE60313215D1 (de) Verfahren und system zur durchf hrung von kalkulationsoperationenund einrichtung
ATE526621T1 (de) Verfahren, system und sicherungsmittel zur datenarchivierung mit automatischer verschlüsselung und entschlüsselung durch fragmentierung von schlüsseln
ATE419577T1 (de) Verfahren und einrichtung zur durchführung einer kryptographischen operation
DE60331817D1 (de) System und verfahren zur drahtlosen zweifaktor-authentifizierung
WO2007121178A3 (en) Methods for creating secret keys based upon one or more shared characteristics and system thereof
GB2428358B (en) Crytographic system and method for encrypting input data
ATE472133T1 (de) Entschlüsselungsverfahren
ATE309586T1 (de) Verfahren und vorrichtung zur symmetrischen schlüsselerzeugung in einer persönlichen sicherheitsvorrichtung mit begrenzten vertrauensbeziehungen
ATE533122T1 (de) Verfahren zur initialisierung und/oder personalisierung eines tragbaren datenträgers
ATE507524T1 (de) Durchführung von prüfungen an der betriebsmittelbenutzung von computerprogrammen
WO2010112739A9 (fr) Procede pour effectuer une tache cryptographique dans un composant electronique
ATE345596T1 (de) Verfahren und vorrichtung zur zuordnung faltungscodierter bits zu symbolen vor deren modulation
TW200504527A (en) Certifying method, certifying device, and computer readable storing medium
TW200703996A (en) Methods and apparatus for providing linear erasure codes
TW200715572A (en) Integrated circuit device and electronic instrument
BRPI0519736A2 (pt) processo e dispositivo de execuÇço de um cÁlculo criptogrÁfico
DE60140671D1 (de) Datenverarbeitung mittels schlüssel

Legal Events

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