1656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project/* crypto/rc4/rc4_skey.c */
2656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project/* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)
3656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * All rights reserved.
4656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *
5656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * This package is an SSL implementation written
6656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * by Eric Young (eay@cryptsoft.com).
7656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * The implementation was written so as to conform with Netscapes SSL.
8656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *
9656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * This library is free for commercial and non-commercial use as long as
10656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * the following conditions are aheared to.  The following conditions
11656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * apply to all code found in this distribution, be it the RC4, RSA,
12656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * lhash, DES, etc., code; not just the SSL code.  The SSL documentation
13656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * included with this distribution is covered by the same copyright terms
14656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * except that the holder is Tim Hudson (tjh@cryptsoft.com).
15656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *
16656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * Copyright remains Eric Young's, and as such any Copyright notices in
17656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * the code are not to be removed.
18656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * If this package is used in a product, Eric Young should be given attribution
19656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * as the author of the parts of the library used.
20656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * This can be in the form of a textual message at program startup or
21656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * in documentation (online or textual) provided with the package.
22656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *
23656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * Redistribution and use in source and binary forms, with or without
24656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * modification, are permitted provided that the following conditions
25656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * are met:
26656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 1. Redistributions of source code must retain the copyright
27656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    notice, this list of conditions and the following disclaimer.
28656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 2. Redistributions in binary form must reproduce the above copyright
29656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    notice, this list of conditions and the following disclaimer in the
30656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    documentation and/or other materials provided with the distribution.
31656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 3. All advertising materials mentioning features or use of this software
32656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    must display the following acknowledgement:
33656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    "This product includes cryptographic software written by
34656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *     Eric Young (eay@cryptsoft.com)"
35656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    The word 'cryptographic' can be left out if the rouines from the library
36656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    being used are not cryptographic related :-).
37656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 4. If you include any Windows specific code (or a derivative thereof) from
38656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    the apps directory (application code) you must include an acknowledgement:
39656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    "This product includes software written by Tim Hudson (tjh@cryptsoft.com)"
40656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *
41656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND
42656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
43656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
44656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
45656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
46656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
47656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
48656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
49656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
50656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
51656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * SUCH DAMAGE.
52656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *
53656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * The licence and distribution terms for any publically available version or
54656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * derivative of this code cannot be changed.  i.e. this code cannot simply be
55656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * copied and put under another distribution licence
56656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * [including the GNU Public Licence.]
57656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project */
58656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
59656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#include <openssl/rc4.h>
60656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#include "rc4_locl.h"
61656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#include <openssl/opensslv.h>
62656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
63656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Projectconst char RC4_version[]="RC4" OPENSSL_VERSION_PTEXT;
64656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
65656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Projectconst char *RC4_options(void)
66656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	{
67656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#ifdef RC4_INDEX
68656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	if (sizeof(RC4_INT) == 1)
69656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		return("rc4(idx,char)");
70656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	else
71656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		return("rc4(idx,int)");
72656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#else
73656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	if (sizeof(RC4_INT) == 1)
74656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		return("rc4(ptr,char)");
75656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	else
76656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		return("rc4(ptr,int)");
77656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#endif
78656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	}
79656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
80656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project/* RC4 as implemented from a posting from
81656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * Newsgroups: sci.crypt
82656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * From: sterndark@netcom.com (David Sterndark)
83656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * Subject: RC4 Algorithm revealed.
84656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * Message-ID: <sternCvKL4B.Hyy@netcom.com>
85656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * Date: Wed, 14 Sep 1994 06:35:31 GMT
86656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project */
87656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
88392aa7cc7d2b122614c5393c3e357da07fd07af3Brian Carlstromvoid private_RC4_set_key(RC4_KEY *key, int len, const unsigned char *data)
89656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	{
90656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project        register RC4_INT tmp;
91656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project        register int id1,id2;
92656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project        register RC4_INT *d;
93656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project        unsigned int i;
94656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
95656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project        d= &(key->data[0]);
96656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project        key->x = 0;
97656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project        key->y = 0;
98656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project        id1=id2=0;
99656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
100656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#define SK_LOOP(d,n) { \
101656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		tmp=d[(n)]; \
102656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		id2 = (data[id1] + tmp + id2) & 0xff; \
103656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		if (++id1 == len) id1=0; \
104656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		d[(n)]=d[id2]; \
105656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		d[id2]=tmp; }
106656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
107656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	for (i=0; i < 256; i++) d[i]=i;
108656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	for (i=0; i < 256; i+=4)
109656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		{
110656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		SK_LOOP(d,i+0);
111656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		SK_LOOP(d,i+1);
112656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		SK_LOOP(d,i+2);
113656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		SK_LOOP(d,i+3);
114656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		}
115656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	}
116656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
117