几类流密码分析技术研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:snowbar
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为一种重要的密码体制,流密码在保密通信中有着广泛的应用.密码分析技术对流密码的设计有着不可替代的指导作用,也是密码学研究中的一个难点和热点问题.本文主要研究流密码分析技术的理论及其应用,得到的主要成果如下:(1)针对两类特殊的滤波生成器,即滤波函数为对称布尔函数时,提出了相应的代数攻击方法.不同于经典的代数攻击策略,该攻击方法主要是利用线性反馈移位寄存器和对称布尔函数的组合性质得到一个低次代数关系,从而使得攻击的复杂度与滤波函数的代数免疫度无关.攻击结果表明,线性移位寄存器与滤波函数的不恰当组合会使滤波生成器受到代数攻击的威胁.因此,在设计滤波生成器时,设计者不但要选择具有高代数免疫度的滤波函数,而且还必须合理选择线性移位寄存器和滤波函数的结合方式.(2)针对使用线性同步机制的同步流密码,当其组合函数为Maiorana–McFarland(M–M)函数时,综合利用线性同步机制和M–M函数的弱点,应用线性一致性测试方法,给出了一种同步攻击方法.攻击结果表明,在流密码设计中,不要单独使用M–M函数而应该跟其它的非线性函数结合起来使用.另外,尽管线性同步机制具有实现简单,运行高效等优点,但是在同步流密码设计中应精心设计以抵抗所提出的攻击.(3)通过分析流密码Grain的密钥流生成器的代数结构,发现了Grain密钥流生成器的三个设计弱点.尽管利用这三个设计弱点还不能针对Grain实施完整的密钥恢复攻击,但是据此提出了一种基于密钥流生成器中间状态的密钥恢复攻击.攻击结果表明, Grain密钥流生成器的设计还存在安全漏洞.更进一步,对Grain密钥流生成器的设计进行了改进.安全性分析表明改进设计能够抵抗所提出的密钥恢复攻击.(4)从代数攻击的角度对多路复合序列生成器进行了安全性分析.求出了复合器函数所有线性无关的最低次零化函数,并据此给出了多路复合序列生成器的一种代数攻击方法.跟已知的攻击方法相比,提出的代数攻击在某些情形下具有优势.
其他文献
阐述了输油管道系统的平衡与控制理论。从管道系统平衡、管道系统的运行控制和管道平衡与控制方法的应用三个方面,研究与分析了输油管道系统平衡与控制的必要性,认为调控管道必
[摘 要:核心问题是指直指教学内容本质、涵盖教学重、难点,具有启发性的、以探究学习为主的问题。目前,课堂教学上存在的三种常见现象:1.课堂问题繁多,没有层次性;2.课堂问题零散,侧重点不明确;3.课堂问题肤浅,没有启发性。为了改变课堂上这三种现象,我们可以以课堂教学内容中的教学重难点入手,确立教学过程中的“核心问题”,以“核心问题”为导向,提高学生分析和解决问题的能力。  关键词:核心问题;课堂教
地方环境立法在我国环境立法体系当中占有重要地位。河北省的地方环境立法经过几十年的发展,已经取得了一定的成就,但还存在许多不足。地方环境立法应当树立可持续发展的循环
“十五”国家专项“智能多媒体通信终端”要求在不同信道条件下可靠传输视频等多媒体信息,“十一五”国家专项“新型高效率高清晰视频编解码技术”要求进一步提高视频传输的
从地面最高读数比14时0cm读数偏低这一现象出发,查找了2007~2008年出现这类现象的记录与实况,进行了一些相关的客观原因和主观原因分析,找到一些引起这类现象的天气规律,如:14时天
地下水封洞库是近年来国内兴起的一种新的储油方式,选择合适的库址是该工程非常重要的环节。结合华南某地下水封洞库的选址工作,探讨了选择库址时需考虑的几个因素,并推荐了一种
针对清管器在含蜡原油管道中的受力情况建立了清管模型,通过采用四阶龙格一库塔方法和VC++编制程序清管模型进行的数值计算及求解,得到了清管器在含蜡原油管道中的运行规律。根据
介绍了输油泵机械密封的结构和工作原理,以乌鲁木齐-兰州成品油管道投产过程中苏尔寿输油泵机械密封失效的四种情况为例,分析了密封非正常损坏的原因,并提出了有效的预防措施。