Application and Implementation of Multivariate Public Key Cryptosystem in Blockchain (Short Paper)

Ruping Shen; Hong Xiang; Xin Zhang; Bin Cai; Tao Xiang

Collaborative Computing: Networking, Applications and Worksharing. 15th EAI International Conference, CollaborateCom 2019, London, UK, August 19-22, 2019, Proceedings

Research Article

Application and Implementation of Multivariate Public Key Cryptosystem in Blockchain (Short Paper)

Download

242 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1007/978-3-030-30146-0_29,
    author={Ruping Shen and Hong Xiang and Xin Zhang and Bin Cai and Tao Xiang},
    title={Application and Implementation of Multivariate Public Key Cryptosystem in Blockchain (Short Paper)},
    proceedings={Collaborative Computing: Networking, Applications and Worksharing. 15th EAI International Conference, CollaborateCom 2019, London, UK, August 19-22, 2019, Proceedings},
    proceedings_a={COLLABORATECOM},
    year={2019},
    month={8},
    keywords={Blockchain Quantum computers Post-quantum cryptosystems},
    doi={10.1007/978-3-030-30146-0_29}
}

Ruping Shen
Hong Xiang
Xin Zhang
Bin Cai
Tao Xiang
Year: 2019
Application and Implementation of Multivariate Public Key Cryptosystem in Blockchain (Short Paper)
COLLABORATECOM
Springer
DOI: 10.1007/978-3-030-30146-0_29

Ruping Shen¹^,*, Hong Xiang²^,*, Xin Zhang¹^,*, Bin Cai¹^,*, Tao Xiang¹^,*

1: Chongqing University
2: Key Laboratory of Dependable Service Computing in Cyber Physical Society Chongqing University, Ministry of Education

*Contact email: shenruping@cqu.edu.cn, xianghong@cqu.edu.cn, zhang.x@cqu.edu.cn, caibin@cqu.edu.cn, txiang@cqu.edu.cn

Abstract

Blockchain is one of the most revolutionary and innovative technologies in recent years. The traditional asymmetric encryption algorithms guarantee the security of data on blockchain. However, with the rapid development of quantum computing technologies, as long as large-scale quantum computers appear, these kind of encryption systems can be deciphered by shor algorithm in polynomial time. Therefore, blockchain technologies are going to face potential security threats. To solve this problem, the best solution at present is to replace the asymmetric encryption algorithms in the blockchain with post-quantum cryptosystems. In this paper, we apply the Rainbow algorithm with high signature efficiency to the existing Ethereum platform, and test the feasibility of the scheme by building a private chain. In addition, we compare the signature efficiency of Rainbow algorithm with ECDSA, which is expected to provide direction and inspiration for future research on blockchain resistance to quantum computing.

Keywords: Blockchain Quantum computers Post-quantum cryptosystems

Published: 2019-08-19
Appears in: SpringerLink

: http://dx.doi.org/10.1007/978-3-030-30146-0_29