Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Lattice Problems and Their Reductions(Russian)   This article presets a review of lattice problems. Paper contains the main
eighteen problems with their reductions and referents to his cryptography
application. As an example of reduction, we detail analyze connection between
SVP and CVP. Moreover, we give an Ajtai theorem and demonstrate its role in
lattice based cryptography.

31
The categories of this paper are: ao-sci
27
The categories of this paper are: comp-gas
12
The categories of this paper are: nucl-th
34
The categories of this paper are: chem-ph
6
The categories of this paper are: astro-ph
7
The categories of this paper are: hep-th
18
The categories of this paper are: econ
14
The categories of this paper are: math-ph
19
The categories of this paper are: eess
22
The categories of this paper are: chao-dyn
23
The categories of this paper are: solv-int
35
The categories of this paper are: mtrl-th
32
The categories of this paper are: atom-ph
36
The categories of this paper are: cmp-lg
4
The categories of this paper are: cond-mat
5
The categories of this paper are: gr-qc