A method, system and device for constructing true random numbers by combining software and hardware
A technology of true random number and combination structure, which is applied in the field of information security and can solve the problems of hardware cost and inconvenient use
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0085] refer to figure 1 , figure 1 A flow chart of an embodiment of a method for constructing random numbers provided by the present invention in combination of software and hardware is shown. Including: step S110 and step S120.
[0086] In step S110, the pseudo-random number generator generates soft random numbers, and the true random number generator generates hard random numbers;
[0087] In step S120, the soft random number and the hard random number are used to construct a target true random number, so that the final synthetic result of the operation of the soft random number and the hard random number is equivalent to the operation result directly using the target true random number, and the target True random numbers are irreversibly recoverable and not stored.
[0088] Among them, the construction of the target true random number is constructed according to the agreement between the client and the server, and how to use their respective random numbers to perform op...
specific Embodiment
[0191] Another specific embodiment: random numbers based on additive polynomials, the construction principle is as follows:
[0192] Order: k=kc+ks, then: Q=[k] G=[kc] G+[ks] G, k+r=(kc+ks+r) mod n;
[0193] Among them: kc is the soft random number generated by the terminal software, ks is the hard random number generated by the hardware cryptographic device, and k refers to the target true random number;
[0194] Algorithm process
[0195] Terminal C
[0196] [1] Calculate the digest e of the message to be signed;
[0197] [2] Generate random number kc∈[1,n-1], calculate random elliptic curve point Qc=[kc]G;
[0198] [3] Send the summary e and the random elliptic curve point Qc to the server;
[0199] Server S
[0200] [4] Verify whether Qc is a point on the elliptic curve, if so, generate a random number ks∈[1,n-1], calculate the elliptic curve point Q=(x1,y1)=Qc+[ks]G; calculate r=( e+x1) mod n, if r=0 or [r]G+Q=O (point at infinity), re-execute this step;
[0201] [...
Embodiment 2
[0221] refer to figure 2 , figure 2 A flow chart of an embodiment of a method for constructing random numbers provided by the present invention in combination of software and hardware is shown. Including: step S210 and step S220. This second embodiment is based on the solution of the first embodiment, and specifically elaborates on the pseudo-random number generator side, the equivalent interaction between the final synthetic result of performing soft random number and hard random number operations and the operation result directly using the target true random number for encryption For the process and execution actions, the specific algorithm can refer to the first embodiment.
[0222] In step S210, the pseudo-random number generator generates soft random numbers, and generates soft interaction parameters based on the soft random numbers; sends the soft interaction parameters to the true random number generator;
[0223] In step S220, the hard interaction parameter genera...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com