学位论文 > 优秀研究生学位论文题录展示
非线性组合序列的分析与应用
作 者: 王文玲
导 师: 谢端强;李超
学 校: 国防科学技术大学
专 业: 应用数学
关键词: 非线性组合序列 Walsh谱 相关分析 优势方程 差分分析 差分位置集 差分有效性 非线性滤波函数 等价函数 自相关函数
分类号: O157.4
类 型: 硕士论文
年 份: 2005年
下 载: 94次
引 用: 2次
阅 读: 论文下载
内容摘要
非线性组合序列作为一类重要的密钥流生成器,其设计和分析一直是序列密码研究的一个重要方向。在序列密码的分析中,线性密码分析和相关密码分析是应用的最多且最为有效的两种方法。本文主要研究了非线性组合序列的性质与特点,并针对不同条件下的组合生成器模型提出了相应的攻击方法。针对具有一定相关性的非线性组合序列,利用线性移位寄存器的递推关系,通过构造一个新的函数,把对驱动序列初态的求解转换成一个最佳线性逼近问题,并提出了新的攻击方法。结合明文编码及其统计特性,在明文序列关于差分位置集S是δ?差分有效的情况下,研究了密文序列的差分性质,提出了攻击非线性组合序列密码的差分分析算法。滤波生成器是非线性组合生成器的特殊情况,针对滤波函数输入端个数m小于移存器级数n的一类滤波生成器,本文分析了其等价系统中滤波函数在不同拍位上输入状态之间的关系,并将密钥的求取转换成求解某个齐次方程组。
|
全文目录
摘要 5-6 ABSTRACT 6-7 第一章 引言 7-10 1.1 非线性组合序列的研究现状及发展趋势 7-8 1.2 论文的组织和安排 8-10 第二章 密码分析学概述及相关的分析方法 10-21 2.1 密码分析学概述 10 2.2 线性密码分析和相关密码分析 10-20 2.3 小结 20-21 第三章 频谱理论及其在非线性组合序列分析中的应用 21-29 3.1 频谱理论与非线性组合序列的基本性质 21-24 3.2 组合序列的频谱分析与攻击实例 24-28 3.3 小结 28-29 第四章 非线性组合序列的差分分析 29-39 4.1 序列差分的基本概念 29-31 4.2 组合序列差分分析 31-35 4.3 攻击算法及实例 35-38 4.4 小结 38-39 第五章 一类滤波生成器的研究 39-48 5.1 滤波生成器的基本性质 39-41 5.2 滤波生成器的等价模型及其分析 41-44 5.3 攻击算法和实例 44-47 5.4 小结 47-48 第六章 结论 48-49 致谢 49-50 参考文献 50-52 附录:硕士阶段的主要工作 52
|
相似论文
- 基于GSM网络具有语音合成功能系统的设计与实现,TN912.33
- 微弱信号检测,TN957.51
- 双曲型偏微分方程的小波配点法,O175.27
- 伪随机序列的构造及其随机性分析,TN918.1
- 对称密码算法ARIA和SALSA20的安全性分析,TN918.1
- 分组密码中S盒的设计及其安全性分析,TN918.1
- 分组密码Serpent的差分分析,TN918.1
- AES的差分—代数攻击研究,TN918.1
- 预应力锚固技术在水工重力坝中的应用研究,TV52
- 非透析慢性肾脏病患者eGFR与动脉粥样硬化的相关性研究,R692
- 中学组织管理气氛与教师工作满意度的相关研究,G637
- 口孜井田松散层粒度成分与测井曲线幅值参数相关性研究,TD12
- 鄱阳湖湿地NDVI变化与越冬候鸟时空分布的关系研究,Q958
- 船舶管道泄漏监测与定位方法研究,U664.84
- 我国城乡收入差距及其影响因素的实证分析,F224
- 山西省公路交通运输水平及其与经济发展的相关分析,F127;F224
- 世界500强与所属国经济关联的实证研究,F113
- 湖北省交通运输对县域经济的影响研究,F127;F224
- 上海服务贸易出口影响因素定量研究,F752.62
- 商业银行人民币理财产品收益率的影响因素研究,F832.2
中图分类: > 数理科学和化学 > 数学 > 代数、数论、组合理论 > 组合数学(组合学) > 编码理论(代数码理论)
© 2012 www.xueweilunwen.com
|