【摘要】：序列在密碼、通信等安全領域有著廣泛的應用。隨著相關攻擊和代數(shù)攻擊的發(fā)展,非線性反饋移位寄存器(NFSR)代替線性反饋移位寄存器(LFSR)成為序列密碼設計的焦點,而de Bruijn序列作為一種非常特殊且非常重要的NFSR序列一直是序列研究的熱點。本文主要研究了兩種構造de Bruijn序列的方法,第一種是基于串聯(lián)寄存器構造de Brui-jn序列,首先給出了LFSR的串聯(lián)與并聯(lián)的相互轉化,然后根據(jù)這一關系,給出一種特殊的NFSR串LFSR的結構。本文研究了該串聯(lián)結構的圈結構,給出了求取周期較小的輸出序列的方法,并分析了該序列與其他輸出序列共軛狀態(tài)的判斷和選取,多次并圈得到de Bruijn序列。第二種是基于純輪換寄存器構造deBruijn序列,首先研究了純輪換移位寄存器的圈結構,給出了純輪換寄存器圈個數(shù)與分圓陪集個數(shù)間的關系,然后運用插入法構造de Bruijn序列。本文研究的兩種構造de Bruijn序列的方法豐富了de Bruijn序列的研究,具有更好的理論價值和應用價值。
[Abstract]:Sequences are widely used in cryptography, communication and other security fields. With the development of correlation attacks and algebraic attacks, nonlinear feedback shift register (NFSR) instead of linear feedback shift register (LFSR) becomes the focus of sequential cryptography design. As a very special and important NFSR sequence, de Bruijn sequence has always been a hot topic in the field of sequence research. In this paper, two methods of constructing de Bruijn sequences are studied. The first is to construct de Brui-jn sequences based on series registers. Firstly, the mutual transformation of LFSR between series and parallel is given, and then according to this relation, A special structure of NFSR string LFSR is given. In this paper, the loop structure of the series structure is studied, the method of finding the output sequence with small period is given, and the judgment and selection of conjugate state between the sequence and other output sequences are analyzed, and the de Bruijn sequence is obtained by multiple cycles. The second is to construct deBruijn sequences based on pure rotation registers. Firstly, the cycle structure of pure rotation shift registers is studied, the relationship between the number of pure rotation registers and the number of cosets is given, and then the de Bruijn sequences are constructed by inserting method. The two methods of constructing de Bruijn sequences in this paper enrich the study of de Bruijn sequences and have better theoretical value and application value.
【學位授予單位】：鄭州大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：TP332.11;TP309

【參考文獻】

相關期刊論文 前5條

1 趙肖鑫;戚文峰;;基于寄存器串聯(lián)的de Bruijn序列構造[J];密碼學報;2015年03期

2 陸軍;張鑫;高樂;董東來;;基于De Bruijn序列的彩色結構光編解碼方法研究[J];光電子.激光;2014年01期

3 肖爭利;;De Bruijn彩色結構光編碼圖像條紋顏色分類方法[J];中山大學研究生學刊(自然科學.醫(yī)學版);2013年03期

4 范靜濤;韓成;張超;李明勛;白寶興;楊華民;;一種新的De Bruijn彩色結構光解碼技術研究[J];電子學報;2012年03期

5 王東陽;任世軍;王亞東;;DNA序列拼接中de Bruijn圖結構的研究[J];智能計算機與應用;2011年04期

相關博士學位論文 前1條

1 王中孝;非線性反饋移位寄存器序列若干問題研究[D];解放軍信息工程大學;2014年

相關碩士學位論文 前2條

1 王小艷;基于De Bruijn圖的基因拼接算法研究[D];武漢理工大學;2014年

2 王旭;基于de Bruijn圖的DNA contig生成算法[D];哈爾濱工業(yè)大學;2011年

，

本文編號：2215627