News
Currently, no news are availableIntroduction 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.
Logistics
Time: TBD
Venue
Zoom
Instructor
Lucjan Hanzlik (lucjan.hanzlik@cispa.de)
Topics
Standard Signatures
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
Advanced Signatures
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
Privacy-Preserving Signatures
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