Succinct Arguments in the Quantum Random Oracle Model

Autor:	Alessandro Chiesa, Peter Manohar, Nicholas Spooner
Rok vydání:	2019
Předmět:	Theoretical computer science Computer science Hash function TheoryofComputation_GENERAL Quantum Oracle Computer Science::Cryptography and Security Random oracle
Zdroj:	Theory of Cryptography ISBN: 9783030360320 TCC (2)
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::5a7243f939d45bd2baa5b80333cb177e https://doi.org/10.1007/978-3-030-36033-7_1 Zobrazit plný text záznamu