[发明专利]基于具有两个奇素因子的模数生成乘同余随机数的方法

摘要

用于获得均匀分布且独立的随机数的方法通过下述方式获得：1、获得两个截然不同的奇质数p₁、p₂，并获得整数指数i₁≥1和整数指数i₂≥1，该两个奇质数给出奇数整数q₁=(p₁-1)/2以及偶数整数q₂=(p₂-1)/2，和互质，2、形成模数3、获得降低的剩余类群中的生成器z₁模以及降低的剩余类群中的生成器z₂模并且给出同余关系或者同余关系任一所述同余关系确定了唯一模所述d的乘数z；以及4、获得与所述互质的初始值n。该方法通过同余关系r₁≡nmod(d)，r_j+1≡zr_jmod(d)，0<r_j<d，递归地生成整数序列并且给出{v₁=r₁/d,v₂=r₂/d,...}作为针对均匀分布且独立的随机数的输出，其中对于l=2和l=3，第l度频谱测试的被查明的性能

主权项

1.一种用于生成均匀分布且独立的随机数的方法，该方法包括以下步骤：获得称为模数的正整数d；获得称为乘数的与d互质的正整数z；获得称为初始值或种子的与d互质的正整数n；通过模d的降低的剩余类群或者与该类群同构的群中的同余关系r₁=n，r_j+1≡zr_j mod(d)，0<r_j<d，生成陪集n<z>={r₁,r₂,...}；以及通过实现算术运算v_j＝r_j/d，j=1,2,...，输出随机数序列{v₁,v₂,...}，其中：所述模数d被形成为截然不同的奇质数p₁、p₂的乘积d=p₁p₂；所述奇质数p₁满足q₁=(p₁-1)/2是奇数的条件；所述奇质数p₂满足q₂=(p₂-1)/2是偶数的条件；所述奇质数p₁、p₂满足所述q₁、q₂相互互质的条件；所述乘数z通过同余关系z≡z₁mod(p₁)、z≡z₂mod(p₂)，采用生成器z₁模p₁以及生成器z₂模p₂来确定；以及对于l=2和l=3，所述模数d和所述乘数z满足所述为第l度频谱测试的性能测量。