Olivier Baudron, Fabrice Boudot, Philippe Bourel, Emmanuel Bresson, Johann Corbel, Laurent Frisch, Henri Gilbert, Marc Girault, Louis Goubin, Jean-François Misarsky, Phong Nguyen, Jacques Patarin, David Pointcheval, Jacques Stern, Jacques Traoré, Guillaume Poupard  Home/Search
Context
Related
| di.ens.fr/~pointch...workshopgps.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: di.ens.fr/~pointche/proposals/... (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In response to the current need for fast, secure and cheap public-key cryptography, we propose an interactive zero-knowledge identification scheme that combines provable security based on the general problem of computing discrete logarithms modulo any number, short identity-based keys, very short transmission and minimal on-line computation. This leads to both efficient and secure applications well suited to the implementation on low cost smart cards. (Update)
Similar documents (at the sentence level):
18.9%: Security Analysis of a Practical "on the fly" Authentication.. - Poupard, Stern (1998) (Correct)
10.9%: On The Fly Signatures based on Factoring - Poupard, Stern (1999) (Correct)
Active bibliography (related documents): More All
0.2: Overview about ElGamal related publications from 1984 - 1994 - Horster, Michels, Petersen (1994) (Correct)
0.2: Design Validations for Discrete Logarithm Based Signature.. - Ernest Brickell David (2000) (Correct)
0.2: Computation of Discrete Logarithms in Prime Fields - LaMacchia, Odlyzko (1991) (Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.5: DFC Update - Baudron, Gilbert, Granboulan.. (1999) (Correct)
0.4: Report on the AES Candidates - Baudron, Gilbert, Granboulan.. (1999) (Correct)
0.4: Decorrelated Fast Cipher: An AES Candidate Well Suited for.. - Poupard, Vaudenay (1998) (Correct)
BibTeX entry: (Update)
@misc{ baudron-gps,
author = "Olivier Baudron and Fabrice Boudot and Philippe Bourel and Emmanuel Bresson
and Johann Corbel and Laurent Frisch and Henri Gilbert and Marc Girault
and Louis Goubin and Jean-François Misarsky and Phong Nguyen and Jacques
Patarin and David Pointcheval and Jacques Stern and Jacques Traoré and Guillaume
Poupard",
title = "GPS - An Asymmetric Identification Scheme for on the fly Authentication
of Low Cost Smart Cards",
url = "citeseer.ist.psu.edu/536737.html" }
Citations (may not include all citations):1065 Handbook of Applied Cryptography (context) - Menezes, van Oorschot et al. - 1997
659 Random Oracles are Practical: a paradigm for designing effic.. - Bellare, Rogaway - 1993
531 The Knowledge Complexity of Interactive Proof Systems (context) - Goldwasser, Micali et al. - 1985
411 How to Prove Yourself: Practical Solutions to Identification.. - Fiat, Shamir - 1987
206 Zero-Knowledge Proofs of Identity (context) - Feige, Fiat et al. - 1988
201 Identity-Based Cryptosystems and Signature Schemes (context) - Shamir - 1985
112 Efficient Identification and Signatures for Smart Cards (context) - Schnorr - 1990
63 Witness Indistinguishable and Witness Hiding Protocols (context) - Feige, Shamir - 1990
63 Provably Secure and Practical Identification Schemes and Cor.. (context) - Okamoto - 1992
60 Federal Information Processing Standards PUBlication (context) - Hash, SHS - 1995
60 Federal Information Processing Standards PUBlication (context) - Signature, DSS - 1994
56 An Improved Protocol for Demonstrating Possession of Discret.. (context) - Chaum, Evertse et al. - 1988
43 Non-interactive Public-Key Cryptography (context) - Maurer, Yacobi - 1992
40 Computation of Discrete Logarithms in Prime Fields - LaMacchia, Odlyzko - 1991
36 Self-Certified Public Keys (context) - Girault - 1992
34 An Interactive Identification Scheme Based on Discrete Logar.. (context) - Brickell, McCurley - 1992
22 Demonstrating Possession of a Discrete Logarithm without Rev.. (context) - Chaum, Evertse et al. - 1987
21 Authentication and Signature Generation (context) - Poupard, Stern et al. - 1998
16 the Length of Cryptographic Hash-Values used in Identificati.. (context) - Girault, Stern - 1994
16 An Identity-Based Identification Scheme Based on Discrete Lo.. (context) - Girault - 1991
14 The Shrinking Generator (context) - Coppersmith, Krawczyk et al. - 1994
13 On Diffie-Hellman Key Agreement with Short Exponents - van Oorschot, Wiener - 1996
11 The Fly Signatures based on Factoring - Poupard, Stern - 1999
11 The Self-Shrinking Generator (context) - Meier, Staffelbach - 1994
8 Can DSA be improved (context) - Naccache, M'RaYhi et al. - 1995
6 Efficient Zero-Knowledge Identification Scheme for Smart Car.. (context) - Beth - 1988
1 Low-size Coupons for Low-cost IC Cards (context) - Girault - 2000
1 Memory Efficient Divisible Electronic Cash (context) - Bibare, Shulman - 2000
Documents on the same site (http://www.di.ens.fr/~pointche/proposals/NESSIE/): More
PSEC: Provably Secure Elliptic Curve Encryption Scheme - Fujisaki, Kobayashi.. (2000) (Correct)
RSA-REACT: An Alternative to RSA-OAEP - Okamoto, Pointcheval (2001) (Correct)
EPOC: Efficient Probabilistic Public-Key Encryption - Fujisaki, Kobayashi.. (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC