###
工程科学与技术:2013,45(6):8-14
←前一篇   |   后一篇→
本文二维码信息
码上扫一扫!
改进的对KTANTAN32算法的3维中间相遇攻击
(1.东华大学 计算机科学与技术学院;2.中国科学院 信息工程研究所 信息安全国家重点实验室)
Improved 3-dimensional Meet-in-the-middle Cryptanalysis of KTANTAN32
(1.School of Computer Sci. and Technol.,Donghua Univ.;2.State Key Lab. of Info. Security,Inst. of Info. Eng.,Chinese Academy of Sciences)
摘要
图/表
参考文献
相似文献
本文已被:浏览 2632次   下载 1
投稿时间:2013-06-17    修订日期:2013-09-26
中文摘要: 3维中间相遇攻击将密码算法分为3个独立且连续的区间,猜测算法的2个中间状态,分别对3个区间独立的运用中间相遇攻击进行分析。讨论了一种针对KTANTAN32算法的3维中间相遇攻击,其数据复杂度为3个明密文对,时间复杂度为267.63次加密运算。在此基础上,结合数据预处理和缓存技术,减少了攻击过程中重复计算的次数,将时间复杂度降低至265.17次加密运算。为3维中间相遇攻击分析其他分组密码提供了一种通用的分析手段。
Abstract:A 3-dimensional meet-in-the-middle (3D-MITM) attack on block cipher KTANTAN32 was proposed, which divided the algorithm to three segments by guessing two certain intermediate states and applied meet-in-the-middle attack on each segment respectively.This attack worked with a time complexity 267.63in terms of full round encryptions and used only 3 plaintext/ciphertext pairs. Furthermore, KTANTAN32 could be broken with a time complexity of 265.17 if combining 3D-MITM attack with data preprocessing and caching techniques, which avoided the repetition calculation. The results provided a general method for analyzing the security of other block ciphers by 3D-MITM attack.
文章编号:201300604     中图分类号:    文献标志码:
基金项目:国家自然科学基金资助项目(61103238);中央高校基本科研业务费专项资金项目
作者简介:
引用文本:
王高丽,蒋莎莎,申延召,李悦.改进的对KTANTAN32算法的3维中间相遇攻击[J].工程科学与技术,2013,45(6):8-14.
Wang Gaoli,Jiang Shasha,Shen Yanzhao,Li Yue.Improved 3-dimensional Meet-in-the-middle Cryptanalysis of KTANTAN32[J].Advanced Engineering Sciences,2013,45(6):8-14.