CN110457006A - The hardware based distributed multi-party random digit generation method of one kind and system - Google Patents

The hardware based distributed multi-party random digit generation method of one kind and system Download PDF

Info

Publication number
CN110457006A
CN110457006A CN201910662901.XA CN201910662901A CN110457006A CN 110457006 A CN110457006 A CN 110457006A CN 201910662901 A CN201910662901 A CN 201910662901A CN 110457006 A CN110457006 A CN 110457006A
Authority
CN
China
Prior art keywords
random number
node
true
generating
true random
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
CN201910662901.XA
Other languages
Chinese (zh)
Other versions
CN110457006B (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.)
Shanghai Changxi Network Technology Co Ltd
Original Assignee
Shanghai Changxi 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 Shanghai Changxi Network Technology Co Ltd filed Critical Shanghai Changxi Network Technology Co Ltd
Priority to CN201910662901.XA priority Critical patent/CN110457006B/en
Publication of CN110457006A publication Critical patent/CN110457006A/en
Application granted granted Critical
Publication of CN110457006B publication Critical patent/CN110457006B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58Random or pseudo-random number generators
    • G06F7/588Random number generators, i.e. based on natural stochastic processes

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Storage Device Security (AREA)

Abstract

The invention discloses a kind of hardware based distributed multi-party random digit generation methods and system to be ranked up at least two generating random number nodes in current period method includes the following steps: timeslice is divided into multiple periods;First generating random number node in current period selects true random number and is broadcasted to other generating random number nodes;Current random number generates node and receives the true random number of upper generating random number node broadcasts and verified, the true random number of true random number and upper generating random number node broadcasts that this node generates is combined and is signed after being verified, and the true random number after broadcasting multisignatures is to other generating random number nodes;The present invention random number final using the random number combination producing that the mechanism for formulating agreement among multiple parties generates multiple nodes, it is no longer single to depend on a certain specific hardware chip, it can prevent malicious parties from distorting random number privately.

Description

