Introduction to Digital and Privacy-Preserving Signatures Lucjan Hanzlik

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.

Logistics

Time: Thursdays 16:15-17:45 (Kick-off meeting 22.04)

 

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 (alternatively link1 and link2)
    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 (alternative link)  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