作者
Zejun Xiang, Wentao Zhang, Zhenzhen Bao, Dongdai Lin
发表日期
2016
研讨会论文
Advances in Cryptology–ASIACRYPT 2016: 22nd International Conference on the Theory and Application of Cryptology and Information Security, Hanoi, Vietnam, December 4-8, 2016, Proceedings, Part I 22
页码范围
648-678
出版商
Springer Berlin Heidelberg
简介
Division property is a generalized integral property proposed by Todo at EUROCRYPT 2015, and very recently, Todo et al. proposed bit-based division property and applied to SIMON32 at FSE 2016. However, this technique can only be applied to block ciphers with block size no larger than 32 due to its high time and memory complexity. In this paper, we extend Mixed Integer Linear Programming (MILP) method, which is used to search differential characteristics and linear trails of block ciphers, to search integral distinguishers of block ciphers based on division property with block size larger than 32.
Firstly, we study how to model division property propagations of three basic operations (copy, bitwise AND, XOR) and an Sbox operation by linear inequalities, based on which we are able to construct a linear inequality system which can accurately describe the division property propagations of a …
学术搜索中的文章
Z Xiang, W Zhang, Z Bao, D Lin - Advances in Cryptology–ASIACRYPT 2016: 22nd …, 2016