分组密码PRESENT算法基于MILP的分析

发布时间：2018-04-03 20:24

  本文选题：PRESENT　切入点：不可能差分分析　出处：《计算机应用研究》2017年01期

【摘要】：CHES2007上提出的PRESENT算法是一种轻量级分组密码算法,密钥分为80 bit和128 bit两个版本,攻击者使用包括不可能差分分析在内的多种方法对其进行分析。MILP是一种常用在解决优化商业经济问题的方法,使用这种方法可以有效降低设计与密码分析的工作量。使用MILP方法对PRESENT算法的不可能差分分析进行研究,最后得到PRESENT算法不可能差分特征的最优解。
[Abstract]:The PRESENT algorithm proposed on CHES2007 is a lightweight block cipher algorithm. The key is divided into two versions: 80 bit and 128 bit.The attacker uses a variety of methods, including impossible differential analysis, to analyze them. MILP is a commonly used method to solve the problem of optimizing business economy. This method can effectively reduce the workload of design and cryptographic analysis.The MILP method is used to study the impossible difference analysis of the PRESENT algorithm. Finally, the optimal solution of the impossible difference characteristic of the PRESENT algorithm is obtained.
【作者单位】： 山东师范大学信息科学与工程学院;
【基金】：国家自然科学基金资助项目(61272434)
【分类号】：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年

，

本文编号：1706770