计算机工程
計算機工程
계산궤공정
Computer Engineering
2015年
8期
144-149,161
,共7页
郭辉%柏森%阳溢%宋斌%李淑云
郭輝%柏森%暘溢%宋斌%李淑雲
곽휘%백삼%양일%송빈%리숙운
信息安全%M序列%de Bruijn图%NIST SP800-22随机数测试%Hamilton回路%Euler回路
信息安全%M序列%de Bruijn圖%NIST SP800-22隨機數測試%Hamilton迴路%Euler迴路
신식안전%M서렬%de Bruijn도%NIST SP800-22수궤수측시%Hamilton회로%Euler회로
information security%M sequence%de Bruijn graph%NIST SP800-22 random number test%Hamilton cycle%Euler cycle
高级M序列具有良好的伪随机特性和安全特性,广泛应用于信息安全领域,如何快速有效生成高级M序列一直是研究的热点.在图论知识的基础上,给出一种新的M序列递归升级构造方法,根据n级de Bruijn图中的一条Hanilton回路构成n级M序列、Euler回路构成n+l级M序列的原理,在已知一条二元n级M序列的条件下,将M序列转换为de Bruijn图中一条Hamilton回路,求出该Hamilton回路的补路,得到一条Euler回路,从而构成n+l级M序列,据此依次递归生成一条更高级的M序列.利用NIST SP 800-22随机数测试标准对生成的高级M序列进行测试,结果表明,该方法生成的高级M序列测试值都大于0.01,满足随机性要求.
高級M序列具有良好的偽隨機特性和安全特性,廣汎應用于信息安全領域,如何快速有效生成高級M序列一直是研究的熱點.在圖論知識的基礎上,給齣一種新的M序列遞歸升級構造方法,根據n級de Bruijn圖中的一條Hanilton迴路構成n級M序列、Euler迴路構成n+l級M序列的原理,在已知一條二元n級M序列的條件下,將M序列轉換為de Bruijn圖中一條Hamilton迴路,求齣該Hamilton迴路的補路,得到一條Euler迴路,從而構成n+l級M序列,據此依次遞歸生成一條更高級的M序列.利用NIST SP 800-22隨機數測試標準對生成的高級M序列進行測試,結果錶明,該方法生成的高級M序列測試值都大于0.01,滿足隨機性要求.
고급M서렬구유량호적위수궤특성화안전특성,엄범응용우신식안전영역,여하쾌속유효생성고급M서렬일직시연구적열점.재도론지식적기출상,급출일충신적M서렬체귀승급구조방법,근거n급de Bruijn도중적일조Hanilton회로구성n급M서렬、Euler회로구성n+l급M서렬적원리,재이지일조이원n급M서렬적조건하,장M서렬전환위de Bruijn도중일조Hamilton회로,구출해Hamilton회로적보로,득도일조Euler회로,종이구성n+l급M서렬,거차의차체귀생성일조경고급적M서렬.이용NIST SP 800-22수궤수측시표준대생성적고급M서렬진행측시,결과표명,해방법생성적고급M서렬측시치도대우0.01,만족수궤성요구.