News Column

Patent Issued for Digital Random Number Generator Based on Digitally-Controlled Oscillators

June 17, 2014



By a News Reporter-Staff News Editor at Information Technology Newsweekly -- From Alexandria, Virginia, VerticalNews journalists report that a patent by the inventors Dror, Itai (Omer, IL); Minz, Leonid (Beer Sheva, IL); Dolgunov, Boris (Ramat-Gan, IL); Koun, Michael (Ashdod, IL), filed on February 25, 2009, was published online on June 3, 2014.

The patent's assignee for patent number 8744073 is SanDisk IL Ltd. (Kfar Saba, IL).

News editors obtained the following quote from the background information supplied by the inventors: "Random Number Generation (RNG) processes are used in a wide variety of applications, such as in cryptography systems and computer simulations. Some RNG circuits are analog, in which randomness is typically introduced by a randomly-varying physical characteristic of an analog electronic component. Other RNG circuits are fully-digital."

As a supplement to the background information on this patent, VerticalNews correspondents also obtained the inventors' summary information for this patent: "Embodiments that are described herein provide a system for random number generation, including:

"a digital oscillator circuit, which has a set of available configurations and is operative to generate a random number sequence in accordance with a current configuration selected from the set; and

"a randomization circuit, which is operative to produce a pseudo-random stream of values corresponding to the available configurations of the digital oscillator circuit, and to control the digital oscillator circuit to alternate among the available configurations in accordance with the pseudo-random stream of values.

"In some embodiments, the digital oscillator circuit includes a ring oscillator having configurable feedback taps, and each of the available configurations defines a respective setting of the feedback taps. The set of the available configurations may include at least first and second available configurations that configure the ring oscillator to have respective different first and second lengths. In a disclosed embodiment, the randomization circuit includes a Linear Feedback Shift Register (LFSR). In another embodiment, the randomization circuit is operative to produce the pseudo-random stream of values in accordance with a non-linear function.

"In yet another embodiment, the randomization circuit is operative to produce the stream of values in synchronization with a clock signal, and the digital oscillator circuit is operative to produce the clock signal having a random jitter based on the random number sequence, and to drive the randomization circuit with the clock signal.

"In still another embodiment, the digital oscillator circuit includes multiple digital oscillator circuits that are operative to produce respective multiple random number sequences in accordance with multiple current configurations selected from their respective sets of available configurations, the randomization circuit includes multiple randomization circuits that are operative to produce multiple respective pseudo-random value streams and to control the respective digital oscillator circuits to alternate among the available configurations in the respective sets in accordance with the respective streams, and the system includes an output circuit, which is coupled to process the multiple random number sequences to produce a composite random number sequence.

"In some embodiments, the system includes a cross-randomization circuit, which is coupled to process at least one of the multiple value streams produced by the multiple randomization circuits and to control one or more of the randomization circuits responsively to the processed streams, so as to introduce a dependency among the multiple streams. In an embodiment, the output circuit is further coupled to accept the pseudo-random value streams produced by the randomization circuits, and to produce the composite random number sequence responsively to the pseudo-random value streams.

"There is additionally provided, a method for random number generation, including:

"operating a digital oscillator circuit, which has a set of available configurations, to generate a random number sequence in accordance with a current configuration selected from the set;

"producing a pseudo-random stream of values corresponding to the available configurations of the digital oscillator circuit; and

"controlling the digital oscillator circuit to alternate among the available configurations in accordance with the pseudo-random stream of values.

"There is further provided, a cryptography apparatus, including:

"a cryptography module, which is coupled to carry out a cryptographic operation on data using a random number sequence; and

"a random number generation module, including: a digital oscillator circuit, which has a set of available configurations and is operative to generate the random number sequence in accordance with a current configuration selected from the set; and a randomization circuit, which is operative to produce a pseudo-random stream of values corresponding to the available configurations of the digital oscillator circuit, and to control the digital oscillator circuit to alternate among the available configurations in accordance with the pseudo-random stream of values.

"There is also provided, a memory storage apparatus, including:

"a memory;

"a cryptography module, which is coupled to carry out a cryptographic operation on data exchanged with the memory using a random number sequence; and

"a random number generation module, including: a digital oscillator circuit, which has a set of available configurations and is operative to generate the random number sequence in accordance with a current configuration selected from the set; and a randomization circuit, which is operative to produce a pseudo-random stream of values corresponding to the available configurations of the digital oscillator circuit, and to control the digital oscillator circuit to alternate among the available configurations in accordance with the pseudo-random stream of values."

For additional information on this patent, see: Dror, Itai; Minz, Leonid; Dolgunov, Boris; Koun, Michael. Digital Random Number Generator Based on Digitally-Controlled Oscillators. U.S. Patent Number 8744073, filed February 25, 2009, and published online on June 3, 2014. Patent URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PALL&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.htm&r=1&f=G&l=50&s1=8744073.PN.&OS=PN/8744073RS=PN/8744073

Keywords for this news article include: SanDisk IL Ltd, Information Technology, Information and Cryptography.

Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2014, NewsRx LLC


For more stories covering the world of technology, please see HispanicBusiness' Tech Channel



Source: Information Technology Newsweekly


Story Tools






HispanicBusiness.com Facebook Linkedin Twitter RSS Feed Email Alerts & Newsletters