2 * Received Data frame processing
3 * Copyright (c) 2010, Jouni Malinen <j@w1.fi>
5 * This software may be distributed under the terms of the BSD license.
6 * See README for more details.
9 #include "utils/includes.h"
10 #include <linux/if_ether.h>
12 #include "utils/common.h"
13 #include "common/defs.h"
14 #include "common/ieee802_11_defs.h"
17 extern int wpa_debug_level;
20 static const char * data_stype(u16 stype)
23 case WLAN_FC_STYPE_DATA:
25 case WLAN_FC_STYPE_DATA_CFACK:
27 case WLAN_FC_STYPE_DATA_CFPOLL:
29 case WLAN_FC_STYPE_DATA_CFACKPOLL:
30 return "DATA-CFACKPOLL";
31 case WLAN_FC_STYPE_NULLFUNC:
33 case WLAN_FC_STYPE_CFACK:
35 case WLAN_FC_STYPE_CFPOLL:
37 case WLAN_FC_STYPE_CFACKPOLL:
39 case WLAN_FC_STYPE_QOS_DATA:
41 case WLAN_FC_STYPE_QOS_DATA_CFACK:
42 return "QOSDATA-CFACK";
43 case WLAN_FC_STYPE_QOS_DATA_CFPOLL:
44 return "QOSDATA-CFPOLL";
45 case WLAN_FC_STYPE_QOS_DATA_CFACKPOLL:
46 return "QOSDATA-CFACKPOLL";
47 case WLAN_FC_STYPE_QOS_NULL:
49 case WLAN_FC_STYPE_QOS_CFPOLL:
51 case WLAN_FC_STYPE_QOS_CFACKPOLL:
52 return "QOS-CFACKPOLL";
58 static void rx_data_eth(struct wlantest *wt, const u8 *bssid,
59 const u8 *sta_addr, const u8 *dst, const u8 *src,
60 u16 ethertype, const u8 *data, size_t len, int prot,
65 rx_data_eapol(wt, dst, src, data, len, prot);
68 rx_data_ip(wt, bssid, sta_addr, dst, src, data, len,
72 rx_data_80211_encap(wt, bssid, sta_addr, dst, src, data, len);
78 static void rx_data_process(struct wlantest *wt, const u8 *bssid,
80 const u8 *dst, const u8 *src,
81 const u8 *data, size_t len, int prot,
87 if (len >= 8 && os_memcmp(data, "\xaa\xaa\x03\x00\x00\x00", 6) == 0) {
88 rx_data_eth(wt, bssid, sta_addr, dst, src,
89 WPA_GET_BE16(data + 6), data + 8, len - 8, prot,
94 wpa_hexdump(MSG_DEBUG, "Unrecognized LLC", data, len > 8 ? 8 : len);
98 static u8 * try_all_ptk(struct wlantest *wt, int pairwise_cipher,
99 const struct ieee80211_hdr *hdr,
100 const u8 *data, size_t data_len, size_t *decrypted_len)
102 struct wlantest_ptk *ptk;
104 int prev_level = wpa_debug_level;
106 wpa_debug_level = MSG_WARNING;
107 dl_list_for_each(ptk, &wt->ptk, struct wlantest_ptk, list) {
109 if ((pairwise_cipher == WPA_CIPHER_CCMP ||
110 pairwise_cipher == 0) && ptk->ptk_len == 48) {
111 decrypted = ccmp_decrypt(ptk->ptk.tk1, hdr, data,
112 data_len, decrypted_len);
114 if ((pairwise_cipher == WPA_CIPHER_TKIP ||
115 pairwise_cipher == 0) && ptk->ptk_len == 64) {
116 decrypted = tkip_decrypt(ptk->ptk.tk1, hdr, data,
117 data_len, decrypted_len);
120 wpa_debug_level = prev_level;
121 add_note(wt, MSG_DEBUG, "Found PTK match from list of all known PTKs");
125 wpa_debug_level = prev_level;
131 static void rx_data_bss_prot_group(struct wlantest *wt,
132 const struct ieee80211_hdr *hdr,
133 const u8 *qos, const u8 *dst, const u8 *src,
134 const u8 *data, size_t len)
136 struct wlantest_bss *bss;
142 bss = bss_get(wt, hdr->addr2);
146 add_note(wt, MSG_INFO, "Too short group addressed data frame");
150 if (bss->group_cipher & (WPA_CIPHER_TKIP | WPA_CIPHER_CCMP) &&
152 add_note(wt, MSG_INFO, "Expected TKIP/CCMP frame from "
153 MACSTR " did not have ExtIV bit set to 1",
154 MAC2STR(bss->bssid));
158 if (bss->group_cipher == WPA_CIPHER_TKIP) {
159 if (data[3] & 0x1f) {
160 add_note(wt, MSG_INFO, "TKIP frame from " MACSTR
161 " used non-zero reserved bit",
162 MAC2STR(bss->bssid));
164 if (data[1] != ((data[0] | 0x20) & 0x7f)) {
165 add_note(wt, MSG_INFO, "TKIP frame from " MACSTR
166 " used incorrect WEPSeed[1] (was 0x%x, "
168 MAC2STR(bss->bssid), data[1],
169 (data[0] | 0x20) & 0x7f);
171 } else if (bss->group_cipher == WPA_CIPHER_CCMP) {
172 if (data[2] != 0 || (data[3] & 0x1f) != 0) {
173 add_note(wt, MSG_INFO, "CCMP frame from " MACSTR
174 " used non-zero reserved bit",
175 MAC2STR(bss->bssid));
179 keyid = data[3] >> 6;
180 if (bss->gtk_len[keyid] == 0 && bss->group_cipher != WPA_CIPHER_WEP40)
182 add_note(wt, MSG_MSGDUMP, "No GTK known to decrypt the frame "
183 "(A2=" MACSTR " KeyID=%d)",
184 MAC2STR(hdr->addr2), keyid);
188 if (bss->group_cipher == WPA_CIPHER_TKIP)
189 tkip_get_pn(pn, data);
190 else if (bss->group_cipher == WPA_CIPHER_WEP40)
191 goto skip_replay_det;
193 ccmp_get_pn(pn, data);
194 if (os_memcmp(pn, bss->rsc[keyid], 6) <= 0) {
195 u16 seq_ctrl = le_to_host16(hdr->seq_ctrl);
196 add_note(wt, MSG_INFO, "CCMP/TKIP replay detected: A1=" MACSTR
197 " A2=" MACSTR " A3=" MACSTR " seq=%u frag=%u",
198 MAC2STR(hdr->addr1), MAC2STR(hdr->addr2),
200 WLAN_GET_SEQ_SEQ(seq_ctrl),
201 WLAN_GET_SEQ_FRAG(seq_ctrl));
202 wpa_hexdump(MSG_INFO, "RX PN", pn, 6);
203 wpa_hexdump(MSG_INFO, "RSC", bss->rsc[keyid], 6);
207 if (bss->group_cipher == WPA_CIPHER_TKIP)
208 decrypted = tkip_decrypt(bss->gtk[keyid], hdr, data, len,
210 else if (bss->group_cipher == WPA_CIPHER_WEP40)
211 decrypted = wep_decrypt(wt, hdr, data, len, &dlen);
213 decrypted = ccmp_decrypt(bss->gtk[keyid], hdr, data, len,
216 rx_data_process(wt, bss->bssid, NULL, dst, src, decrypted,
218 os_memcpy(bss->rsc[keyid], pn, 6);
219 write_pcap_decrypted(wt, (const u8 *) hdr, 24 + (qos ? 2 : 0),
222 add_note(wt, MSG_DEBUG, "Failed to decrypt frame");
227 static void rx_data_bss_prot(struct wlantest *wt,
228 const struct ieee80211_hdr *hdr, const u8 *qos,
229 const u8 *dst, const u8 *src, const u8 *data,
232 struct wlantest_bss *bss;
233 struct wlantest_sta *sta, *sta2;
235 u16 fc = le_to_host16(hdr->frame_control);
240 struct wlantest_tdls *tdls = NULL, *found;
242 int ptk_iter_done = 0;
243 int try_ptk_iter = 0;
245 if (hdr->addr1[0] & 0x01) {
246 rx_data_bss_prot_group(wt, hdr, qos, dst, src, data, len);
250 if (fc & WLAN_FC_TODS) {
251 bss = bss_get(wt, hdr->addr1);
254 sta = sta_get(bss, hdr->addr2);
256 sta->counters[WLANTEST_STA_COUNTER_PROT_DATA_TX]++;
257 } else if (fc & WLAN_FC_FROMDS) {
258 bss = bss_get(wt, hdr->addr2);
261 sta = sta_get(bss, hdr->addr1);
263 bss = bss_get(wt, hdr->addr3);
266 sta = sta_find(bss, hdr->addr2);
267 sta2 = sta_find(bss, hdr->addr1);
268 if (sta == NULL || sta2 == NULL)
271 dl_list_for_each(tdls, &bss->tdls, struct wlantest_tdls, list)
273 if ((tdls->init == sta && tdls->resp == sta2) ||
274 (tdls->init == sta2 && tdls->resp == sta)) {
282 add_note(wt, MSG_DEBUG,
283 "TDLS: Link not up, but Data "
290 (!sta->ptk_set && sta->pairwise_cipher != WPA_CIPHER_WEP40)) &&
292 add_note(wt, MSG_MSGDUMP, "No PTK known to decrypt the frame");
293 if (dl_list_empty(&wt->ptk))
299 add_note(wt, MSG_INFO, "Too short encrypted data frame");
305 if (sta->pairwise_cipher & (WPA_CIPHER_TKIP | WPA_CIPHER_CCMP) &&
307 add_note(wt, MSG_INFO, "Expected TKIP/CCMP frame from "
308 MACSTR " did not have ExtIV bit set to 1",
313 if (tk == NULL && sta->pairwise_cipher == WPA_CIPHER_TKIP) {
314 if (data[3] & 0x1f) {
315 add_note(wt, MSG_INFO, "TKIP frame from " MACSTR
316 " used non-zero reserved bit",
317 MAC2STR(hdr->addr2));
319 if (data[1] != ((data[0] | 0x20) & 0x7f)) {
320 add_note(wt, MSG_INFO, "TKIP frame from " MACSTR
321 " used incorrect WEPSeed[1] (was 0x%x, "
323 MAC2STR(hdr->addr2), data[1],
324 (data[0] | 0x20) & 0x7f);
326 } else if (tk || sta->pairwise_cipher == WPA_CIPHER_CCMP) {
327 if (data[2] != 0 || (data[3] & 0x1f) != 0) {
328 add_note(wt, MSG_INFO, "CCMP frame from " MACSTR
329 " used non-zero reserved bit",
330 MAC2STR(hdr->addr2));
334 keyid = data[3] >> 6;
336 add_note(wt, MSG_INFO, "Unexpected non-zero KeyID %d in "
337 "individually addressed Data frame from " MACSTR,
338 keyid, MAC2STR(hdr->addr2));
343 if (fc & WLAN_FC_TODS)
349 if (fc & WLAN_FC_TODS)
355 if (os_memcmp(hdr->addr2, tdls->init->addr, ETH_ALEN) == 0)
356 rsc = tdls->rsc_init[tid];
358 rsc = tdls->rsc_resp[tid];
359 } else if (fc & WLAN_FC_TODS)
360 rsc = sta->rsc_tods[tid];
362 rsc = sta->rsc_fromds[tid];
365 if (tk == NULL && sta->pairwise_cipher == WPA_CIPHER_TKIP)
366 tkip_get_pn(pn, data);
367 else if (sta->pairwise_cipher == WPA_CIPHER_WEP40)
368 goto skip_replay_det;
370 ccmp_get_pn(pn, data);
371 if (os_memcmp(pn, rsc, 6) <= 0) {
372 u16 seq_ctrl = le_to_host16(hdr->seq_ctrl);
373 add_note(wt, MSG_INFO, "CCMP/TKIP replay detected: A1=" MACSTR
374 " A2=" MACSTR " A3=" MACSTR " seq=%u frag=%u",
375 MAC2STR(hdr->addr1), MAC2STR(hdr->addr2),
377 WLAN_GET_SEQ_SEQ(seq_ctrl),
378 WLAN_GET_SEQ_FRAG(seq_ctrl));
379 wpa_hexdump(MSG_INFO, "RX PN", pn, 6);
380 wpa_hexdump(MSG_INFO, "RSC", rsc, 6);
385 decrypted = ccmp_decrypt(tk, hdr, data, len, &dlen);
386 else if (sta->pairwise_cipher == WPA_CIPHER_TKIP)
387 decrypted = tkip_decrypt(sta->ptk.tk1, hdr, data, len, &dlen);
388 else if (sta->pairwise_cipher == WPA_CIPHER_WEP40)
389 decrypted = wep_decrypt(wt, hdr, data, len, &dlen);
390 else if (sta->ptk_set)
391 decrypted = ccmp_decrypt(sta->ptk.tk1, hdr, data, len, &dlen);
393 decrypted = try_all_ptk(wt, sta->pairwise_cipher, hdr, data,
397 if (!decrypted && !ptk_iter_done) {
398 decrypted = try_all_ptk(wt, sta->pairwise_cipher, hdr, data,
401 add_note(wt, MSG_DEBUG, "Current PTK did not work, but found a match from all known PTKs");
405 u16 fc = le_to_host16(hdr->frame_control);
406 const u8 *peer_addr = NULL;
407 if (!(fc & (WLAN_FC_FROMDS | WLAN_FC_TODS)))
408 peer_addr = hdr->addr1;
409 os_memcpy(rsc, pn, 6);
410 rx_data_process(wt, bss->bssid, sta->addr, dst, src, decrypted,
412 write_pcap_decrypted(wt, (const u8 *) hdr, 24 + (qos ? 2 : 0),
414 } else if (!try_ptk_iter)
415 add_note(wt, MSG_DEBUG, "Failed to decrypt frame");
420 static void rx_data_bss(struct wlantest *wt, const struct ieee80211_hdr *hdr,
421 const u8 *qos, const u8 *dst, const u8 *src,
422 const u8 *data, size_t len)
424 u16 fc = le_to_host16(hdr->frame_control);
425 int prot = !!(fc & WLAN_FC_ISWEP);
428 u8 ack = (qos[0] & 0x60) >> 5;
429 wpa_printf(MSG_MSGDUMP, "BSS DATA: " MACSTR " -> " MACSTR
430 " len=%u%s tid=%u%s%s",
431 MAC2STR(src), MAC2STR(dst), (unsigned int) len,
432 prot ? " Prot" : "", qos[0] & 0x0f,
433 (qos[0] & 0x10) ? " EOSP" : "",
435 (ack == 1 ? " NoAck" :
436 (ack == 2 ? " NoExpAck" : " BA")));
438 wpa_printf(MSG_MSGDUMP, "BSS DATA: " MACSTR " -> " MACSTR
440 MAC2STR(src), MAC2STR(dst), (unsigned int) len,
441 prot ? " Prot" : "");
445 rx_data_bss_prot(wt, hdr, qos, dst, src, data, len);
447 const u8 *bssid, *sta_addr, *peer_addr;
448 struct wlantest_bss *bss;
450 if (fc & WLAN_FC_TODS) {
452 sta_addr = hdr->addr2;
454 } else if (fc & WLAN_FC_FROMDS) {
456 sta_addr = hdr->addr1;
460 sta_addr = hdr->addr2;
461 peer_addr = hdr->addr1;
464 bss = bss_get(wt, bssid);
466 struct wlantest_sta *sta = sta_get(bss, sta_addr);
470 int tid = qos[0] & 0x0f;
471 if (fc & WLAN_FC_TODS)
476 if (fc & WLAN_FC_TODS)
484 rx_data_process(wt, bssid, sta_addr, dst, src, data, len, 0,
490 static struct wlantest_tdls * get_tdls(struct wlantest *wt, const u8 *bssid,
494 struct wlantest_bss *bss;
495 struct wlantest_sta *sta1, *sta2;
496 struct wlantest_tdls *tdls, *found = NULL;
498 bss = bss_find(wt, bssid);
501 sta1 = sta_find(bss, sta1_addr);
504 sta2 = sta_find(bss, sta2_addr);
508 dl_list_for_each(tdls, &bss->tdls, struct wlantest_tdls, list) {
509 if ((tdls->init == sta1 && tdls->resp == sta2) ||
510 (tdls->init == sta2 && tdls->resp == sta1)) {
521 static void add_direct_link(struct wlantest *wt, const u8 *bssid,
522 const u8 *sta1_addr, const u8 *sta2_addr)
524 struct wlantest_tdls *tdls;
526 tdls = get_tdls(wt, bssid, sta1_addr, sta2_addr);
531 tdls->counters[WLANTEST_TDLS_COUNTER_VALID_DIRECT_LINK]++;
533 tdls->counters[WLANTEST_TDLS_COUNTER_INVALID_DIRECT_LINK]++;
537 static void add_ap_path(struct wlantest *wt, const u8 *bssid,
538 const u8 *sta1_addr, const u8 *sta2_addr)
540 struct wlantest_tdls *tdls;
542 tdls = get_tdls(wt, bssid, sta1_addr, sta2_addr);
547 tdls->counters[WLANTEST_TDLS_COUNTER_INVALID_AP_PATH]++;
549 tdls->counters[WLANTEST_TDLS_COUNTER_VALID_AP_PATH]++;
553 void rx_data(struct wlantest *wt, const u8 *data, size_t len)
555 const struct ieee80211_hdr *hdr;
558 const u8 *qos = NULL;
563 hdr = (const struct ieee80211_hdr *) data;
564 fc = le_to_host16(hdr->frame_control);
565 stype = WLAN_FC_GET_STYPE(fc);
567 if ((fc & (WLAN_FC_TODS | WLAN_FC_FROMDS)) ==
568 (WLAN_FC_TODS | WLAN_FC_FROMDS))
578 switch (fc & (WLAN_FC_TODS | WLAN_FC_FROMDS)) {
580 wpa_printf(MSG_EXCESSIVE, "DATA %s%s%s IBSS DA=" MACSTR " SA="
581 MACSTR " BSSID=" MACSTR,
582 data_stype(WLAN_FC_GET_STYPE(fc)),
583 fc & WLAN_FC_PWRMGT ? " PwrMgt" : "",
584 fc & WLAN_FC_ISWEP ? " Prot" : "",
585 MAC2STR(hdr->addr1), MAC2STR(hdr->addr2),
586 MAC2STR(hdr->addr3));
587 add_direct_link(wt, hdr->addr3, hdr->addr1, hdr->addr2);
588 rx_data_bss(wt, hdr, qos, hdr->addr1, hdr->addr2,
589 data + hdrlen, len - hdrlen);
592 wpa_printf(MSG_EXCESSIVE, "DATA %s%s%s FromDS DA=" MACSTR
593 " BSSID=" MACSTR " SA=" MACSTR,
594 data_stype(WLAN_FC_GET_STYPE(fc)),
595 fc & WLAN_FC_PWRMGT ? " PwrMgt" : "",
596 fc & WLAN_FC_ISWEP ? " Prot" : "",
597 MAC2STR(hdr->addr1), MAC2STR(hdr->addr2),
598 MAC2STR(hdr->addr3));
599 add_ap_path(wt, hdr->addr2, hdr->addr1, hdr->addr3);
600 rx_data_bss(wt, hdr, qos, hdr->addr1, hdr->addr3,
601 data + hdrlen, len - hdrlen);
604 wpa_printf(MSG_EXCESSIVE, "DATA %s%s%s ToDS BSSID=" MACSTR
605 " SA=" MACSTR " DA=" MACSTR,
606 data_stype(WLAN_FC_GET_STYPE(fc)),
607 fc & WLAN_FC_PWRMGT ? " PwrMgt" : "",
608 fc & WLAN_FC_ISWEP ? " Prot" : "",
609 MAC2STR(hdr->addr1), MAC2STR(hdr->addr2),
610 MAC2STR(hdr->addr3));
611 add_ap_path(wt, hdr->addr1, hdr->addr3, hdr->addr2);
612 rx_data_bss(wt, hdr, qos, hdr->addr3, hdr->addr2,
613 data + hdrlen, len - hdrlen);
615 case WLAN_FC_TODS | WLAN_FC_FROMDS:
616 wpa_printf(MSG_EXCESSIVE, "DATA %s%s%s WDS RA=" MACSTR " TA="
617 MACSTR " DA=" MACSTR " SA=" MACSTR,
618 data_stype(WLAN_FC_GET_STYPE(fc)),
619 fc & WLAN_FC_PWRMGT ? " PwrMgt" : "",
620 fc & WLAN_FC_ISWEP ? " Prot" : "",
621 MAC2STR(hdr->addr1), MAC2STR(hdr->addr2),
623 MAC2STR((const u8 *) (hdr + 1)));