A Blockchain Workload Proof Method Based on Random Magic Square Construction

A workload, blockchain technology, applied in the blockchain field to avoid huge waste of energy

Active Publication Date: 2022-02-11
NAT UNIV OF DEFENSE TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In order to solve the security problems existing in the workload proof method in the existing block chain network consensus mechanism, the present invention proposes a block chain workload proof method based on random magic square construction with good security

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Blockchain Workload Proof Method Based on Random Magic Square Construction
  • A Blockchain Workload Proof Method Based on Random Magic Square Construction
  • A Blockchain Workload Proof Method Based on Random Magic Square Construction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments, taking the proof-of-work process of row-association-constrained random magic square construction as an example. The process of proof-of-work constructed with column-associated random magic squares is exactly the same as that constructed with row-associated random magic squares.

[0037] see figure 1 , figure 1 It is a schematic block diagram of the principle of the present invention. The basic data structure of the block in the blockchain is the same as that of the Bitcoin blockchain, only the continuously increasing or randomly changing variable nonce in Bitcoin is replaced by a random magic square, and the transactions of the block body pay the Merkle tree root password hash The column value is repeatedly calculated W times (W value calculation will be described later). The block header is changed from the previous block Block (n) Password ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a block chain workload proof method based on random magic square construction, which uses a random magic square construction algorithm to generate a voting-constrained random magic square to replace the voting random new number nonce in the block header, and realizes the cryptographic hash of the workload proof process Value vote calculation. The random magic square recorded in the previous block determines the constraints of voting for the random magic square in the current block. The random magic square recorded in the current block determines the constraints of voting for the random magic square in the next block. The constraints of voting for the random magic square in the preceding and following blocks Numbers are non-overlapping and unpredictable. By constructing a voting random magic square with unpredictable association constraints between the front and back blocks, the proof of work is transformed into a constrained random magic square to construct a calculation process for solving the NPC problem, which can realize the ideal one-CPU-one-vote block Record voting rights, prevent "computing centralization", 51% attacks and energy waste inherent in the workload proof method calculated by pure cryptographic hash functions, and realize a fair, safe, stable and energy-saving green blockchain network technology.

Description

technical field [0001] The invention relates to the technical field of block chains, in particular to a block chain workload proof method based on random magic square construction. Background technique [0002] As the basic technology of Bitcoin, blockchain has the characteristics of decentralization, no middleman, no trust, anonymity, openness, traceability, distribution and non-tampering. Communication, file storage, proof of existence, identity verification, equity crowdfunding and other fields have a wide range of revolutionary applications. The safe and stable operation of the blockchain network must solve the Byzantine Generals Problem of the P2P network, that is, how to reach a consensus and form mutual trust among distributed nodes in the absence of a trusted third-party central node. At present, blockchain consensus mechanisms are divided into two categories: Proof of Work (PoW) and Proof of Stake (PoS), among which Proof of Stake has developed into Delegated Proof...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06Q20/38
CPCG06Q20/3827G06Q20/3829
Inventor 谢瑾丁烨谢涛
Owner NAT UNIV OF DEFENSE TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products