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

A Test Method for Maximum Entropy Rate of True Random Number Generator

A technology of true random numbers and testing methods, applied in random number generators, instruments, electrical digital data processing, etc., can solve the problems that the maximum entropy rate of true random number generators cannot be uniquely determined by testing, and the maximum entropy rate cannot be uniquely determined.

Active Publication Date: 2021-09-17
FUDAN UNIV
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] In order to solve the problem that the maximum entropy rate of the above-mentioned true random number generator cannot be determined by a unique test, the present invention provides a method for testing the maximum entropy rate of a true random number generator
The invention can effectively solve the problem that the maximum entropy rate cannot be uniquely determined in the test of the true random number generator

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 Test Method for Maximum Entropy Rate of True Random Number Generator
  • A Test Method for Maximum Entropy Rate of True Random Number Generator
  • A Test Method for Maximum Entropy Rate of True Random Number Generator

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0035] Embodiment: According to the steps of the present invention, the maximum entropy rate of a certain true random number generator is tested.

[0036] According to step 1 of the present invention, a total of 15 frequency point data rates are selected: F={10kHz, 20kHz, 50kHz, 100kHz, 200kHz, 500kHz, 1MHz, 2MHz, 5MHz, 10MHz, 20MHz, 50MHz, 100MHz, 250MHz, 500MHz} ; A total of five block lengths are selected: L={16, 32, 64, 128, 256}.

[0037] According to step 2 of the present invention, adopt each data rate of above-mentioned selection as sampling rate, the output data flow of true random number is sampled; For each sampling frequency point, the data length M=4Mbits=2 that test collects 22 bits.

[0038] According to step 3 of the present invention, the collected data is calculated according to relational formula 1, relational formula 2, relational formula 3 and relational formula 4, and 15*5 average information entropy and 15*5 average entropy rates are obtained.

[0039]...

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 invention belongs to the technical fields of information security and true random number generators, and specifically relates to a method for testing the maximum entropy rate of true random number generators. The method for testing the maximum entropy rate of a true random number generator disclosed by the invention includes four steps: parameter selection, data collection, block calculation, and analysis and fitting. The present invention utilizes the characteristic that the average entropy rate calculated after the random data flow is divided into blocks is saturated with the decrease of the data block length and the increase of the data rate, and performs linear fitting on the relationship curve between the saturated entropy rate and the data block length, and simulates The corresponding function value of the straight line when the data block length is 1 is the maximum entropy rate. The invention can effectively solve the problem that the maximum entropy rate cannot be uniquely determined in the test of the true random number generator.

Description

technical field [0001] The invention belongs to the technical fields of information security and true random number generators, and in particular relates to a method for testing the maximum entropy rate of true random number generators. Background technique [0002] When the hardware implements a true random number generator, due to the constraints of the physical mechanism, its entropy rate has a maximum value, that is, the maximum entropy rate. When the data rate is higher than the maximum entropy rate, it will only cause the information entropy of the output data stream to drop. Therefore, the maximum entropy rate is an important performance index reflecting the random characteristics of a true random number generator, and determining the maximum entropy rate through testing is the key to the application of a true random number generator in the field of information security. [0003] Known methods for testing the maximum entropy rate of true random number generators, suc...

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): G06F7/58
CPCG06F7/588
Inventor 程旭曾晓洋
Owner FUDAN UNIV
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

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