Invention Grant
- Patent Title: Random number generation including skewness control
- Patent Title (中): 随机数生成包括偏度控制
-
Application No.: US11470100Application Date: 2006-09-05
-
Publication No.: US07870175B2Publication Date: 2011-01-11
- Inventor: Markus Dichtl
- Applicant: Markus Dichtl
- Applicant Address: DE
- Assignee: Infineon Technologies AG
- Current Assignee: Infineon Technologies AG
- Current Assignee Address: DE
- Agency: Dickstein Shapiro LLP
- Priority: DE102005042135 20050905
- Main IPC: G06F1/02
- IPC: G06F1/02 ; G06F7/58

Abstract:
Random numbers can be generated in a statistically independent manner and with identical probability if the bits generated by a controlled bit generator are stored by a storage in a plurality of memory regions, wherein the bits are each stored in such memory regions associated with a difference of the bits of the values 1 and 0 generated up to the time of storage, and if all the bits stored within a memory region are subjected to algorithmic post-processing as soon as a predetermined number of bits within a memory region is exceeded. The fact that the bits are not stored and processed sequentially, i.e. in the order of generation, allows using a sequence of bits within which the individual bits are statistically independent of one another for the algorithmic post-processing. Thus, a way of performing algorithmic post-processing of the bits without reducing the entropy is provided.
Public/Granted literature
- US20070067692A1 RANDOM NUMBER GENERATION INCLUDING SKEWNESS CONTROL Public/Granted day:2007-03-22
Information query