【技术实现步骤摘要】
扑克检测方法及相关装置
本专利技术实施例涉及密码学
,具体而言,涉及一种扑克检测方法及相关装置。
技术介绍
二元随机序列在密码应用技术中有着举足轻重的地位和作用,香农的完善保密系统和现代密码系统将之视为安全算法的根本。如今的计算机系统大量地用到二元随机序列,比如密钥生成、数字签名、身份认证。为了检测二元随机序列的随机性,通常采用概率统计的方法进行分析和测试随机数发生器等生成的二元序列的随机性,判断待检二元序列是否可以在统计上难以与真随机数区分开来。随机性检测规范是随机性评估的科学依据,扑克检测是其中一个检测项。由于扑克检测涉及大量的统计运算,导致扑克检测的效率不高,如何高效地进行扑克检测是当前亟待解决的问题。
技术实现思路
本专利技术实施例的目的在于提供了一种扑克检测方法及相关装置,其能够提高扑克检测的效率。为了实现上述目的,本专利技术实施例采用的技术方案如下:第一方面,本专利技术实施例提供一种扑克检测方法,所述方法包括:获取二元待检测序列,其中,二元待检测序列包括多个非重叠子序列;统计预设 ...
【技术保护点】
1.一种扑克检测方法,其特征在于,所述方法包括:/n获取二元待检测序列,其中,所述二元待检测序列包括多个非重叠子序列;/n统计预设序列在所述多个非重叠子序列中出现的频数,其中,所述预设序列为一个字节长度的0和/或1的全排列;/n依据所述频数计算半字节统计值和全字节统计值;/n依据所述半字节统计值和所述全字节统计值对所述二元待检测序列进行检测。/n
【技术特征摘要】
1.一种扑克检测方法,其特征在于,所述方法包括:
获取二元待检测序列,其中,所述二元待检测序列包括多个非重叠子序列;
统计预设序列在所述多个非重叠子序列中出现的频数,其中,所述预设序列为一个字节长度的0和/或1的全排列;
依据所述频数计算半字节统计值和全字节统计值;
依据所述半字节统计值和所述全字节统计值对所述二元待检测序列进行检测。
2.如权利要求1所述的扑克检测方法,其特征在于,所述依据所述半字节统计值和所述全字节统计值对所述二元待检测序列进行检测的步骤包括:
当所述半字节统计值小于第一预设阈值且所述全字节统计值小于第二预设阈值时,判定所述二元待检测序列通过检测;
当所述半字节统计值大于或者等于所述第一预设阈值、或者所述全字节统计值大于或者等于所述第二预设阈值时,判定所述二元待检测序列未通过检测。
3.如权利要求1所述的扑克检测方法,其特征在于,所述依据所述半字节统计值和所述全字节统计值对所述二元待检测序列进行检测的步骤还包括:
依据所述半字节统计值计算第一检测统计值;
依据所述全字节统计值计算第二检测统计值;
当所述第一检测统计值与所述第二检测统计值均大于第三预设阈值时,判定所述二元待检测序列通过检测;
当所述第一检测统计值小于或者等于所述第三预设阈值、或者所述第二检测统计值小于或者等于所述第三预设阈值时,判定所述二元待检测序列未通过检测。
4.如权利要求3所述的扑克检测方法,所述依据所述频数计算半字节统计值通过以下公式实现:
其中,V4为半字节统计值,n为二元待检测序列以比特为单位的长度,i、j、k均为长度为4个比特长度的预设序列的编号,C8[16i+j]为第(16i+j)个预设序列在所述非重叠子序列中出现的频数,C8[16k+i]为第(16k+i)个预设序列在所述非重叠子序列中出现的频数;
所述依据所述频数计算全字节统计值通过以下公式实现:
其中,V8为全字节统计值,l为长度为8个比特长度的预设序列的编号,C8[l]为第l个预设序列在所述非重叠子序列中出现的频数。
5.如权利要求4所述的扑克检测方法,所述依据所述半字节统计值计算第...
【专利技术属性】
技术研发人员:罗影,李先强,周海涛,王鹏,曾伟,竹贝芬,罗建洪,
申请(专利权)人:江苏芯盛智能科技有限公司,
类型:发明
国别省市:江苏;32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。