MoL-2018-10: Post-quantum Security of Fiat-Shamir Signatures

MoL-2018-10: Don, Jelle Wijnand (2018) Post-quantum Security of Fiat-Shamir Signatures. [Report]

[thumbnail of MoL-2018-10.text.pdf]

Download (946kB) | Preview


We propose a proof method that aims to show that the Fiat-Shamir proof system is SP-extractable (statement preserving) in the quantum random oracle model, if the underlying sigma-protocol has perfect unique responses. We furthermore prove that a signature scheme which is based on a Fiat-Shamir proof system that is SP-extractable, is existentially unforgeable for a quantum adversary.

Item Type: Report
Report Nr: MoL-2018-10
Series Name: Master of Logic Thesis (MoL) Series
Year: 2018
Subjects: Computation
Depositing User: Dr Marco Vervoort
Date Deposited: 16 Aug 2018 14:05
Last Modified: 16 Aug 2018 14:05

Actions (login required)

View Item View Item