Low-data complexity biclique cryptanalysis of block ciphers with application to piccolo and hight

S Ahmadi, Z Ahmadian, J Mohajeri… - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
IEEE Transactions on Information Forensics and Security, 2014ieeexplore.ieee.org
In this paper, we present a framework for biclique cryptanalysis of block ciphers which
extremely requires a low amount of data. To that end, we enjoy a new representation of
biclique attack based on a new concept of cutset that describes our attack more clearly.
Then, an algorithm for choosing two differential characteristics is presented to
simultaneously minimize the data complexity and control the computational complexity.
Then, we characterize those block ciphers that are vulnerable to this technique and among …
In this paper, we present a framework for biclique cryptanalysis of block ciphers which extremely requires a low amount of data. To that end, we enjoy a new representation of biclique attack based on a new concept of cutset that describes our attack more clearly. Then, an algorithm for choosing two differential characteristics is presented to simultaneously minimize the data complexity and control the computational complexity. Then, we characterize those block ciphers that are vulnerable to this technique and among them, we apply this attack on lightweight block ciphers Piccolo-80, Piccolo-128, and HIGHT. The data complexity of these attacks is only 16-plaintext-ciphertext pairs, which is considerably less than the existing cryptanalytic results. In all the attacks, the computational complexity remains the same as the previous ones or even it is slightly improved.
ieeexplore.ieee.org
以上显示的是最相近的搜索结果。 查看全部搜索结果