Lai-Massey结构平均差分概率和平均线性链概率的上界估计

凡如亚; 金晨辉; 崔霆

doi:10.11999/JEIT180196

Lai-Massey结构平均差分概率和平均线性链概率的上界估计

doi: 10.11999/JEIT180196

解放军战略支援部队信息工程大学郑州 450001

基金项目: 国家自然科学基金(61402523, 61572516, 61502532)

详细信息

作者简介:
凡如亚：男，1989年生，博士生，研究方向为分组密码算法的设计与分析

金晨辉：男，1965年生，教授，博士生导师，主要研究方向为密码算法的设计与分析

崔霆：男，1985年生，副教授，主要研究方向为密码算法的设计与分析

通讯作者:
凡如亚　 fanruya@126.com

中图分类号: TN918
计量
- 文章访问数: 2153
- HTML全文浏览量: 941
- PDF下载量: 113
- 被引次数: 0
出版历程
- 收稿日期: 2018-02-28
- 修回日期: 2018-07-20
- 网络出版日期: 2018-08-06
- 刊出日期: 2018-12-01

Upper Bound Estimation of Average Differential Probability and Average Linear Chains Probability of Lai-Massey Structure

The Information Engineering University of PLA, Zhengzhou 450001, China

Funds: The National Natural Science Foundation of China (61402523, 61572516, 61502532)

摘要

摘要: Lai-Massey结构是由IDEA算法发展而来的一个分组密码结构，FOX系列密码算法是该密码结构的代表。该文从差分概率关于独立等概轮密钥的平均概率上界和给定起点和终点的线性链的平均概率上界两个角度出发，研究Lai-Massey 结构的差分和线性可证明安全性。该文证明了2轮Lai-Massey结构的非平凡差分对应关于独立等概的轮密钥的平均概率 $ \le p{}_{\max }$ ；证明了当Lai-Massey 结构的F函数是正型置换时，轮数 $r \ge 3$ 的非平凡差分对应关于独立等概的轮密钥的平均概率 $ \le p_{\max }^2$ 。针对给定起点和终点的线性链的平均概率上界，该文也获得了类似的结论。
- 密码学 /
- Lai-Massey 结构 /
- 差分分析 /
- 线性分析 /
- 可证明安全 /
- 正型置换
Abstract: Lai-Massey structure is a block cipher structure developed from IDEA algorithm. FOX is the representative of this cipher structure. In this paper, the keys are assumed to be generated independently and uniform randomly, and then the provable security against differential and linear cryptanalysis of Lai-Massey structure is studied from two aspects: the upper bound of the average differential probability and the upper bound of the average linear chains probability with the given starting and ending points. This paper proves that when $r{\rm{ = }}2$ , the average differential probability $ \le p{}_{\max }$ . With the F function of the Lai-Massey structure is orthomorphism, this paper proves that when $r \ge 3$ , the average differential probability $ \le p_{\max }^2$ . A similar conclusion is obtained for the linear chains with a given starting and ending point.
- Cryptography /
- Lai-Massey structure /
- Differentially cryptanalysis /
- Linearly cryptanalysis /
- Provable security /
- Orthomorphism

HTML全文

参考文献(17)

LAI Xuejia and MASSEY J. A proposal for a new block encryption standard. In: Advances in Cryptology[J]. LNCS, 1990, 473: 389–404 doi: 10.1007/3-540-46877-3_35

VAUDENAY S. On the Lai-Massey scheme[J]. LNCS, 1999, 1716: 8–19 doi: 10.1007/978-3-540-48000-6_2

JUNOD P and VAUDENAY S. FOX: A new family of block ciphers[C]. LNCS, 2004, 259: 131–146. doi: 10.1007/978-3-540-30564-4_8.

WU Wenling, ZHANG Wentao, and FENG Dengguo. Improved integral cryptanalysis of reduced FOX block cipher[C]. LNCS, 2005, 3935: 229–241.

WU Zhongming, LAI Xuejia, ZHU Bo, et al. Impossible differential cryptanalysis of FOX[J]. LNCS, 2010, 6163: 236–249 doi: 10.1007/978-3-642-14597-1_15

魏悦川, 孙兵, 李超. FOX 密码的不可能差分分析[J]. 通信学报, 2010, 31(9): 24–29

WEI Yuechuan, SUN Bing, and LI Chao. Impossible differential attacks on FOX[J].Journal on Communications, 2010, 31(9): 24–29

