chiark - git - mdw - catacomb/blob - symm/chacha.h

   1 /* -*-c-*-
   2  *
   3  * ChaCha stream cipher
   4  *
   5  * (c) 2015 Straylight/Edgeware
   6  */
   7
   8 /*----- Licensing notice --------------------------------------------------*
   9  *
  10  * This file is part of Catacomb.
  11  *
  12  * Catacomb is free software; you can redistribute it and/or modify
  13  * it under the terms of the GNU Library General Public License as
  14  * published by the Free Software Foundation; either version 2 of the
  15  * License, or (at your option) any later version.
  16  *
  17  * Catacomb is distributed in the hope that it will be useful,
  18  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  19  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  20  * GNU Library General Public License for more details.
  21  *
  22  * You should have received a copy of the GNU Library General Public
  23  * License along with Catacomb; if not, write to the Free
  24  * Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,
  25  * MA 02111-1307, USA.
  26  */
  27
  28 #ifndef CATACOMB_CHACHA_H
  29 #define CATACOMB_CHACHA_H
  30
  31 #ifdef __cplusplus
  32   extern "C" {
  33 #endif
  34
  35 /*----- Header files ------------------------------------------------------*/
  36
  37 #include <mLib/bits.h>
  38
  39 #ifndef CATACOMB_GCIPHER_H
  40 #  include "gcipher.h"
  41 #endif
  42
  43 #ifndef CATACOMB_GRAND_H
  44 #  include "grand.h"
  45 #endif
  46
  47 /*----- Constants ---------------------------------------------------------*/
  48
  49 #define CHACHA_NONCESZ 8u
  50 #define CHACHA_KEYSZ 32u
  51 #define CHACHA_OUTSZ 64u
  52
  53 #define HCHACHA_INSZ 16u
  54 #define HCHACHA_OUTSZ 32u
  55
  56 #define XCHACHA_NONCESZ 24u
  57 #define XCHACHA_KEYSZ CHACHA_KEYSZ
  58 #define XCHACHA_OUTSZ CHACHA_OUTSZ
  59
  60 /*----- Data structures ---------------------------------------------------*/
  61
  62 typedef uint32 chacha_matrix[16];
  63
  64 typedef struct chacha_ctx {
  65   chacha_matrix a;
  66   octet buf[CHACHA_OUTSZ];
  67   size_t bufi;
  68 } chacha_ctx;
  69
  70 #define XCHACHA_DEFCTX(name)                                            \
  71   typedef struct name { chacha_ctx s; chacha_matrix k; } name
  72 XCHACHA_DEFCTX(xchacha20_ctx);
  73 XCHACHA_DEFCTX(xchacha12_ctx);
  74 XCHACHA_DEFCTX(xchacha8_ctx);
  75
  76 /*----- The ChaCha stream cipher ------------------------------------------*/
  77
  78 /* --- @chacha_init@ --- *
  79  *
  80  * Arguments:   @chacha_ctx *ctx@ = context to fill in
  81  *              @const void *key@ = pointer to key material
  82  *              @size_t ksz@ = size of key (either 32 or 16)
  83  *              @const void *nonce@ = initial nonce, or null
  84  *
  85  * Returns:     ---
  86  *
  87  * Use:         Initializes a ChaCha context ready for use.
  88  */
  89
  90 extern void chacha_init(chacha_ctx */*ctx*/,
  91                          const void */*key*/, size_t /*ksz*/,
  92                          const void */*nonce*/);
  93
  94 /* --- @chacha_setnonce@ --- *
  95  *
  96  * Arguments:   @chacha_ctx *ctx@ = pointer to context
  97  *              @const void *nonce@ = the nonce (@CHACHA_NONCESZ@ bytes)
  98  *
  99  * Returns:     ---
 100  *
 101  * Use:         Set a new nonce in the context @ctx@, e.g., for processing a
 102  *              different message.  The stream position is reset to zero (see
 103  *              @chacha_seek@ etc.).
 104  */
 105
 106 extern void chacha_setnonce(chacha_ctx */*ctx*/, const void */*nonce*/);
 107
 108 /* --- @chacha_seek@, @chacha_seeku64@ --- *
 109  *
 110  * Arguments:   @chacha_ctx *ctx@ = pointer to context
 111  *              @unsigned long i@, @kludge64 i@ = new position to set
 112  *
 113  * Returns:     ---
 114  *
 115  * Use:         Sets a new stream position, in units of ChaCha output
 116  *              blocks, which are @CHACHA_OUTSZ@ bytes each.  Byte
 117  *              granularity can be achieved by calling @chacha_encrypt@
 118  *              appropriately.
 119  */
 120
 121 extern void chacha_seek(chacha_ctx */*ctx*/, unsigned long /*i*/);
 122 extern void chacha_seeku64(chacha_ctx */*ctx*/, kludge64 /*i*/);
 123
 124 /* --- @chacha_tell@, @chacha_tellu64@ --- *
 125  *
 126  * Arguments:   @chacha_ctx *ctx@ = pointer to context
 127  *
 128  * Returns:     The current position in the output stream, in blocks,
 129  *              rounding upwards.
 130  */
 131
 132 extern unsigned long chacha_tell(chacha_ctx */*ctx*/);
 133 extern kludge64 chacha_tellu64(chacha_ctx */*ctx*/);
 134
 135 /* --- @chacha{20,12,8}_encrypt@ --- *
 136  *
 137  * Arguments:   @chacha_ctx *ctx@ = pointer to context
 138  *              @const void *src@ = source buffer (or null)
 139  *              @void *dest@ = destination buffer (or null)
 140  *              @size_t sz@ = size of the buffers
 141  *
 142  * Returns:     ---
 143  *
 144  * Use:         Encrypts or decrypts @sz@ bytes of data from @src@ to @dest@.
 145  *              ChaCha works by XORing plaintext with a keystream, so
 146  *              encryption and decryption are the same operation.  If @dest@
 147  *              is null then ignore @src@ and skip @sz@ bytes of the
 148  *              keystream.  If @src@ is null, then just write the keystream
 149  *              to @dest@.
 150  */
 151
 152 extern void chacha20_encrypt(chacha_ctx */*ctx*/,
 153                              const void */*src*/, void */*dest*/,
 154                              size_t /*sz*/);
 155 extern void chacha12_encrypt(chacha_ctx */*ctx*/,
 156                               const void */*src*/, void */*dest*/,
 157                               size_t /*sz*/);
 158 extern void chacha8_encrypt(chacha_ctx */*ctx*/,
 159                               const void */*src*/, void */*dest*/,
 160                               size_t /*sz*/);
 161
 162 /*----- The HChaCha pseudorandom function ---------------------------------*/
 163
 164 /* --- @hchacha{20,12,8}_prf@ --- *
 165  *
 166  * Arguments:   @chacha_ctx *ctx@ = pointer to context
 167  *              @const void *src@ = the input (@HCHACHA_INSZ@ bytes)
 168  *              @void *dest@ = the output (@HCHACHA_OUTSZ@ bytes)
 169  *
 170  * Returns:     ---
 171  *
 172  * Use:         Apply the HChaCha/r pseudorandom function to @src@, writing
 173  *              the result to @out@.
 174  */
 175
 176 extern void hchacha20_prf(chacha_ctx */*ctx*/,
 177                           const void */*src*/, void */*dest*/);
 178 extern void hchacha12_prf(chacha_ctx */*ctx*/,
 179                           const void */*src*/, void */*dest*/);
 180 extern void hchacha8_prf(chacha_ctx */*ctx*/,
 181                          const void */*src*/, void */*dest*/);
 182
 183 /*----- The XChaCha stream cipher ----------------------------------------*/
 184
 185 /* --- @xchacha{20,12,8}_init@ --- *
 186  *
 187  * Arguments:   @xchachaR_ctx *ctx@ = the context to fill in
 188  *              @const void *key@ = pointer to key material
 189  *              @size_t ksz@ = size of key (either 32 or 16)
 190  *              @const void *nonce@ = initial nonce, or null
 191  *
 192  * Returns:     ---
 193  *
 194  * Use:         Initializes an XChaCha/r context ready for use.
 195  *
 196  *              There is a different function for each number of rounds,
 197  *              unlike for plain ChaCha.
 198  */
 199
 200 extern void xchacha20_init(xchacha20_ctx */*ctx*/,
 201                            const void */*key*/, size_t /*ksz*/,
 202                            const void */*nonce*/);
 203 extern void xchacha12_init(xchacha12_ctx */*ctx*/,
 204                             const void */*key*/, size_t /*ksz*/,
 205                             const void */*nonce*/);
 206 extern void xchacha8_init(xchacha8_ctx */*ctx*/,
 207                            const void */*key*/, size_t /*ksz*/,
 208                            const void */*nonce*/);
 209
 210 /* --- @xchacha{20,12,8}_setnonce@ --- *
 211  *
 212  * Arguments:   @xchachaR_ctx *ctx@ = pointer to context
 213  *              @const void *nonce@ = the nonce (@XCHACHA_NONCESZ@ bytes)
 214  *
 215  * Returns:     ---
 216  *
 217  * Use:         Set a new nonce in the context @ctx@, e.g., for processing a
 218  *              different message.  The stream position is reset to zero (see
 219  *              @chacha_seek@ etc.).
 220  *
 221  *              There is a different function for each number of rounds,
 222  *              unlike for plain ChaCha.
 223  */
 224
 225 extern void xchacha20_setnonce(xchacha20_ctx */*ctx*/,
 226                                const void */*nonce*/);
 227 extern void xchacha12_setnonce(xchacha12_ctx */*ctx*/,
 228                                 const void */*nonce*/);
 229 extern void xchacha8_setnonce(xchacha8_ctx */*ctx*/,
 230                                const void */*nonce*/);
 231
 232 /* --- @xchacha{20,12,8}_seek@, @xchacha{20,12,8}_seeku64@ --- *
 233  *
 234  * Arguments:   @xchachaR_ctx *ctx@ = pointer to context
 235  *              @unsigned long i@, @kludge64 i@ = new position to set
 236  *
 237  * Returns:     ---
 238  *
 239  * Use:         Sets a new stream position, in units of ChaCha output
 240  *              blocks, which are @XCHACHA_OUTSZ@ bytes each.  Byte
 241  *              granularity can be achieved by calling @xchachaR_encrypt@
 242  *              appropriately.
 243  *
 244  *              There is a different function for each number of rounds,
 245  *              unlike for plain ChaCha, because the context structures are
 246  *              different.
 247  */
 248
 249 extern void xchacha20_seek(xchacha20_ctx */*ctx*/, unsigned long /*i*/);
 250 extern void xchacha12_seek(xchacha12_ctx */*ctx*/, unsigned long /*i*/);
 251 extern void xchacha8_seek(xchacha8_ctx */*ctx*/, unsigned long /*i*/);
 252 extern void xchacha20_seeku64(xchacha20_ctx */*ctx*/, kludge64 /*i*/);
 253 extern void xchacha12_seeku64(xchacha12_ctx */*ctx*/, kludge64 /*i*/);
 254 extern void xchacha8_seeku64(xchacha8_ctx */*ctx*/, kludge64 /*i*/);
 255
 256 /* --- @xchacha{20,12,8}_tell@, @xchacha{20,12,8}_tellu64@ --- *
 257  *
 258  * Arguments:   @chacha_ctx *ctx@ = pointer to context
 259  *
 260  * Returns:     The current position in the output stream, in blocks,
 261  *              rounding upwards.
 262  *
 263  *              There is a different function for each number of rounds,
 264  *              unlike for plain ChaCha, because the context structures are
 265  *              different.
 266  */
 267
 268 extern unsigned long xchacha20_tell(xchacha20_ctx */*ctx*/);
 269 extern unsigned long xchacha12_tell(xchacha12_ctx */*ctx*/);
 270 extern unsigned long xchacha8_tell(xchacha8_ctx */*ctx*/);
 271 extern kludge64 xchacha20_tellu64(xchacha20_ctx */*ctx*/);
 272 extern kludge64 xchacha12_tellu64(xchacha12_ctx */*ctx*/);
 273 extern kludge64 xchacha8_tellu64(xchacha8_ctx */*ctx*/);
 274
 275 /* --- @xchacha{20,12,8}_encrypt@ --- *
 276  *
 277  * Arguments:   @xchachaR_ctx *ctx@ = pointer to context
 278  *              @const void *src@ = source buffer (or null)
 279  *              @void *dest@ = destination buffer (or null)
 280  *              @size_t sz@ = size of the buffers
 281  *
 282  * Returns:     ---
 283  *
 284  * Use:         Encrypts or decrypts @sz@ bytes of data from @src@ to @dest@.
 285  *              XChaCha works by XORing plaintext with a keystream, so
 286  *              encryption and decryption are the same operation.  If @dest@
 287  *              is null then ignore @src@ and skip @sz@ bytes of the
 288  *              keystream.  If @src@ is null, then just write the keystream
 289  *              to @dest@.
 290  */
 291
 292 extern void xchacha20_encrypt(xchacha20_ctx */*ctx*/,
 293                             const void */*src*/, void */*dest*/,
 294                             size_t /*sz*/);
 295 extern void xchacha12_encrypt(xchacha12_ctx */*ctx*/,
 296                               const void */*src*/, void */*dest*/,
 297                               size_t /*sz*/);
 298 extern void xchacha8_encrypt(xchacha8_ctx */*ctx*/,
 299                               const void */*src*/, void */*dest*/,
 300                               size_t /*sz*/);
 301
 302 /*----- Generic cipher interface ------------------------------------------*/
 303
 304 extern const octet chacha_keysz[];
 305 #define chacha20_keysz chacha_keysz
 306 #define chacha12_keysz chacha_keysz
 307 #define chacha8_keysz chacha_keysz
 308 #define xchacha_keysz chacha_keysz
 309 #define xchacha20_keysz chacha_keysz
 310 #define xchacha12_keysz chacha_keysz
 311 #define xchacha8_keysz chacha_keysz
 312
 313 const gccipher chacha20, chacha12, chacha8;
 314 const gccipher xchacha20, xchacha12, xchacha8;
 315
 316 /*----- Generic random number generator interface -------------------------*/
 317
 318 /* --- @chacha{,12,8}_rand@, @xchacha{,12,8}_rand@ --- *
 319  *
 320  * Arguments:           @const void *k@ = pointer to key material
 321  *                      @size_t ksz@ = size of key material
 322  *                      @const void *n@ = pointer to nonce or null
 323  *                              (@CHACHA_NONCESZ@ or @XCHACHA_NONCESZ@)
 324  *
 325  * Returns:             Pointer to generic random number generator instance.
 326  *
 327  * Use:                 Creates a random number interface wrapper around
 328  *                      the ChaCha or XChaCha stream ciphers.
 329  */
 330
 331 extern grand *chacha20_rand(const void */*k*/, size_t /*ksz*/,
 332                             const void */*n*/);
 333 extern grand *chacha12_rand(const void */*k*/, size_t /*ksz*/,
 334                             const void */*n*/);
 335 extern grand *chacha8_rand(const void */*k*/, size_t /*ksz*/,
 336                            const void */*n*/);
 337 extern grand *xchacha20_rand(const void */*k*/, size_t /*ksz*/,
 338                              const void */*n*/);
 339 extern grand *xchacha12_rand(const void */*k*/, size_t /*ksz*/,
 340                              const void */*n*/);
 341 extern grand *xchacha8_rand(const void */*k*/, size_t /*ksz*/,
 342                             const void */*n*/);
 343
 344 enum {
 345   CHACHA_SEEK = GRAND_SPECIFIC('S'),    /* @unsigned long pos@ */
 346   CHACHA_SEEKU64,                       /* @kludge64 pos@ */
 347   CHACHA_TELL,                          /* @unsigned long *pos@ */
 348   CHACHA_TELLU64                        /* @kludge64 *pos@ */
 349 };
 350
 351 /*----- That's all, folks -------------------------------------------------*/
 352
 353 #ifdef __cplusplus
 354   }
 355 #endif
 356
 357 #endif