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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Jun, Z., Zhang H.-N., Tang, Y., Li, L.: Blockchain Technical Guide. China Machine Press (2016)
Swan, M.: Blockchain: Blueprint for a New Economy. OReilly Media Inc., Sebastopol (2015)
Satoshi, N.: Bitcoin: a peer-to-peer electronic cash system (2009). http://www.bitcoin.org/pdf
Ethereum White Paper. A next-generation smart contract and decentr-alized application platform (2015). http://github.com/ethereum/wik i/wiki/WhitePaper
HYPERLEDGER (2016). http://www.hyperledger.org/BLOCKSTREAM
Yong, Y., Fei-Yue, W.: Blockchain: the state of the art and future trends. Acta Automatica Sin. 42(4), 481–494 (2016)
Johnson, D., Menezes, A., Vanstone, S.: The elliptic curve digital signature algorithm (ECDSA). Int. J. Inf. Secur. 1(1), 36–63 (2001)
Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J.Comput. 26(5), 1484–1509 (1997)
Divesh, A., Troy, L.: Quantum attacks on Bitcoin, and how to protect against them (2017). arXiv:1710.10377v1quant-ph
Quantum-Resistant Ledger (2017). https://github.com/the QRL/QRL
Chen, L., Jordan, S., Liu, Y.-K., Moody, D., Peralta, R.: NISTIR 8105 Report on Post-Quantum Cryptography, NIST, 10.6028/NIST.IR.8105 5 (2016)
Post-Quantum Cryptography Round-1-Submissions, NIST (2017). https://csrc.nist.gov/Projects/Post-Quantum-Cryptography/Round-1-Submissions
Bernstein, D.J., Buchmann, J., Dahmen, E. (eds.): Post Quantum Cryptography. Springer, Heideberg (2009). https://doi.org/10.1007/978-3-540-88702-7
Stark, J.: Making sense of blockchain smart contracts (2018). https://www.coindesk.com/making-sense-smart-contracts/
Ding, J., Gower, J.E., Schnidt, D.S.: Multivariate Public key Cryptosystems. Advances in Information Security. Springer, Boston (2006)
Patarin, J.: The oil and vinegar signature scheme. In: Dagstuhl Workshop on Cryptography (1997)
Ding, J., Schmidt, D.: Rainbow, a new multivariable polynomial signature scheme. In: Ioannidis, J., Keromytis, A., Yung, M. (eds.) ACNS 2005. LNCS, vol. 3531, pp. 164–175. Springer, Heidelberg (2005). https://doi.org/10.1007/11496137_12
Buterin, V.: Ethereum go-ethereum source code [EB/OL] (2018). https://github.com/ethereum/go-ethereum
Petzoldt, A.: Selecting and Reducing Key Sizes for Multivariate Cryptography (2013)
Petzoldt, A., Bulygin, S., Buchmann, J.: CyclicRainbow – a multivariate signature scheme with a partially cyclic public key. In: Gong, G., Gupta, K.C. (eds.) INDOCRYPT 2010. LNCS, vol. 6498, pp. 33–48. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-17401-8_4
Funding
This work was supported by National Key R&D Program of China No. 2017YFB0802000.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Shen, R., Xiang, H., Zhang, X., Cai, B., Xiang, T. (2019). Application and Implementation of Multivariate Public Key Cryptosystem in Blockchain (Short Paper). In: Wang, X., Gao, H., Iqbal, M., Min, G. (eds) Collaborative Computing: Networking, Applications and Worksharing. CollaborateCom 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 292. Springer, Cham. https://doi.org/10.1007/978-3-030-30146-0_29
Download citation
DOI: https://doi.org/10.1007/978-3-030-30146-0_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-30145-3
Online ISBN: 978-3-030-30146-0
eBook Packages: Computer ScienceComputer Science (R0)