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