← Back to branch summary

~ubuntu-branches/ubuntu/gutsy/wpasupplicant/gutsy

« back to all changes in this revision

Viewing changes to src/crypto/rc4.c

  • Committer: Bazaar Package Importer
  • Author(s): Reinhard Tartler, Alexander Sack
  • Date: 2007-08-26 16:06:57 UTC
  • mfrom: (1.1.9 upstream)
  • Revision ID: james.westby@ubuntu.com-20070826160657-2m8pxoweuxe8f93t
Tags: 0.6.0+0.5.8-0ubuntu1
https://launchpad.net/bugs/140763
https://launchpad.net/bugs/141233
* New upstream release
* remove patch 11_erroneous_manpage_ref, applied upstream
* remove patch 25_wpas_dbus_unregister_iface_fix, applied upstream

[ Alexander Sack ]
* bumping upstream version to replace development version 0.6.0 with
  this package from stable release branch.
* attempt to fix wierd timeout and high latency issues by going
  back to stable upstream version (0.5.9) (LP: #140763,
  LP: #141233).

Show diffs side-by-side

added added

removed removed

Lines of Context:
src/crypto/rc4.c
1
 
/*
2
 
 * RC4 stream cipher
3
 
 * Copyright (c) 2002-2005, Jouni Malinen <j@w1.fi>
4
 
 *
5
 
 * This program is free software; you can redistribute it and/or modify
6
 
 * it under the terms of the GNU General Public License version 2 as
7
 
 * published by the Free Software Foundation.
8
 
 *
9
 
 * Alternatively, this software may be distributed under the terms of BSD
10
 
 * license.
11
 
 *
12
 
 * See README and COPYING for more details.
13
 
 */
14
 
 
15
 
#include "includes.h"
16
 
 
17
 
#include "common.h"
18
 
#include "rc4.h"
19
 
 
20
 
#define S_SWAP(a,b) do { u8 t = S[a]; S[a] = S[b]; S[b] = t; } while(0)
21
 
 
22
 
/**
23
 
 * rc4 - XOR RC4 stream to given data with skip-stream-start
24
 
 * @key: RC4 key
25
 
 * @keylen: RC4 key length
26
 
 * @skip: number of bytes to skip from the beginning of the RC4 stream
27
 
 * @data: data to be XOR'ed with RC4 stream
28
 
 * @data_len: buf length
29
 
 *
30
 
 * Generate RC4 pseudo random stream for the given key, skip beginning of the
31
 
 * stream, and XOR the end result with the data buffer to perform RC4
32
 
 * encryption/decryption.
33
 
 */
34
 
void rc4_skip(const u8 *key, size_t keylen, size_t skip,
35
 
              u8 *data, size_t data_len)
36
 
{
37
 
        u32 i, j, k;
38
 
        u8 S[256], *pos;
39
 
        size_t kpos;
40
 
 
41
 
        /* Setup RC4 state */
42
 
        for (i = 0; i < 256; i++)
43
 
                S[i] = i;
44
 
        j = 0;
45
 
        kpos = 0;
46
 
        for (i = 0; i < 256; i++) {
47
 
                j = (j + S[i] + key[kpos]) & 0xff;
48
 
                kpos++;
49
 
                if (kpos >= keylen)
50
 
                        kpos = 0;
51
 
                S_SWAP(i, j);
52
 
        }
53
 
 
54
 
        /* Skip the start of the stream */
55
 
        i = j = 0;
56
 
        for (k = 0; k < skip; k++) {
57
 
                i = (i + 1) & 0xff;
58
 
                j = (j + S[i]) & 0xff;
59
 
                S_SWAP(i, j);
60
 
        }
61
 
 
62
 
        /* Apply RC4 to data */
63
 
        pos = data;
64
 
        for (k = 0; k < data_len; k++) {
65
 
                i = (i + 1) & 0xff;
66
 
                j = (j + S[i]) & 0xff;
67
 
                S_SWAP(i, j);
68
 
                *pos++ ^= S[(S[i] + S[j]) & 0xff];
69
 
        }
70
 
}
71
 
 
72
 
 
73
 
/**
74
 
 * rc4 - XOR RC4 stream to given data
75
 
 * @buf: data to be XOR'ed with RC4 stream
76
 
 * @len: buf length
77
 
 * @key: RC4 key
78
 
 * @key_len: RC4 key length
79
 
 *
80
 
 * Generate RC4 pseudo random stream for the given key and XOR this with the
81
 
 * data buffer to perform RC4 encryption/decryption.
82
 
 */
83
 
void rc4(u8 *buf, size_t len, const u8 *key, size_t key_len)
84
 
{
85
 
        rc4_skip(key, key_len, 0, buf, len);
86
 
}