Cryptographic Signature Schemes

Signature Standards []
- Electronic Signature (ES) Standardisation (ETSI.ORG)
  - Draft on Algorithms and Parameters for Secure Electronic Signatures
- DSA
  - FIPS 186-2 (Digital Signature Standard, 2000, DSA, ECDSA)
  - Recommendations Regarding Federal Information Processing Standard (FIPS) 186-2, Digital Signature Standard (DSS)
  - Cryptographic Toolkit (Digital Signatures) (NIST)
  - Papers
    - DSA []
      - A proof that DSA is secure
      - Two-Party Generation of DSA Signatures
        (Philip MacKenzie and Michael K. Reiter, CRYPTO 2001)
    - ECDSA
      - Generic Groups, Collision Resistance, and ECDSA
        (Daniel R. L. Brown)
- Internet drafts
  - Strengthening Digital Signatures via Randomized Hashing (Halevi, Krawczyk, 2005)
Concrete schemes
- RSA Signature []
  - The Exact Security of Digital Signatures How to Sign with RSA and Rabin ( Mihir Bellare, Phillip Rogaway, 1996)
- How to Prove Yourself: Practical Solutions to Identification and Signature Problems (Amos Fiat and Adi Shamir)
- Signature schemes based on identification schemes
  - Identity-Based Cryptosystems and Signature Schemes (Adi Shamir, Crypto 1984)
  - A ``Paradoxical'' Identity-Based Signature Scheme Resulting from Zero-Knowledge (Louis C. Guillou and Jean-Jacques Quisquater, Crypto 1988)
  - Schnorr's signature []
    - On Schnorr's Preprocessing for Digital Signature Schemes
      (Peter de Rooij, JoC 1997)
  - On Concrete Security Treatment of Signatures Derived from Identification (Kazuo Ohta, Tatsuaki Okamoto, 1998)
  - @Pairing-based cryptography
- Birational Permutation Signature Schemes []
  - The Security of the Birational Permutation Signature Schemes (Don Coppersmith, Jacques Stern, Serge Vaudenay, JoC 1997)
- Nyberg-Rueppel []
  - Cryptanalysis of Nyberg--Rueppel's Message Recovery Scheme (Lin, Laih, 2000)
- ESIGN (NTT)
- The McEliece signature scheme ( Matthieu Finiasz, Nicolas Sendrier and Nicolas Courtois, 2001)
- KCDSA
  - KCDSA (Korean DSA)
  - The Korean Certificate-based Digital Signature Algorithm (1998)
- Signature schemes with tight reductions
  - A Signature Scheme as Secure as the Diffie-Hellman Problem (Eu-Jin Goh and Stanislaw Jarecki, Eurocrypt 2003)
  - Efficiency Improvements for Signature Schemes with Tight Security Reductions (Jonathan Katz, Nan Wang, ACM CCS 2003)
  - An Efficient CDH-based Signature Scheme With a Tight Security Reduction (Benoit Chevallier-Mames, eprint 2005/035 (Crypto 2005))
- @Pairing-based cryptography
- Signature schemes without random oracles
  - More short signatures without random oracles (Victor K. Wei and Tsz Hon Yuen, eprint 2005/463)
  - Short and Stateless Signatures from the RSA Assumption (Susan Hohenberger and Brent Waters, eprint 2009/283 (Crypto 2009))
Foundations
- How to sign given any trapdoor permutation (M. Bellare and S. Micali, JACM 92)
Provable security of signature algorithms []
- One-Way Functions are Necessary and Sufficient for Secure Signatures (John Rompel, 1990)
- @Signature Schemes Secure Against Chosen Message Attacks
- Security Proofs for Signature Schemes (David Pointcheval, Jacques Stern, 1996)
- On Provable Security for Digital Signature Algorithms (David Pointcheval, Serge Vaudenay, 1996)
- Collision-Resistant Hashing: Towards Making UOWHFs Practical (Mihir Bellare and Phillip Rogaway, Crypto 1997)
- Universal composability
  - Universal Composition with Joint State (Ran Canetti and Tal Rabin)
  - How to Break and Repair a Universally Composable Signature Functionality (Michael Backes and Dennis Hofheinz, eprint 2003/240 (& ISC 2004))
