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]
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 View Item