三类广义Feistel结构的中间相遇攻击

来源 :战略支援部队信息工程大学 | 被引量 : 0次 | 上传用户:jiangjunaiai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Feistel结构由IBM公司的Horst Feistel和Don Coppersmith在1973年设计Lucifer算法时提出,因其具有轮函数选择灵活和加解密相似性等优点,而得到广泛应用。在Feistel结构的基础上,又发展出多种Feistel结构的衍生结构,如三类广义Feistel结构(Type-1型、Type-2型和Type-3型)、收缩Feistel结构和扩张Feistel结构等,这些Feistel结构的衍生结构为密码设计者提供了许多新的思路,同时也引起了研究者的广泛兴趣。Guo等人对Feistel结构、嵌套SP结构的Feistel结构、收缩Feistel结构和扩张Feistel结构进行了研究并给出了通用密钥恢复方案。但是,对于三类广义Feistel结构,目前只有区分攻击的研究,尚未有学者给出对三类广义Feistel结构的密钥恢复攻击。本文利用中间相遇攻击的方法,在选择明文攻击条件下,首次给出了Type-1型、Type-2型和Type-3型广义Feistel结构的通用密钥恢复方案。主要的研究内容及创新点如下:1.给出了对分组规模为n的d分支Type-1型广义结构的5d-3轮的中间相遇攻击。我们通过利用该结构的特殊性及截断差分特征,给出了该结构的3d-1轮中间相遇区分器。接着通过在区分器头部添加d轮,在区分器尾部添加d-2轮,我们以2(7)d-1(8)n d的时间复杂度、2(7)d-1(8)n d的存储复杂度和的23n d选择明文量给出了Type-1型广义Feistel结构的5d-3轮密钥恢复攻击。该攻击结果是现有已知的对Type-1型广义Feistel结构最好的密钥恢复攻击。2.给出了对分组规模为n的d分支Type-2型广义结构d(10)3轮的中间相遇攻击。我们通过利用该结构的特殊性及截断差分特征,给出了该结构的d(10)2轮中间相遇区分器。接着通过在区分器头部添加1轮,我们以2(7)d-1(8)n d的时间复杂度、2(7)d-1(8)n d的存储复杂度和的2n d选择明文量给出了Type-2型广义Feistel结构的d(10)3轮密钥恢复攻击。该攻击结果是现有已知的对Type-2型广义Feistel结构最好的密钥恢复攻击。3.给出了对分组规模为n的d分支Type-3型广义Feistel结构的d(10)2轮密钥恢复攻击。我们通过利用一个特殊的截断差分特征,构造了一个d(10)1轮区分器。接着通过在区分器头部添加1轮,我们给出了Type-3型广义Feistel结构的d(10)2轮密钥恢复攻击,恢复了第一圈全部d-1个轮函数的子密钥。攻击的数据复杂度为22n个选择明文,存储复杂度为2dd-1n个分组,每个分组n比特,时间复杂度为2dd-1n次加密。该攻击结果是已知的对Type-3型广义Feistel结构最好的密钥恢复攻击结果。
其他文献
准确测量水下航行器的水动力噪声对合理评价水下航行器的噪声性能具有重要意义。目前,只能在海洋中直接测量水下航行器原型的水动力噪声,实验成本高,测量结果受海底和海面多
目的:人工制作犬急性肾衰竭(Acute renal failure,ARF),用Ornipural药物治疗犬的ARF。观察Ornipural对犬急性肾衰竭的临床疗效,并从血液学、组织病理学方面分析Ornipural对治疗
土建部分在工程设计中关乎厂房建设质量及建设水平,本文针对工程设计中的土建设计进行了较深入地分析,对于提高工厂设计水平及质量都具有十分重要的作用。
顽强奋斗是指不畏艰难险阻,不屈不挠,英勇奋斗,体现的是直面问题、与困难作坚决斗争,攻坚克难、战胜困难的精神状态,反映的是坚定的信念、必胜的信心、无畏的英雄气概、不屈不挠的
报纸
本文介绍了采用数控车床的主轴驱动中变频控制的系统结构与运行模式,并阐述了无速度传感器的矢量变频器的基本选型。