The hardware based distributed multi-party random digit generation method of one kind and system
Technical field
The invention belongs to Cryptographic random number generation technique fields, more particularly, to a kind of hardware based distribution Multi-party random digit generation method and system.
Background technique
Basis of the random number as cipher protocol, is widely used in computer systems.How to generate safe and reliable Random number is always the very active topic of academia and industry.Random number includes true random number and pseudo random number, true random number It is to be generated using physical phenomenon: such as using the noise of physical device, shake, thermal noise, quantum appearance etc., these physics Can not be controlled on phenomenological theory, thus generate random number have unpredictability, such randomizer Make physical randomizer;Traditional random number generator based on computer hardware can be according to the environment of hardware, such as CPU Voltage, temperature, clock signal the factors such as shake true random number is generated by the single producer.Pseudo random number be by computer or What calculator generated, be a kind of number that " approximation " is random, actually they are by a fixed, recursive calculating side What method generated.Since true random number has many advantages, such as uncontrollable, unpredictable, played extremely in fields such as information securities Important role.
The quality of stochastic source determines the quality of random number, and the generation of true random number at present depends on a certain specific hardware core Piece;Although due to hardware stochastic source be it is uncontrollable, unpredictable, not reproducible, generate random number have true random number Property, but hardware random number generator due to lack the transparency, centralization and the producer unicity, cause its generate it is true with Machine number can not be verified, and can not be verified and be further resulted in a possibility that random number is insincere, i.e., presence is distorted privately.
Summary of the invention
For at least one defect or Improvement requirement of the prior art, the present invention provides a kind of hardware based distributions Multi-party random digit generation method and system, it is no longer single to depend on a certain specific hardware chip, but each hardware chip is produced The final random number of raw true random number combination producing, the random number of combination producing inherit true random number it is uncontrollable, can not be pre- Advantage know, not reproducible;Importantly, there are malicious parties, due to use among multiple parties just with The mechanism that machine number is reached an agreement can prevent malicious parties from distorting random number privately, and its object is to solve to generate in the prior art True random number can not being verified property the problem of.
To achieve the above object, according to one aspect of the present invention, provide it is a kind of it is hardware based it is distributed multi-party with Machine number generation method, comprising the following steps:
S1: being divided into multiple periods for timeslice, arranges in current period at least two generating random number nodes Sequence;
S2: first generating random number node in current period selects true random number and is broadcasted to other random Number generates node;
S3: current random number generates node and receives the true random number of upper generating random number node broadcasts and verified, According to preset rule of combination by the true random number itself generated and a upper generating random number node broadcasts after being verified True random number is combined and signs, and the true random number after broadcasting multisignatures is to other generating random number nodes;Each random number Generate node follow unified rule of combination to the true random number that itself generates and upper generating random number node broadcasts it is true with Machine number is combined, and the rule of combination is open and clear, convenient for quick certification;
S4: repeating step S3, until the last one generating random number node in current period generates true random number and tests Card passes through, and current period terminates.
Preferably, above-mentioned distributed multi-party random digit generation method, verifying described in step S3 further include: remove upper one Other each generating random number nodes except generating random number node are jointly to the truly random of upper generating random number node broadcasts Number carries out global verifying.
Preferably, above-mentioned distributed multi-party random digit generation method, other each generating random number nodes pass through common recognition algorithm The true random number of upper generating random number node broadcasts is verified, when the generating random number node of no less than predetermined number is tested When card passes through, indicate that the true random number of upper generating random number node broadcasts is correct random number.
Preferably, above-mentioned distributed multi-party random digit generation method, if upper generating random number node broadcasts is truly random Number verifying does not pass through, then the generating random number node that current random number generates before node selects upper generating random number node is wide The true random number that the true random number broadcast is generated with itself is combined.
Preferably, above-mentioned distributed multi-party random digit generation method, verifying described in step S3 include: to truly random Several signatures are verified, and whether the generating random number node of the verifying generation true random number belongs to current period.
Preferably, above-mentioned distributed multi-party random digit generation method, in step S2, if current period was the first week Phase, then first generating random number node is using the true random number that itself is generated as stochastic source;
If current period is not a cycle, first generating random number node generated truly random from a upper period A stochastic source as current period is arbitrarily selected in number.
Preferably, above-mentioned distributed multi-party random digit generation method, random number user may be selected in consumption any period Any generating random number node generate true random number.
Preferably, above-mentioned distributed multi-party random digit generation method, random number user select last in current period The true random number that one generating random number node generates is as final random number outcome.
Other side according to the invention additionally provides a kind of hardware based distributed multi-party generating random number system System, including multiple generating random number nodes sort in different cycles described random in a certain order at least two Number generates node;
First generating random number node in current period selects true random number and is broadcasted to other random numbers Generate node;
Current random number, which generates node and receives the true random numbers of upper generating random number node broadcasts, simultaneously to be verified, when testing The true random number of the true random number itself generated and upper generating random number node broadcasts is combined and is signed after passing through by card, And the true random number after broadcasting multisignatures is to other generating random number nodes, until the last one random number in current period is raw True random number is generated at node and is verified.
Preferably, above-mentioned distributed multi-party random-number-generating system, each generating random number node include:
Hardware real random number generator, for generating itself true random number;
Encrypting module, true random number for being generated by signature algorithm to hardware real random number generator and/or at random The true random number of number extraction module output is signed;
Network communication module for broadcasting the true random number after signature to other generating random number nodes, and receives it The true random number of his generating random number node broadcasts;
Authentication module, for being verified by algorithm of knowing together to the true random number of other generating random number node broadcasts;
Random number extraction module, for by other generating random number node broadcasts and the true random number and hardware that are verified The true random number that real random number generator generates is combined, as the true random number finally generated.
Preferably, above-mentioned distributed multi-party random-number-generating system, the verifying include the label to the true random number Name verified, and verifying generate the true random number generating random number node whether belong to current period.
In general, through the invention it is contemplated above technical scheme is compared with the prior art, can obtain down and show Beneficial effect:
(1) the hardware based distributed multi-party random digit generation method of one kind provided by the invention and system, by it is multiple with Machine number generates the true random number that node generates and is combined the final random number of generation by preset protocol, effectively disappears Except to single third-party direct trust;Signature is required after each generating random number node generates true random number, makes its generation Random number have non repudiation;It is true that the generating process of final random number has used each generating random number node to generate Random number, and then increase the difficulty manipulated by malicious attacker;Since combination protocol mechanism is open and clear, any entity includes The producer or consumer of random number can verify the correctness of final random number.
(2) the hardware based distributed multi-party random digit generation method of one kind provided by the invention and system, each with Machine number generates the true random number that node generates and needs by other generating random number node mutual authentications, the mode of this global verifying The generation process that two sides can be effectively prevent to gang up to random number carries out foul manipulation;
(3) the hardware based distributed multi-party random digit generation method of one kind provided by the invention and system, any one The random number that the input of generating random number node was generated from a upper period or a upper node, due to inputting not by node oneself It determines, therefore increases the difficulty manipulated by malicious attacker, improve the fairness of random number outcome;
(4) the hardware based distributed multi-party random digit generation method of one kind provided by the invention and system are distributed more Square random number generator has high availability, and in the case where fractional hardware chip is under attack, can still generate safety has The random number of effect.
Detailed description of the invention
Fig. 1 is that the composed structure of hardware based distributed multi-party random-number-generating system provided in an embodiment of the present invention is shown It is intended to;
Fig. 2 is the composed structure schematic diagram of generating random number node provided in an embodiment of the present invention;
Fig. 3 is the flow chart of hardware based distributed multi-party random digit generation method provided in an embodiment of the present invention;
Fig. 4 is the schematic diagram of generating random number process provided in an embodiment of the present invention;
Fig. 5 is that random number provided in an embodiment of the present invention uses the schematic diagram called.
Specific embodiment
In order to make the objectives, technical solutions, and advantages of the present invention clearer, with reference to the accompanying drawings and embodiments, right The present invention is further elaborated.It should be appreciated that the specific embodiments described herein are merely illustrative of the present invention, and It is not used in the restriction present invention.As long as in addition, technical characteristic involved in the various embodiments of the present invention described below Not constituting a conflict with each other can be combined with each other.
Since the generation of current true random number relies primarily on single hardware chip, although generate random number have very with Machine, but can not be verified, cause the true random number generated to there is a possibility that being distorted privately by malicious parties, makes random number Confidence level reduce.Based on the above issues, the present invention provides a kind of hardware based distributed multi-party random digit generation methods And system, the final random number of the true random number combination producing that multiple hardware chips are generated, use among multiple parties just with The mechanism that machine number is reached an agreement, and protocol is open and clear, any entity include random number the producer or consumer it is equal The correctness that final random number can be verified increases the difficulty manipulated by malicious attacker, can effectively prevent malicious parties privately Distort random number.
Fig. 1 is the composed structure signal of hardware based distributed multi-party random-number-generating system provided in this embodiment Figure, as shown in Figure 1, the distributed multi-party random-number-generating system includes four generating random number nodes, each random number is raw It can produce true random number at node;Within the generation period of random number, chosen at least from this four generating random number nodes It two and is ranked up, sequentially generates random number according to collating sequence;Wherein, the generation period of random number can be according to user demand Sets itself, such as be set as 24 hours, 48 hours, one week, the duration in different generating random number periods can be equal or not Deng;
Generating random number node in each generating random number period is no less than two, specifically, in current period First generating random number node selects true random number and is broadcasted to other generating random number nodes;
Current random number, which generates node and receives the true random numbers of upper generating random number node broadcasts, simultaneously to be verified, when testing Card pass through after according to preset rule of combination by the true random number itself generated and upper generating random number node broadcasts it is true with Machine number is combined and signs, and the true random number after broadcasting multisignatures is to other generating random number nodes, until current period The last one interior generating random number node generates true random number and is verified, and current period terminates, into next period.On Rule of combination is stated to be pre-arranged, for constrain each generating random number node follow unified rule of combination itself is generated it is true The true random number of random number and upper generating random number node broadcasts is combined, and the rule of combination is open and clear, convenient for quick Certification;
Fig. 2 is the composed structure schematic diagram of generating random number node provided in this embodiment, as shown in Fig. 2, each with It includes hardware real random number generator, encrypting module, network communication module, random number extraction module and verifying that machine number, which generates node, Module;
Wherein, hardware real random number generator is used to generate the true random number of itself, and the present embodiment does not limit the class of hardware Type and hardware generate the concrete mode of random number, and FPGA, SOC, MCU etc. can be used in hardware, and such as voltage, temperature can be used in hardware Degree, the shake etc. of clock signal any one or more mode combination producing true random number;
The true random number and/or random number that encrypting module is used to generate hardware real random number generator by signature algorithm The true random number of extraction module output is signed;It should be pointed out that the true random number that hardware real random number generator generates It can sign or not sign, this embodiment is not specifically limited, and user can select according to their needs;But random number The true random number exported after extraction module combination must sign;Signature has non repudiation, and ensure that true random number Correctness, show that the true random number is strictly to be generated by the hardware that correctly requires;Wherein, hardware real random number generator is produced It is that the true random number generated in order to ensure hardware real random number generator to it has and can not support that raw true random number, which carries out signature, Lai Xing;To the true random number that exports after the combination of random number extraction module carry out signature be in order to ensure random number extraction module according to Defined rule of combination is combined the true random number itself generated and the true random number of upper generating random number node broadcasts, Guarantee the correctness of true random number;The present embodiment does not limit the specific method of signature, in practice may be selected such as RSA, The signature functions such as ECDSA, VRF;
Network communication module is used to broadcast the true random number after signature to other generating random number nodes, and receives other The true random number of generating random number node broadcasts;
Authentication module is used to carry out the true random number that other received generating random number nodes generate by common recognition algorithm Verifying, verified including the signature to true random number, and verifying generate the true random number generating random number node whether Belong to current period;If the true random number that the generating random number node generates by signing twice, i.e., to the generating random number The true random number for true random number and random number the extraction module output that hardware real random number generator in node generates into Row signature is only signed when twice correspondingly, needing respectively to verify above-mentioned signature twice when verifying the true random number Name just shows to be verified when correct;The specific common recognition algorithm of the unlimited system of the present embodiment, can select not according to specific requirements Same common recognition algorithm, such as byzantine agreement.
After being verified, random number extraction module is used for the true random number of other generating random number node broadcasts and this The true random number that the hardware real random number generator of node generates is combined, as the true random number finally generated;After combination The true random number of generation still pass through encrypting module and sign.
The present embodiment additionally provides a kind of hardware based distributed multi-party random digit generation method, and this method mainly includes Three phases: preparation stage, generating random number stage and service stage;
(1) preparation stage
Hardware real random number generator in each generating random number node generates true random number and is carried out by encrypting module Signature, it is ensured that the correctness of stochastic source.
(2) the generating random number stage
Fig. 3 is the flow chart in generating random number stage provided in this embodiment, as shown in Figure 3, comprising the following steps:
S1: being divided into multiple periods for timeslice, is ranked up at least two generating random number nodes in the period;
The present embodiment to the sortord of the selection of time in period and generating random number node with no restrictions, can be according to reality Demand selection;The quantity of generating random number node in different cycles can be equal or different, as in current period include 4 with Machine number generates node, includes 3 generating random number nodes in next period, but at least 2 random numbers in each period Node is generated, is given in Fig. 4 using 3 random number nodes as the example of a cycle.
S2: first generating random number node in current period selects true random number and signs, and broadcasting multisignatures True random number afterwards is to other generating random number nodes;
According to the collating sequence in step S1, first generating random number node in current period selects any random number As stochastic source and this stochastic source is broadcasted to next random number node;One as the present embodiment is preferred, if current period It is a cycle, then first generating random number node is using the true random number that itself is generated as stochastic source;
If current period is not a cycle, first generating random number node is according to a certain unalterable rules from upper one A stochastic source as current period is arbitrarily selected in the true random number that period generates;Such as: referring to Fig. 4, current period m+1 In stochastic source be not be true random number that first random number node n itself is generated, but three generated from a upper period m True random number t is selected in a true random number t, t+1, m come replace first random number node n itself generation true random number as The stochastic source of current period m+1;The present embodiment does not limit above-mentioned unalterable rules, and the stochastic source for only limiting current period must Chosen in the true random number that must be generated from a upper period, this limitation be mainly based upon stochastic source verifiability angle consider and It formulates, if choosing true random number that first generating random number node in each period generates as stochastic source, due to this True random number has unpredictable and not verifiable property, then is not easy to subsequent be recalled;More important point, in each period The input of first generating random number node was not determined from the random number outcome in a upper period due to inputting by node oneself It is fixed, therefore the difficulty manipulated by malicious attacker is increased, improve the fairness of random number outcome.
S3: current random number generates node and receives the true random number of upper generating random number node broadcasts and verified, According to preset rule of combination by the true random number itself generated and a upper generating random number node broadcasts after being verified True random number is combined and signs, and the true random number after broadcasting multisignatures is to other generating random number nodes;
Wherein, to the verifying of true random number in addition to including the verifying carried out to the signature of true random number, it is also necessary to which verifying produces Whether the generating random number node of the raw true random number belongs to current period;
One as the present embodiment is preferred, other each generating random number nodes in addition to upper generating random number node Global verifying carried out to the true random numbers of upper generating random number node broadcasts jointly, i.e., other each generating random number nodes with work as Preceding generating random number node carries out multi-party mutual authentication to the true random number of upper generating random number node broadcasts jointly, can be effective It prevents from current random number from generating node to gang up with upper generating random number node, the generation process of foul manipulation random number increases Both sides' cheating cost;
Based on global proof method provided in this embodiment, other each generating random number nodes by common recognition algorithm to upper one with The true random number that machine number generates node broadcasts is verified, when the generating random number node verification of no less than predetermined number passes through When, indicate that the true random number of upper generating random number node broadcasts is correct random number.In general, when be more than 50% with Machine number generates node verification and passes through, that is, the true random number for defaulting upper generating random number node broadcasts is correct random number;This The specific common recognition algorithm of the unlimited system of embodiment, can select different common recognition algorithms, such as byzantine agreement according to specific requirements;
If the true random number verifying of upper generating random number node broadcasts does not pass through, current random number generates node choosing Select the generating random number node broadcasts before a generating random number node true random number and itself generate true random number into Row combination;Generating random number node before upper generating random number node is preferably pinch one of upper generating random number node Generating random number node, as shown in figure 4, in period m, if the true random number that random number node n+1 is generated is through random several sections of Do not pass through after point n and random number node n+2 mutual authentication, then random number node n+2 give up random number node n+1 generation it is true with Machine number and the true random number for selecting random number node n to broadcast, the true random number of random number node n broadcast are generated with itself true Random number is combined and signs, the final random number generated as this node.
S4: repeating step S3, until the last one generating random number node in current period generates true random number and tests Card passes through, and current period terminates.
The last one generating random number node in current period generates true random number and is broadcast to other random numbers lifes At node, other generating random number nodes are by common recognition algorithm to the true random number of the last one generating random number node broadcasts It is verified, the true random number being verified is the final random number generated in this period;
S5: step S2-S4 is repeated, into the generating random number process in next period.
(3) service stage
The true random number that any generating random number node in consumption any period generates may be selected in random number user;Such as Shown in Fig. 5, allow the random number (label 1) generated before user's service life of random number, while allowing disappearing for random number Take the random number (label 2) during service life, while allowing the random number (label of the consumption service life result of random number 3);For each period, the true random number that the last one generating random number node in the period generates has highest safety Property, therefore the true random number that the present embodiment preferably generates the last one generating random number node in current period is as final As a result it is supplied to random number user.
Compared to existing true random number generation method, one kind provided by the invention is hardware based distributed multi-party random The true random number that multiple generating random number nodes generate is combined by number generation method and system by preset protocol Final random number is generated, compared with single tandom number generator, can be effectively eliminated to single generating random number node Directly trust;All data that the generating process of final random number has used each generating random number node to generate, Jin Erzeng The difficulty manipulated by malicious attacker is added;Since combination protocol mechanism is open and clear, any entity includes the production of random number Person or consumer can verify the correctness of final random number;In addition, the distributed multi-party generating random number in the present invention Device have high availability, in the case that in part, generating random number node is under attack, can still generate safely and effectively with Machine number.The present invention is suitable for the random application fields such as social welfare distribution, lottery ticket, the number of shaking, prize drawing, panic buying, the random number of generation With foreseeability, randomness, Consensus and can not tamper can not be shifted to an earlier date, it is ensured that the fair and just property of random number;In addition, by Open and clear in combination protocol mechanism, the producer or consumer of random number can verify the correctness of final random number, This verifiability effectively prevents random number and is distorted privately by malicious parties, improves the credibility of random number.
As it will be easily appreciated by one skilled in the art that the foregoing is merely illustrative of the preferred embodiments of the present invention, not to The limitation present invention, any modifications, equivalent substitutions and improvements made within the spirit and principles of the present invention should all include Within protection scope of the present invention.

