Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Practical Relativistic Zero-Knowledge for NP   In this work we consider the following problem: in a Multi-Prover
environment, how close can we get to prove the validity of an NP statement in
Zero-Knowledge ? We exhibit a set of two novel Zero-Knowledge protocols for the
3-COLorability problem that use two (local) provers or three (entangled)
provers and only require them to reply two trits each. This greatly improves
the ability to prove Zero-Knowledge statements on very short distances with
very minimal equipment.

4
The categories of this paper are: cond-mat
17
The categories of this paper are: q-fin
29
The categories of this paper are: funct-an
10
The categories of this paper are: q-bio
24
The categories of this paper are: dg-ga
37
The categories of this paper are: supr-con
19
The categories of this paper are: eess
35
The categories of this paper are: mtrl-th
36
The categories of this paper are: cmp-lg
12
The categories of this paper are: nucl-th
26
The categories of this paper are: bayes-an
20
The categories of this paper are: acc-phys
14
The categories of this paper are: math-ph
18
The categories of this paper are: econ
7
The categories of this paper are: hep-th
0
The categories of this paper are: hep-ph