TY - JOUR
T1 - Differential property of PRESENT-like structure
AU - Hong, Deukjo
AU - Koo, Bonwook
AU - Seo, Changho
N1 - Publisher Copyright:
© 2016 Elsevier B.V.
PY - 2018/5/31
Y1 - 2018/5/31
N2 - PRESENT is a lightweight block cipher designed by Bogdanov et al. We define the PRESENT-like structure and study its differential property. PRESENT has the 2-dimensional PRESENT-like structure. With a new proof technique, we confirm that Bogdanov et al.’s proof for differential property of PRESENT is true: any 5-round differential characteristic has at least 10 active S-boxes. We prove that for dimensions 3, 4, and 5, any 7-, 9-, and 11-round differential characteristics have at least 20, 28, and 43 active S-boxes, respectively. Especially, the result for dimension 3 can be applied to security analysis of the lightweight hash function SPONGENT with b≥256. Furthermore, we find that this differential property is deeply related to permutations with maximal cycle length.
AB - PRESENT is a lightweight block cipher designed by Bogdanov et al. We define the PRESENT-like structure and study its differential property. PRESENT has the 2-dimensional PRESENT-like structure. With a new proof technique, we confirm that Bogdanov et al.’s proof for differential property of PRESENT is true: any 5-round differential characteristic has at least 10 active S-boxes. We prove that for dimensions 3, 4, and 5, any 7-, 9-, and 11-round differential characteristics have at least 20, 28, and 43 active S-boxes, respectively. Especially, the result for dimension 3 can be applied to security analysis of the lightweight hash function SPONGENT with b≥256. Furthermore, we find that this differential property is deeply related to permutations with maximal cycle length.
KW - Block cipher
KW - Differential property
KW - PRESENT
UR - http://www.scopus.com/inward/record.url?scp=84995954154&partnerID=8YFLogxK
U2 - 10.1016/j.dam.2016.03.015
DO - 10.1016/j.dam.2016.03.015
M3 - Article
AN - SCOPUS:84995954154
SN - 0166-218X
VL - 241
SP - 13
EP - 24
JO - Discrete Applied Mathematics
JF - Discrete Applied Mathematics
ER -