Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: MAGE: Nearly Zero-Cost Virtual Memory for Secure Computation   Secure Computation (SC) is a family of cryptographic primitives for computing
on encrypted data in single-party and multi-party settings. SC is being
increasingly adopted by industry for a variety of applications. A significant
obstacle to using SC for practical applications is the memory overhead of the
underlying cryptography. We develop MAGE, an execution engine for SC that
efficiently runs SC computations that do not fit in memory. We observe that,
due to their intended security guarantees, SC schemes are inherently oblivious
-- their memory access patterns are independent of the input data. Using this
property, MAGE calculates the memory access pattern ahead of time and uses it
to produce a memory management plan. This formulation of memory management,
which we call memory programming, is a generalization of paging that allows
MAGE to provide a highly efficient virtual memory abstraction for SC. MAGE
outperforms the OS virtual memory system by up to an order of magnitude, and in
many cases, runs SC computations that do not fit in memory at nearly the same
speed as if the underlying machines had unbounded physical memory to fit the
entire computation.

5
The categories of this paper are: gr-qc
15
The categories of this paper are: nucl-ex
6
The categories of this paper are: astro-ph
11
The categories of this paper are: hep-lat
31
The categories of this paper are: ao-sci
23
The categories of this paper are: solv-int
17
The categories of this paper are: q-fin
33
The categories of this paper are: plasm-ph
29
The categories of this paper are: funct-an
10
The categories of this paper are: q-bio
12
The categories of this paper are: nucl-th
8
The categories of this paper are: hep-ex
28
The categories of this paper are: alg-geom
30
The categories of this paper are: q-alg
4
The categories of this paper are: cond-mat
13
The categories of this paper are: quant-ph