Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Multi-theorem (Malicious) Designated-Verifier NIZK for QMA   We present the first non-interactive zero-knowledge argument system for QMA
with multi-theorem security. Our protocol setup constitutes an additional
improvement and is constructed in the malicious designated-verifier (MDV-NIZK)
model (Quach, Rothblum, and Wichs, EUROCRYPT 2019), where the setup consists of
a trusted part that includes only a common uniformly random string and an
untrusted part of classical public and secret verification keys, which even if
sampled maliciously by the verifier, the zero knowledge property still holds.
The security of our protocol is established under the Learning with Errors
Assumption. Our main technical contribution is showing a general transformation
that compiles any sigma protocol into a reusable MDV-NIZK protocol, using NIZK
for NP. Our technique is classical but works for quantum protocols and allows
the construction of a reusable MDV-NIZK for QMA.

27
The categories of this paper are: comp-gas
18
The categories of this paper are: econ
19
The categories of this paper are: eess
25
The categories of this paper are: patt-sol
9
The categories of this paper are: nlin
8
The categories of this paper are: hep-ex
30
The categories of this paper are: q-alg
36
The categories of this paper are: cmp-lg
33
The categories of this paper are: plasm-ph
11
The categories of this paper are: hep-lat
21
The categories of this paper are: adap-org
22
The categories of this paper are: chao-dyn
23
The categories of this paper are: solv-int
31
The categories of this paper are: ao-sci
15
The categories of this paper are: nucl-ex
20
The categories of this paper are: acc-phys