Random number generation method applied to blockchain

Abstract

A method for generating random numbers for blockchain applications, implemented via a server device connected to at least one blockchain via a signal, includes: (A) generating a random number generation parameter based on a blockchain parameter obtained from a first blockchain of the at least one blockchain, the random number generation parameter including the blockchain parameter and the at least one random parameter; (B) generating n distinct leaf node random numbers, n > 0, using a hash algorithm based on the random number generation parameter and n distinct identifiers; (C) generating a root node random number based on the n leaf node random numbers using a hash tree algorithm; and (D) transmitting the root node random number to a second blockchain of the at least one blockchain so that the second blockchain stores the root node random number.

Claims

1. A method for generating random numbers for blockchain, implemented via a server device connected to at least one blockchain, the method comprising the following steps: (A) generating a random number generation parameter by the server device based on a blockchain parameter obtained from a first blockchain of the at least one blockchain, and at least one random parameter, the random number generation parameter including the blockchain parameter and the at least one random parameter; (B) generating n distinct leaf node random numbers, n > 0, by the server device based on the random number generation parameter and n distinct identifiers using a hash algorithm; (C) generating a root node random number by the server device based on the n leaf node random numbers using a hash tree algorithm; and (D) transmitting the root node random number to a second blockchain of the at least one blockchain, so that the second blockchain stores the root node random number.

2. The random number generation method applied to blockchain as described in claim 1, wherein, The blockchain parameter contains the block hash identifier of the first blockchain.

3. The random number generation method applied to blockchain as described in claim 1, wherein the server device is also signal-connected to at least one verifiable random number generation platform, wherein, In step (A), the at least one random parameter is generated by the at least one verifiable random number generation platform.

4. The random number generation method for blockchain as described in claim 1, wherein the server device is also signal-connected to a management device, wherein, In step (A), after receiving a random number generation request from the management device that includes a number of random numbers to be generated, the server device generates the random number generation parameters according to the blockchain parameters and the at least one random parameter. Step (B) further includes the following steps: (B-1) The server device generates n distinct identifiers of the same number of random numbers as the number of random numbers in the random number generation request; (B-2) For each identifier, the server device generates a random number generation seed corresponding to the identifier according to the random number generation parameters and the identifier; and (B-3) For each random number generation seed, the server device generates the leaf node random number corresponding to the random number generation seed using the hash algorithm.

5. The random number generation method for blockchain as described in claim 4, wherein, In step (D), the second blockchain is a second-layer blockchain.

6. The random number generation method for blockchain as described in claim 5, wherein, In step (D), after the root node random number is transmitted to the second blockchain by the server device, the process returns to step (A); The method for generating random numbers in the blockchain further includes the following steps: (E) By using the server device, periodically determining whether there is at least one root node random number to be stored in a third blockchain that has not yet been stored in the at least one blockchain, each root node random number to be stored being one of the at least one node random numbers generated in steps (A) to (C); and (F) When it is determined that there is at least one root node random number to be stored, by using the server device, transmitting the at least one root node random number to be stored to the third blockchain so that the third blockchain stores the at least one root node random number to be stored, the third blockchain being a first-layer blockchain.

7. The random number generation method for blockchain as described in claim 1, wherein the server device is further signal-connected to an exchange device, each leaf node random number corresponds to an exchange state, the exchange state including one of an unexchanged state as an initial state indicating that the corresponding leaf node random number has not yet been exchanged, and an exchanged state indicating that the corresponding leaf node random number has been exchanged, wherein... Following step (D), the following steps are further included: (G) Upon receiving a redemption instruction containing a redemption quantity indicating the quantity of random numbers to be redeemed by the redemption terminal device, the server device obtains k leaf node random numbers to be redeemed, each of the n leaf node random numbers to be redeemed being one of them, and the redemption status of each leaf node random number to be redeemed is the unredeemed status; (H) The server device modifies the redemption status of all k leaf node random numbers to be redeemed to the redeemed status; and (I) The server device transmits the k leaf node random numbers to be redeemed to the redemption terminal device.

8. The random number generation method applied to blockchain as described in claim 7, wherein the server device is also signal-connected to a trading platform, wherein, In step (G), after receiving the exchange instruction from the trading platform containing the exchange quantity and indicating that the exchange terminal device has completed payment and exchange, the server device obtains the k leaf nodes to be exchanged, which are equal to the exchange quantity.

9. The random number generation method for blockchain as described in claim 1, wherein the server device is further signal-connected to an exchange device, a trading platform, and a designated device, each leaf node random number corresponds to an exchange state, the exchange state including one of an unexchanged state as an initial state indicating that the corresponding leaf node random number has not yet been exchanged, and an exchanged state indicating that the corresponding leaf node random number has been exchanged, wherein... Following step (D), the following steps are further included: (J) After receiving an exchange instruction from the trading platform indicating that the exchange terminal device has completed payment and exchange, the server-side device receives an exchange instruction containing an exchange quantity indicating the number of random numbers the exchange terminal device wishes to exchange and a transmission information about the designated device. This results in obtaining k leaf node random numbers to be exchanged, each of the n leaf node random numbers being one of them, and each leaf node random number being in the unexchanged state; (K) The server-side device modifies the exchange state of all k leaf node random numbers to be exchanged to the exchanged state; and (L) The server-side device transmits the k leaf node random numbers to be exchanged to the designated device indicated by the transmission information, according to the transmission information.

10. The random number generation method for blockchain as described in claim 1, wherein the server device is further signal-connected to a verification initiator device, wherein, In step (C), the server device generates a hash tree containing the n leaf node random numbers, multiple intermediate node random numbers, and the root node random number using the hash tree algorithm based on the n leaf node random numbers. After step (D), the following steps are further included: (M) After receiving a first verification request from the verification initiating device containing a first leaf node random number to be verified, the server device performs verification based on the first leaf node random number to be verified, at least one auxiliary verification intermediate node random number, and the root node random number, generates and transmits a first verification result indicating whether the first leaf node random number to be verified belongs to one of the n leaf node random numbers in the hash tree to the verification initiating device, wherein each auxiliary verification intermediate node random number is one of the intermediate node random numbers.

11. The random number generation method for blockchain as described in claim 1, wherein the server device is further signal-connected to a verification initiator device, wherein, In step (C), the server device generates a hash tree containing the n leaf node random numbers, multiple intermediate node random numbers, and the root node random number using the hash tree algorithm based on the n leaf node random numbers. After step (D), the following steps are further included: (N) After receiving a data request from the verification initiating device, the server device transmits the hash tree to the verification initiating device, so that the verification initiating device generates and transmits a proof to be verified to the server device based on the second leaf node random number to be verified and the hash tree using zero-knowledge proof technology; and (O) After receiving the proof to be verified from the verification initiating device, the server device generates and transmits a second verification result indicating whether the second leaf node random number to be verified belongs to one of the n leaf node random numbers in the hash tree to the verification initiating device based on the proof to be verified using zero-knowledge proof technology.

12. The random number generation method applied to blockchain as described in claim 1, wherein, In step (D), the server device also transmits a generation timestamp corresponding to each leaf node random number, the random number generation parameter corresponding to each leaf node random number, and the identification code corresponding to each leaf node random number to the second blockchain, so that the second blockchain stores the generation timestamp corresponding to each leaf node random number, the random number generation parameter corresponding to each leaf node random number, and the identification code corresponding to each leaf node random number.

Images