Cryptology ePrint Archive: Report 2015/1208

Two Kinds of Biclique Attacks on Lightweight Block Cipher PRINCE

Zheng Yuan,Zhen Peng,Haiwen Ou

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 2^62.67 computational complexity and 2^32 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 computational complexity 2^63.02 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.

Category / Keywords: balanced biclique attack, star-based biclique, PRINCE, PRINCEcore, data complexity

Date: received 17 Dec 2015, last revised 22 Dec 2015

Contact author: zyuan at tsinghua edu cn,pengzhen0822@126 com

Available format(s): PDF | BibTeX Citation

Version: 20151222:085207 (All versions of this report)

Short URL: ia.cr/2015/1208

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]