MoL-2018-10: Don, Jelle Wijnand (2018) Post-quantum Security of Fiat-Shamir Signatures. [Report]
Preview |
Text
MoL-2018-10.text.pdf Download (946kB) | Preview |
Abstract
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 Logic |
Depositing User: | Dr Marco Vervoort |
Date Deposited: | 16 Aug 2018 14:05 |
Last Modified: | 16 Aug 2018 14:05 |
URI: | https://eprints.illc.uva.nl/id/eprint/1623 |
Actions (login required)
View Item |