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

摘要

本发明公开了一种生成随机数的方法和装置，属于计算机领域。所述生成随机数的方法包括：采集指定信源生成的数据；以预设的信源条件和泄密信道条件对已采集的数据序列在信息泄露情况下的信息量的置信区间进行估计；使用区间算法对所述采集的数据进行处理，输出二进制序列；使用置换函数对所述由区间算法输出的二进制序列进行处理，并根据所述对已采集数据序列信息量的置信区间的估计选择性地输出经置换函数处理后的二进制序列的部分比特。所述生成随机数的装置包括数据采集模块、信息估计模块、区间算法模块和置换函数模块。该发明能在一般的信源信息泄露情况下从一般信源生成的数据中以接近最优的效率提取高质量的均匀随机比特流。

主权项

一种生成随机数的方法，其特征在于，所述方法包括：采集指定信源生成的数据，每采集一个数据样本，依次执行以下步骤：步骤一、以预设的信源条件和泄密信道条件对已采集的数据序列在信息泄露情况下的信息量的置信区间进行估计；步骤二、使用区间算法对所述新采集的数据进行处理，输出零个或多个比特的二进制序列，其中所述区间算法的参数设置为：输入序列概率分布为信源概率分布，输出序列概率分布为独立同分布且其分布为二元均匀分布；步骤三、使用置换函数对所述由区间算法输出的二进制序列进行处理，并根据所述对已采集数据序列信息量的置信区间的估计选择性地输出经置换函数处理后的二进制序列的部分比特，其中所述置换函数可以是固定的，也可以从一组预设的置换函数中以随机方式选取。