GF（3）上一类新型单向控制生成器
发布时间：2018-11-21 08:34
【摘要】：本文基于两条mm-序列,设计了GF(3)上新型单向复合控制生成器。设A={ai),B= {bj},C={ck}均为GF(3)上n级mm-序列,它的输出规则为：对于时刻j=0,1,2…,若bj=0,则输出aj；若bj=1,则输出aj+1；若bj=2,则输出aj+2。本文对这种单向复合控制生成器的周期及线性复杂度进行了研究,并且对它的生成方式进行改进,得到GF(3)上一类新型单向控制生成器,它的输出规则为：对于k=0,1,2…,若ak=1,则输出ak+1；若ak=2,则输出ak+2；若ak=0,则输出ck。给出了它的周期,线性复杂度,稳定性,平衡性等性质,并主要研究了其游程分布。接着对该单向控生成器进行了简化,生成了GF(3)上基于一条mm-序列一类新型单向自缩控制生成器,它的输出规则为：对于k=0,1,2…,若ak=1,则输出ak+1；若ak=2,则输出ak+2；若ak=0,则放弃输出,并分析其游程分布,它的游程分布与m-序列的游程分布基本相同。得到的一系列结论表明,新型单向控制生成器生成的序列具有周期大,线性复杂度高,平衡性好,稳定性高,游程分布好,生成方式快捷等密码学性质,是一种良好的伪随机密钥流。
[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
[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
本文链接：https://www.wllwen.com/kejilunwen/xinxigongchenglunwen/2346446.html
