CN108269090A - Based on the common recognition method and apparatus for block catenary system drawn lots at random without negotiation - Google Patents
Based on the common recognition method and apparatus for block catenary system drawn lots at random without negotiation Download PDFInfo
- Publication number
- CN108269090A CN108269090A CN201810065943.0A CN201810065943A CN108269090A CN 108269090 A CN108269090 A CN 108269090A CN 201810065943 A CN201810065943 A CN 201810065943A CN 108269090 A CN108269090 A CN 108269090A
- Authority
- CN
- China
- Prior art keywords
- node
- block
- endorsement
- random
- qualifications
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/38—Payment protocols; Details thereof
- G06Q20/382—Payment protocols; Details thereof insuring higher security of transaction
- G06Q20/3829—Payment protocols; Details thereof insuring higher security of transaction involving key management
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Accounting & Taxation (AREA)
- Computer Security & Cryptography (AREA)
- Finance (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The present invention provides a kind of based on the common recognition method and apparatus for block catenary system drawn lots at random without negotiation.The method includes：After legal block is received, the node for currently having qualifications for being elected is determined according to the whole network trusted certificate list；It carries out, without random lot is negotiated, obtaining the sequence node arranged in order to currently having the node of qualifications for being elected, which determines in subsequent each specific time period, and possess block qualification uniquely goes out block node.In subsequent each specific time period, go out block node and send to go out block in advance and collect endorsement；Endorsement node after endorsement request is received, check the legitimacy that goes out block in advance and to it is legal it is pre- go out block sign；Go out block node be collected into more than 50% endorsement signature after, will endorsement signature be appended to it is pre- go out block, form formal block, to the whole network broadcast.The present invention can prevent malicious node from manipulating lot result, it is ensured that the safety of block chain operation；On the other hand, due to only having exclusive node to possess block qualification in each specific time period, emulative bifurcated is avoided, so as to improve the transaction real-time of block catenary system.
Description
Technical field
The present invention relates to block chain technical fields more particularly to a kind of based on without negotiating to draw lots at random for block linkwork
The common recognition method and apparatus of system.
Background technology
Each node of block chain an account book being made of the link of front and rear block, each block record in local maintenance
The change that account book is undergone from previous state transition to latter state is within a block embodied as Transaction Set and its suitable
Sequence.So-called input common recognition, what is referred to is exactly the mutually level block on each node of block chain network, what they were included
Transaction Set and its sequence are consistent.If input common recognition, which is block catenary system, realizes the consistent guarantee of account book --- each section
Point is consistent, and the change undergone from previous state transition to latter state is also consistent in original state, that
Their latter state should also be as be it is consistent, and so on their last state should also be as being consistent, it is achieved thereby that
The synchronization of distributed account book.
To reach input common recognition (the change common recognition that NextState is moved to from current state) between block chain node,
There are two types of methods：How to be changed first, being reached by the intercommunication negotiation of node；Second is that without temporary negotiation, before node
Agreement and a kind of built-in rule in advance, determine how to change by this rule.In view of the delay of network communication and node pair
The parsing and response of agreement protocol take, it is clear that the latter has huge in terms of reaching the real-time of input common recognition and saving calculation power
Advantage.But the security risk without negotiation mode is：Since this rule is arranged in advance, can exist and be manipulated
Risk.
Invention content
It is provided by the invention based on without the common recognition method and apparatus for block catenary system drawn lots at random of negotiation, Neng Goufang
Only malicious node manipulates lot result, it is ensured that the safety of block chain operation；On the other hand, due to only having in each specific time period
Exclusive node possesses block qualification, avoids emulative bifurcated, so as to improve the transaction real-time of block catenary system.
In a first aspect, the present invention provide it is a kind of based on without the common recognition method for block catenary system drawn lots at random of negotiation,
The method includes：
After legal block is received, the section for currently having qualifications for being elected is determined according to the whole network trusted certificate list
Point；
It carries out, without random lot is negotiated, obtaining the sequence node arranged in order to currently having the node of qualifications for being elected,
The sequence node determines that in subsequent each specific time period possess block qualification uniquely goes out block node；
In subsequent each specific time period, go out block node and send to go out block in advance and collect endorsement；
Endorsement node after endorsement request is received, check the legitimacy that goes out block in advance and to it is legal it is pre- go out block sign；
Go out block node be collected into more than 50% endorsement signature after, will endorsement signature be appended to it is pre- go out block, formed just
Formula block is broadcasted to the whole network.
Optionally, it is described to currently having the node of qualifications for being elected without random lot is negotiated, arranged in order
Sequence node include：Using the cryptographic Hash of legal block received as random seed, currently to have the node of qualifications for being elected
Collection be combined into input, perform identical formula, obtain the sequence node arranged in order.
Optionally, described in subsequent each specific time period, transmission goes out block and collects endorsement in advance to be included：
In subsequent each specific time period, it is ranked up according to the transaction of collection and pre-execution, acquisition is effectively merchandised
Set forms after being packaged and being signed and goes out block in advance, is broadcast to endorsement node, request endorsement node to it is described it is pre- go out block carry out
Signature；
Collect the signature of endorsement node.
Optionally, the method further includes：After going out block node and completing formally to go out block, have in locally determining next round
The node of qualifications for being elected is carried out without the random lot of negotiation.
Optionally, the method further includes：After the whole network node receives the formal block of broadcast, check described formal
The legitimacy of block；
It is migrated in the validity checking of formal block by later, sequentially performing the transaction in the block of formal area, completion status；
Have the node of qualifications for being elected in locally determining next round, carry out without the random lot of negotiation.
Optionally, the method further includes：
If it is described go out the block period in unfinished state migration, specify the sequence node in next node conduct
Present period it is legal go out block node.
Second aspect, the present invention provide it is a kind of based on without the common recognition device for block catenary system drawn lots at random of negotiation,
Described device includes：
Determination unit, for after legal block is received, determining currently have according to the whole network trusted certificate list
The node of qualifications for being elected；
First election unit to currently having the node of qualifications for being elected without random lot is negotiated, arranged in order
The sequence node of row, the sequence node determine that in subsequent each specific time period possess block qualification uniquely goes out block section
Point；
Pre-execution unit sends to go out block and to collect endorsement in advance in subsequent each specific time period, going out block node；
Endorsement unit for endorsing node after endorsement request is received, checks and goes out the legitimacy of block in advance and to legal
It is pre- go out block signature；
Go out module unit, for after going out block node and being collected into the endorsement signature more than 50%, endorsement signature to be appended to
Go out block in advance, form formal block, broadcasted to the whole network.
Optionally, the first election unit, for using the cryptographic Hash of legal block received as random seed, to work as
Before have qualifications for being elected the collection of node be combined into input, perform identical formula, obtain the sequence node arranged in order.
Optionally, the pre-execution unit includes：
Pre-execution module for being ranked up simultaneously pre-execution according to the transaction of collection, obtains effective Transaction Set, carries out
Be packaged and signature after formed and go out block in advance, be broadcast to endorsement node, request endorsement node to it is described it is pre- go out block sign；
Collection module, for collecting the signature of endorsement node.
Optionally, described device further includes：
Second election unit, for it is described go out after module unit completes formally to go out block, have in locally determining next round
The node of qualifications for being elected is carried out without the random lot of negotiation.
Optionally, described device further includes：
Inspection unit after receiving the formal block of broadcast in the whole network node, checks the conjunction of the formal block
Method；
Execution unit, in the validity checking of formal block by later, sequentially performing the transaction in the block of formal area,
Completion status migrates；
Third elects unit, for having the node of qualifications for being elected in locally determining next round, take out at random without negotiation
Label.
Optionally, described device further includes：
Designating unit, if for it is described go out the block period in unfinished state migration, specify the sequence node in
Next node as present period it is legal go out block node.
It is provided in an embodiment of the present invention based on without the common recognition method and apparatus for block catenary system drawn lots at random of negotiation,
Each node based on without negotiate random lot algorithm elect it is consistent go out block sequence node, the input reached between distributed node is total to
Know, perform area's transaction in the block in order according to election results, complete migration of the block chain previous state to latter state.With showing
There is technology to compare, the present invention can prevent malicious node from manipulating lot result, it is ensured that the safety of block chain operation；The opposing party
Face due to only having exclusive node to possess block qualification in each specific time period, avoids emulative bifurcated, so as to improve block
The transaction real-time of catenary system.
Description of the drawings
Fig. 1 is one embodiment of the invention based on the flow of the common recognition method for block catenary system drawn lots at random without negotiation
Figure；
Fig. 2 is another embodiment of the present invention based on the stream of the common recognition method for block catenary system drawn lots at random without negotiation
Cheng Tu；
Fig. 3 is one embodiment of the invention based on without the structure of the common recognition device for block catenary system for negotiating to draw lots at random
Schematic diagram.
Specific embodiment
Purpose, technical scheme and advantage to make the embodiment of the present invention are clearer, below in conjunction with the embodiment of the present invention
In attached drawing, the technical solution in the embodiment of the present invention is clearly and completely described, it is clear that described embodiment is only
Only it is part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, ordinary skill
Personnel's all other embodiments obtained without making creative work, shall fall within the protection scope of the present invention.
What the present invention used passes through agreement and a kind of built-in rule, and advising in advance between node without negotiation common recognition mechanism
Unpredictable enchancement factor is introduced on then, result can not be predicted in advance to achieve the effect that know together.The present invention is using a kind of
Without random lot algorithm (the Consultation-free random draw algorithm with distributed of negotiation
Environment, CFRD) realize above-mentioned target.Based on described a kind of based on nothing without random lot algorithm present invention offer is negotiated
Negotiate the common recognition method for block catenary system drawn lots at random, as shown in Figure 1, the method includes：
S11, after legal block is received, determine currently have qualifications for being elected according to the whole network trusted certificate list
Node；
S12, it carries out, without random lot is negotiated, obtaining the node sequence arranged in order to currently having the node of qualifications for being elected
Row, the sequence node determine that in subsequent each specific time period possess block qualification uniquely goes out block node；
Specifically, S11 and S12 is to perform the process without random lot algorithm is negotiated, and performs no negotiation provided by the invention
The precondition of random lot algorithm includes：Each node of networking has the means to communicate with other nodes in block chain；Often
The one the whole network trusted certificate list of a node maintenance；Each friendship for being likely to become candidate node and constantly collecting the whole network propagation
Easily.
It triggers and provided by the invention is without the opportunity for negotiating random lot algorithm：Each node receive one it is legal
After block, it is responsible for the election of the sequence node of block in locally triggering next round.
Optionally, the node for determining currently to have qualifications for being elected according to the whole network trusted certificate list includes：It is receiving
To after formal block, as complete or collected works, the node for having qualifications for being elected at present is determined according to role's configuration in net node；
It is described to carry out, without random lot is negotiated, obtaining the node sequence arranged in order to currently having the node of qualifications for being elected
Row include：Using the cryptographic Hash of legal block received as random seed, it is combined into the collection for currently having the node of qualifications for being elected
Input performs identical formula, obtains the sequence node arranged in order.
Since the cryptographic Hash of upper one formal block is disturbed by the prior unforeseen factor such as timestamp, Transaction Set,
Therefore cause election results that can not predict, so as to prevent malicious node rig an election, while this cryptographic Hash on each node again
It is consistent, therefore the respectively operation of each node, the election results of acquisition are consistent.By inputting common recognition without negotiating to reach,
Common recognition cost can be greatly reduced, improves the transaction flux of block catenary system and transaction real-time.
After random completion of drawing lots is negotiated, determine and go out in block in epicycle, each specific time period, a specific section
Point must be in one of following Three role：
Go out block node (Blocker)：It is responsible for determining the Transaction Set and its sequence of epicycle block；It sends and goes out block in advance and collect
It endorses, if being collected into full-amount endorsement and completing formally to go out block, completion status migration, and triggers lower whorl and draw lots at random without negotiation
The execution of algorithm.
Endorsement node (Endorser)：Be responsible for check Blocker send it is pre- go out block legitimacy, if it is legal to its into
Row endorsement signature；It receives formal block and checks its legitimacy, pass through if checked, sequentially perform the transaction in the block of formal area,
Completion status migrates, and triggers lower whorl without the execution for negotiating random lot algorithm.
Ordinary node (Follower)：It receives formal block and checks its legitimacy, pass through if checked, sequence performs just
It merchandises in formula block, completion status migration, and lower whorl is triggered without the execution for negotiating random lot algorithm.
In sequence each go out block node possess in order it is corresponding go out the block period, period baseline is to receive last time
At the time of formal block, each node is carved with successively when receiving, and the time reference line error between node depends on formal block
Internet communication speed, this error is in the range that can be prejudged for most normal nodes, and therefore, system can be according to this anticipation
Block time-out time is provided so that can accomplish before block time-out is gone out：Going out block node has enough time to complete out block；Most nodes
The period qualification of the legal person that goes out block can be appropriately determined.
It is assumed that it carries out, without random lot is negotiated, obtaining the sequence node for being responsible for block to currently having the node of qualifications for being elected
For [blocker1, blocker2 ..., blokern], it is 1 minute to configure block time-out, then all nodes recognize blocker1
Possessed block qualification (Blocker) at the 1st minute, other nodes in sequence have endorsement qualification (Endorser), not in sequence
Node in row is ordinary node (Follower).As shown in Fig. 2, be block node blocker1, endorsement node blocker2
And the operational flow diagram of ordinary node Follower.
S13, in subsequent each specific time period, go out block node and send to go out block and to collect endorsement in advance；
Optionally, it is described to go out the going out in the block period of block node, it sends to go out block in advance and collect endorsement and includes：
In subsequent each specific time period, it is ranked up according to the transaction of collection and pre-execution, acquisition is effectively merchandised
Set forms after being packaged and being signed and goes out block in advance, is broadcast to endorsement node, request endorsement node to it is described it is pre- go out block carry out
Signature；
Collect the signature of endorsement node.
The transaction that blocker1 is collected according to it within the 1st minute, is ranked up it and pre-execution, acquisition one are arranged
Effective Transaction Set of sequence, and be wrapped into, sign after be broadcast to endorsement node.
S14, endorsement node after endorsement request is received, check the legitimacy that goes out block in advance and to it is legal it is pre- go out block label
Name；
Endorsement node is connected to after endorsement request, verifies the legitimacy of sender blocker1, and verification process includes：With this
The election results comparison on ground, performs following check：
1. sender blocker1 whether be epicycle elect go out block people；
2. whether present period is that blocker1 goes out the block period；
3. whether every transaction in being packaged has legal signature；
4. whether every transaction of pre-execution, implementation procedure are normal in order；Whether output result is endorsing with blocker1
That is declared in block is consistent.
If above check passes through, endorsement node signs to the block.
S15, go out block node be collected into more than 50% endorsement signature after, will endorsement signature be appended to it is pre- go out block, shape
Into formal block, broadcasted to the whole network.
Go out block node be collected for more than 50% endorsement signature could form formal block, this process apply without negotiation with
The election results of machine lot algorithm prevent non-51% node attack.
Optionally, the method further includes：After going out block node and completing formally to go out block, have in locally determining next round
The node of qualifications for being elected is carried out without the random lot of negotiation.
It, can be in the holding without the random lot algorithm of negotiation of locally triggering next round after blocker1 completions formally go out block
Row.
Optionally, the method further includes：After the whole network node receives the formal block of broadcast, check described formal
The legitimacy of block；
It is migrated in the validity checking of formal block by later, sequentially performing the transaction in the block of formal area, completion status；
Have the node of qualifications for being elected in locally determining next round, carry out without the random lot of negotiation.
After each node of the whole network receives formal block, following check is performed：
1. sender blocker1 whether be epicycle elect go out block people；
2. whether present period is that blocker1 goes out the block period；
3. whether endorsement signer has endorsement qualification；
4. whether the quantity of endorsement signature reaches requirement.
If above check passes through, node recognizes the legitimacy of this block, and performs area's transaction in the block, realizes previous
Migration of the state to latter state.Each node is in locally triggering next round without the execution for negotiating random lot algorithm.
Optionally, the method further includes：If it is described go out the block period in unfinished state migration, specify the section
Next node in point sequence as present period it is legal go out block node.
If the going out the block period (the 1st minute) for blocker1 in agreement formally goes out block without completion, then the whole network node
According to going out block sequence node, by it is next go out block node blocker2 be regarded as present period it is legal go out block node, and so on.
It is provided in an embodiment of the present invention based on without the common recognition method for block catenary system drawn lots at random of negotiation, each node
Based on electing the consistent input common recognition for going out block sequence node, reaching between distributed node, root without negotiating random lot algorithm
It performs area's transaction in the block in order according to election results, completes migration of the block chain previous state to latter state.With existing skill
Art is compared, and the present invention can prevent malicious node from manipulating lot result, it is ensured that the safety of block chain operation；On the other hand, by
In only having exclusive node to possess block qualification in each specific time period, emulative bifurcated is avoided, so as to improve block linkwork
The transaction real-time of system.
The embodiment of the present invention also provide it is a kind of based on without the common recognition device for block catenary system drawn lots at random of negotiation, such as
Shown in Fig. 3, described device includes：
Determination unit 11, for after legal block is received, determining currently have according to the whole network trusted certificate list
The node of standby qualifications for being elected；
First election unit 12 to currently having the node of qualifications for being elected without random lot is negotiated, obtain in order
The sequence node of arrangement, the sequence node determine that in subsequent each specific time period possess block qualification uniquely goes out block
Node；
Pre-execution unit 13 sends to go out block and to collect endorsement in advance in subsequent each specific time period, going out block node；
Endorse unit 14, for endorse node receive endorsement request after, check in advance go out block legitimacy and pairing
Method it is pre- go out block signature；
Go out module unit 15, for after going out block node and being collected into the endorsement signature more than 50%, endorsement signature to be added
To block is gone out in advance, formal block is formed, is broadcasted to the whole network.
Optionally, the first election unit, for using the cryptographic Hash of legal block received as random seed, to work as
Before have qualifications for being elected the collection of node be combined into input, perform identical formula, obtain the sequence node arranged in order.
Optionally, the pre-execution unit 13 includes：
Pre-execution module for being ranked up simultaneously pre-execution according to the transaction of collection, obtains effective Transaction Set, carries out
Be packaged and signature after formed and go out block in advance, be broadcast to endorsement node, request endorsement node to it is described it is pre- go out block sign；
Collection module, for collecting the signature of endorsement node.
Optionally, described device further includes：
Second election unit, for it is described go out after module unit completes formally to go out block, have in locally determining next round
The node of qualifications for being elected is carried out without the random lot of negotiation.
Optionally, described device further includes：
Inspection unit after receiving the formal block of broadcast in the whole network node, checks the conjunction of the formal block
Method；
Execution unit, in the validity checking of formal block by later, sequentially performing the transaction in the block of formal area,
Completion status migrates；
Third elects unit, for having the node of qualifications for being elected in locally determining next round, take out at random without negotiation
Label.
Optionally, described device further includes：
Designating unit, if for it is described go out the block period in unfinished state migration, specify the sequence node in
Next node as present period it is legal go out block node.
It is provided in an embodiment of the present invention based on without the common recognition device for block catenary system drawn lots at random of negotiation, each node
Based on electing the consistent input common recognition for going out block sequence node, reaching between distributed node, root without negotiating random lot algorithm
It performs area's transaction in the block in order according to election results, completes migration of the block chain previous state to latter state.With existing skill
Art is compared, and the present invention can prevent malicious node from manipulating lot result, it is ensured that the safety of block chain operation；On the other hand, by
In only having exclusive node to possess block qualification in each specific time period, emulative bifurcated is avoided, so as to improve block linkwork
The transaction real-time of system.
One of ordinary skill in the art will appreciate that realizing all or part of flow in above-described embodiment method, being can be with
Relevant hardware is instructed to complete by computer program, the program can be stored in a computer read/write memory medium
In, the program is when being executed, it may include such as the flow of the embodiment of above-mentioned each method.Wherein, the storage medium can be magnetic
Dish, CD, read-only memory (Read-Only Memory, ROM) or random access memory (Random Access
Memory, RAM) etc..
The above description is merely a specific embodiment, but protection scope of the present invention is not limited thereto, any
Those familiar with the art in the technical scope disclosed by the present invention, all should by the change or replacement that can be readily occurred in
It is included within the scope of the present invention.Therefore, protection scope of the present invention should be subject to the protection scope in claims.
Claims (12)
- It is 1. a kind of based on the common recognition method for block catenary system drawn lots at random without negotiation, which is characterized in that the method packet It includes：After legal block is received, the node for currently having qualifications for being elected is determined according to the whole network trusted certificate list；It carries out, without random lot is negotiated, obtaining the sequence node arranged in order to currently having the node of qualifications for being elected, it is described Sequence node determines that in subsequent each specific time period possess block qualification uniquely goes out block node；In subsequent each specific time period, go out block node and send to go out block in advance and collect endorsement；Endorsement node after endorsement request is received, check the legitimacy that goes out block in advance and to it is legal it is pre- go out block sign；Go out block node be collected into more than 50% endorsement signature after, will endorsement signature be appended to it is pre- go out block, form formal area Block is broadcasted to the whole network.
- 2. according to the method described in claim 1, it is characterized in that, described carry out to currently having the node of qualifications for being elected without association Quotient draws lots at random, obtains the sequence node arranged in order and includes：Using the cryptographic Hash of legal block received as random seed, Input is combined into the collection for currently having the node of qualifications for being elected, performs identical formula, obtains the sequence node arranged in order.
- 3. according to the method described in claim 1, it is characterized in that, described in subsequent each specific time period, transmission goes out in advance Block is simultaneously collected endorsement and is included：In subsequent each specific time period, simultaneously pre-execution is ranked up according to the transaction of collection, obtains effective Transaction Set, Formed after being packaged and being signed and go out block in advance, be broadcast to endorsement node, request endorsement node to it is described it is pre- go out block sign；Collect the signature of endorsement node.
- 4. according to the method described in claim 1, it is characterized in that, the method further includes：Formally go out going out the completion of block node After block, have the node of qualifications for being elected in locally determining next round, carry out without the random lot of negotiation.
- 5. according to the method described in claim 1, it is characterized in that, the method further includes：Broadcast is received in the whole network node Formal block after, check the legitimacy of the formal block；It is migrated in the validity checking of formal block by later, sequentially performing the transaction in the block of formal area, completion status；Have the node of qualifications for being elected in locally determining next round, carry out without the random lot of negotiation.
- 6. the method according to any one of claims 1 to 5, it is characterized in that, the method further includes：If it is described go out the block period in unfinished state migration, specify the next node in the sequence node as current Period it is legal go out block node.
- It is 7. a kind of based on the common recognition device for block catenary system drawn lots at random without negotiation, which is characterized in that described device packet It includes：Determination unit, for after legal block is received, determining currently have candidate according to the whole network trusted certificate list The node of qualification；First election unit carries out, without random lot is negotiated, obtaining what is arranged in order to currently having the node of qualifications for being elected Sequence node, the sequence node determine that in subsequent each specific time period possess block qualification uniquely goes out block node；Pre-execution unit sends to go out block and to collect endorsement in advance in subsequent each specific time period, going out block node；It endorses unit, for endorsing node after endorsement request is received, checks the legitimacy that goes out block in advance and to legal pre- Go out block signature；Go out module unit, for go out block node be collected into more than 50% endorsement signature after, will endorsement signature be appended to it is pre- go out Block forms formal block, is broadcasted to the whole network.
- 8. device according to claim 7, which is characterized in that the first election unit, for legal with what is received The cryptographic Hash of block is random seed, is combined into input with the collection for currently having the node of qualifications for being elected, performs identical formula, obtain Obtain the sequence node arranged in order.
- 9. device according to claim 7, which is characterized in that the pre-execution unit includes：Pre-execution module for being ranked up simultaneously pre-execution according to the transaction of collection, obtains effective Transaction Set, is packaged Go out block in advance with being formed after signature, be broadcast to endorsement node, request endorsement node to it is described it is pre- go out block sign；Collection module, for collecting the signature of endorsement node.
- 10. device according to claim 7, which is characterized in that described device further includes：Second election unit, for it is described go out after module unit completes formally to go out block, have candidate in locally determining next round The node of qualification is carried out without the random lot of negotiation.
- 11. device according to claim 7, which is characterized in that described device further includes：Inspection unit after receiving the formal block of broadcast in the whole network node, checks the legitimacy of the formal block；Execution unit, for, by later, sequentially performing the transaction in the block of formal area, being completed in the validity checking of formal block State transition；Third elects unit, for having the node of qualifications for being elected in locally determining next round, draw lots at random without negotiation.
- 12. the device according to any one of claim 7 to 11, which is characterized in that described device further includes：Designating unit, if for it is described go out the block period in unfinished state migration, specify the sequence node under One node as present period it is legal go out block node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810065943.0A CN108269090B (en) | 2018-01-19 | 2018-01-19 | Consensus method and device for block chain system based on non-negotiation random drawing |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810065943.0A CN108269090B (en) | 2018-01-19 | 2018-01-19 | Consensus method and device for block chain system based on non-negotiation random drawing |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108269090A true CN108269090A (en) | 2018-07-10 |
| CN108269090B CN108269090B (en) | 2021-04-20 |
Family
ID=62776341
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810065943.0A Active CN108269090B (en) | 2018-01-19 | 2018-01-19 | Consensus method and device for block chain system based on non-negotiation random drawing |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108269090B (en) |
Cited By (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109376274A (en) * | 2018-10-23 | 2019-02-22 | 杭州能链科技有限公司 | Go out block method, equipment and storage medium based on block catenary system |
| CN109379396A (en) * | 2018-08-23 | 2019-02-22 | 泰链（厦门）科技有限公司 | Method, medium, device and the block catenary system of hard bifurcation are prevented in block catenary system |
| CN109389399A (en) * | 2018-10-18 | 2019-02-26 | 深圳前海乐寻坊区块链科技有限公司 | Lottery industry method, apparatus, computer equipment and storage medium based on block chain |
| CN109447805A (en) * | 2018-10-18 | 2019-03-08 | 尚维斯 | A method of dissolving new chain block group new block chain automatically |
| CN109544161A (en) * | 2018-11-28 | 2019-03-29 | 杭州有盾网络科技有限公司 | Block chain data processing method, system and equipment and sequence number generation method |
| CN109584432A (en) * | 2018-10-26 | 2019-04-05 | 阿里巴巴集团控股有限公司 | Object select method and device, electronic equipment |
| CN109636389A (en) * | 2018-12-13 | 2019-04-16 | 东软集团股份有限公司 | Block chain goes out determination method, apparatus, equipment and the storage medium of block time |
| CN109636599A (en) * | 2018-11-07 | 2019-04-16 | 广西师范大学 | License block chain secret protection and monitoring and managing method based on group ranking |
| CN109785130A (en) * | 2018-12-17 | 2019-05-21 | 金蝶软件（中国）有限公司 | Block chain is known together method, apparatus, computer equipment and storage medium at random |
| CN109889519A (en) * | 2019-02-18 | 2019-06-14 | 深圳市优学链科技有限公司 | It is a kind of avoid block chain know together in attack free of charge algorithm |
| CN109949034A (en) * | 2019-03-06 | 2019-06-28 | 北京工业大学 | Block chain common recognition method based on Credibility Assessment |
| CN110011974A (en) * | 2019-03-07 | 2019-07-12 | 深圳市融汇通金科技有限公司 | Bookkeeping methods, device, terminal and the computer readable storage medium of block chain |
| CN110245949A (en) * | 2019-06-17 | 2019-09-17 | 北京艾摩瑞策科技有限公司 | It is related to the packaging method and device of block chain |
| CN110264350A (en) * | 2019-05-10 | 2019-09-20 | 重庆金融资产交易所有限责任公司 | Bookkeeping methods, device and the computer equipment for thering is endorsement to sign based on block chain |
| CN110288479A (en) * | 2019-06-28 | 2019-09-27 | 深圳市网心科技有限公司 | A kind of the common recognition method and relevant device of block chain data |
| WO2020048440A1 (en) * | 2018-09-07 | 2020-03-12 | 腾讯科技（深圳）有限公司 | Election method and apparatus for representative node device, computer device, and storage medium |
| GB2577751A (en) * | 2018-10-05 | 2020-04-08 | Dragon Infosec Ltd | A consensus method and framework for a blockchain system |
| CN111327436A (en) * | 2018-12-13 | 2020-06-23 | 北京果仁宝软件技术有限责任公司 | Method, device and system for predicting block link-out block node of block |
| CN111464632A (en) * | 2020-03-31 | 2020-07-28 | 中国联合网络通信集团有限公司 | Block chain cross-chain forwarding method and block chain link point |
| CN111526050A (en) * | 2020-04-17 | 2020-08-11 | 昆明大棒客科技有限公司 | Network deployment system, method, device and storage medium for block chaining-out block nodes |
| WO2020177109A1 (en) * | 2019-03-07 | 2020-09-10 | 北京建极练科技有限公司 | Lot-drawing processing method, trusted chip, node, storage medium and electronic device |
| CN111800446A (en) * | 2019-04-12 | 2020-10-20 | 北京沃东天骏信息技术有限公司 | Scheduling processing method, device, equipment and storage medium |
| CN112564919A (en) * | 2020-12-04 | 2021-03-26 | 广东投盟科技有限公司 | Identity authentication method, identity authentication equipment and computer readable storage medium |
| CN114651248A (en) * | 2019-11-04 | 2022-06-21 | 国际商业机器公司 | Random node selection for licensed blockchains |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106445711A (en) * | 2016-08-28 | 2017-02-22 | 杭州云象网络技术有限公司 | Byzantine-fault-tolerant consensus method applied to block chain |
| CN106656974A (en) * | 2016-10-17 | 2017-05-10 | 江苏通付盾科技有限公司 | Block chain grouping consensus method and system |
| CN106878071A (en) * | 2017-01-25 | 2017-06-20 | 上海钜真金融信息服务有限公司 | A kind of block chain common recognition mechanism based on Raft algorithms |
| US20170193464A1 (en) * | 2015-12-18 | 2017-07-06 | Justin SHER | Protocol utilizing bitcoin blockchain for maintaining independently proposed and approved set contents |
| CN107124403A (en) * | 2017-04-14 | 2017-09-01 | 朱清明 | The generation method and computing device of common recognition block in block chain |
| CN107566124A (en) * | 2017-08-24 | 2018-01-09 | 深圳市易成自动驾驶技术有限公司 | Common recognition method for building up, block catenary system and storage medium based on lottery mechanism |
-
2018
- 2018-01-19 CN CN201810065943.0A patent/CN108269090B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20170193464A1 (en) * | 2015-12-18 | 2017-07-06 | Justin SHER | Protocol utilizing bitcoin blockchain for maintaining independently proposed and approved set contents |
| CN106445711A (en) * | 2016-08-28 | 2017-02-22 | 杭州云象网络技术有限公司 | Byzantine-fault-tolerant consensus method applied to block chain |
| CN106656974A (en) * | 2016-10-17 | 2017-05-10 | 江苏通付盾科技有限公司 | Block chain grouping consensus method and system |
| CN106878071A (en) * | 2017-01-25 | 2017-06-20 | 上海钜真金融信息服务有限公司 | A kind of block chain common recognition mechanism based on Raft algorithms |
| CN107124403A (en) * | 2017-04-14 | 2017-09-01 | 朱清明 | The generation method and computing device of common recognition block in block chain |
| CN107566124A (en) * | 2017-08-24 | 2018-01-09 | 深圳市易成自动驾驶技术有限公司 | Common recognition method for building up, block catenary system and storage medium based on lottery mechanism |
Non-Patent Citations (2)
| Title |
|---|
| MITAR MILUTINOVIC 等: "Proof of luck：An efficient blockchain consensus protocol", 《SYSTEX ’16：PROCEEDINGS OF THE 1ST WORKSHOP ON SYSTEM SOFTWARE FOR TRUSTED EXECUTION》 * |
| 李吉广: "使用区块链的处理监督架构和随机授权", 《信息安全研究》 * |
Cited By (36)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109379396B (en) * | 2018-08-23 | 2021-06-29 | 泰链（厦门）科技有限公司 | Method, medium, device and block chain system for preventing hard branching phenomenon in block chain system |
| CN109379396A (en) * | 2018-08-23 | 2019-02-22 | 泰链（厦门）科技有限公司 | Method, medium, device and the block catenary system of hard bifurcation are prevented in block catenary system |
| WO2020048440A1 (en) * | 2018-09-07 | 2020-03-12 | 腾讯科技（深圳）有限公司 | Election method and apparatus for representative node device, computer device, and storage medium |
| GB2577751A (en) * | 2018-10-05 | 2020-04-08 | Dragon Infosec Ltd | A consensus method and framework for a blockchain system |
| CN109447805A (en) * | 2018-10-18 | 2019-03-08 | 尚维斯 | A method of dissolving new chain block group new block chain automatically |
| CN109389399A (en) * | 2018-10-18 | 2019-02-26 | 深圳前海乐寻坊区块链科技有限公司 | Lottery industry method, apparatus, computer equipment and storage medium based on block chain |
| CN109376274B (en) * | 2018-10-23 | 2020-12-22 | 杭州能链科技有限公司 | Block output method and device based on block chain system and storage medium |
| CN109376274A (en) * | 2018-10-23 | 2019-02-22 | 杭州能链科技有限公司 | Go out block method, equipment and storage medium based on block catenary system |
| CN109584432A (en) * | 2018-10-26 | 2019-04-05 | 阿里巴巴集团控股有限公司 | Object select method and device, electronic equipment |
| CN109584432B (en) * | 2018-10-26 | 2020-06-30 | 阿里巴巴集团控股有限公司 | Object selection method and device and electronic equipment |
| WO2020082883A1 (en) * | 2018-10-26 | 2020-04-30 | 阿里巴巴集团控股有限公司 | Object selection method and device and electronic device |
| CN109636599A (en) * | 2018-11-07 | 2019-04-16 | 广西师范大学 | License block chain secret protection and monitoring and managing method based on group ranking |
| CN109544161A (en) * | 2018-11-28 | 2019-03-29 | 杭州有盾网络科技有限公司 | Block chain data processing method, system and equipment and sequence number generation method |
| CN111327436A (en) * | 2018-12-13 | 2020-06-23 | 北京果仁宝软件技术有限责任公司 | Method, device and system for predicting block link-out block node of block |
| CN109636389B (en) * | 2018-12-13 | 2020-09-22 | 东软集团股份有限公司 | Method, device, equipment and storage medium for determining block chaining-out time |
| CN111327436B (en) * | 2018-12-13 | 2023-04-07 | 北京果仁宝软件技术有限责任公司 | Method, device and system for predicting block link-out block node of block |
| CN109636389A (en) * | 2018-12-13 | 2019-04-16 | 东软集团股份有限公司 | Block chain goes out determination method, apparatus, equipment and the storage medium of block time |
| CN109785130A (en) * | 2018-12-17 | 2019-05-21 | 金蝶软件（中国）有限公司 | Block chain is known together method, apparatus, computer equipment and storage medium at random |
| CN109889519B (en) * | 2019-02-18 | 2021-08-13 | 三亚京牛数字科技有限公司 | Algorithm for avoiding non-cost attack in block chain consensus |
| CN109889519A (en) * | 2019-02-18 | 2019-06-14 | 深圳市优学链科技有限公司 | It is a kind of avoid block chain know together in attack free of charge algorithm |
| CN109949034A (en) * | 2019-03-06 | 2019-06-28 | 北京工业大学 | Block chain common recognition method based on Credibility Assessment |
| WO2020177109A1 (en) * | 2019-03-07 | 2020-09-10 | 北京建极练科技有限公司 | Lot-drawing processing method, trusted chip, node, storage medium and electronic device |
| CN110011974A (en) * | 2019-03-07 | 2019-07-12 | 深圳市融汇通金科技有限公司 | Bookkeeping methods, device, terminal and the computer readable storage medium of block chain |
| CN110011974B (en) * | 2019-03-07 | 2021-08-10 | 港融科技有限公司 | Accounting method and device of block chain, terminal and computer-readable storage medium |
| CN111800446B (en) * | 2019-04-12 | 2023-11-07 | 北京沃东天骏信息技术有限公司 | Scheduling processing method, device, equipment and storage medium |
| CN111800446A (en) * | 2019-04-12 | 2020-10-20 | 北京沃东天骏信息技术有限公司 | Scheduling processing method, device, equipment and storage medium |
| CN110264350A (en) * | 2019-05-10 | 2019-09-20 | 重庆金融资产交易所有限责任公司 | Bookkeeping methods, device and the computer equipment for thering is endorsement to sign based on block chain |
| CN110245949A (en) * | 2019-06-17 | 2019-09-17 | 北京艾摩瑞策科技有限公司 | It is related to the packaging method and device of block chain |
| CN110288479A (en) * | 2019-06-28 | 2019-09-27 | 深圳市网心科技有限公司 | A kind of the common recognition method and relevant device of block chain data |
| CN110288479B (en) * | 2019-06-28 | 2023-07-14 | 深圳市迅雷网络技术有限公司 | Method and related equipment for consensus of block chain data |
| CN114651248A (en) * | 2019-11-04 | 2022-06-21 | 国际商业机器公司 | Random node selection for licensed blockchains |
| CN111464632B (en) * | 2020-03-31 | 2021-12-07 | 中国联合网络通信集团有限公司 | Block chain cross-chain forwarding method and block chain link point |
| CN111464632A (en) * | 2020-03-31 | 2020-07-28 | 中国联合网络通信集团有限公司 | Block chain cross-chain forwarding method and block chain link point |
| CN111526050A (en) * | 2020-04-17 | 2020-08-11 | 昆明大棒客科技有限公司 | Network deployment system, method, device and storage medium for block chaining-out block nodes |
| CN111526050B (en) * | 2020-04-17 | 2023-09-12 | 昆明大棒客科技有限公司 | Network deployment system, method, equipment and storage medium for block chain out-of-block node |
| CN112564919A (en) * | 2020-12-04 | 2021-03-26 | 广东投盟科技有限公司 | Identity authentication method, identity authentication equipment and computer readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108269090B (en) | 2021-04-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108269090A (en) | Based on the common recognition method and apparatus for block catenary system drawn lots at random without negotiation | |
| US11930113B2 (en) | Blockchain hybrid consensus-based system for maintaining domain name information | |
| Ruffing et al. | Liar, liar, coins on fire! Penalizing equivocation by loss of bitcoins | |
| CN108269190A (en) | Across chain method and its system based on across chain relaying platform | |
| CN106878000A (en) | A kind of alliance's chain common recognition method and system | |
| Moore et al. | Evaluating the wisdom of crowds in assessing phishing websites | |
| Siganos et al. | Analyzing BGP policies: Methodology and tool | |
| CN111612613B (en) | Block chain network with centralized system | |
| CN110784346A (en) | Reputation value-based PBFT consensus system and method | |
| CN107220820A (en) | Resource transfers method, device and storage medium | |
| CN108900585A (en) | Across chain transaction consistency implementation method | |
| CN106097074A (en) | A kind of block chain realizes the monitoring and managing method of business transaction record | |
| CN110751468A (en) | Multi-directional state channel method, system and medium for block chain expansion | |
| CN109104415A (en) | Construct the system and method for trusted node network | |
| CN104519018A (en) | Method, device and system for preventing malicious requests for server | |
| CN109711817A (en) | Data processing method, device and system based on block chain | |
| CN113079000B (en) | Consensus method based on verifiable quantum random number | |
| CN108764909A (en) | A kind of block chain data monitoring and managing method | |
| CN109872156A (en) | A kind of alliance's chain common recognition system and method | |
| CN107171787A (en) | A kind of blind label of data based on multiple hash algorithm deposit card method and system | |
| CN109784857A (en) | Data processing method, device and system based on block chain | |
| CN113746858A (en) | Cross-chain communication method based on verifiable random function | |
| CN111046037A (en) | Transaction processing method of block chain, electronic device and storage medium | |
| KR102192695B1 (en) | A method of operating Advertising services system based on Blockchain and a system for implementing the service environment | |
| CN110555764B (en) | Method and system for block chain consistency under decentralized environment |
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 |