Fox密码的多维零相关线性分析

作     者：伊文坛 陈少真 YI Wen-Tan;CHEN Shao-Zhen

作者机构：解放军信息工程大学数学与先进计算国家重点实验室郑州450001 

基　　金：信息保障技术重点实验室开放基金(KJ-13-010) 

出 版 物：《密码学报》 (Journal of Cryptologic Research)

年 卷 期：2015年第2卷第1期

页      码：27-39页

摘      要：Fox密码算法是由欧洲学者Junod和Vaudenay是基于Mediacrypt公司的实际需求而设计的系列分组密码.由于在各种平台上的性能表现良好,该算法在许多安全产品中取代了IDEA算法,成为欧洲应用最普遍的密码算法之一.本文首先关注了Fox密码的零相关线性逼近问题,构造出一些关于Fox密码的4轮零相关线性逼近;然后利用合适的线性逼近,结合部分和技术,分析了减缩轮Fox密码针对多维零相关分析技术的安全性,并且成功地恢复部分轮子密钥信息.结果显示:攻击对5轮Fox-64的计算复杂度大约是260.9次5轮Fox加密,对6轮Fox-64分析大约需要2119.4次6轮Fox加密.额外添加1轮并穷举轮子密钥,结果显示零相关分析方法对7轮Fox密码轮子密钥恢复依然有效.本文是第一个关于Fox密码零相关线性分析的结果.

主 题 词：分组密码 Fox密码算法 零线性相关分析 线性逼近 

学科分类：11[军事学] 1105[1105] 0839[0839] 08[工学] 110505[110505] 110503[110503] 

核心收录：

D　O　I：10.13868/j.cnki.jcr.000058

馆 藏 号：203101345...