On the construction of a post-quantum blockchain for smart city

被引:31
作者
Chen, Jiahui [1 ]
Gan, Wensheng [2 ]
Hu, Muchuang [3 ]
Chen, Chien-Ming [4 ]
机构
[1] Guangdong Univ Technol, Sch Comp, Guangzhou 510006, Guangdong, Peoples R China
[2] Jinan Univ, Coll Cyber Secur, Guangzhou 510632, Guangdong, Peoples R China
[3] Peoples Bank China Guangzhou, Guangzhou 510006, Guangdong, Peoples R China
[4] Shandong Univ Sci & Technol, Coll Comp Sci & Engn, Qingdao 266590, Shandong, Peoples R China
基金
中国国家自然科学基金;
关键词
Blockchain; Blockchain security; Blockchain consensus; Smart cities; Post-quantum blockchain; SIGNATURES; SYSTEMS;
D O I
10.1016/j.jisa.2021.102780
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页数:11
相关论文
共 55 条
  • [11] The Magma algebra system .1. The user language
    Bosma, W
    Cannon, J
    Playoust, C
    [J]. JOURNAL OF SYMBOLIC COMPUTATION, 1997, 24 (3-4) : 235 - 265
  • [12] Brown R.G., 2016, R3 CEV., V1, P15
  • [13] Buntinx J.-P., 2017, WHAT IS PROOF ELAPSE
  • [14] Practical byzantine fault tolerance and proactive recovery
    Castro, M
    Liskov, B
    [J]. ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2002, 20 (04): : 398 - 461
  • [15] UNTRACEABLE ELECTRONIC MAIL, RETURN ADDRESSES, AND DIGITAL PSEUDONYMS
    CHAUM, DL
    [J]. COMMUNICATIONS OF THE ACM, 1981, 24 (02) : 84 - 88
  • [16] Identity-Based Signature Schemes for Multivariate Public Key Cryptosystems
    Chen, Jiahui
    Ling, Jie
    Ning, Jianting
    Ding, Jintai
    [J]. COMPUTER JOURNAL, 2019, 62 (08) : 1132 - 1147
  • [17] Colin Percival, 2016, SCRYPT PASSWORD BASE
  • [18] Courtois N, 2000, LECT NOTES COMPUT SC, V1807, P392
  • [19] Courtois Nicolas T., 2014, CCIS, V448, P131, DOI [10.1007/978-3-662-44893-9_12, DOI 10.1007/978-3-662-44893-9_12, 10.1007/978-3-662-44893-912, DOI 10.1007/978-3-662-44893-912]
  • [20] Dawu Gu, 2018, HCASH WHITE PAPER