PhD Seminar • Cryptography, Security, and Privacy (CrySP) • A Deep-dive into the LegRoast Signature Scheme

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

Please note: This PhD seminar will be given online.

Edward Eaton, PhD candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Douglas Stebila

LegRoast is a recent post-quantum signature scheme based on the ‘Legendre PRF’, which considers the quadratic residuosity of a sequence of integers. It adapts the Picnic framework to exploit the homomorphic properties of this PRF in order to arrive at a signature scheme faster and smaller than alternates in round 3 of NIST’s post-quantum standardization process, Picnic and SPHINCS+. In this talk, I'll be going through LegRoast in fine detail, explaining the Legendre PRF, its post-quantum security, how its properties can be exploited for a more efficient zero-knowledge proof and signing scheme, and what the future may hold for the scheme.


To join this PhD seminar on BigBlueButton, please go to https://bbb.crysp.org/b/ted-dnw-kg4.