CN100461089C - 一种随机数的产生方法 - Google Patents

Abstract

本发明公开了一种随机数的产生方法，应用于实时嵌入式系统，它利用实时嵌入式系统中设备特性在时间上和环境上存在微小且随机的差异，用系统中精确的计数器来区分这些差异，产生真正的随机数。包括：(a)打开计数器，对硬件系统启动或运行时间进行计数；(b)记录并保存一个或多个计数值，得到随机数序列R；(c)根据设定规则对随机数序列进行处理，得到随机数S。本发明所述方法能够产生真正意义上的随机数，简单、实用，满足在不同的硬件环境产生不同数据的要求，即使在同一硬件环境的不同运行次数或时刻也可以产生不同的数据。随着各种各样的实时嵌入式系统在不同领域地广泛应用，此种随机数产生方法将具有丰富和巨大的应用潜力。

Description

一种随机数的产生方法

技术领域

本发明涉及一种随机数的产生方法，尤其涉及实时嵌入式系统中随机数的产生方法。

背景技术

目前，软件设计中所提到的随机数一般指的都是伪随机数，实际上，它们是根据某种算法或递推公式计算的一组数值。只要“初始条件”(即“随机数种子”)相同，软件每次执行后产生的随机数序列都是相同的。

怎样能够产生真正随机数是软件设计领域面临一个课题。在某些特定的软件中，需要满足：1)同一软件在不同的硬件环境能够产生不同数据；2)同一软件在同一硬件环境的不同运行次数或时刻能够产生不同的数据。

发明内容

本发明所要解决的技术问题是提供一种随机数的产生方法，能在实时嵌入式系统中产生真正的随机数。

为解决上述技术问题，本发明提供了一种随机数的产生方法，应用于实时嵌入式系统，包括以下步骤：

(a)在系统启动后或运行过程中或单板上电启动时打开计数器，对硬件系统启动或运行时间进行计数；

(b)记录并保存一个或多个计数值，得到随机数序列R；

(c)根据设定规则对随机数序列进行处理，得到随机数S。

进一步地，本方法还具有以下特点：所述步骤(a)中所述计数器在系统上电启动时打开或在运行过程中打开。

进一步地，本方法还具有以下特点：所述步骤(a)设置所述计数器的计数单位为纳秒ns的倍数。

进一步地，本方法还具有以下特点：所述步骤(a)中对硬件系统启动或运行时间进行计数是指对中央处理器单元访问硬件设备的时间进行计数。

进一步地，本方法还具有以下特点：所述中央处理器单元访问的硬件设备为存储设备或输入输出设备。

进一步地，本方法还具有以下特点：所述步骤(b)中对计数值的记录是周期性进行的。

进一步地，本方法还具有以下特点：所述步骤(c)中的设定规则是指以下方法的一种或任意组合：对得到的随机数序列进行累加，或者进行乘法运算，或者进行求余运算然后对求余运算的任意组合。

进一步地，本方法还具有以下特点：所述记录的计数值个数由需要的随机数的长度和所述规则来制定，这些计数值随着记录不断更新。

本发明所述方法能够产生真正意义上的随机数，简单、实用，满足在不同的硬件环境产生不同数据、在同一硬件环境的不同运行次数或时刻也产生不同数据的要求。

附图说明

图1为实时嵌入式系统的基本结构图；

图2为本发明实施例方法随机数生成流程图；

图3为在某单板上采用本发明实施例方法生成随机数的流程图。

具体实施方式

在通常的实时嵌入式系统中，硬件主要由CPU(中央处理器单元)、计数器、存储设备及IO(输入输出)设备等基本设备构成，如图1所示。在实际的系统中具有以下特点：

1、不同硬件系统中的存储设备和IO设备等设备特性存在一定的差异；相同硬件系统的存储设备和IO设备等设备特性也会随着外在的环境因素(如温度、湿度、电压等)而存在一定的差异。实践表明，这些差异是具有随机性的；

