Bachelor’s thesis, ETH Zürich, Spring 2023
Supervised by Prof. Dr. Ueli Maurer and Konstantin Gegier


Abstract

An exploration of digital signature schemes based on one-way/hash functions that can be used to sign a predetermined number of messages $k$. I proved a lower bound on the size of signatures in relation to $k$ and explored the benefits of allowing each signature to depend on the messages that were signed previously.