Two Kinds of Biclique Attacks on Lightweight Block Cipher PRINCE.
Zheng Yuan, Zhen Peng, Haiwen Ou · 2015
Abstract: Inspired by the paper [10], using better differential characteristics in the biclique construction, we give another balanced biclique attack on full rounds PRINCE with the lower complexity in this paper. Our balanced biclique attack has 62.672 computational complexity and 322 data complexity. Furthermore, we first illustrate a star-based biclique attack on full rounds PRINCE cipher in this paper. Our star-based biclique attack has 63.022 computational complexity and the required data can be reduced to only a single plaintext-ciphertext pair, this is the optimal data complexity among the existing results of full round attack on PRINCE.