Advertisement

Improved linear (hull) cryptanalysis of round-reduced versions of SIMON

  • Danping Shi
  • Lei HuEmail author
  • Siwei Sun
  • Ling Song
  • Kexin Qiao
  • Xiaoshuang Ma
Letter

约减轮 SIMON 算法的线性分析

摘要

创新点

密码算法的不同部件具有相同输入时的线性逼近的相关度计算不能应用堆积引理, 其计算是一个对线性分析结果有重要影响的难题。 充分考虑了 SIMON 分组密码算法不同运算的相关性, 通过化标准二次型的方法准确计算了轮函数线性逼近的相关度, 得到精确的线性分析结果。 基于混合整数线性规划建模, 找到了 SIMON 算法的多个版本的更好的线性迹和线性闭包, 给出了 SIMON 的更好的密钥恢复攻击结果。

关键词

SIMON 线性分析 线性闭包 相关度 成功概率 密钥恢复 

Supplementary material

11432_2015_7_MOESM1_ESM.pdf (347 kb)
Improved linear (hull) cryptanalysis of round-reduced versions of SIMON

References

  1. 1.
    Beaulieu R, Shors D, Smith J, et al. The SIMON and SPECK families of lightweight block ciphers. IACR Cryptology ePrint Archive, Report 2013/404. http://eprint.iacr.org/Google Scholar
  2. 2.
    Abed F, List E, Wenzel J, et al. Differential cryptanalysis of round-reduced Simon and Speck. In: Fast Software Encryption. Berlin: Springer, 2014. 525–545Google Scholar
  3. 3.
    Biryukov A, Roy A, Velichkov V. Differential analysis of block ciphers SIMON and SPECK. In: Fast Software Encryption. Berlin: Springer, 2014. 546–570Google Scholar
  4. 4.
    Sun S, Hu L, Wang P, et al. Automatic security evaluation and (related-key) differential characteristic search: application to SIMON, PRESENT, LBLOCK, DES(L) and other bit-oriented block ciphers. In: Advances in Cryptology — ASIACRYPT 2014. Berlin: Springer, 2014. 158–178Google Scholar
  5. 5.
    Sun S W, Hu L, Wang M Q, et al. Automatic enumeration of (related-key) differential and linear characteristics with predefined properties and its applications. IACR Cryptology ePrint Archive, Report 2014/747. http://eprint.iacr.org/Google Scholar
  6. 6.
    Wang N, Wang X, Jia K, et al. Improved differential attacks on reduced SIMON versions. IACR Cryptology ePrint Archive, Report 2014/448. http://eprint.iacr.org/Google Scholar
  7. 7.
    Alizadeh J, Alkhzaimi H A, Aref M R, et al. Improved linear cryptanalysis of round reduced SIMON. IACR Cryptology ePrint Archive, Reprot 2014/681. http://eprint.iacr.org/Google Scholar
  8. 8.
    Matsui M. Linear cryptanalysis method for DES cipher. In: Advances in Cryptology — EUROCRYPT’ 93. Berlin: Springer, 1994. 386–397Google Scholar
  9. 9.
    Bogdanov A, Rijmen V. Linear hulls with correlation zero and linear cryptanalysis of block ciphers. Design Code Cryptogr, 2014, 70: 369–383MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Science China Press and Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  • Danping Shi
    • 1
    • 2
    • 3
  • Lei Hu
    • 1
    • 2
    Email author
  • Siwei Sun
    • 1
    • 2
  • Ling Song
    • 1
    • 2
  • Kexin Qiao
    • 1
    • 2
  • Xiaoshuang Ma
    • 1
    • 2
  1. 1.State Key Laboratory of Information Security, Institute of Information EngineeringChinese Academy of SciencesBeijingChina
  2. 2.Data Assurance and Communication Security Research CenterChinese Academy of SciencesBeijingChina
  3. 3.University of Chinese Academy of SciencesBeijingChina

Personalised recommendations