跳跃式自缩序列模型设计及性质分析

发布时间：2018-06-26 09:04

  本文选题：自缩序列 + 周期　； 参考：《郑州大学》2017年硕士论文

【摘要】：本文根据二元域上自缩序列生成器的模型,设计提出了跳跃式自缩序列的概念。根据自缩序列的模型,新提出的跳跃式自缩序列模型由原自缩序列的二元对输出模式提升为更复杂的三元对控制输出,而且利用了间隔跳跃的比特模加值来控制具体比特的输出。本文主要考虑的是原始序列为n级m-序列的情况,假设序列a~∞为二元域上的n级m-序列,具体比特表示为a~∞=(a_0,a_1,a_2,…),把序列α∞写成三元对的形式:a~∞=(a_0,a_1,a_2),…,(a_(3k),a_(3k+1),a_(3k+2)),…,跳跃式自缩序列的生成模型中的生成方式为:依次取k≥0,三元对(a_(3k),a_(3k+1),a_(3k+2))具体的输出比特由a_(3k)(?)a_(3k+2)的值控制,若a_(3k)(?)a_(3k+2)=0,则抛弃整个三元对,转移到邻接的下一个三元对;若a_(3k)(?)a_(3k+2)=1,则输出a_(3k)+1的比特值,并转移到邻接的下一个三元对;根据跳跃式自缩序列的模型设计,本文对由n级m-序列做为原始序列所得到的跳跃式自缩序列的周期、线性复杂度、游程分布和自相关性进行了逐一分析,分析结果发现跳跃式自缩序列具有更好的周期和线性复杂度性质,并且在原始序列是由本原三项式和本原五项式所生的n级m-序列的特殊情况下,由其所产生的跳跃式自缩序列的周期和线性复杂度更是达到了普通条件下的二倍。最后利用matlab编程,进行了实例分析,结果发现所产生的跳跃式自缩序列不仅和本文的计算推理很贴合,而且具有几乎和n级m-序列同样的密码学性质。文章的最后一部分把二元域的情况推广到了三元域,并进行了密码学性质分析。
[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 鈭，

本文编号：2069866