[發(fā)明專利]一種偽隨機(jī)數(shù)生成器及偽隨機(jī)數(shù)生成方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201110428803.3
• 申請(qǐng)日: 2011-12-20
• 公開(kāi)（公告）號(hào): CN102520908A
• 公開(kāi)（公告）日: 2012-06-27
• 發(fā)明（設(shè)計(jì)）人: 金銀軍;李曉龍;寧振虎;周端陽(yáng);王博;喻賢成
• 申請(qǐng)（專利權(quán)）人: 大唐微電子技術(shù)有限公司
• 主分類號(hào): G06F7/58
• 分類號(hào): G06F7/58
• 代理公司: 北京安信方達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 11262
• 代理人: 栗若木;曲鵬

1.一種偽隨機(jī)數(shù)生成器，包括：

奇偶判斷模塊，用于判斷當(dāng)前偽隨機(jī)數(shù)a_i是奇數(shù)還是偶數(shù)，若為偶數(shù)，則將當(dāng)前偽隨機(jī)數(shù)送入平方處理模塊，若為奇數(shù)，則將當(dāng)前偽隨機(jī)數(shù)送入雙曲處理模塊；

所述平方處理模塊，用于對(duì)當(dāng)前偽隨機(jī)數(shù)a_i按照平方算法生成下一偽隨機(jī)數(shù)a_i+1；

所述雙曲處理模塊，用于對(duì)當(dāng)前偽隨機(jī)數(shù)a_i按照雙曲算法生成下一偽隨機(jī)數(shù)a_i+1。

2.如權(quán)利要求1所述的偽隨機(jī)數(shù)生成器，其特征在于，

所述平方處理模塊，在a_i是偶數(shù)時(shí)，進(jìn)行平方處理時(shí)，令a_i+1＝S(a_i)來(lái)獲得新的偽隨機(jī)數(shù)a_i+1；其中，函數(shù)S(x)＝x²?mod?p；p是一個(gè)素?cái)?shù)。

3.如權(quán)利要求1或2所述的偽隨機(jī)數(shù)生成器，其特征在于，

所述雙曲處理模塊，在a_i是奇數(shù)時(shí)，進(jìn)行雙曲處理時(shí)，令a_i+1＝T(a_i)來(lái)獲得新的偽隨機(jī)數(shù)a_i+1；其中，函數(shù)T(x)＝(x-x^-1)mod?p；p是一個(gè)素?cái)?shù)。

4.一種偽隨機(jī)數(shù)生成器，包括：

參數(shù)輸入模塊，用于配置初始參數(shù)及初始偽隨機(jī)數(shù)a₀；

奇偶判斷模塊，用于判斷當(dāng)前偽隨機(jī)數(shù)a_i是奇數(shù)還是偶數(shù)，若為偶數(shù)，則將當(dāng)前偽隨機(jī)數(shù)送入平方處理模塊，若為奇數(shù)，則將當(dāng)前偽隨機(jī)數(shù)送入雙曲處理模塊；

所述平方處理模塊，用于對(duì)當(dāng)前偽隨機(jī)數(shù)a_i按照平方算法生成下一偽隨機(jī)數(shù)a_i+1輸出至計(jì)數(shù)判斷模塊；

所述雙曲處理模塊，用于對(duì)當(dāng)前偽隨機(jī)數(shù)a_i按照雙曲算法生成下一偽隨機(jī)數(shù)a_i+1輸出至計(jì)數(shù)判斷模塊；

所述計(jì)數(shù)判斷模塊，用于接收下一偽隨機(jī)數(shù)a_i+1，對(duì)計(jì)數(shù)值i進(jìn)行加1遞增令i＝i+1，將利用平方處理或雙曲處理后所得的偽隨機(jī)數(shù)a_i+1作為當(dāng)前偽隨機(jī)數(shù)a_i，判斷當(dāng)前計(jì)數(shù)值i是否大于預(yù)設(shè)計(jì)數(shù)門限L，若遞增后的計(jì)數(shù)值大于預(yù)設(shè)計(jì)數(shù)門限，即i＞L，則跳轉(zhuǎn)至溢出處理模塊進(jìn)行處理，否則，將當(dāng)前偽隨機(jī)數(shù)a_i發(fā)送給輸出模塊；

溢出處理模塊，用于在i＞L時(shí)，對(duì)偽隨機(jī)數(shù)a_i進(jìn)行溢出處理，令a_i＝(a_i-a_i-L)mod?p，將a_i作為偽隨機(jī)數(shù)輸出至輸出模塊；

所述輸出模塊，一方面用于對(duì)外輸出新生成的偽隨機(jī)數(shù)a_i，另一方面將新生成的偽隨機(jī)數(shù)a_i及當(dāng)前計(jì)數(shù)值i反饋至奇偶判斷模塊，用于繼續(xù)生成下一個(gè)偽隨機(jī)數(shù)。

5.如權(quán)利要求4所述的偽隨機(jī)數(shù)生成器，其特征在于，

所述參數(shù)輸入模塊配置初始參數(shù)的包括：一個(gè)大素?cái)?shù)p，一個(gè)用于限制初始a₀的長(zhǎng)度的整數(shù)N；一個(gè)整數(shù)L，用于作為對(duì)計(jì)數(shù)值i進(jìn)行大小判斷的門限值；

所述初始偽隨機(jī)數(shù)a₀是一個(gè)非平凡大數(shù)，即計(jì)數(shù)值i＝0。

6.如權(quán)利要求4或5所述的偽隨機(jī)數(shù)生成器，其特征在于，

所述平方處理模塊，在a_i是偶數(shù)時(shí)，進(jìn)行平方處理時(shí)，令a_i+1＝S(a_i)；其中，函數(shù)S(x)＝x²?mod?p；p是一個(gè)素?cái)?shù)。

7.如權(quán)利要求4或5所述的偽隨機(jī)數(shù)生成器，其特征在于，

所述雙曲處理模塊，在a_i是奇數(shù)時(shí)，進(jìn)行雙曲處理時(shí)，令a_i+1＝T(a_i)；其中，函數(shù)T(x)＝(x-x^-1)mod?p；p是一個(gè)素?cái)?shù)。