发明名称 用于产生随机数的方法和设备
摘要 一种用于产生随机数的方法,由软件通过组合随机性的不同来源的硬币抛掷原理来模拟。从该“硬币抛掷仿真”随后结果中一位接一位地组合出将产生的随机数。本方法用于产生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)。
地址 卢森堡海斯多夫