Method and apparatus for generating a random bit stream
View Patent ↗Presently disclosed is method and apparatus for generating a random bit stream by generating a random bit according to a polynomial expression, providing a modification function operative on the polynomial expression, and modifying the polynomial expression by modifying the modification function.
1. A method for generating random bit stream comprising:
generating a random bit using data processing hardware according to a polynomial expression stored in data memory;
providing a periodic function;
allowing a period exhibited by the periodic function to vary according to at least one of an operating voltage and an operating temperature; and
modifying the polynomial expression according to the periodic function.
2. The method of claim 1 further comprising skewing the periodic function according to a pre-defined term in the polynomial expression.
3. The method of claim 1 wherein modifying the polynomial expression comprises:
selecting a first utilization of a previously generated random bit according to a modification function; and
evaluating a first term in the polynomial expression according to the first selected utilization and a previous value of a second term in the polynomial expression.
4. The method of claim 3 further comprising capturing the evaluation substantially contemporaneously with selection of the first utilization.
5. The method of claim 3 further comprising:
selecting a second utilization of the previously generated random bit according to a skewed rendition of the modification function; and
evaluating a second term in the polynomial expression according to the second selected utilization and a previous value of a third term in the polynomial expression.
6. A method for generating random bit stream comprising:
generating a random bit using data processing hardware according to a polynomial expression stored in data memory;
providing a modification function;
selecting a first utilization of a previously generated random bit according to a modification function; and
evaluating a first term in the polynomial expression according to the first selected utilization and a previous value of a second term in the polynomial expression.
7. The method of claim 6 wherein providing a modification function comprises:
providing a periodic function; and
allowing a period exhibited by the periodic function to vary according to at least one of an operating voltage and an operating temperature.
8. The method of claim 7 further comprising skewing the periodic function according to a pre-defined term in the polynomial expression.
9. The method of claim 6 further comprising capturing the evaluation substantially contemporaneously with selection of the first utilization.
10. The method of claim 6 further comprising selecting a second utilization of the previously generated random bit according to a skewed rendition of the modification function.
11. The method of claim 10 further comprising evaluating a second term in the polynomial expression according to the second selected utilization and a previous value of a third term in the polynomial expression.
12. A method for generating random bit stream comprising:
generating a random bit according to a polynomial expression stored in data memory;
providing a modification function for coefficients of the polynomial expression; and
modifying the polynomial expression according to the modification function.
13. The method of claim 12 wherein providing a modification function comprises providing a periodic function.
14. The method of claim 13 further comprising allowing a period exhibited by the periodic function to vary according to at least one of an operating voltage and an operating temperature.
15. The method of claim 13 further comprising skewing the periodic function according to a pre-defined term in the polynomial expression.
16. The method of claim 12 wherein modifying the polynomial expression comprises selecting a first utilization of a previously generated random bit according to the modification function.
17. The method of claim 16 further comprising evaluating a first term in the polynomial expression according to the first selected utilization and a previous value of a second term in the polynomial expression.
18. The method of claim 17 further comprising capturing the evaluation substantially contemporaneously with selection of the first utilization.
19. The method of claim 17 further comprising selecting a second utilization of the previously generated random bit according to a skewed rendition of the modification function.
20. The method of claim 19 further comprising evaluating a second term in the polynomial expression according to the second selected utilization and a previous value of a third term in the polynomial expression.