发明名称 |
System and method for random number generation using asynchronous boundaries and phase locked loops |
摘要 |
Disclosed herein are systems, methods, and non-transitory computer-readable storage media for generating random data at an early stage in a boot process. A system practicing the method performs, by a processor based on a first clock, a group of reads of a counter running on a second clock to yield entropy words. In order to produce words with entropy, the system introduces a progressively increasing delay between each of the group of reads of the counter. The system generates entropy words by filling the buffer with successive reads of the least significant bit of the counter and then generates random data by applying a hash algorithm to the entropy words stored in the buffer. |
申请公布号 |
US8762439(B2) |
申请公布日期 |
2014.06.24 |
申请号 |
US201113086996 |
申请日期 |
2011.04.14 |
申请人 |
Apple Inc. |
发明人 |
de Cesare Joshua Phillips;Smith Michael John |
分类号 |
G06F7/58 |
主分类号 |
G06F7/58 |
代理机构 |
Blakely, Sokoloff, Taylor & Zafman LLP |
代理人 |
Blakely, Sokoloff, Taylor & Zafman LLP |
主权项 |
1. A method of generating random data, the method comprising:
performing, by a processing device, a plurality of reads of a counter running on a second clock to yield entropy words, wherein the plurality of reads of the counter are based on a first clock, and wherein each subsequent read of the plurality of reads is performed after a progressively increasing delay; filling a buffer with the entropy words; and generating random data by processing the entropy words stored in the buffer.
|
地址 |
Cupertino CA US |