# Random number generation

## Subclass of:

## 708 - Electrical computers: arithmetic processing and calculating

## 708100000 - ELECTRICAL DIGITAL CALCULATING COMPUTER

## 708200000 - Particular function performed

### Patent class list (only not empty are listed)

#### Deeper subclasses:

Class / Patent application number | Description | Number of patent applications / Date published |
---|---|---|

708251000 | Oscillator controlled | 52 |

708254000 | Seed value controls | 22 |

708252000 | Linear feedback shift register | 21 |

708255000 | Truly random number | 20 |

708253000 | Plural parallel outputs bits | 2 |

20080270502 | System, Method and Device of Generating a Random Value - Some demonstrative embodiments of the invention include a method, apparatus and system of generating a random number. A random number generator may include, for example, a plurality of different random-number-generation modules adapted to generate random bits at a plurality of bit paths; and a combiner adapted to combine the bits of the plurality of paths. Other embodiments are described and claimed. | 10-30-2008 |

20090043834 | DVI LINK WITH PARALLEL TEST DATA - An embodiment includes encoding parallel digital data into encoded and parallel digital data in an encoder and generating parallel test data in a pseudo-random binary sequence generator circuit. The encoded and parallel digital data is coupled through a multiplexer to be serialized in a serializer in a normal mode of operation and the parallel test data is coupled through the multiplexer to be serialized in the serializer in a test mode of operation. Encoded and serial digital data are transmitted to a transmission medium in the normal mode, and serial test data are transmitted to the transmission medium in the test mode. The encoder, the serializer, the sequence generator circuit, and the multiplexer may be fabricated in a single integrated circuit chip. The parallel test data may be parallel pseudo-random binary sequence data. The parallel digital data may include data to generate colors in a visual image. | 02-12-2009 |

708256000 | Plural parallel outputs | 1 |

20150113028 | VERIFICATION OF PSEUDORANDOM NUMBER STREAMS - A method of assessing parallel random number streams includes mixing two or more parallel random number streams. Mixing the parallel random number streams may include pairing at least one of the random number streams with other random number streams. For each mixed random number stream, an inter-stream correlation value may be computed based on a correlation among the random number steams used. A quality metric for the parallel random number streams may be determined from inter-stream correlation values for the two or more mixed streams created from the parallel random number streams. A quality metric for a single random number stream may be computed by segmenting the single random number stream into multiple substreams and applying the methods of mixing streams and computing quality metric in the case of parallel streams. | 04-23-2015 |

Entries | ||

Document | Title | Date |
---|---|---|

20100057820 | RANDOM NUMBER GENERATION APPARATUS - A random number generation apparatus includes: a random noise generation element comprising a source region and a drain region, a tunnel insulation film, a gate electrode, and a charge trap portion provided between the tunnel insulation film and the gate electrode and being capable of trapping charges, random noise being generated in a drain current flowing between the source region and the drain region on the basis of charges trapped in the charge trap portion; a random number conversion circuit for converting random noise generated from the random noise generation element to a random number; a first test circuit for performing a random number test to test quality of the random number output from the random number conversion circuit; and an initialization circuit for pulling out charges in the charge trap portion of the random noise generation element to the semiconductor substrate through the tunnel insulation film and thereby initializing the charge trap portion. | 03-04-2010 |

20120221615 | NETWORK DISTRIBUTED QUANTUM RANDOM NUMBER GENERATION - A quantum random number generation system includes a source of light output as a plurality of coherent states such that each state has an indeterminate number of photons, a photodetector arranged to receive the light output from the light source and to generate a photocurrent dependent on the number of photons in each coherent state, and processing circuitry connected to receive the photocurrent and arranged to convert it to generate a sequence of random numbers. | 08-30-2012 |

20130036146 | METHOD AND APPARATUS FOR HYBRID RING GENERATOR DESIGN - A method and apparatus for generating a pseudorandom sequence using a hybrid ring generator with low hardware cost. When a primitive polynomial over GF(2) is selected as the characteristic polynomial f(x) to construct a hybrid ring generator, the circuit implementing f(x) will generate a maximum-length sequence (m-sequence). The hybrid ring generator offers unmatched benefits over existing linear feedback shift register (LFSR) based maximum-length sequence generators (MLSGs). Assume k 2-input XOR gates are required in a standard or modular LFSR design. These benefits include requiring only (k+1)/2 2-input XOR gates, having at most one level of a 2-input XOR gate between any pair of flip-flops, enabling the output of each flip-flop to drive at most 2 fanout nodes, and creating a highly regular structure that makes the new design more layout and timing friendly. | 02-07-2013 |

20120323981 | PROXY CALCULATION SYSTEM, PROXY CALCULATION METHOD, PROXY CALCULATION REQUESTING APPARATUS, AND PROXY CALCULATION PROGRAM AND RECORDING MEDIUM THEREFOR - A function f(x) is calculated with a calculating apparatus that makes a correct calculation with a low probability. Provided that G and H are cyclic groups, f is a function that maps an element x of the group H into the group G, X | 12-20-2012 |

20140351303 | APPARATUS AND METHOD FOR ACQUIRING NOISE SOURCE ENTROPY FOR RANDOM NUMBER GENERATOR - The present invention relates to an apparatus and method for acquiring noise source entropy for a random number generator, which use contention for access to memory between Graphical Processing Unit (GPU) cores. For this, an apparatus for acquiring noise source entropy for a random number generator includes a core calling unit for simultaneously calling a plurality of cores to a critical area, and a noise source entropy generation unit for generating noise source entropy based on a sequence of entry of the plurality of cores into the critical area. | 11-27-2014 |

20090271462 | Keyed Pseudo-Random Number Generator - A method and apparatus for client authentication using a pseudo-random number generation system. The pseudo-random number generation utilizes a secret key as well as state information as input into the hash function to generate a pseudo-random number. The state information that is part of the input can be any number of prior generated pseudo-random numbers. The authentication allows for synchronization of the client and server by exchanging state information. The authentication is not dependent on any absolute time and consequently the client and servers are not required to maintain a reliable shared time base. | 10-29-2009 |

20120185522 | Generating a Number based on Mask and Range Constraints - Generating a number based on mask and range constraints. For example, a method of generating a pseudo random number satisfying a range constraint and a mask constraint may include determining a number of possible solutions satisfying the range constraint and the mask constraint; selecting an index representing a solution of the possible solutions; and generating the pseudo random number based on the index. Other embodiments are described and claimed. | 07-19-2012 |

20130325918 | BALANCING CONSUMPTION OF RANDOM DATA - An apparatus for balancing consumption of random data, comprising an entropy manager operable to: responsive to receipt of a request for random data, monitor one or more events associated with a plurality of entities and access one or more rules; determine whether a higher level of entropy associated with the random data is required by analysing the one or more events in accordance with the one or more rules; responsive to a determination that a higher level of entropy is not required, set an entropy state associated with the entropy to a lower level of entropy and obtain random data from an entropy source having a lower level of entropy; and responsive to a determination that a higher level of entropy is required, switch an entropy state associated with the entropy to a higher level of entropy and obtain random data from an entropy source having a higher level of entropy. | 12-05-2013 |

