annotate lib/arcfour.c @ 8051:9c2b0396b27c

Stylistic change: Use '#if HAVE_*' instead of '#ifdef HAVE_*'.
author Bruno Haible <bruno@clisp.org>
date Tue, 30 Jan 2007 01:07:22 +0000
parents a88f85e4728f
children e8d2c6fc33ad
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
6377
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
1 /* arcfour.c --- The arcfour stream cipher
7584
a88f85e4728f * lib/arcfour.c: Assume config.h.
Eric Blake <ebb9@byu.net>
parents: 6423
diff changeset
2 * Copyright (C) 2000, 2001, 2002, 2003, 2005, 2006 Free Software
a88f85e4728f * lib/arcfour.c: Assume config.h.
Eric Blake <ebb9@byu.net>
parents: 6423
diff changeset
3 * Foundation, Inc.
6377
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
4 *
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
5 * This file is free software; you can redistribute it and/or modify
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
6 * it under the terms of the GNU General Public License as published
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
7 * by the Free Software Foundation; either version 2, or (at your
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
8 * option) any later version.
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
9 *
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
10 * This file is distributed in the hope that it will be useful, but
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
11 * WITHOUT ANY WARRANTY; without even the implied warranty of
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
13 * General Public License for more details.
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
14 *
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
15 * You should have received a copy of the GNU General Public License
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
16 * along with this file; if not, write to the Free Software
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
17 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
18 * 02110-1301, USA.
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
19 *
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
20 */
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
21
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
22 /* Code from Libgcrypt adapted for gnulib by Simon Josefsson. */
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
23
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
24 /*
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
25 * For a description of the algorithm, see:
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
26 * Bruce Schneier: Applied Cryptography. John Wiley & Sons, 1996.
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
27 * ISBN 0-471-11709-9. Pages 397 ff.
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
28 */
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
29
7584
a88f85e4728f * lib/arcfour.c: Assume config.h.
Eric Blake <ebb9@byu.net>
parents: 6423
diff changeset
30 #include <config.h>
6377
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
31
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
32 #include "arcfour.h"
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
33
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
34 void
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
35 arcfour_stream (arcfour_context * context, const char *inbuf, char *outbuf,
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
36 size_t length)
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
37 {
6423
4e611c25a13f Fix arcfour module.
Simon Josefsson <simon@josefsson.org>
parents: 6377
diff changeset
38 uint8_t i = context->idx_i;
4e611c25a13f Fix arcfour module.
Simon Josefsson <simon@josefsson.org>
parents: 6377
diff changeset
39 uint8_t j = context->idx_j;
6377
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
40 char *sbox = context->sbox;
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
41
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
42 for (; length > 0; length--)
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
43 {
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
44 char t;
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
45
6423
4e611c25a13f Fix arcfour module.
Simon Josefsson <simon@josefsson.org>
parents: 6377
diff changeset
46 i++;
4e611c25a13f Fix arcfour module.
Simon Josefsson <simon@josefsson.org>
parents: 6377
diff changeset
47 j += sbox[i];
6377
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
48 t = sbox[i];
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
49 sbox[i] = sbox[j];
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
50 sbox[j] = t;
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
51 *outbuf++ = (*inbuf++
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
52 ^ sbox[(0U + sbox[i] + sbox[j]) % ARCFOUR_SBOX_SIZE]);
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
53 }
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
54
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
55 context->idx_i = i;
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
56 context->idx_j = j;
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
57 }
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
58
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
59 void
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
60 arcfour_setkey (arcfour_context * context, const char *key, size_t keylen)
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
61 {
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
62 size_t i, j, k;
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
63 char *sbox = context->sbox;
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
64
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
65 context->idx_i = context->idx_j = 0;
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
66 for (i = 0; i < ARCFOUR_SBOX_SIZE; i++)
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
67 sbox[i] = i;
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
68 for (i = j = k = 0; i < ARCFOUR_SBOX_SIZE; i++)
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
69 {
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
70 char t;
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
71 j = (j + sbox[i] + key[k]) % ARCFOUR_SBOX_SIZE;
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
72 t = sbox[i];
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
73 sbox[i] = sbox[j];
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
74 sbox[j] = t;
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
75 if (++k == keylen)
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
76 k = 0;
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
77 }
da7777b11fa2 Add arcfour module.
Simon Josefsson <simon@josefsson.org>
parents:
diff changeset
78 }