CN108845790A - A kind of application block chain generates the method and relevant apparatus of credible random number - Google Patents
A kind of application block chain generates the method and relevant apparatus of credible random number Download PDFInfo
- Publication number
- CN108845790A CN108845790A CN201810631008.6A CN201810631008A CN108845790A CN 108845790 A CN108845790 A CN 108845790A CN 201810631008 A CN201810631008 A CN 201810631008A CN 108845790 A CN108845790 A CN 108845790A
- Authority
- CN
- China
- Prior art keywords
- random number
- seed
- number seed
- random
- producer
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/58—Random or pseudo-random number generators
- G06F7/588—Random number generators, i.e. based on natural stochastic processes
Abstract
The present invention is using the number caused by other block catenary systems with certain randomness as input, the random number of last round of generation may also be used as input simultaneously, then random number producer set is chosen in all nodes of this block chain by transparent disclosed deterministic algorithm, then the respective random number seed of generation for allowing these producers to distinguish, then by using all random number seeds, a new believable random number can also be generated using a transparent disclosed deterministic algorithm simultaneously using random number above-mentioned input collectively as parameter.
Description
Technical field
The present invention relates to technical field of the computer network, in particular to a kind of application block chain generates credible random number
Method and relevant apparatus.
Background technique
Block chain is the novel of the computer technologies such as Distributed Storage, point-to-point transmission, common recognition mechanism, Encryption Algorithm
Application model.So-called common recognition mechanism is that the mathematics calculation established between different nodes and trust, obtain equity is realized in block catenary system
Method.
Using common recognition mechanism, some originals can be completed to cooperate in such a way that one kind is transparent and believable between non-trusted main body
The work that the mutual trust of this needs can just be completed.
Believable generating random number, which refers to through certain transparent and believable mode, generates random number, participates in the generation
The main body of journey can not be by practising fraud come so that the random number finally generated possesses the non-random property possessed desired by it.It is this can
The random number of letter all has very important effect in many applications, for example issue of lottery is exactly a typical application.
Previous generating random number process, the operator of the process can not be allowed effectively to prove to the user of random number should
Process is not controlled, therefore even if generating process applies the other stochastic source of physical level, random number pass generated is arrived
When user, it can not also be recognized as believable random number.
Summary of the invention
The present invention utilizes heavy handled caused by other block catenary systems, time to time change, and has certain
The number of randomness（Referred to as external source random seed）It is inputted as starting（Referred to as stochastic source）, pass through transparent disclosed certainty
Algorithm（Referred to as selection algorithm）Choose first random number producer set in all nodes of this block chain, allows these producers
The respective random number seed of generation respectively（Referred to as endogenous random seed）, then by using all endogenous random seeds
（External source random seed can also be used simultaneously）Collectively as parameter, using a transparent disclosed deterministic algorithm（Referred to as
Random number composition algorithm）To generate first random number.Then it rounds of can be generated using similar process new
Random number, the difference is that each stochastic source will use the random number of last round of generation（Can also simultaneously using new external source with
Machine）And pass through transparent disclosed deterministic algorithm（Referred to as stochastic source composition algorithm）Generate, and selection algorithm and with
Machine number composition algorithm different algorithm when can also be using with first generate.
When being notified to random number seed in order to avoid the random number producer that selects every time because the notification time have successively and
So that the last one herald has a possibility that cheating, that is, one is constructed according to the random number seed that front is notified to and is possessed
The number of the non-random property possessed desired by it can allow each producer to be first notified to oneself institute as his random number seed
The cryptographic Hash of the random number seed of generation waits owners to be all notified to after being over, then each producer is allowed to be notified to produced by oneself
Random number seed itself, it is consistent when the cryptographic Hash of reported random number seed is notified to front really by that can verify,
It can ensure that each producer can not construct the random number seed of oneself according to other people random number seed in this way.
In order to avoid because of some in the selected random number producer because certain reason without being notified to oneself institute in time
The random number seed of generation, can be prespecified to the effective time section progress that the producer is notified to, as long as and being more than stipulated that having
The producer of some proportion has submitted random number caused by oneself on time, even when there is the producer random without submitting in time
Several sons finally also can run random number composition algorithm as input by the random number seed having submitted in time.
Specific embodiment
Use other block catenary systems（Such as bit coin system）Newest block（Or newest several blocks）In information
The random number that can be generated is as stochastic source, if having multiple stochastic sources, first runs a transparent disclosed certainty and calculates
Method synthesizes a stochastic source.
Use above-mentioned stochastic source as input, chooses first random number production from all nodes using selection algorithm
Person's set.
Each random number producer generates a random number seed, it may be possible to have and manually participate in, it is also possible to node meter
It calculates equipment to automatically generate, the cryptographic Hash of the random number seed of generation is notified to other block chain network nodes, wherein can be with
Signing messages is enclosed to prove the information of the random number producer being strictly picked publication.When preset random number time interval
After threshold value has had been subjected to, the producer of all cryptographic Hash for being notified to random number can start to be notified to actual random several
Son.After a preset time interval threshold value, all random number seeds being notified to can be had by as input parameter
External source random seed can may also be used as input parameter simultaneously, and application random number composition algorithm is first credible to generate
Random number.
Then it during the credible generating random number of each round next, can all use last round of generated credible
Random number（May a random number also be synthesized using new external source random seed and application stochastic source composition algorithm simultaneously）Make
For stochastic source, then pass through selection algorithm（It can be different from the first run）To choose the random number production of the round from all nodes
Person's set.
Then the selected random number producer will use the process similar with just taking turns to be notified to the random several of oneself
Son and the credible random number for finally synthesizing the wheel.
Claims (4)
1. a kind of application block chain is come the method that generates credible random number, it is characterised in that：
Using the information contained in the newest block or newest several blocks of other block chains as stochastic source, if it is non-for the first time
It generates, the last credible random number generated can also use to come simultaneously as stochastic source, using these stochastic sources as inputting,
A transparent disclosed deterministic algorithm is executed to obtain a subset of all nodes in this block chain, is then chosen by these
In node respective random number seed is generated as the random number seed producer, the newest of other block chains also can be used
The information that contains in block or newest several blocks is used as random number seed simultaneously, the most using these random number seeds finally
Parameter is inputted to execute a transparent disclosed deterministic algorithm and synthesize the final credible random number of the wheel.
2. the method according to claim 1, wherein being selected during a wheel generating random number random several
The sub- producer can be carried out in two steps when submitting oneself random number seed generated, and the first step first only submits the random of generation
Then etc. the cryptographic Hash of several sons, after all producers complete the first step, second step submits the random number seed sheet of generation again
Body.
3. according to the method described in claim 2, it is characterized in that, being selected during a wheel generating random number random several
When submitting oneself random number seed generated, the information that can be submitted to each step in the process counts the sub- producer
Word signature.
4. according to the method described in claim 3, it is characterized in that, if a selected node is not in the defined time limit
The submission of the interior cryptographic Hash for completing random number seed and random number seed itself, the node will be excluded the production in the random number
Except generation method, but as long as the quantity and/or ratio that can be timely completed the node of submission task in selected node are greater than one
A preset threshold value, then the generating random number process will carry out as usual until producing final result.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810631008.6A CN108845790A (en) | 2018-06-20 | 2018-06-20 | A kind of application block chain generates the method and relevant apparatus of credible random number |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810631008.6A CN108845790A (en) | 2018-06-20 | 2018-06-20 | A kind of application block chain generates the method and relevant apparatus of credible random number |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108845790A true CN108845790A (en) | 2018-11-20 |
Family
ID=64203241
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810631008.6A Pending CN108845790A (en) | 2018-06-20 | 2018-06-20 | A kind of application block chain generates the method and relevant apparatus of credible random number |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108845790A (en) |
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109450629A (en) * | 2018-12-21 | 2019-03-08 | 深圳区块大陆科技有限公司 | Based on block chain random-number generating method |
| CN109559119A (en) * | 2018-11-29 | 2019-04-02 | 成都捕风数据科技有限公司 | By entrusting the block producer to reach the method for the credible endogenous random process of block chain |
| CN109615422A (en) * | 2018-11-29 | 2019-04-12 | 哈希未来(北京)科技有限公司 | Competing pumping method, system and storage medium based on block chain |
| CN109753269A (en) * | 2019-01-30 | 2019-05-14 | 百度在线网络技术（北京）有限公司 | Random digit generation method, device, equipment and the storage medium of block chain |
| CN110457006A (en) * | 2019-07-22 | 2019-11-15 | 上海朝夕网络技术有限公司 | The hardware based distributed multi-party random digit generation method of one kind and system |
| CN110572477A (en) * | 2019-09-26 | 2019-12-13 | 腾讯科技（深圳）有限公司 | Priority evaluation method and related equipment thereof |
| CN110737424A (en) * | 2019-09-10 | 2020-01-31 | 成都四方伟业软件股份有限公司 | random number generation method and system |
| CN110955407A (en) * | 2019-11-21 | 2020-04-03 | 杭州趣链科技有限公司 | Random number taking method based on block chain |
| CN111427540A (en) * | 2020-03-24 | 2020-07-17 | 北京奇艺世纪科技有限公司 | Random number generation method and device, electronic equipment and storage medium |
| CN111431709A (en) * | 2020-03-24 | 2020-07-17 | 福建福链科技有限公司 | Random number generation method and generation end in alliance chain |
| CN111443895A (en) * | 2020-03-12 | 2020-07-24 | 杭州泛链科技有限公司 | Verifiable random number generation method applied to block chain |
| CN111488618A (en) * | 2020-04-13 | 2020-08-04 | 深圳信息职业技术学院 | Block chain-based one-time pad encryption method, device and storage medium |
| CN111488134A (en) * | 2020-04-09 | 2020-08-04 | 堡垒科技有限公司 | Public random number generation method and device based on block chain |
| GB2580874A (en) * | 2018-11-07 | 2020-08-05 | Robot Protos Ltd | Method for generating verifiable random selections |
| CN111562902A (en) * | 2020-05-07 | 2020-08-21 | 成都库珀区块链科技有限公司 | Random number generation method and device based on block chain |
| CN112562168A (en) * | 2020-11-27 | 2021-03-26 | 中国联合网络通信集团有限公司 | Block chain-based online shaking method, system, equipment and storage medium |
| CN113542710A (en) * | 2021-09-15 | 2021-10-22 | 广州匠芯创科技有限公司 | Image processing method, system and medium based on error diffusion Dither algorithm |
-
2018
- 2018-06-20 CN CN201810631008.6A patent/CN108845790A/en active Pending
Cited By (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2580874A (en) * | 2018-11-07 | 2020-08-05 | Robot Protos Ltd | Method for generating verifiable random selections |
| CN109559119A (en) * | 2018-11-29 | 2019-04-02 | 成都捕风数据科技有限公司 | By entrusting the block producer to reach the method for the credible endogenous random process of block chain |
| CN109615422A (en) * | 2018-11-29 | 2019-04-12 | 哈希未来(北京)科技有限公司 | Competing pumping method, system and storage medium based on block chain |
| CN109450629A (en) * | 2018-12-21 | 2019-03-08 | 深圳区块大陆科技有限公司 | Based on block chain random-number generating method |
| CN109450629B (en) * | 2018-12-21 | 2021-06-15 | 深圳区块大陆科技有限公司 | Random number generation method based on block chain |
| CN109753269A (en) * | 2019-01-30 | 2019-05-14 | 百度在线网络技术（北京）有限公司 | Random digit generation method, device, equipment and the storage medium of block chain |
| CN110457006A (en) * | 2019-07-22 | 2019-11-15 | 上海朝夕网络技术有限公司 | The hardware based distributed multi-party random digit generation method of one kind and system |
| CN110457006B (en) * | 2019-07-22 | 2021-08-06 | 上海朝夕网络技术有限公司 | Distributed multi-party random number generation method and system based on hardware |
| CN110737424A (en) * | 2019-09-10 | 2020-01-31 | 成都四方伟业软件股份有限公司 | random number generation method and system |
| CN110572477A (en) * | 2019-09-26 | 2019-12-13 | 腾讯科技（深圳）有限公司 | Priority evaluation method and related equipment thereof |
| CN110955407A (en) * | 2019-11-21 | 2020-04-03 | 杭州趣链科技有限公司 | Random number taking method based on block chain |
| CN110955407B (en) * | 2019-11-21 | 2022-04-01 | 杭州趣链科技有限公司 | Random number taking method based on block chain |
| CN111443895A (en) * | 2020-03-12 | 2020-07-24 | 杭州泛链科技有限公司 | Verifiable random number generation method applied to block chain |
| CN111431709A (en) * | 2020-03-24 | 2020-07-17 | 福建福链科技有限公司 | Random number generation method and generation end in alliance chain |
| CN111427540A (en) * | 2020-03-24 | 2020-07-17 | 北京奇艺世纪科技有限公司 | Random number generation method and device, electronic equipment and storage medium |
| CN111431709B (en) * | 2020-03-24 | 2023-03-31 | 福建福链科技有限公司 | Random number generation method and generation end in alliance chain |
| CN111488134A (en) * | 2020-04-09 | 2020-08-04 | 堡垒科技有限公司 | Public random number generation method and device based on block chain |
| CN111488618B (en) * | 2020-04-13 | 2021-05-18 | 深圳信息职业技术学院 | Block chain-based one-time pad encryption method, device and storage medium |
| CN111488618A (en) * | 2020-04-13 | 2020-08-04 | 深圳信息职业技术学院 | Block chain-based one-time pad encryption method, device and storage medium |
| CN111562902A (en) * | 2020-05-07 | 2020-08-21 | 成都库珀区块链科技有限公司 | Random number generation method and device based on block chain |
| CN111562902B (en) * | 2020-05-07 | 2023-08-11 | 成都库珀创新科技有限公司 | Block chain-based random number generation method and device |
| CN112562168A (en) * | 2020-11-27 | 2021-03-26 | 中国联合网络通信集团有限公司 | Block chain-based online shaking method, system, equipment and storage medium |
| CN113542710A (en) * | 2021-09-15 | 2021-10-22 | 广州匠芯创科技有限公司 | Image processing method, system and medium based on error diffusion Dither algorithm |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108845790A (en) | A kind of application block chain generates the method and relevant apparatus of credible random number | |
| CN110572253B (en) | Method and system for enhancing privacy of federated learning training data | |
| Shankar et al. | RGB-based secure share creation in visual cryptography using optimal elliptic curve cryptography technique | |
| CN106980488A (en) | Random digit generation method and device | |
| CN104380245B (en) | random number generator and stream cipher | |
| US7496203B2 (en) | Quantum-key distribution method between a plurality of users or groups | |
| CN109743173A (en) | Go out block node in block chain and determines method, block verification method and block catenary system | |
| US8553880B2 (en) | Pseudorandom number generating system, encryption system, and decryption system | |
| DE112013000357B4 (en) | A system for authenticating an acceptance of a string by a machine | |
| CN107135408A (en) | A kind of method for authenticating and device of video flowing address | |
| CN112580072A (en) | Data set intersection method and device | |
| CN104378196A (en) | Method and device for safely executing encryption and decryption algorithm | |
| CN100583754C (en) | Pseudo-random number generation method | |
| CN109450629A (en) | Based on block chain random-number generating method | |
| CN110830232B (en) | Hidden bidding method and system based on homomorphic encryption algorithm | |
| TW200529627A (en) | System and method for authentication | |
| US7676399B2 (en) | Method, apparatus and program for quantitative competition and recording medium having recorded thereon the program | |
| CN114697030A (en) | Data verification method for multi-party secure computing participant | |
| CN111769945B (en) | Auction processing method based on block chain and block chain link point | |
| JP4856909B2 (en) | Data division / restoration system, terminal device, data division / restoration method, and computer program | |
| CN113343261B (en) | Transaction privacy protection method based on threshold audit | |
| JP2020061696A (en) | Blockchain management system, blockchain management method, and blockchain management program | |
| US6598163B1 (en) | Flash mixing apparatus and method | |
| CN114337990A (en) | Two-round multiple chameleon Hash function calculation method and system | |
| CN103888250B (en) | A kind of key sequence generation method based on self feed back evolutionary series |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20181120 |