本发明专利技术提供了一种随机数产生器的检测方法及装置，其中，随机数产生器的检测方法包括：使用多种检测项目对随机数产生器产生的随机数进行检测，所述多种检测项目包括相似分形(LPZ)检测项目；若该随机数产生器未通过任意一种检测项目的检测，则确定该随机数产生器未通过检测，若该随机数产生器通过所有检测项目的检测，则确定该随机数产生器通过检测。上述检测方法及装置，对随机数产生器产生的数据进行严格检测，极大地提高了随机数产生器随机性的检测效果。
【技术实现步骤摘要】
本专利技术涉及检测
，尤其涉及一种随机数产生器的检测方法及装置。技术背景随机数应用范围非常广泛，在安全领域、通讯领域、甚至商业领域都有着非常广泛的应用。目前大量应用的全球用户识别模块(USIM)卡、用户识别模块(SIM)卡、非接卡、金融卡等均有产生随机数的功能，而产生的随机数随机性的好坏直接决定着该卡的性能的好坏。随着科技的发展，社会对随机数随机性的要求越来越高，这就需要做出高质量的随机数产生器以应对各领域的需求。目前国际通用的检测设备对随机数产生器产生的随机数通过15种检测项目进行检测，分别是单比特频数检测、块内频数检测、叠子序列检测、 游程总数检测、块内最大“1”检测、矩阵秩检测、累加和检测、近似熵检测、线形复杂度检测、 通用统计检测、离散傅里叶检测、非重叠模式匹配检测、可重叠模式匹配检测、随机偏移检测、随机偏移变化检测。由于国际通用的检测设备只对15种检测项目进行检测，检测项较少，对随机数产生器产生的随机数质量未能很好地进行判别，进而也就无法很好地判别随机数产生器的好坏。另外，由于现有的检测设备对随机数检测时间较长，致使很多性能非常差的随机数产生器产生的随机数也需要经过很长时间才能检测出来。总之，现在很多通过现有检测设备检测的随机数产生器，却不能很好地满足实用的要求，这就需要制定更加严格的检测方法。
技术实现思路
本专利技术实施例提供了一种随机数产生器的检测方法及装置，以解决现有的检测方法不能好地判别随机数产生器的好坏的问题。本专利技术实施例提供了一种随机数产生器的检测方法，该方法包括使用多种检测项目对随机数产生器产生的随机数进行检测，所述多种检测项目包括相似分形(LPZ)检测项目；若该随机数产生器未通过任意一种检测项目的检测，则确定该随机数产生器未通过检测，若该随机数产生器通过所有检测项目的检测，则确定该随机数产生器通过检测。优选地，所述使用多种检测项目对随机数产生器产生的随机数进行检测包括将随机数产生器产生的随机数分成N段，对N段数据使用多种检测项目中的任意一种进行检测，获得多个函数值；其中，N为正整数；检测所述多个函数值中满足预设标准的函数值的个数，若该个数小于等于第一预设阈值，则该随机数产生器未通过当前检测项目的检测；若该个数大于第一预设阈值，则该随机数产生器通过当前检测项目的检测，重复上述过程，直至该随机数产生器通过所有检测项目的检测。优选地，所述方法还包括使用所述多种检测项目对所述随机数产生器产生的数据进行快速检测，若该随机数产生器未通过任意一种检测项目的快速检测，则确定该随机数产生器未通过检测；若该随机数产生器通过所有检测项目的快速检测，则转向执行所述使用多种检测项目对随机数产生器产生的随机数进行检测。优选地，所述使用所述多种检测项目对所述随机数产生器产生的数据进行快速检测包括将所述随机数产生器产生的随机数分成M段，对M段数据使用多种检测项目中的任意一种进行检测，获得多个函数值；其中，M为小于N的正整数；检测所述多个函数值中满足预设标准的函数值的个数，若该个数小于等于第二预设阈值，则该随机数产生器未通过当前检测项目的快速检测；若该个数大于第二预设阈值， 则该随机数产生器通过当前检测项目的快速检测，重复上述过程，直至该随机数产生器通过所有检测项目的快速检测；其中，所述第二预设阈值小于所述第一预设阈值。优选地，所述对M段数据或N段数据使用多种检测项目中的任意一种进行检测，获得多个函数值包括对所述M段数据或N段数据中的每段数据使用LPZ检测项目进行检测，获得多个函数值。优选地，所述对所述M段数据或N段数据中的每段数据使用LPZ检测项目进行检测，获得多个函数值，包括使用函数计算公式获得每段数据的函数值，该函数计算公式为p-value = 0. 5 X erfc (( μ -ff) / σ )其中，p-value为函数值，W为该段数据中不相交且不同的数据串的个数，μ、σ为常数，erfc为标准正态分布误差函数。本专利技术实施例还提供了一种随机数产生器的检测装置，该装置包括检测模块，用于使用多种检测项目对随机数产生器产生的随机数进行检测，所述多种检测项目包括LPZ检测项目；确定模块，用于若该随机数产生器未通过任意一种检测项目的检测，则确定该随机数产生器未通过检测，若该随机数产生器通过所有检测项目的检测，则确定该随机数产生器通过检测。优选地，所述检测模块使用多种检测项目对随机数产生器产生的随机数进行检测，是用于将随机数产生器产生的随机数分成N段，对N段数据使用多种检测项目中的任意一种进行检测，获得多个函数值；其中，N为正整数；检测所述多个函数值中满足预设标准的函数值的个数，若该个数小于等于第一预设阈值，则该随机数产生器未通过当前检测项目的检测；若该个数大于第一预设阈值，则该随机数产生器通过当前检测项目的检测，重复上述过程，直至该随机数产生器通过所有检测项目的检测。优选地，所述装置还包括快速检测模块，用于使用所述多种检测项目对所述随机数产生器产生的数据进行快速检测；快速确定模块，用于若该随机数产生器未通过任意一种检测项目的快速检测，则确定该随机数产生器未通过检测；若该随机数产生器通过所有检测项目的快速检测，则调用所述检测模块进行检测。优选地，所述快速检测模块使用所述多种检测项目对所述随机数产生器产生的数据进行快速检测，是用于将所述随机数产生器产生的随机数分成M段，对M段数据使用多种检测项目中的任意一种进行检测，获得多个函数值；其中，M为小于N的正整数；检测所述多个函数值中满足预设标准的函数值的个数，若该个数小于等于第二预设阈值，则该随机数产生器未通过当前检测项目的快速检测；若该个数大于第二预设阈值， 则该随机数产生器通过当前检测项目的快速检测，重复上述过程，直至该随机数产生器通过所有检测项目的快速检测；其中，所述第二预设阈值小于所述第一预设阈值。上述检测方法及装置，对随机数产生器产生的数据进行严格检测，极大地提高了随机数产生器随机性的检测效果。附图说明图1为本专利技术随机数产生器的检测方法实施例的流程图2为本专利技术随机数产生器的快速检测过程的流程图3为本专利技术随机数产生器的正常检测过程的流程图4为本专利技术随机数产生器的检测装置实施例的结构示意图。具体实施方式为使本专利技术的目的、技术方案和优点更加清楚明白，下文中将结合附图对本专利技术的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。如图1所示，为本专利技术随机数产生器的检测方法实施例的流程图，该方法包括步骤101、使用所述多种检测项目对所述随机数产生器产生的数据进行快速检测；步骤102、判断该随机数产生器是否通过所有检测项目的快速检测，若不是，转向步骤103，否则，转向步骤104;为了更好地保证该检测方法检测出的随机数产生器的质量，本实施例中使用 20种检测项目对随机数产生器进行检测，这20种检测项目包括创新设计的相似分形 (Lempel-Ziv,LPZ)检测、扑克检测、游程分布检测、二元推导检测、自相关检测、单比特频数检测、块内频数检测、叠子序列检测、游程总数检测、块内最大“1”检测、矩阵秩检测、累加和检测、近似熵检测、线形复杂度检测、通用统计检测、离散傅里叶检测、非重叠模式匹配检测、可重叠模式匹配检测、随机本文档来自技高网...
【技术保护点】
【技术特征摘要】
【专利技术属性】
技术研发人员：宁振虎，金银军，刘洋，刘俊，徐兴亮，阎永斌，
申请(专利权)人：大唐微电子技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。