Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Blockchain Aided Privacy-Preserving Outsourcing Algorithms of Bilinear
  Pairings for Internet of Things Devices   Bilinear pairing is a fundamental operation that is widely used in
cryptographic algorithms (e.g., identity-based cryptographic algorithms) to
secure IoT applications. Nonetheless, the time complexity of bilinear pairing
is $O(n^3)$, making it a very time-consuming operation, especially for
resource-constrained IoT devices. Secure outsourcing of bilinear pairing has
been studied in recent years to enable computationally weak devices to securely
outsource the bilinear pairing to untrustworthy cloud servers. However, the
state-of-art algorithms often require to pre-compute and store some values,
which results in storage burden for devices. In the Internet of Things, devices
are generally with very limited storage capacity. Thus, the existing algorithms
do not fit the IoT well. In this paper, we propose a secure outsourcing
algorithm of bilinear pairings, which does not require pre-computations. In the
proposed algorithm, the outsourcer side's efficiency is significantly improved
compared with executing the original bilinear pairing operation. At the same
time, the privacy of the input and output is ensured. Also, we apply the
Ethereum blockchain in our outsourcing algorithm to enable fair payments, which
ensures that the cloud server gets paid only when he correctly accomplished the
outsourced work. The theoretical analysis and experimental results show that
the proposed algorithm is efficient and secure.

8
The categories of this paper are: hep-ex
4
The categories of this paper are: cond-mat
3
The categories of this paper are: physics
33
The categories of this paper are: plasm-ph
28
The categories of this paper are: alg-geom
32
The categories of this paper are: atom-ph
17
The categories of this paper are: q-fin
20
The categories of this paper are: acc-phys
26
The categories of this paper are: bayes-an
30
The categories of this paper are: q-alg
0
The categories of this paper are: hep-ph
23
The categories of this paper are: solv-int
16
The categories of this paper are: stat
27
The categories of this paper are: comp-gas
29
The categories of this paper are: funct-an
22
The categories of this paper are: chao-dyn