Advertisement

Springer Nature is making Coronavirus research free. View research | View latest news | Sign up for updates

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

约减轮 SIMON 算法的线性分析

  • 163 Accesses

  • 4 Citations

摘要

创新点

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

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

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/

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

  3. 3

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

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

  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/

  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/

  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/

  8. 8

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

  9. 9

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

Download references

Author information

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

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

关键词

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