NewsCurrently, no news are available
Introduction to Digital and Privacy-Preserving Signatures
Digital signatures are a basic cryptographic building block that ensures authenticity (who signed) and integrity (what is signed) of messages.
The goal of this proseminar is to improve the presentation skills of students and at the same time learn about digital signatures and schemes
that relax the above properties to increase the privacy of signers. We will discuss seminal research papers introducing among others:
standard signatures, short signatures, lattice based signatures, ring signatures, group signatures, and blind signatures.
Each week two students will present their assigned paper, followed by a group discussion about the presentation and the paper
(it is highly encouraged that all students have read the paper). After the first round, there will be a second round where students
will present their improved presentation and only the second round will be graded.
The kick-off meeting will be during the first week of lectures. The proseminar will be held in English and remotely via Zoom.
Lucjan Hanzlik (email@example.com)
1. Rivest, Shamir, Adleman: A method for obtaining digital signatures and public-key cryptosystems
2. Fiat, Shamir: How to Prove Yourself: Practical Solutions to Identification and Signature Problems
3. Schnorr: Efficient Identification and Signatures for Smart Cards
4. Johnson, Menezes: Elliptic curve DSA (ECDSA): an enhanced DSA
5. Boneh, Lynn, Shacham: Short Signatures from the Weil Pairing
6. Boneh, Boyen: Short Signatures Without Random Oracles
7. Lyubashevsky: Fiat-Shamir with Aborts: Applications to Lattice and Factoring-Based Signatures
8. Ducas, Kiltz, Lepoint, Lyubashevsky, Schwabe, Seiler, Stehlé: CRYSTALS-Dilithium: A Lattice-Based Digital Signature Scheme
9. Rivest, Shamir, Rivest: How to Leak a Secret
10. Bellare, Micciancio, Warinschi: Foundations of Group Signatures: Formal Definitions, Simplified Requirements, and a Construction Based on General Assumptions
11. Chaum, Fiat, Naor: Blind Signatures for Untraceable Payments and Untraceable Electronic Cash (2 short papers on the same topic)
12. Lai, Ronge, Ruffing, Schröder, Aravinda, Wang: Omniring: Scaling Private Payments Without Trusted Setup