CN111865894A - Block validity verification method and device - Google Patents

Block validity verification method and device Download PDF

Info

Publication number
CN111865894A
CN111865894A CN202010461176.2A CN202010461176A CN111865894A CN 111865894 A CN111865894 A CN 111865894A CN 202010461176 A CN202010461176 A CN 202010461176A CN 111865894 A CN111865894 A CN 111865894A
Authority
CN
China
Prior art keywords
block
consensus
hash
local
proof
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202010461176.2A
Other languages
Chinese (zh)
Other versions
CN111865894B (en
Inventor
蒋海
刘建章
商松
赵正涌
旷凯
朱建国
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Bubi Beijing Network Technology Co ltd
Original Assignee
Bubi Beijing Network Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Bubi Beijing Network Technology Co ltd filed Critical Bubi Beijing Network Technology Co ltd
Priority to CN202010461176.2A priority Critical patent/CN111865894B/en
Publication of CN111865894A publication Critical patent/CN111865894A/en
Application granted granted Critical
Publication of CN111865894B publication Critical patent/CN111865894B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network architectures or network communication protocols for network security
    • H04L63/08Network architectures or network communication protocols for network security for authentication of entities
    • H04L63/083Network architectures or network communication protocols for network security for authentication of entities using passwords
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/0643Hash functions, e.g. MD5, SHA, HMAC or f9 MAC
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3247Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/50Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees

Abstract

A method and a device for verifying block validity are provided, the method comprises: in the N +1 round of consensus process, sequentially comparing the current block B to be generatedn+1Consensus data of (2) Consenssusn+1The current block B to be generatedn+1Previous block B ofnProof of consensus data Proof ofnThe validity of the block B is verified, so that the block B to be generated currently is verifiedn+1Previous block B ofnThe validity of (2) is verified. The method and the device for verifying the validity of the block can form a chain for checking the block, effectively solve the problems of block validity and signature unification in a multi-signature scene, and have simple calculation process compared with the prior art, thereby realizing the verification of the validity of the blockThe efficiency and the safety are greatly improved.

Description

Block validity verification method and device
Technical Field
The invention relates to the field of block chains, in particular to a method and a device for verifying block validity.
Background
In order to maintain the fault tolerance of the consensus algorithm, a common multi-signature consensus algorithm in a block chain system usually sets the number of consensus node thresholds, so that the problem that the consensus nodes reach the number of the consensus thresholds but the received signature data are inconsistent is caused, and the validity of the current consensus cannot be described in the current block. For example, each verification node of the election algorithm receives more than half of the node signature data, and a common identification proposal is adopted, so that different signature result sets such as { A, B, C }, { B, C, D }, { A, B, D }, or { A, B, D }, { B, C, D }, { C, B, D }, { D, B, C } and the like can appear in a single node when the common identification of the nodes { A, B, C, D } is completed. Although each node can recognize the block according to the algorithm, the signature data received when each node reaches the threshold cannot be guaranteed to be consistent, so that the signature data generated by the current block cannot be confirmed, and the validity of the block cannot be determined temporarily.
Although some current algorithms, such as BLS signature aggregation algorithm, can solve the above problems, the computation process is complicated, and has the problems of low efficiency and low security.
Disclosure of Invention
In view of this, the present invention provides a method and an apparatus for verifying block validity, which are used to solve the problems of block validity and uniform signature in a multi-signature scenario.
In a first aspect, an embodiment of the present invention provides a method for verifying validity of a block, including: in the (N + 1) th round of consensus process, the current block B to be generated is obtainedn+1Consensus data of (2) Consenssusn+1The current block B to be generatedn+1Previous block B ofnProof of consensus data Proof ofnWherein N is a natural number, and the Consensus data Consenssusn+1The method comprises the following steps: block sequence number seq, block hash value hash, previous _ hash value of previous block, hash value validators _ h of verification nodeash; judging the block Bn+1Whether the block sequence number seq of (1) is added or not is judged, and meanwhile, the block B is judgedn+1The hash value previous _ hash of the previous block and the locally stored block BnWhether the hash values of (1) are consistent; if yes, acquiring the block Bn+1According to the block B, a locally saved set of verification nodes ValidatorSet n+1Verifying whether the hash value validators _ hash of the verification node is correct by the locally stored verification node set ValidatorSet; if yes, acquiring the block BnLocal consensus proving data Proof ofnAccording to said block BnLocal consensus proving data Proof ofn' verifying the consensus proving data ProofnWhether it is correct, wherein the local consensus proving data Proofn' local storage for the N-th consensus process BnThe consensus proving data of (a); if yes, the block BnIs effective.
Further, the method is based on the block BnLocal consensus proving data Proof ofn' verifying the consensus proving data ProofnWhether correct, include: separately extracting the local consensus proving data Proofn' local consensus verifying node SetlAnd the Proof of consensus data ProofnSigned set of verification nodes Commits in (1)n(ii) a Determining the signed set of verification nodes CommitsnWhether the local consensus verification node Set is selectedlA subset of (a); if yes, judging the signed verification node collection CommitsnWhether the number of the verification nodes is larger than or equal to the number of the verification nodes quorumSize reached by the consensus requirement or not; if yes, judging the Proof of consensus Proof data Proof nWhether the value _ digest in the second round is equal to the hash value local _ previous _ hash of the consensus result stored locally in the nth round; if yes, checking the local consensus verification node SetlEach node in (2) to the consensus proving data ProofnWhether the signature data in (1) is correct.
Further, the method is based on the block Bn+1Locally stored set of verification nodesVerifying whether the hash value validators _ hash of the verification node is correct by ValidatorSet, including: for the block Bn+1Carrying out serialization operation on the locally stored verification node set ValidatorSet to generate a local verification node hash value local _ validator _ hash; and judging whether the hash value validators _ hash of the verification node is consistent with the local verification node hash value local _ validator _ hash.
In a second aspect, an embodiment of the present invention further provides a block verification apparatus, including: a data obtaining unit, configured to obtain the current block B to be generated in the N +1 th round of consensus processn+1Consensus data of (2) Consenssusn+1The current block B to be generatedn+1Previous block B ofnProof of consensus data Proof ofnWherein N is a natural number, and the Consensus data Consenssusn+1The method comprises the following steps: block sequence number seq, block hash value hash, previous _ hash value of previous block, hash value validators _ hash of verification node n(ii) a A first judging unit for judging the block Bn+1Whether the block sequence number seq of (1) is added or not is judged, and meanwhile, the block B is judgedn+1The hash value previous _ hash of the previous block and the locally stored block BnWhether the hash values of (1) are consistent; a first verifying unit, configured to obtain the block B when the first determining unit determines that the block sequence number seq and the hash value previous _ hash of the previous block are correctn+1According to the block B, a locally saved set of verification nodes ValidatorSetn+1Verifying whether the hash value validators _ hash of the verification node is correct by the locally stored verification node set ValidatorSet; a second verifying unit, configured to obtain the block B when the first verifying unit verifies that the hash value validators _ hash of the verifying node is correctnLocal consensus proving data Proof ofnAccording to said block BnLocal consensus proving data Proof ofn' verifying the consensus proving data ProofnWhether it is correct, wherein the local consensus proving data Proofn' local storage for the N-th consensus process BnIf yes, thenThe block BnIs effective.
Further, the second verification unit is further configured to: separately extracting the local consensus proving data Proof n' local consensus verifying node SetlAnd the Proof of consensus data ProofnSigned set of verification nodes Commits in (1)n(ii) a Determining the signed set of verification nodes CommitsnWhether the local consensus verification node Set is selectedlA subset of (a); if yes, judging the signed verification node collection CommitsnWhether the number of the verification nodes is larger than or equal to the number of the verification nodes quorumSize reached by the consensus requirement or not; if yes, judging the Proof of consensus Proof data ProofnWhether the value _ digest in the second round is equal to the hash value local _ previous _ hash of the consensus result stored locally in the nth round; if yes, checking the local consensus verification node SetlEach node in (2) to the consensus proving data ProofnWhether the signature data in (1) is correct.
Further, the first verification unit is further configured to: for the block Bn+1Carrying out serialization operation on the locally stored verification node set ValidatorSet to generate a local verification node hash value local _ validator _ hash; and judging whether the hash value validators _ hash of the verification node is consistent with the local verification node hash value local _ validator _ hash.
In a third aspect, an embodiment of the present invention further provides a computer-readable storage medium, on which a computer program is stored, where the computer program is executed by a processor to implement the verification method for block validity provided by the embodiments of the present invention.
According to the verification method and device for the validity of the block, provided by the embodiment of the invention, the common identification certification data of the previous common identification is verified through each common identification process, and the validity of data such as the node signature verified by the previous block in the common identification process is verified according to the local common identification certification data of the previous common identification process, namely the validity of the previous block is confirmed by the next block. By the block validity verification method and device provided by the embodiment of the invention, the blocks can be verified to form a chain, the problems of block validity and signature unification in a multi-signature scene are effectively solved, and compared with the prior art, the calculation process is simple, so that the efficiency and the safety are greatly improved.
Drawings
FIG. 1 illustrates an exemplary flow diagram of a method for verification of block validity in accordance with an embodiment of the present invention;
FIG. 2 is an exemplary flow chart of a preferred embodiment of the method shown in FIG. 1;
fig. 3 is a schematic structural diagram illustrating a block validity verification apparatus according to an embodiment of the present invention.
Detailed Description
The exemplary embodiments of the present invention will now be described with reference to the accompanying drawings, however, the present invention may be embodied in many different forms and is not limited to the embodiments described herein, which are provided for complete and complete disclosure of the present invention and to fully convey the scope of the present invention to those skilled in the art. The terminology used in the exemplary embodiments illustrated in the accompanying drawings is not intended to be limiting of the invention. In the drawings, the same units/elements are denoted by the same reference numerals.
Unless otherwise defined, terms (including technical and scientific terms) used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. Further, it will be understood that terms, such as those defined in commonly used dictionaries, should be interpreted as having a meaning that is consistent with their meaning in the context of the relevant art and will not be interpreted in an idealized or overly formal sense.
Fig. 1 shows an exemplary flowchart of a verification method of block validity according to an embodiment of the present invention.
As shown in fig. 1, the method includes:
step S101: in the (N + 1) th round of consensus process, the current block B to be generated is obtainedn+1Consensus data of (2) Consenssusn+1The current block B to be generatedn+1Previous block B ofnProof of consensus data Proof ofnWherein N is a natural number, consensus data consensususn+1The method comprises the following steps: the block sequence number seq, the block hash value hash, the hash value previous _ hash of the previous block, and the hash value validators _ hash of the verification node;
step S102: judging the block Bn+1Whether the block sequence number seq of (1) is added or not is judged, and meanwhile, the block B is judgedn+1The hash value previous _ hash of the previous block and the locally stored block BnWhether the hash values of (1) are consistent;
step S103: if yes, obtaining block Bn+1According to block B, the locally stored verification node set ValidatorSet n+1Verifying whether the hash value validators _ hash of the verification node is correct by the locally stored verification node set ValidatorSet;
step S104: if yes, obtaining block BnLocal consensus proving data Proof ofnAccording to block BnLocal consensus proving data Proof ofn' Proof of identity Proof of verification data ProofnCorrect or not, wherein the local consensus proving data Proofn' local storage for the N-th consensus process BnThe consensus proving data of (a);
step S105: if yes, block BnIs effective.
In the embodiment of the present invention, block B is obtainedn+1Locally saved verification node set ValidatorSet and acquisition block BnLocal consensus proving data Proof ofn' may be executed in step S103 and step S104, respectively, or may be executed in step S101 at the same time. Step S102 and step S103 are to the block Bn+1Consensus data of (2) Consenssusn+1Verifying the legality; step S104 is to block BnProof of consensus data Proof ofnAnd verifying the legality.
In the above embodiment, each time of the consensus process verifies the previous consensus data, and verifies the validity of data such as the node signature verified by the previous block in the current consensus process according to the local consensus data in the previous consensus process, that is, the validity of the previous block is verified by the next block. By the method provided by the embodiment of the invention, the blocks can be checked to form chains, the problems of block legality and signature unification in a multi-signature scene are effectively solved, and compared with the prior art, the calculation process is simple, so that the efficiency and the safety are greatly improved.
FIG. 2 is an exemplary flow chart of a preferred embodiment of the method shown in FIG. 1.
As shown in fig. 2, the method steps S201-203, S206, S212 are identical to the method steps S101-S105 shown in fig. 1.
In a preferred implementation, in step S104, according to block BnLocal consensus proving data Proof ofn' Proof of identity Proof of verification data ProofnWhether correct, include:
step S207: extracting local consensus proving data Proof respectivelyn' local consensus verifying node SetlAnd consensus proving data ProofnSigned set of verification nodes Commits in (1)n
Step S208: determining signed verification node set CommitsnWhether the node Set is a local consensus verification node SetlA subset of (a);
step S209: if yes, judging signed verification node collection CommitsnWhether the number of the verification nodes is larger than or equal to the number of the verification nodes quorumSize reached by the consensus requirement or not;
step S210: if yes, judging the Proof of consensus Proof data ProofnWhether the value _ digest in the second round is equal to the hash value local _ previous _ hash of the consensus result stored locally in the nth round;
step S211: if yes, checking the local consensus verification node SetlNode pair consensus proving data Proof of nWhether the signature data in (1) is correct.
In another preferred embodiment, step S103 is performed according to block Bn+1The locally stored verification node set ValidatorSet verifies whether the hash value validators _ hash of the verification node is correct, and the method comprises the following steps:
step S204: for block Bn+1Serializing the locally stored verification node set ValidatorSetGenerating a local verification node hash value local _ valid _ hash by operation;
step S205: whether the hash value of the verification node, validators _ hash, is consistent with the local verification node hash value, local _ validator _ hash, is determined.
Fig. 3 is a schematic structural diagram illustrating a block validity verification apparatus according to an embodiment of the present invention.
As shown in fig. 3, the apparatus includes:
a data obtaining unit 301, configured to obtain a current block B to be generated in the N +1 th round of consensus processn+1Consensus data of (2) Consenssusn+1The current block B to be generatedn+1Previous block B ofnProof of consensus data Proof ofnWherein N is a natural number, Consensus data Consensusn+1The method comprises the following steps: block sequence number seq, block hash value hash, previous _ hash value of previous block, hash value validators _ hash of verification noden
A first determining unit 302 for determining the block Bn+1Whether the block sequence number seq of (1) is added or not is judged, and meanwhile, the block B is judged n+1The hash value previous _ hash of the previous block and the locally stored block BnWhether the hash values of (1) are consistent;
a first verifying unit 303, configured to obtain the block B when the first determining unit determines that the block sequence number seq and the hash value previous _ hash of the previous block are correctn+1According to block B, the locally stored verification node set ValidatorSetn+1Verifying whether the hash value validators _ hash of the verification node is correct by the locally stored verification node set ValidatorSet;
a second verifying unit 304, configured to obtain the block B when the first verifying unit verifies that the hash value validators _ hash of the verifying node is correctnLocal consensus proving data Proof ofnAccording to block BnLocal consensus proving data Proof ofn' Proof of identity Proof of verification data ProofnCorrect or not, wherein the local consensus proving data Proofn' local storage for the N-th consensus process BnIf so, the block is determined to be a blockBnIs effective.
In the embodiment of the present invention, block B is obtainedn+1Locally saved verification node set ValidatorSet and acquisition block BnLocal consensus proving data Proof ofn', may be executed in the first verification unit 303 and the second verification unit 304, respectively, or may be executed in the data acquisition unit 301 at the same time. The first determining unit 302 and the first verifying unit 303 are for the block B n+1Consensus data of (2) Consenssusn+1Verifying the legality; the second verification unit 304 is for the block BnProof of consensus data Proof ofnAnd verifying the legality.
In the above embodiment, each time of the consensus process verifies the previous consensus data, and verifies the validity of data such as the node signature verified by the previous block in the current consensus process according to the local consensus data in the previous consensus process, that is, the validity of the previous block is verified by the next block. By the method provided by the embodiment of the invention, the blocks can be checked to form chains, the problems of block legality and signature unification in a multi-signature scene are effectively solved, and compared with the prior art, the calculation process is simple, so that the efficiency and the safety are greatly improved.
Further, in a preferred embodiment, the second verification unit 304 is further configured to:
extracting local consensus proving data Proof respectivelyn' local consensus verifying node SetlAnd consensus proving data ProofnSigned set of verification nodes Commits in (1)n
Determining signed verification node set CommitsnWhether the node Set is a local consensus verification node SetlA subset of (a);
if yes, judging signed verification node collection Commits nWhether the number of the verification nodes is larger than or equal to the number of the verification nodes quorumSize reached by the consensus requirement or not;
if yes, judging the Proof of consensus Proof data ProofnWhether value _ digest in (1) is locally saved with the nth round consensus in the hash value of the consensus resultlocal _ previous _ hash is equal;
if yes, checking the local consensus verification node SetlNode pair consensus proving data Proof ofnWhether the signature data in (1) is correct.
Further, in a preferred embodiment, the first verification unit 303 is further configured to:
for block Bn+1Carrying out serialization operation on the locally stored verification node set ValidatorSet to generate a local verification node hash value local _ validator _ hash;
whether the hash value of the verification node, validators _ hash, is consistent with the local verification node hash value, local _ validator _ hash, is determined.
The present invention also provides a computer-readable storage medium having a computer program stored thereon, where the computer program is executed by a processor to implement the method for verifying the validity of a block provided by the embodiments of the present invention.
The computer-readable storage medium may be the computer-readable storage medium contained in the apparatus described in the above embodiments; or it may be a separate computer readable storage medium not incorporated into the device. The computer readable storage medium stores one or more programs for use by one or more processors in performing the formula input methods described herein.
The invention has been described with reference to a few embodiments. However, other embodiments of the invention than the one disclosed above are equally possible within the scope of the invention, as would be apparent to a person skilled in the art from the appended patent claims.
Generally, all terms used in the claims are to be interpreted according to their ordinary meaning in the technical field, unless explicitly defined otherwise herein. All references to "a/an/the [ device, component, etc ]" are to be interpreted openly as referring to at least one instance of said device, component, etc., unless explicitly stated otherwise. The steps of any method disclosed herein do not have to be performed in the exact order disclosed, unless explicitly stated.

Claims (7)

1. A method for verifying validity of a block, the method comprising:
in the (N + 1) th round of consensus process, the current block B to be generated is obtainedn+1Consensus data of (2) Consenssusn+1The current block B to be generatedn+1Previous block B ofnProof of consensus data Proof ofnWherein N is a natural number, and the Consensus data Consenssusn+1The method comprises the following steps: the block sequence number seq, the block hash value hash, the hash value previous _ hash of the previous block, and the hash value validators _ hash of the verification node;
Judging the block Bn+1Whether the block sequence number seq of (1) is added or not is judged, and meanwhile, the block B is judgedn+1The hash value previous _ hash of the previous block and the locally stored block BnWhether the hash values of (1) are consistent;
if yes, acquiring the block Bn+1According to the block B, a locally saved set of verification nodes ValidatorSetn+1Verifying whether the hash value validators _ hash of the verification node is correct by the locally stored verification node set ValidatorSet;
if yes, acquiring the block BnLocal consensus proving data Proof ofnAccording to said block BnLocal consensus proving data Proof ofn' verifying the consensus proving data ProofnWhether it is correct, wherein the local consensus proving data Proofn' local storage for the N-th consensus process BnThe consensus proving data of (a);
if yes, the block BnIs effective.
2. The method of claim 1, wherein the base station is according to the block BnLocal consensus proving data Proof ofn' verifying the consensus proving data ProofnWhether correct, include:
separately extracting the local consensus proving data Proofn' local consensus verifying node SetlAnd the Proof of consensus data Proof nSigned set of verification nodes Commits in (1)n
Determining the signed set of verification nodes CommitsnWhether the local consensus verification node Set is selectedlA subset of (a);
if yes, judging the signed verification node collection CommitsnWhether the number of the verification nodes is larger than or equal to the number of the verification nodes quorumSize reached by the consensus requirement or not;
if yes, judging the Proof of consensus Proof data ProofnWhether the value _ digest in the second round is equal to the hash value local _ previous _ hash of the consensus result stored locally in the nth round;
if yes, checking the local consensus verification node SetlEach node in (2) to the consensus proving data ProofnWhether the signature data in (1) is correct.
3. The method according to claim 1 or 2, wherein said according to said block Bn+1The locally stored verification node set ValidatorSet verifies whether the hash value validators _ hash of the verification node is correct, including:
for the block Bn+1Carrying out serialization operation on the locally stored verification node set ValidatorSet to generate a local verification node hash value local _ validator _ hash;
and judging whether the hash value validators _ hash of the verification node is consistent with the local verification node hash value local _ validator _ hash.
4. A block verification apparatus, the apparatus comprising:
a data obtaining unit, configured to obtain the current block B to be generated in the N +1 th round of consensus processn+1Consensus data of (2) Consenssusn+1The current block B to be generatedn+1Previous block B ofnProof of consensus data Proof ofnWherein N is a natural number, and the Consensus data Consenssusn+1The method comprises the following steps: block sequenceSeq number, block hash value hash, previous _ hash value of previous block, hash value validators _ hash of verification noden
A first judging unit for judging the block Bn+1Whether the block sequence number seq of (1) is added or not is judged, and meanwhile, the block B is judgedn+1The hash value previous _ hash of the previous block and the locally stored block BnWhether the hash values of (1) are consistent;
a first verifying unit, configured to obtain the block B when the first determining unit determines that the block sequence number seq and the hash value previous _ hash of the previous block are correctn+1According to the block B, a locally saved set of verification nodes ValidatorSetn+1Verifying whether the hash value validators _ hash of the verification node is correct by the locally stored verification node set ValidatorSet;
a second verifying unit, configured to obtain the block B when the first verifying unit verifies that the hash value validators _ hash of the verifying node is correct nLocal consensus proving data Proof ofnAccording to said block BnLocal consensus proving data Proof ofn' verifying the consensus proving data ProofnWhether it is correct, wherein the local consensus proving data Proofn' local storage for the N-th consensus process BnIf so, the block BnIs effective.
5. The apparatus of claim 4, wherein the second authentication unit is further configured to:
separately extracting the local consensus proving data Proofn' local consensus verifying node SetlAnd the Proof of consensus data ProofnSigned set of verification nodes Commits in (1)n
Determining the signed set of verification nodes CommitsnWhether the local consensus verification node Set is selectedlA subset of (a);
if yes, judging the signed verification node boxCollection CommitsnWhether the number of the verification nodes is larger than or equal to the number of the verification nodes quorumSize reached by the consensus requirement or not;
if yes, judging the Proof of consensus Proof data ProofnWhether the value _ digest in the second round is equal to the hash value local _ previous _ hash of the consensus result stored locally in the nth round;
if yes, checking the local consensus verification node Set lEach node in (2) to the consensus proving data ProofnWhether the signature data in (1) is correct.
6. The apparatus of claim 4 or 5, wherein the first authentication unit is further configured to:
for the block Bn+1Carrying out serialization operation on the locally stored verification node set ValidatorSet to generate a local verification node hash value local _ validator _ hash;
and judging whether the hash value validators _ hash of the verification node is consistent with the local verification node hash value local _ validator _ hash.
7. A computer-readable storage medium, on which a computer program is stored, characterized in that the program is executed by a processor for implementing the method according to any of claims 1-3.
CN202010461176.2A 2020-05-27 2020-05-27 Block validity verification method and device Active CN111865894B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010461176.2A CN111865894B (en) 2020-05-27 2020-05-27 Block validity verification method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010461176.2A CN111865894B (en) 2020-05-27 2020-05-27 Block validity verification method and device

Publications (2)

Publication Number Publication Date
CN111865894A true CN111865894A (en) 2020-10-30
CN111865894B CN111865894B (en) 2022-07-01

Family

ID=72985399

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010461176.2A Active CN111865894B (en) 2020-05-27 2020-05-27 Block validity verification method and device

Country Status (1)

Country Link
CN (1) CN111865894B (en)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109064328A (en) * 2018-07-09 2018-12-21 夸克链科技(深圳)有限公司 A kind of construction and its common recognition algorithm of novel block chain
CN109493221A (en) * 2018-10-26 2019-03-19 全链通有限公司 Transaction record time slot scrambling, equipment, network and storage medium in block chain
CN109785130A (en) * 2018-12-17 2019-05-21 金蝶软件(中国)有限公司 Block chain is known together method, apparatus, computer equipment and storage medium at random
CN110223070A (en) * 2019-06-17 2019-09-10 北京艾摩瑞策科技有限公司 Verification method and device based on block chain meshed network
CN110784461A (en) * 2019-10-23 2020-02-11 北方工业大学 Safe 6LoWPAN communication method and system based on block chain
CN110798308A (en) * 2019-10-31 2020-02-14 支付宝(杭州)信息技术有限公司 Block chain signature method and system

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109064328A (en) * 2018-07-09 2018-12-21 夸克链科技(深圳)有限公司 A kind of construction and its common recognition algorithm of novel block chain
CN109493221A (en) * 2018-10-26 2019-03-19 全链通有限公司 Transaction record time slot scrambling, equipment, network and storage medium in block chain
CN109785130A (en) * 2018-12-17 2019-05-21 金蝶软件(中国)有限公司 Block chain is known together method, apparatus, computer equipment and storage medium at random
CN110223070A (en) * 2019-06-17 2019-09-10 北京艾摩瑞策科技有限公司 Verification method and device based on block chain meshed network
CN110784461A (en) * 2019-10-23 2020-02-11 北方工业大学 Safe 6LoWPAN communication method and system based on block chain
CN110798308A (en) * 2019-10-31 2020-02-14 支付宝(杭州)信息技术有限公司 Block chain signature method and system

Also Published As

Publication number Publication date
CN111865894B (en) 2022-07-01

Similar Documents

Publication Publication Date Title
CN109493221B (en) Method, device, network and storage medium for keeping transaction records secret in block chain
CN108320155B (en) Method for realizing block chain consensus mechanism
CN110071812B (en) Editable, linkable and non-repudiatable ring signature method
Kim et al. On the security of HMAC and NMAC based on HAVAL, MD4, MD5, SHA-0 and SHA-1
EP3007383B1 (en) Biometric signature system, signature verification method, registration terminal, signature generation terminal, and signature verification device
CN107046468B (en) Physical layer authentication threshold determination method and system
US20060277410A1 (en) Method and Apparatus for Watermarking Stream Data
CN111224782B (en) Data verification method based on digital signature, intelligent device and storage medium
CN110460536B (en) Data processing method and apparatus for block chain, medium, and electronic device
CN112398949A (en) Transaction confirmation method, system, device and computer equipment
CN111865595B (en) Block chain consensus method and device
CN111431908A (en) Access processing method and device and readable storage medium
CN112887365B (en) Ultra-lightweight node verification method and device based on MMR algorithm block chain
CN111787034A (en) Block generation method, synchronization method, device, block chain system and storage medium
CN111865894B (en) Block validity verification method and device
US20220278854A1 (en) Unity Protocol Consensus
CN109274674B (en) Block chain heterogeneous consensus method with high security and terminal
CN113254526A (en) Block chain consensus method, device and system
CN112636915B (en) Batch signature verification method, device, equipment and medium based on SM2 cryptographic algorithm
CN110912687A (en) Distributed identity authentication method
CN112116461A (en) Block chain and consensus method thereof
CN111400328A (en) Data updating method and device and node server
CN112749964B (en) Information monitoring method, system, equipment and storage medium
CN114666068B (en) Credible random number generation method and device based on alliance chain
CN114679453B (en) Method, device, medium and computing equipment for detecting malicious attack in multiparty collaborative computing

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant