Guillaume Poupard, Jacques Stern  Home/Search
Context Related
| dmi.ens.fr/~poupard/ps/PoSt99.ps di.ens.fr/~poupard/ps/PoSt99.ps 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: ens.fr/~poupard (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 largely induced by the fast development of electronic commerce, we propose a new on the fly signature scheme, i.e. a scheme that requires very small on-line work for the signer. It combines provable security based on the factorization problem, short public and secret keys, short transmission and minimal on-line computation. It is the first RSA-like signature scheme that can be used for both efficient and secure... (Update)
Cited by: More
An Efficient CDH-based Signature Scheme with a Tight.. - Chevallier-Mames (2005) (Correct)
Batch Verification for Equality of Discrete.. - Aditya, Peng, Boyd.. (2004) (Correct)
Cryptanalysis of the OTM signature scheme from FC'02 - Stern, Stern (2003) (Correct)
Similar documents (at the sentence level):
10.6%: GPS - An Asymmetric Identification Scheme for on.. - Baudron, Boudot.. (Correct)
6.7%: Security Analysis of a Practical "on the fly" Authentication.. - Poupard, Stern (1998) (Correct)
Active bibliography (related documents): More All
0.3: Short Proofs of Knowledge for Factoring - Poupard, Stern (2000) (Correct)
0.3: Fair Encryption of RSA Keys - Poupard, Stern (2000) (Correct)
0.2: Some Combinatorial Problems of Importance to - Cryptography Revised Ren'e (Correct)
Similar documents based on text: More All
0.4: Decorrelated Fast Cipher: An AES Candidate Well Suited for.. - Poupard, Vaudenay (1998) (Correct)
0.4: Recovering Keys in Open Networks - Fouque, Poupard, Stern (1999) (Correct)
0.4: Sharing Decryption in the Context of Voting or Lotteries - Fouque, Poupard, Stern (2000) (Correct)
Related documents from co-citation: More All
8: authentication and signature generation (context) - Poupard, Stern et al. - 1998
7: Random Oracles are Practical: a Paradigm for Designing Efficient Protocols - Bellare, Rogaway - 1993
6: A method for obtaining digital signatures and public-key cryptosystems; Communic.. - Rivest, Shamir et al. - 1978
BibTeX entry: (Update)
G. Poupard and J. Stern. On the Fly Signatures Based on Factoring. ACM CCCS '99. http://citeseer.ist.psu.edu/poupard99fly.html More
@inproceedings{ poupard99fly,
author = "Guillaume Poupard and Jacques Stern",
title = "On the Fly Signatures Based on Factoring",
booktitle = "{ACM} Conference on Computer and Communications Security",
pages = "37-45",
year = "1999",
url = "citeseer.ist.psu.edu/poupard99fly.html" }
Citations (may not include all citations):1529 A Method for Obtaining Digital Signatures and Public Key Cry.. - Rivest, Shamir et al. - 1978
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
401 The MD5 Message-Digest Algorithm (context) - Rivest - 1992
246 The Exact Security of Digital Signatures -- How to Sign with.. - Bellare, Rogaway - 1996
206 Zero-Knowledge Proofs of Identity (context) - Feige, Fiat et al. - 1988
186 A Public Key Cryptosystem and a Signature Scheme Based on Di.. (context) - Gamal - 1985
165 Security Proofs for Signature Schemes - Pointcheval, Stern - 1996
147 Efficient Signature Generation by Smart Cards (context) - Schnorr - 1991
115 Security Arguments for Digital Signatures and Blind Signatur.. - Pointcheval, Stern - 1999
112 Efficient Identification and Signatures for Smart Cards (context) - Schnorr - 1990
109 Digitalized Signatures and Public Key Functions as Intractib.. (context) - Rabin - 1979
103 Statistical Zero Knowledge Protocols to Prove Modular Polyno.. (context) - Fujisaki, Okamoto - 1997
92 Riemann's hypothesis and tests for primality (context) - Miller - 1976
81 Standard Specifications For Public Key Cryptography (context) - Draft - 1998
72 The Development of the Number Field Sieve (context) - Lenstra, Lenstra - 1993
60 Federal Information Processing Standards PUBlication (context) - Hash, SHS - 1995
60 Federal Information Processing Standards PUBlication XX (context) - Signature, DSS - 1991
59 Cryptanalysis of short RSA secret exponents (context) - Wiener - 1990
36 Self-certified public keys (context) - Girault - 1992
35 How to Prove Yourself: practical solutions of identification.. (context) - Fiat, Shamir - 1987
34 Proving in ZeroKnowledge That a Number Is the Product of Two.. - Camenisch, Michels - 1999
34 Breaking RSA May Not Be Equivalent to Factoring (context) - Boneh, Venkatesan - 1998
34 An Interactive Identification Scheme Based on Discrete Logar.. (context) - Brickell, McCurley - 1992
30 Theory and Practice (context) - Stinson - 1995
26 A Group Signature Scheme with Improved Efficiency (context) - Camenisch, Michels - 1998
26 Cryptanalysis of RSA with Private Key d Less than n - Boneh, Durfee - 1999
21 Authentication and Signature Generation (context) - Poupard, Stern et al. - 1998
19 The Random Oracle Methodology Revisited - Canetti, Goldreich et al. - 1998
16 A Practical and Provably Secure Scheme for Publicly Verifiab.. (context) - Fujisaki, Okamoto - 1998
16 An Identity-Based Identification Scheme Based on Discrete Lo.. (context) - Girault - 1991
16 the Length of Cryptographic Hash-Values used in Identificati.. (context) - Girault, Stern - 1994
8 Can DSA be improved (context) - Naccache, M'Ra et al. - 1995
4 ESIGN: An Efficient Digital Signature Implementation for Sma.. (context) - Fujioka, Miyaguchi et al. - 1992
1 Paradoxal (context) - Guillou, Quisquater - 1989
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.ens.fr/~poupard): More
Security Analysis of a Practical "on the fly" Authentication.. - Poupard, Stern (1998) (Correct)
Efficient Scalable Fair Cash with Off-line Extortion Prevention - Petersen, Poupard (1997) (Correct)
Decorrelated Fast Cipher: An AES Candidate Well Suited for.. - Poupard, Vaudenay (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