对LBlock算法的多重零相关线性分析

发布时间：2018-07-14 21:17

【摘要】：为了降低对LBlock进行零相关线性分析所需的数据复杂度,提出了对LBlock进行多重零相关线性分析的方法,证明了14轮LBlock存在26条零相关线性逼近,并给出了其具体构造.利用26条14轮零相关线性逼近为区分器,并基于正态分布的概率计算模型对22轮LBlock进行了多重零相关线性攻击,攻击的数据复杂度约为263.45个已知明文,计算复杂度约为276.27次22轮LBlock加密,成功实施攻击的概率为0.85.结果表明,该方法有效解决了需要利用整个明文空间对LBlock进行零相关线性分析的问题.
[Abstract]:In order to reduce the data complexity required for LBlock's zero correlation linear analysis, a method of multiple zero correlation linear analysis for LBlock is proposed. It is proved that there are 26 zero correlation linear approximations in 14 rounds of LBlock, and its concrete structure is given. Using 26 sets of 14 rounds of zero correlation linear approximation as discriminator, and based on the probability calculation model of normal distribution, 22 rounds of LBlock are attacked with multiple zero correlation linear attacks. The data complexity of the attack is about 263.45 known plaintext. The computational complexity is about 276.27 times 22 rounds of LBlock encryption, and the probability of successful attack is 0.85. The results show that this method can effectively solve the problem that the LBlock needs zero correlation linear analysis using the whole plaintext space.
【作者单位】： 海军工程大学信息安全系;
【基金】：国家自然科学基金资助项目(61100042,61202338) 海军工程大学自然科学基金资助项目(HGDQNJJ13043)
【分类号】：TN918.1

【参考文献】

相关期刊论文 前2条

1 詹英杰;关杰;丁林;张中亚;;对简化版LBLock算法的相关密钥不可能差分攻击[J];电子与信息学报;2012年09期

2 陈杰;张跃宇;胡予濮;;一种新的6轮AES不可能差分密码分析方法[J];西安电子科技大学学报(自然科学版);2006年04期

【共引文献】

相关期刊论文 前10条

1 郭建胜;崔竞一;罗伟;刘翼鹏;;MD-64算法的相关密钥-矩形攻击[J];电子与信息学报;2015年12期

2 邹yN;李浪;贺位位;许琼方;;轻量级密码算法LBlock的FPGA优化实现[J];计算机系统应用;2015年07期

3 朱嘉良;韦永壮;;针对LBlock算法的踪迹驱动Cache攻击[J];计算机工程;2015年05期

4 胡志华;覃中平;张青;;一种新的9轮AES_256不可能差分分析[J];计算机科学;2014年08期

5 张磊;尚亚黎;孙勃;;LBlock的中间相遇攻击[J];中国科学院大学学报;2014年04期

6 卫宏儒;殷广丽;;LBlock算法的相关密钥不可能差分分析[J];计算机研究与发展;2014年07期

7 罗伟;郭建胜;;Eagle-128算法的相关密钥-矩形攻击[J];电子与信息学报;2014年06期

8 陈平;廖福成;卫宏儒;;对轻量级密码算法MIBS的相关密钥不可能差分攻击[J];通信学报;2014年02期

9 罗芳;周学广;欧庆于;;对LBlock算法的多重零相关线性分析[J];西安电子科技大学学报;2014年05期

10 胡志华;覃中平;;一种新的8轮AES_128不可能差分分析[J];小型微型计算机系统;2013年09期

【相似文献】

相关期刊论文 前10条

1 孙宇昊;邹永忠;张玉艳;李道本;;具有零相关窗互补地址码的设计[J];电子与信息学报;2007年03期

2 程池;左玲;;一类二元零相关区序列构造的改进[J];湖北大学学报(自然科学版);2008年01期

3 程池;左玲;;一类二元零相关区序列构造的改进[J];湖北工业大学学报;2008年01期

4 唐小虎;;低/零相关区序列编码理论及其应用[J];学术动态;2013年03期

5 姜显扬;张超;陆建华;;基于进化策略的实数域准零相关区序列生成算法[J];清华大学学报(自然科学版);2009年08期

6 郑艳阳;张凤元;;基于零相关区的最佳重组杂交桥函数序列族设计[J];科技信息;2011年15期

7 王龙业;曾晓莉;许成谦;张丽燕;;新型零相关区序列偶集的交织构造[J];信息与控制;2013年01期

8 孙宗鑫;于洋;周锋;刘凇佐;乔钢;;二进制偏移载波调制的零相关窗水声同步技术研究[J];物理学报;2014年10期

9 许蕾;蒋挺;周正;;最佳屏蔽二进序列偶在低/零相关区中的应用研究[J];通信学报;2006年10期

10 金明;廖桂生;李军;;基于遗传算法的类零相关多相码设计[J];系统工程与电子技术;2010年01期

相关会议论文 前4条

1 江浩;李道本;;采用分层空时结构的MIMO CDMA系统性能分析[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年

2 张凤元;张其善;;一类智能码序列的相关函数研究[A];中国航空学会信号与信息处理专业全国第八届学术会议论文集[C];2004年

3 邱刚;范平志;;一种基于完全互补码的新型CDMA系统研究[A];四川省通信学会2001年学术年会论文集[C];2001年

4 弓美桃;贾志成;梁娜;赵辉;;LA码在MC-CDMA通信系统的应用[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集（下）[C];2008年

相关重要报纸文章 前1条

1 陈俊璧;透视一种新的CDMA技术[N];中国电子报;2000年

相关博士学位论文 前3条

1 王扬志;零相关区序列与零相关区序列偶理论的研究[D];燕山大学;2010年

2 李旭东;零相关区互补序列及小整数集上完备序列设计与分析[D];西南交通大学;2012年

3 陈晓玉;低/零相关区序列设计理论研究[D];燕山大学;2014年

相关硕士学位论文 前10条

1 俞赛;二元及四元低/零相关区序列设计研究[D];燕山大学;2013年

2 路江海;零相关区序列偶集及构造方法研究[D];燕山大学;2013年

3 夏洪法;零相关区序列偶集及其构造方法研究[D];燕山大学;2010年

4 刘丽;具有零相关区的周期互补序列偶集与屏蔽序列偶集的构造[D];燕山大学;2014年

5 刘晓蕊;零相关区扩频序列集合的设计[D];燕山大学;2010年

6 张金波;零相关区序列偶集构造方法的研究[D];燕山大学;2010年

7 梁清梅;准同步CDMA系统中零相关区序列偶集合的设计[D];燕山大学;2006年

8 李树锋;基于零相关区序列的准同步CDMA系统的研究[D];河北工业大学;2007年

9 赵俊杰;基于遗传禁忌混合算法的MIMO雷达正交多相码设计[D];哈尔滨工程大学;2013年

10 耿慧拯;对分组密码算法MISTY1的零相关线性分析和轻量级分组密码算法S盒的设计[D];山东大学;2014年

，

本文编号：2122977