xref: /freebsd-src/contrib/wpa/src/crypto/rc4.c (revision 0bfd163f522701b486e066fa2e56624c02f5081a)
139beb93cSSam Leffler /*
239beb93cSSam Leffler  * RC4 stream cipher
339beb93cSSam Leffler  * Copyright (c) 2002-2005, Jouni Malinen <j@w1.fi>
439beb93cSSam Leffler  *
5*f05cddf9SRui Paulo  * This software may be distributed under the terms of the BSD license.
6*f05cddf9SRui Paulo  * See README for more details.
739beb93cSSam Leffler  */
839beb93cSSam Leffler 
939beb93cSSam Leffler #include "includes.h"
1039beb93cSSam Leffler 
1139beb93cSSam Leffler #include "common.h"
12e28a4053SRui Paulo #include "crypto.h"
1339beb93cSSam Leffler 
1439beb93cSSam Leffler #define S_SWAP(a,b) do { u8 t = S[a]; S[a] = S[b]; S[b] = t; } while(0)
1539beb93cSSam Leffler 
rc4_skip(const u8 * key,size_t keylen,size_t skip,u8 * data,size_t data_len)16e28a4053SRui Paulo int rc4_skip(const u8 *key, size_t keylen, size_t skip,
1739beb93cSSam Leffler 	     u8 *data, size_t data_len)
1839beb93cSSam Leffler {
1939beb93cSSam Leffler 	u32 i, j, k;
2039beb93cSSam Leffler 	u8 S[256], *pos;
2139beb93cSSam Leffler 	size_t kpos;
2239beb93cSSam Leffler 
2339beb93cSSam Leffler 	/* Setup RC4 state */
2439beb93cSSam Leffler 	for (i = 0; i < 256; i++)
2539beb93cSSam Leffler 		S[i] = i;
2639beb93cSSam Leffler 	j = 0;
2739beb93cSSam Leffler 	kpos = 0;
2839beb93cSSam Leffler 	for (i = 0; i < 256; i++) {
2939beb93cSSam Leffler 		j = (j + S[i] + key[kpos]) & 0xff;
3039beb93cSSam Leffler 		kpos++;
3139beb93cSSam Leffler 		if (kpos >= keylen)
3239beb93cSSam Leffler 			kpos = 0;
3339beb93cSSam Leffler 		S_SWAP(i, j);
3439beb93cSSam Leffler 	}
3539beb93cSSam Leffler 
3639beb93cSSam Leffler 	/* Skip the start of the stream */
3739beb93cSSam Leffler 	i = j = 0;
3839beb93cSSam Leffler 	for (k = 0; k < skip; k++) {
3939beb93cSSam Leffler 		i = (i + 1) & 0xff;
4039beb93cSSam Leffler 		j = (j + S[i]) & 0xff;
4139beb93cSSam Leffler 		S_SWAP(i, j);
4239beb93cSSam Leffler 	}
4339beb93cSSam Leffler 
4439beb93cSSam Leffler 	/* Apply RC4 to data */
4539beb93cSSam Leffler 	pos = data;
4639beb93cSSam Leffler 	for (k = 0; k < data_len; k++) {
4739beb93cSSam Leffler 		i = (i + 1) & 0xff;
4839beb93cSSam Leffler 		j = (j + S[i]) & 0xff;
4939beb93cSSam Leffler 		S_SWAP(i, j);
5039beb93cSSam Leffler 		*pos++ ^= S[(S[i] + S[j]) & 0xff];
5139beb93cSSam Leffler 	}
52e28a4053SRui Paulo 
53e28a4053SRui Paulo 	return 0;
5439beb93cSSam Leffler }
55