Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quantum digital signatures with smaller public keys   We introduce a variant of quantum signatures in which nonbinary symbols are
signed instead of bits. The public keys are fingerprinting states, just as in
the scheme of Gottesman and Chuang, but we allow for multiple ways to reveal
the private key partially. The effect of this modification is a reduction of
the number of qubits expended per message bit. We give a security proof and we
present numerical results that show how the improvement in public key size
depends on the message length.

2
The categories of this paper are: math
0
The categories of this paper are: hep-ph
27
The categories of this paper are: comp-gas
17
The categories of this paper are: q-fin
36
The categories of this paper are: cmp-lg
3
The categories of this paper are: physics
19
The categories of this paper are: eess
37
The categories of this paper are: supr-con
9
The categories of this paper are: nlin
12
The categories of this paper are: nucl-th
6
The categories of this paper are: astro-ph
21
The categories of this paper are: adap-org
24
The categories of this paper are: dg-ga
35
The categories of this paper are: mtrl-th
22
The categories of this paper are: chao-dyn
29
The categories of this paper are: funct-an