The Fiat-Shamir Transformation in the Quantum Random Oracle Model
Carl Miller
Abstract
The Fiat-Shamir transformation is a method for turning an interactive protocol in a non-interactive protocol. It has been used as a building block in digital signature schemes. While the security of this transformation can be proved in the random oracle model (ROM) without much difficulty, the ROM is not an appropriate model if one of the parties in the protocol can perform quantum computation. I will discuss recent work of J. Don et al. which proves that the Fiat-Shamir transformation remains secure in the quantum random oracle model (QROM).
This talk is organized by Yusuf Alnawakhtha