Cryptology ePrint Archive: Report 2020/412
Fixslicing: A New GIFT Representation
Alexandre Adomnicai and Zakaria Najm and Thomas Peyrin
Abstract: The GIFT family of lightweight block ciphers, published at CHES 2017, offers excellent hardware performance figures and has been used, in full or in part, in several candidates of the ongoing NIST lightweight cryptography competition. However, implementation of GIFT in software seems complex and not efficient due to the bit permutation composing its linear layer (a feature shared with PRESENT cipher).
In this article, we exhibit a new non-trivial representation of the GIFT family of block ciphers over several rounds. This new representation, that we call fixslicing, allows extremely efficient software bitsliced implementations of GIFT, using only a few rotations, surprisingly placing GIFT as a very efficient candidate on micro-controllers. Our constant time implementations show that, on ARM Cortex-M3, 128-bit data can be ciphered with only about 800 cycles for GIFT-64 and about 1300 cycles for GIFT-128 (assuming pre-computed round keys). In particular, this is much faster than the impressive PRESENT implementation published at CHES 2017 that requires 2116 cycles in the same setting, or the current best AES constant time implementation
reported that requires 1617 cycles. This work impacts GIFT, but also improves software implementations of all other cryptographic primitives directly based on it or strongly related to it.
Category / Keywords: implementation / GIFT, bitslicing, fixslicing, lightweight encryption
Original Publication (with minor differences): IACR-CHES-2020
Date: received 11 Apr 2020, last revised 8 Oct 2020
Contact author: alexandre adomnicai at ntu edu sg
Available format(s): PDF | BibTeX Citation
Note: Resize additional illustrations in Appendix B
Version: 20201008:091544 (All versions of this report)
Short URL: ia.cr/2020/412
[ Cryptology ePrint archive ]