2bf646b160100022841c29541023e5fc276d5c3b
[libeap.git] / src / ap / wpa_auth_ft.c
1 /*
2  * hostapd - IEEE 802.11r - Fast BSS Transition
3  * Copyright (c) 2004-2009, 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 "utils/includes.h"
16
17 #include "utils/common.h"
18 #include "common/ieee802_11_defs.h"
19 #include "common/ieee802_11_common.h"
20 #include "crypto/aes_wrap.h"
21 #include "ap_config.h"
22 #include "ieee802_11.h"
23 #include "wmm.h"
24 #include "wpa_auth.h"
25 #include "wpa_auth_i.h"
26 #include "wpa_auth_ie.h"
27
28
29 #ifdef CONFIG_IEEE80211R
30
31 struct wpa_ft_ies {
32         const u8 *mdie;
33         size_t mdie_len;
34         const u8 *ftie;
35         size_t ftie_len;
36         const u8 *r1kh_id;
37         const u8 *gtk;
38         size_t gtk_len;
39         const u8 *r0kh_id;
40         size_t r0kh_id_len;
41         const u8 *rsn;
42         size_t rsn_len;
43         const u8 *rsn_pmkid;
44         const u8 *ric;
45         size_t ric_len;
46 };
47
48
49 static int wpa_ft_parse_ies(const u8 *ies, size_t ies_len,
50                             struct wpa_ft_ies *parse);
51
52
53 static int wpa_ft_rrb_send(struct wpa_authenticator *wpa_auth, const u8 *dst,
54                            const u8 *data, size_t data_len)
55 {
56         if (wpa_auth->cb.send_ether == NULL)
57                 return -1;
58         return wpa_auth->cb.send_ether(wpa_auth->cb.ctx, dst, ETH_P_RRB,
59                                        data, data_len);
60 }
61
62
63 static int wpa_ft_action_send(struct wpa_authenticator *wpa_auth,
64                               const u8 *dst, const u8 *data, size_t data_len)
65 {
66         if (wpa_auth->cb.send_ft_action == NULL)
67                 return -1;
68         return wpa_auth->cb.send_ft_action(wpa_auth->cb.ctx, dst,
69                                            data, data_len);
70 }
71
72
73 static struct wpa_state_machine *
74 wpa_ft_add_sta(struct wpa_authenticator *wpa_auth, const u8 *sta_addr)
75 {
76         if (wpa_auth->cb.add_sta == NULL)
77                 return NULL;
78         return wpa_auth->cb.add_sta(wpa_auth->cb.ctx, sta_addr);
79 }
80
81
82 int wpa_write_mdie(struct wpa_auth_config *conf, u8 *buf, size_t len)
83 {
84         u8 *pos = buf;
85         u8 capab;
86         if (len < 2 + sizeof(struct rsn_mdie))
87                 return -1;
88
89         *pos++ = WLAN_EID_MOBILITY_DOMAIN;
90         *pos++ = MOBILITY_DOMAIN_ID_LEN + 1;
91         os_memcpy(pos, conf->mobility_domain, MOBILITY_DOMAIN_ID_LEN);
92         pos += MOBILITY_DOMAIN_ID_LEN;
93         capab = RSN_FT_CAPAB_FT_OVER_DS;
94         *pos++ = capab;
95
96         return pos - buf;
97 }
98
99
100 static int wpa_write_ftie(struct wpa_auth_config *conf, const u8 *r0kh_id,
101                           size_t r0kh_id_len,
102                           const u8 *anonce, const u8 *snonce,
103                           u8 *buf, size_t len, const u8 *subelem,
104                           size_t subelem_len)
105 {
106         u8 *pos = buf, *ielen;
107         struct rsn_ftie *hdr;
108
109         if (len < 2 + sizeof(*hdr) + 2 + FT_R1KH_ID_LEN + 2 + r0kh_id_len +
110             subelem_len)
111                 return -1;
112
113         *pos++ = WLAN_EID_FAST_BSS_TRANSITION;
114         ielen = pos++;
115
116         hdr = (struct rsn_ftie *) pos;
117         os_memset(hdr, 0, sizeof(*hdr));
118         pos += sizeof(*hdr);
119         WPA_PUT_LE16(hdr->mic_control, 0);
120         if (anonce)
121                 os_memcpy(hdr->anonce, anonce, WPA_NONCE_LEN);
122         if (snonce)
123                 os_memcpy(hdr->snonce, snonce, WPA_NONCE_LEN);
124
125         /* Optional Parameters */
126         *pos++ = FTIE_SUBELEM_R1KH_ID;
127         *pos++ = FT_R1KH_ID_LEN;
128         os_memcpy(pos, conf->r1_key_holder, FT_R1KH_ID_LEN);
129         pos += FT_R1KH_ID_LEN;
130
131         if (r0kh_id) {
132                 *pos++ = FTIE_SUBELEM_R0KH_ID;
133                 *pos++ = r0kh_id_len;
134                 os_memcpy(pos, r0kh_id, r0kh_id_len);
135                 pos += r0kh_id_len;
136         }
137
138         if (subelem) {
139                 os_memcpy(pos, subelem, subelem_len);
140                 pos += subelem_len;
141         }
142
143         *ielen = pos - buf - 2;
144
145         return pos - buf;
146 }
147
148
149 struct wpa_ft_pmk_r0_sa {
150         struct wpa_ft_pmk_r0_sa *next;
151         u8 pmk_r0[PMK_LEN];
152         u8 pmk_r0_name[WPA_PMK_NAME_LEN];
153         u8 spa[ETH_ALEN];
154         int pairwise; /* Pairwise cipher suite, WPA_CIPHER_* */
155         /* TODO: expiration, identity, radius_class, EAP type, VLAN ID */
156         int pmk_r1_pushed;
157 };
158
159 struct wpa_ft_pmk_r1_sa {
160         struct wpa_ft_pmk_r1_sa *next;
161         u8 pmk_r1[PMK_LEN];
162         u8 pmk_r1_name[WPA_PMK_NAME_LEN];
163         u8 spa[ETH_ALEN];
164         int pairwise; /* Pairwise cipher suite, WPA_CIPHER_* */
165         /* TODO: expiration, identity, radius_class, EAP type, VLAN ID */
166 };
167
168 struct wpa_ft_pmk_cache {
169         struct wpa_ft_pmk_r0_sa *pmk_r0;
170         struct wpa_ft_pmk_r1_sa *pmk_r1;
171 };
172
173 struct wpa_ft_pmk_cache * wpa_ft_pmk_cache_init(void)
174 {
175         struct wpa_ft_pmk_cache *cache;
176
177         cache = os_zalloc(sizeof(*cache));
178
179         return cache;
180 }
181
182
183 void wpa_ft_pmk_cache_deinit(struct wpa_ft_pmk_cache *cache)
184 {
185         struct wpa_ft_pmk_r0_sa *r0, *r0prev;
186         struct wpa_ft_pmk_r1_sa *r1, *r1prev;
187
188         r0 = cache->pmk_r0;
189         while (r0) {
190                 r0prev = r0;
191                 r0 = r0->next;
192                 os_memset(r0prev->pmk_r0, 0, PMK_LEN);
193                 os_free(r0prev);
194         }
195
196         r1 = cache->pmk_r1;
197         while (r1) {
198                 r1prev = r1;
199                 r1 = r1->next;
200                 os_memset(r1prev->pmk_r1, 0, PMK_LEN);
201                 os_free(r1prev);
202         }
203
204         os_free(cache);
205 }
206
207
208 static int wpa_ft_store_pmk_r0(struct wpa_authenticator *wpa_auth,
209                                const u8 *spa, const u8 *pmk_r0,
210                                const u8 *pmk_r0_name, int pairwise)
211 {
212         struct wpa_ft_pmk_cache *cache = wpa_auth->ft_pmk_cache;
213         struct wpa_ft_pmk_r0_sa *r0;
214
215         /* TODO: add expiration and limit on number of entries in cache */
216
217         r0 = os_zalloc(sizeof(*r0));
218         if (r0 == NULL)
219                 return -1;
220
221         os_memcpy(r0->pmk_r0, pmk_r0, PMK_LEN);
222         os_memcpy(r0->pmk_r0_name, pmk_r0_name, WPA_PMK_NAME_LEN);
223         os_memcpy(r0->spa, spa, ETH_ALEN);
224         r0->pairwise = pairwise;
225
226         r0->next = cache->pmk_r0;
227         cache->pmk_r0 = r0;
228
229         return 0;
230 }
231
232
233 static int wpa_ft_fetch_pmk_r0(struct wpa_authenticator *wpa_auth,
234                                const u8 *spa, const u8 *pmk_r0_name,
235                                u8 *pmk_r0, int *pairwise)
236 {
237         struct wpa_ft_pmk_cache *cache = wpa_auth->ft_pmk_cache;
238         struct wpa_ft_pmk_r0_sa *r0;
239
240         r0 = cache->pmk_r0;
241         while (r0) {
242                 if (os_memcmp(r0->spa, spa, ETH_ALEN) == 0 &&
243                     os_memcmp(r0->pmk_r0_name, pmk_r0_name, WPA_PMK_NAME_LEN)
244                     == 0) {
245                         os_memcpy(pmk_r0, r0->pmk_r0, PMK_LEN);
246                         if (pairwise)
247                                 *pairwise = r0->pairwise;
248                         return 0;
249                 }
250
251                 r0 = r0->next;
252         }
253
254         return -1;
255 }
256
257
258 static int wpa_ft_store_pmk_r1(struct wpa_authenticator *wpa_auth,
259                                const u8 *spa, const u8 *pmk_r1,
260                                const u8 *pmk_r1_name, int pairwise)
261 {
262         struct wpa_ft_pmk_cache *cache = wpa_auth->ft_pmk_cache;
263         struct wpa_ft_pmk_r1_sa *r1;
264
265         /* TODO: add expiration and limit on number of entries in cache */
266
267         r1 = os_zalloc(sizeof(*r1));
268         if (r1 == NULL)
269                 return -1;
270
271         os_memcpy(r1->pmk_r1, pmk_r1, PMK_LEN);
272         os_memcpy(r1->pmk_r1_name, pmk_r1_name, WPA_PMK_NAME_LEN);
273         os_memcpy(r1->spa, spa, ETH_ALEN);
274         r1->pairwise = pairwise;
275
276         r1->next = cache->pmk_r1;
277         cache->pmk_r1 = r1;
278
279         return 0;
280 }
281
282
283 static int wpa_ft_fetch_pmk_r1(struct wpa_authenticator *wpa_auth,
284                                const u8 *spa, const u8 *pmk_r1_name,
285                                u8 *pmk_r1, int *pairwise)
286 {
287         struct wpa_ft_pmk_cache *cache = wpa_auth->ft_pmk_cache;
288         struct wpa_ft_pmk_r1_sa *r1;
289
290         r1 = cache->pmk_r1;
291         while (r1) {
292                 if (os_memcmp(r1->spa, spa, ETH_ALEN) == 0 &&
293                     os_memcmp(r1->pmk_r1_name, pmk_r1_name, WPA_PMK_NAME_LEN)
294                     == 0) {
295                         os_memcpy(pmk_r1, r1->pmk_r1, PMK_LEN);
296                         if (pairwise)
297                                 *pairwise = r1->pairwise;
298                         return 0;
299                 }
300
301                 r1 = r1->next;
302         }
303
304         return -1;
305 }
306
307
308 static int wpa_ft_pull_pmk_r1(struct wpa_authenticator *wpa_auth,
309                               const u8 *s1kh_id, const u8 *r0kh_id,
310                               size_t r0kh_id_len, const u8 *pmk_r0_name)
311 {
312         struct ft_remote_r0kh *r0kh;
313         struct ft_r0kh_r1kh_pull_frame frame, f;
314
315         r0kh = wpa_auth->conf.r0kh_list;
316         while (r0kh) {
317                 if (r0kh->id_len == r0kh_id_len &&
318                     os_memcmp(r0kh->id, r0kh_id, r0kh_id_len) == 0)
319                         break;
320                 r0kh = r0kh->next;
321         }
322         if (r0kh == NULL)
323                 return -1;
324
325         wpa_printf(MSG_DEBUG, "FT: Send PMK-R1 pull request to remote R0KH "
326                    "address " MACSTR, MAC2STR(r0kh->addr));
327
328         os_memset(&frame, 0, sizeof(frame));
329         frame.frame_type = RSN_REMOTE_FRAME_TYPE_FT_RRB;
330         frame.packet_type = FT_PACKET_R0KH_R1KH_PULL;
331         frame.data_length = host_to_le16(FT_R0KH_R1KH_PULL_DATA_LEN);
332         os_memcpy(frame.ap_address, wpa_auth->addr, ETH_ALEN);
333
334         /* aes_wrap() does not support inplace encryption, so use a temporary
335          * buffer for the data. */
336         if (os_get_random(f.nonce, sizeof(f.nonce))) {
337                 wpa_printf(MSG_DEBUG, "FT: Failed to get random data for "
338                            "nonce");
339                 return -1;
340         }
341         os_memcpy(f.pmk_r0_name, pmk_r0_name, WPA_PMK_NAME_LEN);
342         os_memcpy(f.r1kh_id, wpa_auth->conf.r1_key_holder, FT_R1KH_ID_LEN);
343         os_memcpy(f.s1kh_id, s1kh_id, ETH_ALEN);
344
345         if (aes_wrap(r0kh->key, (FT_R0KH_R1KH_PULL_DATA_LEN + 7) / 8,
346                      f.nonce, frame.nonce) < 0)
347                 return -1;
348
349         wpa_ft_rrb_send(wpa_auth, r0kh->addr, (u8 *) &frame, sizeof(frame));
350
351         return 0;
352 }
353
354
355 int wpa_auth_derive_ptk_ft(struct wpa_state_machine *sm, const u8 *pmk,
356                            struct wpa_ptk *ptk, size_t ptk_len)
357 {
358         u8 pmk_r0[PMK_LEN], pmk_r0_name[WPA_PMK_NAME_LEN];
359         u8 pmk_r1[PMK_LEN], pmk_r1_name[WPA_PMK_NAME_LEN];
360         u8 ptk_name[WPA_PMK_NAME_LEN];
361         const u8 *mdid = sm->wpa_auth->conf.mobility_domain;
362         const u8 *r0kh = sm->wpa_auth->conf.r0_key_holder;
363         size_t r0kh_len = sm->wpa_auth->conf.r0_key_holder_len;
364         const u8 *r1kh = sm->wpa_auth->conf.r1_key_holder;
365         const u8 *ssid = sm->wpa_auth->conf.ssid;
366         size_t ssid_len = sm->wpa_auth->conf.ssid_len;
367
368
369         if (sm->xxkey_len == 0) {
370                 wpa_printf(MSG_DEBUG, "FT: XXKey not available for key "
371                            "derivation");
372                 return -1;
373         }
374
375         wpa_derive_pmk_r0(sm->xxkey, sm->xxkey_len, ssid, ssid_len, mdid,
376                           r0kh, r0kh_len, sm->addr, pmk_r0, pmk_r0_name);
377         wpa_hexdump_key(MSG_DEBUG, "FT: PMK-R0", pmk_r0, PMK_LEN);
378         wpa_hexdump(MSG_DEBUG, "FT: PMKR0Name", pmk_r0_name, WPA_PMK_NAME_LEN);
379         wpa_ft_store_pmk_r0(sm->wpa_auth, sm->addr, pmk_r0, pmk_r0_name,
380                             sm->pairwise);
381
382         wpa_derive_pmk_r1(pmk_r0, pmk_r0_name, r1kh, sm->addr,
383                           pmk_r1, pmk_r1_name);
384         wpa_hexdump_key(MSG_DEBUG, "FT: PMK-R1", pmk_r1, PMK_LEN);
385         wpa_hexdump(MSG_DEBUG, "FT: PMKR1Name", pmk_r1_name, WPA_PMK_NAME_LEN);
386         wpa_ft_store_pmk_r1(sm->wpa_auth, sm->addr, pmk_r1, pmk_r1_name,
387                             sm->pairwise);
388
389         wpa_pmk_r1_to_ptk(pmk_r1, sm->SNonce, sm->ANonce, sm->addr,
390                           sm->wpa_auth->addr, pmk_r1_name,
391                           (u8 *) ptk, ptk_len, ptk_name);
392         wpa_hexdump_key(MSG_DEBUG, "FT: PTK", (u8 *) ptk, ptk_len);
393         wpa_hexdump(MSG_DEBUG, "FT: PTKName", ptk_name, WPA_PMK_NAME_LEN);
394
395         return 0;
396 }
397
398
399 static inline int wpa_auth_get_seqnum(struct wpa_authenticator *wpa_auth,
400                                       const u8 *addr, int idx, u8 *seq)
401 {
402         if (wpa_auth->cb.get_seqnum == NULL)
403                 return -1;
404         return wpa_auth->cb.get_seqnum(wpa_auth->cb.ctx, addr, idx, seq);
405 }
406
407
408 static u8 * wpa_ft_gtk_subelem(struct wpa_state_machine *sm, size_t *len)
409 {
410         u8 *subelem;
411         struct wpa_group *gsm = sm->group;
412         size_t subelem_len, pad_len;
413         const u8 *key;
414         size_t key_len;
415         u8 keybuf[32];
416
417         key_len = gsm->GTK_len;
418         if (key_len > sizeof(keybuf))
419                 return NULL;
420
421         /*
422          * Pad key for AES Key Wrap if it is not multiple of 8 bytes or is less
423          * than 16 bytes.
424          */
425         pad_len = key_len % 8;
426         if (pad_len)
427                 pad_len = 8 - pad_len;
428         if (key_len + pad_len < 16)
429                 pad_len += 8;
430         if (pad_len) {
431                 os_memcpy(keybuf, gsm->GTK[gsm->GN - 1], key_len);
432                 os_memset(keybuf + key_len, 0, pad_len);
433                 keybuf[key_len] = 0xdd;
434                 key_len += pad_len;
435                 key = keybuf;
436         } else
437                 key = gsm->GTK[gsm->GN - 1];
438
439         /*
440          * Sub-elem ID[1] | Length[1] | Key Info[1] | Key Length[1] | RSC[8] |
441          * Key[5..32].
442          */
443         subelem_len = 12 + key_len + 8;
444         subelem = os_zalloc(subelem_len);
445         if (subelem == NULL)
446                 return NULL;
447
448         subelem[0] = FTIE_SUBELEM_GTK;
449         subelem[1] = 10 + key_len + 8;
450         subelem[2] = gsm->GN & 0x03; /* Key ID in B0-B1 of Key Info */
451         subelem[3] = gsm->GTK_len;
452         wpa_auth_get_seqnum(sm->wpa_auth, NULL, gsm->GN, subelem + 4);
453         if (aes_wrap(sm->PTK.kek, key_len / 8, key, subelem + 12)) {
454                 os_free(subelem);
455                 return NULL;
456         }
457
458         *len = subelem_len;
459         return subelem;
460 }
461
462
463 #ifdef CONFIG_IEEE80211W
464 static u8 * wpa_ft_igtk_subelem(struct wpa_state_machine *sm, size_t *len)
465 {
466         u8 *subelem, *pos;
467         struct wpa_group *gsm = sm->group;
468         size_t subelem_len;
469
470         /* Sub-elem ID[1] | Length[1] | KeyID[2] | IPN[6] | Key Length[1] |
471          * Key[16+8] */
472         subelem_len = 1 + 1 + 2 + 6 + 1 + WPA_IGTK_LEN + 8;
473         subelem = os_zalloc(subelem_len);
474         if (subelem == NULL)
475                 return NULL;
476
477         pos = subelem;
478         *pos++ = FTIE_SUBELEM_IGTK;
479         *pos++ = subelem_len - 2;
480         WPA_PUT_LE16(pos, gsm->GN_igtk);
481         pos += 2;
482         wpa_auth_get_seqnum(sm->wpa_auth, NULL, gsm->GN_igtk, pos);
483         pos += 6;
484         *pos++ = WPA_IGTK_LEN;
485         if (aes_wrap(sm->PTK.kek, WPA_IGTK_LEN / 8,
486                      gsm->IGTK[gsm->GN_igtk - 4], pos)) {
487                 os_free(subelem);
488                 return NULL;
489         }
490
491         *len = subelem_len;
492         return subelem;
493 }
494 #endif /* CONFIG_IEEE80211W */
495
496
497 static u8 * wpa_ft_process_rdie(u8 *pos, u8 *end, u8 id, u8 descr_count,
498                                 const u8 *ies, size_t ies_len)
499 {
500         struct ieee802_11_elems parse;
501         struct rsn_rdie *rdie;
502
503         wpa_printf(MSG_DEBUG, "FT: Resource Request: id=%d descr_count=%d",
504                    id, descr_count);
505         wpa_hexdump(MSG_MSGDUMP, "FT: Resource descriptor IE(s)",
506                     ies, ies_len);
507
508         if (end - pos < (int) sizeof(*rdie)) {
509                 wpa_printf(MSG_ERROR, "FT: Not enough room for response RDIE");
510                 return pos;
511         }
512
513         *pos++ = WLAN_EID_RIC_DATA;
514         *pos++ = sizeof(*rdie);
515         rdie = (struct rsn_rdie *) pos;
516         rdie->id = id;
517         rdie->descr_count = 0;
518         rdie->status_code = host_to_le16(WLAN_STATUS_SUCCESS);
519         pos += sizeof(*rdie);
520
521         if (ieee802_11_parse_elems((u8 *) ies, ies_len, &parse, 1) ==
522             ParseFailed) {
523                 wpa_printf(MSG_DEBUG, "FT: Failed to parse request IEs");
524                 rdie->status_code =
525                         host_to_le16(WLAN_STATUS_UNSPECIFIED_FAILURE);
526                 return pos;
527         }
528
529 #ifdef NEED_AP_MLME
530         if (parse.wmm_tspec) {
531                 struct wmm_tspec_element *tspec;
532                 int res;
533
534                 if (parse.wmm_tspec_len + 2 < (int) sizeof(*tspec)) {
535                         wpa_printf(MSG_DEBUG, "FT: Too short WMM TSPEC IE "
536                                    "(%d)", (int) parse.wmm_tspec_len);
537                         rdie->status_code =
538                                 host_to_le16(WLAN_STATUS_UNSPECIFIED_FAILURE);
539                         return pos;
540                 }
541                 if (end - pos < (int) sizeof(*tspec)) {
542                         wpa_printf(MSG_ERROR, "FT: Not enough room for "
543                                    "response TSPEC");
544                         rdie->status_code =
545                                 host_to_le16(WLAN_STATUS_UNSPECIFIED_FAILURE);
546                         return pos;
547                 }
548                 tspec = (struct wmm_tspec_element *) pos;
549                 os_memcpy(tspec, parse.wmm_tspec - 2, sizeof(*tspec));
550                 res = wmm_process_tspec(tspec);
551                 wpa_printf(MSG_DEBUG, "FT: ADDTS processing result: %d", res);
552                 if (res == WMM_ADDTS_STATUS_INVALID_PARAMETERS)
553                         rdie->status_code =
554                                 host_to_le16(WLAN_STATUS_INVALID_PARAMETERS);
555                 else if (res == WMM_ADDTS_STATUS_REFUSED)
556                         rdie->status_code =
557                                 host_to_le16(WLAN_STATUS_REQUEST_DECLINED);
558                 else {
559                         /* TSPEC accepted; include updated TSPEC in response */
560                         rdie->descr_count = 1;
561                         pos += sizeof(*tspec);
562                 }
563                 return pos;
564         }
565 #endif /* NEED_AP_MLME */
566
567         wpa_printf(MSG_DEBUG, "FT: No supported resource requested");
568         rdie->status_code = host_to_le16(WLAN_STATUS_UNSPECIFIED_FAILURE);
569         return pos;
570 }
571
572
573 static u8 * wpa_ft_process_ric(u8 *pos, u8 *end, const u8 *ric, size_t ric_len)
574 {
575         const u8 *rpos, *start;
576         const struct rsn_rdie *rdie;
577
578         wpa_hexdump(MSG_MSGDUMP, "FT: RIC Request", ric, ric_len);
579
580         rpos = ric;
581         while (rpos + sizeof(*rdie) < ric + ric_len) {
582                 if (rpos[0] != WLAN_EID_RIC_DATA || rpos[1] < sizeof(*rdie) ||
583                     rpos + 2 + rpos[1] > ric + ric_len)
584                         break;
585                 rdie = (const struct rsn_rdie *) (rpos + 2);
586                 rpos += 2 + rpos[1];
587                 start = rpos;
588
589                 while (rpos + 2 <= ric + ric_len &&
590                        rpos + 2 + rpos[1] <= ric + ric_len) {
591                         if (rpos[0] == WLAN_EID_RIC_DATA)
592                                 break;
593                         rpos += 2 + rpos[1];
594                 }
595                 pos = wpa_ft_process_rdie(pos, end, rdie->id,
596                                           rdie->descr_count,
597                                           start, rpos - start);
598         }
599
600         return pos;
601 }
602
603
604 u8 * wpa_sm_write_assoc_resp_ies(struct wpa_state_machine *sm, u8 *pos,
605                                  size_t max_len, int auth_alg,
606                                  const u8 *req_ies, size_t req_ies_len)
607 {
608         u8 *end, *mdie, *ftie, *rsnie, *r0kh_id, *subelem = NULL;
609         size_t mdie_len, ftie_len, rsnie_len, r0kh_id_len, subelem_len = 0;
610         int res;
611         struct wpa_auth_config *conf;
612         struct rsn_ftie *_ftie;
613         struct wpa_ft_ies parse;
614         u8 *ric_start;
615
616         if (sm == NULL)
617                 return pos;
618
619         conf = &sm->wpa_auth->conf;
620
621         if (sm->wpa_key_mgmt != WPA_KEY_MGMT_FT_IEEE8021X &&
622             sm->wpa_key_mgmt != WPA_KEY_MGMT_FT_PSK)
623                 return pos;
624
625         end = pos + max_len;
626
627         /* RSN */
628         res = wpa_write_rsn_ie(conf, pos, end - pos, sm->pmk_r1_name);
629         if (res < 0)
630                 return pos;
631         rsnie = pos;
632         rsnie_len = res;
633         pos += res;
634
635         /* Mobility Domain Information */
636         res = wpa_write_mdie(conf, pos, end - pos);
637         if (res < 0)
638                 return pos;
639         mdie = pos;
640         mdie_len = res;
641         pos += res;
642
643         /* Fast BSS Transition Information */
644         if (auth_alg == WLAN_AUTH_FT) {
645                 subelem = wpa_ft_gtk_subelem(sm, &subelem_len);
646                 r0kh_id = sm->r0kh_id;
647                 r0kh_id_len = sm->r0kh_id_len;
648 #ifdef CONFIG_IEEE80211W
649                 if (sm->mgmt_frame_prot) {
650                         u8 *igtk;
651                         size_t igtk_len;
652                         u8 *nbuf;
653                         igtk = wpa_ft_igtk_subelem(sm, &igtk_len);
654                         if (igtk == NULL) {
655                                 os_free(subelem);
656                                 return pos;
657                         }
658                         nbuf = os_realloc(subelem, subelem_len + igtk_len);
659                         if (nbuf == NULL) {
660                                 os_free(subelem);
661                                 os_free(igtk);
662                                 return pos;
663                         }
664                         subelem = nbuf;
665                         os_memcpy(subelem + subelem_len, igtk, igtk_len);
666                         subelem_len += igtk_len;
667                         os_free(igtk);
668                 }
669 #endif /* CONFIG_IEEE80211W */
670         } else {
671                 r0kh_id = conf->r0_key_holder;
672                 r0kh_id_len = conf->r0_key_holder_len;
673         }
674         res = wpa_write_ftie(conf, r0kh_id, r0kh_id_len, NULL, NULL, pos,
675                              end - pos, subelem, subelem_len);
676         os_free(subelem);
677         if (res < 0)
678                 return pos;
679         ftie = pos;
680         ftie_len = res;
681         pos += res;
682
683         _ftie = (struct rsn_ftie *) (ftie + 2);
684         _ftie->mic_control[1] = 3; /* Information element count */
685
686         ric_start = pos;
687         if (wpa_ft_parse_ies(req_ies, req_ies_len, &parse) == 0 && parse.ric) {
688                 pos = wpa_ft_process_ric(pos, end, parse.ric, parse.ric_len);
689                 _ftie->mic_control[1] += ieee802_11_ie_count(ric_start,
690                                                              pos - ric_start);
691         }
692         if (ric_start == pos)
693                 ric_start = NULL;
694
695         if (wpa_ft_mic(sm->PTK.kck, sm->addr, sm->wpa_auth->addr, 6,
696                        mdie, mdie_len, ftie, ftie_len,
697                        rsnie, rsnie_len,
698                        ric_start, ric_start ? pos - ric_start : 0,
699                        _ftie->mic) < 0)
700                 wpa_printf(MSG_DEBUG, "FT: Failed to calculate MIC");
701
702         return pos;
703 }
704
705
706 static int wpa_ft_parse_ftie(const u8 *ie, size_t ie_len,
707                              struct wpa_ft_ies *parse)
708 {
709         const u8 *end, *pos;
710
711         parse->ftie = ie;
712         parse->ftie_len = ie_len;
713
714         pos = ie + sizeof(struct rsn_ftie);
715         end = ie + ie_len;
716
717         while (pos + 2 <= end && pos + 2 + pos[1] <= end) {
718                 switch (pos[0]) {
719                 case FTIE_SUBELEM_R1KH_ID:
720                         if (pos[1] != FT_R1KH_ID_LEN) {
721                                 wpa_printf(MSG_DEBUG, "FT: Invalid R1KH-ID "
722                                            "length in FTIE: %d", pos[1]);
723                                 return -1;
724                         }
725                         parse->r1kh_id = pos + 2;
726                         break;
727                 case FTIE_SUBELEM_GTK:
728                         parse->gtk = pos + 2;
729                         parse->gtk_len = pos[1];
730                         break;
731                 case FTIE_SUBELEM_R0KH_ID:
732                         if (pos[1] < 1 || pos[1] > FT_R0KH_ID_MAX_LEN) {
733                                 wpa_printf(MSG_DEBUG, "FT: Invalid R0KH-ID "
734                                            "length in FTIE: %d", pos[1]);
735                                 return -1;
736                         }
737                         parse->r0kh_id = pos + 2;
738                         parse->r0kh_id_len = pos[1];
739                         break;
740                 }
741
742                 pos += 2 + pos[1];
743         }
744
745         return 0;
746 }
747
748
749 static int wpa_ft_parse_ies(const u8 *ies, size_t ies_len,
750                             struct wpa_ft_ies *parse)
751 {
752         const u8 *end, *pos;
753         struct wpa_ie_data data;
754         int ret;
755         const struct rsn_ftie *ftie;
756         int prot_ie_count = 0;
757
758         os_memset(parse, 0, sizeof(*parse));
759         if (ies == NULL)
760                 return 0;
761
762         pos = ies;
763         end = ies + ies_len;
764         while (pos + 2 <= end && pos + 2 + pos[1] <= end) {
765                 switch (pos[0]) {
766                 case WLAN_EID_RSN:
767                         parse->rsn = pos + 2;
768                         parse->rsn_len = pos[1];
769                         ret = wpa_parse_wpa_ie_rsn(parse->rsn - 2,
770                                                    parse->rsn_len + 2,
771                                                    &data);
772                         if (ret < 0) {
773                                 wpa_printf(MSG_DEBUG, "FT: Failed to parse "
774                                            "RSN IE: %d", ret);
775                                 return -1;
776                         }
777                         if (data.num_pmkid == 1 && data.pmkid)
778                                 parse->rsn_pmkid = data.pmkid;
779                         break;
780                 case WLAN_EID_MOBILITY_DOMAIN:
781                         parse->mdie = pos + 2;
782                         parse->mdie_len = pos[1];
783                         break;
784                 case WLAN_EID_FAST_BSS_TRANSITION:
785                         if (pos[1] < sizeof(*ftie))
786                                 return -1;
787                         ftie = (const struct rsn_ftie *) (pos + 2);
788                         prot_ie_count = ftie->mic_control[1];
789                         if (wpa_ft_parse_ftie(pos + 2, pos[1], parse) < 0)
790                                 return -1;
791                         break;
792                 case WLAN_EID_RIC_DATA:
793                         if (parse->ric == NULL)
794                                 parse->ric = pos;
795                 }
796
797                 pos += 2 + pos[1];
798         }
799
800         if (prot_ie_count == 0)
801                 return 0; /* no MIC */
802
803         /*
804          * Check that the protected IE count matches with IEs included in the
805          * frame.
806          */
807         if (parse->rsn)
808                 prot_ie_count--;
809         if (parse->mdie)
810                 prot_ie_count--;
811         if (parse->ftie)
812                 prot_ie_count--;
813         if (prot_ie_count < 0) {
814                 wpa_printf(MSG_DEBUG, "FT: Some required IEs not included in "
815                            "the protected IE count");
816                 return -1;
817         }
818
819         if (prot_ie_count == 0 && parse->ric) {
820                 wpa_printf(MSG_DEBUG, "FT: RIC IE(s) in the frame, but not "
821                            "included in protected IE count");
822                 return -1;
823         }
824
825         /* Determine the end of the RIC IE(s) */
826         pos = parse->ric;
827         while (pos && pos + 2 <= end && pos + 2 + pos[1] <= end &&
828                prot_ie_count) {
829                 prot_ie_count--;
830                 pos += 2 + pos[1];
831         }
832         parse->ric_len = pos - parse->ric;
833         if (prot_ie_count) {
834                 wpa_printf(MSG_DEBUG, "FT: %d protected IEs missing from "
835                            "frame", (int) prot_ie_count);
836                 return -1;
837         }
838
839         return 0;
840 }
841
842
843 static inline int wpa_auth_set_key(struct wpa_authenticator *wpa_auth,
844                                    int vlan_id,
845                                    enum wpa_alg alg, const u8 *addr, int idx,
846                                    u8 *key, size_t key_len)
847 {
848         if (wpa_auth->cb.set_key == NULL)
849                 return -1;
850         return wpa_auth->cb.set_key(wpa_auth->cb.ctx, vlan_id, alg, addr, idx,
851                                     key, key_len);
852 }
853
854
855 void wpa_ft_install_ptk(struct wpa_state_machine *sm)
856 {
857         enum wpa_alg alg;
858         int klen;
859
860         /* MLME-SETKEYS.request(PTK) */
861         if (sm->pairwise == WPA_CIPHER_TKIP) {
862                 alg = WPA_ALG_TKIP;
863                 klen = 32;
864         } else if (sm->pairwise == WPA_CIPHER_CCMP) {
865                 alg = WPA_ALG_CCMP;
866                 klen = 16;
867         } else {
868                 wpa_printf(MSG_DEBUG, "FT: Unknown pairwise alg 0x%x - skip "
869                            "PTK configuration", sm->pairwise);
870                 return;
871         }
872
873         /* FIX: add STA entry to kernel/driver here? The set_key will fail
874          * most likely without this.. At the moment, STA entry is added only
875          * after association has been completed. This function will be called
876          * again after association to get the PTK configured, but that could be
877          * optimized by adding the STA entry earlier.
878          */
879         if (wpa_auth_set_key(sm->wpa_auth, 0, alg, sm->addr, 0,
880                              sm->PTK.tk1, klen))
881                 return;
882
883         /* FIX: MLME-SetProtection.Request(TA, Tx_Rx) */
884         sm->pairwise_set = TRUE;
885 }
886
887
888 static u16 wpa_ft_process_auth_req(struct wpa_state_machine *sm,
889                                    const u8 *ies, size_t ies_len,
890                                    u8 **resp_ies, size_t *resp_ies_len)
891 {
892         struct rsn_mdie *mdie;
893         struct rsn_ftie *ftie;
894         u8 pmk_r1[PMK_LEN], pmk_r1_name[WPA_PMK_NAME_LEN];
895         u8 ptk_name[WPA_PMK_NAME_LEN];
896         struct wpa_auth_config *conf;
897         struct wpa_ft_ies parse;
898         size_t buflen, ptk_len;
899         int ret;
900         u8 *pos, *end;
901         int pairwise;
902
903         *resp_ies = NULL;
904         *resp_ies_len = 0;
905
906         sm->pmk_r1_name_valid = 0;
907         conf = &sm->wpa_auth->conf;
908
909         wpa_hexdump(MSG_DEBUG, "FT: Received authentication frame IEs",
910                     ies, ies_len);
911
912         if (wpa_ft_parse_ies(ies, ies_len, &parse) < 0) {
913                 wpa_printf(MSG_DEBUG, "FT: Failed to parse FT IEs");
914                 return WLAN_STATUS_UNSPECIFIED_FAILURE;
915         }
916
917         mdie = (struct rsn_mdie *) parse.mdie;
918         if (mdie == NULL || parse.mdie_len < sizeof(*mdie) ||
919             os_memcmp(mdie->mobility_domain,
920                       sm->wpa_auth->conf.mobility_domain,
921                       MOBILITY_DOMAIN_ID_LEN) != 0) {
922                 wpa_printf(MSG_DEBUG, "FT: Invalid MDIE");
923                 return WLAN_STATUS_INVALID_MDIE;
924         }
925
926         ftie = (struct rsn_ftie *) parse.ftie;
927         if (ftie == NULL || parse.ftie_len < sizeof(*ftie)) {
928                 wpa_printf(MSG_DEBUG, "FT: Invalid FTIE");
929                 return WLAN_STATUS_INVALID_FTIE;
930         }
931
932         os_memcpy(sm->SNonce, ftie->snonce, WPA_NONCE_LEN);
933
934         if (parse.r0kh_id == NULL) {
935                 wpa_printf(MSG_DEBUG, "FT: Invalid FTIE - no R0KH-ID");
936                 return WLAN_STATUS_INVALID_FTIE;
937         }
938
939         wpa_hexdump(MSG_DEBUG, "FT: STA R0KH-ID",
940                     parse.r0kh_id, parse.r0kh_id_len);
941         os_memcpy(sm->r0kh_id, parse.r0kh_id, parse.r0kh_id_len);
942         sm->r0kh_id_len = parse.r0kh_id_len;
943
944         if (parse.rsn_pmkid == NULL) {
945                 wpa_printf(MSG_DEBUG, "FT: No PMKID in RSNIE");
946                 return WLAN_STATUS_INVALID_PMKID;
947         }
948
949         wpa_hexdump(MSG_DEBUG, "FT: Requested PMKR0Name",
950                     parse.rsn_pmkid, WPA_PMK_NAME_LEN);
951         wpa_derive_pmk_r1_name(parse.rsn_pmkid,
952                                sm->wpa_auth->conf.r1_key_holder, sm->addr,
953                                pmk_r1_name);
954         wpa_hexdump(MSG_DEBUG, "FT: Derived requested PMKR1Name",
955                     pmk_r1_name, WPA_PMK_NAME_LEN);
956
957         if (wpa_ft_fetch_pmk_r1(sm->wpa_auth, sm->addr, pmk_r1_name, pmk_r1,
958                     &pairwise) < 0) {
959                 if (wpa_ft_pull_pmk_r1(sm->wpa_auth, sm->addr, sm->r0kh_id,
960                                        sm->r0kh_id_len, parse.rsn_pmkid) < 0) {
961                         wpa_printf(MSG_DEBUG, "FT: Did not have matching "
962                                    "PMK-R1 and unknown R0KH-ID");
963                         return WLAN_STATUS_INVALID_PMKID;
964                 }
965
966                 /*
967                  * TODO: Should return "status pending" (and the caller should
968                  * not send out response now). The real response will be sent
969                  * once the response from R0KH is received.
970                  */
971                 return WLAN_STATUS_INVALID_PMKID;
972         }
973
974         wpa_hexdump_key(MSG_DEBUG, "FT: Selected PMK-R1", pmk_r1, PMK_LEN);
975         sm->pmk_r1_name_valid = 1;
976         os_memcpy(sm->pmk_r1_name, pmk_r1_name, WPA_PMK_NAME_LEN);
977
978         if (os_get_random(sm->ANonce, WPA_NONCE_LEN)) {
979                 wpa_printf(MSG_DEBUG, "FT: Failed to get random data for "
980                            "ANonce");
981                 return WLAN_STATUS_UNSPECIFIED_FAILURE;
982         }
983
984         wpa_hexdump(MSG_DEBUG, "FT: Received SNonce",
985                     sm->SNonce, WPA_NONCE_LEN);
986         wpa_hexdump(MSG_DEBUG, "FT: Generated ANonce",
987                     sm->ANonce, WPA_NONCE_LEN);
988
989         ptk_len = pairwise != WPA_CIPHER_CCMP ? 64 : 48;
990         wpa_pmk_r1_to_ptk(pmk_r1, sm->SNonce, sm->ANonce, sm->addr,
991                           sm->wpa_auth->addr, pmk_r1_name,
992                           (u8 *) &sm->PTK, ptk_len, ptk_name);
993         wpa_hexdump_key(MSG_DEBUG, "FT: PTK",
994                         (u8 *) &sm->PTK, ptk_len);
995         wpa_hexdump(MSG_DEBUG, "FT: PTKName", ptk_name, WPA_PMK_NAME_LEN);
996
997         sm->pairwise = pairwise;
998         wpa_ft_install_ptk(sm);
999
1000         buflen = 2 + sizeof(struct rsn_mdie) + 2 + sizeof(struct rsn_ftie) +
1001                 2 + FT_R1KH_ID_LEN + 200;
1002         *resp_ies = os_zalloc(buflen);
1003         if (*resp_ies == NULL) {
1004                 return WLAN_STATUS_UNSPECIFIED_FAILURE;
1005         }
1006
1007         pos = *resp_ies;
1008         end = *resp_ies + buflen;
1009
1010         ret = wpa_write_rsn_ie(conf, pos, end - pos, parse.rsn_pmkid);
1011         if (ret < 0) {
1012                 os_free(*resp_ies);
1013                 *resp_ies = NULL;
1014                 return WLAN_STATUS_UNSPECIFIED_FAILURE;
1015         }
1016         pos += ret;
1017
1018         ret = wpa_write_mdie(conf, pos, end - pos);
1019         if (ret < 0) {
1020                 os_free(*resp_ies);
1021                 *resp_ies = NULL;
1022                 return WLAN_STATUS_UNSPECIFIED_FAILURE;
1023         }
1024         pos += ret;
1025
1026         ret = wpa_write_ftie(conf, parse.r0kh_id, parse.r0kh_id_len,
1027                              sm->ANonce, sm->SNonce, pos, end - pos, NULL, 0);
1028         if (ret < 0) {
1029                 os_free(*resp_ies);
1030                 *resp_ies = NULL;
1031                 return WLAN_STATUS_UNSPECIFIED_FAILURE;
1032         }
1033         pos += ret;
1034
1035         *resp_ies_len = pos - *resp_ies;
1036
1037         return WLAN_STATUS_SUCCESS;
1038 }
1039
1040
1041 void wpa_ft_process_auth(struct wpa_state_machine *sm, const u8 *bssid,
1042                          u16 auth_transaction, const u8 *ies, size_t ies_len,
1043                          void (*cb)(void *ctx, const u8 *dst, const u8 *bssid,
1044                                     u16 auth_transaction, u16 status,
1045                                     const u8 *ies, size_t ies_len),
1046                          void *ctx)
1047 {
1048         u16 status;
1049         u8 *resp_ies;
1050         size_t resp_ies_len;
1051
1052         if (sm == NULL) {
1053                 wpa_printf(MSG_DEBUG, "FT: Received authentication frame, but "
1054                            "WPA SM not available");
1055                 return;
1056         }
1057
1058         wpa_printf(MSG_DEBUG, "FT: Received authentication frame: STA=" MACSTR
1059                    " BSSID=" MACSTR " transaction=%d",
1060                    MAC2STR(sm->addr), MAC2STR(bssid), auth_transaction);
1061         status = wpa_ft_process_auth_req(sm, ies, ies_len, &resp_ies,
1062                                          &resp_ies_len);
1063
1064         wpa_printf(MSG_DEBUG, "FT: FT authentication response: dst=" MACSTR
1065                    " auth_transaction=%d status=%d",
1066                    MAC2STR(sm->addr), auth_transaction + 1, status);
1067         wpa_hexdump(MSG_DEBUG, "FT: Response IEs", resp_ies, resp_ies_len);
1068         cb(ctx, sm->addr, bssid, auth_transaction + 1, status,
1069            resp_ies, resp_ies_len);
1070         os_free(resp_ies);
1071 }
1072
1073
1074 u16 wpa_ft_validate_reassoc(struct wpa_state_machine *sm, const u8 *ies,
1075                             size_t ies_len)
1076 {
1077         struct wpa_ft_ies parse;
1078         struct rsn_mdie *mdie;
1079         struct rsn_ftie *ftie;
1080         u8 mic[16];
1081
1082         if (sm == NULL)
1083                 return WLAN_STATUS_UNSPECIFIED_FAILURE;
1084
1085         wpa_hexdump(MSG_DEBUG, "FT: Reassoc Req IEs", ies, ies_len);
1086
1087         if (wpa_ft_parse_ies(ies, ies_len, &parse) < 0) {
1088                 wpa_printf(MSG_DEBUG, "FT: Failed to parse FT IEs");
1089                 return WLAN_STATUS_UNSPECIFIED_FAILURE;
1090         }
1091
1092         if (parse.rsn == NULL) {
1093                 wpa_printf(MSG_DEBUG, "FT: No RSNIE in Reassoc Req");
1094                 return WLAN_STATUS_UNSPECIFIED_FAILURE;
1095         }
1096
1097         if (parse.rsn_pmkid == NULL) {
1098                 wpa_printf(MSG_DEBUG, "FT: No PMKID in RSNIE");
1099                 return WLAN_STATUS_INVALID_PMKID;
1100         }
1101
1102         if (os_memcmp(parse.rsn_pmkid, sm->pmk_r1_name, WPA_PMK_NAME_LEN) != 0)
1103         {
1104                 wpa_printf(MSG_DEBUG, "FT: PMKID in Reassoc Req did not match "
1105                            "with the PMKR1Name derived from auth request");
1106                 return WLAN_STATUS_INVALID_PMKID;
1107         }
1108
1109         mdie = (struct rsn_mdie *) parse.mdie;
1110         if (mdie == NULL || parse.mdie_len < sizeof(*mdie) ||
1111             os_memcmp(mdie->mobility_domain,
1112                       sm->wpa_auth->conf.mobility_domain,
1113                       MOBILITY_DOMAIN_ID_LEN) != 0) {
1114                 wpa_printf(MSG_DEBUG, "FT: Invalid MDIE");
1115                 return WLAN_STATUS_INVALID_MDIE;
1116         }
1117
1118         ftie = (struct rsn_ftie *) parse.ftie;
1119         if (ftie == NULL || parse.ftie_len < sizeof(*ftie)) {
1120                 wpa_printf(MSG_DEBUG, "FT: Invalid FTIE");
1121                 return WLAN_STATUS_INVALID_FTIE;
1122         }
1123
1124         if (wpa_ft_mic(sm->PTK.kck, sm->addr, sm->wpa_auth->addr, 5,
1125                        parse.mdie - 2, parse.mdie_len + 2,
1126                        parse.ftie - 2, parse.ftie_len + 2,
1127                        parse.rsn - 2, parse.rsn_len + 2,
1128                        parse.ric, parse.ric_len,
1129                        mic) < 0) {
1130                 wpa_printf(MSG_DEBUG, "FT: Failed to calculate MIC");
1131                 return WLAN_STATUS_UNSPECIFIED_FAILURE;
1132         }
1133
1134         if (os_memcmp(mic, ftie->mic, 16) != 0) {
1135                 wpa_printf(MSG_DEBUG, "FT: Invalid MIC in FTIE");
1136                 wpa_hexdump(MSG_MSGDUMP, "FT: Received MIC", ftie->mic, 16);
1137                 wpa_hexdump(MSG_MSGDUMP, "FT: Calculated MIC", mic, 16);
1138                 return WLAN_STATUS_INVALID_FTIE;
1139         }
1140
1141         return WLAN_STATUS_SUCCESS;
1142 }
1143
1144
1145 int wpa_ft_action_rx(struct wpa_state_machine *sm, const u8 *data, size_t len)
1146 {
1147         const u8 *sta_addr, *target_ap;
1148         const u8 *ies;
1149         size_t ies_len;
1150         u8 action;
1151         struct ft_rrb_frame *frame;
1152
1153         if (sm == NULL)
1154                 return -1;
1155
1156         /*
1157          * data: Category[1] Action[1] STA_Address[6] Target_AP_Address[6]
1158          * FT Request action frame body[variable]
1159          */
1160
1161         if (len < 14) {
1162                 wpa_printf(MSG_DEBUG, "FT: Too short FT Action frame "
1163                            "(len=%lu)", (unsigned long) len);
1164                 return -1;
1165         }
1166
1167         action = data[1];
1168         sta_addr = data + 2;
1169         target_ap = data + 8;
1170         ies = data + 14;
1171         ies_len = len - 14;
1172
1173         wpa_printf(MSG_DEBUG, "FT: Received FT Action frame (STA=" MACSTR
1174                    " Target AP=" MACSTR " Action=%d)",
1175                    MAC2STR(sta_addr), MAC2STR(target_ap), action);
1176
1177         if (os_memcmp(sta_addr, sm->addr, ETH_ALEN) != 0) {
1178                 wpa_printf(MSG_DEBUG, "FT: Mismatch in FT Action STA address: "
1179                            "STA=" MACSTR " STA-Address=" MACSTR,
1180                            MAC2STR(sm->addr), MAC2STR(sta_addr));
1181                 return -1;
1182         }
1183
1184         /*
1185          * Do some sanity checking on the target AP address (not own and not
1186          * broadcast. This could be extended to filter based on a list of known
1187          * APs in the MD (if such a list were configured).
1188          */
1189         if ((target_ap[0] & 0x01) ||
1190             os_memcmp(target_ap, sm->wpa_auth->addr, ETH_ALEN) == 0) {
1191                 wpa_printf(MSG_DEBUG, "FT: Invalid Target AP in FT Action "
1192                            "frame");
1193                 return -1;
1194         }
1195
1196         wpa_hexdump(MSG_MSGDUMP, "FT: Action frame body", ies, ies_len);
1197
1198         /* RRB - Forward action frame to the target AP */
1199         frame = os_malloc(sizeof(*frame) + len);
1200         frame->frame_type = RSN_REMOTE_FRAME_TYPE_FT_RRB;
1201         frame->packet_type = FT_PACKET_REQUEST;
1202         frame->action_length = host_to_le16(len);
1203         os_memcpy(frame->ap_address, sm->wpa_auth->addr, ETH_ALEN);
1204         os_memcpy(frame + 1, data, len);
1205
1206         wpa_ft_rrb_send(sm->wpa_auth, target_ap, (u8 *) frame,
1207                         sizeof(*frame) + len);
1208         os_free(frame);
1209
1210         return 0;
1211 }
1212
1213
1214 static int wpa_ft_rrb_rx_request(struct wpa_authenticator *wpa_auth,
1215                                  const u8 *current_ap, const u8 *sta_addr,
1216                                  const u8 *body, size_t len)
1217 {
1218         struct wpa_state_machine *sm;
1219         u16 status;
1220         u8 *resp_ies, *pos;
1221         size_t resp_ies_len, rlen;
1222         struct ft_rrb_frame *frame;
1223
1224         sm = wpa_ft_add_sta(wpa_auth, sta_addr);
1225         if (sm == NULL) {
1226                 wpa_printf(MSG_DEBUG, "FT: Failed to add new STA based on "
1227                            "RRB Request");
1228                 return -1;
1229         }
1230
1231         wpa_hexdump(MSG_MSGDUMP, "FT: RRB Request Frame body", body, len);
1232
1233         status = wpa_ft_process_auth_req(sm, body, len, &resp_ies,
1234                                          &resp_ies_len);
1235
1236         wpa_printf(MSG_DEBUG, "FT: RRB authentication response: STA=" MACSTR
1237                    " CurrentAP=" MACSTR " status=%d",
1238                    MAC2STR(sm->addr), MAC2STR(current_ap), status);
1239         wpa_hexdump(MSG_DEBUG, "FT: Response IEs", resp_ies, resp_ies_len);
1240
1241         /* RRB - Forward action frame response to the Current AP */
1242
1243         /*
1244          * data: Category[1] Action[1] STA_Address[6] Target_AP_Address[6]
1245          * Status_Code[2] FT Request action frame body[variable]
1246          */
1247         rlen = 2 + 2 * ETH_ALEN + 2 + resp_ies_len;
1248
1249         frame = os_malloc(sizeof(*frame) + rlen);
1250         frame->frame_type = RSN_REMOTE_FRAME_TYPE_FT_RRB;
1251         frame->packet_type = FT_PACKET_RESPONSE;
1252         frame->action_length = host_to_le16(rlen);
1253         os_memcpy(frame->ap_address, wpa_auth->addr, ETH_ALEN);
1254         pos = (u8 *) (frame + 1);
1255         *pos++ = WLAN_ACTION_FT;
1256         *pos++ = 2; /* Action: Response */
1257         os_memcpy(pos, sta_addr, ETH_ALEN);
1258         pos += ETH_ALEN;
1259         os_memcpy(pos, wpa_auth->addr, ETH_ALEN);
1260         pos += ETH_ALEN;
1261         WPA_PUT_LE16(pos, status);
1262         pos += 2;
1263         if (resp_ies) {
1264                 os_memcpy(pos, resp_ies, resp_ies_len);
1265                 os_free(resp_ies);
1266         }
1267
1268         wpa_ft_rrb_send(wpa_auth, current_ap, (u8 *) frame,
1269                         sizeof(*frame) + rlen);
1270         os_free(frame);
1271
1272         return 0;
1273 }
1274
1275
1276 static int wpa_ft_rrb_rx_pull(struct wpa_authenticator *wpa_auth,
1277                               const u8 *src_addr,
1278                               const u8 *data, size_t data_len)
1279 {
1280         struct ft_r0kh_r1kh_pull_frame *frame, f;
1281         struct ft_remote_r1kh *r1kh;
1282         struct ft_r0kh_r1kh_resp_frame resp, r;
1283         u8 pmk_r0[PMK_LEN];
1284         int pairwise;
1285
1286         wpa_printf(MSG_DEBUG, "FT: Received PMK-R1 pull");
1287
1288         if (data_len < sizeof(*frame))
1289                 return -1;
1290
1291         r1kh = wpa_auth->conf.r1kh_list;
1292         while (r1kh) {
1293                 if (os_memcmp(r1kh->addr, src_addr, ETH_ALEN) == 0)
1294                         break;
1295                 r1kh = r1kh->next;
1296         }
1297         if (r1kh == NULL) {
1298                 wpa_printf(MSG_DEBUG, "FT: No matching R1KH address found for "
1299                            "PMK-R1 pull source address " MACSTR,
1300                            MAC2STR(src_addr));
1301                 return -1;
1302         }
1303
1304         frame = (struct ft_r0kh_r1kh_pull_frame *) data;
1305         /* aes_unwrap() does not support inplace decryption, so use a temporary
1306          * buffer for the data. */
1307         if (aes_unwrap(r1kh->key, (FT_R0KH_R1KH_PULL_DATA_LEN + 7) / 8,
1308                        frame->nonce, f.nonce) < 0) {
1309                 wpa_printf(MSG_DEBUG, "FT: Failed to decrypt PMK-R1 pull "
1310                            "request from " MACSTR, MAC2STR(src_addr));
1311                 return -1;
1312         }
1313
1314         wpa_hexdump(MSG_DEBUG, "FT: PMK-R1 pull - nonce",
1315                     f.nonce, sizeof(f.nonce));
1316         wpa_hexdump(MSG_DEBUG, "FT: PMK-R1 pull - PMKR0Name",
1317                     f.pmk_r0_name, WPA_PMK_NAME_LEN);
1318         wpa_printf(MSG_DEBUG, "FT: PMK-R1 pull - R1KH-ID=" MACSTR "S1KH-ID="
1319                    MACSTR, MAC2STR(f.r1kh_id), MAC2STR(f.s1kh_id));
1320
1321         os_memset(&resp, 0, sizeof(resp));
1322         resp.frame_type = RSN_REMOTE_FRAME_TYPE_FT_RRB;
1323         resp.packet_type = FT_PACKET_R0KH_R1KH_RESP;
1324         resp.data_length = host_to_le16(FT_R0KH_R1KH_RESP_DATA_LEN);
1325         os_memcpy(resp.ap_address, wpa_auth->addr, ETH_ALEN);
1326
1327         /* aes_wrap() does not support inplace encryption, so use a temporary
1328          * buffer for the data. */
1329         os_memcpy(r.nonce, f.nonce, sizeof(f.nonce));
1330         os_memcpy(r.r1kh_id, f.r1kh_id, FT_R1KH_ID_LEN);
1331         os_memcpy(r.s1kh_id, f.s1kh_id, ETH_ALEN);
1332         if (wpa_ft_fetch_pmk_r0(wpa_auth, f.s1kh_id, f.pmk_r0_name, pmk_r0,
1333                                 &pairwise) < 0) {
1334                 wpa_printf(MSG_DEBUG, "FT: No matching PMKR0Name found for "
1335                            "PMK-R1 pull");
1336                 return -1;
1337         }
1338
1339         wpa_derive_pmk_r1(pmk_r0, f.pmk_r0_name, f.r1kh_id, f.s1kh_id,
1340                           r.pmk_r1, r.pmk_r1_name);
1341         wpa_hexdump_key(MSG_DEBUG, "FT: PMK-R1", r.pmk_r1, PMK_LEN);
1342         wpa_hexdump(MSG_DEBUG, "FT: PMKR1Name", r.pmk_r1_name,
1343                     WPA_PMK_NAME_LEN);
1344         r.pairwise = pairwise;
1345
1346         if (aes_wrap(r1kh->key, (FT_R0KH_R1KH_RESP_DATA_LEN + 7) / 8,
1347                      r.nonce, resp.nonce) < 0) {
1348                 os_memset(pmk_r0, 0, PMK_LEN);
1349                 return -1;
1350         }
1351
1352         os_memset(pmk_r0, 0, PMK_LEN);
1353
1354         wpa_ft_rrb_send(wpa_auth, src_addr, (u8 *) &resp, sizeof(resp));
1355
1356         return 0;
1357 }
1358
1359
1360 static int wpa_ft_rrb_rx_resp(struct wpa_authenticator *wpa_auth,
1361                               const u8 *src_addr,
1362                               const u8 *data, size_t data_len)
1363 {
1364         struct ft_r0kh_r1kh_resp_frame *frame, f;
1365         struct ft_remote_r0kh *r0kh;
1366         int pairwise;
1367
1368         wpa_printf(MSG_DEBUG, "FT: Received PMK-R1 pull response");
1369
1370         if (data_len < sizeof(*frame))
1371                 return -1;
1372
1373         r0kh = wpa_auth->conf.r0kh_list;
1374         while (r0kh) {
1375                 if (os_memcmp(r0kh->addr, src_addr, ETH_ALEN) == 0)
1376                         break;
1377                 r0kh = r0kh->next;
1378         }
1379         if (r0kh == NULL) {
1380                 wpa_printf(MSG_DEBUG, "FT: No matching R0KH address found for "
1381                            "PMK-R0 pull response source address " MACSTR,
1382                            MAC2STR(src_addr));
1383                 return -1;
1384         }
1385
1386         frame = (struct ft_r0kh_r1kh_resp_frame *) data;
1387         /* aes_unwrap() does not support inplace decryption, so use a temporary
1388          * buffer for the data. */
1389         if (aes_unwrap(r0kh->key, (FT_R0KH_R1KH_RESP_DATA_LEN + 7) / 8,
1390                        frame->nonce, f.nonce) < 0) {
1391                 wpa_printf(MSG_DEBUG, "FT: Failed to decrypt PMK-R1 pull "
1392                            "response from " MACSTR, MAC2STR(src_addr));
1393                 return -1;
1394         }
1395
1396         if (os_memcmp(f.r1kh_id, wpa_auth->conf.r1_key_holder, FT_R1KH_ID_LEN)
1397             != 0) {
1398                 wpa_printf(MSG_DEBUG, "FT: PMK-R1 pull response did not use a "
1399                            "matching R1KH-ID");
1400                 return -1;
1401         }
1402
1403         /* TODO: verify that <nonce,s1kh_id> matches with a pending request
1404          * and call this requests callback function to finish request
1405          * processing */
1406
1407         pairwise = le_to_host16(f.pairwise);
1408         wpa_hexdump(MSG_DEBUG, "FT: PMK-R1 pull - nonce",
1409                     f.nonce, sizeof(f.nonce));
1410         wpa_printf(MSG_DEBUG, "FT: PMK-R1 pull - R1KH-ID=" MACSTR "S1KH-ID="
1411                    MACSTR " pairwise=0x%x",
1412                    MAC2STR(f.r1kh_id), MAC2STR(f.s1kh_id), pairwise);
1413         wpa_hexdump_key(MSG_DEBUG, "FT: PMK-R1 pull - PMK-R1",
1414                         f.pmk_r1, PMK_LEN);
1415         wpa_hexdump(MSG_DEBUG, "FT: PMK-R1 pull - PMKR1Name",
1416                         f.pmk_r1_name, WPA_PMK_NAME_LEN);
1417
1418         wpa_ft_store_pmk_r1(wpa_auth, f.s1kh_id, f.pmk_r1, f.pmk_r1_name,
1419                             pairwise);
1420         os_memset(f.pmk_r1, 0, PMK_LEN);
1421
1422         return 0;
1423 }
1424
1425
1426 static int wpa_ft_rrb_rx_push(struct wpa_authenticator *wpa_auth,
1427                               const u8 *src_addr,
1428                               const u8 *data, size_t data_len)
1429 {
1430         struct ft_r0kh_r1kh_push_frame *frame, f;
1431         struct ft_remote_r0kh *r0kh;
1432         struct os_time now;
1433         os_time_t tsend;
1434         int pairwise;
1435
1436         wpa_printf(MSG_DEBUG, "FT: Received PMK-R1 push");
1437
1438         if (data_len < sizeof(*frame))
1439                 return -1;
1440
1441         r0kh = wpa_auth->conf.r0kh_list;
1442         while (r0kh) {
1443                 if (os_memcmp(r0kh->addr, src_addr, ETH_ALEN) == 0)
1444                         break;
1445                 r0kh = r0kh->next;
1446         }
1447         if (r0kh == NULL) {
1448                 wpa_printf(MSG_DEBUG, "FT: No matching R0KH address found for "
1449                            "PMK-R0 push source address " MACSTR,
1450                            MAC2STR(src_addr));
1451                 return -1;
1452         }
1453
1454         frame = (struct ft_r0kh_r1kh_push_frame *) data;
1455         /* aes_unwrap() does not support inplace decryption, so use a temporary
1456          * buffer for the data. */
1457         if (aes_unwrap(r0kh->key, (FT_R0KH_R1KH_PUSH_DATA_LEN + 7) / 8,
1458                        frame->timestamp, f.timestamp) < 0) {
1459                 wpa_printf(MSG_DEBUG, "FT: Failed to decrypt PMK-R1 push from "
1460                            MACSTR, MAC2STR(src_addr));
1461                 return -1;
1462         }
1463
1464         os_get_time(&now);
1465         tsend = WPA_GET_LE32(f.timestamp);
1466         if ((now.sec > tsend && now.sec - tsend > 60) ||
1467             (now.sec < tsend && tsend - now.sec > 60)) {
1468                 wpa_printf(MSG_DEBUG, "FT: PMK-R1 push did not have a valid "
1469                            "timestamp: sender time %d own time %d\n",
1470                            (int) tsend, (int) now.sec);
1471                 return -1;
1472         }
1473
1474         if (os_memcmp(f.r1kh_id, wpa_auth->conf.r1_key_holder, FT_R1KH_ID_LEN)
1475             != 0) {
1476                 wpa_printf(MSG_DEBUG, "FT: PMK-R1 push did not use a matching "
1477                            "R1KH-ID (received " MACSTR " own " MACSTR ")",
1478                            MAC2STR(f.r1kh_id),
1479                            MAC2STR(wpa_auth->conf.r1_key_holder));
1480                 return -1;
1481         }
1482
1483         pairwise = le_to_host16(f.pairwise);
1484         wpa_printf(MSG_DEBUG, "FT: PMK-R1 push - R1KH-ID=" MACSTR " S1KH-ID="
1485                    MACSTR " pairwise=0x%x",
1486                    MAC2STR(f.r1kh_id), MAC2STR(f.s1kh_id), pairwise);
1487         wpa_hexdump_key(MSG_DEBUG, "FT: PMK-R1 push - PMK-R1",
1488                         f.pmk_r1, PMK_LEN);
1489         wpa_hexdump(MSG_DEBUG, "FT: PMK-R1 push - PMKR1Name",
1490                         f.pmk_r1_name, WPA_PMK_NAME_LEN);
1491
1492         wpa_ft_store_pmk_r1(wpa_auth, f.s1kh_id, f.pmk_r1, f.pmk_r1_name,
1493                             pairwise);
1494         os_memset(f.pmk_r1, 0, PMK_LEN);
1495
1496         return 0;
1497 }
1498
1499
1500 int wpa_ft_rrb_rx(struct wpa_authenticator *wpa_auth, const u8 *src_addr,
1501                   const u8 *data, size_t data_len)
1502 {
1503         struct ft_rrb_frame *frame;
1504         u16 alen;
1505         const u8 *pos, *end, *start;
1506         u8 action;
1507         const u8 *sta_addr, *target_ap_addr;
1508
1509         wpa_printf(MSG_DEBUG, "FT: RRB received frame from remote AP " MACSTR,
1510                    MAC2STR(src_addr));
1511
1512         if (data_len < sizeof(*frame)) {
1513                 wpa_printf(MSG_DEBUG, "FT: Too short RRB frame (data_len=%lu)",
1514                            (unsigned long) data_len);
1515                 return -1;
1516         }
1517
1518         pos = data;
1519         frame = (struct ft_rrb_frame *) pos;
1520         pos += sizeof(*frame);
1521
1522         alen = le_to_host16(frame->action_length);
1523         wpa_printf(MSG_DEBUG, "FT: RRB frame - frame_type=%d packet_type=%d "
1524                    "action_length=%d ap_address=" MACSTR,
1525                    frame->frame_type, frame->packet_type, alen,
1526                    MAC2STR(frame->ap_address));
1527
1528         if (frame->frame_type != RSN_REMOTE_FRAME_TYPE_FT_RRB) {
1529                 /* Discard frame per IEEE Std 802.11r-2008, 11A.10.3 */
1530                 wpa_printf(MSG_DEBUG, "FT: RRB discarded frame with "
1531                            "unrecognized type %d", frame->frame_type);
1532                 return -1;
1533         }
1534
1535         if (alen > data_len - sizeof(*frame)) {
1536                 wpa_printf(MSG_DEBUG, "FT: RRB frame too short for action "
1537                            "frame");
1538                 return -1;
1539         }
1540
1541         if (frame->packet_type == FT_PACKET_R0KH_R1KH_PULL)
1542                 return wpa_ft_rrb_rx_pull(wpa_auth, src_addr, data, data_len);
1543         if (frame->packet_type == FT_PACKET_R0KH_R1KH_RESP)
1544                 return wpa_ft_rrb_rx_resp(wpa_auth, src_addr, data, data_len);
1545         if (frame->packet_type == FT_PACKET_R0KH_R1KH_PUSH)
1546                 return wpa_ft_rrb_rx_push(wpa_auth, src_addr, data, data_len);
1547
1548         wpa_hexdump(MSG_MSGDUMP, "FT: RRB - FT Action frame", pos, alen);
1549
1550         if (alen < 1 + 1 + 2 * ETH_ALEN) {
1551                 wpa_printf(MSG_DEBUG, "FT: Too short RRB frame (not enough "
1552                            "room for Action Frame body); alen=%lu",
1553                            (unsigned long) alen);
1554                 return -1;
1555         }
1556         start = pos;
1557         end = pos + alen;
1558
1559         if (*pos != WLAN_ACTION_FT) {
1560                 wpa_printf(MSG_DEBUG, "FT: Unexpected Action frame category "
1561                            "%d", *pos);
1562                 return -1;
1563         }
1564
1565         pos++;
1566         action = *pos++;
1567         sta_addr = pos;
1568         pos += ETH_ALEN;
1569         target_ap_addr = pos;
1570         pos += ETH_ALEN;
1571         wpa_printf(MSG_DEBUG, "FT: RRB Action Frame: action=%d sta_addr="
1572                    MACSTR " target_ap_addr=" MACSTR,
1573                    action, MAC2STR(sta_addr), MAC2STR(target_ap_addr));
1574
1575         if (frame->packet_type == FT_PACKET_REQUEST) {
1576                 wpa_printf(MSG_DEBUG, "FT: FT Packet Type - Request");
1577
1578                 if (action != 1) {
1579                         wpa_printf(MSG_DEBUG, "FT: Unexpected Action %d in "
1580                                    "RRB Request", action);
1581                         return -1;
1582                 }
1583
1584                 if (os_memcmp(target_ap_addr, wpa_auth->addr, ETH_ALEN) != 0) {
1585                         wpa_printf(MSG_DEBUG, "FT: Target AP address in the "
1586                                    "RRB Request does not match with own "
1587                                    "address");
1588                         return -1;
1589                 }
1590
1591                 if (wpa_ft_rrb_rx_request(wpa_auth, frame->ap_address,
1592                                           sta_addr, pos, end - pos) < 0)
1593                         return -1;
1594         } else if (frame->packet_type == FT_PACKET_RESPONSE) {
1595                 u16 status_code;
1596
1597                 if (end - pos < 2) {
1598                         wpa_printf(MSG_DEBUG, "FT: Not enough room for status "
1599                                    "code in RRB Response");
1600                         return -1;
1601                 }
1602                 status_code = WPA_GET_LE16(pos);
1603                 pos += 2;
1604
1605                 wpa_printf(MSG_DEBUG, "FT: FT Packet Type - Response "
1606                            "(status_code=%d)", status_code);
1607
1608                 if (wpa_ft_action_send(wpa_auth, sta_addr, start, alen) < 0)
1609                         return -1;
1610         } else {
1611                 wpa_printf(MSG_DEBUG, "FT: RRB discarded frame with unknown "
1612                            "packet_type %d", frame->packet_type);
1613                 return -1;
1614         }
1615
1616         return 0;
1617 }
1618
1619
1620 static void wpa_ft_generate_pmk_r1(struct wpa_authenticator *wpa_auth,
1621                                    struct wpa_ft_pmk_r0_sa *pmk_r0,
1622                                    struct ft_remote_r1kh *r1kh,
1623                                    const u8 *s1kh_id, int pairwise)
1624 {
1625         struct ft_r0kh_r1kh_push_frame frame, f;
1626         struct os_time now;
1627
1628         os_memset(&frame, 0, sizeof(frame));
1629         frame.frame_type = RSN_REMOTE_FRAME_TYPE_FT_RRB;
1630         frame.packet_type = FT_PACKET_R0KH_R1KH_PUSH;
1631         frame.data_length = host_to_le16(FT_R0KH_R1KH_PUSH_DATA_LEN);
1632         os_memcpy(frame.ap_address, wpa_auth->addr, ETH_ALEN);
1633
1634         /* aes_wrap() does not support inplace encryption, so use a temporary
1635          * buffer for the data. */
1636         os_memcpy(f.r1kh_id, r1kh->id, FT_R1KH_ID_LEN);
1637         os_memcpy(f.s1kh_id, s1kh_id, ETH_ALEN);
1638         os_memcpy(f.pmk_r0_name, pmk_r0->pmk_r0_name, WPA_PMK_NAME_LEN);
1639         wpa_derive_pmk_r1(pmk_r0->pmk_r0, pmk_r0->pmk_r0_name, r1kh->id,
1640                           s1kh_id, f.pmk_r1, f.pmk_r1_name);
1641         wpa_printf(MSG_DEBUG, "FT: R1KH-ID " MACSTR, MAC2STR(r1kh->id));
1642         wpa_hexdump_key(MSG_DEBUG, "FT: PMK-R1", f.pmk_r1, PMK_LEN);
1643         wpa_hexdump(MSG_DEBUG, "FT: PMKR1Name", f.pmk_r1_name,
1644                     WPA_PMK_NAME_LEN);
1645         os_get_time(&now);
1646         WPA_PUT_LE32(f.timestamp, now.sec);
1647         f.pairwise = pairwise;
1648         if (aes_wrap(r1kh->key, (FT_R0KH_R1KH_PUSH_DATA_LEN + 7) / 8,
1649                      f.timestamp, frame.timestamp) < 0)
1650                 return;
1651
1652         wpa_ft_rrb_send(wpa_auth, r1kh->addr, (u8 *) &frame, sizeof(frame));
1653 }
1654
1655
1656 void wpa_ft_push_pmk_r1(struct wpa_authenticator *wpa_auth, const u8 *addr)
1657 {
1658         struct wpa_ft_pmk_r0_sa *r0;
1659         struct ft_remote_r1kh *r1kh;
1660
1661         if (!wpa_auth->conf.pmk_r1_push)
1662                 return;
1663
1664         r0 = wpa_auth->ft_pmk_cache->pmk_r0;
1665         while (r0) {
1666                 if (os_memcmp(r0->spa, addr, ETH_ALEN) == 0)
1667                         break;
1668                 r0 = r0->next;
1669         }
1670
1671         if (r0 == NULL || r0->pmk_r1_pushed)
1672                 return;
1673         r0->pmk_r1_pushed = 1;
1674
1675         wpa_printf(MSG_DEBUG, "FT: Deriving and pushing PMK-R1 keys to R1KHs "
1676                    "for STA " MACSTR, MAC2STR(addr));
1677
1678         r1kh = wpa_auth->conf.r1kh_list;
1679         while (r1kh) {
1680                 wpa_ft_generate_pmk_r1(wpa_auth, r0, r1kh, addr, r0->pairwise);
1681                 r1kh = r1kh->next;
1682         }
1683 }
1684
1685 #endif /* CONFIG_IEEE80211R */