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

在審

• 申請(qǐng)?zhí)枺?/td>: 202010891774.3
• 申請(qǐng)日: 2020-08-28
• 公開（公告）號(hào): CN112130808A
• 公開（公告）日: 2020-12-25
• 發(fā)明（設(shè)計(jì)）人: 孔波
• 申請(qǐng)（專利權(quán)）人: 新華三大數(shù)據(jù)技術(shù)有限公司
• 主分類號(hào): G06F7/58
• 分類號(hào): G06F7/58
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.一種隨機(jī)數(shù)生成方法，其特征在于，應(yīng)用于隨機(jī)數(shù)生成器，所述方法包括：

所述隨機(jī)數(shù)生成器基于預(yù)設(shè)的線性反饋移位寄存器LFSR，生成長(zhǎng)度為M位的第一隨機(jī)數(shù)；

所述隨機(jī)數(shù)生成器基于預(yù)設(shè)的抽頭變換規(guī)則，從所述第一隨機(jī)數(shù)中抽取出長(zhǎng)度為N位的第二隨機(jī)數(shù)，其中，N，M為預(yù)設(shè)的正整數(shù)，N小于M；

所述隨機(jī)數(shù)生成器輸出所述第二隨機(jī)數(shù)。

2.如權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

所述隨機(jī)數(shù)生成器將所述第一隨機(jī)數(shù)緩存至持久性內(nèi)存中。

3.如權(quán)利要求2所述的方法，其特征在于，所述隨機(jī)數(shù)生成器將所述第一隨機(jī)數(shù)緩存至持久性內(nèi)存后掉電；所述方法還包括：

所述隨機(jī)數(shù)生成器在檢測(cè)到上電操作時(shí)，從所述持久性內(nèi)存中讀取所述第一隨機(jī)數(shù)，并將所述第一隨機(jī)數(shù)加載至所述線性反饋移位寄存器。

4.如權(quán)利要求1-3任一項(xiàng)所述的方法，其特征在于，所述隨機(jī)數(shù)生成器基于預(yù)設(shè)的抽頭變換規(guī)則，從所述第一隨機(jī)數(shù)中抽取出長(zhǎng)度為N位的第二隨機(jī)數(shù)的步驟包括：

所述隨機(jī)數(shù)生成器從長(zhǎng)度為M位的第一隨機(jī)數(shù)中隨機(jī)抽取N位數(shù)據(jù)，組成所述第二隨機(jī)數(shù)。

5.如權(quán)利要求4所述的方法，其特征在于，所述隨機(jī)數(shù)生成器從長(zhǎng)度為M位的第一隨機(jī)數(shù)中隨機(jī)抽取N位數(shù)據(jù)，組成所述第二隨機(jī)數(shù)的步驟包括：

所述隨機(jī)數(shù)生成器從所述第一隨機(jī)數(shù)中抽取最高N位數(shù)據(jù)作為所述第二隨機(jī)數(shù)；或者，

所述隨機(jī)數(shù)生成器從所述第一隨機(jī)數(shù)中抽取最低N位數(shù)據(jù)作為所述第二隨機(jī)數(shù)；或者，

所述隨機(jī)數(shù)生成器已每隔預(yù)設(shè)位抽取1位的方式，從所述第一隨機(jī)數(shù)中抽取N為數(shù)據(jù)作為所述第二隨機(jī)數(shù)。

6.一種隨機(jī)數(shù)生成裝置，其特征在于，應(yīng)用于隨機(jī)數(shù)生成器，所述裝置包括：

生成單元，用于基于預(yù)設(shè)的線性反饋移位寄存器LFSR，生成長(zhǎng)度為M位的第一隨機(jī)數(shù)；

抽取單元，用于基于預(yù)設(shè)的抽頭變換規(guī)則，從所述第一隨機(jī)數(shù)中抽取出長(zhǎng)度為N位的第二隨機(jī)數(shù)，其中，N，M為預(yù)設(shè)的正整數(shù)，N小于M；

輸出單元，用于輸出所述第二隨機(jī)數(shù)。

7.如權(quán)利要求6所述的裝置，其特征在于，所述裝置還包括：

緩存單元，用于將所述第一隨機(jī)數(shù)緩存至持久性內(nèi)存中。

8.如權(quán)利要求7所述的裝置，其特征在于，所述緩存單元將所述第一隨機(jī)數(shù)緩存至持久性內(nèi)存后掉電；所述裝置還包括：

讀取單元，用于在檢測(cè)到上電操作時(shí)，從所述持久性內(nèi)存中讀取所述第一隨機(jī)數(shù)，并將所述第一隨機(jī)數(shù)加載至所述線性反饋移位寄存器。

9.如權(quán)利要求6-8任一項(xiàng)所述的裝置，其特征在于，在基于預(yù)設(shè)的抽頭變換規(guī)則，從所述第一隨機(jī)數(shù)中抽取出長(zhǎng)度為N位的第二隨機(jī)數(shù)時(shí)，所述抽取單元具體用于：

從長(zhǎng)度為M位的第一隨機(jī)數(shù)中隨機(jī)抽取N位數(shù)據(jù)，組成所述第二隨機(jī)數(shù)。

10.如權(quán)利要求9所述的裝置，其特征在于，從長(zhǎng)度為M位的第一隨機(jī)數(shù)中隨機(jī)抽取N位數(shù)據(jù)，組成所述第二隨機(jī)數(shù)時(shí)，所述抽取單元具體用于：

所述隨機(jī)數(shù)生成器從所述第一隨機(jī)數(shù)中抽取最高N位數(shù)據(jù)作為所述第二隨機(jī)數(shù)；或者，

所述隨機(jī)數(shù)生成器從所述第一隨機(jī)數(shù)中抽取最低N位數(shù)據(jù)作為所述第二隨機(jī)數(shù)；或者，

所述隨機(jī)數(shù)生成器已每隔預(yù)設(shè)位抽取1位的方式，從所述第一隨機(jī)數(shù)中抽取N為數(shù)據(jù)作為所述第二隨機(jī)數(shù)。