首页 期刊 工程科学与技术 改进的对KTANTAN32算法的3维中间相遇攻击 【正文】

改进的对KTANTAN32算法的3维中间相遇攻击

作者:王高丽; 蒋莎莎; 申延召; 李悦 东华大学计算机科学与技术学院; 上海201600; 中国科学院信息工程研究所信息安全国家重点实验室; 北京100093
密码分析   中间相遇攻击   分组密码   ktantan算法   间接部分匹配  

摘要:3维中间相遇攻击将密码算法分为3个独立且连续的区间,猜测算法的2个中间状态,分别对3个区间独立的运用中间相遇攻击进行分析。讨论了一种针对KTANTAN32算法的3维中间相遇攻击,其数据复杂度为3个明密文对,时间复杂度为2^67.63次加密运算。在此基础上,结合数据预处理和缓存技术,减少了攻击过程中重复计算的次数,将时间复杂度降低至2^65.17次加密运算。为3维中间相遇攻击分析其他分组密码提供了一种通用的分析手段。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