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

Random value generator

A bistable circuit and voltage level technology, applied in the field of data processing, can solve the problems of lack of randomness and endangering the system

Inactive Publication Date: 2008-05-07
RGT UNIV OF MICHIGAN
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this jeopardizes the system by producing correlation flows that effectively lack randomness

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
  • Random value generator
  • Random value generator
  • Random value generator

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] FIG. 1 shows a bistable circuit 30 and a graph representing the difference between the input voltage and the output voltage of each inverter 10 and 20 according to one embodiment of the present invention. It can be seen from the graph that for an input voltage at 0, the corresponding output voltage is 1 for each inverter. As the input voltage increases, the corresponding output voltage remains at approximately 1 until the voltage reaches approximately 0.5, at which point the output voltage remains at that value for a brief moment, until the input voltage reaches a larger value, at which point it transitions to 1. The input / output voltage of another inverter is also shown and follows a similar pattern. Thus, at the point marked by the dotted line and indicated by 12 there is a metastable state where, if the input voltage is set to this value, the two inverters are balanced and a small change in voltage flips the system between its stable state One, where it outputs 0 or...

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 discloses a circuit for generating a random output value which comprises: a bistable circuit having two stable states in which a 0 or a 1 is output and having a balanced metastable state in which a floating value between 0 and 1 is output, said bistable circuit resolving from said metastable state to one of said stable states on being switched on, said state depending on a voltage level at a port on said bistable circuit; a voltage level control circuit for controlling a voltage level at said port on said bistable circuit; a time measuring circuit for measuring a switching time taken for said bistable circuit to switch from said metastable state to one of said stable states following switch on; and control logic for controlling said time measuring circuit, said voltage level control circuit and a switching off and on of said bistable circuit, said control logic being adapted to perform a following sequence: control said voltage level control circuit to set a predetermined voltage level at said port on said bistable circuit, switch said bistable circuit on, detect a measured switching time, and turn said bistable circuit off and if said measured switching timeis longer than a predetermined value, output said resolved stable state of said bistable circuit as said random output value.

Description

technical field [0001] The field of the invention relates to data processing and, in particular, to the generation of random numbers. Background technique [0002] Generating truly random numbers is a difficult task. Different approaches have attempted to employ metastable events to generate random output values. None of them seem to be ideal, and tend to process the output to restore randomness when they find nonexistent. It is essentially a non-random process. For example, some use von Neumann correctors to eliminate a large number of 0s and 1s (see for example R. Brederlow et al. "Low Power True Random Number Generator Using Random Telegraph Noise of Single Oxide Traps" (ISSCC Dig. Tech. Papers, pp. 536-532, February 2006)). Such a correction serves only to mask the fact that the original bit stream was not truly random, and true randomness cannot be recovered. "Design of On-Chip Random Number Generator Using Metastability" (Proc European Solid-State circuit conf, pp...

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/588H04L9/0866Y04S40/20
Inventor T·N·马奇D·T·布劳夫C·A·托库纳加
Owner RGT UNIV OF MICHIGAN
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