凡如亚^,,
金晨辉,
崔霆
解放军战略支援部队信息工程大学 ??郑州 ??450001
基金项目:国家自然科学基金(61402523, 61572516, 61502532)

详细信息

作者简介:凡如亚：男，1989年生，博士生，研究方向为分组密码算法的设计与分析
金晨辉：男，1965年生，教授，博士生导师，主要研究方向为密码算法的设计与分析
崔霆：男，1985年生，副教授，主要研究方向为密码算法的设计与分析

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

中图分类号:TN918

计量

文章访问数:1525
HTML全文浏览量:790
PDF下载量:98
被引次数: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

Ruya FAN^,,
Chenhui JIN,
Ting CUI
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.
Key words:Cryptography/
Lai-Massey structure/
Differentially cryptanalysis/
Linearly cryptanalysis/
Provable security/
Orthomorphism



PDF全文下载地址:

https://jeit.ac.cn/article/exportPdf?id=ca64807b-d199-4e49-80ab-643489f1c903