Lai-Massey结构伪随机特性研究

发布时间：2018-06-08 01:19

  本文选题：分组密码 + 伪随机特性　； 参考：《电子与信息学报》2014年04期

【摘要】：该文深入研究了Lai-Massey结构的伪随机特性。首先,证明了基于仿射几乎正形置换s设计的3轮LaiMassey模型并不具有伪随机特性,给出了Lai-Massey结构设计者所得结论的一个反例。其次,证明了双射s为任意正形置换时,至少3轮Lai-Massey结构才具有伪随机特性;证明了双射s为仿射正形置换时,至少4轮的Lai-Massey结构才具有超伪随机特性。结论表明,为构造伪随机特性更好的Lai-Massey结构实例,双射s最好设计为非线性的正形置换或几乎正形置换。
[Abstract]:The pseudo random properties of the Lai-Massey structure are studied in this paper. First, it is proved that the 3 wheel LaiMassey model based on the affine almost orthographic substitution s design does not have pseudo random properties, and gives a counterexample of the conclusion of the Lai-Massey structure designer. Secondly, it is proved that at least 3 round Lai-Massey structures of the bifire s are arbitrary positive permutations. It has pseudo random properties; it is proved that at least 4 rounds of Lai-Massey structures have super pseudo random properties when the bifire s is an affine orthographic permutation. The conclusion shows that, in order to construct a better Lai-Massey structure example of pseudo random properties, the bifire s is better designed as a nonlinear orthographic replacement or almost positive substitution.
【作者单位】： 解放军信息工程大学;
【基金】：国家自然科学基金(61272488)资助课题
【分类号】：TN918.1

【参考文献】

相关期刊论文 前2条

1 吴文玲,卫宏儒;低轮FOX分组密码的碰撞-积分攻击[J];电子学报;2005年07期

2 魏悦川;孙兵;李超;;FOX密码的不可能差分攻击[J];通信学报;2010年09期

【共引文献】

相关期刊论文 前6条

1 魏悦川;孙兵;李超;;对Rijndael-256算法新的积分攻击[J];电子学报;2011年02期

2 付立仕;金晨辉;;基于仿射非正型σ变换的Lai-Massey模型的密码学缺陷[J];电子与信息学报;2013年10期

3 于晓丽;吴文玲;李艳俊;;低轮MIBS分组密码的积分分析[J];计算机研究与发展;2013年10期

4 刘青;卫宏儒;潘伟;;Zodiac算法的碰撞攻击[J];计算机应用;2014年01期

5 魏悦川;孙兵;李超;;FOX密码的不可能差分攻击[J];通信学报;2010年09期

6 刘凤梅;陈连俊;李春祥;李艳梅;张国双;;一般SPT模型的抗差分和线性攻击安全性研究[J];通信学报;2012年01期

相关博士学位论文 前3条

1 魏悦川;分组密码分析方法的基本原理及其应用[D];国防科学技术大学;2011年

2 崔霆;不可能差分区分器的构造方法研究[D];解放军信息工程大学;2013年

3 唐学海;分组密码的攻击方法与应用研究[D];国防科学技术大学;2012年

相关硕士学位论文 前3条

1 游建雄;分组密码的差分故障分析[D];国防科学技术大学;2010年

2 石陶;分组密码算法SMS4的安全性分析[D];山东大学;2013年

3 付立仕;Lai-Massey密码模型的差分和线性可证明安全性研究[D];解放军信息工程大学;2013年

【二级参考文献】

相关期刊论文 前2条

1 吴文玲,卫宏儒;低轮FOX分组密码的碰撞-积分攻击[J];电子学报;2005年07期

2 吴文玲;张蕾;;不可能差分密码分析研究进展[J];系统科学与数学;2008年08期

【相似文献】

相关期刊论文 前10条

1 胡予濮,肖国镇;分组密码SAFER的改进[J];通信学报;1999年S1期

2 李玮;谷大武;;时间攻击的研究进展[J];通信技术;2005年S1期

