[發(fā)明專利]可擴展的隨機數(shù)生成

有效

• 申請?zhí)枺?/td>: 201210002797.X
• 申請日: 2012-01-06
• 公開（公告）號: CN102609237A
• 公開（公告）日: 2012-07-25
• 發(fā)明（設(shè)計）人: N.T.費爾古森;周大翊;V.G.巴拉瓦
• 申請（專利權(quán)）人: 微軟公司
• 主分類號: G06F7/58
• 分類號: G06F7/58
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 李舒;劉鵬

1.一種系統(tǒng)（100），包括：

基于事件數(shù)據(jù)從一個或多個熵源（104）采集的熵數(shù)據(jù)（102）；以及

系統(tǒng)的每邏輯處理器逐一實例化的一個或多個處理器偽隨機數(shù)生成器（PRNG）（118），每個處理器PRNG被配置成維持通過所述熵數(shù)據(jù)補種的PRNG熵狀態(tài)（120），處理器PRNG進一步被配置成根據(jù)相應(yīng)PRNG熵狀態(tài)生成隨機數(shù)（228）。

2.如權(quán)利要求1所述的系統(tǒng)，其中根據(jù)包括一個或多個層面的處理器PRNG的PRNG層級對處理器PRNG的PRNG熵狀態(tài)補種。

3.如權(quán)利要求2所述的系統(tǒng)，進一步包括種子版本標識符，其被配置成更新和指示PRNG熵狀態(tài)的當前種子版本，以及其中當調(diào)用處理器PRNG以生成隨機數(shù)時，按需求對所述PRNG熵狀態(tài)補種。

4.如權(quán)利要求2所述的系統(tǒng)，進一步包括：

被配置成采集所述熵數(shù)據(jù)的一個或多個熵池，當熵數(shù)據(jù)被采集時，按需求動態(tài)地生成所述一個或多個熵池；

PRNG層級中的根PRNG，根PRNG被配置成維持從所述一個或多個熵池補種的取種熵狀態(tài)。

5.如權(quán)利要求4所述的系統(tǒng)，其中根PRNG的取種熵狀態(tài)被配置成基于指定時間表從所述一個或多個熵池補種。

6.如權(quán)利要求1所述的系統(tǒng)，其中在系統(tǒng)的內(nèi)核層或系統(tǒng)的應(yīng)用層中的至少一個中實例化處理器PRNG。

7.一種方法（300），包括：

基于事件數(shù)據(jù)從一個或多個熵源（104）采集（302）熵數(shù)據(jù)（102）；

在所述一個或多個熵池（106）中組合（304）所述熵數(shù)據(jù)；

對從所述一個或多個熵池補種的根偽隨機數(shù)生成器（PRNG）（108）的取種熵狀態(tài)（110）補種（308）；

在系統(tǒng)的內(nèi)核中每邏輯處理器逐一實例化（312）處理器PRNG（118），每個處理器PRNG維持從根PRNG補種的PRNG熵狀態(tài)（120）；以及

當調(diào)用處理器PRNG以生成隨機數(shù)時，根據(jù)處理器PRNG的PRNG熵狀態(tài)生成（318）隨機數(shù)（228）。

8.如權(quán)利要求7所述的方法，進一步包括每應(yīng)用逐一實例化應(yīng)用基礎(chǔ)PRNG，每個應(yīng)用基礎(chǔ)PRNG維持從處理器PRNG按需求補種的基礎(chǔ)PRNG熵狀態(tài)。

9.如權(quán)利要求8所述的方法，進一步包括每邏輯處理器、每過程逐一實例化過程PRNG，每個過程PRNG維持從應(yīng)用基礎(chǔ)PRNG按需求補種的過程PRNG熵狀態(tài)。

10.如權(quán)利要求7所述的方法，進一步包括更新指示根PRNG中取種熵狀態(tài)的當前種子版本的種子版本標識符。