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

Double-coupling Fibonacci oscillation ring based true random number generator

A technology of true random number and dual coupling, which is applied in the field of true random number generator and secure communication, can solve the problems that the randomness of random numbers is difficult to be guaranteed, cannot generate high-speed true random numbers, and the randomness is small, so as to increase the Effects of diversity and flexibility, increased randomness, and reduced correlation

Active Publication Date: 2016-12-07
XIDIAN UNIV
View PDF9 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Because some of the above methods use external random sources, the randomness of the generated random numbers is difficult to guarantee. When the attacker controls the external random sources, it is extremely unsafe to use these random numbers; some methods are based on reversers. Oscillating rings generate random numbers. Because the randomness of such an oscillating ring is extremely small in one oscillation cycle, to obtain a true random number with high randomness, it is necessary to wait for its randomness to accumulate to a certain extent before sampling and outputting. Therefore, this method cannot Generating True Random Numbers at a High Rate

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
  • Double-coupling Fibonacci oscillation ring based true random number generator
  • Double-coupling Fibonacci oscillation ring based true random number generator

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0044] In this example, a feedback polynomial is used: f(x)=1+x+x 3 +x 5 +x 13 +x 16 , which is equivalent to the feedback polynomial middle f 0 = f r =1, when 01 = f 3 = f 5 = f 13 =1, the number of coefficients with a value of 1 in the feedback polynomial coefficients has 4, that is, k is 4;

[0045] The feedback polynomial coefficient f with a coefficient value of 1 i The subscript i of subscript i is arranged in sequence c1, c2, ..cj, ..ck from small to large, namely 1, 3, 5, 13;

[0046] According to the feedback polynomial given above: f(x)=1+x+x 3 +x 5 +x 13 +x 16 , each coupled Fibonacci oscillating ring of the designed oscillating circuit includes: two inverter groups with 16 inverters on the upper and lower sides, four exclusive OR gates, namely the first exclusive OR gate XOR 1 , the second XOR gate XOR 2 , the third XOR gate XOR 3 , the fourth XOR gate XOR 4 And four NOR gates, namely the first NOR gate XNOR 1 , the second same-or gate XNOR 2 , ...

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 discloses a double-coupling Fibonacci oscillation ring based true random number generator and aims at mainly solving the problems of low true random number rate and poor randomness produced by the true random number generator in the prior art. The true random number generator comprises an oscillation circuit and a sampling circuit, wherein the oscillation circuit is composed of a plurality of Fibonacci oscillation rings, each Fibonacci oscillation ring comprises a plurality of exclusive-or gates, not-exclusive-or gates and a plurality of reversers, the exclusive-or gates are equal to the not-exclusive-or gates in number, and the number of the exclusive-or gates, the number of the not-exclusive-or gates, the number of the reversers and their connecting modes are determined by adopted feedback polynomials in design. The oscillation circuit is used for producing random oscillation signals. The sampling circuit is composed of a plurality of sampling sub-circuits for sampling random oscillation signals produced by the oscillation circuit, and outputs of the sampling sub-circuits generate true random numbers with the rate of greater than100 Mbit / s through exclusive-or. The double-coupling Fibonacci oscillation ring based true random number generator is simple in structure and good in entropy source randomness and can be used for secret communication.

Description

technical field [0001] The invention belongs to the technical field of digital circuits, in particular to a true random number generator which can be used for secure communication. Background technique [0002] True random number generators with high security are crucial to cryptosystems, and they are often used to generate keys, initialization vectors, and some random sequences against cryptographic attacks. Traditionally, one of the most commonly used methods for generating true random numbers is to amplify thermal noise, such as Peng Haihui, Liu Xinyu, and Huang Jie's patent (patent publication number: CN101727308A) method for generating true random numbers in integrated circuits. and the noise generated by the digital power supply signal, and then use the DES algorithm to process the data to obtain a true random number; Yu Huihong's patent (patent publication number: CN101751240B) is a true random number generated by comparing equal resistance thermal noise The number g...

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/58
Inventor 董丽华张鑫曾勇胡予濮药国莉
Owner XIDIAN 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