log in  |  register  |  feedback?  |  help  |  web accessibility
Logo
The Fiat-Shamir Transformation in the Quantum Random Oracle Model
Carl Miller
Wednesday, February 26, 2020, 4:00-4:30 pm Calendar
  • You are subscribed to this talk through .
  • You are watching this talk through .
  • You are subscribed to this talk. (unsubscribe, watch)
  • You are watching this talk. (unwatch, subscribe)
  • You are not subscribed to this talk. (watch, subscribe)
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