Granted Patent B2

US 9,092,283 · App. 13/436,052 · Granted Jul 28, 2015

Abstract

Claims (46)

1. A random number generator comprising:

a generate function having an internal state and configured to generate random data in response to both unspecified-length and specified-length types of random data requests;

a first input configured to receive a first type of random data request, wherein the first type of random data request is a request for an unspecified length of random data, and the generate function is configured to begin to generate an unspecified length of first random data when the first type of request is asserted on the first input, to continue to generate the unspecified length of first random data while the first type of request is asserted on the first input, and to stop generating the unspecified length of first random data when the first type of request is de-asserted on the first input, and wherein the generate function is further configured to update the internal state to prepare for a next random data request when the first type of request is de-asserted; and

a second input configured to receive a second type of random data request, wherein the second type of random data request is a request for a specified length of random data, and the generate function is configured to generate only a specified length of second random data in response to receiving the second type of request on the second input, and wherein the generate function is further configured to update the internal state to prepare for the next random data request when the specified length of the second random data has been generated.

2. The random number generator of claim 1 , wherein the random number generator is further configured to store each output block of the first random data in a data structure.

3. The random number generator of claim 1 , wherein the random number generator is further configured to provide an output signal indicating that generation of the second random data was successful.

4. The random number generator of claim 1 , wherein the random number generator is a deterministic random number generator.

5. The random number generator of claim 4 , wherein the random number generator utilizes a hash function to perform random number generation.

6. The random number generator of claim 4 , wherein the random number generator utilizes a block cipher to perform random number generation.

7. The random number generator of claim 1 , wherein the random number generator is a non-deterministic random number generator.

8. A system for producing random numbers, the system comprising:

a random number generator having

a generate function having an internal state and configured to generate random data in response to both unspecified-length and specified-length types of random data requests,

a first input configured to receive a first type of random data request, wherein the first type of random data request is a request for an unspecified length of random data, and the generate function is configured to begin to generate an unspecified length of first random data when the first type of request is asserted on the first input, to continue to generate the unspecified length of first random data while the first type of request is asserted on the first input, and to stop generating the unspecified length of first random data when the first type of request is de-asserted on the first input, and wherein the generate function is further configured to update the internal state to prepare for a next random data request when the first type of request is de-asserted, and

a second input configured to receive a second type of random data request, wherein 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 input, and to update the internal state to prepare for the next random data request when the specified length of the second random data has been generated; and

a data structure configured to store multiple random values, wherein the multiple random values are derived from the first random data generated by the random number generator in response to the first type of random data request.

9. The system of claim 8 , further comprising:

a first module configured to provide the first type of random data request.

10. The system of claim 9 , further comprising:

a second module configured to provide the second type of random data request.

11. The system of claim 10 , further comprising:

a request arbitration module coupled to the first module, the second module, the first input, and the second input, and configured to selectively provide the first type of random data request or the second type of random data request.

12. The system of claim 9 , wherein the data structure is a buffer, and the first module is configured to assert the first type of random data request when the buffer is not full.

13. The system of claim 12 , wherein the buffer is a first-in, first-out buffer.

14. A method for producing random numbers, the method comprising the steps of:

receiving a first type of random data request on a first input of a random number generator, wherein the first type of random data request is a request for an unspecified length of random data;

begin generating, by a generate function, an unspecified length of first random data when the first type of request is asserted on the first input;

continue generating, by the generate function, the unspecified length of first random data while the first type of request is asserted on the first input;

stop generating, by the generate function, the unspecified length of first random data when the first type of request is de-asserted on the first input;

updating an internal state of the generate function to prepare for a next random data request when the first type of request is de-asserted;

receiving a second type of random data request on a second input of the random number generator, wherein the second type of random data request is a request for a specified length of random data;

generating, by the generate function, only a specified length of second random data in response to receiving the second type of request on the second input; and

updating the internal state of the generate function to prepare for the next random data request when the specified length of the second random data has been generated.

15. The method of claim 14 , further comprising:

storing multiple random values derived from the first random data in a data structure.

16. The method of claim 15 , further comprising:

receiving a random value request from a requester;

deriving a random value from one of the multiple random values stored in the data structure; and

sending the random value to the requester.

17. The method of claim 16 , wherein the random value request is a request for an initialization vector used to encrypt data packets, and the random value is the initialization vector.

18. The method of claim 17 , wherein multiple initialization vectors can be derived from each of the multiple random values in the data structure.

19. The method of claim 15 , wherein the data structure is a buffer, and the method further comprises:

determining whether the buffer is full; and

when the buffer is not full, asserting the first type of random data request on the first input.

20. The method of claim 14 , further comprising:

arbitrating between the first type of random data request and the second type of random data request.

Assignments (22)