本文選題：自縮序列 + 周期��； 參考：《鄭州大學(xué)》2017年碩士論文

【摘要】：本文根據(jù)二元域上自縮序列生成器的模型,設(shè)計(jì)提出了跳躍式自縮序列的概念。根據(jù)自縮序列的模型,新提出的跳躍式自縮序列模型由原自縮序列的二元對(duì)輸出模式提升為更復(fù)雜的三元對(duì)控制輸出,而且利用了間隔跳躍的比特模加值來控制具體比特的輸出。本文主要考慮的是原始序列為n級(jí)m-序列的情況,假設(shè)序列a~∞為二元域上的n級(jí)m-序列,具體比特表示為a~∞=(a_0,a_1,a_2,…),把序列α∞寫成三元對(duì)的形式:a~∞=(a_0,a_1,a_2),…,(a_(3k),a_(3k+1),a_(3k+2)),…,跳躍式自縮序列的生成模型中的生成方式為:依次取k≥0,三元對(duì)(a_(3k),a_(3k+1),a_(3k+2))具體的輸出比特由a_(3k)(?)a_(3k+2)的值控制,若a_(3k)(?)a_(3k+2)=0,則拋棄整個(gè)三元對(duì),轉(zhuǎn)移到鄰接的下一個(gè)三元對(duì);若a_(3k)(?)a_(3k+2)=1,則輸出a_(3k)+1的比特值,并轉(zhuǎn)移到鄰接的下一個(gè)三元對(duì);根據(jù)跳躍式自縮序列的模型設(shè)計(jì),本文對(duì)由n級(jí)m-序列做為原始序列所得到的跳躍式自縮序列的周期、線性復(fù)雜度、游程分布和自相關(guān)性進(jìn)行了逐一分析,分析結(jié)果發(fā)現(xiàn)跳躍式自縮序列具有更好的周期和線性復(fù)雜度性質(zhì),并且在原始序列是由本原三項(xiàng)式和本原五項(xiàng)式所生的n級(jí)m-序列的特殊情況下,由其所產(chǎn)生的跳躍式自縮序列的周期和線性復(fù)雜度更是達(dá)到了普通條件下的二倍。最后利用matlab編程,進(jìn)行了實(shí)例分析,結(jié)果發(fā)現(xiàn)所產(chǎn)生的跳躍式自縮序列不僅和本文的計(jì)算推理很貼合,而且具有幾乎和n級(jí)m-序列同樣的密碼學(xué)性質(zhì)。文章的最后一部分把二元域的情況推廣到了三元域,并進(jìn)行了密碼學(xué)性質(zhì)分析。
[Abstract]:Based on the model of self-shrinking sequence generator in binary field, the concept of jump self-shrinking sequence is proposed in this paper. According to the model of self-shrinking sequence, the new jump self-shrinking sequence model is improved from the binary pair output mode of the original self-shrinking sequence to the more complex ternary pair control output. Furthermore, the output of specific bits is controlled by using the bit mode bonus of interval hopping. In this paper, we mainly consider the case that the original sequence is n order m- sequence, assuming that the sequence a 鈭，

本文編號(hào)：2069866