International Association
for Cryptologic Research

PRINCE is a modern involutive lightweight block cipher proposed by Rechberger in Asiacrypt 2012[6], then PRINCE has been widely used in many constrained devices. PRINCE uses the FX construction, in which one part of the cipher is considered as core cipher and remaining parts are used for whitenings before and after the core. Farzaech et al. gave the security evaluations of PRINCEcore against biclique and differential cryptanalysis, respectively[10]. They presented an independent-biclique attack on the full version with computational complexity 2^62.72 and data complexity 2^40 . Inspired from their work, by better selections of differential characteristics in the biclique construction, we give another balanced biclique attack on PRINCEcore with lower computation complexity and data complexity than previous results in [10]. The computational complexity and data complexity of our attack is 2^62.67 and 2^32, respectively. Then, we first illustrate a star-based biclique attack on PRINCEcore. The computational complexity of star-based biclique attack is 2^63.02 and the required data is only a single plaintext-ciphertext pair. This is the optimal data complexity among the existing results of full round attack on PRINCEcore.