The random number acquisition unit (15) obtains the values of the random numbers represented by binary numbers that are included in the first column of the element. Logic and arithmetic unit (16) are logical and operation results, the unit elements between the second column of the first row and with single or multiple binary number representation of the Mason number you value and zero is contained in the elements of the third column.
【技术实现步骤摘要】
【国外来华专利技术】随机数生成装置、随机数生成方法以及程序
本专利技术涉及随机数生成技术,特别涉及生成属于规定的集合的随机数的技术。
技术介绍
存在生成n个随机比特,对与将该n个随机比特设为各位的值的二进制数表示值对应的十进制数表示值a和p-1进行大小判定,若a>p-1则重新进行处理,否则采用a作为随机数的随机数生成方法(例如参照非专利文献1)。若将p设为素数,则可以生成素域上的随机数。[现有技术文献][非专利文献][非专利文献1]:ヨハネスブーフマン、「暗号理論入門―暗号アルゴリズム、署名と認証、その数学的基礎」、シュプリンガー·フェアラーク東京、2001年7月、P114.
技术实现思路
专利技术要解决的课题在上述的方法中,在对于n以二进制数表示p时的要素数小时,随机数的生成概率极度下降,导致随机数的生成速度下降。本专利技术的课题在于,高速地生成属于规定的集合的随机数。用于解决课题的方案得到将以二进制数表示的随机数的各位的值包含于要素的第一列,得到该第一列和将以二进制数表示的单个或者多个梅森数的各位的值以及零值包含于要素的第二列之间的要素单位的逻辑与运算结果、即第三列。专利技术效果由此,能够高速地生成属于规定的集合的随机数。附图说明图1是例示了实施方式的随机数生成装置的功能结构的框图。图2A是例示了实施方式的随机数生成方法的流程图。图2B是例示了等号判定处理的流程图。图3A~图3C是例示了实施方式的第一~三列的图。具体实施方式以下,说明本专利技术的实施方式。[概要]在实施方式中,如以下那样生成属于规定的集合的随机数。首先,得到将以二进制数表示的随机数(二进制随机数)的各位的值包 ...
【技术保护点】
一种随机数生成装置,具有:随机数获取单元,得到将以二进制数表示的随机数的各位的值包含于要素的第一列;以及逻辑与运算单元,得到所述第一列和将以二进制数表示的单个或者多个梅森数的各位的值以及零值包含于要素的第二列之间的要素单位的逻辑与运算结果、即第三列。
【技术特征摘要】
【国外来华专利技术】2015.01.14 JP 2015-0048861.一种随机数生成装置,具有:随机数获取单元,得到将以二进制数表示的随机数的各位的值包含于要素的第一列;以及逻辑与运算单元,得到所述第一列和将以二进制数表示的单个或者多个梅森数的各位的值以及零值包含于要素的第二列之间的要素单位的逻辑与运算结果、即第三列。2.如权利要求1所述的随机数生成装置,所述第一列包含第一子列,所述第二列所包含的第二子列表示任意的所述梅森数,所述第三列包含所述第一子列和所述第二子列的要素单位的逻辑与运算结果、即第三子列,在所述第二子列和所述第三子列一致的情况下再次执行所述随机数获取单元及所述逻辑与运算单元的处理。3.如权利要求1所述的随机数生成装置,所述第一列包含第一子列,所述第二列所包含的第二子列表示任意的所述梅森数,所述第三列包含所述第一子列和所述第二子列的要素单位的逻辑与运算结果、即第三子列,在所述第三子列的要素由零构成的情况下再次执行所述随机数获取单元及所述逻辑与运算单元的处理。4.如权利要求1至3的任意一项所述的随机数生成装置,所述第二列包含所述多个梅森数的各位的值。5.如权利要求4所述的随机数生成装置,所述第一列包含多个第一子列,所述第二列所包含的多个第二子列的每一个表示所述多个梅森数的各位的值,所述第三列包含多个第三子列,所述多个第三子列分别是所述多个第一子列的每一个和所述多个第二子列的每一个之间的要素单位的逻辑与运算结果,所述随机数生成装置具有判定单元,该判定单元通过集中等号判定来得到表示所述多个第二子列的每一个和...
【专利技术属性】
技术研发人员:五十岚大,
申请(专利权)人:日本电信电话株式会社,
类型:发明
国别省市:日本,JP
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。