收藏本站
《解放军信息工程大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

泛广义自缩减生成器的设计与分析

明永涛  
【摘要】: 利用不规则钟控方法设计密钥流生成器是目前流行的设计趋势之一。本文在分析自缩减生成器和广义自缩减生成器优点的基础上,结合一些攻击的具体思想首次给出了一种泛广义自缩减生成器的模型。然后综合利用概率论、随机过程、移位寄存器理论等知识分析了该生成器各相关序列的性质。最后分析了该生成器抗穷举攻击、时间存储折中攻击、熵漏攻击的能力。结果表明,恰当选取生成器的参数,可以提高该生成器抗上述攻击的能力。 主要工作分为以下三部分: 首先,根据当前主要的密钥流生成器的设计准则,在广义自缩减生成器的基础上设计了泛广义自缩减生成器,该生成器保留了广义自缩减生成器结构简单、易于理论分析的优点,同时非线性组合函数的引入增加了该生成器性质好(大周期、高线性复杂度)的输出序列的个数。泛广义自缩减生成器以自缩减生成器和广义自缩减生成器为特例。 然后,建立了泛广义自缩减生成器的概率模型,分析了该生成器的输出时间序列及输出序列的性质,得到了生成器的输出时间序列是一个齐次马氏链,输出序列是独立同均匀分布的随机变量序列,还得到了输出序列与生成器中一些相关序列的符合率。结论表明,泛广义自缩减生成器保留了广义自缩减生成器好的概率性质,同时恰当的选择生成器的参数还会使得输出序列与原序列的符合率降低。 最后,分析了该生成器抵抗穷举攻击、时间存储折中攻击和熵漏攻击的能力。结果表明,该生成器抗穷举攻击、时间存储折中攻击的能力与生成器中所用的线性移位寄存器的长度有关。该生成器抗熵漏攻击的能力与生成器中所用的线性移位寄存器的长度和生成器中组合函数的非线性度有关。因此,我们可以通过使用尽可能大的线性移位寄存器和非线性度高的组合函数来提高该生成器抗攻击的能力。
【学位授予单位】:解放军信息工程大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TN918.2

