Differential property of PRESENT-like structure

Deukjo Hong, Bonwook Koo, Changho Seo

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)13-24
Number of pages12
JournalDiscrete Applied Mathematics
Volume241
DOIs
StatePublished - 31 May 2018

Keywords

  • Block cipher
  • Differential property
  • PRESENT

Fingerprint

Dive into the research topics of 'Differential property of PRESENT-like structure'. Together they form a unique fingerprint.

Cite this