• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>The Computer journal >Linear Cryptanalysis of PRESENT-like Ciphers with Secret Permutation
【24h】

Linear Cryptanalysis of PRESENT-like Ciphers with Secret Permutation

机译：具有秘密置换的PRESENT类密码的线性密码分析

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

摘要

This paper investigates the linear cryptanalysis of PRESENT-like cipher with secret permutation. Our contributions are 3-fold. First, we construct a distinguisher with more advantages by combining with 240 distinguishing characteristics, and use it to determine 4-bit positions those are mapped as an input into the same S-box through the secret permutation with a low data complexity. Secondly, we propose a method of constructing the candidate permutations based on this distinguisher. Finally, we present a method with low time complexity to identify the correct permutation from equivalent ones based on the information coming from the secret permutation and its inverse. We test our attack in practice with various reduced round versions of a PRESENT-like cipher with secret permutations. The experiments show that the correct permutation of 12-round PRESENT-like cipher can be recovered with 2~(30.8) known plaintexts/ciphertexts, 2~(49.6) time complexity and 2~(19.28) memory complexity at a success rate of 90%. Our attack is generic to PRESENT-like ciphers with secret bit permutation.
机译：本文研究了具有秘密置换的类PRESENT密码的线性密码分析。我们的贡献是三倍。首先，我们通过结合240个区别特征来构造一个更具优势的区别器，并使用它来确定4位位置，这些位置通过低数据复杂度的秘密置换被映射为同一S-box的输入。其次，我们提出了一种基于该区分器构造候选排列的方法。最后，我们提出了一种方法，该方法具有较低的时间复杂度，可以根据来自秘密置换及其逆的信息，从等效置换中识别正确置换。我们在实践中使用带有秘密置换的PRESENT样密码的各种简化后的轮次版本测试我们的攻击。实验表明，可以用2〜（30.8）个已知明文/密文，2〜（49.6）个时间复杂度和2〜（19.28）个存储复杂度来恢复12轮PRESENT类密码的正确排列。 ％。我们的攻击是针对具有秘密比特排列的类似PRESENT的密码。

著录项

  • 来源
    《The Computer journal》 |2016年第4期|549-558|共10页
  • 作者

    Guo-Qiang Liu; Chen-Hui Jin;

  • 作者单位

    Department of Mathematic and System Science, College of Science, National University of Defense Technology, Changsha, Hunan 410073, China ,Information Science and Technology Institute, Zhengzhou, Henan 450000, China;

    Information Science and Technology Institute, Zhengzhou, Henan 450000, China;

  • 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    block cipher; PRESENT-like; linear cryptanalysis; secret permutation;

    机译：分组密码像现在线性密码分析秘密排列;

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号