Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the Construction of a Post-Quantum Blockchain for Smart City   Owing to some special characteristics and features, blockchain is a very
useful technique that can securely organize diverse devices in a smart city. It
finds wide applications, especially in distributed environments, where entities
such as wireless sensors need to be certain of the authenticity of the server.
As contemporary blockchain techniques that address post-quantum concerns have
not been designed, in this study, we investigate a blockchain in the
post-quantum setting and seek to discover how it can resist attacks from
quantum computing. In addition, traditional proof of work (PoW)-based consensus
protocols such as Bitcoin cannot supply memory mining, and the transaction
capacity of each block in a blockchain is limited and needs to be expanded.
Thus, a new post-quantum proof of work (post-quantum PoW) consensus algorithm
for security and privacy of smart city applications is proposed. It can be used
to not only protect a blockchain under a quantum computing attack compared to
existing classical hash-based PoW algorithms but also to supply memory mining.
Meanwhile, an identity-based post-quantum signature is embedded into a
transaction process to construct lightweight transactions. Subsequently, we
provide a detailed description on the execution of the post-quantum lightweight
transaction in a blockchain. Overall, this work can help enrich the research on
future post-quantum blockchain and support the construction or architecture of
emerging blockchain-based smart cities.

27
The categories of this paper are: comp-gas
32
The categories of this paper are: atom-ph
9
The categories of this paper are: nlin
13
The categories of this paper are: quant-ph
30
The categories of this paper are: q-alg
18
The categories of this paper are: econ
3
The categories of this paper are: physics
21
The categories of this paper are: adap-org
36
The categories of this paper are: cmp-lg
29
The categories of this paper are: funct-an
34
The categories of this paper are: chem-ph
26
The categories of this paper are: bayes-an
28
The categories of this paper are: alg-geom
2
The categories of this paper are: math
4
The categories of this paper are: cond-mat
17
The categories of this paper are: q-fin