Randomize ephermal source ports.
[dragonfly.git] / sys / crypto / rc4 / rc4.c
1
2 /*
3  * rc4.c
4  *
5  * Copyright (c) 1996-2000 Whistle Communications, Inc.
6  * All rights reserved.
7  * 
8  * Subject to the following obligations and disclaimer of warranty, use and
9  * redistribution of this software, in source or object code forms, with or
10  * without modifications are expressly permitted by Whistle Communications;
11  * provided, however, that:
12  * 1. Any and all reproductions of the source or object code must include the
13  *    copyright notice above and the following disclaimer of warranties; and
14  * 2. No rights are granted, in any manner or form, to use Whistle
15  *    Communications, Inc. trademarks, including the mark "WHISTLE
16  *    COMMUNICATIONS" on advertising, endorsements, or otherwise except as
17  *    such appears in the above copyright notice or in the software.
18  * 
19  * THIS SOFTWARE IS BEING PROVIDED BY WHISTLE COMMUNICATIONS "AS IS", AND
20  * TO THE MAXIMUM EXTENT PERMITTED BY LAW, WHISTLE COMMUNICATIONS MAKES NO
21  * REPRESENTATIONS OR WARRANTIES, EXPRESS OR IMPLIED, REGARDING THIS SOFTWARE,
22  * INCLUDING WITHOUT LIMITATION, ANY AND ALL IMPLIED WARRANTIES OF
23  * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE, OR NON-INFRINGEMENT.
24  * WHISTLE COMMUNICATIONS DOES NOT WARRANT, GUARANTEE, OR MAKE ANY
25  * REPRESENTATIONS REGARDING THE USE OF, OR THE RESULTS OF THE USE OF THIS
26  * SOFTWARE IN TERMS OF ITS CORRECTNESS, ACCURACY, RELIABILITY OR OTHERWISE.
27  * IN NO EVENT SHALL WHISTLE COMMUNICATIONS BE LIABLE FOR ANY DAMAGES
28  * RESULTING FROM OR ARISING OUT OF ANY USE OF THIS SOFTWARE, INCLUDING
29  * WITHOUT LIMITATION, ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY,
30  * PUNITIVE, OR CONSEQUENTIAL DAMAGES, PROCUREMENT OF SUBSTITUTE GOODS OR
31  * SERVICES, LOSS OF USE, DATA OR PROFITS, HOWEVER CAUSED AND UNDER ANY
32  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
33  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
34  * THIS SOFTWARE, EVEN IF WHISTLE COMMUNICATIONS IS ADVISED OF THE POSSIBILITY
35  * OF SUCH DAMAGE.
36  *
37  * $FreeBSD: src/sys/crypto/rc4/rc4.c,v 1.2.2.1 2000/04/18 04:48:31 archie Exp $
38  * $DragonFly: src/sys/crypto/rc4/rc4.c,v 1.2 2003/06/17 04:28:20 dillon Exp $
39  */
40
41 #include <sys/types.h>
42 #include <crypto/rc4/rc4.h>
43
44 static __inline void
45 swap_bytes(u_char *a, u_char *b)
46 {
47         u_char temp;
48
49         temp = *a;
50         *a = *b;
51         *b = temp;
52 }
53
54 /*
55  * Initialize an RC4 state buffer using the supplied key,
56  * which can have arbitrary length.
57  */
58 void
59 rc4_init(struct rc4_state *const state, const u_char *key, int keylen)
60 {
61         u_char j;
62         int i;
63
64         /* Initialize state with identity permutation */
65         for (i = 0; i < 256; i++)
66                 state->perm[i] = (u_char)i; 
67         state->index1 = 0;
68         state->index2 = 0;
69   
70         /* Randomize the permutation using key data */
71         for (j = i = 0; i < 256; i++) {
72                 j += state->perm[i] + key[i % keylen]; 
73                 swap_bytes(&state->perm[i], &state->perm[j]);
74         }
75 }
76
77 /*
78  * Encrypt some data using the supplied RC4 state buffer.
79  * The input and output buffers may be the same buffer.
80  * Since RC4 is a stream cypher, this function is used
81  * for both encryption and decryption.
82  */
83 void
84 rc4_crypt(struct rc4_state *const state,
85         const u_char *inbuf, u_char *outbuf, int buflen)
86 {
87         int i;
88         u_char j;
89
90         for (i = 0; i < buflen; i++) {
91
92                 /* Update modification indicies */
93                 state->index1++;
94                 state->index2 += state->perm[state->index1];
95
96                 /* Modify permutation */
97                 swap_bytes(&state->perm[state->index1],
98                     &state->perm[state->index2]);
99
100                 /* Encrypt/decrypt next byte */
101                 j = state->perm[state->index1] + state->perm[state->index2];
102                 outbuf[i] = inbuf[i] ^ state->perm[j];
103         }
104 }
105