Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: HardIDX: Practical and Secure Index with SGX   Software-based approaches for search over encrypted data are still either
challenged by lack of proper, low-leakage encryption or slow performance.
Existing hardware-based approaches do not scale well due to hardware
limitations and software designs that are not specifically tailored to the
hardware architecture, and are rarely well analyzed for their security (e.g.,
the impact of side channels). Additionally, existing hardware-based solutions
often have a large code footprint in the trusted environment susceptible to
software compromises. In this paper we present HardIDX: a hardware-based
approach, leveraging Intel's SGX, for search over encrypted data. It implements
only the security critical core, i.e., the search functionality, in the trusted
environment and resorts to untrusted software for the remainder. HardIDX is
deployable as a highly performant encrypted database index: it is logarithmic
in the size of the index and searches are performed within a few milliseconds
rather than seconds. We formally model and prove the security of our scheme
showing that its leakage is equivalent to the best known searchable encryption
schemes. Our implementation has a very small code and memory footprint yet
still scales to virtually unlimited search index sizes, i.e., size is limited
only by the general - non-secure - hardware resources.

28
The categories of this paper are: alg-geom
12
The categories of this paper are: nucl-th
21
The categories of this paper are: adap-org
7
The categories of this paper are: hep-th
23
The categories of this paper are: solv-int
10
The categories of this paper are: q-bio
16
The categories of this paper are: stat
8
The categories of this paper are: hep-ex
30
The categories of this paper are: q-alg
26
The categories of this paper are: bayes-an
25
The categories of this paper are: patt-sol
11
The categories of this paper are: hep-lat
9
The categories of this paper are: nlin
29
The categories of this paper are: funct-an
34
The categories of this paper are: chem-ph
15
The categories of this paper are: nucl-ex