mirror of
https://github.com/vanhoefm/fragattacks.git
synced 2024-11-28 18:28:23 -05:00
0f3d578efc
Remove the GPL notification text from the files that were initially contributed by myself. Signed-hostap: Jouni Malinen <j@w1.fi>
350 lines
8.5 KiB
C
350 lines
8.5 KiB
C
/*
|
|
* CTR with CBC-MAC Protocol (CCMP)
|
|
* Copyright (c) 2010, Jouni Malinen <j@w1.fi>
|
|
*
|
|
* This software may be distributed under the terms of the BSD license.
|
|
* See README for more details.
|
|
*/
|
|
|
|
#include "utils/includes.h"
|
|
|
|
#include "utils/common.h"
|
|
#include "common/ieee802_11_defs.h"
|
|
#include "crypto/aes.h"
|
|
#include "wlantest.h"
|
|
|
|
|
|
static void ccmp_aad_nonce(const struct ieee80211_hdr *hdr, const u8 *data,
|
|
u8 *aad, size_t *aad_len, u8 *nonce)
|
|
{
|
|
u16 fc, stype, seq;
|
|
int qos = 0, addr4 = 0;
|
|
u8 *pos;
|
|
|
|
nonce[0] = 0;
|
|
|
|
fc = le_to_host16(hdr->frame_control);
|
|
stype = WLAN_FC_GET_STYPE(fc);
|
|
if ((fc & (WLAN_FC_TODS | WLAN_FC_FROMDS)) ==
|
|
(WLAN_FC_TODS | WLAN_FC_FROMDS))
|
|
addr4 = 1;
|
|
|
|
if (WLAN_FC_GET_TYPE(fc) == WLAN_FC_TYPE_DATA) {
|
|
fc &= ~0x0070; /* Mask subtype bits */
|
|
if (stype & 0x08) {
|
|
const u8 *qc;
|
|
qos = 1;
|
|
fc &= ~WLAN_FC_ORDER;
|
|
qc = (const u8 *) (hdr + 1);
|
|
if (addr4)
|
|
qc += ETH_ALEN;
|
|
nonce[0] = qc[0] & 0x0f;
|
|
}
|
|
} else if (WLAN_FC_GET_TYPE(fc) == WLAN_FC_TYPE_MGMT)
|
|
nonce[0] |= 0x10; /* Management */
|
|
|
|
fc &= ~(WLAN_FC_RETRY | WLAN_FC_PWRMGT | WLAN_FC_MOREDATA);
|
|
fc |= WLAN_FC_ISWEP;
|
|
WPA_PUT_LE16(aad, fc);
|
|
pos = aad + 2;
|
|
os_memcpy(pos, hdr->addr1, 3 * ETH_ALEN);
|
|
pos += 3 * ETH_ALEN;
|
|
seq = le_to_host16(hdr->seq_ctrl);
|
|
seq &= ~0xfff0; /* Mask Seq#; do not modify Frag# */
|
|
WPA_PUT_LE16(pos, seq);
|
|
pos += 2;
|
|
|
|
os_memcpy(pos, hdr + 1, addr4 * ETH_ALEN + qos * 2);
|
|
pos += addr4 * ETH_ALEN;
|
|
if (qos) {
|
|
pos[0] &= ~0x70;
|
|
if (1 /* FIX: either device has SPP A-MSDU Capab = 0 */)
|
|
pos[0] &= ~0x80;
|
|
pos++;
|
|
*pos++ = 0x00;
|
|
}
|
|
|
|
*aad_len = pos - aad;
|
|
|
|
os_memcpy(nonce + 1, hdr->addr2, ETH_ALEN);
|
|
nonce[7] = data[7]; /* PN5 */
|
|
nonce[8] = data[6]; /* PN4 */
|
|
nonce[9] = data[5]; /* PN3 */
|
|
nonce[10] = data[4]; /* PN2 */
|
|
nonce[11] = data[1]; /* PN1 */
|
|
nonce[12] = data[0]; /* PN0 */
|
|
}
|
|
|
|
|
|
static void xor_aes_block(u8 *dst, const u8 *src)
|
|
{
|
|
u32 *d = (u32 *) dst;
|
|
u32 *s = (u32 *) src;
|
|
*d++ ^= *s++;
|
|
*d++ ^= *s++;
|
|
*d++ ^= *s++;
|
|
*d++ ^= *s++;
|
|
}
|
|
|
|
|
|
u8 * ccmp_decrypt(const u8 *tk, const struct ieee80211_hdr *hdr,
|
|
const u8 *data, size_t data_len, size_t *decrypted_len)
|
|
{
|
|
u8 aad[2 + 30], nonce[13];
|
|
size_t aad_len;
|
|
u8 b[AES_BLOCK_SIZE], x[AES_BLOCK_SIZE], a[AES_BLOCK_SIZE];
|
|
void *aes;
|
|
const u8 *m, *mpos, *mic;
|
|
size_t mlen, last;
|
|
int i;
|
|
u8 *plain, *ppos;
|
|
u8 t[8];
|
|
|
|
if (data_len < 8 + 8)
|
|
return NULL;
|
|
|
|
plain = os_malloc(data_len + AES_BLOCK_SIZE);
|
|
if (plain == NULL)
|
|
return NULL;
|
|
|
|
aes = aes_encrypt_init(tk, 16);
|
|
if (aes == NULL) {
|
|
os_free(plain);
|
|
return NULL;
|
|
}
|
|
|
|
m = data + 8;
|
|
mlen = data_len - 8 - 8;
|
|
last = mlen % AES_BLOCK_SIZE;
|
|
|
|
os_memset(aad, 0, sizeof(aad));
|
|
ccmp_aad_nonce(hdr, data, &aad[2], &aad_len, nonce);
|
|
WPA_PUT_BE16(aad, aad_len);
|
|
wpa_hexdump(MSG_EXCESSIVE, "CCMP AAD", &aad[2], aad_len);
|
|
wpa_hexdump(MSG_EXCESSIVE, "CCMP nonce", nonce, 13);
|
|
|
|
/* CCM: M=8 L=2, Adata=1, M' = (M-2)/2 = 3, L' = L-1 = 1 */
|
|
|
|
/* A_i = Flags | Nonce N | Counter i */
|
|
a[0] = 0x01; /* Flags = L' */
|
|
os_memcpy(&a[1], nonce, 13);
|
|
|
|
/* Decryption */
|
|
|
|
mic = data + data_len - 8;
|
|
wpa_hexdump(MSG_EXCESSIVE, "CCMP U", mic, 8);
|
|
/* U = T XOR S_0; S_0 = E(K, A_0) */
|
|
WPA_PUT_BE16(&a[14], 0);
|
|
aes_encrypt(aes, a, x);
|
|
for (i = 0; i < 8; i++)
|
|
t[i] = mic[i] ^ x[i];
|
|
wpa_hexdump(MSG_EXCESSIVE, "CCMP T", t, 8);
|
|
|
|
/* plaintext = msg XOR (S_1 | S_2 | ... | S_n) */
|
|
ppos = plain;
|
|
mpos = m;
|
|
for (i = 1; i <= mlen / AES_BLOCK_SIZE; i++) {
|
|
WPA_PUT_BE16(&a[14], i);
|
|
/* S_i = E(K, A_i) */
|
|
aes_encrypt(aes, a, ppos);
|
|
xor_aes_block(ppos, mpos);
|
|
ppos += AES_BLOCK_SIZE;
|
|
mpos += AES_BLOCK_SIZE;
|
|
}
|
|
if (last) {
|
|
WPA_PUT_BE16(&a[14], i);
|
|
aes_encrypt(aes, a, ppos);
|
|
/* XOR zero-padded last block */
|
|
for (i = 0; i < last; i++)
|
|
*ppos++ ^= *mpos++;
|
|
}
|
|
wpa_hexdump(MSG_EXCESSIVE, "CCMP decrypted", plain, mlen);
|
|
|
|
/* Authentication */
|
|
/* B_0: Flags | Nonce N | l(m) */
|
|
b[0] = 0x40 /* Adata */ | (3 /* M' */ << 3) | 1 /* L' */;
|
|
os_memcpy(&b[1], nonce, 13);
|
|
WPA_PUT_BE16(&b[14], mlen);
|
|
|
|
wpa_hexdump(MSG_EXCESSIVE, "CCMP B_0", b, AES_BLOCK_SIZE);
|
|
aes_encrypt(aes, b, x); /* X_1 = E(K, B_0) */
|
|
|
|
wpa_hexdump(MSG_EXCESSIVE, "CCMP B_1", aad, AES_BLOCK_SIZE);
|
|
xor_aes_block(aad, x);
|
|
aes_encrypt(aes, aad, x); /* X_2 = E(K, X_1 XOR B_1) */
|
|
|
|
wpa_hexdump(MSG_EXCESSIVE, "CCMP B_2", &aad[AES_BLOCK_SIZE],
|
|
AES_BLOCK_SIZE);
|
|
xor_aes_block(&aad[AES_BLOCK_SIZE], x);
|
|
aes_encrypt(aes, &aad[AES_BLOCK_SIZE], x); /* X_3 = E(K, X_2 XOR B_2)
|
|
*/
|
|
|
|
ppos = plain;
|
|
for (i = 0; i < mlen / AES_BLOCK_SIZE; i++) {
|
|
/* X_i+1 = E(K, X_i XOR B_i) */
|
|
xor_aes_block(x, ppos);
|
|
ppos += AES_BLOCK_SIZE;
|
|
aes_encrypt(aes, x, x);
|
|
}
|
|
if (last) {
|
|
/* XOR zero-padded last block */
|
|
for (i = 0; i < last; i++)
|
|
x[i] ^= *ppos++;
|
|
aes_encrypt(aes, x, x);
|
|
}
|
|
|
|
aes_encrypt_deinit(aes);
|
|
|
|
if (os_memcmp(x, t, 8) != 0) {
|
|
u16 seq_ctrl = le_to_host16(hdr->seq_ctrl);
|
|
wpa_printf(MSG_INFO, "Invalid CCMP MIC in frame: A1=" MACSTR
|
|
" A2=" MACSTR " A3=" MACSTR " seq=%u frag=%u",
|
|
MAC2STR(hdr->addr1), MAC2STR(hdr->addr2),
|
|
MAC2STR(hdr->addr3),
|
|
WLAN_GET_SEQ_SEQ(seq_ctrl),
|
|
WLAN_GET_SEQ_FRAG(seq_ctrl));
|
|
wpa_hexdump(MSG_DEBUG, "CCMP decrypted", plain, mlen);
|
|
os_free(plain);
|
|
return NULL;
|
|
}
|
|
|
|
*decrypted_len = mlen;
|
|
return plain;
|
|
}
|
|
|
|
|
|
void ccmp_get_pn(u8 *pn, const u8 *data)
|
|
{
|
|
pn[0] = data[7]; /* PN5 */
|
|
pn[1] = data[6]; /* PN4 */
|
|
pn[2] = data[5]; /* PN3 */
|
|
pn[3] = data[4]; /* PN2 */
|
|
pn[4] = data[1]; /* PN1 */
|
|
pn[5] = data[0]; /* PN0 */
|
|
}
|
|
|
|
|
|
u8 * ccmp_encrypt(const u8 *tk, u8 *frame, size_t len, size_t hdrlen, u8 *qos,
|
|
u8 *pn, int keyid, size_t *encrypted_len)
|
|
{
|
|
u8 aad[2 + 30], nonce[13];
|
|
size_t aad_len;
|
|
u8 b[AES_BLOCK_SIZE], x[AES_BLOCK_SIZE], a[AES_BLOCK_SIZE];
|
|
void *aes;
|
|
u8 *crypt, *pos, *ppos, *mpos;
|
|
size_t plen, last;
|
|
struct ieee80211_hdr *hdr;
|
|
int i;
|
|
|
|
if (len < hdrlen || hdrlen < 24)
|
|
return NULL;
|
|
plen = len - hdrlen;
|
|
last = plen % AES_BLOCK_SIZE;
|
|
|
|
crypt = os_malloc(hdrlen + 8 + plen + 8 + AES_BLOCK_SIZE);
|
|
if (crypt == NULL)
|
|
return NULL;
|
|
|
|
os_memcpy(crypt, frame, hdrlen);
|
|
hdr = (struct ieee80211_hdr *) crypt;
|
|
hdr->frame_control |= host_to_le16(WLAN_FC_ISWEP);
|
|
pos = crypt + hdrlen;
|
|
*pos++ = pn[5]; /* PN0 */
|
|
*pos++ = pn[4]; /* PN1 */
|
|
*pos++ = 0x00; /* Rsvd */
|
|
*pos++ = 0x20 | (keyid << 6);
|
|
*pos++ = pn[3]; /* PN2 */
|
|
*pos++ = pn[2]; /* PN3 */
|
|
*pos++ = pn[1]; /* PN4 */
|
|
*pos++ = pn[0]; /* PN5 */
|
|
|
|
aes = aes_encrypt_init(tk, 16);
|
|
if (aes == NULL) {
|
|
os_free(crypt);
|
|
return NULL;
|
|
}
|
|
|
|
os_memset(aad, 0, sizeof(aad));
|
|
ccmp_aad_nonce(hdr, crypt + hdrlen, &aad[2], &aad_len, nonce);
|
|
WPA_PUT_BE16(aad, aad_len);
|
|
wpa_hexdump(MSG_EXCESSIVE, "CCMP AAD", &aad[2], aad_len);
|
|
wpa_hexdump(MSG_EXCESSIVE, "CCMP nonce", nonce, 13);
|
|
|
|
/* Authentication */
|
|
/* B_0: Flags | Nonce N | l(m) */
|
|
b[0] = 0x40 /* Adata */ | (3 /* M' */ << 3) | 1 /* L' */;
|
|
os_memcpy(&b[1], nonce, 13);
|
|
WPA_PUT_BE16(&b[14], plen);
|
|
|
|
wpa_hexdump(MSG_EXCESSIVE, "CCMP B_0", b, AES_BLOCK_SIZE);
|
|
aes_encrypt(aes, b, x); /* X_1 = E(K, B_0) */
|
|
|
|
wpa_hexdump(MSG_EXCESSIVE, "CCMP B_1", aad, AES_BLOCK_SIZE);
|
|
xor_aes_block(aad, x);
|
|
aes_encrypt(aes, aad, x); /* X_2 = E(K, X_1 XOR B_1) */
|
|
|
|
wpa_hexdump(MSG_EXCESSIVE, "CCMP B_2", &aad[AES_BLOCK_SIZE],
|
|
AES_BLOCK_SIZE);
|
|
xor_aes_block(&aad[AES_BLOCK_SIZE], x);
|
|
aes_encrypt(aes, &aad[AES_BLOCK_SIZE], x); /* X_3 = E(K, X_2 XOR B_2)
|
|
*/
|
|
|
|
ppos = frame + hdrlen;
|
|
for (i = 0; i < plen / AES_BLOCK_SIZE; i++) {
|
|
/* X_i+1 = E(K, X_i XOR B_i) */
|
|
xor_aes_block(x, ppos);
|
|
ppos += AES_BLOCK_SIZE;
|
|
aes_encrypt(aes, x, x);
|
|
}
|
|
if (last) {
|
|
/* XOR zero-padded last block */
|
|
for (i = 0; i < last; i++)
|
|
x[i] ^= *ppos++;
|
|
aes_encrypt(aes, x, x);
|
|
}
|
|
|
|
/* Encryption */
|
|
|
|
/* CCM: M=8 L=2, Adata=1, M' = (M-2)/2 = 3, L' = L-1 = 1 */
|
|
|
|
/* A_i = Flags | Nonce N | Counter i */
|
|
a[0] = 0x01; /* Flags = L' */
|
|
os_memcpy(&a[1], nonce, 13);
|
|
|
|
ppos = crypt + hdrlen + 8;
|
|
|
|
/* crypt = msg XOR (S_1 | S_2 | ... | S_n) */
|
|
mpos = frame + hdrlen;
|
|
for (i = 1; i <= plen / AES_BLOCK_SIZE; i++) {
|
|
WPA_PUT_BE16(&a[14], i);
|
|
/* S_i = E(K, A_i) */
|
|
aes_encrypt(aes, a, ppos);
|
|
xor_aes_block(ppos, mpos);
|
|
ppos += AES_BLOCK_SIZE;
|
|
mpos += AES_BLOCK_SIZE;
|
|
}
|
|
if (last) {
|
|
WPA_PUT_BE16(&a[14], i);
|
|
aes_encrypt(aes, a, ppos);
|
|
/* XOR zero-padded last block */
|
|
for (i = 0; i < last; i++)
|
|
*ppos++ ^= *mpos++;
|
|
}
|
|
|
|
wpa_hexdump(MSG_EXCESSIVE, "CCMP T", x, 8);
|
|
/* U = T XOR S_0; S_0 = E(K, A_0) */
|
|
WPA_PUT_BE16(&a[14], 0);
|
|
aes_encrypt(aes, a, b);
|
|
for (i = 0; i < 8; i++)
|
|
ppos[i] = x[i] ^ b[i];
|
|
wpa_hexdump(MSG_EXCESSIVE, "CCMP U", ppos, 8);
|
|
|
|
wpa_hexdump(MSG_EXCESSIVE, "CCMP encrypted", crypt + hdrlen + 8, plen);
|
|
|
|
aes_encrypt_deinit(aes);
|
|
|
|
*encrypted_len = hdrlen + 8 + plen + 8;
|
|
|
|
return crypt;
|
|
}
|