internal-gift64.h 6.99 KB
Newer Older
Rhys Weatherley committed
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
/*
 * Copyright (C) 2020 Southern Storm Software, Pty Ltd.
 *
 * Permission is hereby granted, free of charge, to any person obtaining a
 * copy of this software and associated documentation files (the "Software"),
 * to deal in the Software without restriction, including without limitation
 * the rights to use, copy, modify, merge, publish, distribute, sublicense,
 * and/or sell copies of the Software, and to permit persons to whom the
 * Software is furnished to do so, subject to the following conditions:
 *
 * The above copyright notice and this permission notice shall be included
 * in all copies or substantial portions of the Software.
 *
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
 * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
 * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
 * DEALINGS IN THE SOFTWARE.
 */

#ifndef LW_INTERNAL_GIFT64_H
#define LW_INTERNAL_GIFT64_H

/**
 * \file internal-gift64.h
 * \brief GIFT-64 block cipher.
 *
 * References: https://eprint.iacr.org/2017/622.pdf,
31
 * https://eprint.iacr.org/2020/412.pdf,
Rhys Weatherley committed
32 33 34 35 36 37 38 39 40 41 42
 * https://giftcipher.github.io/gift/
 */

#include <stddef.h>
#include <stdint.h>

#ifdef __cplusplus
extern "C" {
#endif

/**
43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64
 * \var GIFT64_LOW_MEMORY
 * \brief Define this to 1 to use a low memory version of the key schedule.
 *
 * The default is to use the fix-sliced version of GIFT-64 which is very
 * fast on 32-bit platforms but requires 48 bytes to store the key schedule.
 * The large key schedule may be a problem on 8-bit and 16-bit platforms.
 * The fix-sliced version also encrypts two blocks at a time in 32-bit
 * words which is an unnecessary optimization for 8-bit platforms.
 *
 * GIFT64_LOW_MEMORY can be defined to 1 to select the original non
 * fix-sliced version which only requires 16 bytes to store the key,
 * with the rest of the key schedule expanded on the fly.
 */
#if !defined(GIFT64_LOW_MEMORY)
#if defined(__AVR__)
#define GIFT64_LOW_MEMORY 1
#else
#define GIFT64_LOW_MEMORY 0
#endif
#endif

/**
Rhys Weatherley committed
65 66 67 68 69
 * \brief Size of a GIFT-64 block in bytes.
 */
#define GIFT64_BLOCK_SIZE 8

/**
70
 * \brief Structure of the key schedule for GIFT-64.
Rhys Weatherley committed
71 72 73 74
 */
typedef struct
{
    uint32_t k[4];      /**< Words of the key schedule */
75
#if !GIFT64_LOW_MEMORY
Rhys Weatherley committed
76
    uint32_t rk[8];     /**< Pre-computed round keys for fixsliced form */
77
#endif
Rhys Weatherley committed
78

79
} gift64n_key_schedule_t;
Rhys Weatherley committed
80 81

/**
82
 * \fn void gift64n_update_round_keys(gift64n_key_schedule_t *ks);
Rhys Weatherley committed
83 84 85 86
 * \brief Updates the round keys after a change in the base key.
 *
 * \param ks Points to the key schedule to update.
 */
87 88 89 90 91
#if GIFT64_LOW_MEMORY
#define gift64n_update_round_keys(ks) do { ; } while (0) /* Not needed */
#else
void gift64n_update_round_keys(gift64n_key_schedule_t *ks);
#endif
Rhys Weatherley committed
92 93 94 95 96

/**
 * \brief Initializes the key schedule for GIFT-64 (nibble-based).
 *
 * \param ks Points to the key schedule to initialize.
97
 * \param key Points to the 16 bytes of the key data.
Rhys Weatherley committed
98
 */
99
void gift64n_init(gift64n_key_schedule_t *ks, const unsigned char *key);
Rhys Weatherley committed
100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128

/**
 * \brief Encrypts a 64-bit block with GIFT-64 (nibble-based).
 *
 * \param ks Points to the GIFT-64 key schedule.
 * \param output Output buffer which must be at least 8 bytes in length.
 * \param input Input buffer which must be at least 8 bytes in length.
 *
 * The \a input and \a output buffers can be the same buffer for
 * in-place encryption.
 */
void gift64n_encrypt
    (const gift64n_key_schedule_t *ks, unsigned char *output,
     const unsigned char *input);

/**
 * \brief Decrypts a 64-bit block with GIFT-64 (nibble-based).
 *
 * \param ks Points to the GIFT-64 key schedule.
 * \param output Output buffer which must be at least 8 bytes in length.
 * \param input Input buffer which must be at least 8 bytes in length.
 *
 * The \a input and \a output buffers can be the same buffer for
 * in-place decryption.
 */
void gift64n_decrypt
    (const gift64n_key_schedule_t *ks, unsigned char *output,
     const unsigned char *input);

129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145
/* 4-bit tweak values expanded to 16-bit for TweGIFT-64 */
#define GIFT64T_TWEAK_0     0x0000      /**< TweGIFT-64 tweak value 0 */
#define GIFT64T_TWEAK_1     0xe1e1      /**< TweGIFT-64 tweak value 1 */
#define GIFT64T_TWEAK_2     0xd2d2      /**< TweGIFT-64 tweak value 2 */
#define GIFT64T_TWEAK_3     0x3333      /**< TweGIFT-64 tweak value 3 */
#define GIFT64T_TWEAK_4     0xb4b4      /**< TweGIFT-64 tweak value 4 */
#define GIFT64T_TWEAK_5     0x5555      /**< TweGIFT-64 tweak value 5 */
#define GIFT64T_TWEAK_6     0x6666      /**< TweGIFT-64 tweak value 6 */
#define GIFT64T_TWEAK_7     0x8787      /**< TweGIFT-64 tweak value 7 */
#define GIFT64T_TWEAK_8     0x7878      /**< TweGIFT-64 tweak value 8 */
#define GIFT64T_TWEAK_9     0x9999      /**< TweGIFT-64 tweak value 9 */
#define GIFT64T_TWEAK_10    0xaaaa      /**< TweGIFT-64 tweak value 10 */
#define GIFT64T_TWEAK_11    0x4b4b      /**< TweGIFT-64 tweak value 11 */
#define GIFT64T_TWEAK_12    0xcccc      /**< TweGIFT-64 tweak value 12 */
#define GIFT64T_TWEAK_13    0x2d2d      /**< TweGIFT-64 tweak value 13 */
#define GIFT64T_TWEAK_14    0x1e1e      /**< TweGIFT-64 tweak value 14 */
#define GIFT64T_TWEAK_15    0xffff      /**< TweGIFT-64 tweak value 15 */
Rhys Weatherley committed
146 147 148 149 150 151 152

/**
 * \brief Encrypts a 64-bit block with TweGIFT-64 (tweakable variant).
 *
 * \param ks Points to the GIFT-64 key schedule.
 * \param output Output buffer which must be at least 8 bytes in length.
 * \param input Input buffer which must be at least 8 bytes in length.
153
 * \param tweak 4-bit tweak value expanded to 16-bit.
Rhys Weatherley committed
154 155 156 157 158 159 160 161 162 163 164
 *
 * The \a input and \a output buffers can be the same buffer for
 * in-place encryption.
 *
 * This variant of GIFT-64 is used by the LOTUS/LOCUS submission to the
 * NIST Lightweight Cryptography Competition.  A 4-bit tweak is added to
 * some of the rounds to provide domain separation.  If the tweak is
 * zero, then this function is identical to gift64n_encrypt().
 */
void gift64t_encrypt
    (const gift64n_key_schedule_t *ks, unsigned char *output,
165
     const unsigned char *input, uint16_t tweak);
Rhys Weatherley committed
166 167 168 169 170 171 172

/**
 * \brief Decrypts a 64-bit block with TweGIFT-64 (tweakable variant).
 *
 * \param ks Points to the GIFT-64 key schedule.
 * \param output Output buffer which must be at least 8 bytes in length.
 * \param input Input buffer which must be at least 8 bytes in length.
173
 * \param tweak 4-bit tweak value expanded to 16-bit.
Rhys Weatherley committed
174 175 176 177 178 179 180 181 182 183 184
 *
 * The \a input and \a output buffers can be the same buffer for
 * in-place encryption.
 *
 * This variant of GIFT-64 is used by the LOTUS/LOCUS submission to the
 * NIST Lightweight Cryptography Competition.  A 4-bit tweak is added to
 * some of the rounds to provide domain separation.  If the tweak is
 * zero, then this function is identical to gift64n_decrypt().
 */
void gift64t_decrypt
    (const gift64n_key_schedule_t *ks, unsigned char *output,
185
     const unsigned char *input, uint16_t tweak);
Rhys Weatherley committed
186 187 188 189 190 191

#ifdef __cplusplus
}
#endif

#endif