或两者的组合中，且可含于单个装置中或跨越多个装置而分布。软件模块可驻存在RAM存储器、快闪存储器、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移除盘、⑶-ROM或此项技术中已知的任何其它形式的存储媒体中。存储媒体可耦合到处理器，使得处理器可从存储媒体读取信息，且将信息写入到存储媒体。在替代方案中，存储媒体可与处理器成一体式。
[0070]所属领域的技术人员将进一步了解，可将结合本文中所揭示的实施例而描述的各种说明性逻辑块、模块、电路和算法步骤实施为电子硬件、计算机软件或两者的组合。为清楚说明硬件与软件的此互换性，上文已大致关于其功能性而描述了各种说明性组件、块、模块、电路及步骤。所述功能性是实施为硬件还是软件取决于特定应用及施加于整个系统的设计约束。
[0071]本文所描述的本发明的各种特征可在不脱离本发明的情况下实施于不同系统中。应注意，本发明的前述方面仅为实例，且不应解释为限制本发明。本发明的各方面的描述既定是说明性的，且不限制权利要求书的范围。因而，本教示可容易地应用于其它类型的设备，且许多替代方案、修改及变化对于所属领域的技术人员来说将为显而易见的。
【主权项】
1.一种设备，其包括: 随机数产生器； 第一存储装置，其接收由所述随机数产生器产生的随机数； 处理系统，其经配置以: 响应于中断从所述第一存储装置读取一连串随机数； 通过调节所述一连串随机数产生至少一个经调节随机数；以及 将所述至少一个经调节随机数存储于第二存储装置中， 其中所述第二存储装置经配置以保持多个经调节随机数且响应于由所述处理系统执行的指令输出所述多个经调节随机数中的一者。2.根据权利要求1所述的设备，其进一步包括中断逻辑，所述中断逻辑在所述第二存储装置的占用低于第一阈值最小占用时断言所述中断。3.根据权利要求2所述的设备，其中所述中断逻辑在所述第一存储装置的占用超出第二阈值最小占用时断言所述中断。4.根据权利要求3所述的设备，其中所述第二阈值最小占用对应于生成所述至少一个经调节随机数所需的随机数的数目。5.根据权利要求1所述的设备，其中所述处理系统包括用以接收所述中断的处理器，所述处理器经配置以: 确定所述中断的原因；以及 在由所述第二存储装置的耗尽引起所述中断或由所述第二存储装置的占用低于阈值最小占用引起所述中断时引发所述至少一个经调节随机数的产生。6.根据权利要求5所述的设备，其中所述处理器经配置以: 在所述中断是由所述第二存储装置的清空引起时使得所述处理系统等待直到所述至少一个经调节随机数存储于所述第二存储装置中为止。7.根据权利要求5所述的设备，其中所述处理器经配置以: 在所述中断是由当所述第二存储装置为空时应用程序存取所述第二存储装置引起时使得所述处理系统等待直到所述至少一个经调节随机数存储于所述第二存储装置中为止。8.根据权利要求5所述的设备，其中所述处理器经配置以: 使得所述处理系统等待直到所述第一存储装置含有足够随机数以生成所述至少一个经调节随机数为止。9.根据权利要求1所述的设备，其中使用密码函数调节所述一连串随机数。10.根据权利要求1所述的设备，其中使用散列函数调节所述一连串随机数。11.根据权利要求1所述的设备，其中使用分块加密函数调节所述一连串随机数。12.根据权利要求1所述的设备，其中使用经配置以相对于所述一连串随机数中的随机数的熵增加所述至少一个经调节随机数的熵的算法来调节所述一连串随机数。13.根据权利要求1所述的设备，其中由所述处理系统执行的所述指令通过应用程序调用且使得所述处理系统直接存取所述第二存储装置。14.根据权利要求13所述的设备，其中由所述处理系统执行的所述指令包括机器语言指令。15.根据权利要求1所述的设备，其中所述第一存储装置及所述第二存储装置中的每一者包括先进先出装置。16.一种用于产生随机数的方法，其包括: 响应于中断从第一存储装置读取由物理随机数产生器产生的随机数； 调节由所述随机数产生器产生的所述随机数以获得至少一个高熵随机数；以及 将所述至少一个高熵随机数存储于第二存储装置中， 其中所述第二存储装置经调适以响应于由处理器执行的指令输出所述至少一个高熵随机数。17.根据权利要求16所述的方法，其中在所述第二存储装置的占用低于第一阈值最小占用时断言所述中断。18.根据权利要求17所述的方法，其中在所述第一存储装置的占用超出第二阈值最小占用时断言所述中断。19.根据权利要求18所述的方法，其中所述第二阈值最小占用对应于生成所述至少一个经调节随机数所需的随机数的数目。20.根据权利要求16所述的方法，其中调节由所述随机数产生器产生的所述随机数包含对由所述随机数产生器产生的多个所述随机数进行散列运算。21.根据权利要求16所述的方法，其中调节由所述随机数产生器产生的所述随机数包含使用分块加密函数。22.根据权利要求16所述的方法，其中调节由所述随机数产生器产生的所述随机数包含使用经选择以减少存储于所述第二存储装置中的多个高熵随机数之间的相关性的密码函数。23.根据权利要求16所述的方法，其中调节由所述随机数产生器产生的所述随机数包括: 等待直到所述第一存储装置含有足够随机数以生成所述至少一个经调节随机数为止。24.一种用于产生随机数的设备，其包括: 用于响应于中断从存储装置读取由随机数产生器产生的随机数的装置； 用于调节由所述随机数产生器产生的所述随机数以获得至少一个高熵随机数的装置；以及 用于存储所述至少一个高熵随机数的装置， 其中所述用于存储的装置经配置以响应于由处理器执行的机器语言指令输出所述至少一个高熵随机数。25.根据权利要求24所述的设备，其中所述用于存储所述至少一个高熵随机数的装置包括先进先出FIFO装置。26.根据权利要求25所述的设备，其进一步包括用于断言所述中断的装置，其中在所述FIFO装置的占用低于第一阈值最小占用时断言所述中断。27.根据权利要求26所述的设备，其中在所述存储装置中的FIFO的占用超出第二阈值最小占用时断言所述中断。28.根据权利要求24所述的设备，其中所述用于调节所述随机数的装置经配置以对由所述随机数产生器产生的多个所述随机数进行散列运算。29.根据权利要求20所述的设备，其中所述用于调节由所述随机数产生器产生的所述随机数的装置使用分块加密函数。30.根据权利要求20所述的设备，其中所述用于调节由所述随机数产生器产生的所述随机数的装置使用经选择以减少从所述存储装置读取的多个高熵随机数之间的相关性的密码函数。31.—种具有一或多个指令的处理器可读存储媒体，所述一或多个指令在由至少一个处理电路执行时使得所述至少一个处理电路进行以下操作: 响应于中断从第一缓冲器读取由随机数产生器产生的随机数； 调节由所述随机数产生器产生的所述随机数以获得至少一个高熵随机数；以及 将所述至少一个高熵随机数存储于第二缓冲器中， 其中所述第二缓冲器经调适以响应于由处理器执行的机器语言指令输出所述至少一个高熵随机数。32.根据权利要求31所述的处理器可读存储媒体，其中在第二FIFO装置的占用低于第一阈值最小占用时断言所述中断。33.根据权利要求32所述的处理器可读存储媒体，其中在所述第一缓冲器的占用超出第二阈值最小占用时断言所述中断。34.根据权利要求33所述的处理器可读存储媒体，其中所述第二阈值最小占用对应于生成所述至少一个经调节随机数所需的随机数的数目。35.根据权利要求31所述的处理器可读存储媒体，其中通过对由所述随机数产生器产生的多个所述随机数进行散列运算来调节由所述随机数产生器产生的所述随机数。36.根据权利要求31所述的处理器可读存储媒体，其中使用分块加密函数来调节由所述随机数产生器产生的所述随机数。37.根据权利要求31所述的处理器可读存储媒体，其中使用经选择以减少存储于所述第二缓冲器中的多个高熵随机数之间的相关性的密码函数来调节由所述随机数产生器产生的所述随机数。38.根据权利要求31所述的处理器可读存储媒体，其中所述一或多个指令使得所述至少一个处理电路进行以下操作: 在调节由所述随机数产生器产生的所述随机数之前等待直到所述第一缓冲器含有足够随机数以生成所述至少一个经调节随机数为止。
【专利摘要】本发明提供一种用于产生及处理随机数的方法、设备及计算机程序产品。设备包括处理系统，其包含处理器、随机数产生器及一对缓冲器。第一缓冲器接收由所述随机数产生器产生的低熵随机数且第二缓冲器直接为处理系统提供高熵随机数。所述处理系统可响应于由所述处理系统执行的指令直接存取所述第二缓冲器。所述处理系统通过调节从所述第一缓冲器读取的低熵随机数基于所述缓冲器的占用水平响应于中断以获得接着存储于所述第二中的高熵随机数。
【IPC分类】G06F7/58
【公开号】CN105027073
【申请号】CN201480010847
【发明人】葛格利·高登·罗斯
【申请人】高通股份有限公司
【公开日】2015年11月4日
【申请日】2014年3月10日
【公告号】US9152380, US20140280411, WO2014164500A1