Paper 2023/750

BAKSHEESH: Similar Yet Different From GIFT

Anubhab Baksi, Indian Statistical Institute Chennai
Jakub Breier, Graz University of Technology, Silicon Austria Labs, Graz, Austria
Anupam Chattopadhyay, Nanyang Technological University
Tomáš Gerlich, Brno University of Technology
Sylvain Guilley, Télécom ParisTech, France, Secure-IC, Cesson-Sévigné, France
Naina Gupta, Nanyang Technological University
Takanori Isobe, University of Hyogo, Kobe, Japan
Arpan Jati, Nanyang Technological University
Petr Jedlicka, Brno University of Technology, Brno, Czechia
Hyunjun Kim, Hansung University, Seoul, South Korea
Fukang Liu, University of Hyogo, Kobe, Japan
Zdeněk Martinásek, Brno University of Technology
Kosei Sakamoto, University of Hyogo, Kobe, Japan
Hwajeong Seo, Hansung University
Rentaro Shiba, University of Hyogo
Ritu Ranjan Shrivastwa, Secure-IC, Cesson-Sévigné, France
Abstract

We propose a lightweight block cipher named BAKSHEESH, which draws inspiration from GIFT (CHES'17). BAKSHEESH runs for 35 rounds, which is 12.5 per cent fewer rounds compared to GIFT-128 whilst maintaining the same security claims against classical attacks. However, we also present an alternate (but equivalent) angle of BAKSHEESH that follows the heritage of ZORRO (CHES'13). In the GIFT heritage version, BAKSHEESH uses a 4-bit SBox that has a non-trivial Linear Structure (LS). In the alternate ZORRO heritage specification, it employs a 3-bit SBox and realises a partial non-linear layer. BAKSHEESH is suitable for efficient hardware and software implementations, and also offers an edge on side channel countermeasures and other niche applications. For instance, our study on the threshold implementation shows that BAKSHEESH offers a few-fold advantage over other lightweight ciphers. We therefore create a new paradigm of lightweight ciphers through adequate deliberation on the design choice and solidify it with appropriate security analysis and ample implementation/benchmark.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
A minor revision of an IACR publication in CIC 2026
DOI
10.62056/ae890lmol
Keywords
lightweight cryptographyblock cipherGIFTDEFAULTZORROpartila non-linear layerthreshold implementation
Contact author(s)
anubhab @ isichennai res in
jbreier @ jbreier com
anupam @ ntu edu sg
xgerli02 @ stud feec vutbr cz
sylvain guilley @ telecom-paristech fr
naina003 @ e ntu edu sg
takanori isobe @ ai u-hyogo ac jp
arpan jati @ ntu edu sg
xjedli23 @ vut cz
khj930704 @ gmail com
liufukangs @ gmail com
martinasek @ feec vutbr cz
k sakamoto0728 @ gmail com
hwajeong84 @ gmail com
rentaro shiba @ gmail com
ritu-ranjan shrivastwa @ secure-ic com
History
2026-11-10: last of 8 revisions
2023-05-24: received
See all versions
Short URL
https://ia.cr/2023/750
License
Creative Commons Attribution-NonCommercial-ShareAlike
CC BY-NC-SA

BibTeX

@misc{cryptoeprint:2023/750,
      author = {Anubhab Baksi and Jakub Breier and Anupam Chattopadhyay and Tomáš Gerlich and Sylvain Guilley and Naina Gupta and Takanori Isobe and Arpan Jati and Petr Jedlicka and Hyunjun Kim and Fukang Liu and Zdeněk Martinásek and Kosei Sakamoto and Hwajeong Seo and Rentaro Shiba and Ritu Ranjan Shrivastwa},
      title = {{BAKSHEESH}: Similar Yet Different From {GIFT}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2023/750},
      year = {2023},
      doi = {10.62056/ae890lmol},
      url = {https://eprint.iacr.org/2023/750}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.