[發明專利]乘同余隨機數生成器的譜測試方法

在審

• 申請號: 201410598989.0
• 申請日: 2014-10-30
• 公開（公告）號: CN104714775A
• 公開（公告）日: 2015-06-17
• 發明（設計）人: 中澤宏;中澤直也
• 申請（專利權）人: 中澤宏
• 主分類號: G06F7/58
• 分類號: G06F7/58
• 代理公司: 北京潤平知識產權代理有限公司 11283
• 代理人: 陳瀟瀟;肖冰濱

1.一種針對乘同余生成器(d,z,n)或(d,z)譜測試的方法，該乘同余生成器(d,z,n)或(d,z)包括用于模數的奇數整數d和用于乘數的與d互質的整數z以及用于種子的與d互質的整數n，連續生成整數序列{n_k:≡nz^k-1mod(d)|1≤n_k≤d,k＝1,2,…}并通過實現算法{v_k:＝n_k/d|0≤v_k≤1,k＝1,2,…}來給出輸出隨機數序列，該方法基于點陣G_L(d,z)的幾何形狀的估值，其中所述生成器(d,z,n)的L個連續整數輸出{Q_k:＝(n_k,n_k+1,…,n_k+L-1)|k＝1,2,…}通過以下方式占據其位置：

計算G_L(d,z)的平行且相鄰的點陣超平面之間的最大距離λ_L(d,z)并基于新參考值

M_L(d):＝L^-1/2(L+1)^(L-1)/(2L)d^(L-1)/L，L≥3，

來評估所述生成器(d,z)的ρ_L′(d,z):＝λ_L(d,z)/M_L(d)，

如果針對預定等級{R_L>1|3≤L≤6}滿足條件

1<ρ_L′(d,z)<R_L，3≤L≤6，

則判斷(d,z)是能夠通過的。