[發明專利]偽隨機數生成裝置和方法

有效

• 申請號: 201110211521.8
• 申請日: 2011-07-27
• 公開（公告）號: CN102314332A
• 公開（公告）日: 2012-01-11
• 發明（設計）人: 孫云剛;孫才;陳曦
• 申請（專利權）人: 中國科學院計算機網絡信息中心
• 主分類號: G06F7/58
• 分類號: G06F7/58
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 馬晶晶;余麗

1.一種偽隨機數生成裝置，其特征在于，包括：

第一線性反饋移位寄存器和第二線性反饋移位寄存器，所述第一線性反饋移位寄存器和所述第二線性反饋移位寄存器的位移方向相反，所述第一線性反饋移位寄存器用于在每個時鐘周期產生k個比特的第一寄存器值，所述第二線性反饋移位寄存器用于在所述每個時鐘周期產生所述k個比特的第二寄存器值，按照所述第一線性反饋移位寄存器的位移方向，將所述k個比特的第一寄存器值分別與按照所述第二線性反饋移位寄存器的位移方向的反方向的所述k個比特的第二寄存器值相連接，并分別進行邏輯運算產生k個比特的隨機數。

2.根據權利要求1所述的偽隨機數生成裝置，其特征在于，所述邏輯運算包括：異或運算或者同或運算。

3.根據權利要求1或2所述的偽隨機數生成裝置，其特征在于，所述第一線性反饋移位寄存器包括M階移位寄存器，所述第二線性反饋移位寄存器包括N階移位寄存器。

4.一種應用如權利要求1至3任一所述的偽隨機數生成裝置產生偽隨機數的方法，其特征在于，包括：

在所述每個時鐘周期，按照所述第一線性反饋移位寄存器的位移方向，將所述第一線性反饋移位寄存器產生的k個比特的第一寄存器值分別與按照所述第二線性反饋移位寄存器的位移方向的反方向、所述第二線性反饋移位寄存器產生的所述k個比特的第二寄存器值相連接，并分別進行邏輯運算產生k個比特的隨機數。