Font Size: a A A

Research On Blockchain Based On Post-quantum Cryptography And Hybrid Consensus Algorithm

Posted on:2020-02-08Degree:MasterType:Thesis
Country:ChinaCandidate:S X ZhangFull Text:PDF
GTID:2370330623456339Subject:Computer technology
Abstract/Summary:PDF Full Text Request
As the underlying supporting technology for many decentralized applications,blockchain has received extensive attention due to its traceability and non-tamperability.It creatively combines cryptography,distributed consistency algorithms,and peer-topeer networks to have a profound impact on the software architecture.The blockchain can solve various centralization problems while providing sufficient security.But the blockchain is not unbreakable,and it has been shrouded in security threats since its birth.In recent years,with the development of quantum information research,quantum computers are also accelerating their practical use.Once quantum computers break through the bottleneck of practical use,their powerful computing power will bring devastating impact on blockchain security.By analyzing the security of blockchains with quantum computers,we find that the main security threats are concentrated on asymmetric public key cryptography and consensus algorithm that rely on hash functions.Therefore,this paper studies the asymmetric cryptography and consensus mechanism in the blockchain,and provides a solution for the blockchain to resist the threat of quantum computing.This paper proposes a scheme based on post-quantum cryptography and hybrid consensus algorithm blockchain,which is compatible with the current blockchain system while providing quantum-resistant properties.The main work and innovations are as follows:(1)Aiming at the problem that the key of the Rainbow signature scheme is too big,a scheme for shortening the public key by using PRNG is proposed.The program has been programmed and experimentally proven to reduce the public key length by 60% and the public key generation time by about 20%.(2)Comprehensively analyzes the problems of the blockchain consensus algorithm,and proposes a hybrid consensus mechanism DPoS-RAFT based on DAG storage structure,which improves the throughput and reduces the influence of quantum computing on the consensus mechanism of Hash-dependent functions.(3)Based on the above research results,the blockchain system based on postquantum computing cryptography and hybrid consensus algorithm is implemented and its effectiveness is proved.
Keywords/Search Tags:Blockchain, Multivariate cryptosystem, Post-quantum cryptography, Consensus algorithm
PDF Full Text Request
Related items