吴文玲, 卫宏儒. 低轮 FOX 分组密码的碰撞-积分攻击[J]. 电子学报, 2005, 33(7): 1307–1310

WU Wenling and WEI Hongru. Collision-integral attack of reduced-round FOX[J]. Acta Electronica Sinica, 2005, 33(7): 1307–1310

郭瑞, 金晨辉. 低轮FOX64算法的零相关-积分分析[J]. 电子与信息学报, 2015, 37(2): 418–422 doi: 10.11999/JEIT140373

GUO Rui and JIN Chenhui. Zero correlation-Integral attack of reduced-round FOX[J]. Journal of Electronics&Information Technology, 2015, 37(2): 418–422 doi: 10.11999/JEIT140373

LI Ruilin, YOU Jianxiong, SUN Bing, et al. Fault analysis study of the block cipher FOX64[J]. Multimedia Tools and Applications, 2013, 63(3): 691–708 doi: 10.1007/s11042-011-0895-x

LUO Yiyuan, LAI Xuejia, and GONG Zheng. Pseudorandomness analysis of the (extended) Lai-Massey scheme[J]. Information Processing Letters, 2010, 111(2): 90–96 doi: 10.1016/j.ipl.2010.10.012

YUN A, PARK J H, and LEE J. On Lai-Massey and quasi-Feistel ciphers[J]. Design Codes and Cryptography, 2011, 58: 45–72 doi: 10.1007/s10623-010-9386-8

郭瑞, 金晨辉. Lai-Massey结构伪随机特性研究[J]. 电子与信息学报, 2014, 36(4): 828–833 doi: 10.3724/SP.J.1146.2013.00870

GUO Rui and JIN Chenhui. On the pseudorandomness of the Lai-Massey scheme[J]. Journal of Electronics&Information Technology, 2014, 36(4): 828–833 doi: 10.3724/SP.J.1146.2013.00870

AOKI K and OHTA K. Strict evaluation of the maximum average of differential probability and the maximum average of linear probability[J]. IEICE Transactions Fundamentals, 1997, E80-A(1): 2–8.

NYBERG L and KNUDSEN L R. Provable security against a differential attack[J].Journal of Cryptology, 1995, 8: 27–37 doi: 10.1007/BF00204800

付立仕, 金晨辉. 基于仿射非正型s变换的Lai-Massey模型的密码学缺陷[J]. 电子与信息学报, 2013, 35(10): 2536–2540 doi: 10.3724/SP.J.1146.2012.01574

FU Lishi and JIN Chenhui. The cryptographic weakness of Lai-Massey scheme with an affine but not orthomorphic bijection s[J]. Journal of Electronics&Information Technology, 2013, 35(10): 2536–2540 doi: 10.3724/SP.J.1146.2012.01574

付立仕, 金晨辉. Lai-Massey 模型的差分和线性可证明安全性[J]. 软件学报, 2013, 24(Suppl.2): 207–215

FU Lishi and JIN Chenhui. Differential and linear provable security of Lai-Massey scheme[J]. Journal of Software, 2013, 24(Suppl.2): 207–215

金晨辉, 郑浩然, 张少武, 等. 密码学[M]. 北京: 高等教育出版社, 2009: 175–198.

JIN Chenhui, ZHENG Haoran, ZHANG Shaowu, et al. Cryptology[M]. Beijing: Higher Education Press, 2009: 175–198.

施引文献

资源附件(0)

访问统计

计量

文章访问数: 2153
HTML全文浏览量: 941
PDF下载量: 113
被引次数: 0

姓名
邮箱
手机号码
标题
留言内容
验证码

留言板

Lai-Massey结构平均差分概率和平均线性链概率的上界估计

doi: 10.11999/JEIT180196

通讯作者:
凡如亚　 fanruya@126.com

计量

Upper Bound Estimation of Average Differential Probability and Average Linear Chains Probability of Lai-Massey Structure

计量

目录

留言板

Lai-Massey结构平均差分概率和平均线性链概率的上界估计

doi: 10.11999/JEIT180196

通讯作者: 凡如亚 fanruya@126.com

计量

出版历程

Upper Bound Estimation of Average Differential Probability and Average Linear Chains Probability of Lai-Massey Structure

计量

出版历程

目录

通讯作者:
凡如亚　 fanruya@126.com