【摘要】：本文基于兩條mm-序列,設計了GF(3)上新型單向復合控制生成器。設A={ai),B= {bj},C={ck}均為GF(3)上n級mm-序列,它的輸出規(guī)則為：對于時刻j=0,1,2…,若bj=0,則輸出aj；若bj=1,則輸出aj+1；若bj=2,則輸出aj+2。本文對這種單向復合控制生成器的周期及線性復雜度進行了研究,并且對它的生成方式進行改進,得到GF(3)上一類新型單向控制生成器,它的輸出規(guī)則為：對于k=0,1,2…,若ak=1,則輸出ak+1；若ak=2,則輸出ak+2；若ak=0,則輸出ck。給出了它的周期,線性復雜度,穩(wěn)定性,平衡性等性質,并主要研究了其游程分布。接著對該單向控生成器進行了簡化,生成了GF(3)上基于一條mm-序列一類新型單向自縮控制生成器,它的輸出規(guī)則為：對于k=0,1,2…,若ak=1,則輸出ak+1；若ak=2,則輸出ak+2；若ak=0,則放棄輸出,并分析其游程分布,它的游程分布與m-序列的游程分布基本相同。得到的一系列結論表明,新型單向控制生成器生成的序列具有周期大,線性復雜度高,平衡性好,穩(wěn)定性高,游程分布好,生成方式快捷等密碼學性質,是一種良好的偽隨機密鑰流。
[Abstract]:Based on two mm- sequences, a new unidirectional compound control generator on GF (3) is designed in this paper. Let A = {ai), B = {bj}, C = {ck} be a mm- sequence of order n on GF (3), and its output rule is as follows: 1 / 2 / 2 for the moment JJ / 0 / 0 / 1 / 2. , aj; if bj=0, aj 1 if bj=1, aj 2. 0 if bj=2,. In this paper, the period and linear complexity of this kind of unidirectional compound control generator are studied, and its generation method is improved. A new type of unidirectional control generator on GF (3) is obtained. Output ak 1 if ak=1,; ak 2 if ak=2,; ck. if ak=0, Its periodicity, linear complexity, stability, equilibrium and so on are given, and its run-length distribution is mainly studied. Then the unidirectional control generator is simplified and a new type of unidirectional self-shrinking control generator based on a mm- sequence is generated on GF (3). If ak=1, outputs ak 1; if ak=2, outputs ak 2; if ak=0, gives up output and analyzes its run distribution, its run distribution is basically the same as that of m- sequence. A series of conclusions show that the sequence generated by the new one-way control generator has many cryptographic properties, such as large period, high linear complexity, good balance, high stability, good run-length distribution, fast generation, and so on. It is a good pseudorandom key stream.
【學位授予單位】：鄭州大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TN918.1
，

本文編號：2346446