Claims (10)

1. a kind of hardware based distributed multi-party random digit generation method, which comprises the following steps:
S1: being divided into multiple periods for timeslice, is ranked up in current period at least two generating random number nodes;
S2: first generating random number node in current period selects true random number and is broadcasted to other random numbers lifes At node;
S3: current random number, which generates node and receives the true random numbers of upper generating random number node broadcasts, simultaneously to be verified, when testing The true random number that card generates this node after passing through according to preset rule of combination is true with upper generating random number node broadcasts Random number is combined and signs, and the true random number after broadcasting multisignatures is to other generating random number nodes;
S4: repeating step S3, until the last one generating random number node in current period generates true random number and verifies logical It crosses.
2. distributed multi-party random digit generation method as described in claim 1, which is characterized in that verifying described in step S3 Further include: other each generating random number nodes in addition to upper generating random number node are jointly to upper generating random number node The true random number of broadcast carries out global verifying.
3. distributed multi-party random digit generation method as claimed in claim 2, which is characterized in that other each generating random number sections Point verifies the true random number of upper generating random number node broadcasts by common recognition algorithm, when no less than predetermined number with When machine number generation node verification passes through, indicate that the true random number of upper generating random number node broadcasts is correct random number.
4. distributed multi-party random digit generation method as claimed in claim 1 or 3, which is characterized in that if a upper random number is raw Do not pass through at the true random number verifying of node broadcasts, then before the upper generating random number node of current random number generation node selection The true random numbers that are generated with this node of true random number of generating random number node broadcasts be combined.
5. distributed multi-party random digit generation method as claimed in claim 4, which is characterized in that verifying described in step S3 It include: to be verified to the signature of true random number, and whether the generating random number node of the verifying generation true random number belongs to In current period.
6. distributed multi-party random digit generation method as claimed in claim 1 or 5, which is characterized in that in step S2, if currently Period is a cycle, then first generating random number node is using the true random number that this node generates as stochastic source;
If current period is not a cycle, first generating random number node is from the true random number that a upper period generates Arbitrarily select a stochastic source as current period.
7. distributed multi-party random digit generation method as claimed in claim 1 or 5, which is characterized in that appointing in any period The true random number that one generating random number node generates can be used as final random number and be provided to random number user.
8. distributed multi-party random digit generation method as claimed in claim 7, which is characterized in that last in current period The true random number that a generating random number node generates is provided to random number user as final random number outcome.
9. a kind of hardware based distributed multi-party random-number-generating system, which is characterized in that including multiple generating random number sections Point, different cycles are interior to have at least two generating random number nodes to sort in a certain order;
First generating random number node in current period selects true random number and is broadcasted to other generating random numbers Node;
Current random number generates node and receives the true random number of upper generating random number node broadcasts and verified, when verifying is logical Later the true random number of true random number and upper generating random number node broadcasts that this node generates is combined and is signed, and True random number after broadcasting multisignatures is to other generating random number nodes, until the last one generating random number in current period Node generates true random number and is verified.
10. distributed multi-party random-number-generating system as claimed in claim 9, which is characterized in that each generating random number Node includes:
Hardware real random number generator, for generating itself true random number;
Encrypting module, true random number and/or random number for being generated by signature algorithm to hardware real random number generator mention The true random number of modulus block output is signed;
Network communication module, for by signature after true random number broadcast to other generating random number nodes, and receive other with The true random number of machine number generation node broadcasts;
Authentication module, for being verified by algorithm of knowing together to the true random number of other generating random number node broadcasts;
Random number extraction module, for by other generating random number node broadcasts and the true random number that is verified and hardware very with The true random number that machine number generator generates is combined, as the true random number finally generated.
CN201910662901.XA 2019-07-22 2019-07-22 Distributed multi-party random number generation method and system based on hardware Active CN110457006B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910662901.XA CN110457006B (en) 2019-07-22 2019-07-22 Distributed multi-party random number generation method and system based on hardware

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910662901.XA CN110457006B (en) 2019-07-22 2019-07-22 Distributed multi-party random number generation method and system based on hardware

