Skip to main content
Log in

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

约减轮 SIMON 算法的线性分析

  • Letter
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

摘要

创新点

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

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  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. Abed F, List E, Wenzel J, et al. Differential cryptanalysis of round-reduced Simon and Speck. In: Fast Software Encryption. Berlin: Springer, 2014. 525–545

    Google Scholar 

  3. Biryukov A, Roy A, Velichkov V. Differential analysis of block ciphers SIMON and SPECK. In: Fast Software Encryption. Berlin: Springer, 2014. 546–570

    Google Scholar 

  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–178

    Google Scholar 

  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. 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/

  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/

  8. Matsui M. Linear cryptanalysis method for DES cipher. In: Advances in Cryptology — EUROCRYPT’ 93. Berlin: Springer, 1994. 386–397

    Google Scholar 

  9. Bogdanov A, Rijmen V. Linear hulls with correlation zero and linear cryptanalysis of block ciphers. Design Code Cryptogr, 2014, 70: 369–383

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lei Hu.

Additional information

The authors declare that they have no conflict of interest.

Electronic supplementary material

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shi, D., Hu, L., Sun, S. et al. Improved linear (hull) cryptanalysis of round-reduced versions of SIMON. Sci. China Inf. Sci. 60, 39101 (2017). https://doi.org/10.1007/s11432-015-0007-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11432-015-0007-1

关键词

Navigation