一种游程检测方法、装置及电子设备制造方法及图纸

本申请公开了一种游程检测方法、装置及一种电子设备，该方法包括：将待检序列进行字节表示；利用预设对应关系确定所述待检序列中每个字节对应的游程数和比特和；其中，所述预设对应关系包括字节值与比特和的对应关系；根据每个字节对应的游程数和比特和，统计所述待检序列的总游程数和总比特和；根据所述总游程数和所述总比特和对所述待检序列进行游程检测。本申请提供的游程检测方法，提高了游程检测效率。

A travel detection method, device and electronic equipment

【技术实现步骤摘要】
一种游程检测方法、装置及电子设备
本申请涉及密码学
，更具体地说，涉及一种游程检测方法、装置及一种电子设备。
技术介绍
在应用密码学中，随机性检测采用概率统计的方法对随机数发生器等生成的二元序列的随机性进行分析和检测，判断待检序列在统计上是否难以和真随机数区分开来。不同的随机性检测算法从不同的侧面分析刻画待检二元序列与真随机序列之间的差距。游程检测是随机性检测规范的检测项，同时也是很多基本的随机性检测的必检项目之一，在实际检测中有着广泛的应用需求和非常重要的现实意义。在相关技术中，游程检测流程如下：对于比特长度为n的待检序列e1e2...en，首先计算游程数V＝r(1)+r(2)+...+r(n-1)+1，其中，当ei＝ei+1时，r(i)＝0，否则，r(i)＝1。其次计算待检序列e1e2...en中1的比例π＝(e1+e2+...+en)/n，然后根据余误差函数计算统计值，若统计值大于阈值则认为待检序列通过游程总数检测。上述方案采用单比特统计方式，每次仅处理一个比特，且对于每个待检序列都需要分别计算游程数和统计值，导致游程检测的本文档来自技高网...

【技术保护点】
1.一种游程检测方法，其特征在于，包括：/n将待检序列进行字节表示；/n利用预设对应关系确定所述待检序列中每个字节对应的游程数和比特和；其中，所述预设对应关系包括字节值与比特和的对应关系；/n根据每个字节对应的游程数和比特和，统计所述待检序列的总游程数和总比特和；/n根据所述总游程数和所述总比特和对所述待检序列进行游程检测。/n

【技术特征摘要】
1.一种游程检测方法，其特征在于，包括：
将待检序列进行字节表示；
利用预设对应关系确定所述待检序列中每个字节对应的游程数和比特和；其中，所述预设对应关系包括字节值与比特和的对应关系；
根据每个字节对应的游程数和比特和，统计所述待检序列的总游程数和总比特和；
根据所述总游程数和所述总比特和对所述待检序列进行游程检测。


2.根据权利要求1所述游程检测方法，其特征在于，所述利用预设对应关系确定所述待检序列中每个字节对应的游程数和比特和，包括：
对所述待检序列中每个字节作为目标字节执行预设操作，得到所述每个字节对应的中间字节；
利用所述预设对应关系确定每个所述中间字节对应的比特和；
将所述每个字节对应的中间字节的比特和确定为该字节对应的游程数；
利用所述预设对应关系确定所述每个字节对应的比特和；
其中，对所述目标字节执行所述预设操作包括：
将所述目标字节左移一位得到第一字节，将所述目标字节的下一字节右移七位得到第二字节；其中，若所述目标字节为最后一个字节，则所述目标字节的下一字节的每一位均为零；
将所述第一字节和所述第二字节的或操作结果作为第三字节，对所述目标字节和所述第三字节进行异或运算得到所述目标字节对应的中间字节。


3.根据权利要求1所述游程检测方法，其特征在于，若所述预设对应关系还包括字节值与游程数的对应关系，则所述利用预设对应关系确定所述待检序列中每个字节对应的游程数和比特和，包括：
利用预设对应关系确定所述待检序列中每个字节对应的游程数为中间游程数；
比较候选字节的最后一个比特位与所述候选字节的下一字节的第一个比特位是否一致；其中，所述候选字节包括所述待检序列中的前(n/8-1)个字节；其中，n为所述待检序列的比特长度；
若是，则确定所述候选字节对应的游程数为所述候选字节对应的中间游程数；若否，则确定所述候选字节对应的游程数为所述候选字节对应的中间游程数加一；
将所述待检序列中最后一个字节对应的游程数确定为所述最后一个字节对应的中间游程数；
利用所述预设对应关系确定所述每个字节对应的比特和。


4.根据权利要求1所述游程检测方法，其特征在于，所述根据所述总游程数和所述总比特和对所述待检序列进行游程检测，包括：
利用所述总游程数和所述总比特和...

【专利技术属性】
技术研发人员：张文科，
申请(专利权)人：成都卫士通信息产业股份有限公司，
类型：发明
国别省市：四川;51