摘要：该文对4轮KASUMI的f9算法进行了单密钥攻击。把中间相遇攻击的思想用到f9算法攻击中，选取了基础密钥集与穷举密钥集，利用蚝与明文之间的线性关系对f9算法进行了中间相遇攻击，同时利用碰撞与查表技术减少了计算复杂度。最后恢复所有128bit密钥需要数据复杂度是2^32，优化后的计算复杂度是2^125,85，存储复杂度是2^36。

关键词：密码学 f9算法 kasumi算法 中间相遇攻击 

单位：信息工程大学信息工程学院郑州450002