字节序列随机性的检测方法、装置、存储介质及电子设备制造方法及图纸

本申请提出一种字节序列随机性的检测方法、装置、存储介质及电子设备。首先，依据待检测序列和预先设定的特征表确定游程总数，不用将字节序列转化为必特序列，节省了转化的工作量，节省了转化的时间；再获取第一数值，并依据待检测序列的字节数、第一数值以及游程总数计算得到待检测序列是随机序列的最小显著水平值，最后依据最小显著水平值和显著水平阈值确定检测结果，其中，检测结果表示待检测序列通过随机性检测或者未通过随机性检测；因为节省了将字节序列转化必特序列的工作量，减少了转化的时间，提升了检测的效率，并且降低了CPU的负载。

Detection method, device, storage medium and electronic equipment of byte sequence randomness

【技术实现步骤摘要】
字节序列随机性的检测方法、装置、存储介质及电子设备
本申请涉及随机性检测领域，具体而言，涉及一种字节序列随机性的检测方法、装置、存储介质及电子设备。
技术介绍
二元随机序列在密码应用技术中有着举足轻重的地位和作用。因此需要对随机数发生器等生成的二元序列进行随机性检测。采用概率统计的方法进行分析和检测随机数发生器等生成的二元序列的随机性，判断待检二元序列是否可以在统计上难以与真随机数区分开来。2009年颁布的随机性检测规范，也建议了15种用于随机性检测的统计检验方法。游程总数检测（RunsTest）和单比特检测（Frequency(Monobit)Test）都是其中的检测项目。在现有的游程总数检测的过程中，当待检测序列为字节序列时，需要将字节序列转换为必特序列，而待检测序列的字节数非常大，导致了转化的工作量较大，需要较长时间，增加了CPU的负载，并且降低了检测效率。
技术实现思路
本申请的目的在于提供一种字节序列随机性的检测方法、装置、存储介质及电子设备，以解决上述问题。为了实现上述目的，本申请实施例采用的技术方案如下：第一方面，本申请实施例提供一种字节序列随机性的检测方法，所述方法包括：依据待检测序列和预先设定的特征表确定游程总数，其中，所述特征表包含各个字节内的游程数和/或各个字节内一类数的个数，所述待检测序列为字节序列；获取第一数值，其中，所述第一数值为所述待检测序列中必特1的总数；依据所述待检测序列的字节数、所述第一数值以及所述游程总数计算得到所述待检测序列是随机序列的最小显著水平值；依据所述最小显著水平值和显著水平阈值确定检测结果，其中，所述检测结果表示所述待检测序列通过随机性检测或者未通过随机性检测。第二方面，本申请实施例提供一种字节序列随机性的检测装置，所述装置包括：处理单元，用于依据待检测序列和预先设定的特征表确定游程总数，其中，所述特征表包含各个字节内的游程数和/或各个字节内一类数的个数，所述待检测序列为字节序列；还用于获取第一数值，其中，所述第一数值为所述待检测序列中必特1的总数；还用于依据所述待检测序列的字节数、所述第一数值以及所述游程总数计算得到所述待检测序列是随机序列的最小显著水平值；检测单元，用于依据所述最小显著水平值和显著水平阈值确定检测结果，其中，所述检测结果表示所述待检测序列通过随机性检测或者未通过随机性检测。第三方面，本申请实施例提供一种存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如第一方面所述的方法。第四方面，本申请实施例提供一种电子设备，所述电子设备包括：处理器和存储器，所述存储器用于存储一个或多个程序；当所述一个或多个程序被所述处理器执行时，实现如第一方面所述的方法。相对于现有技术，本申请实施例所提供的一种字节序列随机性的检测方法、装置、存储介质及电子设备的有益效果为：首先，依据待检测序列和预先设定的特征表确定游程总数，不用将字节序列转化为必特序列，节省了转化的工作量，节省了转化的时间；再获取第一数值，并依据待检测序列的字节数、第一数值以及游程总数计算得到待检测序列是随机序列的最小显著水平值，最后依据最小显著水平值和显著水平阈值确定检测结果，其中，检测结果表示待检测序列通过随机性检测或者未通过随机性检测；因为节省了将字节序列转化必特序列的工作量，减少了转化的时间，提升了检测的效率，并且降低了CPU的负载。为使本申请的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。附图说明为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它相关的附图。图1为本申请实施例提供的电子设备的结构示意图；图2为本申请实施例提供的字节序列随机性的检测方法的流程示意图；图3为本申请实施例提供的S101的子步骤示意图；图4为本申请实施例提供的S102的子步骤示意图；图5为本申请实施例提供的字节序列随机性的检测装置的单元示意图。图中：10-处理器；11-存储器；12-总线；13-通信接口；201-处理单元；202-检测单元。具体实施方式为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。同时，在本申请的描述中，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。在本申请的描述中，需要说明的是，术语“上”、“下”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，或者是该申请产品使用时惯常摆放的方位或位置关系，仅是为了便于描述本申请和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本申请的限制。在本申请的描述中，还需要说明的是，除非另有明确的规定和限定，术语“设置”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本申请中的具体含义。下面结合附图，对本申请的一些实施方式作详细说明。在不冲突的情况下，下述的实施例及实施例中的特征可以相互组合。本申请实施例提供了一种电子设备，可以是计算机设备。请参照图1，电子设备的结构示意图。电子设备包括处理器10、存本文档来自技高网...

