• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Annual international cryptology conference >Fast Correlation Attack Revisited: Cryptanalysis on Full Grain-128a, Grain-128, and Grain-v1
【24h】

Fast Correlation Attack Revisited: Cryptanalysis on Full Grain-128a, Grain-128, and Grain-v1

机译：再次探讨快速相关攻击：对Full Grain-128a，Grain-128和Grain-v1进行密码分析

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

A fast correlation attack (FCA) is a well-known cryptanalysis technique for LFSR-based stream ciphers. The correlation between the initial state of an LFSR and corresponding key stream is exploited, and the goal is to recover the initial state of the LFSR. In this paper, we revisit the FCA from a new point of view based on a finite field, and it brings a new property for the FCA when there are multiple linear approximations. Moreover, we propose a novel algorithm based on the new property, which enables us to reduce both time and data complexities. We finally apply this technique to the Grain family, which is a well-analyzed class of stream ciphers. There are three stream ciphers, Grain-128a, Grain-128, and Grain-v1 in the Grain family, and Grain-v1 is in the eSTREAM portfolio and Grain-128a is standardized by ISO/IEC. As a result, we break them all, and especially for Grain-128a, the cryptanalysis on its full version is reported for the first time.
机译：快速相关攻击（FCA）是基于LFSR的流密码的众所周知的密码分析技术。利用了LFSR的初始状态和对应的密钥流之间的相关性，目的是恢复LFSR的初始状态。在本文中，我们基于有限域从新的角度重新审视了FCA，当存在多个线性近似时，它为FCA带来了新的属性。此外，我们提出了一种基于新属性的新颖算法，它使我们能够减少时间和数据复杂性。最后，我们将此技术应用于Grain家族，该家族是一类经过充分分析的流密码。 Grain家族中有3个流密码，即Grain-128a，Grain-128和Grain-v1，eSTREAM产品组合中包含Grain-v1，而Grain-128a已通过ISO / IEC标准化。结果，我们将其全部破坏了，尤其是对于Grain-128a，这是首次报道了其完整版本的密码分析。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号