手机知网App
【参考文献】
中国期刊全文数据库 前1条
1 徐红如,胡予濮;第四类广义自缩序列的分析[J];计算机工程与应用;2004年10期
中国硕士学位论文全文数据库 前1条
1 张楠;自收缩序列的周期和线性复杂度的分析[D];解放军信息工程大学;2004年
【共引文献】
中国期刊全文数据库 前10条
1 蔡睿;伪随机序列的产生及性能简介[J];安徽建筑;2001年02期
2 张金洪;一类随机环境中Markov链的保守集及不变概率[J];安徽师范大学学报(自然科学版);2001年02期
3 周志成;m序列伪随机性的实验研究[J];北京大学学报(自然科学版);1988年03期
4 尤枫,薛峰,赵恒永;基于S/MIME协议的电子邮件安全研究与实现[J];北京化工大学学报(自然科学版);2004年04期
5 王伟,邓甲昊,黄艳,尹君;基于伪随机码的激光引信探测技术[J];北京理工大学学报;2003年06期
6 柯品惠;刘太琳;温凤桐;温巧燕;;有限域上多值逻辑函数的频谱研究[J];北京邮电大学学报;2006年01期
7 温巧燕,杨义先;满足K次扩散准则的平衡相关免疫函数的构造[J];北京邮电大学学报;1998年03期
8 夏莉,黄正洪;马尔可夫链在股票价格预测中的应用[J];商业研究;2003年10期
9 李韶光,张险峰,秦志光;一个基于活体指纹的用户身份认证协议及其形式化分析[J];重庆邮电学院学报(自然科学版);2004年06期
10 孙淑琴,林君,张秉仁,罗军;伪随机序列发生器的研究与实现[J];吉林大学学报(信息科学版);2004年03期
中国重要会议论文全文数据库 前4条
1 那键;刘文芬;;乘加型钟控组合生成器的符合率问题[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
2 丁培培;伍海华;;汇率波动的分形与混沌[A];第二十四届中国控制会议论文集(下册)[C];2005年
3 王永娟;韩文报;曾本胜;李世取;;用特征矩阵的方法构造Bent函数[A];数学·力学·物理学·高新技术研究进展——2006(11)卷——中国数学力学物理学高新技术交叉研究会第11届学术研讨会论文集[C];2006年
4 陆浪如;谢尊花;王仲兰;钟旭;;一种基于SPK的IBE加密体制综合性能的评估研究[A];中国优选法统筹法与经济数学研究会第七届全国会员代表大会暨第七届中国管理科学学术年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 谷大武;分组密码理论与某些关键技术研究[D];西安电子科技大学;1998年
2 胡豫濮;分组密码的设计与安全性分析[D];西安电子科技大学;1999年
3 李海亮;地震计传递函数精确测定研究[D];中国地震局地球物理研究所;2000年
4 蔡勉;流密码及其稳定性测量指标的算法研究[D];西安电子科技大学;2000年
5 伊丽江;代理签名体制及其应用研究[D];西安电子科技大学;2000年
6 白国强;椭圆曲线密码及其算法研究[D];西安电子科技大学;2000年
7 魏仕民;流密码及其复杂度分析[D];西安电子科技大学;2001年
8 曾晓洋;高性能Reed-Solomon码编译码方法及其相关技术的研究[D];中国科学院长春光学精密机械与物理研究所;2001年
9 哈进兵;基于Web的协同产品开发体系结构及信息安全技术研究[D];南京理工大学;2002年
10 王宏霞;混沌技术在现代保密通信中的应用研究[D];电子科技大学;2002年
中国硕士学位论文全文数据库 前10条
1 刘芊岑;高动态下微弱信号的快速捕获[D];北京交通大学;2007年
2 王磊;进位反馈移位寄存器及其序列的流密码应用[D];西安电子科技大学;1999年
3 季颖;非接触式IC卡的研究和设计[D];中国科学院上海冶金研究所;2000年
4 周文斌;电子商务在农业信息化系统中的研究与应用[D];甘肃工业大学;2001年
5 朱红儒;第三代移动通信的安全研究[D];西安电子科技大学;2001年
6 杨礼珍;非线性组合流密码的快速相关攻击研究[D];西安电子科技大学;2001年
7 张串绒;密码学中布尔函数的性质和构造[D];西安电子科技大学;2001年
8 高丽英;多条序列的最短线性递归[D];解放军信息工程大学;2001年
9 严春林;相控序列的快速生成算法与实现及Gold序列搜索[D];电子科技大学;2001年
10 李培刚;伪随机序列的复杂度研究[D];电子科技大学;2001年
【相似文献】
中国期刊全文数据库 前10条
1 杨义先;;线性复杂度可控的新型密钥流生成器[J];北京邮电大学学报;1989年03期
2 杨义先;;布尔函数的相关免疫性[J];北京邮电大学学报;1990年03期
3 杨义先,胡正名;抗熵漏前馈网络研究[J];电子与信息学报;1991年03期
4 谢端强;李超;;流密码中伪随机比特生成器[J];信息安全与通信保密;1992年04期
5 陈爽;肖国镇;;攻击一种密钥流生成器的新方法[J];西安电子科技大学学报;1993年04期
6 谷大武,邱卫东,陈克非,白英彩;迭代型分组密码的密钥编排模型(英文)[J];计算机工程;1999年S1期
7 邱卫东,谷大武,白英彩;一种实用的密钥流生成器方案[J];上海交通大学学报;1999年11期
8 王宏霞;虞厥邦;;一类数字混沌系统的有限精度实现[J];计算机科学;2001年07期
9 徐汉良,吕述望;多输出相关免疫逻辑函数的等价刻划及其应用[J];电子与信息学报;2002年09期
10 郭淑霞,黄建国,高颖;数据通信系统纠错编码与加密方案仿真研究[J];火炮发射与控制学报;2003年01期
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026