Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Secure and Efficient Trajectory-Based Contact Tracing using Trusted
  Hardware   The COVID-19 pandemic has prompted technological measures to control the
spread of the disease. Private contact tracing (PCT) is one of the promising
techniques for the purpose. However, the recently proposed Bluetooth-based PCT
has several limitations in terms of functionality and flexibility. The existing
systems are only able to detect direct contact (i.e., human-human contact), but
cannot detect indirect contact (i.e., human-object, such as the disease
transmission through surface). Moreover, the rule of risky contact cannot be
flexibly changed with the environmental situation and the nature of the virus.
In this paper, we propose a secure and efficient trajectory-based PCT system
using trusted hardware. We formalize trajectory-based PCT as a generalization
of the well-studied Private Set Intersection (PSI), which is mostly based on
cryptographic primitives and thus insufficient. We solve the problem by
leveraging trusted hardware such as Intel SGX and designing a novel algorithm
to achieve a secure, efficient and flexible PCT system. Our experiments on
real-world data show that the proposed system can achieve high performance and
scalability. Specifically, our system (one single machine with Intel SGX) can
process thousands of queries on 100 million records of trajectory data in a few
seconds.

14
The categories of this paper are: math-ph
22
The categories of this paper are: chao-dyn
37
The categories of this paper are: supr-con
12
The categories of this paper are: nucl-th
7
The categories of this paper are: hep-th
9
The categories of this paper are: nlin
23
The categories of this paper are: solv-int
13
The categories of this paper are: quant-ph
17
The categories of this paper are: q-fin
15
The categories of this paper are: nucl-ex
25
The categories of this paper are: patt-sol
28
The categories of this paper are: alg-geom
3
The categories of this paper are: physics
31
The categories of this paper are: ao-sci
30
The categories of this paper are: q-alg
29
The categories of this paper are: funct-an