摘要
创新点
密码算法的不同部件具有相同输入时的线性逼近的相关度计算不能应用堆积引理, 其计算是一个对线性分析结果有重要影响的难题。 充分考虑了 SIMON 分组密码算法不同运算的相关性, 通过化标准二次型的方法准确计算了轮函数线性逼近的相关度, 得到精确的线性分析结果。 基于混合整数线性规划建模, 找到了 SIMON 算法的多个版本的更好的线性迹和线性闭包, 给出了 SIMON 的更好的密钥恢复攻击结果。
References
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/
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
Biryukov A, Roy A, Velichkov V. Differential analysis of block ciphers SIMON and SPECK. In: Fast Software Encryption. Berlin: Springer, 2014. 546–570
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
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/
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/
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/
Matsui M. Linear cryptanalysis method for DES cipher. In: Advances in Cryptology — EUROCRYPT’ 93. Berlin: Springer, 1994. 386–397
Bogdanov A, Rijmen V. Linear hulls with correlation zero and linear cryptanalysis of block ciphers. Design Code Cryptogr, 2014, 70: 369–383
Author information
Authors and Affiliations
Corresponding author
Additional information
The authors declare that they have no conflict of interest.
Electronic supplementary material
Rights and permissions
About this article
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
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11432-015-0007-1