Patent · US Active

System and method for generating random numbers using parity feedback

US7797361B2 · kind B2 · utility

13Cited by
14References
35Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 28, 2005
Grant dateSep 14, 2010
Priority date
Expiry dateApr 10, 2029

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH03K3/84
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A method for generating random numbers in which oscillating digital output signals of unequal or equal periodicity are generated by at least two ring oscillators, an external parity signal representing a logical state being generated when an odd number of the output signals take on a specified logical state, the external parity signal being fed back to an external parity input of each of the respective ring oscillators. Also, a random number generator having at least two ring oscillators made up of independently freewnning inverter chains with feedback having an odd number of series-connected inverters that generate oscillating digital output signals of unequal or equal periodicity, and having first panty signal generating mechanisms that generate an external parity signal representing a logical state when an odd number of the output signals take on a specified logical state.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.