学位论文 > 优秀研究生学位论文题录展示

本原σ-LFSR的若干密码学性质研究

作　者: 刘向辉
导　师: 韩文报
学　校: 解放军信息工程大学
专　业: 密码学
关键词: 流密码本原σ-LFSR 距离向量线性复杂度根表示循环矩阵采样序列
分类号: TN918.1
类　型: 硕士论文
年　份: 2009年
下　载: 27次
引　用: 3次
阅　读: 论文下载

内容摘要

随着NESSIE计划和eSTREAM计划的开展,流密码成为近几年密码学研究的热点课题。σ-LFSR利用少量的计算机基本指令就可以生成具有良好密码学性质的序列,其实现效率高和占用资源少的特点适用于流密码源序列发生器的设计。本原σ-LFSR序列具有最大周期以及良好的伪随机性,有着重要的应用价值。本文综合利用有限域、LFSR和矩阵多项式的相关知识,对本原σ-LFSR的距离向量、线性复杂度和采样序列三方面进行了研究,主要结果如下:第一部分研究本原σ-LFSR的距离向量。通过证明平移等价序列具有相同的距离向量,指出距离向量是本原σ-LFSR的一个特征量;对本原LFSR的距离向量进行分析,得到一个根据距离向量判断本原LFSR的充要条件;进而研究了本原σ-LFSR距离向量的特性,据此给出一个本原σ-LFSR序列的搜索算法。第二部分讨论本原σ-LFSR的线性复杂度。首先指出有限域2mF上n级本原σ-LFSR的线性复杂度为kn,其中1≤k≤m。然后从序列和的角度出发对本原σ-LFSR线性复杂度的分布情况进行研究:分析了2mF上n级本原σ-LFSR线性复杂度上界的紧致性,并构造出一类线性复杂度为上界的本原σ-LFSR序列;利用分位序列的迹表示,证明了上述k可以遍历1到m的所有值;在此基础上给出本原σ-LFSR线性复杂度期望值的下界和方差的上界,特别地,当m = 8, n= 16时,其值分别为0.99999mn和0.1,从而本原σ-LFSR序列的线性复杂度集中于上界mn;随之用迹表示方法得到本原σ-LFSR计数的一个下界。最后利用根表示和循环矩阵给出两种计算本原σ-LFSR线性复杂度的方法。第三部分分析本原σ-LFSR采样序列的性质。考察了本原σ-LFSR采样序列的距离向量,给出了其具体表达式;与本原LFSR采样序列相比,本原σ-LFSR的采样有着显著的区别:它存在非本原的t(t与周期互素)采样序列,进而得到两个关于采样序列本原性的结果;最后证明了本原σ-LFSR采样序列的线性复杂度保持不变。

全文目录

摘要  8-9
ABSTRACT  9-12
第一章引言  12-19
  1.1 研究背景  12-13
  1.2 基础知识  13-15
    1.2.1 线性反馈移位寄存器  13-15
    1.2.2 有限域上的矩阵多项式  15
  1.3 σ-LFSR 概述  15-18
    1.3.1 σ-LFSR 模型  15-16
    1.3.2 σ-LFSR 研究现状  16-18
  1.4 论文内容安排  18-19
第二章本原σ-LFSR 序列的距离向量  19-26
  2.1 距离向量的定义  19-20
  2.2 本原LFSR 的距离向量  20-21
  2.3 本原σ-LFSR 的距离向量  21-26
    2.3.1 距离向量的特性  22-23
    2.3.2 基于距离向量的本原σ-LFSR 搜索算法  23-26
第三章本原σ-LFSR 序列的线性复杂度  26-38
  3.1 线性复杂度的特性  26-27
  3.2 线性复杂度的分布  27-34
    3.2.1 上界的紧致性  27-29
    3.2.2 遍历性  29-30
    3.2.3 数字特征  30-34
  3.3 线性复杂度的计算  34-38
    3.3.1 根表示方法  34-36
    3.3.2 循环矩阵方法  36-38
第四章本原σ-LFSR 序列的采样性质  38-42
  4.1 采样序列的距离向量  38-39
  4.2 采样序列的本原性  39-40
  4.3 采样序列的线性复杂度  40-42
结束语  42-43
参考文献  43-45
附录本原σ-LFSR 线性复杂度的部分结果  45-49
作者简历攻读硕士学位期间完成的主要工作  49-50
致谢  50

相似论文

可伸缩视频编码H.264/SVC分层加密方案,TN919.81
基于流密码的安全处理器架构研究,TP309
基于DISPLACEMENT对BlOCK TOEPLITZ矩阵的逆的表示,O151.21
基于广义置换循环矩阵的理论探究,O151.21
GF（q）上新型自缩序列模型及研究,O211.6
两类流密码的差分能量攻击研究,TN918.4
p~n-周期序列k-错线性复杂度的若干问题研究,TN918.1
基于T-函数序列的代数结构与分布性质,TN918.1
布尔函数密码学性质分析与构造,TN918.1
混沌网络文件密码系统研究,TN918.2
流密码的故障攻击,TN918.1
多序列联合线性复杂度的相关问题,TN918
m-多序列簇的空间分解,TN918.1
序列采样和插值的分析与应用,TN918
移动自组网路由技术研究,TN929.5
基于Petri网的流密码的研究,TN918.1
2~n周期二元序列的线性复杂度和k错线性复杂度的研究,TN918
一类新型的广义自缩序列,TN918.1
复合控制生成器及分析,TN918.1
GF（3）上几类广义自缩序列,TN918.1