xref: /minix3/minix/lib/liblwip/dist/src/netif/ppp/polarssl/arc4.c (revision 5d5fbe79c1b60734f34c69330aec5496644e8651)
1*5d5fbe79SDavid van Moolenbroek /*
2*5d5fbe79SDavid van Moolenbroek  *  An implementation of the ARCFOUR algorithm
3*5d5fbe79SDavid van Moolenbroek  *
4*5d5fbe79SDavid van Moolenbroek  *  Based on XySSL: Copyright (C) 2006-2008  Christophe Devine
5*5d5fbe79SDavid van Moolenbroek  *
6*5d5fbe79SDavid van Moolenbroek  *  Copyright (C) 2009  Paul Bakker <polarssl_maintainer at polarssl dot org>
7*5d5fbe79SDavid van Moolenbroek  *
8*5d5fbe79SDavid van Moolenbroek  *  All rights reserved.
9*5d5fbe79SDavid van Moolenbroek  *
10*5d5fbe79SDavid van Moolenbroek  *  Redistribution and use in source and binary forms, with or without
11*5d5fbe79SDavid van Moolenbroek  *  modification, are permitted provided that the following conditions
12*5d5fbe79SDavid van Moolenbroek  *  are met:
13*5d5fbe79SDavid van Moolenbroek  *
14*5d5fbe79SDavid van Moolenbroek  *    * Redistributions of source code must retain the above copyright
15*5d5fbe79SDavid van Moolenbroek  *      notice, this list of conditions and the following disclaimer.
16*5d5fbe79SDavid van Moolenbroek  *    * Redistributions in binary form must reproduce the above copyright
17*5d5fbe79SDavid van Moolenbroek  *      notice, this list of conditions and the following disclaimer in the
18*5d5fbe79SDavid van Moolenbroek  *      documentation and/or other materials provided with the distribution.
19*5d5fbe79SDavid van Moolenbroek  *    * Neither the names of PolarSSL or XySSL nor the names of its contributors
20*5d5fbe79SDavid van Moolenbroek  *      may be used to endorse or promote products derived from this software
21*5d5fbe79SDavid van Moolenbroek  *      without specific prior written permission.
22*5d5fbe79SDavid van Moolenbroek  *
23*5d5fbe79SDavid van Moolenbroek  *  THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
24*5d5fbe79SDavid van Moolenbroek  *  "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
25*5d5fbe79SDavid van Moolenbroek  *  LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
26*5d5fbe79SDavid van Moolenbroek  *  FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
27*5d5fbe79SDavid van Moolenbroek  *  OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
28*5d5fbe79SDavid van Moolenbroek  *  SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED
29*5d5fbe79SDavid van Moolenbroek  *  TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
30*5d5fbe79SDavid van Moolenbroek  *  PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
31*5d5fbe79SDavid van Moolenbroek  *  LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
32*5d5fbe79SDavid van Moolenbroek  *  NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
33*5d5fbe79SDavid van Moolenbroek  *  SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
34*5d5fbe79SDavid van Moolenbroek  */
35*5d5fbe79SDavid van Moolenbroek /*
36*5d5fbe79SDavid van Moolenbroek  *  The ARCFOUR algorithm was publicly disclosed on 94/09.
37*5d5fbe79SDavid van Moolenbroek  *
38*5d5fbe79SDavid van Moolenbroek  *  http://groups.google.com/group/sci.crypt/msg/10a300c9d21afca0
39*5d5fbe79SDavid van Moolenbroek  */
40*5d5fbe79SDavid van Moolenbroek 
41*5d5fbe79SDavid van Moolenbroek #include "netif/ppp/ppp_opts.h"
42*5d5fbe79SDavid van Moolenbroek #if PPP_SUPPORT && LWIP_INCLUDED_POLARSSL_ARC4
43*5d5fbe79SDavid van Moolenbroek 
44*5d5fbe79SDavid van Moolenbroek #include "netif/ppp/polarssl/arc4.h"
45*5d5fbe79SDavid van Moolenbroek /*
46*5d5fbe79SDavid van Moolenbroek  * ARC4 key schedule
47*5d5fbe79SDavid van Moolenbroek  */
arc4_setup(arc4_context * ctx,unsigned char * key,int keylen)48*5d5fbe79SDavid van Moolenbroek void arc4_setup( arc4_context *ctx, unsigned char *key, int keylen )
49*5d5fbe79SDavid van Moolenbroek {
50*5d5fbe79SDavid van Moolenbroek     int i, j, k, a;
51*5d5fbe79SDavid van Moolenbroek     unsigned char *m;
52*5d5fbe79SDavid van Moolenbroek 
53*5d5fbe79SDavid van Moolenbroek     ctx->x = 0;
54*5d5fbe79SDavid van Moolenbroek     ctx->y = 0;
55*5d5fbe79SDavid van Moolenbroek     m = ctx->m;
56*5d5fbe79SDavid van Moolenbroek 
57*5d5fbe79SDavid van Moolenbroek     for( i = 0; i < 256; i++ )
58*5d5fbe79SDavid van Moolenbroek         m[i] = (unsigned char) i;
59*5d5fbe79SDavid van Moolenbroek 
60*5d5fbe79SDavid van Moolenbroek     j = k = 0;
61*5d5fbe79SDavid van Moolenbroek 
62*5d5fbe79SDavid van Moolenbroek     for( i = 0; i < 256; i++, k++ )
63*5d5fbe79SDavid van Moolenbroek     {
64*5d5fbe79SDavid van Moolenbroek         if( k >= keylen ) k = 0;
65*5d5fbe79SDavid van Moolenbroek 
66*5d5fbe79SDavid van Moolenbroek         a = m[i];
67*5d5fbe79SDavid van Moolenbroek         j = ( j + a + key[k] ) & 0xFF;
68*5d5fbe79SDavid van Moolenbroek         m[i] = m[j];
69*5d5fbe79SDavid van Moolenbroek         m[j] = (unsigned char) a;
70*5d5fbe79SDavid van Moolenbroek     }
71*5d5fbe79SDavid van Moolenbroek }
72*5d5fbe79SDavid van Moolenbroek 
73*5d5fbe79SDavid van Moolenbroek /*
74*5d5fbe79SDavid van Moolenbroek  * ARC4 cipher function
75*5d5fbe79SDavid van Moolenbroek  */
arc4_crypt(arc4_context * ctx,unsigned char * buf,int buflen)76*5d5fbe79SDavid van Moolenbroek void arc4_crypt( arc4_context *ctx, unsigned char *buf, int buflen )
77*5d5fbe79SDavid van Moolenbroek {
78*5d5fbe79SDavid van Moolenbroek     int i, x, y, a, b;
79*5d5fbe79SDavid van Moolenbroek     unsigned char *m;
80*5d5fbe79SDavid van Moolenbroek 
81*5d5fbe79SDavid van Moolenbroek     x = ctx->x;
82*5d5fbe79SDavid van Moolenbroek     y = ctx->y;
83*5d5fbe79SDavid van Moolenbroek     m = ctx->m;
84*5d5fbe79SDavid van Moolenbroek 
85*5d5fbe79SDavid van Moolenbroek     for( i = 0; i < buflen; i++ )
86*5d5fbe79SDavid van Moolenbroek     {
87*5d5fbe79SDavid van Moolenbroek         x = ( x + 1 ) & 0xFF; a = m[x];
88*5d5fbe79SDavid van Moolenbroek         y = ( y + a ) & 0xFF; b = m[y];
89*5d5fbe79SDavid van Moolenbroek 
90*5d5fbe79SDavid van Moolenbroek         m[x] = (unsigned char) b;
91*5d5fbe79SDavid van Moolenbroek         m[y] = (unsigned char) a;
92*5d5fbe79SDavid van Moolenbroek 
93*5d5fbe79SDavid van Moolenbroek         buf[i] = (unsigned char)
94*5d5fbe79SDavid van Moolenbroek             ( buf[i] ^ m[(unsigned char)( a + b )] );
95*5d5fbe79SDavid van Moolenbroek     }
96*5d5fbe79SDavid van Moolenbroek 
97*5d5fbe79SDavid van Moolenbroek     ctx->x = x;
98*5d5fbe79SDavid van Moolenbroek     ctx->y = y;
99*5d5fbe79SDavid van Moolenbroek }
100*5d5fbe79SDavid van Moolenbroek 
101*5d5fbe79SDavid van Moolenbroek #endif /* PPP_SUPPORT && LWIP_INCLUDED_POLARSSL_DES */
102