Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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

Active Publication Date: 2021-02-23
吕文华
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Although hardware cryptographic equipment can ensure the generation and safe use of true random numbers, its hardware cost and inconvenience have been criticized, especially in today's rapid development of the mobile Internet, end users need easy-to-use and universally applicable security Software that can satisfy security without losing convenience

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A method, system and device for constructing true random numbers by combining software and hardware
  • A method, system and device for constructing true random numbers by combining software and hardware
  • A method, system and device for constructing true random numbers by combining software and hardware

Examples

Experimental program
Comparison scheme
Effect test

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...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The present invention provides a method, system and device for constructing random numbers by combining software and hardware. The method includes: a pseudo-random number generator generates soft random numbers, and a true random number generator generates hard random numbers; The hard random number constructs the target true random number, so that the final composite result of the soft random number and hard random number operation is equivalent to the result of directly using the target true random number, and the target true random number is irreversible. It is based on the mathematical idea of ​​equivalent substitution, so that the complete random number is not synthesized by either software or hardware, and solves the security technical problem of random numbers. Combining the technical characteristics of soft and hard ciphers, it adopts pure software on the mobile terminal and cooperates with background hardware Based on the design concept, cryptographic services are provided in the form of encryption and signature, which can not only meet the security requirements of authentication, but also realize a minimalist customer experience and reduce costs.

Description

technical field [0001] The invention relates to the technical field of information security, in particular to a method, system and device for constructing a true random number by combining software and hardware. Background technique [0002] Random numbers are widely used in various aspects closely related to information security, such as key generation, cryptographic algorithms, and security protocols. The unpredictability of the output sequence of random number generators is the premise and foundation of information security. A random number generator that satisfies unpredictability is called a true random number generator (TRNG, True Random Number Generator); an unsatisfied one is called a pseudo-random number generator (RPNG, Pseudo Random Number Generator). Under the current technical conditions, true random numbers can only be generated by hardware chips such as physical noise sources (hard random numbers); pseudo-random numbers are generated by computer simulation (so...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L9/30H04L9/08H04L9/06
CPCH04L9/0656H04L9/0869H04L9/3066
Inventor 宛海加吕文华董宁周大勇江芳
Owner 吕文华
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products