Method and apparatus for true random number generation

Details Method and apparatus for true random number generation Method and apparatus for true random number generation

2008-06-17

2008-06-17

Yaary, Michael (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

C708S251000, C708S252000, C708S254000, C708S255000, C708S256000

Reexamination Certificate

active

07389316

ABSTRACT:
Method and apparatus for true random number generation is described. One aspect of the invention relates to a digital logic circuit that includes N logic gates, where N is an integer greater than two. For each logic gate in the N logic gates: a first input terminal thereof is coupled to an output terminal thereof; a second input terminal thereof is coupled to an output terminal of a left neighbor thereof; and a third input terminal thereof is coupled to an output terminal of a right neighbor thereof. A sampling logic circuit may be provided to sample the output of the N logic gates to produce N-bit binary numbers. The N-bit binary numbers are true random numbers produced using pure digital logic without using an external source of randomness. A linear hybrid cellular automaton (LHCA) may be provided for scrambling output data of the sampling circuit.

REFERENCES:
patent: 4860236 (1989-08-01), McLeod et al.
patent: 7082449 (2006-07-01), Rarick
patent: 2003/0204541 (2003-10-01), Shackelford et al.
patent: 2004/0064491 (2004-04-01), Rarick
Xilinx, Inc.; “Virtex-II Platform FPGA Handbook”; published Dec. 2000; available from Xilinx, Inc., 2100 Logic Drive, San Jose, California 95124; pp. 33-75

Affiliated with

Also associated with

Rating

Method and apparatus for true random number generation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for true random number generation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for true random number generation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2805311