Improvement of pseudorandom number generators from viewpoint of algebra and statistics

从代数和统计学的角度改进伪随机数生成器

• 批准号: 22740075
• 负责人: HARAMOTO Hiroshi
• 金额: $ 2.41万
• 依托单位: Ehime University (2011-2013)Kure National College of Technology (2010)
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010-04-01 至 2014-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22740075/
• 关键词: 擬似乱数; 代数学; 応用数学; 統計数学; 応用代数; 統計学

(1) We proposes an adaptive modification of statistical tests, in particular TestU01. This procedure automatically increases the sample size, and tests the PRNG again. It stops when the p-value falls in a clearly rejectable range. (2) We have implemented the codes of the jumping-ahead for MT19937 and WELL19937, in C and C++ languages. These are distributed from a homepage. (3) we report a method to compute the weight distribution of the second to the sixth lowest bits of several PRNGs by using MacWilliams identity.

(1)提出了统计检验的自适应修改，特别是TestU01。此程序会自动增加样本大小，并再次测试PRNG。当p值落在明显可拒绝的范围内时，它就会停止。(2)用C和C++语言实现了MT19937和WELL19937的跳跃代码。这些都是从主页上分发的。(3)提出了一种利用MacWilliams恒等式计算多个PRNG的第二至第六低比特的权重分布的方法。

项目成果

MacWilliams?恒等式による擬似乱数列の下位ビットの分布計算

使用 MacWilliams 恒等式计算伪随机数序列低位的分布

• 作者: 原利英;佐藤圭子;大矢雅則;澤 正憲;原本博史
• 通讯作者: 原本博史

擬似乱数ジャンプ法に関するページ

关于伪随机数跳转方法的页面

基礎数学問題集

基础数学题集

• 发表时间: 2012
• 作者: 河東泰之他(編);原本博史(共著)
• 通讯作者: 原本博史(共著)

A non-empirical test on the second to the sixth least significant bits of pseudorandom number generators

对伪随机数生成器第二至第六最低有效位的非经验测试

• 发表时间: 2013
• 期刊: Monte Carlo and Quasi-Monte Carlo Methods 2012
• 作者: Hiroshi Haramoto;Makoto Matsumoto;Takuji Nishimura;Yuki Otsuka
• 通讯作者: Yuki Otsuka

MacWilliams 恒等式による擬似乱数の非統計的検定

使用 MacWilliams 恒等式对伪随机数进行非统计测试

• 发表时间: 2012
• 作者: 原本博史;松本眞;西村拓士;大塚祐樹
• 通讯作者: 大塚祐樹