fox密码的中间相遇攻击 - 计算机应用与软件.pdf

第３１卷第３期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．３ ２０１４年３月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｒ．２０１４ ＦＯＸ密码的中间相遇攻击 １，２ １ 卫宏儒 　刘　青 １（北京科技大学数理学院　北京 １０００８３） ２（信息安全国家重点实验室　北京 １００１９１） 摘　要　　ＦＯＸ是基于Ｍｅｄｉａｃｒｙｐｔ公司的需求而设计的系列分组密码。为进一步评估ＦＯＸ密码的安全性，主要研究ＦＯＸ密码抗中 间相遇攻击的能力，根据其加密算法的结构，给出ＦＯＸ６４的３轮和４轮中间相遇区分器，以及ＦＯＸ１２８的３轮中间相遇区分器。通 过分别在以上区分器后加适当的轮数，对４到８轮的ＦＯＸ６４和４、５轮的ＦＯＸ１２８进行中间相遇攻击，并给出攻击结果。结果证明了 ８轮ＦＯＸ６４／２５６是不安全的。同时表明，５轮ＦＯＸ６４／１２８、７轮ＦＯＸ６４／１９２、８轮ＦＯＸ６４／２５６和５轮ＦＯＸ１２８／２５６均不能抵抗中间相 遇攻击。 关键词　　ＦＯＸ　分组密码　中间相遇攻击　区分器 中图分类号　ＴＰ３０９　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．０３．０７５ ＭＥＥＴＩＮＴＨＥＭＩＤＤＬＥＡＴＴＡＣＫＯＮＦＯＸ １，２ １ ＷｅｉＨｏｎｇｒｕ 　ＬｉｕＱｉｎｇ １（ＳｃｈｏｏｌｏｆＭａｔｈｅｍａｔｉｃｓａｎｄＰｈｙｓｉｃｓ，ＢｅｉｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｂｅｉｊｉｎｇ１０００８３，Ｃｈｉｎａ） ２（ＳｔａｔｅＫｅｙＬａｂｏｒａｔｏｒｙｏｆＩｎｆｏｒｍａｔｉｏｎＳｅｃｕｒｉｔｙ，Ｂｅｉｊｉｎｇ１００１９１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＦＯＸｉｓａｆａｍｉｌｙｏｆｂｌｏｃｋｃｉｐｈｅｒｓ，ｗｈｉｃｈｗａｓｄｅｓｉｇｎｅｄａｃｃｏｒｄｉｎｇｔｏｔｈｅｎｅｅｄｏｆＭｅｄｉａｃｒｙｐｔ．Ｉｎｔｈｉｓｐａｐｅｒｗｅｍａｉｎｌｙｓｔｕｄｙｔｈｅ ａｂｉｌｉｔｙｏｆＦＯＸｃｉｐｈｅｒｉｎｒｅｓｉｓｔｉｎｇｔｈｅｍｅｅｔｉｎｔｈｅｍｉｄｄｌｅａｔｔａｃｋｉｎｏｒｄｅｒｔｏｆｕｒｔｈｅｒｅｖａｌｕａｔｅｉｔｓｓｅｃｕｒｉｔｙ．ＢａｓｅｄｏｎｔｈｅｓｔｒｕｃｔｕｒｅｏｆＦＯＸ，３ ｒｏｕｎｄａｎｄ４ｒｏｕｎｄｍｅｅｔｉｎｔｈｅｍｉｄｄｌｅｄｉｓｔｉｎｇｕｉｓｈｅｒｓｏｆＦＯＸ６４ａｒｅｇｉｖｅｎ．３ｒｏｕｎｄｍｅｅｔｉｎｔｈｅｍｉｄｄｌｅｄｉｓｔｉｎｇｕｉｓｈｅｒｓｏｆＦＯＸ１２８ａｒｅｇｉｖｅｎａｓ ｗｅｌｌ．Ｂｙａｄｄｉｎｇｐｒｏｐｅｒｒｏｕｎｄｓｔｏｔｈｅａｂｏｖｅｄｉｓｔｉｎｇｕｉｓｈｅｒｓ，ｔｈｅｍｅｅｔｉｎｔｈｅｍｉｄｄｌｅａｔｔａｃｋｓａｒｅａｐｐｌｉｅｄｔｏ４ｔｏ８ｒｏｕｎｄＦＯＸ６４，ａｎｄｔｏ４ａｎｄ５ ｒｏｕｎｄＦＯＸ１２８，ａｎｄｔｈｅａｔｔａｃｋｉｎｇｒｅｓｕｌｔｓａｒｅｐｒｅｓｅｎｔｅｄ．Ｔｈｅｓｅｒｅｓｕｌｔｓｐｒｏｖｅｔｈａｔ８ｒｏｕｎｄＦＯＸ６４／２５６ｉｓｉｎｓｅｃｕｒｅ．Ｍｅａｎｗｈｉｌｅ，ｉｔｉｓｄｅｍｏｎ ｓｔｒａｔｅｄｔｈａｔ５ｒｏｕｎｄＦＯＸ６４／１２８，７ｒｏｕｎｄＦＯＸ６４／１９２，８ｒｏｕｎｄＦＯＸ６４／２５６ａｎｄ５ｒｏｕｎｄＦＯＸ１２８／２５６ａｒｅａｌｌｎｏｔｉｍｍｕｎｅｔｏｍｅｅｔｉｎｔｈｅ ｍｉｄｄｌｅａｔｔａｃｋ． Ｋｅｙｗｏｒｄｓ　　ＦＯＸ　Ｂｌｏｃｋｃｉｐｈｅｒ　Ｍｅｅｔｉｎｔｈｅｍｉｄｄｌｅａｔｔａｃｋ　Ｄｉｓｔｉｎｇｕｉｓｈｅｒ