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!
_version_ 1841529933305741312
author Zhengbin LIU
author_facet Zhengbin LIU
author_sort Zhengbin LIU
collection DOAJ
description 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>.
format Article
id doaj-art-fc2dbe5871894ac9b2b27d1f4eba802c
institution Kabale University
issn 2096-109X
language English
publishDate 2021-08-01
publisher POSTS&TELECOM PRESS Co., LTD
record_format Article
series 网络与信息安全学报
spelling doaj-art-fc2dbe5871894ac9b2b27d1f4eba802c2025-01-15T03:15:06ZengPOSTS&TELECOM PRESS Co., LTD网络与信息安全学报2096-109X2021-08-01713114059567974Differential-linear cryptanalysis of PRINCE cipherZhengbin LIUPRINCE 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>.http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2021072lightweight block cipherPRINCEdifferential-linear cryptanalysis
spellingShingle Zhengbin LIU
Differential-linear cryptanalysis of PRINCE cipher
网络与信息安全学报
lightweight block cipher
PRINCE
differential-linear cryptanalysis
title Differential-linear cryptanalysis of PRINCE cipher
title_full Differential-linear cryptanalysis of PRINCE cipher
title_fullStr Differential-linear cryptanalysis of PRINCE cipher
title_full_unstemmed Differential-linear cryptanalysis of PRINCE cipher
title_short Differential-linear cryptanalysis of PRINCE cipher
title_sort differential linear cryptanalysis of prince cipher
topic lightweight block cipher
PRINCE
differential-linear cryptanalysis
url http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2021072
work_keys_str_mv AT zhengbinliu differentiallinearcryptanalysisofprincecipher