针对Feistel,Misty与Type-1/2 型广义Feistel等结构,创新性地将Simon算法的周期性质与生日攻击思想相结合,提出一种新型传统密钥恢复攻击.与Simon算法可以在多项式时间内恢复周期值不同,在传统计算环境下至少需要生日攻击界才能恢复出对应的周期值.利用所提方法,可以在O(2n/4)的选择明文和密文条件下,以O(23n/4)的时间复杂度恢复出 5 轮Feistel-F结构的密钥,对应的存储复杂度为O(2n/4).上述结果比Isobe和Shibutani的工作结果多扩展 1 轮,并且所需的存储复杂度也更少.对于Feistel-FK结构,构造 7 轮密钥恢复攻击.此外,还将上述方法应用于构造Misty结构和Type-1/2 型广义Feistel结构的密钥恢复攻击.对于不同的Misty密码方案,分别给出 5 轮Misty L-F和Misty R-F结构的密钥恢复攻击,以及 6 轮Misty L-KF/FK和Misty R-KF/FK结构的密钥恢复攻击.对于d分支Type-1型广义Feistel结构,给出d 轮的密钥恢复攻击.当≥d 6时,对于d分支Type-22型广义Feistel结构的新型密钥恢复攻击轮数会优于现有密钥恢复攻击轮数.