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