2、由于上述设备特性的随机性的差异，会使CPU访问存储、IO设备等设备的时间上产生微小的差异，从而会导致不同硬件系统启动或运行时间不同且随机；相同硬件系统的不同运行次数启动或运行时间也不同且随机；

3、当前大多数系统中都内置有图中所示的通用计数器，能够精确记录系统时间，其精度一般能够达到ns。当软件通过CPU的指令设置完该计数器的精度并启动其工作后，其内部计数会随着系统时钟周期性地增加或递减。软件读取该值，作为时间记录值。软件可以根据需要停止或重新启动计数器。由于硬件特性不确定性，无论启动或运行时间有多长，通过计数器值总是能够表现出来的。

本实施例方法充分利用实时嵌入式系统的上述特点来生成随机数。步骤如下(参见图2)：

步骤201，在系统启动后或运行过程中打开计数器C对系统启动或运行时间进行计数，并设置计数器的计数单位为ns的倍数；

步骤202，周期性的记录并保存n个计数值，得到随机数序列R：x₀～x_n-1，然后不断更新；

本发明也可以通过外部输入或其它方法作为触发条件，进行非周期性地记录。

步骤203，把随机数序列R作为输入参数，通过一定的规则F，得到所需的L位随机数S，如公式：S＝F(R)；

F规则是用户根据实际需要选择的，例如，x₀～x_n-1累加法，x₀～x_n-1乘法，x₀～x_n-1求余后任意组合法等，也可以是这些方法的任意组合，或者也可以是其它的各种算法及其组合。用户根据需要的随机数S的长度L和F规则来制定需要记录计数器值个数n。

下面以移动通讯基站中某通信单板的随机数生成过程为应用实例进行说明，步骤如下(参见图3)：

步骤301，在单板上电启动时打开计数器C，并设置计数器的最小计数单位为10ns；

步骤302，以系统时钟为基准，每隔2s读取计数器8次并保存，得到随机序列x₀～x₇；

步骤303，按照自定义算法组合成需要的32位随机数， $S=\underset{m=0}{\overset{n-1}{\mathrm{\Σ}}}(x_m\%y)\×y^m,$ 其中％为求余运算，S为32位的随机数值，y为16，n为8，m＝0，1，......，n-1；

经过实际测试证明：在多块同样的单板上得到的随机数是不同的，在任意一块单板上多次计算出的随机数也是不同的。

本文所述随机数产生方法简单、实用，随着各种各样的实时嵌入式系统在不同领域地广泛应用，此种随机数产生方法将具有丰富和巨大的应用潜力。

Claims (8)

1.一种随机数的产生方法，应用于实时嵌入式系统，包括以下步骤：

(a)在系统启动后或运行过程中或单板上电启动时打开计数器，对硬件系统启动或运行时间进行计数；

(b)记录并保存一个或多个计数值，得到随机数序列R；

(c)根据设定规则对随机数序列进行处理，得到随机数S。

2.如权利要求1所述的方法，其特征在于，所述步骤(a)中所述计数器在系统上电启动时打开或在运行过程中打开。

3.如权利要求1所述的方法，其特征在于，所述步骤(a)设置所述计数器的计数单位为纳秒ns的倍数。

4.如权利要求1所述的方法，其特征在于，所述步骤(a)中对硬件系统启动或运行时间进行计数是指对中央处理器单元访问硬件设备的时间进行计数。

5.如权利要求4所述的方法，其特征在于，所述中央处理器单元访问的硬件设备为存储设备或输入输出设备。

6.如权利要求1所述的方法，其特征在于，所述步骤(b)中对计数值的记录是周期性进行的。

7.如权利要求1所述的方法，其特征在于，所述步骤(c)中的设定规则是指以下方法的一种或任意组合：对得到的随机数序列进行累加，或者进行乘法运算，或者进行求余运算然后对求余运算的任意组合。

8.如权利要求1或7所述的方法，其特征在于，所述记录的计数值个数由需要的随机数的长度和所述规则来制定，这些计数值随着记录不断更新。

Images