Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Yao's millionaires' problem and decoy-based public key encryption by
  classical physics   We use various laws of classical physics to offer several solutions of Yao's
millionaires' problem without using any one-way functions. We also describe
several informationally secure public key encryption protocols, i.e., protocols
secure against passive computationally unbounded adversary. This introduces a
new paradigm of decoy-based cryptography, as opposed to "traditional"
complexity-based cryptography. In particular, our protocols do not employ any
one-way functions.

22
The categories of this paper are: chao-dyn
29
The categories of this paper are: funct-an
28
The categories of this paper are: alg-geom
27
The categories of this paper are: comp-gas
5
The categories of this paper are: gr-qc
8
The categories of this paper are: hep-ex
19
The categories of this paper are: eess
9
The categories of this paper are: nlin
17
The categories of this paper are: q-fin
4
The categories of this paper are: cond-mat
34
The categories of this paper are: chem-ph
25
The categories of this paper are: patt-sol
2
The categories of this paper are: math
14
The categories of this paper are: math-ph
16
The categories of this paper are: stat
23
The categories of this paper are: solv-int