• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Cryptography and coding >On Linear Cryptanalysis with Many Linear Approximations
【24h】

On Linear Cryptanalysis with Many Linear Approximations

机译：具有许多线性近似的线性密码分析

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this paper we present a theoretical framework to quantify the information brought by several linear approximations of a block-cipher without putting any restriction on these approximations. We quantify here the entropy of the key given the plaintext-ciphertext pairs statistics which is a much more accurate measure than the ones studied earlier. The techniques which are developed here apply to various ways of performing the linear attack and can also been used to measure the entropy of the key for other statistical attacks. Moreover, we present a realistic attack on the full DES with a time complexity of 2~(48) for 241 pairs what is a big improvement comparing to Matsui's algorithm 2 (2~(51.9)).
机译：在本文中，我们提出了一种理论框架，用于量化由分组密码的几种线性近似所带来的信息，而对这些近似没有任何限制。给定明文-密文对统计信息，我们在此量化密钥的熵，这是一种比之前研究的方法更为准确的度量。这里开发的技术适用于执行线性攻击的各种方式，也可以用于测量其他统计攻击的密钥的熵。此外，我们提出了一个针对241对的时间复杂度为2〜（48）的完整DES的真实攻击，与Matsui算法2（2〜（51.9））相比，这是一个很大的改进。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号