CN110308892A - 一种基于查表法的游程测试方法 - Google Patents
一种基于查表法的游程测试方法 Download PDFInfo
- Publication number
- CN110308892A CN110308892A CN201910586519.5A CN201910586519A CN110308892A CN 110308892 A CN110308892 A CN 110308892A CN 201910586519 A CN201910586519 A CN 201910586519A CN 110308892 A CN110308892 A CN 110308892A
- Authority
- CN
- China
- Prior art keywords
- distance
- parameter
- byte
- swimming
- look
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/58—Random or pseudo-random number generators
- G06F7/588—Random number generators, i.e. based on natural stochastic processes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/30—Authentication, i.e. establishing the identity or authorisation of security principals
- G06F21/45—Structures or tools for the administration of authentication
- G06F21/46—Structures or tools for the administration of authentication by designing passwords or checking the strength of passwords
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Computer Security & Cryptography (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Computer Hardware Design (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Test And Diagnosis Of Digital Computers (AREA)
Abstract
本申请公开了一种基于查表法的游程测试方法,对待测序列采用按字节的方式,而非将每个字节拆分为比特的处理方式,加快了游程测试的执行效率,解决计算机在执行二元序列的游程测试时检测效率较低的问题。另外,本申请中,利用随机数检测过程中计算的中间信息第一参数值可共享的特性,若可从外部获取第一参数S,则重用第一参数S值,省去计算第一参数S的步骤,加快游程测试的执行效率。本申请的基于查表法的游程测试方法检查速度快,使用的内存小,最大程度的利用随机数检测项目中的共享统计信息,提高整个检测套件的检测效率。
Description
技术领域
本申请涉及信息技术领域,尤其涉及一种基于查表法的游程测试方法。
背景技术
在密码技术中,随机序列是非常重要的,比如密钥产生、数字签名、身份认证和众多的密码学协议等都要用到随机序列。所以产生高质量的随机数序列对信息的安全性具有十分重要的作用。随机数分为真随机数和伪随机数,计算机通过算法产生的随机数并不上真正意义上的随机数,很容易被破解,只能称为伪随机数。若要产生真正的随机数,必须通过硬件来实现,比如使用离子辐射事件的脉冲检测器、气体放电管和带泄露的电容等,但是为每台计算机配备这样的装置上不可能。所以在此我们通过改进我们的算法,使生成的伪随机数达到真随机数的标准。随机数的产生和使用过程中,需要对随机数的随机性进行检测,对随机数的统计检测是普遍采用的随机数检测方法。现今,统计检测方法有多种,其中,游程测试作为许多基础性的随机性测试的必检项,具有广泛的应用需求与重要的现实意义。
游程测试是根据样本标志表现排列所形成的游程的多少进行判断的检验方法。目前,游程测试的的流程如下:待测二元序列的字节表示E0E1E2…E(n/8)-1,其比特表示e1e2…en,其中,n为8的整数倍;计算游程总数V=r(1)+r(2)+…+r(i)+r(i+1)+…+r(n-1)+1,其中,当ei=ei+1时,r(i)=0;当ei≠ei+1时,r(i)=1;计算序列中比特1的比例π=(e1+e2+…+en)/n;计算假设机率P-value=erfc((V-2nπ(1-π))/(2(2n)1/2π(1-π)));比较假设机率P-value与显著性水平α,若假设机率P-value不小于α,则认为待测二元序列通过随机性测试,即认为待测二元序列为随机序列。
目前,大量的试验表明现有的游程测试的效率较低,其原因在于,其实现方式中存在诸多影响游程测试效率的弊端,包括:1)为了计算r(i)和π,需将输入的字节数据改为用比特表示;2)检测过程采用基于比特统计,每次仅处理一个比特,处理器字长没有充分利用;3)检测步骤中用到的比特1的比例π是比特频数检测等的中间结果,是一种共享信息,可以将比特频数检测等的对应统计结果共享到此处,以减少不必要的重复计算;4)判断时对每个待检样本序列都需要计算余差函数。
因此,亟待一种高效、便捷的游程测试的方法。
发明内容
本申请提供了一种基于查表法的游程测试方法,以解决现有的游程测试的效率较低的问题。
本申请提供了一种基于查表法的游程测试方法,包括:
获取采用字节表示的待测序列E0E1E2…E(n/8)-1,其中,待测序列的字节长度为n/8,待测序列的比特长度为n;
根据所述待测序列进行查表运算得到游程总数V;
根据游程总数V与第一参数S,计算统计量X,其中,所述第一参数S表征所述待测序列中比特为1的总数;
比较统计量X与预设阈值λ,若X<λ,则认为待测二元序列通过随机性检测。
可选地,所述查表运算中使用的数据表为线性表T(a),线性表T(a)用于存储字节a的比特1的数量,其中,a=0,1,2,...255;
线性表T(a)的建立过程为:对一个字节a,a=0,1,2,...255,计算该字节的比特1的个数;将字节a对应的比特1的数量存于线性表T(a)。
可选地,所述第一参数S的获取过程为:
判断是否存在输入的第一参数S,若不存在输入的第一参数S,则通过查表法,计算第一参数S。
可选地,所述预设阈值λ为erfc(X)≥α时统计量X的阈值,erfc(X)为统计量X的假设机率,α为预设的显著性水平。
可选地,计算统计量X的公式为:X=(V-2nπ(1-π))/(2(2n)1/2π(1-π)),其中,π为待测二元序列中1的比例,其计算公式为:π=S/n。
可选地,所述根据所述待测序列进行查表运算得到游程总数V,具体包括,
初始化计数器j=0,游程总数V=0;
获取待测序列E0E1E2…E(n/8)-1的第j与j+1个字节,并根据线性表T(a),获取字节Ej的游程
赋值计数器j=j+1,并判断j<n/8是否成立,若j<n/8成立,则计算游程总数V=V+F(Ej,Ej+1),并返回上一步骤;
若j<n/8不成立,则完成游程总数V的计算。
可选地,所述通过查表法,计算第一参数S,具体包括,
初始化计数器j=0,第一参数S=0;
获取待测序列E0E1E2…E(n/8)-1的第j个字节,并根据线性表T(a),获取字节Ej的比特1的数量T(Ej);
赋值计数器j=j+1,并判断j<n/8是否成立,若j<n/8成立,则计算第一参数S=S+T(Ej),并返回上一步骤;
若j<n/8不成立,则完成第一参数S的计算。
本申请的基于查表法的游程测试方法,对待测序列采用按字节的方式,而非将每个字节拆分为比特的处理方式,加快了游程测试的执行效率,解决计算机在执行二元序列的游程测试时检测效率较低的问题。另外,本申请中,利用随机数检测过程中计算的中间信息第一参数值可共享的特性,若可从外部获取第一参数S,则重用第一参数S值,省去计算第一参数S的步骤,加快游程测试的执行效率。本申请的基于查表法的游程测试方法检查速度快,使用的内存小,最大程度的利用随机数检测项目中的共享统计信息,提高整个检测套件的检测效率。
附图说明
为了更清楚地说明本申请的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,对于本领域普通技术人员而言,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本申请基于查表法的游程测试方法的流程图。
具体实施方式
图1为本申请基于查表法的游程测试方法的流程图,如图1所示,本申请提供的一种基于查表法的游程测试方法,包括:
步骤S100,获取采用字节表示的待测序列E0E1E2…E(n/8)-1,其中,待测序列的字节长度为n/8,待测序列的比特长度为n。
步骤S200,根据所述待测序列进行查表运算得到游程总数V。
本申请中,所述查表运算中使用的数据表为线性表T(a),线性表T(a)用于存储字节a的比特1的数量,其中,a=0,1,2,...255。其中,线性表T(a)的建立过程为:对一个字节a,a=0,1,2,...255,计算该字节的比特1的个数;将字节a对应的比特1的数量存于线性表T(a)。例如,建立具有256个数据元素的线性表T(a),线性表T(a)用于存储字节a的比特1的数量,其中,a=0,1,2,...255。后续计算中,需要的数据就在数据表中查对应的表值即可,因此,利用查表法可提高后续测试效率。
本申请中,步骤S200中,通过查表法,计算游程总数V,具体包括,
步骤S210,初始化计数器j=0,游程总数V=0;
步骤S220,获取待测序列E0E1E2…E(n/8)-1的第j与j+1个字节,并根据线性表T(a),获取字节Ej的游程
应当说明,上式中,Ej和Ej+1为两个字节,(Ej<<1)∨(Ej+1>>7)表示为将Ej的最低7比特和Ej+1的最高1比特拼接在一起组成8比特,拼接顺序为Ej的最低7比特在高位和Ej+1的最高1比特在低位。例如:Ej和Ej+1分别为0x58和0xF3,Ej为0x58二进制表示为01011000,其低7比特为1011000,Ej+1为0xF3二进制表示为11110011,其高1比特为1,抽取出的7比特和1比特拼接在一起为,1011000||1=10110001;T(...)表示为上述计算结果查找线性表T(a),获取表值;
步骤S230,赋值计数器j=j+1,并判断j<n/8是否成立,若j<n/8成立,则计算游程总数V=V+F(Ej,Ej+1),并返回上一步骤;
步骤S240,若j<n/8不成立,则完成游程总数V的计算。
步骤S300,判断是否存在输入的第一参数S。
本申请中,利用随机数检测过程中计算的中间信息第一参数值可共享的特性,若可从外部获取第一参数S,则重用第一参数S值,省去计算第一参数S的步骤,加快游程测试的执行效率。
步骤S310,若存在输入的第一参数S,则直接利用输入的第一参数S。
步骤S320,若不存在输入的第一参数S,则通过查表法,计算第一参数S,其中,第一参数S为待测二元序列中比特1的总数。
本申请中,通过查表法,计算第一参数S,具体包括,
初始化计数器j=0,第一参数S=0;
获取待测序列E0E1E2…E(n/8)-1的第j个字节,并根据线性表T(a),获取字节Ej的比特1的数量T(Ej);
赋值计数器j=j+1,并判断j<n/8是否成立,若j<n/8成立,则计算第一参数S=S+T(Ej),并返回上一步骤;
若j<n/8不成立,则完成第一参数S的计算。
当然,在已知不存在输入的比特和第一参数S的情况,可对游程总数V与第一参数S进行同步计算,其具体过程包括:初始化计数器j=0,游程总数V=0,第一参数S=0;获取待测序列E0E1E2…E(n/8)-1的第j与j+1个字节,并根据线性表T(a),获取字节Ej的游程以及字节Ej的比特1的数量T(Ej);赋值计数器j=j+1,并判断j<n/8是否成立,若j<n/8成立,则计算游程总数V=V+F(Ej,Ej+1)与第一参数S=S+T(Ej),并返回上一步骤;若j<n/8不成立,则完成游程总数V与第一参数S的计算。
步骤S400,根据游程总数V与第一参数S,计算统计量X=(V-2nπ(1-π))/(2(2n)1/2π(1-π)),其中,π为待测二元序列中1的比例,其计算公式为:π=S/n。
步骤S500,比较统计量X与预设阈值λ,即判断X<λ是否成立。
其中,预设阈值λ为erfc(X)≥α时统计量X的阈值,erfc(X)为统计量X的假设机率,α为预设的显著性水平例如,待测序列的比特长度n=1000000,α=0.01时统计值X对应的阈值上界为λ=1.821386。
步骤S510,若X<λ,则判定待测二元序列通过随机性检测。
步骤S520,若X≥λ,则判定待测二元序列未通过随机性检测。
为便于本领域技术人员更好的理解本申请的技术方案,以下将通过一实例进行进一步说明。采用本申请的基于查表法的游程测试方法进行游程检测,其实现过程具体如下:
步骤S100,获取待测序列E0E1E2…E7,待测序列为64比特(8字节),即n=64,用十六进制表示为0x01,0x23,0x45,0x67,0x89,0xAB,0xCD,0xEF,比特表示为e1e2…e64,即00000001,00100011,01000101,01100111,10001001,10101011,11001101,11101111;
S200,判断是否存在输入的第一参数S;
S220,本实例中,已知不存在输入的第一参数S,因此,通过查表法,对游程总数V与第一参数S进行同步计算;
本实例中,通过查表法,对游程总数V与第一参数S进行同步计算,具体包括,
步骤S221,建立具有256个数据元素的线性表T(a),线性表T(a)用于存储字节a的比特1的数量,其中,a=0,1,2,...255;
线性表T(a)含义为字节a中比特1的个数,其值如下:
{0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8};
步骤S222,初始化计数器j=0,游程总数V=0,第一参数S=0;
步骤S223,获取待测序列E0E1E2…E7的第0与1个字节,并根据线性表T(a),获取字节E0的游程以及字节E0的比特1的数量T(E0);
步骤S224,赋值计数器j=j+1,并判断j<8是否成立,若j<8成立,则计算第一参数S=S+T(Ej),并返回上一步骤;
步骤S225,若j<8不成立,则完成游程总数V与第一参数S的计算;
本实施例中,j<8,循环执行如下步骤,
V=V+F(Ej,Ej+1)表达式合并表示为:
即
V=T(0x03)+T(0x57)+T(0xCF)+T(0xA8)+T(0x9A)+T(0xFC)+T(0x56)+T(0x30);
经计算,V=2+5+6+3+4+6+4+2=32;
S=S+T(Ej)表达式合并表示为:
S=0+T(0x01)+T(0x23)+T(0x45)+T(0x67)+T(0x89)+T(0xAB)+T(0xCD)+T(0xEF);
经计算,S=1+3+3+5+3+5+5+7=32;
步骤S300,根据游程总数V与第一参数S,计算统计量X=(V-2nπ(1-π))/(2(2n)1/2π(1-π)),其中,π为待测二元序列中1的比例,其计算公式为:π=S/n,
根据上一步骤,可知S=32,将其代入公式π=S/n,可得π=S/n=32/64=1/2,
将π与n代入统计量X=(V-2nπ(1-π))/(2(2n)1/2π(1-π)),即可得到统计量X,此处将不对统计量X具体数值进行计算;
步骤S400,比较统计量X与预设阈值λ,即判断X<λ是否成立;
步骤S410,若X<λ,则判定待测二元序列通过随机性检测;
步骤S420,若X≥λ,则判定待测二元序列未通过随机性检测;
应当说明,判断过程之前,应当预先计算出erfc(X)≥α时统计值X的预设阈值λ。
采用现有的游程测试方法和本申请的基于查表法的游程测试方法分别对一千个样本执行检测,其中,每个样本一百万比特,两者的检测耗时统计如下,现有游程测试用时1198ms;本申请的游程测试在不重用第一参数的情况下用时188ms,在重用第一参数的情况下用时165ms。与现有的游程测试相比,本申请的游程测试的速度可提高6.37-7.25倍。
本申请的基于查表法的游程测试方法,对待测序列采用按字节的方式,而非将每个字节拆分为比特的处理方式,加快了游程测试的执行效率,解决计算机在执行二元序列的游程测试时检测效率较低的问题。另外,本申请中,利用随机数检测过程中计算的中间信息第一参数值可共享的特性,若可从外部获取第一参数S,则重用第一参数S值,省去计算第一参数S的步骤,加快游程测试的执行效率。本申请的基于查表法的游程测试方法检查速度快,使用的内存小,最大程度的利用随机数检测项目中的共享统计信息,提高整个检测套件的检测效率。
以上所述的本申请实施方式并不构成对本申请保护范围的限定。
Claims (7)
1.一种基于查表法的游程测试方法,其特征在于,包括:
获取采用字节表示的待测序列E0E1E2…E(n/8)-1,其中,待测序列的字节长度为n/8,待测序列的比特长度为n;
根据所述待测序列进行查表运算得到游程总数V;
根据游程总数V与第一参数S,计算统计量X,其中,所述第一参数S表征所述待测序列中比特为1的总数;
比较统计量X与预设阈值λ,若X<λ,则认为待测二元序列通过随机性检测。
2.根据权利要求1所述的基于查表法的游程测试方法,其特征在于,所述查表运算中使用的数据表为线性表T(a),线性表T(a)用于存储字节a的比特1的数量,其中,a=0,1,2,...255;
线性表T(a)的建立过程为:对一个字节a,a=0,1,2,...255,计算该字节的比特1的个数;将字节a对应的比特1的数量存于线性表T(a)。
3.根据权利要求1所述的基于查表法的游程测试方法,其特征在于,所述第一参数S的获取过程为:
判断是否存在输入的第一参数S,若不存在输入的第一参数S,则通过查表法,计算第一参数S。
4.根据权利要求1所述的基于查表法的游程测试方法,其特征在于,所述预设阈值λ为erfc(X)≥α时统计量X的阈值,erfc(X)为统计量X的假设机率,α为预设的显著性水平。
5.根据权利要求1所述的基于查表法的游程测试方法,其特征在于,计算统计量X的公式为:X=(V-2nπ(1-π))/(2(2n)1/2π(1-π)),其中,π为待测二元序列中1的比例,其计算公式为:π=S/n。
6.根据权利要求1所述的基于查表法的游程测试方法,其特征在于,所述根据所述待测序列进行查表运算得到游程总数V,具体包括,
初始化计数器j=0,游程总数V=0;
获取待测序列E0E1E2…E(n/8)-1的第j与j+1个字节,并根据线性表T(a),获取字节Ej的游程
赋值计数器j=j+1,并判断j<n/8是否成立,若j<n/8成立,则计算游程总数V=V+F(Ej,Ej+1),并返回上一步骤;
若j<n/8不成立,则完成游程总数V的计算。
7.根据权利要求3所述的基于查表法的游程测试方法,其特征在于,所述通过查表法,计算第一参数S,具体包括,
初始化计数器j=0,第一参数S=0;
获取待测序列E0E1E2…E(n/8)-1的第j个字节,并根据线性表T(a),获取字节Ej的比特1的数量T(Ej);
赋值计数器j=j+1,并判断j<n/8是否成立,若j<n/8成立,则计算第一参数S=S+T(Ej),并返回上一步骤;
若j<n/8不成立,则完成第一参数S的计算。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910586519.5A CN110308892B (zh) | 2019-07-01 | 2019-07-01 | 一种基于查表法的游程测试方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910586519.5A CN110308892B (zh) | 2019-07-01 | 2019-07-01 | 一种基于查表法的游程测试方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110308892A true CN110308892A (zh) | 2019-10-08 |
CN110308892B CN110308892B (zh) | 2023-08-22 |
Family
ID=68078632
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910586519.5A Active CN110308892B (zh) | 2019-07-01 | 2019-07-01 | 一种基于查表法的游程测试方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110308892B (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110798230A (zh) * | 2019-11-06 | 2020-02-14 | 成都卫士通信息产业股份有限公司 | 一种游程检测方法、装置及电子设备 |
CN110851113A (zh) * | 2020-01-16 | 2020-02-28 | 江苏芯盛智能科技有限公司 | 字节序列随机性的检测方法、装置、存储介质及电子设备 |
CN111312333A (zh) * | 2020-02-15 | 2020-06-19 | 苏州浪潮智能科技有限公司 | 一种bwt查表性能改进方法、装置、设备和介质 |
CN112632558A (zh) * | 2020-12-23 | 2021-04-09 | 工业信息安全(四川)创新中心有限公司 | 一种工控安全设备的分块中最长的零行程测试方法及装置 |
CN112667395A (zh) * | 2020-12-23 | 2021-04-16 | 工业信息安全(四川)创新中心有限公司 | 一种块内最大1游程检测方法及装置 |
CN112861121A (zh) * | 2020-12-23 | 2021-05-28 | 工业信息安全(四川)创新中心有限公司 | 一种块内最大1、0游程检测合并优化实现方法及装置 |
CN113253974A (zh) * | 2021-04-02 | 2021-08-13 | 四川省计算机研究院 | 利用字节表法的序偶检验实现方法、装置、设备及存储介质 |
CN117290674A (zh) * | 2023-11-23 | 2023-12-26 | 浙江九州量子信息技术股份有限公司 | 一种大数据量随机比特序列重码统计和定位的方法和系统 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030187598A1 (en) * | 2002-03-26 | 2003-10-02 | Koninklijke Philips Electronics N.V. | Monobit-run frequency on-line randomness test |
EP2047361A1 (en) * | 2006-08-03 | 2009-04-15 | Tubitak | Random numbers generation using continous-time chaos |
US20100235418A1 (en) * | 2007-11-20 | 2010-09-16 | Jiguo Dong | Random number generator and random number generating method thereof |
CN105634728A (zh) * | 2016-01-11 | 2016-06-01 | 成都卫士通信息产业股份有限公司 | 一种块内频数检测方法 |
CN105678083A (zh) * | 2016-01-11 | 2016-06-15 | 成都卫士通信息产业股份有限公司 | 一种具有单比特频数检测和块内频数检测的快速检测方法 |
CN105681024A (zh) * | 2016-01-11 | 2016-06-15 | 成都卫士通信息产业股份有限公司 | 一种单比特频数检测方法 |
CN107577452A (zh) * | 2016-07-04 | 2018-01-12 | 阿里巴巴集团控股有限公司 | 随机性检测方法及装置 |
CN109617653A (zh) * | 2018-12-06 | 2019-04-12 | 四川长虹电器股份有限公司 | 序列测试的优化实现方法 |
US20190147967A1 (en) * | 2016-05-09 | 2019-05-16 | Intrinsic Id B.V. | Programming device arranged to obtain and store a random bit string in a memory device |
-
2019
- 2019-07-01 CN CN201910586519.5A patent/CN110308892B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030187598A1 (en) * | 2002-03-26 | 2003-10-02 | Koninklijke Philips Electronics N.V. | Monobit-run frequency on-line randomness test |
CN1643493A (zh) * | 2002-03-26 | 2005-07-20 | 皇家飞利浦电子股份有限公司 | 单比特游程频率的在线随机性测试 |
EP2047361A1 (en) * | 2006-08-03 | 2009-04-15 | Tubitak | Random numbers generation using continous-time chaos |
US20100235418A1 (en) * | 2007-11-20 | 2010-09-16 | Jiguo Dong | Random number generator and random number generating method thereof |
CN105634728A (zh) * | 2016-01-11 | 2016-06-01 | 成都卫士通信息产业股份有限公司 | 一种块内频数检测方法 |
CN105678083A (zh) * | 2016-01-11 | 2016-06-15 | 成都卫士通信息产业股份有限公司 | 一种具有单比特频数检测和块内频数检测的快速检测方法 |
CN105681024A (zh) * | 2016-01-11 | 2016-06-15 | 成都卫士通信息产业股份有限公司 | 一种单比特频数检测方法 |
US20190147967A1 (en) * | 2016-05-09 | 2019-05-16 | Intrinsic Id B.V. | Programming device arranged to obtain and store a random bit string in a memory device |
CN107577452A (zh) * | 2016-07-04 | 2018-01-12 | 阿里巴巴集团控股有限公司 | 随机性检测方法及装置 |
CN109617653A (zh) * | 2018-12-06 | 2019-04-12 | 四川长虹电器股份有限公司 | 序列测试的优化实现方法 |
Non-Patent Citations (1)
Title |
---|
陈孟东: "一种基于硬件实现的游程检测算法", 电子技术应用, vol. 36, no. 04, pages 145 - 146 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110798230A (zh) * | 2019-11-06 | 2020-02-14 | 成都卫士通信息产业股份有限公司 | 一种游程检测方法、装置及电子设备 |
CN110851113A (zh) * | 2020-01-16 | 2020-02-28 | 江苏芯盛智能科技有限公司 | 字节序列随机性的检测方法、装置、存储介质及电子设备 |
CN111312333A (zh) * | 2020-02-15 | 2020-06-19 | 苏州浪潮智能科技有限公司 | 一种bwt查表性能改进方法、装置、设备和介质 |
CN111312333B (zh) * | 2020-02-15 | 2022-06-21 | 苏州浪潮智能科技有限公司 | 一种bwt查表性能改进方法、装置、设备和介质 |
CN112632558A (zh) * | 2020-12-23 | 2021-04-09 | 工业信息安全(四川)创新中心有限公司 | 一种工控安全设备的分块中最长的零行程测试方法及装置 |
CN112667395A (zh) * | 2020-12-23 | 2021-04-16 | 工业信息安全(四川)创新中心有限公司 | 一种块内最大1游程检测方法及装置 |
CN112861121A (zh) * | 2020-12-23 | 2021-05-28 | 工业信息安全(四川)创新中心有限公司 | 一种块内最大1、0游程检测合并优化实现方法及装置 |
CN113253974A (zh) * | 2021-04-02 | 2021-08-13 | 四川省计算机研究院 | 利用字节表法的序偶检验实现方法、装置、设备及存储介质 |
CN117290674A (zh) * | 2023-11-23 | 2023-12-26 | 浙江九州量子信息技术股份有限公司 | 一种大数据量随机比特序列重码统计和定位的方法和系统 |
CN117290674B (zh) * | 2023-11-23 | 2024-04-05 | 浙江九州量子信息技术股份有限公司 | 一种大数据量随机比特序列重码统计和定位的方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
CN110308892B (zh) | 2023-08-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110308892A (zh) | 一种基于查表法的游程测试方法 | |
Rambau | TOPCOM: Triangulations of point configurations and oriented matroids | |
Megiddo | The weighted Euclidean 1-center problem | |
AU2017268583B2 (en) | Format preservation based masking system and method | |
US20200242490A1 (en) | Method and device for acquiring data model in knowledge graph, and medium | |
US10223550B2 (en) | Generating canonical representations of JSON documents | |
US7003764B2 (en) | Method and apparatus for dynamic configuration of a lexical analysis parser | |
Sasao | Index Generation Functions: Tutorial. | |
CN111651695A (zh) | 一种短链接的生成与解析方法及装置 | |
CN111177719A (zh) | 地址类别判定方法、装置、计算机可读存储介质及设备 | |
Mustafa et al. | Enhancement in privacy preservation in cloud computing using apriori algorithm | |
CN114201756A (zh) | 一种智能合约代码片段的漏洞检测方法和相关装置 | |
CN111221690A (zh) | 针对集成电路设计的模型确定方法、装置及终端 | |
Wang et al. | High‐Order Degree and Combined Degree in Complex Networks | |
CN110019252A (zh) | 信息处理的方法、装置及电子设备 | |
CN111026629A (zh) | 一种测试脚本自动生成的方法和装置 | |
CN112817967B (zh) | 流量数据存储方法、装置、电子设备及存储介质 | |
Rose et al. | Solving incomplete datasets in soft set using supported sets and aggregate values | |
CN114238131A (zh) | 代码检测方法、装置、计算机可读介质及电子设备 | |
CN111444535B (zh) | 用于生成聚合数据标签的方法、设备及计算机存储介质 | |
Zhou et al. | Big data validity evaluation based on MMTD | |
Sakai et al. | Division charts as granules and their merging algorithm for rule generation in nondeterministic data | |
Costamagna et al. | Logic synthesis from incomplete specifications using disjoint support decomposition | |
CN115412358B (zh) | 网络安全风险评估方法、装置、电子设备及存储介质 | |
Samatova et al. | Coupling graph perturbation theory with scalable parallel algorithms for large-scale enumeration of maximal cliques in biological graphs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |