Differential-linear cryptanalysis of PRINCE cipher

PRINCE is a low-latency lightweight block cipher, which is widely used in a lot of resource constrained devices.It is based on the FX construction and the core component is PRINCE<sub>core</sub>.Differential-linear cryptanalysis is a classical cryptographic technique, which combines diff...

Full description

Saved in:
Bibliographic Details
Main Author: Zhengbin LIU
Format: Article
Language:English
Published: POSTS&TELECOM PRESS Co., LTD 2021-08-01
Series:网络与信息安全学报
Subjects:
Online Access:http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2021072
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:PRINCE is a low-latency lightweight block cipher, which is widely used in a lot of resource constrained devices.It is based on the FX construction and the core component is PRINCE<sub>core</sub>.Differential-linear cryptanalysis is a classical cryptographic technique, which combines differential cryptanalysis and linear cryptanalysis together.Short differential characteristics and linear characteristics with high-probability were concatenated to break the cipher.Differential-linear cryptanalysis were applied to attack PRINCE<sub>core</sub>.Using 2-round differential-linear distinguisher, 4-round PRINCE<sub>core</sub>can be broken with 2<sup>6</sup>chosen plaintext and 2<sup>14.58</sup>encryption.For 6-round and 7-round PRINCE<sub>core</sub>, the data complexity is 2<sup>12.84</sup>and 2<sup>29.02</sup>respectively, and the time complexity is 2<sup>25.58</sup>and 2<sup>41.53</sup>.
ISSN:2096-109X