Succinct Arguments in the Quantum Random Oracle Model

Alessandro Chiesa,Nicholas Spooner,Peter Manohar

doi:10.1007/978-3-030-36033-7_1

Succinct Arguments in the Quantum Random Oracle Model

Alessandro Chiesa, Nicholas Spooner + Show 1 more

https://doi.org/10.1007/978-3-030-36033-7_1

Copy DOI

Publication Date: Jan 1, 2019

Citations: 41

Affiliation: University of California, Berkeley, Carnegie Mellon University

#Succinct Non-interactive Arguments #Post-quantum Secure + Show 7 more

Abstract
Full-Text PDF
Similar Papers

Abstract

Succinct non-interactive arguments (SNARGs) are highly efficient certificates of membership in non-deterministic languages. Constructions of SNARGs in the random oracle model are widely believed to be post-quantum secure, provided the oracle is instantiated with a suitable post-quantum hash function. No formal evidence, however, supports this belief.

Full Text