構(gòu)造de Bruijn序列方法的研究
發(fā)布時(shí)間:2018-05-17 06:20
本文選題:NFSR序列 + 偽隨機(jī)性質(zhì) ; 參考:《鄭州大學(xué)》2017年碩士論文
【摘要】:近年來,以NFSR序列作為驅(qū)動(dòng)序列的序列密碼體制逐漸受到密碼設(shè)計(jì)者們的關(guān)注。如何構(gòu)造大周期、偽隨機(jī)性質(zhì)良好的NFSR序列是一個(gè)熱門課題。De Bruijn序列是一類非常重要的NFSR序列,具有大周期、良好的平衡性及高的線性復(fù)雜度等特性,在密碼學(xué)及通信等領(lǐng)域中有廣泛的應(yīng)用。因此,deBruijn序列的構(gòu)造問題一直是研究的熱點(diǎn)。本文給出了兩種新的構(gòu)造de Bruijn序列的方法。第一種是優(yōu)先取補(bǔ)法。通過直接添加前一個(gè)比特的補(bǔ),得到一種直接構(gòu)造deBruijn序列的方法。第二種是并圈法。對(duì)于純輪換寄存器生成的圈,當(dāng)且僅當(dāng)給出的狀態(tài)或其共軛狀態(tài)為圈代表時(shí)進(jìn)行并圈,就得到了一種基于PCR構(gòu)造de Bruijn序列的方法。
[Abstract]:In recent years, the sequence cipher system with NFSR sequence as the driving sequence has gradually attracted the attention of the cryptographic designers. How to construct a NFSR sequence with large period and good pseudo random properties is a hot topic,.De Bruijn sequence is a very important class of NFSR sequences, with a large period, good balance and high linear complexity, etc. There are extensive applications in cryptography and communications. Therefore, the construction of deBruijn sequences has been a hot spot of research. In this paper, two new methods for constructing de Bruijn sequences are given. The first is the priority complement method. By adding the complement of the previous bit directly, a method of constructing the deBruijn sequence directly is obtained. The second is the method to construct the sequence directly. The loop method. For the cycles generated by the pure rotation register, when and only when the given state or its conjugate state is carried and ring on the circle, a method of constructing the de Bruijn sequence based on PCR is obtained.
【學(xué)位授予單位】:鄭州大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2017
【分類號(hào)】:TN918
【參考文獻(xiàn)】
相關(guān)期刊論文 前5條
1 朱亮;;基于DDS芯片產(chǎn)生的M序列信號(hào)性能測(cè)試[J];電子技術(shù)與軟件工程;2016年10期
2 趙肖鑫;戚文峰;;基于寄存器串聯(lián)的de Bruijn序列構(gòu)造[J];密碼學(xué)報(bào);2015年03期
3 向曉燕;孟凡斌;張書真;;M序列在系統(tǒng)辨識(shí)中的應(yīng)用[J];信息與電腦(理論版);2010年11期
4 袁俊華;邵偉;;M序列碼的特性及在GPS導(dǎo)航通信保密中的作用[J];內(nèi)燃機(jī)與動(dòng)力裝置;2009年S1期
5 鄒建成,齊東旭;基于序列密碼的圖象加密[J];北方工業(yè)大學(xué)學(xué)報(bào);2002年03期
相關(guān)碩士學(xué)位論文 前2條
1 袁寧;基于超混沌序列密碼的保密通信技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2007年
2 芮義鶴;M序列的構(gòu)造原理及方法[D];合肥工業(yè)大學(xué);2003年
,本文編號(hào):1900285
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/1900285.html
最近更新
教材專著