[發(fā)明專利]在計算裝置中產(chǎn)生熵和在偽隨機數(shù)發(fā)生器中播種熵的方法

有效

• 申請?zhí)枺?/td>: 201780043822.X
• 申請日: 2017-03-06
• 公開（公告）號: CN109478132B
• 公開（公告）日: 2023-03-24
• 發(fā)明（設(shè)計）人: P·T·戴爾;P·D·高西爾
• 申請（專利權(quán)）人: 甲骨文國際公司
• 主分類號: G06F7/58
• 分類號: G06F7/58
• 代理公司: 中國貿(mào)促會專利商標(biāo)事務(wù)所有限公司 11038
• 代理人: 劉前紅

1.一種用于在計算裝置中產(chǎn)生熵的方法，所述方法包括：

對于第一頻率設(shè)置重復(fù)的第一計時器；

對于第二頻率設(shè)置重復(fù)的第二計時器；

以第一頻率從第一熵源收集預(yù)定數(shù)量的第一比特，所述預(yù)定數(shù)量基于可歸于第一熵源的每個比特的熵量；

將第一比特呈送給偽隨機數(shù)發(fā)生器；

以第二頻率從第二熵源采集指定數(shù)量的第二比特，所述指定數(shù)量基于可歸于第二熵源的每個比特的熵量；并且

將第二比特呈送給偽隨機數(shù)發(fā)生器，

由此第一比特和第二比特能被用于對偽隨機數(shù)發(fā)生器播種。

2.根據(jù)權(quán)利要求1所述的方法，還包括：

周期性地調(diào)整第一頻率。

3.根據(jù)權(quán)利要求2所述的方法，其中，第一頻率的所述調(diào)整基于來自偽隨機數(shù)發(fā)生器的輸出。

4.根據(jù)權(quán)利要求2所述的方法，其中，所述調(diào)整包括加上或減去第一頻率的高達(dá)5％。

5.根據(jù)權(quán)利要求2所述的方法，其中，所述第一頻率調(diào)整的周期性是隨機化的。

6.根據(jù)權(quán)利要求2所述的方法，其中，所述第一頻率調(diào)整的周期性在5秒至60秒的范圍內(nèi)。

7.根據(jù)權(quán)利要求2所述的方法，還包括：

基于偽隨機數(shù)發(fā)生器的輸出來周期性地調(diào)整第二頻率。

8.根據(jù)權(quán)利要求1所述的方法，還包括：

在收集時將第一比特接納到累積緩沖器中；并且

當(dāng)累積緩沖器變滿時，將第一比特從累積緩沖器呈送給偽隨機數(shù)發(fā)生器，

由此提供比單次收集的第一比特中更多的突發(fā)熵。

9.根據(jù)權(quán)利要求8所述的方法，還包括：

計算連續(xù)收集的第一比特之間的漢明距離；并且

基于所計算的漢明距離超過最小值，將所收集的第一比特接納到累積緩沖器中。

10.根據(jù)權(quán)利要求8所述的方法，還包括：

將連續(xù)收集的第一比特之間的漢明距離合計為歸于累積緩沖器的內(nèi)容的熵的累積值中；并且

將熵的累積值提供給偽隨機數(shù)發(fā)生器。

11.根據(jù)權(quán)利要求8所述的方法，還包括：

在下次收集之前清空累積緩沖器。

12.根據(jù)權(quán)利要求8所述的方法，其中，所述累積緩沖器是第一累積緩沖器，所述方法還包括：

在采集時將第二比特接納到第二累積緩沖器中，所述第二累積緩沖器具有與第一累積緩沖器的大小不同的大小；并且

當(dāng)?shù)诙鄯e緩沖器變滿時，將第二比特從第二累積緩沖器呈送給偽隨機數(shù)發(fā)生器。

13.根據(jù)權(quán)利要求1所述的方法，其中，所述第一頻率或第二頻率選自由以下構(gòu)成的組：每0.1287秒一次、每0.13秒一次、每0.1370秒一次、每0.15秒一次、每0.25秒一次、每0.715秒一次、每0.751秒一次、每0.753秒一次、每1.13秒一次、每1.27秒一次、每1.6626秒一次、每2秒一次、每2.222秒一次、每2.2427秒一次、每4.4秒一次、每4.9秒一次、每5.9秒一次、每9.81秒一次、每10.000秒一次、每11.913秒一次以及每15秒一次。