Paper 2017/622

GIFT: A Small Present

Subhadeep Banik, Sumit Kumar Pandey, Thomas Peyrin, Yu Sasaki, Siang Meng Sim, and Yosuke Todo

Abstract

In this article, we revisit the design strategy of PRESENT, leveraging all the advances provided by the research community in construction and cryptanalysis since its publication, to push the design up to its limits. We obtain an improved version, named GIFT, that provides a much increased efficiency in all domains (smaller and faster), while correcting the well-known weakness of PRESENT with regards to linear hulls. GIFT is a very simple and clean design that outperforms even SIMON or SKINNY for round-based implementations, making it one of the most energy efficient ciphers as of today. It reaches a point where almost the entire implementation area is taken by the storage and the Sboxes, where any cheaper choice of Sbox would lead to a very weak proposal. In essence, GIFT is composed of only Sbox and bit-wiring, but its natural bitslice data flow ensures excellent performances in all scenarios, from area-optimised hardware implementations to very fast software implementation on high-end platforms. We conducted a thorough analysis of our design with regards to state-of-the-art cryptanalysis, and we provide strong bounds with regards to differential/linear attacks.

Note: This is the full version of the same title work published in CHES 2017.

Metadata
Available format(s)
PDF
Publication info
A major revision of an IACR publication in CHES 2017
Keywords
lightweight cryptographyblock cipherPRESENTGIFT
Contact author(s)
bsubhadeep @ ntu edu sg
spandey @ ntu edu sg
thomas peyrin @ ntu edu sg
Sasaki Yu @ lab ntt co jp
crypto s m sim @ gmail com
Todo Yosuke @ lab ntt co jp
History
2020-06-18: last of 4 revisions
2017-06-27: received
See all versions
Short URL
https://ia.cr/2017/622
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/622,
      author = {Subhadeep Banik and Sumit Kumar Pandey and Thomas Peyrin and Yu Sasaki and Siang Meng Sim and Yosuke Todo},
      title = {GIFT: A Small Present},
      howpublished = {Cryptology ePrint Archive, Paper 2017/622},
      year = {2017},
      note = {\url{https://eprint.iacr.org/2017/622}},
      url = {https://eprint.iacr.org/2017/622}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.