Publications (2)

Publication Number Publication Date
CN110457006A true CN110457006A (en) 2019-11-15
CN110457006B CN110457006B (en) 2021-08-06

Family

ID=68483015

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910662901.XA Active CN110457006B (en) 2019-07-22 2019-07-22 Distributed multi-party random number generation method and system based on hardware

Country Status (1)

Country Link
CN (1) CN110457006B (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111800275A (en) * 2020-07-09 2020-10-20 深圳壹账通智能科技有限公司 Zero-knowledge protocol parameter initialization method, device and storage medium
CN112948780A (en) * 2021-01-05 2021-06-11 浪潮云信息技术股份公司 Distributed database authentication method and system

Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016048515A2 (en) * 2014-09-24 2016-03-31 Intel Corporation Techniques for distributing secret shares
US20180046597A1 (en) * 2016-08-09 2018-02-15 International Business Machines Corporation True random generator (trng) in ml accelerators for nn dropout and initialization
CN107733651A (en) * 2017-09-11 2018-02-23 联动优势科技有限公司 A kind of block chain generation method, node and system
CN108390891A (en) * 2018-03-28 2018-08-10 电子科技大学天府协同创新中心 Information protecting method based on privately owned block chain
WO2018199637A1 (en) * 2017-04-26 2018-11-01 이승철 Quantum security authentication system
CN108845790A (en) * 2018-06-20 2018-11-20 胡晓东 A kind of application block chain generates the method and relevant apparatus of credible random number
CN108964879A (en) * 2018-07-20 2018-12-07 杭州复杂美科技有限公司 A kind of drawing method, common recognition method, equipment and storage medium
CN109274503A (en) * 2018-11-05 2019-01-25 北京仁信证科技有限公司 Distributed collaboration endorsement method and distributed collaboration signature apparatus, soft shield system
WO2019020428A1 (en) * 2017-07-25 2019-01-31 Gemalto Sa Consensus protocol for permissioned ledgers
CN109617679A (en) * 2018-11-29 2019-04-12 哈希未来(北京)科技有限公司 Generate, obtain and provide method, system and the storage medium of random number
CN109660361A (en) * 2019-02-27 2019-04-19 武汉大学 A kind of method that joint generates SM9 digital signature in many ways under symmetrical environment
CN109948799A (en) * 2019-04-03 2019-06-28 陕西医链区块链集团有限公司 A kind of dynamic random forest common recognition mechanism of block chain
CN109981263A (en) * 2019-02-28 2019-07-05 复旦大学 A kind of distribution based on CP-ABE can verify that random digit generation method
CN110011974A (en) * 2019-03-07 2019-07-12 深圳市融汇通金科技有限公司 Bookkeeping methods, device, terminal and the computer readable storage medium of block chain

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016048515A2 (en) * 2014-09-24 2016-03-31 Intel Corporation Techniques for distributing secret shares
US20180046597A1 (en) * 2016-08-09 2018-02-15 International Business Machines Corporation True random generator (trng) in ml accelerators for nn dropout and initialization
WO2018199637A1 (en) * 2017-04-26 2018-11-01 이승철 Quantum security authentication system
WO2019020428A1 (en) * 2017-07-25 2019-01-31 Gemalto Sa Consensus protocol for permissioned ledgers
CN107733651A (en) * 2017-09-11 2018-02-23 联动优势科技有限公司 A kind of block chain generation method, node and system
CN108390891A (en) * 2018-03-28 2018-08-10 电子科技大学天府协同创新中心 Information protecting method based on privately owned block chain
CN108845790A (en) * 2018-06-20 2018-11-20 胡晓东 A kind of application block chain generates the method and relevant apparatus of credible random number
CN108964879A (en) * 2018-07-20 2018-12-07 杭州复杂美科技有限公司 A kind of drawing method, common recognition method, equipment and storage medium
CN109274503A (en) * 2018-11-05 2019-01-25 北京仁信证科技有限公司 Distributed collaboration endorsement method and distributed collaboration signature apparatus, soft shield system
CN109617679A (en) * 2018-11-29 2019-04-12 哈希未来(北京)科技有限公司 Generate, obtain and provide method, system and the storage medium of random number
CN109660361A (en) * 2019-02-27 2019-04-19 武汉大学 A kind of method that joint generates SM9 digital signature in many ways under symmetrical environment
CN109981263A (en) * 2019-02-28 2019-07-05 复旦大学 A kind of distribution based on CP-ABE can verify that random digit generation method
CN110011974A (en) * 2019-03-07 2019-07-12 深圳市融汇通金科技有限公司 Bookkeeping methods, device, terminal and the computer readable storage medium of block chain
CN109948799A (en) * 2019-04-03 2019-06-28 陕西医链区块链集团有限公司 A kind of dynamic random forest common recognition mechanism of block chain

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
YUTO EHARA 等: "How to generate transparent random numbers using blockchain", 《2018 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA)》 *
刘懿中 等: "区块链共识机制研究:典型方案对比", 《中兴通讯技术》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111800275A (en) * 2020-07-09 2020-10-20 深圳壹账通智能科技有限公司 Zero-knowledge protocol parameter initialization method, device and storage medium
CN112948780A (en) * 2021-01-05 2021-06-11 浪潮云信息技术股份公司 Distributed database authentication method and system

