[发明专利]一种随机数生成方法及装置

权利要求书

1.一种随机数生成方法，其特征在于，包括：

选择至少一个系统调度线程；

针对每一个所述系统调度线程，根据完成所述系统调度线程耗费的CPU时钟周期生成随机源；

针对每一个所述系统调度线程，生成所述随机源对应的随机数；

其中，所述系统调度线程，包括：

时间片用完引起的系统调度线程、进程运行引起的系统调度线程、接口函数引起的系统调度线程、软硬件中断引起的系统调度线程或时钟引起的系统调度线程。

2.根据权利要求1所述的方法，其特征在于，还包括：

当所述系统调度线程为多个时，根据各个所述随机数生成随机数序列。

3.根据权利要求1所述的方法，其特征在于，所述根据完成所述系统调度线程耗费的CPU时钟周期生成随机源，包括：

确定所述系统调度线程其中包含的至少一个系统调度进程；

计算完成各个所述系统调度进程耗费的CPU时钟周期；

将计算得到的各个所述CPU时钟周期依次存储于预设内存地址；

当各个所述系统调度进程均执行完成时，根据所述内存地址存储的各个所述CPU时钟周期生成随机源。

4.根据权利要求3所述的方法，其特征在于，所述计算完成各个所述系统调度进程耗费的CPU时钟周期，包括：

触发各个所述系统调度进程，同时，记录触发时间点；

根据各个所述系统调度进程中预先添加的至少一个熵源进行调度；

当完成调度时，记录完成时间点；

根据所述触发时间点和所述完成时间点，计算完成各个所述系统调度进程耗费的CPU时钟周期。

5.根据权利要求4所述的方法，其特征在于，采用Sleep接口函数触发各个所述系统调度进程。

6.一种随机数生成装置，其特征在于，包括：系统调度线程选择模块、随机源生成模块和随机数生成模块；

所述系统调度线程选择模块，用于选择至少一个系统调度线程；

所述随机源生成模块，用于针对每一个所述系统调度线程，根据完成所述系统调度线程耗费的CPU时钟周期生成随机源；

所述随机数生成模块，用于针对每一个所述系统调度线程，生成所述随机源对应的随机数；

其中，所述系统调度线程，包括：

时间片用完引起的系统调度线程、进程运行引起的系统调度线程、接口函数引起的系统调度线程、软硬件中断引起的系统调度线程或时钟引起的系统调度线程。

7.根据权利要求6所述的装置，其特征在于，还包括：随机数序列生成模块；

所述随机数序列生成模块，用于当所述系统调度线程为多个时，根据各个所述随机数生成随机数序列。

8.根据权利要求6所述的装置，其特征在于，所述随机源生成模块，包括：系统调度进程确定单元、时钟周期计算单元、存储单元和随机源生成单元；

所述系统调度进程确定单元，用于确定所述系统调度线程其中包含的至少一个系统调度进程；

所述时钟周期计算单元，用于计算完成各个所述系统调度进程耗费的CPU时钟周期；

所述存储单元，用于将计算得到的各个所述CPU时钟周期依次存储于预设内存地址；

所述随机源生成单元，用于当各个所述系统调度进程均执行完成时，根据所述内存地址存储的各个所述CPU时钟周期生成随机源。

9.根据权利要求8所述的装置，其特征在于，所述时钟周期计算单元，包括：触发记录子单元、熵源调度子单元、记录子单元和时钟周期计算子单元；

所述触发记录子单元，用于触发各个所述系统调度进程，同时，记录触发时间点；

所述熵源调度子单元，用于根据各个所述系统调度进程中预先添加的至少一个熵源进行调度；

所述记录子单元，用于当完成调度时，记录完成时间点；

所述时钟周期计算子单元，用于根据所述触发时间点和所述完成时间点，计算完成各个所述系统调度进程耗费的CPU时钟周期。