Tutte Colloquium - Tibor Jager

Friday, September 24, 2021 3:30 pm - 3:30 pm EDT (GMT -04:00)

Title: Tightly-Secure Digital Signatures

Speaker: Tibor Jager
Affiliation: University of Wuppertal, Germany
Zoom: Please email Emma Watson

Abstract:

This talk will cover two recent results on tightly-secure digital signature schemes from PKC 2021 and ASIACRYPT 2021.

The first part will consider a strong multi-user security definition for signatures with adaptive corruptions of secret keys, discuss its applications, and the technical challenges of constructing signatures with tight security in this setting. Then we will show a quite simple and efficient construction, based on sequential OR-proofs.

The second part will consider memory-tightness (as introduced by Auerbach et al. at CRYPTO 2017) and the possibility of constructing memory-tightly secure signatures in the multi-challenge setting.