xref: /aosp_15_r20/external/wpa_supplicant_8/src/crypto/rc4.c (revision 03f9172ca588f91df233974f4258bab95191f931)
1*03f9172cSAndroid Build Coastguard Worker /*
2*03f9172cSAndroid Build Coastguard Worker  * RC4 stream cipher
3*03f9172cSAndroid Build Coastguard Worker  * Copyright (c) 2002-2005, Jouni Malinen <[email protected]>
4*03f9172cSAndroid Build Coastguard Worker  *
5*03f9172cSAndroid Build Coastguard Worker  * This software may be distributed under the terms of the BSD license.
6*03f9172cSAndroid Build Coastguard Worker  * See README for more details.
7*03f9172cSAndroid Build Coastguard Worker  */
8*03f9172cSAndroid Build Coastguard Worker 
9*03f9172cSAndroid Build Coastguard Worker #include "includes.h"
10*03f9172cSAndroid Build Coastguard Worker 
11*03f9172cSAndroid Build Coastguard Worker #include "common.h"
12*03f9172cSAndroid Build Coastguard Worker #include "crypto.h"
13*03f9172cSAndroid Build Coastguard Worker 
14*03f9172cSAndroid Build Coastguard Worker #define S_SWAP(a,b) do { u8 t = S[a]; S[a] = S[b]; S[b] = t; } while(0)
15*03f9172cSAndroid Build Coastguard Worker 
rc4_skip(const u8 * key,size_t keylen,size_t skip,u8 * data,size_t data_len)16*03f9172cSAndroid Build Coastguard Worker int rc4_skip(const u8 *key, size_t keylen, size_t skip,
17*03f9172cSAndroid Build Coastguard Worker 	     u8 *data, size_t data_len)
18*03f9172cSAndroid Build Coastguard Worker {
19*03f9172cSAndroid Build Coastguard Worker 	u32 i, j, k;
20*03f9172cSAndroid Build Coastguard Worker 	u8 S[256], *pos;
21*03f9172cSAndroid Build Coastguard Worker 	size_t kpos;
22*03f9172cSAndroid Build Coastguard Worker 
23*03f9172cSAndroid Build Coastguard Worker 	/* Setup RC4 state */
24*03f9172cSAndroid Build Coastguard Worker 	for (i = 0; i < 256; i++)
25*03f9172cSAndroid Build Coastguard Worker 		S[i] = i;
26*03f9172cSAndroid Build Coastguard Worker 	j = 0;
27*03f9172cSAndroid Build Coastguard Worker 	kpos = 0;
28*03f9172cSAndroid Build Coastguard Worker 	for (i = 0; i < 256; i++) {
29*03f9172cSAndroid Build Coastguard Worker 		j = (j + S[i] + key[kpos]) & 0xff;
30*03f9172cSAndroid Build Coastguard Worker 		kpos++;
31*03f9172cSAndroid Build Coastguard Worker 		if (kpos >= keylen)
32*03f9172cSAndroid Build Coastguard Worker 			kpos = 0;
33*03f9172cSAndroid Build Coastguard Worker 		S_SWAP(i, j);
34*03f9172cSAndroid Build Coastguard Worker 	}
35*03f9172cSAndroid Build Coastguard Worker 
36*03f9172cSAndroid Build Coastguard Worker 	/* Skip the start of the stream */
37*03f9172cSAndroid Build Coastguard Worker 	i = j = 0;
38*03f9172cSAndroid Build Coastguard Worker 	for (k = 0; k < skip; k++) {
39*03f9172cSAndroid Build Coastguard Worker 		i = (i + 1) & 0xff;
40*03f9172cSAndroid Build Coastguard Worker 		j = (j + S[i]) & 0xff;
41*03f9172cSAndroid Build Coastguard Worker 		S_SWAP(i, j);
42*03f9172cSAndroid Build Coastguard Worker 	}
43*03f9172cSAndroid Build Coastguard Worker 
44*03f9172cSAndroid Build Coastguard Worker 	/* Apply RC4 to data */
45*03f9172cSAndroid Build Coastguard Worker 	pos = data;
46*03f9172cSAndroid Build Coastguard Worker 	for (k = 0; k < data_len; k++) {
47*03f9172cSAndroid Build Coastguard Worker 		i = (i + 1) & 0xff;
48*03f9172cSAndroid Build Coastguard Worker 		j = (j + S[i]) & 0xff;
49*03f9172cSAndroid Build Coastguard Worker 		S_SWAP(i, j);
50*03f9172cSAndroid Build Coastguard Worker 		*pos++ ^= S[(S[i] + S[j]) & 0xff];
51*03f9172cSAndroid Build Coastguard Worker 	}
52*03f9172cSAndroid Build Coastguard Worker 
53*03f9172cSAndroid Build Coastguard Worker 	return 0;
54*03f9172cSAndroid Build Coastguard Worker }
55