GFN结构分组密码分析方法研究

发布时间：2017-12-08 17:04

  本文关键词：GFN结构分组密码分析方法研究

  更多相关文章： 分组密码 GFN结构 不可能差分密码分析 碰撞密钥对

【摘要】：现代社会中信息安全的重要性日益凸显,密码技术作为信息安全的基础和核心,受到了广泛关注和高度重视。作为密码学的一个重要分支,分组密码被广泛应用于各种安全应用和网络协议中。Feistel结构是分组密码的一个非常重要的设计结构,早已成为密码算法设计和分析的热点。GFN(Generalized Feistel Networks)结构是变种的Feistel结构,具有多种变形算法,常见的GFN结构算法有:SMS4、MARS、CAST-256、Piccolo、CLEFIA等。近几年对分组密码的分析研究热度不减,GFN结构算法的研究成果也有很多。然而,大多分析只是针对一个算法或者使用一种分析方法,这将容易导致对算法的认识和分析片面。本文针对GFN结构的分组密码算法Piccolo算法和SC2000算法,从不同的角度做了新的安全分析:使用新的不差分分析方法,结合相关密钥分析方法对Piccolo算法进行了相关密钥不可能差分分析;从密钥编排安全性的角度分析了SC2000算法的安全性。本文主要研究内容有以下几点:1.本文使用U-method方法及其改进方法UID-method对GFN结构的Piccolo算法做了不可能差分分析。结合Piccolo在密码扩展方面的特点,给出了11轮Piccolo-80相关密钥不可能差分特征路径和17轮Piccolo-128相关密钥不可能差分特征路径,并给出了14轮的Piccolo-80相关密钥不可能差分分析。2.密钥编排的安全可靠对于算法安全的重要性不言而喻。本文通过分析SC2000-256算法在密钥编排方面存在严重的安全漏洞,进而说明了密钥编排安全性分析是GFN结构分组密码安全分析的重要方面。本文根据SC2000-256算法已被发现的弱密钥特征,计算出扩散矩阵M的逆矩阵,并编程实现了碰撞密钥的搜索算法。
【学位授予单位】：山东师范大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TN918.1

【相似文献】

中国期刊全文数据库 前10条

1 罗岚;范明钰;魏正耀;王光卫;瞿泽辉;;分组密码对称置换算法设计[J];计算机应用研究;2007年01期

2 曾辉;王娜;郑诣;;混沌序列在分组密码中的应用[J];佳木斯大学学报(自然科学版);2009年03期

3 杨宏志;韩文报;;一类分组密码的S盒重组算法[J];计算机应用;2009年08期

4 黄文庆;;一种分组密码的工作模式[J];中国高新技术企业;2011年25期

5 廖小平;杨清平;潘刚;;分组密码的设计原理研究[J];科技信息;2012年32期

6 李佳;;分组密码应用技术浅析[J];科技广场;2013年05期

7 胡波;冯春雨;黄世中;羊红光;;一种基于非线性对等变换的分组密码模型[J];解放军理工大学学报(自然科学版);2013年04期

8 孙枫,秦红磊,徐耀群,郝燕玲;基于混沌的分组密码置换网络的设计[J];中国工程科学;2000年09期

9 林德敬,林柏钢,林德清;国内外分组密码理论与技术的研究现状及发展趋势[J];天津通信技术;2002年04期

10 宋军,张友纯,薛思清;分组密码工作模式发展动态及简评[J];计算机工程与科学;2003年02期

中国重要会议论文全文数据库 前2条

1 李娜;陈卫红;;AES的安全性分析[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年

2 范淑琴;韩文报;;混合型加密协议[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年

中国重要报纸全文数据库 前1条

1 ;九项措施保护WLAN[N];网络世界;2003年

中国博士学位论文全文数据库 前10条

1 黄佳琳;分组密码的密钥编排方案研究及单密钥攻击研究[D];上海交通大学;2014年

2 白东霞;几个分组密码和杂凑函数的安全性分析[D];清华大学;2015年

3 胡豫濮;分组密码的设计与安全性分析[D];西安电子科技大学;1999年

4 温凤桐;分组密码工作模式的研究[D];北京邮电大学;2006年

5 唐国坪;混沌分组密码及其应用研究[D];重庆大学;2005年

6 刘志强;分组密码的线性类分析方法研究[D];上海交通大学;2011年

7 李瑞林;分组密码的分析与设计[D];国防科学技术大学;2011年

8 张文涛;分组密码的分析与设计[D];中国科学院研究生院（软件研究所）;2004年

9 张美玲;分组密码分析技术的研究[D];西安电子科技大学;2010年

10 李学远;基于分组密码的消息认证码研究[D];西安电子科技大学;2009年

中国硕士学位论文全文数据库 前10条

1 刘文洋;轻量级混沌分组密码研究[D];西南交通大学;2015年

2 时阳阳;分组密码算法的研究与设计[D];南京航空航天大学;2014年

3 贺哲;轻量级分组密码RECTANGLE的差分分析[D];西安电子科技大学;2014年

4 常会敏;轻量级分组密码差分分析研究[D];西安电子科技大学;2014年

5 闫晓蒙;SMS4结构分组密码的线性活动轮函数极小个数分析[D];青岛大学;2015年

6 于敬超;分组密码芯片抗功耗攻击设计技术研究[D];解放军信息工程大学;2015年

7 李曼曼;分组密码3D算法和ARIA算法的中间相遇攻击[D];解放军信息工程大学;2014年

8 谢作敏;若干分组密码不可能差分分析与中间相遇攻击研究[D];解放军信息工程大学;2014年

9 石杨欣;面向铁路应答器的轻量混沌分组密码研究[D];西南交通大学;2016年

10 万刘蝉;基于FPGA的分组密码安全性检测方法研究[D];桂林电子科技大学;2016年

，

本文编号：1267136