Unlock instant, AI-driven research and patent intelligence for your innovation.

Device and method for testing a sequence generated by a random number generator

A technology of random number generator and test equipment, which is applied in the field of sequence equipment, and can solve problems such as unsuitable target error probability and uncontrollable delay

Pending Publication Date: 2021-11-09
SECURE IC
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0015] Existing test methods and equipment introduce uncontrollable delays
Furthermore, they cannot be applied to solve the target error probability

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
  • Device and method for testing a sequence generated by a random number generator
  • Device and method for testing a sequence generated by a random number generator
  • Device and method for testing a sequence generated by a random number generator

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] Embodiments of the present invention provide a device and method for testing random number sequences generated by a hardware random number generator, such as TRNG (True Random Number Generator). In the following description, the random number generator will also be referred to as RNG.

[0054] refer to figure 1, illustrating an exemplary operating environment 100 for a test device 10 including a cryptographic system 12 that uses a sequence of random numbers generated by a hardware random number generator 11 for generating keys, performing authentication, generating signatures, and / or Or perform encryption, etc.

[0055] The testing device 10 is configured to test the quality of the random number sequence generated by the random number generator 11 . Collection of Statistical Tests 103 includes one or more Statistical Tests T 1 , T 2 ,...,T P , where P is at least equal to one.

[0056] It should be noted that the invention is not limited to the use of the test dev...

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

Embodiments of the invention provide a device (100) for testing a bit sequence generated by a random number generator (11), wherein the device is configured to apply one or more statistical tests (103) to the bit sequence, in response the detection of N bits generated by the random number generator (11), each statistical test providing at least one sum value derived from the bits of the sequence, the testing device comprising: a comparator for comparing at least one test parameter related to each statistical test to one or more thresholds; a validation unit (105) configured to determine if the bit sequence is valid depending on the comparison made by the comparator for each statistical test, wherein at least one of the test parameter and the at least one threshold is determined from N and from a target error probability.

Description

technical field [0001] The present invention generally relates to apparatus and methods for testing sequences generated by random number generators. Background technique [0002] A random number generator is used to generate a set of random numbers (in the form of a bit stream) for use in many systems. For example, random number generators can be used in cryptographic systems to generate random cryptographic keys for securely transmitting data. [0003] Random number generators include: a hardware random number generator, also known as a true random number generator (TNRG), which generates a set of numbers from a physical process rather than a computer program (a non-deterministic source); and a pseudorandom number generator, It generates numbers from a deterministic source (eg, a deterministic algorithm). [0004] TNRG can be based on microscopic phenomena that generate low-level, statistically random "noise" signals, such as thermal or shot noise, the photoelectric effec...

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 Applications(China)
IPC IPC(8): G06F7/58
CPCG06F7/588G06F11/3684G06F11/3692G06F17/18
Inventor Y·埃尔霍斯尼F·洛扎克
Owner SECURE IC