1 /* 2 * Host AP crypt: host-based WEP encryption implementation for Host AP driver 3 * 4 * Copyright (c) 2002-2004, Jouni Malinen <jkmaline@cc.hut.fi> 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. See README and COPYING for 9 * more details. 10 */ 11 12 #include <linux/module.h> 13 #include <linux/init.h> 14 #include <linux/slab.h> 15 #include <linux/random.h> 16 #include <linux/skbuff.h> 17 #include <linux/string.h> 18 #include "rtllib.h" 19 20 #include <linux/crypto.h> 21 22 #include <linux/scatterlist.h> 23 #include <linux/crc32.h> 24 25 struct prism2_wep_data { 26 u32 iv; 27 #define WEP_KEY_LEN 13 28 u8 key[WEP_KEY_LEN + 1]; 29 u8 key_len; 30 u8 key_idx; 31 struct crypto_blkcipher *tx_tfm; 32 struct crypto_blkcipher *rx_tfm; 33 }; 34 35 36 static void *prism2_wep_init(int keyidx) 37 { 38 struct prism2_wep_data *priv; 39 40 priv = kzalloc(sizeof(*priv), GFP_ATOMIC); 41 if (priv == NULL) 42 goto fail; 43 priv->key_idx = keyidx; 44 45 priv->tx_tfm = crypto_alloc_blkcipher("ecb(arc4)", 0, CRYPTO_ALG_ASYNC); 46 if (IS_ERR(priv->tx_tfm)) { 47 pr_debug("rtllib_crypt_wep: could not allocate crypto API arc4\n"); 48 priv->tx_tfm = NULL; 49 goto fail; 50 } 51 priv->rx_tfm = crypto_alloc_blkcipher("ecb(arc4)", 0, CRYPTO_ALG_ASYNC); 52 if (IS_ERR(priv->rx_tfm)) { 53 pr_debug("rtllib_crypt_wep: could not allocate crypto API arc4\n"); 54 priv->rx_tfm = NULL; 55 goto fail; 56 } 57 58 /* start WEP IV from a random value */ 59 get_random_bytes(&priv->iv, 4); 60 61 return priv; 62 63 fail: 64 if (priv) { 65 if (priv->tx_tfm) 66 crypto_free_blkcipher(priv->tx_tfm); 67 if (priv->rx_tfm) 68 crypto_free_blkcipher(priv->rx_tfm); 69 kfree(priv); 70 } 71 return NULL; 72 } 73 74 75 static void prism2_wep_deinit(void *priv) 76 { 77 struct prism2_wep_data *_priv = priv; 78 79 if (_priv) { 80 if (_priv->tx_tfm) 81 crypto_free_blkcipher(_priv->tx_tfm); 82 if (_priv->rx_tfm) 83 crypto_free_blkcipher(_priv->rx_tfm); 84 } 85 kfree(priv); 86 } 87 88 /* Perform WEP encryption on given skb that has at least 4 bytes of headroom 89 * for IV and 4 bytes of tailroom for ICV. Both IV and ICV will be transmitted, 90 * so the payload length increases with 8 bytes. 91 * 92 * WEP frame payload: IV + TX key idx, RC4(data), ICV = RC4(CRC32(data)) 93 */ 94 static int prism2_wep_encrypt(struct sk_buff *skb, int hdr_len, void *priv) 95 { 96 struct prism2_wep_data *wep = priv; 97 u32 klen, len; 98 u8 key[WEP_KEY_LEN + 3]; 99 u8 *pos; 100 struct cb_desc *tcb_desc = (struct cb_desc *)(skb->cb + 101 MAX_DEV_ADDR_SIZE); 102 struct blkcipher_desc desc = {.tfm = wep->tx_tfm}; 103 u32 crc; 104 u8 *icv; 105 struct scatterlist sg; 106 107 if (skb_headroom(skb) < 4 || skb_tailroom(skb) < 4 || 108 skb->len < hdr_len){ 109 pr_err("Error!!! headroom=%d tailroom=%d skblen=%d hdr_len=%d\n", 110 skb_headroom(skb), skb_tailroom(skb), skb->len, hdr_len); 111 return -1; 112 } 113 len = skb->len - hdr_len; 114 pos = skb_push(skb, 4); 115 memmove(pos, pos + 4, hdr_len); 116 pos += hdr_len; 117 118 klen = 3 + wep->key_len; 119 120 wep->iv++; 121 122 /* Fluhrer, Mantin, and Shamir have reported weaknesses in the key 123 * scheduling algorithm of RC4. At least IVs (KeyByte + 3, 0xff, N) 124 * can be used to speedup attacks, so avoid using them. */ 125 if ((wep->iv & 0xff00) == 0xff00) { 126 u8 B = (wep->iv >> 16) & 0xff; 127 128 if (B >= 3 && B < klen) 129 wep->iv += 0x0100; 130 } 131 132 /* Prepend 24-bit IV to RC4 key and TX frame */ 133 *pos++ = key[0] = (wep->iv >> 16) & 0xff; 134 *pos++ = key[1] = (wep->iv >> 8) & 0xff; 135 *pos++ = key[2] = wep->iv & 0xff; 136 *pos++ = wep->key_idx << 6; 137 138 /* Copy rest of the WEP key (the secret part) */ 139 memcpy(key + 3, wep->key, wep->key_len); 140 141 if (!tcb_desc->bHwSec) { 142 143 /* Append little-endian CRC32 and encrypt it to produce ICV */ 144 crc = ~crc32_le(~0, pos, len); 145 icv = skb_put(skb, 4); 146 icv[0] = crc; 147 icv[1] = crc >> 8; 148 icv[2] = crc >> 16; 149 icv[3] = crc >> 24; 150 151 sg_init_one(&sg, pos, len+4); 152 crypto_blkcipher_setkey(wep->tx_tfm, key, klen); 153 return crypto_blkcipher_encrypt(&desc, &sg, &sg, len + 4); 154 } 155 156 return 0; 157 } 158 159 160 /* Perform WEP decryption on given struct buffer. Buffer includes whole WEP 161 * part of the frame: IV (4 bytes), encrypted payload (including SNAP header), 162 * ICV (4 bytes). len includes both IV and ICV. 163 * 164 * Returns 0 if frame was decrypted successfully and ICV was correct and -1 on 165 * failure. If frame is OK, IV and ICV will be removed. 166 */ 167 static int prism2_wep_decrypt(struct sk_buff *skb, int hdr_len, void *priv) 168 { 169 struct prism2_wep_data *wep = priv; 170 u32 klen, plen; 171 u8 key[WEP_KEY_LEN + 3]; 172 u8 keyidx, *pos; 173 struct cb_desc *tcb_desc = (struct cb_desc *)(skb->cb + 174 MAX_DEV_ADDR_SIZE); 175 struct blkcipher_desc desc = {.tfm = wep->rx_tfm}; 176 u32 crc; 177 u8 icv[4]; 178 struct scatterlist sg; 179 180 if (skb->len < hdr_len + 8) 181 return -1; 182 183 pos = skb->data + hdr_len; 184 key[0] = *pos++; 185 key[1] = *pos++; 186 key[2] = *pos++; 187 keyidx = *pos++ >> 6; 188 if (keyidx != wep->key_idx) 189 return -1; 190 191 klen = 3 + wep->key_len; 192 193 /* Copy rest of the WEP key (the secret part) */ 194 memcpy(key + 3, wep->key, wep->key_len); 195 196 /* Apply RC4 to data and compute CRC32 over decrypted data */ 197 plen = skb->len - hdr_len - 8; 198 199 if (!tcb_desc->bHwSec) { 200 sg_init_one(&sg, pos, plen+4); 201 crypto_blkcipher_setkey(wep->rx_tfm, key, klen); 202 if (crypto_blkcipher_decrypt(&desc, &sg, &sg, plen + 4)) 203 return -7; 204 crc = ~crc32_le(~0, pos, plen); 205 icv[0] = crc; 206 icv[1] = crc >> 8; 207 icv[2] = crc >> 16; 208 icv[3] = crc >> 24; 209 if (memcmp(icv, pos + plen, 4) != 0) { 210 /* ICV mismatch - drop frame */ 211 return -2; 212 } 213 } 214 /* Remove IV and ICV */ 215 memmove(skb->data + 4, skb->data, hdr_len); 216 skb_pull(skb, 4); 217 skb_trim(skb, skb->len - 4); 218 219 return 0; 220 } 221 222 223 static int prism2_wep_set_key(void *key, int len, u8 *seq, void *priv) 224 { 225 struct prism2_wep_data *wep = priv; 226 227 if (len < 0 || len > WEP_KEY_LEN) 228 return -1; 229 230 memcpy(wep->key, key, len); 231 wep->key_len = len; 232 233 return 0; 234 } 235 236 237 static int prism2_wep_get_key(void *key, int len, u8 *seq, void *priv) 238 { 239 struct prism2_wep_data *wep = priv; 240 241 if (len < wep->key_len) 242 return -1; 243 244 memcpy(key, wep->key, wep->key_len); 245 246 return wep->key_len; 247 } 248 249 250 static void prism2_wep_print_stats(struct seq_file *m, void *priv) 251 { 252 struct prism2_wep_data *wep = priv; 253 254 seq_printf(m, "key[%d] alg=WEP len=%d\n", wep->key_idx, wep->key_len); 255 } 256 257 static struct lib80211_crypto_ops rtllib_crypt_wep = { 258 .name = "R-WEP", 259 .init = prism2_wep_init, 260 .deinit = prism2_wep_deinit, 261 .encrypt_mpdu = prism2_wep_encrypt, 262 .decrypt_mpdu = prism2_wep_decrypt, 263 .encrypt_msdu = NULL, 264 .decrypt_msdu = NULL, 265 .set_key = prism2_wep_set_key, 266 .get_key = prism2_wep_get_key, 267 .print_stats = prism2_wep_print_stats, 268 .extra_mpdu_prefix_len = 4, /* IV */ 269 .extra_mpdu_postfix_len = 4, /* ICV */ 270 .owner = THIS_MODULE, 271 }; 272 273 274 static int __init rtllib_crypto_wep_init(void) 275 { 276 return lib80211_register_crypto_ops(&rtllib_crypt_wep); 277 } 278 279 280 static void __exit rtllib_crypto_wep_exit(void) 281 { 282 lib80211_unregister_crypto_ops(&rtllib_crypt_wep); 283 } 284 285 module_init(rtllib_crypto_wep_init); 286 module_exit(rtllib_crypto_wep_exit); 287 288 MODULE_LICENSE("GPL"); 289