ATE226773T1 - Authentifizierungs- oder unterschriftsverfahren mit verringter zahl an berechnungen - Google Patents

Authentifizierungs- oder unterschriftsverfahren mit verringter zahl an berechnungen

Info

Publication number
ATE226773T1
ATE226773T1 AT00900666T AT00900666T ATE226773T1 AT E226773 T1 ATE226773 T1 AT E226773T1 AT 00900666 T AT00900666 T AT 00900666T AT 00900666 T AT00900666 T AT 00900666T AT E226773 T1 ATE226773 T1 AT E226773T1
Authority
AT
Austria
Prior art keywords
calculations
authentication
prover
verifier
modulus
Prior art date
Application number
AT00900666T
Other languages
English (en)
Inventor
Marc Girault
Jean-Claude Pailles
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 ATE226773T1 publication Critical patent/ATE226773T1/de

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/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
    • 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/3218—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 using proof of knowledge, e.g. Fiat-Shamir, GQ, Schnorr, ornon-interactive zero-knowledge proofs

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Storage Device Security (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
  • Collating Specific Patterns (AREA)
  • Mobile Radio Communication Systems (AREA)
AT00900666T 1999-01-27 2000-01-26 Authentifizierungs- oder unterschriftsverfahren mit verringter zahl an berechnungen ATE226773T1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR9900887A FR2788909B1 (fr) 1999-01-27 1999-01-27 Procede d'authentification ou de signature a nombre de calculs reduit
PCT/FR2000/000174 WO2000045549A1 (fr) 1999-01-27 2000-01-26 Procede d'authentification ou de signature a nombre de calculs reduit

Publications (1)

Publication Number Publication Date
ATE226773T1 true ATE226773T1 (de) 2002-11-15

Family

ID=9541270

Family Applications (1)

Application Number Title Priority Date Filing Date
AT00900666T ATE226773T1 (de) 1999-01-27 2000-01-26 Authentifizierungs- oder unterschriftsverfahren mit verringter zahl an berechnungen

Country Status (9)

Country Link
US (2) USRE42517E1 (de)
EP (1) EP1145483B1 (de)
JP (1) JP4945026B2 (de)
AT (1) ATE226773T1 (de)
CA (1) CA2360953C (de)
DE (1) DE60000649T2 (de)
ES (1) ES2184691T3 (de)
FR (1) FR2788909B1 (de)
WO (1) WO2000045549A1 (de)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7006999B1 (en) 1999-05-13 2006-02-28 Xerox Corporation Method for enabling privacy and trust in electronic communities
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
US6883706B2 (en) 2003-05-05 2005-04-26 International Business Machines Corporation Point-of-sale bill authentication
US7797192B2 (en) 2003-05-06 2010-09-14 International Business Machines Corporation Point-of-sale electronic receipt generation
US7245718B2 (en) * 2003-08-26 2007-07-17 Mitsubishi Electric Research Laboratories, Inc. Low bandwidth zero knowledge authentication protocol and device
US7467401B2 (en) * 2004-08-12 2008-12-16 Avatier Corporation User authentication without prior user enrollment
US20080080707A1 (en) * 2006-09-29 2008-04-03 Shay Gueron RSA signature authentication with reduced computational burden
US8615649B2 (en) * 2010-09-21 2013-12-24 International Business Machines Corporation Use of a private key to encrypt and decrypt a message
CN105721166B (zh) * 2016-03-03 2018-09-21 武汉大学 一种量子计算安全的身份识别协议建立方法
JP6896940B2 (ja) * 2017-06-14 2021-06-30 タレス ディアイエス フランス エスアー 第１のアプリケーションと第２のアプリケーションとの間の対称型相互認証方法
DE102022202824A1 (de) 2022-03-23 2023-01-19 Vitesco Technologies GmbH Verfahren zum Ermitteln einer Manipulation von Übertragungs-Messsignalen einer Sensoreinheit eines Systems und System

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5140634A (en) * 1987-09-07 1992-08-18 U.S Philips Corporation Method and apparatus for authenticating accreditations and for authenticating and signing messages
US5218637A (en) 1987-09-07 1993-06-08 L'etat Francais Represente Par Le Ministre Des Postes, Des Telecommunications Et De L'espace Method of transferring a secret, by the exchange of two certificates between two microcomputers which establish reciprocal authorization
US4933970A (en) * 1988-01-19 1990-06-12 Yeda Research And Development Company Limited Variants of the fiat-shamir identification and signature scheme
AU622915B2 (en) 1988-05-19 1992-04-30 Ncr Corporation Method and device for authentication
US4964164A (en) * 1989-08-07 1990-10-16 Algorithmic Research, Ltd. RSA computation method for efficient batch processing
FR2716058B1 (fr) * 1994-02-04 1996-04-12 France Telecom Procédé de signature numérique et d'authentification de messages utilisant un logarithme discret.
JP3314900B2 (ja) * 1994-03-07 2002-08-19 日本電信電話株式会社 ゼロ知識証明プロトコルを利用した情報配送方法およびシステム
FR2752122B1 (fr) * 1994-07-28 1998-11-27 France Telecom Procede d'authentification a nombre reduit de bits transmis
DE19513896A1 (de) * 1995-04-12 1996-10-17 Deutsche Telekom Ag Verfahren zum Signieren einer Nachricht
FI109505B (fi) 1997-03-24 2002-08-15 Fd Finanssidata Oy Pankkipalvelujen käyttö digitaalisessa solukkoradiojärjestelmässä
FR2763194B1 (fr) * 1997-05-07 2000-07-28 Gemplus Card Int Generateur pseudo-aleatoire base sur une fonction de hachage pour systemes cryptographiques necessitant le tirage d'aleas
JPH118616A (ja) 1997-06-17 1999-01-12 Dainippon Printing Co Ltd 故障利用攻撃対応ｉｃカード

Also Published As

Publication number Publication date
FR2788909A1 (fr) 2000-07-28
CA2360953C (fr) 2007-08-14
ES2184691T3 (es) 2003-04-16
DE60000649D1 (de) 2002-11-28
CA2360953A1 (fr) 2000-08-03
FR2788909B1 (fr) 2004-02-20
DE60000649T2 (de) 2003-08-07
JP2002536875A (ja) 2002-10-29
EP1145483B1 (de) 2002-10-23
WO2000045549A1 (fr) 2000-08-03
USRE42517E1 (en) 2011-07-05
JP4945026B2 (ja) 2012-06-06
EP1145483A1 (de) 2001-10-17
US7184547B1 (en) 2007-02-27

Similar Documents

Publication Publication Date Title
US7246235B2 (en) Time varying presentation of items based on a key hash
JP3552648B2 (ja) アドホック無線通信用データ送受システム及びアドホック無線通信用データ送受方法
US5602917A (en) Method for secure session key generation
Clark et al. A survey of authentication protocol literature: Version 1.0
US5222140A (en) Cryptographic method for key agreement and user authentication
JP3899808B2 (ja) ディジタル署名生成方法およびディジタル署名検証方法
MY118736A (en) Scheme for authentication of at least one prover by a verifier
US7827401B2 (en) Efficient certificate revocation
US20060174125A1 (en) Multiple cryptographic key security device
US20060034456A1 (en) Method and system for performing perfectly secure key exchange and authenticated messaging
US20050086504A1 (en) Method of authenticating device using certificate, and digital content processing device for performing device authentication using the same
JP2003536320A (ja) 複数のサーバを使用した遠隔パスワード認証のためのシステム、方法およびソフトウェア
EP1573482A2 (de) Kryptographische verfahren und vorrichtungen zur sicheren authentifikation
JPH04117826A (ja) 認証機能付き鍵配送方式
DE60000649D1 (de) Authentifizierungs- oder unterschriftsverfahren mit verringter zahl an berechnungen
Odelu et al. A secure and efficient ECC‐based user anonymity preserving single sign‐on scheme for distributed computer networks
Bellare et al. Deterring certificate subversion: efficient double-authentication-preventing signatures
Xu et al. Accountable ring signatures: A smart card approach
CN116502266A (zh) 基于同态加密的区块链可监管零知识证明的验证方法
Chen et al. Security of the TCG privacy-CA solution
Schartner et al. Unique user-generated digital pseudonyms
WO2022050833A1 (en) Method for electronic signing and authenticaton strongly linked to the authenticator factors possession and knowledge
Pieprzyk Advances in Cryptology-ASIACRYPT 2008: 14th International Conference on the Theory and Application of Cryptology and Information Security, Melbourne, Australia, December 7-11, 2008
Fuchsbauer et al. Anonymous consecutive delegation of signing rights: Unifying group and proxy signatures
Stebila Classical authenticated key exchange and quantum cryptography

Legal Events

Date Code Title Description
UEP Publication of translation of european patent specification

Ref document number: 1145483

Country of ref document: EP

REN Ceased due to non-payment of the annual fee