20080294707 | RANDOM NUMBER GENERATION DEVICE AND VEHICLE CONTROL DEVICE - A random number generation device including a first random number generation part which generates a new random number based on a random number which was previously generated and which outputs the random number generated by the first random number generation part, the random number generation device includes: a second random number generation part which generates a random number different from the random number generated by the first random number generation part; and an operation part which outputs a random number obtained by a prescribed operation using a random number generated by the second random number generation part on a random number generated by the first random number generation part when generating a first random number after start of supplying electric power. | 11-27-2008 |

20100250637 | APPARATUS AND METHOD OF GENERATING RANDOM NUMBER - A random number generation method and apparatus are disclosed. In the random number generation method, a random number is generated using a plurality of digital signals existing in various storage devices, and thus the speed at which a random number is generated may be significantly increased. | 09-30-2010 |

20100228809 | Randomized Signal Transforms and Their Applications - Techniques are disclosed to provide randomized signal transforms and/or their applications. More particularly, a signal (e.g., an audio signal, an image, or a video signal) is transformed by applying randomly-selected basis functions to the signal. The applications of the randomized signal transforms include, but are not limited to, compression, denoising, hashing, identification, authentication, and data embedding (e.g., watermarking). | 09-09-2010 |

20120110050 | METHOD, DEVICE AND COMPUTER PROGRAM PRODUCT FOR RANDOM NUMBER GENERATION IN A METER - Described herein are embodiments of methods, devices and computer program products of a utility service meter comprising a random number generator. In one embodiment, the method includes: (1) receiving a first and a second analog signal that can represent values of voltage and current of a power feed at a location of a utility service meter, respectively; (2) converting the analog signals to respective first and second digital signals; (3) receiving a request for a random number; (4) determining the random number using an integer maximum value for the random number by setting the random number equal to zero if the integer maximum value is zero; setting the random number equal to one if the integer maximum value is one; or setting the random number equal to the remainder of a sum of adding together the first and second digital signals divided by the integer maximum value if the integer maximum value is greater than one; and (5) scheduling a connection or disconnection of the utility service using the random number. | 05-03-2012 |

20110295918 | Method of evaluating a function and associated device - A method for evaluating a function of a finite field of characteristic p into itself, for an element x of the field, uses an evaluation, for the element x, of a polynomial formed by a plurality of monomials. The evaluation of the polynomial includes the following steps: determining monomials the degree of which is an integer power of the characteristic p by successive raisings of the element x to the power p; and determining monomials the degree of which is different from an integer power of the characteristic p on the basis of the determined monomials, the degree of which is an integer power of the characteristic p, and by at least one multiplication. An evaluating device is also provided. | 12-01-2011 |

20130304780 | SECURE SUM-OF-PRODUCT COMPUTATION METHOD, SECURE SUM-OF-PRODUCT COMPUTATION SYSTEM, COMPUTATION APPARATUS AND PROGRAMS THEREFOR - There is provided a method that can quickly perform a secure sum-of-product computation by cooperative computation by three parties (computation apparatuses) that is easy to implement. In a secure computation method in which a party X performs a party-X random number generation step, a party-X first computation step and a party-X second computation step, a party Y performs a party-Y random number generation step, a party-Y first computation step and a party-Y second computation step, and a party Z performs a party-Z random number generation step, a party-Z first computation step and a party-Z second computation step, computation processings performed by the parties are symmetrical to each other. | 11-14-2013 |

20140280411 | INTERRUPT DRIVEN HARDWARE RANDOM NUMBER GENERATOR - A method, an apparatus, and a computer program product for generating and processing random numbers are provided. An apparatus comprises a processing system that includes a processor, a random number generator and a pair of buffers. A first buffer receives low-entropy random numbers generated by the random number generator and a second buffer provides high-entropy random numbers directly to a processing system. The processing system may directly access the second buffer in response to an instruction executed by the processing system. The processing system responds to an interrupt based on occupancy levels of the buffers by conditioning low-entropy random numbers read from the first buffer to obtain high-entropy random numbers that are then stored in the second. | 09-18-2014 |

20100082719 | Generating a Number based on a Bitset Constraint - Generating a number based on a bitset constraints. For example, a method of generating a pseudo random number satisfying a bitset constraint may include determining a number of possible solutions satisfying the bitset constraint; selecting an index representing a solution of the possible solutions; and generating the pseudo-random number based on the index. Other embodiments are described and claimed. | 04-01-2010 |

20090089347 | Method and device for generating a random number in a USB (Universal Serial Bus) peripheral - A method for generating a random number, comprising steps of receiving a data transmission binary signal subjected to phase jitter, generating several oscillator signals substantially of a same average frequency and having distinct respective phases, sampling a status of each of the oscillator signals upon the appearance of edges of the binary signal, and of generating a random number using the statuses of each of the oscillator signals. The method may be applied to an integrated circuit usable in a smart card. | 04-02-2009 |

20140237011 | RANDOM NUMBER GENERATOR FOR GENERATING TRULY RANDOM NUMBERS - An apparatus includes multiple oscillators, where each oscillator includes an inverter chain. The apparatus also includes combinatorial logic configured to generate a random number having one or more bits. The combinatorial logic is configured to generate each bit by combining two or more signals from at least two oscillators that have inverter chains with different prime numbers of inverters. The combinatorial logic may be configured to generate each bit using signals from a unique combination of oscillators. The combinatorial logic may also be configured to combine the signals asynchronously and sample the combined signal synchronously using a synchronous sampling clock, where at least one of the signals is not harmonically related to the sampling clock. Each of at least one of the oscillators may include multiple taps configured to provide multiple signals, and the multiple signals from one oscillator could have different asynchronous phases relative to the sampling clock. | 08-21-2014 |

20090157781 | METHOD AND APPARATUS FOR GENERATING CONTENT IDENTIFIER AND PREVENTING ALTERATION OF THE CONTENT IDENTIFIER - A method and apparatus for generating a content identifier and preventing alteration of the content identifier are provided. The method includes generating at least one random number, generating location information for designating a plurality of locations within a content by using the at least one generated random number, extracting a plurality of parts of the content, which correspond to the generated location information, from the content, generating a integrity verification value based on the extracted parts of the content, which correspond to the generated location information, and generating the content identifier having the integrity verification value and the at least one generated random number. | 06-18-2009 |

20090157780 | RANDOM NUMBER GENERATING CIRCUIT, SEMICONDUCTOR INTEGRATED CIRCUIT, IC CARD AND INFORMATION TERMINAL DEVICE - A random number generating circuit receives as input a first digital random number signal generated at a first generating rate and produces as output a second digital random number signal having a second generating rate that is twice as high as the first generating rate. A semiconductor integrated circuit, an IC card and an information terminal device comprising the random number circuit is provided. | 06-18-2009 |

