发明名称 |
用于产生随机数的方法和设备 |
摘要 |
一种用于产生随机数的方法,由软件通过组合随机性的不同来源的硬币抛掷原理来模拟。从该“硬币抛掷仿真”随后结果中一位接一位地组合出将产生的随机数。本方法用于产生n<sub>RND</sub>个位BR<sub>i</sub>的随机数,其中,1≤i≤n<sub>RND</sub>-1,包括提供具有m<sub>BFT</sub>个可寻址的位BT<sub>j</sub>的随机位表BFT的步骤,其中,0≤j≤m<sub>BFT</sub>-1,该随机位表包括随机分布地相等数目的“0”位和“1”位,以及为随机数的位BR<sub>i</sub>(1≤i≤n<sub>RND</sub>),在0与m<sub>BFT</sub>-1之间的范围中产生地址FA,从随机位表中选择具有地址FA的位BT<sub>FA</sub>,并将该随机数的位BR<sub>i</sub>设置为等于来自随机位表中的位BT<sub>FA</sub>(BR<sub>i</sub>=BT<sub>FA</sub>)。 |
申请公布号 |
CN101416152A |
申请公布日期 |
2009.04.22 |
申请号 |
CN200780012334.9 |
申请日期 |
2007.03.29 |
申请人 |
阿兰·舒马赫 |
发明人 |
阿兰·舒马赫 |
分类号 |
G06F7/58(2006.01)I;H03K3/84(2006.01)I |
主分类号 |
G06F7/58(2006.01)I |
代理机构 |
北京康信知识产权代理有限责任公司 |
代理人 |
余 刚;尚志峰 |
主权项 |
1. 一种用于产生含nRND个位BRi的随机数的方法,其中,1≤i≤nRND,所述方法包括以下步骤:a)提供含mBFT个可寻址的位BTj的静态位表(BFT),其中,0≤j≤mBFT-1,所述静态位表包含随意分布的相等数量的“0”位和“1”位;以及b)对于所述随机数的位BRi,其中1≤i≤nRND,i. 在0与mBFT-1之间的范围中产生地址FA,ii. 从所述静态位表中选择具有所述地址FA的位BTFA,以及iii. 将所述随机数的所述位BRi设置为等于来自所述静态位表中的所述位BTFA(BRi=BTFA)。 |
地址 |
卢森堡海斯多夫 |