CN110780848B - Dual-random generation method and supervision system based on block chain distributed random process - Google Patents
Dual-random generation method and supervision system based on block chain distributed random process Download PDFInfo
- Publication number
- CN110780848B CN110780848B CN201910983905.8A CN201910983905A CN110780848B CN 110780848 B CN110780848 B CN 110780848B CN 201910983905 A CN201910983905 A CN 201910983905A CN 110780848 B CN110780848 B CN 110780848B
- Authority
- CN
- China
- Prior art keywords
- random
- block
- code
- blockchain
- private
- 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.)
- Active
Links
Images
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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
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)
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Storage Device Security (AREA)
Abstract
The invention provides a double random generation method and a supervision system based on a block chain distributed random process, which comprise the steps that a random process participant locally generates a first random private code, and a hash process is carried out on the first random private code to obtain a hash value; submitting the generated hash value to a blockchain; exclusive or is carried out on the first random private codes of all random process participants to obtain a joint random public code; the random process participant locally generates a second random private code, and exclusive or is carried out on the second random private code and the combined random public code to obtain a combined value M; the merged value M is submitted to a blockchain after being subjected to hash processing; exclusive or is carried out on the second random private codes of all the random process participants to obtain a joint random code; and generating a final random code by the combined random code obtained in the twice random process according to an intelligent contract preset on the blockchain. The invention can obtain a reliable random result and ensure that the whole process can be proved to be realized.
Description
Technical Field
The invention relates to the technical field of computers, in particular to a dual random generation method and a supervision system based on a block chain distributed random process.
Background
In life, various randomly generated decision results are often available, such as spot checks, lottery drawings, license plate numbers, cell phone numbers, house numbers, and the like. Whether these results are generated is truly random or not, and whether there is artificial control is difficult to judge.
The existing generation mode which can be called true random is mostly to acquire true random by amplifying small signals and then passing through a random algorithm through basic physical quantities such as thermodynamic noise, photoelectric effect, quantum phenomenon and the like. The true random obtained in this way depends on the standard credibility of the hardware system, but the generated result cannot be proved, and the user can only trust the credibility and reliability of the system and the hardware manufacturer thereof.
In recent years, as the country promotes a double random and one open spot check detection system, random generation affects the benefit of a plurality of relatives. How to generate random, fair and fair evidence of random becomes a technical focus of attention of all people. The current dual random generation mode of the traditional detection system mainly uses the random function of the system to generate, and the mode is limited by the credibility of a single machine and an independent system. In the past, the intermediate mechanism is used for assurance, but a public proving mode is not provided, and whether the system is artificially interfered cannot be guaranteed.
Random function, linear congruence generator in computer system
The desired sequence of random numbers<X n >is then obtained by setting
X n+1 ＝(aX n +c)mod m，n≥0. (2)
Where m, a, c are the initial fixed values of the algorithm, a random sequence can be obtained by initializing an X0 with the system function, and if the initial random seed X0 is known, then all subsequent random numbers can be presumed. When the system is used for randomization, the security and confidentiality of the random seed cannot be ensured, and the generated random number cannot ensure the credibility. Therefore, the existing system generation method depends on the safety and reliability of the equipment and on the standardization of operators. Moreover, the generated random data cannot be effectively proven.
In order to increase the reliability of the detection system, a publicly and provable random process becomes extremely important. Some patent documents, such as CN 104699451a, disclose a true random number generating method, in which an interference program using a parallel execution mechanism is inserted into a software program, and the interference program is activated and then is overlapped with a pseudo-random number generating program to generate a true random number, and the interference program is exited. By flexibly selecting the insertion point and the insertion time, a pure software mechanism is utilized to generate a true random number, and the generated true random number has randomness, unpredictability and good normal distribution, but the defects are still not completely solved.
Disclosure of Invention
Aiming at the defects in the prior art, the invention aims to provide a dual random generation method and a supervision system based on a block chain distributed random process.
The invention provides a double random generation method based on a block chain distributed random process, which comprises the following steps:
a first random private code generation step: a random process participant locally generates a first random private code, and performs a hash process on the first random private code to obtain a hash value;
a first submitting step: submitting the generated hash value to a blockchain;
and a joint random public code generation step: exclusive or is carried out on the first random private codes of all random process participants to obtain a joint random public code;
a second random private code generation step: the random process participant locally generates a second random private code, and exclusive or is carried out on the second random private code and the combined random public code to obtain a combined value M;
a second submitting step: the merged value M is submitted to a blockchain after being subjected to hash processing;
and a joint random code generation step: exclusive or is carried out on the second random private codes of all the random process participants to obtain a joint random code;
and (3) double random generation: and generating a final random code by the combined random code obtained in the twice random process according to an intelligent contract preset on the blockchain.
Preferably, the blockchain includes:
and (5) block outlet node: packaging and generating block data;
synchronization node: synchronously checking the block data which are already packed and generated;
intelligent contract: program code that is cured on the blockchain that can be run and verified;
the block-out committee: and actually controlling the user group of the block-out node.
Preferably, the block discharging nodes poll the blocks according to the authority indexes, and the authority index of each block discharging node changes according to the change of the current block number;
the authority index is Q, the number of people out of the block committee is n, the number of blocks is m, the serial number of the out-block node in the committee is x, and then:
q＝(m mod n)-x
if q <0, q=n+q;
Q＝n-q。
preferably, the synchronization node sorts the time domains of the outgoing blocks according to the size of the Q value, and under the same block, the sorting of the time periods is sorted according to the size of the Q value;
each block-out node loses the block-out right within (n/3) blocks after the block-out, and recovers the block-out right after the (n/3) blocks.
Preferably, the initiator, participant of the two random processes are different.
The invention provides a dual random generation supervision system based on a block chain distributed random process, which comprises the following components:
a first random private code generation module: a random process participant locally generates a first random private code, and performs a hash process on the first random private code to obtain a hash value;
a first submitting module: submitting the generated hash value to a blockchain;
a joint random public code generation module: exclusive or is carried out on the first random private codes of all random process participants to obtain a joint random public code;
a second random private code generation module: the random process participant locally generates a second random private code, and exclusive or is carried out on the second random private code and the combined random public code to obtain a combined value M;
and a second submitting module: the merged value M is submitted to a blockchain after being subjected to hash processing;
and a joint random code generation module: exclusive or is carried out on the second random private codes of all random process participants to obtain a joint random code;
and a double random generation module: and generating a final random code by the combined random code obtained in the twice random process according to an intelligent contract preset on the blockchain.
Preferably, the blockchain includes:
and (5) block outlet node: packaging and generating block data;
synchronization node: synchronously checking the block data which are already packed and generated;
intelligent contract: program code that is cured on the blockchain that can be run and verified;
the block-out committee: and actually controlling the user group of the block-out node.
Preferably, the block discharging nodes poll the blocks according to the authority indexes, and the authority index of each block discharging node changes according to the change of the current block number;
the authority index is Q, the number of people out of the block committee is n, the number of blocks is m, the serial number of the out-block node in the committee is x, and then:
q＝(m mod n)-x
if q <0, q=n+q;
Q＝n-q。
preferably, the synchronization node sorts the time domains of the outgoing blocks according to the size of the Q value, and under the same block, the sorting of the time periods is sorted according to the size of the Q value;
each block-out node loses the block-out right within (n/3) blocks after the block-out, and recovers the block-out right after the (n/3) blocks.
Preferably, the initiator, participant of the two random processes are different.
Compared with the prior art, the invention has the following beneficial effects:
the invention comprises the principle, algorithm and provability of a random generation process, and the principle and provability of a double random detection system based on the method. The method uses the blockchain technology to ensure safety and fairness in the processes of bottom layer communication, random number calculation and generation, thereby obtaining a trusted random result. The dual random detection system adopting the method is further based on a distributed verification technology, and the objective provability of random factors adopted in each generation process is ensured. The randomness of the generation method, the generation result and the blockchain recording and disclosure of the process and the result are ensured by combining all random factors, so that the whole process can be proved to be realized. The characteristic of the block chain ensures that the traceable proof and unchangeable calculation process, calculation factor and calculation result are ensured, the generated result is unique and reliable, and the execution, decision and result of the double-random inspection system realized by the invention are also ensured to have high random security.
Drawings
Other features, objects and advantages of the present invention will become more apparent upon reading of the detailed description of non-limiting embodiments, made with reference to the following drawings.
Fig. 1 is an overall flow chart of the present invention.
Fig. 2 is a flow chart of dual random generation.
FIG. 3 is a schematic diagram of the block and data state alternation.
Fig. 4 is a schematic diagram of the chain chunking process.
Fig. 5 is a schematic diagram of a random number generation process.
Fig. 6 is a diagram of a complete random process.
FIG. 7 is a block chain system block diagram.
FIG. 8 is a schematic diagram of a double random user operation flow.
Fig. 9 is a system flow for double randomization.
Detailed Description
The present invention will be described in detail with reference to specific examples. The following examples will assist those skilled in the art in further understanding the present invention, but are not intended to limit the invention in any way. It should be noted that variations and modifications could be made by those skilled in the art without departing from the inventive concept. These are all within the scope of the present invention.
As shown in fig. 1 and fig. 2, the dual random generation method based on the blockchain distributed random process provided by the invention includes:
a first random private code generation step: a random process participant locally generates a first random private code, and performs a hash process on the first random private code to obtain a hash value;
a first submitting step: submitting the generated hash value to a blockchain;
and a joint random public code generation step: exclusive or is carried out on the first random private codes of all random process participants to obtain a joint random public code;
a second random private code generation step: the random process participant locally generates a second random private code, and exclusive or is carried out on the second random private code and the combined random public code to obtain a combined value M;
a second submitting step: the merged value M is submitted to a blockchain after being subjected to hash processing;
and a joint random code generation step: exclusive or is carried out on the second random private codes of all random process participants to obtain a joint random code;
and (3) double random generation: and generating a final random code by the combined random code obtained in the twice random process according to an intelligent contract preset on the blockchain. The initiator and the participant of the two random processes are different.
On the basis of the double random generation method based on the block chain distributed random process, the invention also provides a double random generation supervision system based on the block chain distributed random process, which comprises the following steps:
a first random private code generation module: a random process participant locally generates a first random private code, and performs a hash process on the first random private code to obtain a hash value;
a first submitting module: submitting the generated hash value to a blockchain;
a joint random public code generation module: exclusive or is carried out on the first random private codes of all random process participants to obtain a joint random public code;
a second random private code generation module: the random process participant locally generates a second random private code, and exclusive or is carried out on the second random private code and the combined random public code to obtain a combined value M;
and a second submitting module: the merged value M is submitted to a blockchain after being subjected to hash processing;
and a joint random code generation module: exclusive or is carried out on the second random private codes of all the random process participants to obtain a joint random code;
and a double random generation module: and generating a final random code by the combined random code obtained in the twice random process according to an intelligent contract preset on the blockchain.
Examples:
in this blockchain system, there are the following elements:
block-out node responsible for packed generation of block data
Synchronous node, which can only synchronously check the block data already packed
Smart contracts, solidifying program code that can be run and verified on a chain
Transaction, execution instruction broadcast by on-chain user to whole network, the data being authenticated by its user signature
P2P network, decentralised network ensuring the communication between nodes
Consensus algorithm, block-out strategy for guaranteeing consistency and safety of node data
Block-out committee, user group actually controlling block node
Random process participants, participating in a random generation process
The block and data state changes are shown in FIG. 3
The chain block-out process is shown in FIG. 4
The nodes of the committee poll out blocks according to the authority indexes, and the authority index of each node changes according to the change of the current block number.
The block outlet nodes poll the blocks according to the authority indexes, and the authority index of each block outlet node changes according to the change of the current block number;
the authority index is Q, the number of people out of the block committee is n, the number of blocks is m, the serial number of the out-block node in the committee is x, and then:
q＝(m mod n)-x
if q <0, q=n+q;
Q＝n-q。
and all other synchronous nodes sort the time domains of the output blocks according to the Q value, and the sorting of the time periods is sorted according to the Q value under the same block. If all nodes are in the correct time order, then the block data will not collide.
Each node will lose block out power within (n/3) after the block out and will restore power after (n/3) blocks. Thus, if the number of malicious nodes does not reach (n/3+1), the whole chain cannot be branched.
If a malicious node preempts the block-out time domain, an overlong waiting time is generated and the weight of the chain is reduced, the subsequent node replaces the malicious node to perform the block-out, and the malicious node loses the block-out right which the malicious node should have.
Rights of common node users
The regular node has the right to synchronize the validation of the blockchain, each (n x 2/3) blocks is a validation period (T) beyond which the overwriting of blocks will be rejected by the regular node. If the main chain does rewrite data exceeding the period, the main chain represents that at least more than (n/3+1) nodes in the block nodes are malicious nodes, the synchronous nodes can not synchronize the data any more, the chain is not trusted any more, and the unreliable detection of the alliance chain can be initiated. The way of the lift can be done both on-chain and off-line.
The chain can be broken by the detection and the new committee needs to be initialized and the starting block position is set to continue the operation.
Verification logic
Sig(n)＝ECC(Blk(hash(n-1),hash(n)，…))
Ecrec(Sig(n))∈Committee[m0,m1,m2,……]
Time(n-1)<Time(n)<now
BlkDiff(now)>0
BlkDiff(n)>BlkDiff(n-1)
Delay(n)＝K*Distance(m)
Time(n)>Time(n-1)+Delay(n)
The random generation process of the primary random number is shown in fig. 5
All random committee optional personnel must be registered accounts in the coalition chain that are relevant qualifications, which may be obtained through a relevant institution or organizational reputation assurance.
The logout before the final uncovering of the secret in the second joint random process will make a certain amount of punishment in the alliance chain according to the influence degree, such as disabling the function of the account for a period of time, etc.
The second joint random process refuses to uncover the secret in the final secret uncovering process, and can be considered as malicious interference, and the penalty should be carried out and the relevant responsibility should be pursued. s is(s)
The Hash code has all distribution characteristics, and the collision probability is as follows:
n is the number of times of collision trial, d is the number of value ranges
In order to ensure a very difficult collision probability, d has a large value, which can be set according to the existing technology level. The suggested values of the invention are:
the selection of the participants of the random committee can set the participants according to the stakeholders randomly generated at this time. After personnel determination, generation of random codes may be initiated by the initiator
The detailed procedure is shown in FIG. 6
In the operation, an operation timeout period can be set as t, and the current flow can be regarded as actively exiting when the timeout is not operated.
The final result is obtained by conversion using the final random code in a manner that must be uniform across the chain for determination and that has been confirmed by all committee members before initiating the random process.
The result is generated through a preset intelligent contract, so that the consistency and unification of the result are ensured.
Generating and verifying logic
rh=randh=sha (rand) private hash (secret)
H(0)＝sha(rh)
H(1)＝sha(h(0))
H(2)＝ecc(H(1))
Hpriv＝H(1)
Hpub＝Hpriv(1)⊕Hpriv(2)⊕Hpriv(3)…
Block hash at the beginning of kh=bhash task
H(3)＝sha(rh+kh)
H(4)＝ecc(H(3))
H(5)＝sha(Hpub+H(3))
H (5) is a public code and can reversely verify a private code
Computing a random number from a published private code
Hret＝rh(1)⊕rh(2)⊕rh(3)…
Rand1=fun (Hret) to obtain random numbers by a transfer function
System architecture implementation as shown in fig. 7
Service layer (distributed access service, hosting service, computing service)
Service layer (user terminal DAPP: participant management, random task management, private key management)
Management of system participants
A user in the system needs to obtain the access condition of the system through a real-name authentication system, and after the real name is obtained, the multi-party signature authentication in the block committee is used for generating a plurality of certificates, and the certificate is used for obtaining the use access of the system.
Private key management
The management of the private key is classified into authorization escrow management and user self-provided management.
The hosting management mode is to manage the private key of the user account by a trusted hosting service node, so that the user is helped to maintain the security of the account, and the stability of the account transaction is ensured.
The user self-provided management is that a user uses intelligent terminal equipment to carry out private management of a private key, and the security of the private key is responsible for the user.
Random task management
The intelligent terminal updates the random task list at regular time by reading the information on the chain, and feeds back the current operable state through the state of the task. The terminal system can check the execution condition of the historical task and the result of the random process according to the related conditions.
Escrow service
For users who need to be guaranteed to be permanently online in a random process, participation in a random task may be hosted to a trusted hosting node. The hosting node will automatically process the relevant random tasks according to the conditions set by the user, and the function can be closed when the user goes online.
Distributed access
When the user uses the terminal to access the network, the user can freely select the distributed node with good current condition through the P2P network to finish service access. When part of service can not be used, the user terminal can still automatically switch the service access point in real time, so that the normal operation of the service is ensured not to be disconnected.
Random number calculation
The main function service of the random number calculation type system can be initiated or participated in a random calculation process by using terminal equipment.
Intelligent contract
The intelligent contract is verifiable and non-changeable in a mode that a service designer solidifies and publishes the program codes on a chain.
Blockchain API
The blockchain API provides a decentralised interface on the chain for distributed application access, and any node provides the same interface. Business processes can be designed based on the related design.
Algorithm trust verification
The algorithm operation process distributed on the chain can be calculated and verified through the backtracking of the chain, the required nodes all store the same state and input data, and the consistency verification of the result can be completed through executing the operation process.
Detection of cheating
The synchronization node can verify the orthographic result according to the synchronized data, and when the result is problematic, the authenticity of the data can be proved through the data on the chain. Illegal operation of the node can be detected and proven through data collision.
User management
The user needs to obtain the access condition of the system through the real-name authentication system, and the multi-party signature authentication in the block committee is obtained after the real name is passed to generate a plurality of certificates, so that the use access of the system can be obtained by using the certificates.
Management of nodes
The access of the node needs corresponding access permission management, the permission information of the access is carried out in a mode of voting on a chain, and the admission permission of the node is completed through the voting of the committee members. The new node needs to provide own node information when joining, and can enter the permission network after multiparty authentication.
Consensus mechanism
The communication among the nodes adopts a consensus protocol to complete the consistency of data operation, and the reliability, the safety and the usability of data calculation are ensured through consensus.
Distributed storage
The service data network on the chain adopts a distributed redundant storage mode to ensure the reliability of data, and each data fragment is composed of a plurality of mutually verified fragments in different network nodes. Any node data loss in the network can not affect the whole network, and the instant availability of the user service data is ensured.
Data encryption
The user data is stored in a distributed encryption mode, and the user performs access authorization on the data in an asymmetric encryption mode, so that the privacy and safety of the user data are ensured.
Block chain network
The blockchain network is a P2P distributed divergent network, and can permeate and transmit information to different local area networks through point-to-point transmission of the network to complete bridging transmission of the network.
The flow of the double random user operation is shown in figure 8
Confirmation: all participants need to confirm to start the random process, and private key generation is used for generating private random codes of the participants to improve randomness
The flow of the double random system is shown in figure 9
Double random two random results (different initiator and participants)
And (3) carrying out validity detection on the generated result by the user through the synchronous node, and initiating reporting if the detection is problematic.
The invention comprises the principle, algorithm and provability of a random generation process, and the principle and provability of a double random detection system based on the method. The method uses the blockchain technology to ensure safety and fairness in the processes of bottom layer communication, random number calculation and generation, thereby obtaining a trusted random result. The dual random detection system adopting the method is further based on a distributed verification technology, and the objective provability of random factors adopted in each generation process is ensured. The randomness of the generation method, the generation result and the blockchain recording and disclosure of the process and the result are ensured by combining all random factors, so that the whole process can be proved to be realized. The characteristic of the block chain ensures that the traceable proof and unchangeable calculation process, calculation factor and calculation result are ensured, the generated result is unique and reliable, and the execution, decision and result of the double-random inspection system realized by the invention are also ensured to have high random security.
Those skilled in the art will appreciate that the invention provides a system and its individual devices, modules, units, etc. that can be implemented entirely by logic programming of method steps, in addition to being implemented as pure computer readable program code, in the form of logic gates, switches, application specific integrated circuits, programmable logic controllers, embedded microcontrollers, etc. Therefore, the system and various devices, modules and units thereof provided by the invention can be regarded as a hardware component, and the devices, modules and units for realizing various functions included in the system can also be regarded as structures in the hardware component; means, modules, and units for implementing the various functions may also be considered as either software modules for implementing the methods or structures within hardware components.
The foregoing describes specific embodiments of the present invention. It is to be understood that the invention is not limited to the particular embodiments described above, and that various changes or modifications may be made by those skilled in the art within the scope of the appended claims without affecting the spirit of the invention. The embodiments of the present application and features in the embodiments may be combined with each other arbitrarily without conflict.
Claims (10)
1. A dual random generation method based on a blockchain distributed random process, comprising:
a first random private code generation step: a random process participant locally generates a first random private code, and performs a hash process on the first random private code to obtain a hash value;
a first submitting step: submitting the generated hash value to a blockchain;
a first joint random code generation step: exclusive or-operating the first random private codes of all random process participants to obtain a first joint random code;
a second random private code generation step: the random process participant locally generates a second random private code, and exclusive or is carried out on the second random private code and the combined random public code to obtain a combined value M;
a second submitting step: the merged value M is submitted to a blockchain after being subjected to hash processing;
a second joint random code generation step: exclusive or-operating the second random private codes of all the random process participants to obtain second combined random codes;
and (3) double random generation: and generating a final random code by the combined random code obtained in the twice random process according to an intelligent contract preset on the blockchain.
2. The method of bi-random generation based on a blockchain distributed random process of claim 1, wherein the blockchain includes:
and (5) block outlet node: packaging and generating block data;
synchronization node: synchronously checking the block data which are already packed and generated;
intelligent contract: program code that is cured on the blockchain that can be run and verified;
the block-out committee: and actually controlling the user group of the block-out node.
3. The dual random generation method based on the blockchain distributed random process according to claim 2, wherein the block-out nodes poll out blocks according to the authority index, and the authority index of each block-out node changes according to the change of the current block number;
the authority index is Q, the number of people out of the block committee is n, the number of blocks is m, the serial number of the out-block node in the committee is x, and then:
q＝(m mod n)-x
if q <0, q=n+q;
Q＝n-q。
4. the dual random generation method based on a blockchain distributed random process according to claim 3, wherein the synchronization node sorts the time domains of the outgoing blocks according to the Q value, and under the same block, the sorting of the time periods is sorted according to the Q value;
each block-out node loses the block-out right within n/3 blocks after the block-out, and the block-out right is restored after n/3 blocks.
5. The method of claim 1, wherein the two random processes are different from each other in the initiator and the participant.
6. A dual random generation supervisory system based on a blockchain distributed random process, comprising:
a first random private code generation module: a random process participant locally generates a first random private code, and performs a hash process on the first random private code to obtain a hash value;
a first submitting module: submitting the generated hash value to a blockchain;
a first joint random code generation module: exclusive or-operating the first random private codes of all random process participants to obtain a first joint random code;
a second random private code generation module: the random process participant locally generates a second random private code, and exclusive or is carried out on the second random private code and the combined random public code to obtain a combined value M;
and a second submitting module: the merged value M is submitted to a blockchain after being subjected to hash processing;
and a second joint random code generation module: exclusive or-operating the second random private codes of all the random process participants to obtain second combined random codes;
and a double random generation module: and generating a final random code by the combined random code obtained in the twice random process according to an intelligent contract preset on the blockchain.
7. The dual random generation supervisory system based on a blockchain distributed random process of claim 6, wherein the blockchain includes:
and (5) block outlet node: packaging and generating block data;
synchronization node: synchronously checking the block data which are already packed and generated;
intelligent contract: program code that is cured on the blockchain that can be run and verified;
the block-out committee: and actually controlling the user group of the block-out node.
8. The two-random generation supervisory system based on a blockchain distributed random process according to claim 7, wherein the block-out nodes poll out blocks according to the authority index, and the authority index of each block-out node changes according to the change of the current block number;
the authority index is Q, the number of people out of the block committee is n, the number of blocks is m, the serial number of the out-block node in the committee is x, and then:
q＝(m mod n)-x
if q <0, q=n+q;
Q＝n-q。
9. the two-random generation supervisory system based on a blockchain distributed random process according to claim 8, wherein the synchronization node sorts the time domains of the outgoing blocks according to the Q value, and the sorting of the time periods is sorted according to the Q value under the same block;
each block-out node loses the block-out right within n/3 blocks after the block-out, and the block-out right is restored after n/3 blocks.
10. The blockchain distributed random process-based dual random generation supervisory system of claim 6 wherein the initiator, participant of the two random processes are different.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910983905.8A CN110780848B (en) | 2019-10-16 | 2019-10-16 | Dual-random generation method and supervision system based on block chain distributed random process |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910983905.8A CN110780848B (en) | 2019-10-16 | 2019-10-16 | Dual-random generation method and supervision system based on block chain distributed random process |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110780848A CN110780848A (en) | 2020-02-11 |
| CN110780848B true CN110780848B (en) | 2023-05-12 |
Family
ID=69385718
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910983905.8A Active CN110780848B (en) | 2019-10-16 | 2019-10-16 | Dual-random generation method and supervision system based on block chain distributed random process |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110780848B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113761586A (en) * | 2020-06-28 | 2021-12-07 | 北京同邦卓益科技有限公司 | Method and device for randomly sampling and inspecting articles based on block chain |
| CN112070613B (en) * | 2020-11-11 | 2021-02-26 | 树根互联技术有限公司 | Transaction data storage method, device, block chain system and storage medium |
| WO2024087347A1 (en) * | 2022-10-24 | 2024-05-02 | 杭州舜时科技有限公司 | Blockchain generation method and system, and corresponding data storage method and system |
Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103870525A (en) * | 2012-12-13 | 2014-06-18 | 株式会社日立解决方案 | Secure search processing system and secure search processing method |
| CN104699451A (en) * | 2015-03-30 | 2015-06-10 | 河海大学 | True random number generation method |
| US10102265B1 (en) * | 2017-04-12 | 2018-10-16 | Vijay K. Madisetti | Method and system for tuning blockchain scalability for fast and low-cost payment and transaction processing |
| CN109558112A (en) * | 2018-11-14 | 2019-04-02 | 杭州复杂美科技有限公司 | Random digit generation method, anti-cheating block catenary system, equipment and storage medium |
| CN109583892A (en) * | 2018-11-21 | 2019-04-05 | 安徽高山科技有限公司 | A kind of random number selecting method in block chain |
| CN109617679A (en) * | 2018-11-29 | 2019-04-12 | 哈希未来(北京)科技有限公司 | Generate, obtain and provide method, system and the storage medium of random number |
| CN109615422A (en) * | 2018-11-29 | 2019-04-12 | 哈希未来(北京)科技有限公司 | Competing pumping method, system and storage medium based on block chain |
| CN109683851A (en) * | 2018-11-16 | 2019-04-26 | 深圳市先河系统技术有限公司 | The generation method of random number, generating random number device, computer storage medium |
| CN109831509A (en) * | 2019-02-18 | 2019-05-31 | 深圳市优学链科技有限公司 | A kind of common recognition algorithm going out block at random for realizing equal weight |
| CN109847365A (en) * | 2019-01-24 | 2019-06-07 | 湖南天河国云科技有限公司 | A kind of anti-cheating method and system towards the application 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 |
| CN110162996A (en) * | 2019-04-23 | 2019-08-23 | 上海链度科技有限公司 | Ballot system, method and voting terminal based on block chain |
-
2019
- 2019-10-16 CN CN201910983905.8A patent/CN110780848B/en active Active
Patent Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103870525A (en) * | 2012-12-13 | 2014-06-18 | 株式会社日立解决方案 | Secure search processing system and secure search processing method |
| CN104699451A (en) * | 2015-03-30 | 2015-06-10 | 河海大学 | True random number generation method |
| US10102265B1 (en) * | 2017-04-12 | 2018-10-16 | Vijay K. Madisetti | Method and system for tuning blockchain scalability for fast and low-cost payment and transaction processing |
| CN109558112A (en) * | 2018-11-14 | 2019-04-02 | 杭州复杂美科技有限公司 | Random digit generation method, anti-cheating block catenary system, equipment and storage medium |
| CN109683851A (en) * | 2018-11-16 | 2019-04-26 | 深圳市先河系统技术有限公司 | The generation method of random number, generating random number device, computer storage medium |
| CN109583892A (en) * | 2018-11-21 | 2019-04-05 | 安徽高山科技有限公司 | A kind of random number selecting method in block chain |
| CN109617679A (en) * | 2018-11-29 | 2019-04-12 | 哈希未来(北京)科技有限公司 | Generate, obtain and provide method, system and the storage medium of random number |
| CN109615422A (en) * | 2018-11-29 | 2019-04-12 | 哈希未来(北京)科技有限公司 | Competing pumping method, system and storage medium based on block chain |
| CN109847365A (en) * | 2019-01-24 | 2019-06-07 | 湖南天河国云科技有限公司 | A kind of anti-cheating method and system towards the application of block chain |
| CN109831509A (en) * | 2019-02-18 | 2019-05-31 | 深圳市优学链科技有限公司 | A kind of common recognition algorithm going out block at random for realizing equal weight |
| CN109981263A (en) * | 2019-02-28 | 2019-07-05 | 复旦大学 | A kind of distribution based on CP-ABE can verify that random digit generation method |
| CN110162996A (en) * | 2019-04-23 | 2019-08-23 | 上海链度科技有限公司 | Ballot system, method and voting terminal based on block chain |
Non-Patent Citations (5)
| Title |
|---|
| Su Yunling.An Overview of Incremental Hash Function Based on Pair Block Chaining.《 2010 International Forum on Information Technology and Applications》.2010,全文. * |
| 佟铮.基于区块链的公开可验证随机数生成方法研究.《中国优秀硕士学位论文全文数据库 (信息科技辑)》.2019,全文. * |
| 刘懿中等.区块链共识机制研究综述.《密码学报》.2019,第06卷(第06期),全文. * |
| 张亮 ; 刘百祥 ; 张如意 ; 江斌鑫 ; 刘一江 ; .区块链技术综述.《计算机工程》.2019,(05),全文. * |
| 颜春辉 ; 游林 ; .基于区块链的安全投票系统设计与实现.《通信技术》.2018,(08),全文. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110780848A (en) | 2020-02-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Hanifatunnisa et al. | Blockchain based e-voting recording system design | |
| Borge et al. | Proof-of-personhood: Redemocratizing permissionless cryptocurrencies | |
| CN109523683B (en) | Anonymous electronic voting method based on block chain technology | |
| CN110780848B (en) | Dual-random generation method and supervision system based on block chain distributed random process | |
| CN111464518B (en) | Method and device for sending and verifying cross-link communication data | |
| CN110351067B (en) | Block chain consensus method for master-slave multi-chains | |
| AU2017260013A1 (en) | Distributed transaction propagation and verification system | |
| CN111988290B (en) | Transaction deletion method and system under user balance privacy protection and authorization supervision | |
| CN111311414A (en) | Block chain multi-party consensus method based on consistent hash algorithm | |
| Cachin et al. | Blockchain, cryptography, and consensus | |
| KR102187294B1 (en) | System and method for providing secret electronic voting service based on blockchain | |
| CN110784320A (en) | Distributed key implementation method and system and user identity management method and system | |
| Andrey et al. | Review of existing consensus algorithms blockchain | |
| CN111709749A (en) | Traceable blockchain transaction system with conditional privacy protection | |
| CN109840767A (en) | Multi-party Fair contract based on block chain technology deposits card method and system | |
| CN113837758A (en) | Consensus method and device for block chain system | |
| CN113691361A (en) | Alliance chain privacy protection method and system based on homomorphic encryption and zero knowledge proof | |
| CN110868286A (en) | Method for generating random number based on block chain intelligent contract | |
| CA3077246A1 (en) | Message-credentialed blockchains | |
| Qu et al. | A electronic voting protocol based on blockchain and homomorphic signcryption | |
| Zhang et al. | An efficient and robust committee structure for sharding blockchain | |
| Corman et al. | A Secure Group Agreement (SGA) protocol for peer-to-peer applications | |
| Alp et al. | Rethinking general-purpose decentralized computing | |
| Norman et al. | Analysis of probabilistic contract signing | |
| Wang et al. | Consensus algorithm based on verifiable quantum random numbers |
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 |