【技术保护点】
1.一种字节序列随机性的检测方法，其特征在于，所述方法包括：/n依据待检测序列和预先设定的特征表确定游程总数，其中，所述特征表包含各个字节内的游程数和/或各个字节内一类数的个数，所述待检测序列为字节序列；/n获取第一数值，其中，所述第一数值为所述待检测序列中必特1的总数；/n依据所述待检测序列的字节数、所述第一数值以及所述游程总数计算得到所述待检测序列是随机序列的最小显著水平值；/n依据所述最小显著水平值和显著水平阈值确定检测结果，其中，所述检测结果表示所述待检测序列通过随机性检测或者未通过随机性检测。/n

【技术特征摘要】
1.一种字节序列随机性的检测方法，其特征在于，所述方法包括：
依据待检测序列和预先设定的特征表确定游程总数，其中，所述特征表包含各个字节内的游程数和/或各个字节内一类数的个数，所述待检测序列为字节序列；
获取第一数值，其中，所述第一数值为所述待检测序列中必特1的总数；
依据所述待检测序列的字节数、所述第一数值以及所述游程总数计算得到所述待检测序列是随机序列的最小显著水平值；
依据所述最小显著水平值和显著水平阈值确定检测结果，其中，所述检测结果表示所述待检测序列通过随机性检测或者未通过随机性检测。


2.如权利要求1所述的字节序列随机性的检测方法，其特征在于，当所述特征表包含各个字节内的游程数，依据下列算式确定所述游程总数：



其中，0≤k≤N-1，N表征所述待检测序列的字节总数，V(0)等于0，V(k+1)表征所述待检测序列中从第一个字节到第k+1个字节总共包含的游程数，字节Ek属于所述待检测序列，Table（Ek）表征所述特征表记载的字节Ek内的游程数，Bk表征字节Ek与字节Ek+1之间的游程数，当k取值为N-1时，Vk+1即为VN，表征所述游程总数。


3.如权利要求2所述的字节序列随机性的检测方法，其特征在于，依据下列算式计算Bk：



其中，0≤k≤N-1，当k取值为N-1时，Ek+1即为EN，EN为0字节。


4.如权利要求1所述的字节序列随机性的检测方法，其特征在于，当所述特征表包含各个字节内必特1的个数，所述依据待检测序列和预先设定的特征表确定游程总数的步骤包括：
将所述各个字节进行相邻差异化处理，以得到对应的差异化字节；
依据所述差异化字节、所述特征表以及所述各个字节确定所述游程总数。


5.如权利要求4所述的字节序列随机性的检测方法，其特征在于，依据下列算式得到所述差异化字节：



依据下列算式得到所述游程总数：



其中，...

【专利技术属性】
技术研发人员：罗影，李先强，王鹏，
申请(专利权)人：江苏芯盛智能科技有限公司，
类型：发明
国别省市：江苏;32