Verifiable random result generation method and system
The method of generating random results through digital encryption and transmission systems solves the fairness and trust of random results in remote scenarios, realizes random verification and unpredictability of results, improves efficiency and reduces costs.
Patent Information
- Application Number
- CN202410584397.7
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-05-11
- Publication Date
- 2025-08-08
AI Technical Summary
In the scenario of multi-party participation, how to generate and verify the randomness of random results in a remote environment to ensure fairness and trust establishment, especially when all parties cannot participate simultaneously, the existing technology has problems of inefficiency, high cost and high operational difficulty.
The digital encryption method and transmission system are used to generate random values in the private storage device and encrypt it, forming an encrypted string and publish it to the follower. The follower verifies and publishes its own random values. The host and follower calculate the final result according to the agreed rules, and use the HASH encryption algorithm to perform consistency verification.
The random verification of remotely generated random results is realized, ensuring that all parties cannot predict or control the results in advance, improving the efficiency of fairness and trust establishment, and reducing costs and operational difficulties.
Smart Images
Figure CN120454979A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to a method and system for generating verifiable random results. The method and system can be applied to various scenarios requiring random results, and can enable all parties involved in the result generation to verify the randomness of the results and trust the randomness of the generated results. Technical Background
[0002] Randomness is often a crucial prerequisite for fairness in many scenarios. When outcomes can be manipulated or controlled, fairness is compromised, leading to a sense of unfairness. However, ensuring randomness requires not only a mechanism to ensure the outcome, but also the ability for all parties with a vested interest in the outcome to verify its randomness post-hoc. This verification is difficult to accomplish, often requiring the use of authority and credibility to establish a level of trust in the fairness of the outcome. However, this approach suffers from low efficiency, high costs, and operational difficulties. Building trust is particularly challenging when the affected parties are unable to participate simultaneously in time and space.
[0003] This method and system allows all participants to interact remotely, builds a random result generation mechanism through a simple algorithm, and allows all participants to verify the randomness of the results and trust the randomness of the generated results. Summary of the Invention
[0004] The present invention provides a method and system for generating a verifiable random result. The present invention utilizes a digital encryption method and a digital transmission system, and adopts the following technical solutions for this purpose:
[0005] 1. Any party that participates in generating the random result is called the host for convenience, and the others are called followers. The host selects a random value and stores it in a private storage device. The private storage device can only be read by the host, and the followers cannot read the contents.
[0006] 2. The host uses the HASH encryption algorithm known to all participants to encrypt the above random value on the smart device to form an encrypted string.
[0007] 3. If necessary, the host may digitally sign the encrypted string as evidence of being the publisher of the encrypted string in the event of a possible dispute.
[0008] 4. The host publishes the above encrypted string through the transmission system, and all followers can receive the encrypted string after the release.
[0009] 5. After receiving the host's encrypted string, the follower can confirm that the host has selected the random value described in 1. The follower selects its own random value based on the published encrypted string and, if necessary, digitally signs the published random value, which serves as evidence of its identity in the event of a dispute.
[0010] 6. The follower publishes the random value through the 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 in step 1 through the 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 host publishes the random value through the digital transmission system.
[0013] 9. The host's smart device uses the random value selected by the host in 1 and the random value selected by the follower in 6 as variables, performs calculations according to the rules agreed upon in advance by the host and the follower, and announces the calculation results through the digital communication system.
[0014] 10. Because the host pre-selects the random value used for the calculation and cannot predict the random value of the follower, the host cannot predict or control the outcome. The follower cannot obtain the random value selected by the host through the encrypted string in step 2. Therefore, the follower cannot predict or control the outcome. Therefore, the outcome is random, as neither the host nor the follower can predict or control it in advance. The follower can calculate the encrypted string of the random value published by the host using a known hash algorithm and compare this encrypted string with the encrypted string published by the host to verify the consistency of the host's random number and the published encrypted string. BRIEF DESCRIPTION OF THE DRAWINGS
[0015] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are merely embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on the provided drawings without paying any creative work.
[0016] Figure 1 This is a flow chart of a method for generating verifiable random results disclosed in the present invention;
[0017] Figure 2 The present invention discloses a system block diagram for generating verifiable random results. DETAILED DESCRIPTION
[0018] The following is a clear and complete description of the technical solutions in the embodiments of the present invention. Obviously, the embodiments described are only some embodiments of the present invention, not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without making any creative efforts are within the scope of protection of the present invention.
[0019] The embodiment of the present invention discloses a method for generating a verifiable random result. Figure 1 and Figure 2 As shown, the specific steps are as follows:
[0020] S1: Any party participating in generating random results acts as the host, and selects a 25-digit random value, recorded as R1, and stores the random value R1 in M1. M1 cannot be read by any unauthorized person.
[0021] ]S2: The host uses the HASH encryption algorithm SHA256 known to all participants to encrypt M1 to form an encrypted string E1.
[0022] S3: If necessary, the host can digitally sign E1 to serve as evidence of being the publisher of E1 in case of possible disputes.
[0023] S4: The host publishes E1 to the cloud through T1, and the followers receive E1 through E2.
[0024] S5: The follower receives E1 and confirms that the host has selected R1. Following E1, the follower selects its own random value R2.
[0025] S6: Digitally sign R2 if necessary to serve as evidence of being the issuer of R2 in case of possible disputes.
[0026] S7: Publish R2 to the cloud through T2.
[0027] S8: After receiving R2, the host reads out the random value R1 stored in M1.
[0028] S9: Digitally sign R1 if necessary to serve as evidence of being the issuer of R1 in case of possible disputes.
[0029] S10: Publish R2 to the cloud through T1.
[0030] S11: Let x1 = R1, x2 = R2. The host's smart device calculates 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 has already selected R1 and cannot predict R2. Therefore, the host cannot predict or control the result y = f(x1, x2). The followers cannot obtain the random value selected by the host through E1, so the followers cannot predict or control the result either. Therefore, neither the host nor the followers can predict or control the result, so the result y is random. The followers can calculate the encrypted string E2 of R1 using the SHA256 hash algorithm and compare E1 with E2 to verify the consistency of R1 and E1.
Claims
1. A method and system for generating verifiable random results, characterized in that: The specific steps include: Any party participating in generating the random result selects a random value as the host and stores the random value in a private storage device; The host uses the HASH encryption algorithm known to all participants to encrypt the random value to form an encrypted string; The host publishes the above encrypted string through the transmission system; After receiving the host's encrypted string, the follower selects its own random value; The follower publishes the random value through a digital transmission system; After receiving the random value published by the follower, the host reads the random value stored in the private device; The host publishes the random value; The host's smart device uses the random value selected by the host and the random value selected by the follower as variables, performs calculations according to the rules agreed upon in advance by the host and the follower, and publishes the calculation results through the digital communication system. All participants can calculate the encrypted string of the random value announced by the host according to the known hash algorithm, and verify the consistency of the host's random number and the published encrypted string.
2. A method and system for generating verifiable random results according to claim 1, characterized in that All information published through the digital transmission system can be digitally signed as proof of the publisher's identity.
3. A method and system for generating verifiable random results according to claim 1, characterized in that The value stored in the private device can only be read by the storage owner, and no one else can obtain its content.