salsa20-crypt.c 2.54 KB
Newer Older
1
/* salsa20-crypt.c
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
 *
 * The Salsa20 stream cipher.
 */

/* nettle, low-level cryptographics library
 *
 * Copyright (C) 2012 Simon Josefsson
 *  
 * The nettle library is free software; you can redistribute it and/or modify
 * it under the terms of the GNU Lesser General Public License as published by
 * the Free Software Foundation; either version 2.1 of the License, or (at your
 * option) any later version.
 * 
 * The nettle library is distributed in the hope that it will be useful, but
 * WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
 * or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU Lesser General Public
 * License for more details.
 * 
 * You should have received a copy of the GNU Lesser General Public License
 * along with the nettle library; see the file COPYING.LIB.  If not, write to
22 23
 * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston,
 * MA 02111-1301, USA.
24 25 26 27 28 29 30 31 32 33 34 35
 */

/* Based on:
   salsa20-ref.c version 20051118
   D. J. Bernstein
   Public domain.
*/

#if HAVE_CONFIG_H
# include "config.h"
#endif

36
#include <string.h>
37 38 39

#include "salsa20.h"

Niels Möller's avatar
Niels Möller committed
40
#include "macros.h"
41
#include "memxor.h"
42

43
#ifdef WORDS_BIGENDIAN
Niels Möller's avatar
Niels Möller committed
44
#define LE_SWAP32(v)				\
Niels Möller's avatar
Niels Möller committed
45 46
  ((ROTL32(8,  v) & 0x00FF00FFUL) |		\
   (ROTL32(24, v) & 0xFF00FF00UL))
47
#else
48
#define LE_SWAP32(v) (v)
49 50
#endif

Niels Möller's avatar
Niels Möller committed
51 52 53 54 55 56 57
#define QROUND(x0, x1, x2, x3) do { \
  x1 ^= ROTL32(7, x0 + x3);	    \
  x2 ^= ROTL32(9, x1 + x0);	    \
  x3 ^= ROTL32(13, x2 + x1);	    \
  x0 ^= ROTL32(18, x3 + x2);	    \
  } while(0)

58 59 60 61 62 63
void
salsa20_crypt(struct salsa20_ctx *ctx,
	      unsigned length,
	      uint8_t *c,
	      const uint8_t *m)
{
64 65 66 67 68
  if (!length)
    return;
  
  for (;;)
    {
69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90
      uint32_t x[_SALSA20_INPUT_LENGTH];
      int i;
      memcpy (x, ctx->input, sizeof(x));
      for (i = 0;i < 10;i ++)
	{
	  QROUND(x[0], x[4], x[8], x[12]);
	  QROUND(x[5], x[9], x[13], x[1]);
	  QROUND(x[10], x[14], x[2], x[6]);
	  QROUND(x[15], x[3], x[7], x[11]);

	  QROUND(x[0], x[1], x[2], x[3]);
	  QROUND(x[5], x[6], x[7], x[4]);
	  QROUND(x[10], x[11], x[8], x[9]);
	  QROUND(x[15], x[12], x[13], x[14]);
	}

      for (i = 0;i < _SALSA20_INPUT_LENGTH;++i)
	{
	  uint32_t t = x[i] + ctx->input[i];
	  x[i] = LE_SWAP32 (t);
	}

91 92
      ctx->input[9] += (++ctx->input[8] == 0);

93
      /* stopping at 2^70 length per nonce is user's responsibility */
94 95 96
      
      if (length <= SALSA20_BLOCK_SIZE)
	{
97
	  memxor3 (c, m, (uint8_t *) x, length);
98 99
	  return;
	}
100
      memxor3 (c, m, (uint8_t *) x, SALSA20_BLOCK_SIZE);
101 102 103 104

      length -= SALSA20_BLOCK_SIZE;
      c += SALSA20_BLOCK_SIZE;
      m += SALSA20_BLOCK_SIZE;
105 106
  }
}