rweather / gift

Software optimized implementations of GIFT and GIFT-COFB

Efficient constant-time implementations of GIFT and GIFT-COFB

GIFT is a lightweight block cipher that operates either on 64-bit or 128-bit blocks. For more information on GIFT, see: https://giftcipher.github.io/gift/.

GIFT-COFB is an authenticated cipher based on GIFT-128. It is a submission to the NIST LWC competition. For more information on GIFT-COFB, see: https://www.isical.ac.in/~lightweight/COFB/.

This repository contains optimized software implementations for the following algorithms:

• crypto_aead/giftcofb128v1: GIFT-COFB v1
• crypto_bc/gift64: GIFT-64
• crypto_bc/gift128: GIFT-128

For each algorithm, one can find:

• opt32: 32-bit word oriented C implementation
• armcortexm_fast: Fully unrolled ARM assembly implementation for Cortex-M processors (speed oriented)
• armcortexm_compact: Compact ARM assembly implementation for Cortex-M processors (code size oriented)
• armcortexm_balanced: Balanced ARM assembly implementation for Cortex-M processors (globally efficient with limited impact on code size)
• armcortexm4_masked: First-order masked ARM assembly implementation for Cortex-M4 processors ⚠️🚨 No practical evaluation has been undertaken to assess its security! Please do so if you plan to use it to thwart power/electromagnetic side-channel attacks! 🚨⚠️

For more information about the implementations, see the paper Fixslicing: A New GIFT Representation published at TCHES 2020-3.

Interface

GIFT-COFB implementations use the inferface defined in the NIST LWC call for algorithms for benchmarking purposes.

Compilation

ARM implementations have been compiled using the arm-none-eabi toolchain (version 9.2.1) and loaded/tested on the STM32L100C and STM32F407VG development boards using the libopencm3 project.

Regarding C implementations, a simple Makefile is provided for GIFT-64 and GIFT-128 to run some test vectors. For GIFT-COFB, test vectors can be executed using the NIST LWC test vector generation code.

AVR implementations

The following AVR assembly code implementations of GIFT-128 were contributed by Rhys Weatherley and have variants with large, medium, and small RAM requirements:

• avr_fixsliced_large: Fixsliced implementation with a large 320 byte key schedule that is expanded ahead of time during key setup.
• avr_fixsliced_medium: Fixsliced implementation with a 16 byte key schedule and round keys expanded on the fly. 80 bytes of stack space are required to expand the round keys.
• avr_bitsliced_small: Bitsliced implementation with a 16 byte key schedule and round keys expanded on the fly. 16 bytes of stack space are required to expand the round keys.

Note: avr_fixsliced_medium uses bitslicing for decryption because of the difficulty of expanding the reduced fixsliced key schedule in reverse. The medium implementation is best used with block cipher modes that only require the encrypt direction.

At the moment, only the avr_bitsliced_small implementation is provided for GIFT-64. The fixsliced implementations of GIFT-64 are in progress.

Each AVR directory contains an Arduino sketch for running tests on that implementation. Tested on Arduino Uno and Arduino Mega 2560.

All AVR implementations were generated with the genavr tool.