Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Fast Arithmetic Hardware Library For RLWE-Based Homomorphic Encryption   In this work, we propose an open-source, first-of-its-kind, arithmetic
hardware library with a focus on accelerating the arithmetic operations
involved in Ring Learning with Error (RLWE)-based somewhat homomorphic
encryption (SHE). We design and implement a hardware accelerator consisting of
submodules like Residue Number System (RNS), Chinese Remainder Theorem (CRT),
NTT-based polynomial multiplication, modulo inverse, modulo reduction, and all
the other polynomial and scalar operations involved in SHE. For all of these
operations, wherever possible, we include a hardware-cost efficient serial and
a fast parallel implementation in the library. A modular and parameterized
design approach helps in easy customization and also provides flexibility to
extend these operations for use in most homomorphic encryption applications
that fit well into emerging FPGA-equipped cloud architectures. Using the
submodules from the library, we prototype a hardware accelerator on FPGA. The
evaluation of this hardware accelerator shows a speed up of approximately 4200x
and 2950x to evaluate a homomorphic multiplication and addition respectively
when compared to an existing software implementation.

19
The categories of this paper are: eess
22
The categories of this paper are: chao-dyn
18
The categories of this paper are: econ
27
The categories of this paper are: comp-gas
32
The categories of this paper are: atom-ph
17
The categories of this paper are: q-fin
15
The categories of this paper are: nucl-ex
33
The categories of this paper are: plasm-ph
16
The categories of this paper are: stat
28
The categories of this paper are: alg-geom
36
The categories of this paper are: cmp-lg
4
The categories of this paper are: cond-mat
7
The categories of this paper are: hep-th
0
The categories of this paper are: hep-ph
10
The categories of this paper are: q-bio
6
The categories of this paper are: astro-ph