Method and system for generating verifiable random results

Abstract

Disclosed in the present invention are a method and system for generating verifiable random results. The method and system are applied to scenarios where random results are required. The method comprises: any party that participates in generating a random result serving as a leader, and the other parties serving as followers; the leader selecting a random value, storing the random value in a private storage device, using a HASH encryption algorithm known to all participants to encrypt the value, and publishing a formed encrypted string; after receiving the encrypted string from the leader, the followers selecting their own random values for the published encrypted string, and publishing the random values by means of a digital transmission system; after receiving the random values published by the followers, the leader reading the random value stored in the private device and publishing the random value; and a smart device of the leader using the random value of the leader and the random values of the followers as variables, and calculating a result according to a rule agreed upon in advance by the leader and the followers.

Description

A method and system for verifiable random result generation TECHNICAL FIELD

[0001] The present invention relates to a method and system for verifiable random result generation, which can be applied to various scenarios requiring random results, and enables each party involved in the result generation to verify the randomness of the result and trust the randomness of the generated result. BACKGROUND

[0002] Randomness is often an important prerequisite for fairness in many scenarios. When the outcome of an event can be intervened or controlled by humans, fairness is lost, and people feel unfair. However, to make the result random, not only the mechanism for generating the result needs to be guaranteed, but also the parties involved in the result generation need to verify the randomness of the result afterwards. However, such verification is difficult to complete, and often requires the help of authorities, reputation, and other means to establish a certain trust in the fairness of the result. However, this method has the problems of low efficiency, high cost, and great difficulty in operation. Especially when the parties affected by the result cannot participate together in the same time and space dimension, it is more difficult to establish such trust.

[0003] The present method and system enable remote interaction among the parties involved, construct a random result generation mechanism through a simple algorithm, and enable the parties involved to verify the randomness of the result and trust the randomness of the generated result. SUMMARY

[0004] The present invention provides a method and system for generating verifiable random results. The present invention uses digital encryption methods and digital transmission systems, and adopts the following technical solutions:

[0005] 1. Any party involved in generating a random result, referred to as the host party for convenience, and the other parties are referred to as the following parties. The host party selects a random value and stores it in a private storage device. The private storage device can only be read by the host party, and the following parties cannot read the content.

[0006] 2. The host party uses a HASH encryption algorithm known to all parties to encrypt the random value on the smart device, forming an encrypted string.

[0007] 3. If necessary, the host party can digitally sign the encrypted string, which can be used as evidence of the publisher of the encrypted string in the event of a dispute.

[0008] 4. The host party publishes the encrypted string through a transmission system, and the following parties can receive the encrypted string after publication.

[0009] 5. After receiving the encrypted string from the host, the follower can confirm that the host has selected the random value described in point 1. The follower selects its own random value based on the published encrypted string, and, if necessary, digitally signs the published random value as evidence of being the publisher of the random value in case of any dispute.

[0010] 6. The follower shall publish the random value through a digital transmission system.

[0011] 7. After receiving the random value published by the follower in step 6, the host reads the random value stored in the private device of step 1 through a smart device, and digitally signs the published random value if necessary, so as to serve as evidence of being the publisher of the random value in case of possible disputes.

[0012] 8. The organizer will publish the random value through a digital transmission system.

[0013] 9. The host's smart device uses the random value selected by the host in step 1 and the random value selected by the follower in step 6 as variables, calculates according to the rules agreed upon in advance by the host and the follower, and publishes the calculation results through the digital communication system.

[0014] 10. Since the host has pre-selected the random value for calculation and cannot predict the random value from the followers, the host cannot predict or control the result. Similarly, the followers cannot obtain the random value selected by the host through the encrypted string in step 2, so they also cannot predict or control the result. Therefore, neither the host nor the followers can predict or control the result beforehand, making the result random. The followers can calculate the encrypted string of the random value announced by the host using a known hash algorithm and compare it with the encrypted string announced by the host to verify the consistency between the host's random number and the announced encrypted string. Attached Figure Description

[0015] To more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are only embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on the provided drawings without creative effort.

[0016] Figure 1 is a flowchart of a method for generating verifiable random results disclosed in this invention.

[0017] Figure 2 is a block diagram of an implementation system for generating verifiable random results disclosed in this invention. Detailed Implementation

[0018] The technical solutions in the embodiments of the present application will be clearly and completely described below. Obviously, the described embodiments are only a part of the embodiments of the present application, but not all the embodiments. Based on the embodiments in the present application, all the other embodiments obtained by those skilled in the art without creative work fall within the protection scope of the present application.

[0019] The embodiments of the present application disclose a method for generating a verifiable random result, as shown in FIG. 1 and FIG. 2, which comprises the following specific steps:

[0020] S1: Any party participating in the generation of a random result acts as a host, which selects a 25-digit random number value, denoted as R1, and stores the random number value R1 in M1, which cannot be read by any unauthorized person.

[0021] S2: The host encrypts M1 by using a HASH encryption algorithm SHA256 known by all the participating parties, to form an encrypted string E1.

[0022] S3: If necessary, the host can digitally sign E1, which serves as the evidence of the E1 publisher in possible disputes.

[0023] S4: The host publishes E1 to the cloud through T1, and the follower receives E1 through E2.

[0024] S5: The follower receives E1, confirms that the host has selected R1, and selects a random number value R2 for the follower according to E1.

[0025] S6: If necessary, R2 is digitally signed, which serves as the evidence of the R2 publisher in possible disputes.

[0026] S7: R2 is published to the cloud through T2.

[0027] S8: After receiving R2, the host reads the random number value R1 stored in M1.

[0028] S9: If necessary, R1 is digitally signed, which serves as the evidence of the R1 publisher in possible disputes.

[0029] S10: R2 is published to the cloud through T1.

[0030] S11: Let x1=R1 and x2=R2, and the smart device of the host calculates according to the function f(x1, x2) agreed upon by the host and the follower in advance, and publishes the calculation result y=f(x1, x2) to the cloud through T1.

[0031] S12: The host party has selected R1 in advance, at this time, it is unable to predict R2, so the host party is unable to predict and control the result y=f(x1, x2), the follower party is unable to obtain the random number value selected by the host party through E1, so the follower party is also unable to predict and control the result, thus, the result cannot be predicted and controlled by the host party and the follower party in advance, so the result y is random. The follower party can calculate the encrypted string E2 of R1 according to the hash encryption algorithm SHA256, compare E1 and E2, and verify the consistency of R1 and E1.

Claims

1. A method and system for generating a verifiable random result, characterized by, The method comprises the following specific steps: Any party participating in the generation of the random result selects a random number value as the host party, and stores the random number value in a private storage device; The host party encrypts the random number value by using a hash encryption algorithm known to all parties, to form an encrypted string; The host party publishes the encrypted string through a transmission system; The follower party selects a random number value after receiving the encrypted string from the host party; The follower party publishes the random number value through a digital transmission system; The host party reads the random number value stored in the private device after receiving the random number value published by the follower party; The host party publishes the random number value; The intelligent device of the host party takes the random number value selected by the host party and the random number value selected by the follower party as variables, and performs calculation according to the rules agreed upon by the host party and the follower party in advance, and publishes the calculation result through a digital communication system, and all parties can verify the consistency of the random number value published by the host party and the encrypted string calculated according to the known hash algorithm.

2. The method and system for generating a verifiable random result according to claim 1, wherein All information published through the digital transmission system can be digitally signed as the identity proof of the publisher.

3. The method and system for generating a verifiable random result according to claim 1, wherein The value stored in the private device can only be read by the storage party, and no one else can obtain the content thereof.

Images