rc4.c revision 8d520ff1dc2da35cdca849e982051b86468016d8
18d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt/*
28d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * RC4 stream cipher
38d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * Copyright (c) 2002-2005, Jouni Malinen <j@w1.fi>
48d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt *
58d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * This program is free software; you can redistribute it and/or modify
68d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * it under the terms of the GNU General Public License version 2 as
78d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * published by the Free Software Foundation.
88d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt *
98d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * Alternatively, this software may be distributed under the terms of BSD
108d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * license.
118d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt *
128d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * See README and COPYING for more details.
138d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt */
148d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt
158d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt#include "includes.h"
168d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt
178d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt#include "common.h"
188d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt#include "crypto.h"
198d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt
208d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt#define S_SWAP(a,b) do { u8 t = S[a]; S[a] = S[b]; S[b] = t; } while(0)
218d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt
228d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidtint rc4_skip(const u8 *key, size_t keylen, size_t skip,
238d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt	     u8 *data, size_t data_len)
248d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt{
258d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt	u32 i, j, k;
268d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt	u8 S[256], *pos;
278d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt	size_t kpos;
288d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt
298d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt	/* Setup RC4 state */
308d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt	for (i = 0; i < 256; i++)
318d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt		S[i] = i;
328d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt	j = 0;
338d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt	kpos = 0;
348d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt	for (i = 0; i < 256; i++) {
358d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt		j = (j + S[i] + key[kpos]) & 0xff;
368d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt		kpos++;
378d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt		if (kpos >= keylen)
388d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt			kpos = 0;
398d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt		S_SWAP(i, j);
408d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt	}
418d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt
428d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt	/* Skip the start of the stream */
438d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt	i = j = 0;
448d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt	for (k = 0; k < skip; k++) {
458d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt		i = (i + 1) & 0xff;
468d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt		j = (j + S[i]) & 0xff;
478d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt		S_SWAP(i, j);
488d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt	}
498d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt
508d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt	/* Apply RC4 to data */
518d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt	pos = data;
528d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt	for (k = 0; k < data_len; k++) {
538d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt		i = (i + 1) & 0xff;
548d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt		j = (j + S[i]) & 0xff;
558d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt		S_SWAP(i, j);
568d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt		*pos++ ^= S[(S[i] + S[j]) & 0xff];
578d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt	}
588d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt
598d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt	return 0;
608d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt}
61