- Discrete-Log-Based Signatures May Not Be Equivalent to Discrete Log (Pascal Paillier, Damien Vergnaud, Asiacrypt 2005)
@Self-certified Public Keys
@Signcryption
Proof of Plaintext Knowledge and (Deniable) Authentication (Michael Rabin, 1998 (IACR Distinguished Lecture))
Signature schemes with additional properties
- @Undeniable & Confirmer Signature Schemes
- @Signature Schemes with Message Recovery
- @Group Signature Schemes
- @Proxy Signature Schemes
- @Trapdoor Signatures (Chameleon, Designated Verifier, Ring Signatures)
- Magic ink signatures []
  - Distributed ``Magic Ink'' Signatures (Markus Jakobsson and Moti Yung)
  - A note on "Magic-Ink Signatures (Holger Petersen, Markus Michels)
  - Improved Magic Ink Signatures Using Hints (Markus Jakobsson, Joy Müller, 1999)
  - ID-Based Distributed "Magic Ink" Signature (Yan Xie, Fangguo Zhang, and Kwangjo Kim, 2003)
  - MSc theses
    - A Trading System for Digital Contents with Magic Ink Signature
      (Murakami, Yuumi, Osaka, 2000)
- Forward Secure Signature Schemes []
  - Two Remarks on Public Key Cryptology (Ross Anderson)
  - A forward-secure digital signature scheme (Mihir Bellare, Sara Miner)
  - Forward-Secure Signatures with Fast Key Update (Anton Kozlov, Leonid Reyzin, eprint 2002/104)
- Fail-Stop Signature Schemes []
  - On the Existence of Statistically Hiding Bit Commitment Schemes and Fail-Stop Signatures (Ivan B. Damgård, Torben P. Pedersen, Birgit Pfitzmann, JoC 1997)
  - Sirene publications: Signature Schemes
- Invariant Signatures []
- Batch Signatures []
  - Efficient Batch Signature Generation Using Tree Structures (Christopher J. Pavlovski, Colin Boyd)
  - Codes Identifying Bad Signatures in Batches (Jaroslaw Pastuszak, Josef Pieprzyk, Jennifer Seberry)
  - Fast batch verification for modular exponentiation and digital signatures (Mihir Bellare, Juan Garay, Tal Rabin)
- On-Line/Off-Line Digital Signatures []
  - On-Line/Off-Line Digital Signatures (Shimon Even, Oded Goldreich, and Silvio Micali, Joc 1996)
- One time Signatures []
  - One-time identification with low memory (Serge Vaudenay, 1992)
  - Optimal Tree-based One-time Digital Signature Schemes (Daniel Bleichenbacher, Ueli M. Maurer, 1996)
  - The BiBa One-Time Signature and Broadcast Authentication Protocol (Adrian Perrig, 2001)
  - Better than BiBa: Short One-time Signatures with Fast Signing and Verifying (Leonid Reyzin, Natan Reyzin, ACISP 2002)
  - Bounds and Improvements for BiBa Signature Schemes (Michael Mitzenmacher, Adrian Perrig, 2002)
- @Blind Signatures
- Self-Certified Signatures []
  - Self-Certified Signatures (Byoungcheon Lee and Kwangjo Kim, Indocrypt 2002)
  - Multi-certification signatures and their applications to public key infrastructure (Byoungcheon Lee and Kwangjo Kim, IWAP 2002)
- Tamper-Evident Digital Signatures (Protecting Certi¯cation Authorities Against Malware)
Implementations
- Crypto++ 4.0 Benchmarks (Speed Comparison of Popular Crypto Algorithms)
@Public-Key Infrastructure
@Time-Stamping
Real-life aspects
- Digital Signature Laws
  - Estonian Digital Signature Law (mostly in Estonian)
    - Translation to English
      (.rtf)
- The Shocking Truth about Digital Signatures and Internet Commerce (Jane K. Winn)
- Electronic Signature in Germany
Theses
- Special Signature Schemes and Key Agreement Protocols (Caroline J. Kudla, Royal Holloway, PhD thesis, 2006)
Cryptology Pointers by Helger Lipmaa
Got any suggestions or additional links? Mail to <lipmaa>research.cyber.ee
NB! If you find any broken links, please be kind and report them to me together with their current location!

(C) Helger Lipmaa 1997-2009.