Also Published As

Publication number Publication date
CN110457006B (en) 2021-08-06

Similar Documents

Publication Publication Date Title
Wang et al. Study of blockchains’s consensus mechanism based on credit
Fan et al. Roll-DPoS: a randomized delegated proof of stake scheme for scalable blockchain-based internet of things systems
EP3896638A1 (en) Distributed transaction propagation and verification system
CN104380245B (en) random number generator and stream cipher
CN110198213A (en) A kind of system based on privacy sharing random number common recognition algorithm
US6792438B1 (en) Secure hardware random number generator
CN109729093A (en) A kind of digital publishing rights register technique based on block chain
Jakobsson et al. Proving without knowing: On oblivious, agnostic and blindfolded provers
Kol et al. Interactive distributed proofs
CN101022337A (en) Network identification card realizing method
CN109743168B (en) Alliance link resource sharing method and device and storage medium thereof
CN110430045B (en) Random number generation method based on distributed consensus algorithm
CN110113156A (en) A kind of traceable layering authorizes ciphertext policy ABE base authentication method more
CN112613601B (en) Neural network model updating method, equipment and computer storage medium
CN113612604B (en) Asynchronous network-oriented safe distributed random number generation method and device
CN107276766B (en) Multi-authorization attribute encryption and decryption method
CN110457006A (en) The hardware based distributed multi-party random digit generation method of one kind and system
Li et al. Efficient message authentication with revocation transparency using blockchain for vehicular networks
CN113822675A (en) Block chain based message processing method, device, equipment and storage medium
CN112100667A (en) Charity organization supervision and management method based on novel block chain structure
US20230237437A1 (en) Apparatuses and methods for determining and processing dormant user data in a job resume immutable sequential listing
CN103812864A (en) Sybil attack detection method in online social network
CN114503143A (en) Unifying protocol consensus
CN103795548B (en) A kind of distributed data base system and its implementation based on group ranking algorithm
CN108259180B (en) Method for quantum specifying verifier signature

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