Merge branch 'for-linus' of git://git.kernel.dk/linux-block
[linux-2.6-microblaze.git] / net / mac80211 / wep.c
1 /*
2  * Software WEP encryption implementation
3  * Copyright 2002, Jouni Malinen <jkmaline@cc.hut.fi>
4  * Copyright 2003, Instant802 Networks, Inc.
5  *
6  * This program is free software; you can redistribute it and/or modify
7  * it under the terms of the GNU General Public License version 2 as
8  * published by the Free Software Foundation.
9  */
10
11 #include <linux/netdevice.h>
12 #include <linux/types.h>
13 #include <linux/random.h>
14 #include <linux/compiler.h>
15 #include <linux/crc32.h>
16 #include <linux/crypto.h>
17 #include <linux/err.h>
18 #include <linux/mm.h>
19 #include <linux/scatterlist.h>
20 #include <linux/slab.h>
21 #include <asm/unaligned.h>
22
23 #include <net/mac80211.h>
24 #include "ieee80211_i.h"
25 #include "wep.h"
26
27
28 int ieee80211_wep_init(struct ieee80211_local *local)
29 {
30         /* start WEP IV from a random value */
31         get_random_bytes(&local->wep_iv, IEEE80211_WEP_IV_LEN);
32
33         local->wep_tx_tfm = crypto_alloc_cipher("arc4", 0, CRYPTO_ALG_ASYNC);
34         if (IS_ERR(local->wep_tx_tfm)) {
35                 local->wep_rx_tfm = ERR_PTR(-EINVAL);
36                 return PTR_ERR(local->wep_tx_tfm);
37         }
38
39         local->wep_rx_tfm = crypto_alloc_cipher("arc4", 0, CRYPTO_ALG_ASYNC);
40         if (IS_ERR(local->wep_rx_tfm)) {
41                 crypto_free_cipher(local->wep_tx_tfm);
42                 local->wep_tx_tfm = ERR_PTR(-EINVAL);
43                 return PTR_ERR(local->wep_rx_tfm);
44         }
45
46         return 0;
47 }
48
49 void ieee80211_wep_free(struct ieee80211_local *local)
50 {
51         if (!IS_ERR(local->wep_tx_tfm))
52                 crypto_free_cipher(local->wep_tx_tfm);
53         if (!IS_ERR(local->wep_rx_tfm))
54                 crypto_free_cipher(local->wep_rx_tfm);
55 }
56
57 static inline bool ieee80211_wep_weak_iv(u32 iv, int keylen)
58 {
59         /*
60          * Fluhrer, Mantin, and Shamir have reported weaknesses in the
61          * key scheduling algorithm of RC4. At least IVs (KeyByte + 3,
62          * 0xff, N) can be used to speedup attacks, so avoid using them.
63          */
64         if ((iv & 0xff00) == 0xff00) {
65                 u8 B = (iv >> 16) & 0xff;
66                 if (B >= 3 && B < 3 + keylen)
67                         return true;
68         }
69         return false;
70 }
71
72
73 static void ieee80211_wep_get_iv(struct ieee80211_local *local,
74                                  int keylen, int keyidx, u8 *iv)
75 {
76         local->wep_iv++;
77         if (ieee80211_wep_weak_iv(local->wep_iv, keylen))
78                 local->wep_iv += 0x0100;
79
80         if (!iv)
81                 return;
82
83         *iv++ = (local->wep_iv >> 16) & 0xff;
84         *iv++ = (local->wep_iv >> 8) & 0xff;
85         *iv++ = local->wep_iv & 0xff;
86         *iv++ = keyidx << 6;
87 }
88
89
90 static u8 *ieee80211_wep_add_iv(struct ieee80211_local *local,
91                                 struct sk_buff *skb,
92                                 int keylen, int keyidx)
93 {
94         struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)skb->data;
95         struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
96         unsigned int hdrlen;
97         u8 *newhdr;
98
99         hdr->frame_control |= cpu_to_le16(IEEE80211_FCTL_PROTECTED);
100
101         if (WARN_ON(skb_headroom(skb) < IEEE80211_WEP_IV_LEN))
102                 return NULL;
103
104         hdrlen = ieee80211_hdrlen(hdr->frame_control);
105         newhdr = skb_push(skb, IEEE80211_WEP_IV_LEN);
106         memmove(newhdr, newhdr + IEEE80211_WEP_IV_LEN, hdrlen);
107
108         /* the HW only needs room for the IV, but not the actual IV */
109         if (info->control.hw_key &&
110             (info->control.hw_key->flags & IEEE80211_KEY_FLAG_PUT_IV_SPACE))
111                 return newhdr + hdrlen;
112
113         ieee80211_wep_get_iv(local, keylen, keyidx, newhdr + hdrlen);
114         return newhdr + hdrlen;
115 }
116
117
118 static void ieee80211_wep_remove_iv(struct ieee80211_local *local,
119                                     struct sk_buff *skb,
120                                     struct ieee80211_key *key)
121 {
122         struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)skb->data;
123         unsigned int hdrlen;
124
125         hdrlen = ieee80211_hdrlen(hdr->frame_control);
126         memmove(skb->data + IEEE80211_WEP_IV_LEN, skb->data, hdrlen);
127         skb_pull(skb, IEEE80211_WEP_IV_LEN);
128 }
129
130
131 /* Perform WEP encryption using given key. data buffer must have tailroom
132  * for 4-byte ICV. data_len must not include this ICV. Note: this function
133  * does _not_ add IV. data = RC4(data | CRC32(data)) */
134 int ieee80211_wep_encrypt_data(struct crypto_cipher *tfm, u8 *rc4key,
135                                size_t klen, u8 *data, size_t data_len)
136 {
137         __le32 icv;
138         int i;
139
140         if (IS_ERR(tfm))
141                 return -1;
142
143         icv = cpu_to_le32(~crc32_le(~0, data, data_len));
144         put_unaligned(icv, (__le32 *)(data + data_len));
145
146         crypto_cipher_setkey(tfm, rc4key, klen);
147         for (i = 0; i < data_len + IEEE80211_WEP_ICV_LEN; i++)
148                 crypto_cipher_encrypt_one(tfm, data + i, data + i);
149
150         return 0;
151 }
152
153
154 /* Perform WEP encryption on given skb. 4 bytes of extra space (IV) in the
155  * beginning of the buffer 4 bytes of extra space (ICV) in the end of the
156  * buffer will be added. Both IV and ICV will be transmitted, so the
157  * payload length increases with 8 bytes.
158  *
159  * WEP frame payload: IV + TX key idx, RC4(data), ICV = RC4(CRC32(data))
160  */
161 int ieee80211_wep_encrypt(struct ieee80211_local *local,
162                           struct sk_buff *skb,
163                           const u8 *key, int keylen, int keyidx)
164 {
165         u8 *iv;
166         size_t len;
167         u8 rc4key[3 + WLAN_KEY_LEN_WEP104];
168
169         if (WARN_ON(skb_tailroom(skb) < IEEE80211_WEP_ICV_LEN))
170                 return -1;
171
172         iv = ieee80211_wep_add_iv(local, skb, keylen, keyidx);
173         if (!iv)
174                 return -1;
175
176         len = skb->len - (iv + IEEE80211_WEP_IV_LEN - skb->data);
177
178         /* Prepend 24-bit IV to RC4 key */
179         memcpy(rc4key, iv, 3);
180
181         /* Copy rest of the WEP key (the secret part) */
182         memcpy(rc4key + 3, key, keylen);
183
184         /* Add room for ICV */
185         skb_put(skb, IEEE80211_WEP_ICV_LEN);
186
187         return ieee80211_wep_encrypt_data(local->wep_tx_tfm, rc4key, keylen + 3,
188                                           iv + IEEE80211_WEP_IV_LEN, len);
189 }
190
191
192 /* Perform WEP decryption using given key. data buffer includes encrypted
193  * payload, including 4-byte ICV, but _not_ IV. data_len must not include ICV.
194  * Return 0 on success and -1 on ICV mismatch. */
195 int ieee80211_wep_decrypt_data(struct crypto_cipher *tfm, u8 *rc4key,
196                                size_t klen, u8 *data, size_t data_len)
197 {
198         __le32 crc;
199         int i;
200
201         if (IS_ERR(tfm))
202                 return -1;
203
204         crypto_cipher_setkey(tfm, rc4key, klen);
205         for (i = 0; i < data_len + IEEE80211_WEP_ICV_LEN; i++)
206                 crypto_cipher_decrypt_one(tfm, data + i, data + i);
207
208         crc = cpu_to_le32(~crc32_le(~0, data, data_len));
209         if (memcmp(&crc, data + data_len, IEEE80211_WEP_ICV_LEN) != 0)
210                 /* ICV mismatch */
211                 return -1;
212
213         return 0;
214 }
215
216
217 /* Perform WEP decryption on given skb. Buffer includes whole WEP part of
218  * the frame: IV (4 bytes), encrypted payload (including SNAP header),
219  * ICV (4 bytes). skb->len includes both IV and ICV.
220  *
221  * Returns 0 if frame was decrypted successfully and ICV was correct and -1 on
222  * failure. If frame is OK, IV and ICV will be removed, i.e., decrypted payload
223  * is moved to the beginning of the skb and skb length will be reduced.
224  */
225 static int ieee80211_wep_decrypt(struct ieee80211_local *local,
226                                  struct sk_buff *skb,
227                                  struct ieee80211_key *key)
228 {
229         u32 klen;
230         u8 rc4key[3 + WLAN_KEY_LEN_WEP104];
231         u8 keyidx;
232         struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)skb->data;
233         unsigned int hdrlen;
234         size_t len;
235         int ret = 0;
236
237         if (!ieee80211_has_protected(hdr->frame_control))
238                 return -1;
239
240         hdrlen = ieee80211_hdrlen(hdr->frame_control);
241         if (skb->len < hdrlen + IEEE80211_WEP_IV_LEN + IEEE80211_WEP_ICV_LEN)
242                 return -1;
243
244         len = skb->len - hdrlen - IEEE80211_WEP_IV_LEN - IEEE80211_WEP_ICV_LEN;
245
246         keyidx = skb->data[hdrlen + 3] >> 6;
247
248         if (!key || keyidx != key->conf.keyidx)
249                 return -1;
250
251         klen = 3 + key->conf.keylen;
252
253         /* Prepend 24-bit IV to RC4 key */
254         memcpy(rc4key, skb->data + hdrlen, 3);
255
256         /* Copy rest of the WEP key (the secret part) */
257         memcpy(rc4key + 3, key->conf.key, key->conf.keylen);
258
259         if (ieee80211_wep_decrypt_data(local->wep_rx_tfm, rc4key, klen,
260                                        skb->data + hdrlen +
261                                        IEEE80211_WEP_IV_LEN, len))
262                 ret = -1;
263
264         /* Trim ICV */
265         skb_trim(skb, skb->len - IEEE80211_WEP_ICV_LEN);
266
267         /* Remove IV */
268         memmove(skb->data + IEEE80211_WEP_IV_LEN, skb->data, hdrlen);
269         skb_pull(skb, IEEE80211_WEP_IV_LEN);
270
271         return ret;
272 }
273
274 ieee80211_rx_result
275 ieee80211_crypto_wep_decrypt(struct ieee80211_rx_data *rx)
276 {
277         struct sk_buff *skb = rx->skb;
278         struct ieee80211_rx_status *status = IEEE80211_SKB_RXCB(skb);
279         struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)skb->data;
280         __le16 fc = hdr->frame_control;
281
282         if (!ieee80211_is_data(fc) && !ieee80211_is_auth(fc))
283                 return RX_CONTINUE;
284
285         if (!(status->flag & RX_FLAG_DECRYPTED)) {
286                 if (skb_linearize(rx->skb))
287                         return RX_DROP_UNUSABLE;
288                 if (ieee80211_wep_decrypt(rx->local, rx->skb, rx->key))
289                         return RX_DROP_UNUSABLE;
290         } else if (!(status->flag & RX_FLAG_IV_STRIPPED)) {
291                 if (!pskb_may_pull(rx->skb, ieee80211_hdrlen(fc) +
292                                             IEEE80211_WEP_IV_LEN))
293                         return RX_DROP_UNUSABLE;
294                 ieee80211_wep_remove_iv(rx->local, rx->skb, rx->key);
295                 /* remove ICV */
296                 if (pskb_trim(rx->skb, rx->skb->len - IEEE80211_WEP_ICV_LEN))
297                         return RX_DROP_UNUSABLE;
298         }
299
300         return RX_CONTINUE;
301 }
302
303 static int wep_encrypt_skb(struct ieee80211_tx_data *tx, struct sk_buff *skb)
304 {
305         struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
306         struct ieee80211_key_conf *hw_key = info->control.hw_key;
307
308         if (!hw_key) {
309                 if (ieee80211_wep_encrypt(tx->local, skb, tx->key->conf.key,
310                                           tx->key->conf.keylen,
311                                           tx->key->conf.keyidx))
312                         return -1;
313         } else if ((hw_key->flags & IEEE80211_KEY_FLAG_GENERATE_IV) ||
314                    (hw_key->flags & IEEE80211_KEY_FLAG_PUT_IV_SPACE)) {
315                 if (!ieee80211_wep_add_iv(tx->local, skb,
316                                           tx->key->conf.keylen,
317                                           tx->key->conf.keyidx))
318                         return -1;
319         }
320
321         return 0;
322 }
323
324 ieee80211_tx_result
325 ieee80211_crypto_wep_encrypt(struct ieee80211_tx_data *tx)
326 {
327         struct sk_buff *skb;
328
329         ieee80211_tx_set_protected(tx);
330
331         skb_queue_walk(&tx->skbs, skb) {
332                 if (wep_encrypt_skb(tx, skb) < 0) {
333                         I802_DEBUG_INC(tx->local->tx_handlers_drop_wep);
334                         return TX_DROP;
335                 }
336         }
337
338         return TX_CONTINUE;
339 }