对广义自缩序列的攻击算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:songjinyi2001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对密钥流生成器的设计与分析一直是序列密码研究的中心课题。本文主要分析讨论了广义自缩序列的伪随机性以及安全性。其中第一章主要介绍了序列密码的研究现状,包括生成现状和攻击现状,另外在本章章末介绍了广义自缩序列设计思想的来源—缩减序列的研究现状。第二章介绍了广义自缩序列族的一些基本伪随机性特性,包括最小周期以及线性复杂度等结果。第三章讨论了穷举攻击和区分性攻击,这是两种最为常规的对于每一种密钥流序列都可以适用的攻击方法,但是区分性攻击往往比穷举性攻击来得有效。第四章简单介绍了当前一个主流的攻击方法—快速相关攻击,并结合熵分析对广义自缩序列的安全性进行了讨论。第五章介绍了在很多领域都有广泛应用的数据结构BDDs在密码学领域的应用,在章末将其中一个具有特殊特性的BDD用于分析广义自缩序列生成器,得到了一个更为有效的理论结果。 主要工作结果如下: 1、针对广义自缩生成器采用弱反馈多项式(设为已知)的情形提出了一个有效的区分性攻击,得到的攻击复杂度是目前已知攻击中最小的,进一步地,给出了反馈多项式是未知情况的破解思路。 2、利用熵分析构造了一个拟合序列后采用快速相关攻击方法对广义自缩序列进行了分析,给出了实现的具体步骤,指出了该方法在理论上的可行性。 3、利用BDDs中的FBDD对广义自缩序列进行攻击,指出了其实现方法和复杂度。
其他文献
承接2006年取得的成功,2007年伊始,河南卫视借助春节贺岁行动,拉开全年的攻略序幕,继续发挥栏目资源优势,利用栏目品牌知名度,发掘更多优秀的节目,为观众献上了一份春节厚礼
《邓小平文选》中关于知识分子“红”与“专”的重要论述,象一盏熠熠闪光的明灯,照亮了知识分子前进的方向。这些精辟的论述,无论是对我国知识分子队伍的建设,还是对建成现代
首先,我们将列举当前流行的信息隐藏学的主要技术,考察这些技术是否能够被移植到离散数据集的环境中.我们选中了统计水印并且分析了著名的统计水印方案:Pitas方案.该方案对我
二月五日,中共江西省委、江西省人民委员会发出通知,决定于五月份在南昌市召开全省教育和文化、卫生、体育、新闻方面先进单位和先进工作者代表会议。召开这次会议的目的,是
有一位电视记者做了一条“为了一个美丽的心愿”的长篇报道,说的是一个小女孩得了绝症,她父母在痛苦之余,想到女儿的眼睛非常漂亮,决定将她的眼角膜捐赠出来。但是在采访中
2006年,“海西”发展又好又快,实现了“十一五”的良好开局。在这一年,“海西”建设人才辈出、精英荟萃,涌现出一大批杰出的创业典范。 In 2006, the development of “Herc
Internet的普及,为电子商务的迅猛发展提供了有利条件,也给电子商务带来了安全性问题.面对网络中众多的黑客攻击和商业间谍,电子商务必须构筑强有力的安全屏障.综合应用加密
随着计算机及网络的飞速发展,当越来越多的公司及个人成为Internet用户后,计算机网络安全作为一个无法回避的问题呈现在人们面前。用户传统上采用防火墙作为安全第一道防线,而随
蒙古拳是一個稀有的拳种,由于历史的原因,一直在宗族内部秘密承传,外人实难一见。该拳以蒙古族摔跤的晃过架演变的滑步为基本步法,以拉弓射箭演变的脊椎六面发力为劲力传导的根本,以八仙醉酒式为母式,讲究起打落合、闪战腾挪、惊颤抖擞,融合了踢打摔拿之技法,总体上体现了避实击虚、以弱胜强之精巧,从而形成了蒙古拳的独特风格。现经该拳种传承人王喜安老先生同意,将蒙古拳八段锦整理出来,以飨读者。   八段锦是我国古
期刊
研究了一种基于深反应离子刻蚀(DRIE)中notching效应的MEMS单步干法制造工艺.首先,基于DRIE刻蚀SOI硅片时notching现象产生的机理,设计了多种不同线宽的槽结构,验证notching