收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

徐红如  
【摘要】: 对密钥流生成器的设计与分析一直是序列密码研究的中心课题。本文主要分析讨论了广义自缩序列的伪随机性以及安全性。其中第一章主要介绍了序列密码的研究现状,包括生成现状和攻击现状,另外在本章章末介绍了广义自缩序列设计思想的来源—缩减序列的研究现状。第二章介绍了广义自缩序列族的一些基本伪随机性特性,包括最小周期以及线性复杂度等结果。第三章讨论了穷举攻击和区分性攻击,这是两种最为常规的对于每一种密钥流序列都可以适用的攻击方法,但是区分性攻击往往比穷举性攻击来得有效。第四章简单介绍了当前一个主流的攻击方法—快速相关攻击,并结合熵分析对广义自缩序列的安全性进行了讨论。第五章介绍了在很多领域都有广泛应用的数据结构BDDs在密码学领域的应用,在章末将其中一个具有特殊特性的BDD用于分析广义自缩序列生成器,得到了一个更为有效的理论结果。 主要工作结果如下: 1、针对广义自缩生成器采用弱反馈多项式(设为已知)的情形提出了一个有效的区分性攻击,得到的攻击复杂度是目前已知攻击中最小的,进一步地,给出了反馈多项式是未知情况的破解思路。 2、利用熵分析构造了一个拟合序列后采用快速相关攻击方法对广义自缩序列进行了分析,给出了实现的具体步骤,指出了该方法在理论上的可行性。 3、利用BDDs中的FBDD对广义自缩序列进行攻击,指出了其实现方法和复杂度。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 袁建清;;车辆路径优化及算法综述[J];软件导刊;2011年07期
2 李久刚;唐新明;刘正军;汪汇兵;;基于行程距离最优及容量受限的避难所分配算法研究[J];测绘学报;2011年04期
3 刘嵩;;数字图像灰度置乱均匀度算法研究[J];科学技术与工程;2011年17期
4 王志军;;射频识别中ALOHA防碰撞算法研究[J];黑龙江科技信息;2011年24期
5 高建华;刘慧;;N因素S水平的配对测试集生成算法研究[J];计算机应用与软件;2011年08期
6 杨超;李杰;李浩宇;;基于PageRank的页面排序算法研究[J];电脑编程技巧与维护;2011年16期
7 魏新红;;基于Chameleon聚类的Linux日志取证算法研究[J];河南城建学院学报;2011年04期
8 贺正洪;雷英杰;;直觉模糊C-均值聚类算法研究[J];控制与决策;2011年06期
9 涂燕琼;;基于K-表达式长度的改进GEP算法研究[J];江西理工大学学报;2011年03期
10 王媛;王意洁;邓瑞鹏;裴晓强;;云计算环境下的容错并行Skyline查询算法研究[J];计算机科学与探索;2011年09期
11 杜书;张盛峰;彭云峰;隆克平;;WDM光网络中节能的1∶1保护路由波长分配算法研究[J];光电子.激光;2011年07期
12 阮梁;马卫红;;外场激光光斑中心检测算法研究[J];光学仪器;2010年02期
13 孙丹凤;涂利明;;一种基于层次栈的XML数据小枝查询算法研究[J];计算机时代;2011年06期
14 李娟;杨珺;;基于分区的频繁子树挖掘算法研究[J];计算机工程与设计;2011年06期
15 魏东梅;黄景武;邹传云;;跳频CDMA的RFID防碰撞算法研究[J];信息安全与通信保密;2011年08期
16 林霞;陈伟;李卫国;程芹;;一种GI不足的OFDM均衡算法研究[J];电视技术;2011年13期
17 吴进;;视频帧中字幕信息提取的区域检测算法研究[J];电视技术;2011年11期
18 李杨;檀柏红;;基于点击流的频繁模式聚类算法研究[J];天津科技大学学报;2011年03期
19 高汉昆;;基于模式S的ADS-B消息解码算法研究及实现[J];计算机安全;2011年08期
20 潘荷新;伊崇信;李满;;级连层次图的网络最大流算法研究[J];计算机工程与应用;2011年19期
中国重要会议论文全文数据库 前10条
1 何祥今;于华民;朱海潮;;非线性有源噪声控制算法研究[A];中国声学学会2001年青年学术会议[CYCA'01]论文集[C];2001年
2 杨岳;;火灾确认的算法研究[A];2001-2002年度电气技术论文集[C];2001年
3 黄磊;林明森;;星载微波辐射计反演海面参数算法研究[A];第二届微波遥感技术研讨会摘要全集[C];2006年
4 才智杰;索南仁欠;;藏文分词算法研究[A];民族语言文字信息技术研究——第十一届全国民族语言文字信息学术研讨会论文集[C];2007年
5 宣琦;吴铁军;;复杂网络间节点匹配算法研究[A];2009年第五届全国网络科学论坛论文集[C];2009年
6 贾川;张健;陈振标;徐波;;噪声环境下的端点检测算法研究[A];第六届全国人机语音通讯学术会议论文集[C];2001年
7 郭东明;杨睿;贾振元;王晓明;;理想材料零件分层制造中的自适应切片算法研究[A];面向21世纪的生产工程——2001年“面向21世纪的生产工程”学术会议暨企业生产工程与产品创新专题研讨会论文集[C];2001年
8 滕鹏晓;杨亦春;;时延数据后置处理算法研究[A];中国声学学会2005年青年学术会议[CYCA'05]论文集[C];2005年
9 侯勇;于炯;田国中;龚红翠;;基于非贡献网格的自适应任务调度算法研究[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年
10 王一举;袁洪;万卫星;;电波传播附加时延修正的算法研究[A];第九届全国日地空间物理学术讨论会论文摘要集[C];2000年
中国博士学位论文全文数据库 前10条
1 吴娅辉;语音识别中区分性训练算法研究[D];北京邮电大学;2009年
2 梁红京;区分性教师评价制度研究[D];华东师范大学;2004年
3 孟纯军;求解几类特殊的约束矩阵方程的理论与算法研究[D];湖南大学;2005年
4 沈会良;中低层图像理解算法研究[D];浙江大学;2002年
5 刘文龙;通信信号处理中若干问题的算法研究[D];大连理工大学;2004年
6 张达治;数字水印算法研究[D];吉林大学;2006年
7 王强;基于医学图像的曲面重构的基础算法研究[D];浙江大学;2001年
8 许青松;化学计量学基础算法研究[D];湖南大学;2001年
9 赵培忻;物流系统中若干优化模型及其算法研究[D];山东大学;2005年
10 王玮明;积分方程求解及一类机械化算法研究[D];华东师范大学;2008年
中国硕士学位论文全文数据库 前10条
1 徐红如;对广义自缩序列的攻击算法研究[D];西安电子科技大学;2004年
2 张霞;美国中小学区分性教师督导体系探析[D];西南大学;2010年
3 徐蕾;DS-TE环境下LSP抢占算法研究[D];吉林大学;2012年
4 马维迪;智能场景监控系统的算法研究[D];浙江大学;2003年
5 张帆;数据挖掘中的关联规划算法的研究[D];武汉理工大学;2006年
6 徐珍璐;基于PET/CT的IMRT数学模型及算法研究[D];青岛大学;2010年
7 陈继晖;DVB-C接收机的算法研究[D];浙江大学;2003年
8 匡林爱;关于XML的并行处理算法研究[D];湘潭大学;2003年
9 匡天君;地球三维模型显示与算法研究[D];华中科技大学;2004年
10 钱海忠;基于Agent的自动综合算法研究[D];中国人民解放军信息工程大学;2002年
中国重要报纸全文数据库 前10条
1 孙;"生物信息处理专用计算机与算法研究" 通过验收[N];计算机世界;2005年
2 杨兰国 吕向阳 巨国如;班子硬硬在成员素质好[N];人民武警;2004年
3 李力;曙光服务器助力尖端科研[N];科技日报;2006年
4 邓道静姚秋明;推进油气勘探开发研究一体化[N];中国石化报;2008年
5 四川省江安县委书记 蔡晓鹏;着力“五个提高”[N];农民日报;2004年
6 实习生 马立明;“魔道”之争[N];南方周末;2005年
7 马文方;政府、应用、体系三足方能鼎立HPC[N];中国计算机报;2006年
8 张振;联创科技构建新服务版图[N];电脑商报;2006年
9 张荣虹;助力尖端科研 曙光中标中科院深圳先进技术研究院[N];中国高新技术产业导报;2006年
10 湘京;曙光中标中科院深圳先进技术研究院采购项目[N];国际商报;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978