20090157779 | Method System and Device for Generation of a Pseudo-Random Data Sequence - A method and a generator for generating a pseudo-random data sequence ( | 06-18-2009 |

20080243977 | PSEUDORANDOM NUMBER GENERATOR AND ENCRYTION DEVICE USING THE SAME - A pseudorandom number generator reduced in size while maintaining high security is disclosed. The generator has a state storage unit of 2 blocks (n bits per block) and a buffer of plurality of blocks, and mixes their contents to obtain a random number sequence. The mixing is done by a nonlinear transformation unit for inputting the stored content of the buffer to output data of the same size as the input data, a first linear transformation unit for inputting the content of the state storage unit and the output of the nonlinear transformation unit to store an output into the state storage unit, and a second linear transformation unit for inputting the stored content of the buffer and the stored content of the state storage unit to store an output into the buffer. The mixed content of the state storage unit is output as a random number sequence. | 10-02-2008 |

20140280412 | SYSTEM, METHOD, AND COMPUTER PROGRAM PRODUCT FOR DETERMINING A RANDOM VALUE - A system, method, and computer program product are provided for determining a random value. In use, a width value is identified. Additionally, a random value is determined, utilizing the width value, wherein determining the random value is capable of being synthesized as a hardware design. Further, the random value is returned. | 09-18-2014 |

20140258353 | METHODS AND DEVICES FOR PRIME NUMBER GENERATION - One feature pertains to a method that reduces the computational delay associated with generating prime numbers. The method includes generating a first random number having a plurality of bits. A first primality test is then executed on the first random number. Then, it is determined whether the first random number generated fails or passes the first primality test. If the first random number fails the primality test then a portion but not all of the plurality of bits of the first random number are replaced with an equal number of randomly generated bits to generate a second random number. Next, a primality test is again executed on the second random number. This process is repeated until a prime number is detected. | 09-11-2014 |

20140289295 | METHOD FOR GENERATING A RANDOM OUTPUT BIT SEQUENCE - A method and a device for generating a random output bit sequence are put forth. In the case of these, an input is inputted into a set-up of finite state machines. The set-up ascertains an output on the basis of the input; the input being inputted into the set-up, linked to a one-way function. | 09-25-2014 |

20090327379 | RANDOM NUMBER GENERATING DEVICE - A random number generating device includes: a pulse voltage generator configured to generate a pulse voltage having an amplitude of 26 mV or more; a random noise generating element including source and drain regions formed at a distance from each other on a semiconductor substrate, a tunnel insulating film formed on a portion of the semiconductor substrate located between the source region and the drain region, and a gate electrode formed above the tunnel insulating film and to which the pulse voltage is applied, the random noise generating element configured to generate a random noise contained in a current flowing between the source region and the drain region; and a random number generating unit configured to generate a random number signal based on the random noise. | 12-31-2009 |

20090024682 | Determining an approximate number of instances of an item for an organization - Embodiments of the present invention pertain to determining an approximate number of instances of an item for an organization. According to one embodiment, instances of items that reside on computer systems associated with the organization are determined. Instances of the same item can reside on different computers and an identification uniquely identifies an item. Random numbers are associated with identifications of the items. An approximate number of instances of the item is determined based on a highest random number associated with the item. The highest random number is the highest of the random numbers that were generated for the instances of the item. | 01-22-2009 |

20090063601 | Method of Generating Unique Pseudorandom Numbers - A method of generating a set of unique pseudorandom N-digit base-B integers includes the steps of selecting an integer A, wherein A is equal to or greater than 0 and equal to or less than B | 03-05-2009 |

20080263116 | BALANCED PSEUDO-RANDOM BINARY SEQUENCE GENERATOR - Disclosed is a method for producing, in an electronic circuit, a varying digital output in response to edges of a received clock signal. The method includes generating, within circuitry of the electronic circuit, an unbalanced, pseudo-random binary output of the circuitry. The method also includes generating, within the electronic circuit and from the received clock, a sub-rate clock version of the received clock. The method also includes carrying out, within the electronic circuit, an exclusive OR operation between the sub-rate clock and the pseudo-random binary output of the circuitry to produce a balanced, pseudo-random binary output. | 10-23-2008 |

20090222501 | RANDOM NUMBER GENERATOR - The invention refers to a pseudo random number generator, PRN, and a method for producing a random number signal, and a system for a fast frequency hopping radio comprising a PRN, and a method for such a system. | 09-03-2009 |

20140095564 | System and Method with Specific Ordered Execution Over Physical Elements - The invention relates to semiconductor devices, and more particularly, to systems, devices and methods of utilizing inherent differences among physical elements in an electrical component to generate unique and non-duplicable numbers that are statistically random and repeatable. These bits may be applied as identifications, random number seeds or encryption keys in many security applications, e.g., a financial terminal. An integrator is coupled to a plurality of physical elements, selects two physical elements or element sets, and generates an integrated difference signal according to a difference between these two physical elements or element sets. A comparison-decision logic further determines whether the difference between the selected two physical elements is associated with a bit of “1” or “0”. In some embodiments, a multi-bit number constitutes multiple bits each of which may be derived from a difference between two randomly selected physical elements or element sets. | 04-03-2014 |

20090319591 | Embedded data dna sequence security system - An embedded data DNA sequence security system which utilizes an embedded data DNA sequence to differentiate each of a plurality of identifiable objects. | 12-24-2009 |

20080307024 | Mixed Radix Number Generator with Chosen Statistical Artifacts - A method is provided for masking a process used in generating a number sequence. The method includes generating a first sequence of numbers contained within a Galois field GF[M]. The method also includes performing a first modification to a first number in the first sequence of numbers. The first modification includes summing the first number with a result of a modulo P operation performed on a second number of the first sequence that proceeds the first number. M is relatively prime with respect to P. The method further includes performing a second modification to the first random number. The second modification is comprised of a modulo P operation. This second modification is performed subsequent to the first modification. The method includes repeating the first and second modification for a plurality of numbers comprising the first sequence of numbers to generate a second sequence of numbers. | 12-11-2008 |

20100169399 | PERSONAL IDENTIFICATION NUMBER (PIN) GENERATION BETWEEN TWO DEVICES IN A NETWORK - A method of generating a Personal Identification Number (PIN) between a first device and a second device in a network is provided. The method includes securely receiving information of input choices of the second device and random numbers assigned to the input choices at the first device. At the first device, the PIN is generated from the random numbers, and instructions are provided directing an entry of the input choices on the second device. At the second device, the input choices are entered. The second device is operable to generate the PIN from the input choices and the random numbers if the input choices are entered as instructed. | 07-01-2010 |

20100241679 | SIGNAL CONVERSION SYSTEMS - A signal conversion system includes a compensation module and a conversion module coupled to the compensation module. The compensation module is operable for adjusting a first compensation signal according to a dynamic signal and adding the first compensation signal to a first input signal. The compensation module is also operable for subtracting a second compensation signal, indicative of an accumulation of the dynamic signal, from the output signal. The conversion module is operable for receiving a second input signal that is the sum of the first input signal and the first compensation signal, and converting the second input signal to the output signal. | 09-23-2010 |

20130238681 | SIGNATURE REPRESENTATION OF DATA WITH ALIASING ACROSS SYNONYMS - A system and method for generating an m-dimensional signature vector with aliasing across synonyms in a computing device is provided. Data representable by a plurality of key-value pairs, each comprising a unique identifier and an associated non-zero value of n-dimensional data is received at the computing device. Elements of the m-dimensional aliased signature vector are generated using synonym information of keys from the plurality of key-value pairs. | 09-12-2013 |

20090319590 | Method and device for generating a psuedorandom sequence - A method of generating a pseudorandom sequence of terms belonging to a finite body K of cardinal q≧2 intended to be used in a cryptographic procedure, said method comprising the iterative calculation, from an initialization n-tuple X | 12-24-2009 |

20140188964 | Instruction And Logic For Mid-Level Caching of Random Numbers Distributed to Multiple Computing Units - A system including a memory to store a plurality of digital random numbers generated by a digital random number generator, a plurality of cores coupled to the memory, the plurality of cores accessing the memory to retrieve digital random numbers. | 07-03-2014 |

20100325183 | CHECKING OF THE SKEW CONSTANCY OF A BIT FLOW - A method and a circuit for detecting a loss in the equiprobable character of a first output bit flow originating from at least one first element of normalization of an initial bit flow, including analyzing the flow rate of the normalization element. | 12-23-2010 |

20110016167 | RANDOMIZED MODULAR POLYNOMIAL REDUCTION METHOD AND HARDWARE THEREFOR - A cryptographically secure, computer hardware-implemented binary finite-field polynomial modular reduction method estimates and randomizes a polynomial quotient used for computation of a polynomial remainder. The randomizing error injected into the approximate polynomial quotient is limited to a few bits, e.g. less than half a word. The computed polynomial remainder is congruent with but a small random multiple of the residue, which can be found by a final strict binary field reduction by the modulus. In addition to a computational unit and operations sequencer, the computing hardware also includes a random or pseudo-random number generator for producing the random polynomial error. The modular reduction method thus resists hardware cryptoanalysis attacks, such as timing and power analysis attacks. | 01-20-2011 |

20110119321 | RANDOM NUMBER GENERATING METHOD AND RANDOM NUMBER GENERATING APPARATUS - A mask circuit (2) masks a bit sequence of K bits by a predetermined bit pattern. An EXOR circuit (3) EXORs the masked bit sequence. An inverter (9) controls inversion/non-inversion of values of bits of a bit sequence which includes a bit value indicating the EXOR result in a result obtained by shifting the bit sequence of K bits held in a shift register (1), in accordance with a designated bit value in a pattern table (14). A bit sequence as the control result is output as a random number expressed by K bits. | 05-19-2011 |

20130086136 | ADDING ENTROPY FOR IMPROVED RANDOM NUMBER GENERATION IN A COMPUTER SYSTEM - A parallel computer system adds entropy to improve the quality of random number generation by using parity errors as a source of entropy because parity errors are influenced by external forces such as cosmic ray bombardment, alpha particle emission, and other random or near-random events. By using parity errors and associated information to generate entropy, the quality of random number generation in a parallel computer system is increased. | 04-04-2013 |

20110191399 | NON-DETERMINISTIC STATISTICAL DATA GENERATOR - A method of generating non-deterministic and non-periodic random bits including the steps of providing a plurality of noise generators; providing a trigger based upon an outside world input; sampling the output signal of one of the noise generators upon the provision of the trigger; generating a first random number based upon the value of the sampled signal; and wherein the identity of the noise generator to be sampled is determined based upon a previous random number generated. | 08-04-2011 |

20100198896 | RANDOM NUMBER GENERATOR - A random number generator includes a first one time programmable (OTP) element and a second OTP element. The first OTP element and second OTP element have a first distribution of probable values for an electrical characteristic when unprogrammed and a second distribution of probable values when programmed. A programming circuit applies a programming signal to the first OTP element and to the second OTP element that causes the first OTP element to switch from being unprogrammed to being programmed and having a first value for its electrical characteristic and the second OTP element to switch from being unprogrammed to being programmed and having a second value for its electrical characteristic. A sense amplifier provides an output signal at a first logic state when the first value exceeds the second value and at a second logic state when the second value exceeds the first value. | 08-05-2010 |

20140304316 | True Random Number Generator Using GPU and Signal Processing Techniques - A true random number generator (TRNG) uses sources of uncertainty found within graphics processing units (GPUs) together with signal processing techniques, for example histogram equalization, to obtain maximum entropy. | 10-09-2014 |

20090083350 | Shift-add based random number generation - A system for pseudorandom number generation. A processor is provided that has a first memory to hold a first value and a second memory to hold a second value. Then a logic performs a +* operation while a looping condition is true. | 03-26-2009 |

20110055302 | Random Number Generator - A rollable random number generator ( | 03-03-2011 |

20140195576 | Hardware Random Number Generator - A random number generator may include an input configured to receive a plurality of entropy bits generated by an entropy source of a random number generator, wherein the random number generator is configured to generate a plurality of random numbers; and an entropy health monitor coupled with the input, wherein the entropy health monitor is configured to perform a corrective action based on the plurality of entropy bits. | 07-10-2014 |

20090210468 | GENERATION OF THERMAL AGITATION NOISE ACCORDING TO A PREDETERMINED HISTOGRAM - The invention relates to a method and a device for generating agitation noise, and the agitation noise obtained. | 08-20-2009 |

20150120797 | METHODS, SYSTEMS, AND COMPUTER READABLE MEDIA FOR SELECTING NUMBERS FROM MULTIPLE RANGES - Methods, systems, and computer readable media for selecting numbers from multiple ranges are disclosed. One method includes receiving, information associated with a plurality of ranges, selecting, by a module implemented using a non-transitory computer readable medium, iteratively selecting numbers from within the ranges such that, during a selection iteration, a given number within one of the ranges is not selected more than once and such that a sequence of numbers selected during the selection iteration appears to be random, and utilizing the numbers selected during the selection iteration to control at least one aspect of testing a network or storage device. | 04-30-2015 |

20090292752 | Mechanism for generating pseudorandom number sequences - In one embodiment, a mechanism for generating pseudo-random number sequences is disclosed. In one embodiment, a method includes receiving seed values for a pseudorandom number generator (PRNG) in a computing system, the seed values being polynomials. The method further includes running the PRNG using the seed values as initialization parameters, the running including performing operations of the PRNG over GF(2 | 11-26-2009 |

20090292751 | NON-LINEAR MIXING OF PSEUDO-RANDOM NUMBER GENERATOR OUTPUT - A method and apparatus for a pseudo-random number generation system. The pseudo-random number generation mixes the output of two or more pseudo-random number generators to create a new pseudo-random number or sequence. The process operates on pseudo-random numbers with a bit size k, multiplies the numbers and then performs modulo 2 | 11-26-2009 |

20090100118 | Algorithm for creating unique bingo faces - A method and apparatus for generating a plurality of unique configurations of indicia is provided. A first set of indicia is provided, including a plurality of first groups of indicia. Then a second set of indicia is provided that has a plurality of second groups of indicia. The first set of indicia is then combined with the second set of indicia in a pairwise fashion, wherein a number of the first groups of indicia is relatively prime in relation to an number of the second groups of indicia. | 04-16-2009 |

20090100119 | SEMICONDUCTOR INTEGRATED CIRCUIT - The invention reduces unnecessary electromagnetic radiation noise associated with a step pulse of an output signal. A random number control register is a register for controlling start, standby, stop, timing or the like of output of random number data from a random number generation circuit. Random number data outputted by the random number generation circuit is stored in a rise/fall time variable data register. The data stored in the rise/fall time variable data register is replaced by random number data sequentially generated by the random number generation circuit. An output circuit is a circuit for outputting a signal from an internal circuit of a microcomputer to an external device, and the rise/fall times of the output signal from the output circuit are variably controlled in response to the random number data stored in the rise/fall time variable data register. | 04-16-2009 |

20090013019 | Apparatus and Method for Generating Random Numbers - Random number generation apparatus ( | 01-08-2009 |

20130339413 | PROXY CALCULATION SYSTEM, METHOD, REQUEST DEVICE AND PROGRAM THEREOF - Where G and H are cyclic groups, M is an integer of two or more, i=1, . . . , M, f is a homomorphic function of mapping a member x | 12-19-2013 |

20140040337 | DEVICE AND METHOD FOR MAINTENANCE FILTERING ON A FLOW OF CODED INPUTS/OUTPUTS - A method and a device for maintenance filtering to process a flow of m coded incoming messages Es | 02-06-2014 |

20140040336 | METHOD OF ENTROPY DISTRIBUTION ON A PARALLEL COMPUTER - Method for performing an operation, the operation including, responsive to receiving a file system request at a file system, retrieving a first entropy pool element from the file system, and inserting, at the file system, the first entropy pool element into a network packet sent from the file system responsive to the file system request. | 02-06-2014 |

20140040335 | METHOD OF ENTROPY DISTRIBUTION ON A PARALLEL COMPUTER - Method, system, and computer program product for performing an operation, the operation including, responsive to receiving a file system request at a file system, retrieving a first entropy pool element from the file system, and inserting, at the file system, the first entropy pool element into a network packet sent from the file system responsive to the file system request. | 02-06-2014 |

20140317162 | Using Carry-less Multiplication (CLMUL) to Implement Erasure Code - Systems and methods for using carry-less multiplication (CLMUL) to implement erasure code are provided. An embodiment method of using CLMUL to implement erasure code includes initiating, with a processor, a first CLMUL call to calculate a first product of a data bit word and a constant, partitioning, with the processor, the first product into a high portion and a low portion, and initiating, with the processor, a second CLMUL call to calculate a second product of the high portion and a hexadecimal number portion, a bit size of the second product less than a bit size of the first product. The second product, or a third product generated by a third CLMUL call, is used to calculate a parity bit. Because the second product or the third product has a number of bits equivalent to the number of bits used by the processor, the erasure codes are more efficiently implemented. | 10-23-2014 |

20100030829 | Method of generating random numbers - A method of obtaining uniform and independent random numbers is given (a) comprising two distinct odd primes p | 02-04-2010 |

20130007081 | DEVICE AND METHOD FOR PROCESSING DATA - A data processing which includes a conversion circuit and a pseudo random number generator including a series connection of plural shift registers. The conversion circuit receives a pseudo random number sequence from an output of one of the plural shift registers excluding a last shift register of the series connection, and converts first data to second data using the received pseudo random number sequence. | 01-03-2013 |

20120226725 | METHOD AND SYSTEM FOR GENERATING RANDOM NUMBERS - The present invention relates to a method and system for generating random numbers. The method for generating random numbers comprises the following steps: (a) generating a plurality of first random number samples; (b) assigning relative priority values to each of the first random number samples, wherein a common difference exists between neighboring priority values when the relative priority values are sorted in an ascending order or in a descending order; and (c) converting the first random number samples into respective second random number samples on the basis of the relative priority values. According to the present invention, the second random number samples are those converted into mathematical expectations which can be generated from the relative priority values. The method and system of the present invention can generate a plurality of random number samples having a distribution that is closest to the theoretical mean value and variance value, or having a uniform distribution. | 09-06-2012 |

20120233231 | APPARATUS FOR GENERATING RANDOM NUMBER - An apparatus configured to generate random numbers is provided, the apparatus having high entropy and being capable of a reduced chip size. The apparatus includes a plurality of metastable state generation units configured to generate a metastable state signal, a plurality of amplification units configured to amplify the metastable state signal, a connection signal generation unit configured to generate a first connection signal, and a first commutation unit configured to connect at least one metastable state generation unit to at least one amplification unit according to the first connection signal. For example, the number of metastable state generation units and amplification units necessary to achieve are threshold number of commutation connections can be greatly reduced as compared to conventional apparatuses for generating random numbers. | 09-13-2012 |

20080301210 | RANDOM TELEGRAPH SIGNAL NOISE AS A SOURCE FOR RANDOM NUMBERS - An apparatus and method for providing a source of random numbers are generally described. In one example, an apparatus includes one or more storage elements having a selected voltage and a trip point, the voltage being close enough to the trip point such that random telegraph signal (RTS) noise associated with the elements is a determinant of whether the read voltage is above or below the trip point. | 12-04-2008 |

20110213819 | MODULAR MULTIPLICATION METHOD WITH PRECOMPUTATION USING ONE KNOWN OPERAND - A modular multiplication method implemented in an electronic digital processing system takes advantage of the case where one of the operands W is known in advance or used multiple times with different second operands V to speed calculation. The operands V and W and the modulus M may be integers or polynomials over a variable X. A possible choice for the type of polynomials can be polynomials of the binary finite field GF(2 | 09-01-2011 |

20100169400 | PARTIALLY RANDOM PERMUTATION SEQUENCE GENERATOR - Embodiments of the present disclosure provide methods, systems, and apparatuses related to a partially random permutation sequence generator. Other embodiments may be described and claimed. | 07-01-2010 |

20140129602 | RANDOM NUMBER GENERATION APPARATUS AND METHOD USING INPUT TIME INFORMATION - A random number generation apparatus and method using input time information is provided. The random number generation apparatus using input time information includes an information obtainment unit for obtaining input time information from input means. An initial value calculation unit calculates an initial value for random number generation using the input time information. A random number generation unit generates a random number using the initial value for random number generation. | 05-08-2014 |

20100131578 | RANDOM NUMBER GENERATING DEVICE - A random number generating device is constructed such that it has improved random number generation rate and allows for construction of compact circuit with ease. | 05-27-2010 |

20080256151 | WEIGHTED ENTROPY POOL SERVICE - A weighted entropy pool service system and methods. Weights are associated with entropy sources and are used to estimate a quantity of entropy contained in data from the entropy sources. An interface is optionally provided to facilitate connecting user entropy sources to the entropy pool service. The quantity of entropy contained in the system is tracked as entropy is distributed to entropy consumers. A persistent entropy pool state file stores entropy across system restarts. | 10-16-2008 |

20140172933 | METHOD AND APPARATUS FOR GENERATING RANDOM NUMBERS BASED ON PACKETIZED MEDIA DATA - A method and apparatus for generating random numbers based on packetized media data comprising querying one or more packetized media devices for a predetermined number of bits from one or more current real-time transport protocol (RTP) session, receiving the predetermined number of bits from the one or more packetized media devices, assembling the predetermined number of bits into a set of bytes; and converting the second set of bytes into a numerical value. | 06-19-2014 |

20130132453 | GENERATING UNIQUE RANDOM NUMBERS FOR MULTIPLE INSTANTIATIONS - In a first embodiment of the present invention, a method for generating a random number for an instance of a hardware description language definition is provided, the method comprising: generating a unique signature for the instance; applying a message digest generation process on the unique signature to arrive at a message digest having a fixed length; and applying a random number generation process on the message digest. | 05-23-2013 |

20130138710 | INDIVIDUAL-SPECIFIC INFORMATION GENERATION APPARATUS AND INDIVIDUAL-SPECIFIC INFORMATION GENERATION METHOD - The generation of individual-specific information having a good reliability and uniqueness is made possible with a little circuit scale. For this purpose, in an individual-specific information generation apparatus, a plurality of digital circuits are in the same circuit configuration. Each of the digital circuits outputs a fixed or a random number output value individually without their output with respect to a certain input being determined unambiguously among the digital circuits. In each of the digital circuit, an order is defined in advance. A random number judgment unit judges whether the output value is a random value or fixed, for each of the plurality of digital circuits. An individual-specific information generation unit generates the individual-specific information based on information of the order defined in the digital circuit judged by the random number judgment unit as having a fixed output value among the plurality of digital circuits and the output value. | 05-30-2013 |

20140059100 | REDUCING BIAS IN HARDWARE GENERATED RANDOM NUMBERS - A random number generator of a processor comprises a whitener for reducing the bias in random numbers generated by the random number generator. The whitener receives a random number of a first length read by an array of latches with inputs from an array of oscillators. The whitener dynamically creates a mask of the first length based on a parity of at least one previous random number read from the array of latches during at least one cycle prior to reading the random number. The whitener applies a compare operation between the random number and the mask to generate a whitened random number of the first length, with reduced bias, without reducing randomness. | 02-27-2014 |

20150012579 | METHOD FOR GENERATING UNIFORM AND INDEPENDENT RANDOM NUMBERS - An invention is presented with new and simple ways of spectral tests applicable to the multiplicative congruential generator (d,z) with any odd modulus d and any multiplier z coprime to d. The invention realizes powerful ways to select multipliers of excellence with greatly improved statistical performances in their generation of uniform and independent random numbers. Related two inventions for new designs of the generator (d,z) are presented at the same time, as strongly facilitative for the application of advocated extended spectral tests, by exploiting specific structures of moduluses formed by two odd-prime-powers so as to realize improved periodic structures that are set conveniently out of tune avoiding harmful resonances. | 01-08-2015 |

20150019605 | Method for assessing an output of a random number generator - A method for assessing an output of a random number generator which is provided by two phase-locked loops of the random number generator includes: receiving, by a checking system, the output of the random number generator for at least two sampling cycle, wherein for each sampling cycle (i) the output of the random generator includes a sequence of sample values between a starting value and an end value, and (ii) all sample values between the starting value and the end value in the respective cycle are entered into a signature; and comparing, by the checking system, the signatures from the at least two sampling cycles to one another. | 01-15-2015 |

20140136584 | Method and Apparatus for Generating Random Numbers - A method for generating a random number with n | 05-15-2014 |

20140136583 | RANDOM NUMBER GENERATOR FUNCTIONS IN MEMORY - A memory device includes but is not limited to a substrate, a non-volatile memory array integrated on the substrate, and random number generator logic integrated with the non-volatile memory array on the substrate. The random number generator logic is operable to perform at least one random number generator function in association with the non-volatile memory array. In addition to the foregoing, other aspects are described in the claims, drawings, and text forming a part of the present disclosure. | 05-15-2014 |

20140067890 | MAGNETIC TUNNEL JUNCTION BASED RANDOM NUMBER GENERATOR - Embodiments of the disclosure are directed to generating a random number. An embodiment of the disclosure passes a current from a read operation through a magnetic tunnel junction (MTJ) to cause a first magnetization orientation of a free layer to switch to a second magnetization orientation, the switch in magnetization orientation causing a change in a resistance of the MTJ, and periodically samples the resistance of the MTJ to generate a bit value for the random number. | 03-06-2014 |

20130282781 | METHOD OF GENERATING RANDOM NUMBER USING NONVOLATILE MEMORY IN TWO-TRACK SCHEME AND APPARATUS FOR THE SAME - A method of generating a random number using nonvolatile memory and an apparatus for the same are provided. The method of generating a random number includes reading random number state information from nonvolatile memory when power is supplied; updating the random number state of a random number generator using the random number state information and a saving entropy source, thereby producing updated random number state information; storing the updated random number state information in the nonvolatile memory; updating a random number state of the random number generator using the updated random number state information and a generating entropy source, thereby producing a generating random number state information; and producing a random number to be used in an application program using the generating random number state information and the generating entropy source. | 10-24-2013 |

20080288566 | MULTIMEDIA INFORMATION PROVIDING SYSTEM, SERVER DEVICE, TERMINAL EQUIPMENT, MULTIMEDIA INFORMATION PROVIDING METHOD, AND COMPUTER-READABLE MEDIUM - In a multimedia information providing system, responding to a preview request from a terminal equipment, a server device generates a chaotic random number sequence from an initial value allocated to the terminal equipment, mixes this sequence into a set of multimedia information as a noise signal at a first mixing ratio, and then transmits the result as a first set of multimedia information for distribution. Responding to a quality improvement request, the server device generates a chaotic number sequence from the initial value allocated to the terminal equipment, mixes this sequence into a set of multimedia information as a noise signal at a second mixing ratio, and then transmits the result as a second set of multimedia information for distribution. The terminal equipment performs component analysis on the first and second sets of multimedia information, removing the noise and restoring a high-quality version. | 11-20-2008 |

20150095389 | METHOD AND SYSTEM FOR GENERATING PSEUDORANDOM NUMBERS IN PARALLEL - The disclosed embodiments relate to a system that generates a pseudorandom number. During operation, the system maintains a current dot-product for a thread, wherein the current dot-product is a dot-product between a pedigree for the thread and an array of coefficients, wherein the pedigree for the thread comprises an array of elements that specify a path to the thread from a root in a dynamic multi-threading hierarchy, and wherein the array of coefficients includes a coefficient for each level in the dynamic multi-threaded hierarchy. To generate the pseudorandom number, the system incrementally computes a new dot-product from the current dot-product without performing a multiplication operation by adding a coefficient associated with the thread's level in the dynamic multi-threading hierarchy to the current dot-product. Next, the system performs a mixing operation on the new dot-product to produce the pseudorandom number. Finally, the system updates the current dot-product to the new dot-product. | 04-02-2015 |

20140201252 | METHOD AND APPARATUS FOR TESTING A RANDOM NUMBER GENERATOR TESTER - A method and apparatus for testing operation of a random number generator (RNG) testing circuit are provided. In accordance with at least one embodiment, a first RNG output value obtained from a RNG is stored in a first register. In response to activation of a test mode to simulate a faulty RNG, the first RNG output value is stored in a second register. The first RNG output value in the first register is compared to the first RNG output value in the second register. In response to the comparing, a RNG failure signal is provided at a RNG testing circuit output of the RNG testing circuit. In accordance with at least one embodiment, sequential and combinational logic can simulate a faulty RNG. Accordingly, simulation of a faulty RNG may be performed to test a RNG testing circuit even when the RNG is not faulty. | 07-17-2014 |

20100306295 | PROTECTION OF A PRIME NUMBER GENERATION FOR AN RSA ALGORITHM - A method for protecting a generation, by an electronic circuit, of at least one prime number by testing the prime character of successive candidate numbers, including: for each candidate number: the calculation of a reference number involving at least one first random number, and at least one primality test based on modular exponentiation calculations; and for a candidate number having successfully passed the primality test: a test of consistency between the candidate number and its reference number. | 12-02-2010 |

20100306294 | Mechanism for String Hashing Using a Random Number Generator - In one embodiment, a mechanism for string hashing using a random number generator is disclosed. In one embodiment, a method includes dividing an input stream provided to a hashing module into a plurality of subsets of ‘n’ bits, entangling, by a mixer of the hashing module, one of the subsets of ‘n’ bits by a next sequential output of a pseudo-random number generator (PRNG), adding a product of the entangling to an accumulator of the hashing module, repeating the entangling and adding until all subsets of the plurality of subsets have been processed, and returning a value in the accumulator as a hash result value. | 12-02-2010 |

20080256152 | RANDOM NUMBER GENERATING DEVICE - The objective is to provide a random number generating device having a smaller circuit size and a smaller value of output bias. The random number generating device includes a pair of first and second current paths arranged in parallel with each other, and a pair of first and second fine particles, which can mutually exchange charges, and are located in the vicinity of the first and second current paths. | 10-16-2008 |

20140201253 | Delay Device, Method, and Random Number Generator Using the Same - A delay device for generating a signal for a random component in a random number generator is disclosed. The delay device includes a delay module, for generating a plurality of delayed signals, wherein each delayed signal has a delay time and the delay time is different from each other; a first multiplexer, coupled to the delay module, for outputting a delayed signal among the plurality of delayed signals as a delayed trigger signal to control the random component to generate a random bit; and a delay selector, coupled to the first multiplexer, for generating a selecting signal to control the first multiplexer to select to output the delayed signal as the delayed trigger signal. | 07-17-2014 |

20100121896 | SECURE RANDOM NUMBER GENERATION - Various aspects are directed to random, number generation. A request from a game terminal for a random number may be received. Whether a new seed is required may be determined, for example, based on the time or quantity of random numbers generated since the last re-seeding. Conditioned on determining that the new seed is required, a pseudo-random number generator may re-seeded, wherein the re-seeding comprises setting a current seed value equal to the new seed. The pseudo-random number generator may generate a random number based at least in part on the current seed value; and transmit information based on the random number to the game terminal. | 05-13-2010 |

20120323982 | METHOD AND STRUCTURE FOR PROVABLY FAIR RANDOM NUMBER GENERATOR - A random number generator includes a fairness checker and correction module that ensures that a complete random sequence within a predetermined period of time will be output by the random number generator. | 12-20-2012 |

20130262544 | ELECTRONIC MULTIPLIER AND DIGITAL SIGNAL PROCESSOR INCLUDING THE SAME - An electronic multiplier, such as a multiplication circuit, may include a partial product generator, a Booth code encoder and an accumulator. The partial product generator may generate partial product data based on a Booth code and multiplicand data. The Booth code encoder may generate the Booth code based on multiplier data. The Booth code may include a zero-generation Booth code and a zero-avoidance Booth code. The Booth code encoder may selectively generate the zero-generation Booth code or the zero-avoidance Booth code when the partial product data correspond to a partial product of zero. The accumulator accumulates the partial product data to provide a multiplication result of the multiplicand data and the multiplier data. | 10-03-2013 |

20130262543 | RANDOM VALUE PRODUCTION METHODS AND SYSTEMS - Embodiments of methods and systems for producing random values include a first module that provides a random data request (e.g., a request for an unspecified length of random data) to a random number generator. The random number generator generates random data in response to the random data request, and multiple random values derived from the random data are stored in a buffer. In response to receiving a request for a random value (e.g., an initialization vector), the first module produces the random value based on the multiple random values stored in the buffer. The system also may be configured to receive requests for other types of random values, and to fulfill those requests using random data that is not buffered (e.g., random data that is received directly from the random number generator in response to a request for a specified length of random data). | 10-03-2013 |

20140143291 | STORAGE CIRCUIT WITH RANDOM NUMBER GENERATION MODE - A storage circuit | 05-22-2014 |

20130304779 | METHOD AND DEVICE FOR GENERATING BIG PRIME - The invention discloses a method for generating a large prime number and a system thereof. The method includes Step 1, generating a random number in size corresponding to number of digits input by a user, in which number of digits of the random number is identical to number of digits input by the user; Step 2, obtaining remainders by dividing all prime numbers in a predetermined little prime number table by a current value of the random number so as to form a remainder array; Step 3, determining whether there is a remainder 0 in the remainder array, if yes, going to Step 4; otherwise, going to Step 5; Step 4, updating the random number with a predetermined step, updating remainders in remainder array and going to Step 3; Step 5, checking for whether a current value of the random number is a prime number, if yes, going to Step 6; otherwise, going to Step 4; and Step 6, storing or outputting the current value of the random number. The solution provided by embodiments of the invention reduces primality test times, and thus saves time of generating a large prime number. | 11-14-2013 |

20150100613 | RANDOM NUMBER GENERATION USING A NETWORK OF MOBILE DEVICES - A method, system, and computer program product for random number generation using a network of mobile devices are provided in the illustrative embodiments. From a set of mobile devices, a corresponding set of data packets is received. A presence of raw sensor data is detected in a first data packet received from a first mobile device in the set of mobile devices. The raw sensor data comprises data corresponding to changing value of an output of a sensor in a set of sensors installed in the first mobile device. The raw sensor data is separated from the first data packet, resulting in an original data packet. A first random number is generated using the raw sensor data. | 04-09-2015 |

20150100614 | RANDOM NUMBER GENERATING DEVICE - A random number generating device of the present disclosure includes: an arithmetic random number generator that generates an arithmetic random number sequence; an arithmetic random number converter that sequentially reads at least one arithmetic random number from the arithmetic random number sequence and converts a value of the read arithmetic random number into a voltage or current value of at least two predetermined levels of gray scale having an identical polarity; a hysteresis unit that outputs values depending on a presently-input voltage or current value and a previously-input voltage or current value with respect to the sequentially-input voltage or current value; and a threshold processor that binarizes the output of the hysteresis unit. | 04-09-2015 |

20130191427 | PSEUDO-NOISE GENERATOR - The present invention relates to a pseudo-noise generator comprising a plurality of pseudo-random number generators and an averaging unit. The averaging unit is arranged to receive a plurality of pseudo-random numbers from the plurality of pseudo-random number generators, calculate a mean value of the plurality of pseudo-random numbers, and output said mean value as a digital pseudo-noise signal. | 07-25-2013 |

20130262542 | SYSTEMS WITH MULTIPLE PORT RANDOM NUMBER GENERATORS AND METHODS OF THEIR OPERATION - Methods and systems for producing random numbers include a random number generator with a first port and a second port. The first port is configured to receive a first type of random data request, and the random number generator is configured to generate first random data while the first type of request is asserted on the first port. The second port is configured to receive a second type of random data request, and the random number generator is configured to generate only a specified length of second random data in response to receiving the second type of request on the second port. An embodiment of a system also includes a data structure configured to store multiple random values, which are derived from the first random data generated by the random number generator in response to the first type of random data request. | 10-03-2013 |

20130282782 | DISTRIBUTION APPARATUS, RESTORATION APPARATUS, DISTRIBUTION METHOD, RESTORATION METHOD, AND DISTRIBUTION AND RESTORATION SYSTEM - Processing for generating a plurality of pieces of distributed data from original data or processing for restoring original data from a plurality of pieces of distributed data is performed safely and quickly. A distribution and restoration apparatus | 10-24-2013 |

20140101217 | CHAOS-BASED PSEUDO-RANDOM NUMBER GENERATION - Various methods and systems related to chaos-based pseudo-random number generation are presented. In one example, among others, a system includes a pseudo-random number generator (PRNG) to generate a series of digital outputs and a nonlinear post processing circuit to perform an exclusive OR (XOR) operation on a first portion of a current digital output of the PRNG and a permutated version of a corresponding first portion of a previous post processed output to generate a corresponding first portion of a current post processed output. In another example, a method includes receiving at least a first portion of a current output from a PRNG and performing an XOR operation on the first portion of the current PRNG output with a permutated version of a corresponding first portion of a previous post processed output to generate a corresponding first portion of a current post processed output. | 04-10-2014 |

20140059099 | REDUCING BIAS IN HARDWARE GENERATED RANDOM NUMBERS - A random number generator of a processor comprises a whitener for reducing the bias in random numbers generated by the random number generator. The whitener receives a random number of a first length read by an array of latches with inputs from an array of oscillators. The whitener dynamically creates a mask of the first length based on a parity of at least one previous random number read from the array of latches during at least one cycle prior to reading the random number. The whitener applies a compare operation between the random number and the mask to generate a whitened random number of the first length, with reduced bias, without reducing randomness. | 02-27-2014 |

20140108478 | MAGNETIC TUNNEL JUNCTION BASED RANDOM NUMBER GENERATOR - A random number generator system that utilizes a magnetic tunnel junction (MTJ) that is controlled by an STT-MTJ entropy controller that determines whether to proceed with generating random numbers or not by monitoring the health of the MTJ-based random number generator is illustrated. If the health of the random number generation is above a threshold, the STT-MTJ entropy controller shuts down the MTJ-based random number generator and sends a message to a requesting chipset that a secure key generation is not possible. If the health of the random number generation is below a threshold, the entropy controller allows the MTJ-based random number generator to generate random numbers based on a specified algorithm, the output of which is post processed and used by a cryptographic-quality deterministic random bit generator to generate a security key for a requesting chipset. | 04-17-2014 |

20140164458 | SYSTEMS WITH ADJUSTABLE SAMPLING PARAMETERS AND METHODS OF THEIR OPERATION - Embodiments include bitstring generators and methods of their operation. A sampling parameter of the bitstring generator is set to a current value, and values of one or more bits are then repeatedly sampled based on the current value of the sampling parameter. The repeated sampling results in a set of test bits, which is analyzed to determine a randomness measurement associated with the set of test bits. A determination is made whether the randomness measurement meets a criterion. If not, the current value of the sampling parameter is changed to a different value that corresponds to a lower probability of being able to correctly predict the values of the one or more bits produced by the bitstring generator. The steps of repeatedly sampling, analyzing the set of test bits, and determining whether the randomness measurement meets the criteria are then repeated. | 06-12-2014 |

20140222880 | METHOD AND APPARATUS FOR GENERATING RANDOM NUMBERS USING A PHYSICAL ENTROPY SOURCE - A method and apparatus for generating random binary sequences from a physical entropy source having a state A and a state B by detecting whether the physical entropy source is in the state A or in the state B, attempting to shift the state of the physical entropy source to the opposite state in a probabilistic manner with less than 100% certainty, and producing one of four outputs based on the detected state and the state of the physical entropy source before the attempted shift. The outputs are placed in first and second queues and extracted in pairs from each queue. Random binary bits are output based on the sequences extracted from each queue. | 08-07-2014 |

20140122552 | FLEXIBLE PRBS ARCHITECTURE FOR A TRANSCEIVER - An apparatus is provided. The apparatus comprises a polynomial register having a plurality of bits, a first bus, a second bus, and a transceiver that is coupled to the first bus, the second bus, and the polynomial register. The polynomial register is configured to store a user-defined polynomial, and the transceiver includes a pseudorandom bit sequence (PRBS) generator is configured to generate a scrambled signal from the user-defined polynomial and a PRBS checker that is configured to generate a descrambled signal from a second signal using the user-defined polynomial. | 05-01-2014 |

20140181167 | RANDOM NUMBER GENERATING DEVICE - A random number generating device includes a processing request part, a receiving part, a counting part, and a random number generation part. The processing request part makes a request for a predetermined processing to a processing requested object. The receiving part receives a response from the processing requested object in response to the request. The counting part performs a counting operation to increase or decrease a count value with a predetermined cycle, the counting operation being started at least prior to receipt of the response. The random number generation part acquires at least one count value of the counting part at least one predetermined acquisition timing after the receipt of the response is started, and generates a random number by using the at least one count value that is acquired. | 06-26-2014 |

20140181166 | APPARATUS FOR LOW COMPLEXITY SUB-NYQUIST SAMPLING OF SPARSE WIDEBAND SIGNALS - An apparatus for low complexity sub-Nyquist sampling of sparse wideband signals is provided, including a mixer, a periodic random sequence generator and a filter bank. The periodic random sequence generator generates a periodic pseudo-random sequence. The mixer is connected to the periodic random sequence generator for receiving the periodic pseudo-random sequence and mixing with an input signal to obtain a modulated signal. The filter bank further includes a plurality of filters and is connected to the mixer for filtering the modulated signal. The sub-Nyquist sampling apparatus may further includes a plurality of analog-to-digital convertors (ADCs), with each ADC connected to each filter of the filter bank to sample the signal from the filter bank and output a sampling signal. | 06-26-2014 |