前馈网络流密码的还原方法

摘要

在信息时代的今天,信息的安全与可靠已经成为人们越来越关注的问题。前馈网络(也称滤波生产器)作为一类重要的密钥流生产器,其设计和分析一直是流密码研究的一个重要方向。在其安全分析中,相关分析和线性分析是最有效的两种攻击手段。本文针对前馈网络流密码在不同条件下的安全问题作了一些探讨,并给出了一种有效攻击方法。
　　 本文所给出的攻击方法是在未知系统密钥条件下的一种已知明文攻击方法,它解决了上述两种针对前馈网络流密码的攻击方法中共同的一个难点问题,即在滤波函数未知条件下无法对系统实施攻击。就此问题,本文推广发展了频谱理论的一个重要结论,并巧妙地将其运用于前馈网络流密码的分析中。由此给出了一种仅利用足够长的前馈密钥序列就能还原滤波函数的方法,即对于一个前馈网络系统,在非线性滤波函数和抽头集两个系统密钥参数均未知的情行下,仅由足够长的前馈输出序列就能够实现这两个参数的求解还原。

目录

文摘

英文文摘

图表清单

第一章 引言

1.1 研究背景介绍

1.2 本文的研究内容及论文安排

第二章 流密码原理

2.1 流密码的基本概念

2.1.1 流密码的一般原理

2.1.2 流密码分类

2.2 密钥流的密码学性质

2.2.1 序列的周期性和随机统计性

2.2.2 序列的线性复杂度

2.2.3 小结

2.3 线性反馈移位寄存器序列

2.3.1 移位寄存器

2.3.2 线性反馈移位寄存器

2.3.3 m序列的性质

第三章 前馈网络流密码及频谱理论

3.1 前馈网络流密码的模型

3.2 前馈序列的密码学性质

3.3 频谱理论

3.3.1 一阶Walsh谱的定义及其主要性质

3.3.2 布尔函数的Walsh谱表示

3.3.3 一阶循环Walsh谱的实质意义

第四章 已知系统密钥条件下前馈网络的攻击

4.1 密码分析学概述

4.2 分别征服相关攻击方法:

4.3 最佳仿射逼近攻击方法

4.4 小结

第五章 未知系统密钥条件下前馈网络的攻击

5.1 一阶循环WALSH谱的一个性质及重要推广

5.2 一阶循环WALSH谱在前馈网络攻击中的应用

5.2.1 攻击原理分析

5.2.2 攻击步骤及实例

第六章 结论

参考文献

致谢

在学期间的研究成果及发表的学术论文