随机数生成装置、随机数生成方法以及程序.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN107209660A(43)申请公布日2017.09.26(21)申请号201680005553.3(74)专利代理机构北京市柳沈律师事务所(22)申请日2016.01.1311105代理人车玲玲(30)优先权数据2015-0048862015.01.14JP(51)Int.Cl.G06F7/58(2006.01)(85)PCT国际申请进入国家阶段日G09C1/00(2006.01)2017.07.12(86)PCT国际申请的申请数据PCT/JP2016/0508032016.01.13(87)PCT国际申请的公布数据WO2016/114292JA2016.07.21(71)申请人日本电信电话株式会社地址日本东京都(72)发明人五十岚大权利要求书2页说明书8页附图4页(54)发明名称随机数生成装置、随机数生成方法以及程序(57)摘要随机数获取单元(15)得到将以二进制数表示的随机数的各位的值包含于要素的第一列。逻辑与运算单元(16)得到该第一列和将以二进制数表示的单个或者多个梅森数的各位的值以及零值包含于要素的第二列之间的要素单位的逻辑与运算结果、即第三列。CN107209660ACN107209660A权利要求书1/2页1.一种随机数生成装置，具有：随机数获取单元，得到将以二进制数表示的随机数的各位的值包含于要素的第一列；以及逻辑与运算单元，得到所述第一列和将以二进制数表示的单个或者多个梅森数的各位的值以及零值包含于要素的第二列之间的要素单位的逻辑与运算结果、即第三列。2.如权利要求1所述的随机数生成装置，所述第一列包含第一子列，所述第二列所包含的第二子列表示任意的所述梅森数，所述第三列包含所述第一子列和所述第二子列的要素单位的逻辑与运算结果、即第三子列，在所述第二子列和所述第三子列一致的情况下再次执行所述随机数获取单元及所述逻辑与运算单元的处理。3.如权利要求1所述的随机数生成装置，所述第一列包含第一子列，所述第二列所包含的第二子列表示任意的所述梅森数，所述第三列包含所述第一子列和所述第二子列的要素单位的逻辑与运算结果、即第三子列，在所述第三子列的要素由零构成的情况下再次执行所述随机数获取单元及所述逻辑与运算单元的处理。4.如权利要求1至3的任意一项所述的随机数生成装置，所述第二列包含所述多个梅森数的各位的值。5.如权利要求4所述的随机数生成装置，所述第一列包含多个第一子列，所述第二列所包含的多个第二子列的每一个表示所述多个梅森数的各位的值，所述第三列包含多个第三子列，所述多个第三子列分别是所述多个第一子列的每一个和所述多个第二子列的每一个之间的要素单位的逻辑与运算结果，所述随机数生成装置具有判定单元，该判定单元通过集中等号判定来得到表示所述多个第二子列的每一个和所述多个第三子列的每一个是否一致的多个等号判定结果的每一个，通过所述多个等号判定结果的或运算或者与运算来得到表示任意的所述第二子列和所述第三子列是否一致的聚合判定结果，在所述聚合判定结果表示任意的所述第二子列和所述第三子列一致的情况下，使所述随机数获取单元及所述逻辑与运算单元的处理再次执行。6.如权利要求4所述的随机数生成装置，所述第一列包含多个第一子列，所述第二列所包含的多个第二子列的每一个表示所述多个梅森数的各位的值，所述第三列包含多个第三子列，所述多个第三子列分别是所述多个第一子列的每一个和所述多个第二子列的每一个之间的要素单位的逻辑与运算结果，所述随机数生成装置具有判定单元，该判定单元通过集中等号判定来得到表示所述多个第三子列的每一个的要素是否由零构成的多个等号判定结果的每一个，通过所述多个等号判定结果的或运算或者与运算来得到表示任意的所述第三子列的要素是否由零构成的聚合判定结果，在所述聚合判定结果表示任意的所述第三子列的要素由零构成的情况下，使所述随机数获取单元及所述逻辑与运算单元的处理再次执行。7.如权利要求1至6的任意一项所述的随机数生成装置，所述梅森数的至少一部分是梅森素数。8.一种随机数生成方法，具有：2CN107209660A权利要求书2/2页随机数获取步骤，随机数获取单元得到将以二进制数表示的随机数的各位的值包含于要素的第一列；以及逻辑与运算步骤，逻辑与运算单元得到所述第一列和将以二进制数表示的单个或者多个梅森数的各位的值以及零值包含于要素的第二列之间的要素单位的逻辑与运算结果、即第三列。9.一种程序，用于使计算机作为权利要求1至7的任意一项所述的随机数生成装置发挥作用。3CN107209660A说明书1/8页随机数生成装置、随机数生成方法以及程序技术领域[0001]本发明涉及随机数生成技术，特别涉及生成属于规定的集合的随机数的技术。背景技术[0002]存在生成n个