3 郭伟;钱进;王新军;;一种基于分组密码的hash函数的安全性分析及构造[J];计算机科学;2008年09期

4 胡予濮,肖国镇;IDEA的随机群和随机置换[J];西安电子科技大学学报;2000年02期

5 张文涛 ,卿斯汉 ,吴文玲;一类基于混沌函数的分组密码的安全性评估[J];软件学报;2003年03期

6 温凤桐;吴文玲;温巧燕;;优化MISTY型结构的伪随机性[J];电子与信息学报;2007年05期

7 李幼名;唐明;张焕国;;一种动态随机数发生器[J];武汉大学学报(理学版);2008年05期

8 徐政五,龚耀寰;信息战中的信息加密技术[J];电子科技大学学报;2000年05期

9 吴文玲;关于E2和Camllia密码算法[J];中国科学院研究生院学报;2001年02期

10 王大印;林东岱;吴文玲;姜中华;;XOR-MAC消息认证码的安全性新证明[J];中国科学院研究生院学报;2006年02期

相关会议论文 前10条

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

2 狄苏林;;位变密码的设计思想[A];第三次全国计算机安全技术交流会论文集[C];1988年

3 黄一才;郁滨;;基于蓝牙单芯片的密码算法实现方案研究[A];全国第20届计算机技术与应用学术会议（CACIS·2009）暨全国第1届安全关键技术与应用学术会议论文集（上册）[C];2009年

4 付安民;张玉清;;对称密码算法暴力破解的研究现状和进展[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（下）[C];2006年

5 文磊;黎明;;密码分析技术[A];全国第十五届计算机科学与技术应用学术会议论文集[C];2003年

6 丁金扣;黄铮;温巧燕;杨义先;;有限域上的多输出正交函数[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年

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

8 关杰;;针对LOKI89的5轮不可能差分攻击[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年

9 曹云飞;;一种特殊结构的置换S盒[A];第十一届保密通信与信息安全现状研讨会论文集[C];2009年

10 邹祥福;;Mathematica在现代密码学课程实验中的应用[A];Proceedings of 2011 National Teaching Seminar on Cryptography and Information Security(NTS-CIS 2011) Vol.1[C];2011年

相关重要报纸文章 前1条

1 中国移动研究院终端所卡与业务安全组 曹雪菲;WLAN安全机制分析[N];通信产业报;2009年

相关博士学位论文 前10条

1 韦永壮;新区分器的构造及其在分组密码分析中的应用[D];西安电子科技大学;2009年

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

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

4 刘亚;若干分组密码不可能差分分析与代数分析方法的研究[D];上海交通大学;2013年

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

6 魏悦川;分组密码分析方法的基本原理及其应用[D];国防科学技术大学;2011年

7 孙兵;分组密码的分析方法及应用研究[D];国防科学技术大学;2009年

8 唐学海;分组密码的攻击方法与应用研究[D];国防科学技术大学;2012年

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

10 谷大武;分组密码理论与某些关键技术研究[D];西安电子科技大学;1998年

相关硕士学位论文 前10条

1 韩敬;分组密码CLEFIA的分析[D];山东师范大学;2010年

2 张婧;轻量级分组密码PRESENT功耗攻击的研究[D];上海交通大学;2011年

3 谭益军;一种可用于WSN的混沌分组密码研究[D];电子科技大学;2010年

4 刘景伟;分组密码中关键问题的研究[D];西安电子科技大学;2004年

5 林德敬;基于变结构的分组密码理论与技术的研究及其应用[D];福州大学;2003年

6 刘杨;基于混沌映射的分组密码研究[D];华东理工大学;2011年

7 刘亚;分组密码Serpent的差分分析[D];山东大学;2010年

8 刘博超;基于不可推导性的AES密钥生成算法[D];吉林大学;2011年

9 周旋;分组密码的设计与分析[D];国防科学技术大学;2003年

10 林志华;Rijndael算法的研究与分析[D];西安电子科技大学;2004年

，

本文编号：1993720