【技术实现步骤摘要】
扑克检测方法、装置、电子设备及计算机可读存储介质
[0001]本申请实施例涉及随机数检测
，尤其涉及一种扑克检测方法、装置、电子设备及计算机可读存储介质。
技术介绍
[0002]如今的计算机系统大量地用到二元随机序列，比如密钥生成、数字签名、身份认证。为了检测二元随机序列的随机性，通常采用概率统计的方法分析和测试随机数发生器生成的二元序列的随机性，以此判断待检二元序列是否可以在统计上难以与真随机数区分开来。
[0003]随机性检测规范是随机性评估的科学依据，扑克检测是其中一个检测项。由于扑克检测涉及大量的统计运算，且随着非重叠子序列位数m的增大计算量呈指数型增长，导致扑克检测的效率不高，尤其是对于代码量有限制、软件/硬件计算能力有限制的场景，如何高效地进行扑克检测是当前亟待解决的问题。
技术实现思路
[0004]本申请实施例提供了一种扑克检测方法、装置、电子设备及计算机可读存储介质，能够大大提高扑克检测的效率。
[0005]第一方面，本申请实施例提供了一种扑克检测方法，应用于...
【技术保护点】
【技术特征摘要】
1.一种扑克检测方法，应用于电子设备，其特征在于，所述电子设备预存有非重叠子序列位数与统计值阈值的对应关系，所述方法包括：获取待检测二元序列和非重叠子序列位数，所述非重叠子序列位数用m表示，m为正整数；根据所述非重叠子序列位数，将所述待检测二元序列划分为N个非重叠子序列，N为正整数；统计所述N个非重叠子序列中出现的预设序列的个数，获得统计值，其中，所述预设序列为位数为m的二元序列的全排列；根据所述非重叠子序列位数、以及预存的所述非重叠子序列位数与统计值阈值的对应关系，获得对应的统计值阈值；判断所述统计值与所述统计值阈值的关系，若所述统计值在所述统计值阈值范围内，输出的检测结果为通过，若所述统计值不在所述统计值阈值范围内，输出的检测结果为不通过。2.根据权利要求1所述的扑克检测方法，其特征在于，P
value
计算公式为：其中2
m
表示预设序列种类数，V表示统计值，所述预存的非重叠子序列位数与统计值阈值的对应关系通过以下方式预先获得：将不完全伽马函数：进行变形，得到第一式子：将代入第一式子，得到第二式子：根据上不完全伽马函数的一个性质：Γ(s+1,x)＝sΓ(s,x)+x
s
e
‑
x
，将其反复代入得到第三式子：得到第三式子：n为奇数,i为自然数；根据上不完全伽马函数的另一个性质将其代入第三式子，得到第四式子：子，得到第四式子：n为奇数,i为自然数；根据伽马函数的另一个性质Γ(α+1)＝αΓ(α)，将其代入得到第五式子：
n为奇数,i为自然数；根据伽马函数的一个特殊值得到第六式子：将第四式子、第五式子和第六式子代入第二式子，得到第七式子：将第四式子、第五式子和第六式子代入第二式子，得到第七式子：n为奇数,i为自然数；将预设P
value
阈值代入第七式子，再将m的不同值分别代入第七式子、根据χ2分布的累积分布函数进行计算，得到m为不同值时对应的统计值V的下限值和上限值；根据m为不同值时对应的统计值V的下限值和上限值生成非重叠子序列位数与统计值阈值的对应关系。3.根据权利要求2所述的扑克检测方法，其特征在于，所述将不完全伽马函数：进行变形，得到第一式子：包括：根据不完全伽马函数：伽马函数：上不完全伽马函数：下不完全伽马函数：伽马函数的一个性质：Γ(α)＝Γ(α，x)+γ(α，x)，α＞0，x＞0，得到第一式子：得到第一式子：4.根据权利要求2所述的扑克检测方法，其特征在于，所述获得伽马函数的一个特殊值包括：根据误差函数以及误差函数的两个性质erfc(x)+erf(x)＝1和计算得到伽马函数的一个特殊值5.根据权利要求1所述的扑克检测方法，其特征在于，所述非重叠子序列位数m的值为2、4和8中任一种，所述预存的非重叠子序列位数与统计值阈值的对应关系包括：当m＝2时，对应的统计值阈值为[0，11.344859]；
当m＝4时，对应的统计值阈值为[0，30.577914]；当m＝8时，对应的统计值阈值为[0，310.457388]。6.一种扑克检测装置，应用于电子设备，其特征在于，所述电子设备预存有非重叠子序列位数与统计值阈值的对应关系，所述装置包括：序列获取模块，用于获取待检测二元序列和非重叠子序列位数，所述非重叠子序列位数用m表示，m为正整数；序列划分模块，用于根据所述非重叠子序列位数，将所述待检测二元序列划分为N个非重叠子序列，N为正整数；序列统计...
【专利技术属性】
技术研发人员：张文怡，
申请(专利权)人：展讯通信天津有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。