Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Online-Extractability in the Quantum Random-Oracle Model   We show the following generic result. Whenever a quantum query algorithm in
the quantum random-oracle model outputs a classical value $t$ that is promised
to be in some tight relation with $H(x)$ for some $x$, then $x$ can be
efficiently extracted with almost certainty. The extraction is by means of a
suitable simulation of the random oracle and works online, meaning that it is
straightline, i.e., without rewinding, and on-the-fly, i.e., during the
protocol execution and without disturbing it.
  The technical core of our result is a new commutator bound that bounds the
operator norm of the commutator of the unitary operator that describes the
evolution of the compressed oracle (which is used to simulate the random oracle
above) and of the measurement that extracts $x$.
  We show two applications of our generic online extractability result. We show
tight online extractability of commit-and-open $\Sigma$-protocols in the
quantum setting, and we offer the first non-asymptotic post-quantum security
proof of the textbook Fujisaki-Okamoto transformation, i.e, without adjustments
to facilitate the proof.

28
The categories of this paper are: alg-geom
5
The categories of this paper are: gr-qc
29
The categories of this paper are: funct-an
17
The categories of this paper are: q-fin
21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an
32
The categories of this paper are: atom-ph
30
The categories of this paper are: q-alg
12
The categories of this paper are: nucl-th
35
The categories of this paper are: mtrl-th
19
The categories of this paper are: eess
31
The categories of this paper are: ao-sci
33
The categories of this paper are: plasm-ph
16
The categories of this paper are: stat
18
The categories of this paper are: econ
34
The categories of this paper are: chem-ph