Internal state recovery of Grain v1 employing guess-and-determin...
基于给定文件信息,以下是对标题和部分内容中涉及知识点的详细说明: 标题中提到了“Grain v1”和“guess-and-determine attack”(猜测和确定攻击)这两个关键词。Grain v1是一种流密码(stream cipher),它是欧洲eSTREAM项目的一个候选者。猜测和确定攻击是一种密码分析方法,通常用于破解或破解密码算法的内部状态。这种攻击方法通过对密码算法的输入和输出进行一系列猜测和确定步骤,试图找到算法的内部状态。 描述部分详细介绍了论文的主题,即对Grain v1流密码实施了一种新的猜测和确定攻击。该攻击采用了一种新的条件BSW采样技术,这种技术不只基于状态位(state bits)来设置条件,还包括了对寄存器更新的条件设置。这种攻击方法能够进一步降低Grain v1的采样抵抗(sampling resistance),达到了迄今为止最佳的结果。通过该攻击方法,研究者能够高效地恢复Grain v1的内部状态,仅需252个在线时间,279的内存需求,以及每个长度为244和279的237个密钥流进行预处理。这些结果与先前的方法相比具有明显的优势。这也是首次尝试在猜测和确定攻击中控制Grain v1的寄存器更新,这为破解这类紧凑型流密码提供了新的视角。 在研究论文的引言部分,作者提到了Grain v1是由Hell、Johansson和Meier设计的流密码,它是eSTREAM项目硬件配置文件中的一个候选者。Grain v1旨在极简硬件环境下工作,其设计基于两个移位寄存器:一个具有线性反馈的线性反馈移位寄存器(LFSR)和一个具有非线性反馈的非线性反馈移位寄存器(NFSR)。LFSR保证了密钥流的最小周期,并提供了输出的平衡性。NFSR和非线性输出函数为密码引入了非线性特性。 Grain v1由于其简单的结构和作为eSTREAM最终候选者的选择,引起了广泛关注,因此对它的密码分析工作非常丰富。先前的工作包括条件差分密码分析(conditional differential cryptanalysis)、内部状态恢复(internal state recoveries)、差分故障攻击(differential fault attacks)和相关密钥攻击(related-key attack)等。 在描述中提到的BSW采样技术可能指的是一种与攻击算法相关的方法,它帮助攻击者更有效地进行状态恢复。具体来说,条件BSW采样技术是该论文提出的一种新技术,它不只是基于当前状态位,还包括了对寄存器更新的条件设置。通过这种方式,研究者可以更高效地利用攻击中产生的信息来确定内部状态,减少了对计算资源的需求。 在密钥恢复的背景下,猜测和确定攻击是一种采用启发式方法确定密钥的技术。它从假设可能的密钥开始,然后对这些假设进行检验,以查看它们是否能产生合理的结果。如果一个假设能产生有意义的结果,那么它可能就是正确的密钥。这种攻击方法通常需要对密码算法有深入的理解和对系统的大量观察。 此外,文件中还提到了IET Research Journals Submission Template for IET Research Journal Papers,这可能意味着文件是一个用于向IET研究期刊提交的研究论文模板。IET是Institution of Engineering and Technology(工程技术学会)的缩写,它是一个在工程和技术领域的专业学会,同时也出版多本学术期刊。提交模板可能包含了格式化和提交学术文章所需的所有规范和要求。 文件的剩余部分列举了参与研究工作的作者,包括他们在各自的研究中心和实验室的联系方式,以及可能相关的电子邮箱。这部分通常用于提供作者背景信息和联系方式,以便读者和同行可以与他们取得联系进行学术交流和合作。
- 粉丝: 3
- 资源: 946
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助