New Key Recovery Attack on the MICKEY Family of Stream Ciphers
文件大小:
389k
资源说明:标题“New Key Recovery Attack on the MICKEY Family of Stream Ciphers”指的是对MICKEY系列流密码的新密钥恢复攻击。流密码是一种加密方法,它通过使用密钥和算法将明文转换为密文,通常用于加密数据流,如互联网通信。MICKEY系列是指一系列由Babbage和Dodd在2006年设计的流密码算法,MICKEY 2.0是该系列中的一种。这篇论文提出了针对该系列在单密钥设置下的新攻击方法。
描述部分强调了MICKEY 2.0是eSTREAM项目的七位决赛选手之一,该项目旨在推广设计高效、紧凑的流密码。eSTREAM项目分为两个系列:适合软件应用的高吞吐量需求的Profile 1,以及适合硬件应用的Profile 2。本文的工作针对的是MICKEY系列在单密钥设置下的密钥恢复攻击。
在研究论文中提到,如果给定的MICKEY系列流密码变种的密钥大小为n(≥80)位,以及初始化向量(IV)大小为m位,其中0 < m < n,那么在单密钥设置下肯定存在一种密钥恢复攻击,其在线时间复杂度、内存复杂度、离线时间复杂度都小于2的n次方。
以MICKEY 2.0为例,若其IV大小为64位,新的攻击方法可以在在线时间复杂度为2的78次方,离线时间复杂度为2的79次方,内存复杂度为2的45次方的情况下,仅用80个密钥流位就能恢复全部80位密钥。作者声称这是对MICKEY系列流密码的首个密码分析结果,优于穷举密钥搜索。
关键词包括密码分析、密钥恢复攻击、MICKEY、流密码。这表明论文的重点是对MICKEY流密码算法进行分析,找出其中可能存在的弱点,进而实现密钥的恢复。
论文的引言部分介绍了ECRYPT Stream Cipher Project(即eSTREAM项目),这是一个多学科、多年期的努力,旨在促进设计高效、紧凑的流密码,以便广泛采用。该项目在2004年至2008年期间进行,并在2008年9月通过三阶段淘汰过程,宣布了最终的eSTREAM清单。eSTREAM的密码分为两个配置文件,当前Profile 1包含四种流密码,适合高吞吐量的软件应用,而Profile 2包含三种适合硬件应用的密码。
支持本项研究的有中国国家自然科学基金、国家密码发展基金以及国家博士后创新人才支持计划的资助。这些信息表明,此研究得到了充分的资金支持,具有一定的学术和行业影响力。
论文的内容中存在一些OCR扫描错误,比如将“Abstract”误写为“Abtract”,将“Keystream”误写为“keystreambits”等,但这些错误不影响理解论文的基本内容和研究目的。
这篇论文的核心知识点包括:
1. 密码分析:是对加密算法的安全性进行分析的过程,目的是找到弱点并可能恢复密钥或破解加密。
2. 密钥恢复攻击:一种特定的密码分析方法,通过这种方式攻击者可以获取加密算法使用的密钥。
3. MICKEY系列流密码:这是一个特定的流密码算法系列,由Babbage和Dodd设计,并作为eSTREAM项目的候选算法之一。
4. eSTREAM项目:一个旨在推广高效和紧凑流密码设计的国际项目,其成果影响了流密码算法的选择和应用。
5. 密码分析复杂度:指的是攻击者破解密码所需的计算资源和时间,包括在线时间复杂度、内存复杂度、离线时间复杂度等参数。
6. 穷举搜索:一种通过尝试所有可能的密钥组合来破解加密的方法,通常具有较高的时间复杂度,但在密钥空间足够小的情况下是可行的。
这篇论文之所以重要,是因为它揭示了在实际使用中,MICKEY系列流密码可能存在的安全漏洞,特别是针对MICKEY 2.0流密码,提出了比穷举搜索更有效的攻击方法,这对密码学界而言是一次重要的警示和挑战。
本源码包内暂不包含可直接显示的源代码文件,请下载源码包。