[发明专利]可扩展的随机数生成有效

专利信息
申请号: 201210002797.X 申请日: 2012-01-06
公开(公告)号: CN102609237A 公开(公告)日: 2012-07-25
发明(设计)人: N.T.费尔古森;周大翊;V.G.巴拉瓦 申请(专利权)人: 微软公司
主分类号: G06F7/58 分类号: G06F7/58
代理公司: 中国专利代理(香港)有限公司 72001 代理人: 李舒;刘鹏
地址: 美国华*** 国省代码: 美国;US
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 扩展 随机数 生成
【权利要求书】:

1.一种系统(100),包括:

基于事件数据从一个或多个熵源(104)采集的熵数据(102);以及

系统的每逻辑处理器逐一实例化的一个或多个处理器伪随机数生成器(PRNG)(118),每个处理器PRNG被配置成维持通过所述熵数据补种的PRNG熵状态(120),处理器PRNG进一步被配置成根据相应PRNG熵状态生成随机数(228)。

2.如权利要求1所述的系统,其中根据包括一个或多个层面的处理器PRNG的PRNG层级对处理器PRNG的PRNG熵状态补种。

3.如权利要求2所述的系统,进一步包括种子版本标识符,其被配置成更新和指示PRNG熵状态的当前种子版本,以及其中当调用处理器PRNG以生成随机数时,按需求对所述PRNG熵状态补种。

4.如权利要求2所述的系统,进一步包括:

被配置成采集所述熵数据的一个或多个熵池,当熵数据被采集时,按需求动态地生成所述一个或多个熵池;

PRNG层级中的根PRNG,根PRNG被配置成维持从所述一个或多个熵池补种的取种熵状态。

5.如权利要求4所述的系统,其中根PRNG的取种熵状态被配置成基于指定时间表从所述一个或多个熵池补种。

6.如权利要求1所述的系统,其中在系统的内核层或系统的应用层中的至少一个中实例化处理器PRNG。

7.一种方法(300),包括:

基于事件数据从一个或多个熵源(104)采集(302)熵数据(102);

在所述一个或多个熵池(106)中组合(304)所述熵数据;

对从所述一个或多个熵池补种的根伪随机数生成器(PRNG)(108)的取种熵状态(110)补种(308);

在系统的内核中每逻辑处理器逐一实例化(312)处理器PRNG(118),每个处理器PRNG维持从根PRNG补种的PRNG熵状态(120);以及

当调用处理器PRNG以生成随机数时,根据处理器PRNG的PRNG熵状态生成(318)随机数(228)。

8.如权利要求7所述的方法,进一步包括每应用逐一实例化应用基础PRNG,每个应用基础PRNG维持从处理器PRNG按需求补种的基础PRNG熵状态。

9.如权利要求8所述的方法,进一步包括每逻辑处理器、每过程逐一实例化过程PRNG,每个过程PRNG维持从应用基础PRNG按需求补种的过程PRNG熵状态。

10.如权利要求7所述的方法,进一步包括更新指示根PRNG中取种熵状态的当前种子版本的种子版本标识符。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于微软公司,未经微软公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201210002797.X/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top