[发明专利]伪随机数生成器种子的自适应生成

说明书

背景技术

电子设备生成随机序列来用于密码或其他用途，诸如赌博、统计采样、计算机仿真和其中随机序列在产生不可预测的结果中是有用的其他领域。

一些电子设备被配置成：使用硬件随机数生成器来生成随机序列。然而，一些电子设备被配置成：在没有硬件随机数生成器的情况下生成随机序列。这些电子设备依赖于软件来生成随机序列。这种性质的软件被称为“伪随机数生成器”(PRNG)，因为与通常的硬件随机数生成器作比较，它不生成真实的随机序列。

伪随机数生成器从初始种子生成数的序列。选择不良的初始种子可能产生不够随机的序列。在密码中，这意味着不安全的密码。在其他领域中，这意味着可以预测结果。因此，选择良好的种子是重要的，使得伪随机数生成器生成足够效力的伪随机序列，使得例如密码是安全的并且不可容易地预测其他结果。

通过使用/聚焦在系统中或平台上发生的不可预测的事件，可以提高种子的效力，其中，从该系统或平台生成不可预测的数。在此，不可预测的数可用于得出较大效力的初始种子。如果可用，则鼠标移动、按键敲击、网络业务、热噪声和电子噪声都可以用作不可预测事件，以生成不可预测的数。

然而，不是不可预测的数的所有来源在每一个系统中或每一个平台上可用。例如，鼠标、键盘、网络和/或风扇在无盘机顶盒平台或其他嵌入系统中可能不可用。即使当不可预测的数的来源在系统中或平台上可用时，一些应用花费太长时间而不能得出期望效力的良好种子。例如，在PC上运行的一些应用的启动(boot up)处理可能花费不止5秒来生成安全的伪随机序列。这太长了。

虽然足够随机的序列的生成可能有益或甚至是特定使用所要求的以提高密码的安全性并且/或者避免容易能够预测的结果，但是这样的任务在一些系统中、在一些平台上和使用没有硬件随机数生成器的一些应用时可能困难。因此，用于确定在密码中使用的良好种子的安全的、强壮的、平台灵活的和快速的技术可能是有益的。

附图说明

通过下面参考附图的描述，本发明的特征对于本领域的技术人员将变得显而易见，在附图中：

图1示出了根据实施例的电子设备100的简化框图，该电子设备被配置成：确定种子，该种子用作在伪随机数生成器中的熵输入的来源，该伪随机数生成器用于在安全密码操作或其中不可预测的结果是所需的或有益的其他使用中使用。

图2示出了根据本发明的实施例的计算装置的框图200，该计算装置被配置成实现或执行图3的实施例的方法300，以确定种子，该种子用作在伪随机数生成器中的熵输入的来源，该伪随机数生成器用于在安全密码操作或其中不可预测的结果是所需的或有益的其他使用中使用。

图3示出根据实施例的方法300的流程图，方法300用于确定种子，该种子用作在伪随机数生成器中的熵输入的来源，该伪随机数生成器用于在安全密码操作或其中不可预测的结果是所需的或有益的其他使用中使用。

具体实施方式

为了简单和说明性的目的，主要通过参考一个或多个实施例来描述本发明。在下面的描述中，阐述了多个具体细节，以便提供对本发明的透彻理解。然而，对于本领域的普通技术人员将显而易见的是，可以不限于这些具体细节地实施本发明。在其他情况下，不详细描述公知方法和结构，以便不会不必要地混淆本发明的实施例的描述。

根据实施例，公开了一种安全的、强壮的、平台灵活的和快速的方法，该方法用于确定在安全密码操作或其中不可预测的结果是所需的或有益的其他使用中使用的随机的、不可预测的、不可猜测的种子。

密码操作用于隐藏信息。例如，内容的所有者、分发者和用户使用密码操作，该内容包括商业内容、版权内容、其他用途内容或者可能需要或受益于安全性的任何内容。这些密码操作用于保护、隐藏、存储、控制和/或管理这样的内容的复制、分发、访问和使用，并且被称为“数字权利管理”操作(DRM)。在这一点上，伪随机数生成器可以被用作DRM操作的基础。

伪随机数生成器使用种子来初始化或例示伪随机数生成器，以生成伪随机序列。伪随机序列可以被称为伪随机数、伪随机数序列或意欲具有近似真实不可预测的随机数的序列的属性的伪随机数或序列的一个或多个集合。通常，种子本身是随机数的序列，并且可以被称为序列和比特串等。然而，种子通常在比特长度上比从种子生成的典型伪随机序列短得多。