]> git.ipfire.org Git - thirdparty/hostap.git/blame - src/ap/wpa_auth.c
projects / thirdparty / hostap.git / blame
? search:
summary | shortlog | log | commit | commitdiff | tree
blob | blame (incremental) | history | HEAD
nl80211: Set P2P multichan concurrency based on interface combinations
[thirdparty/hostap.git] / src / ap / wpa_auth.c
CommitLineData
6fc6879b 1/*
00338a4f
JM		 2 * IEEE 802.11 RSN / WPA Authenticator
3 * Copyright (c) 2004-2011, Jouni Malinen <j@w1.fi>
6fc6879b 4 *
0f3d578e
JM		 5 * This software may be distributed under the terms of the BSD license.
6 * See README for more details.
6fc6879b
JM		 7 */
8
6226e38d 9#include "utils/includes.h"
6fc6879b 10
6226e38d
JM		 11#include "utils/common.h"
12#include "utils/eloop.h"
13#include "utils/state_machine.h"
81f4f619 14#include "common/ieee802_11_defs.h"
03da66bd
JM		 15#include "crypto/aes_wrap.h"
16#include "crypto/crypto.h"
17#include "crypto/sha1.h"
18#include "crypto/sha256.h"
3642c431 19#include "crypto/random.h"
281c950b 20#include "eapol_auth/eapol_auth_sm.h"
6226e38d 21#include "ap_config.h"
6fc6879b 22#include "ieee802_11.h"
6226e38d
JM		 23#include "wpa_auth.h"
24#include "pmksa_cache_auth.h"
6fc6879b
JM		 25#include "wpa_auth_i.h"
26#include "wpa_auth_ie.h"
27
28#define STATE_MACHINE_DATA struct wpa_state_machine
29#define STATE_MACHINE_DEBUG_PREFIX "WPA"
30#define STATE_MACHINE_ADDR sm->addr
31
32
33static void wpa_send_eapol_timeout(void *eloop_ctx, void *timeout_ctx);
e4a6ea1d 34static int wpa_sm_step(struct wpa_state_machine *sm);
6fc6879b
JM		 35static int wpa_verify_key_mic(struct wpa_ptk *PTK, u8 *data, size_t data_len);
36static void wpa_sm_call_step(void *eloop_ctx, void *timeout_ctx);
37static void wpa_group_sm_step(struct wpa_authenticator *wpa_auth,
38 struct wpa_group *group);
581a8cde 39static void wpa_request_new_ptk(struct wpa_state_machine *sm);
e6965d4e
JM		 40static int wpa_gtk_update(struct wpa_authenticator *wpa_auth,
41 struct wpa_group *group);
1bdb7ab3
JM		 42static int wpa_group_config_group_keys(struct wpa_authenticator *wpa_auth,
43 struct wpa_group *group);
6fc6879b 44
bae61562
JM		 45static const u32 dot11RSNAConfigGroupUpdateCount = 4;
46static const u32 dot11RSNAConfigPairwiseUpdateCount = 4;
47static const u32 eapol_key_timeout_first = 100; /* ms */
48static const u32 eapol_key_timeout_subseq = 1000; /* ms */
00338a4f 49static const u32 eapol_key_timeout_first_group = 500; /* ms */
6fc6879b
JM		 50
51/* TODO: make these configurable */
52static const int dot11RSNAConfigPMKLifetime = 43200;
53static const int dot11RSNAConfigPMKReauthThreshold = 70;
54static const int dot11RSNAConfigSATimeout = 60;
55
56
57static inline void wpa_auth_mic_failure_report(
58 struct wpa_authenticator *wpa_auth, const u8 *addr)
59{
60 if (wpa_auth->cb.mic_failure_report)
61 wpa_auth->cb.mic_failure_report(wpa_auth->cb.ctx, addr);
62}
63
64
65static inline void wpa_auth_set_eapol(struct wpa_authenticator *wpa_auth,
66 const u8 *addr, wpa_eapol_variable var,
67 int value)
68{
69 if (wpa_auth->cb.set_eapol)
70 wpa_auth->cb.set_eapol(wpa_auth->cb.ctx, addr, var, value);
71}
72
73
74static inline int wpa_auth_get_eapol(struct wpa_authenticator *wpa_auth,
75 const u8 *addr, wpa_eapol_variable var)
76{
77 if (wpa_auth->cb.get_eapol == NULL)
78 return -1;
79 return wpa_auth->cb.get_eapol(wpa_auth->cb.ctx, addr, var);
80}
81
82
83static inline const u8 * wpa_auth_get_psk(struct wpa_authenticator *wpa_auth,
84 const u8 *addr, const u8 *prev_psk)
85{
86 if (wpa_auth->cb.get_psk == NULL)
87 return NULL;
88 return wpa_auth->cb.get_psk(wpa_auth->cb.ctx, addr, prev_psk);
89}
90
91
92static inline int wpa_auth_get_msk(struct wpa_authenticator *wpa_auth,
93 const u8 *addr, u8 *msk, size_t *len)
94{
95 if (wpa_auth->cb.get_msk == NULL)
96 return -1;
97 return wpa_auth->cb.get_msk(wpa_auth->cb.ctx, addr, msk, len);
98}
99
100
101static inline int wpa_auth_set_key(struct wpa_authenticator *wpa_auth,
102 int vlan_id,
71934751 103 enum wpa_alg alg, const u8 *addr, int idx,
6fc6879b
JM		 104 u8 *key, size_t key_len)
105{
106 if (wpa_auth->cb.set_key == NULL)
107 return -1;
108 return wpa_auth->cb.set_key(wpa_auth->cb.ctx, vlan_id, alg, addr, idx,
109 key, key_len);
110}
111
112
113static inline int wpa_auth_get_seqnum(struct wpa_authenticator *wpa_auth,
114 const u8 *addr, int idx, u8 *seq)
115{
116 if (wpa_auth->cb.get_seqnum == NULL)
117 return -1;
118 return wpa_auth->cb.get_seqnum(wpa_auth->cb.ctx, addr, idx, seq);
119}
120
121
6fc6879b
JM		 122static inline int
123wpa_auth_send_eapol(struct wpa_authenticator *wpa_auth, const u8 *addr,
124 const u8 *data, size_t data_len, int encrypt)
125{
126 if (wpa_auth->cb.send_eapol == NULL)
127 return -1;
128 return wpa_auth->cb.send_eapol(wpa_auth->cb.ctx, addr, data, data_len,
129 encrypt);
130}
131
132
133int wpa_auth_for_each_sta(struct wpa_authenticator *wpa_auth,
134 int (*cb)(struct wpa_state_machine *sm, void *ctx),
135 void *cb_ctx)
136{
137 if (wpa_auth->cb.for_each_sta == NULL)
138 return 0;
139 return wpa_auth->cb.for_each_sta(wpa_auth->cb.ctx, cb, cb_ctx);
140}
141
142
bf98f7f3
JM		 143int wpa_auth_for_each_auth(struct wpa_authenticator *wpa_auth,
144 int (*cb)(struct wpa_authenticator *a, void *ctx),
145 void *cb_ctx)
146{
147 if (wpa_auth->cb.for_each_auth == NULL)
148 return 0;
149 return wpa_auth->cb.for_each_auth(wpa_auth->cb.ctx, cb, cb_ctx);
150}
151
152
6fc6879b
JM		 153void wpa_auth_logger(struct wpa_authenticator *wpa_auth, const u8 *addr,
154 logger_level level, const char *txt)
155{
156 if (wpa_auth->cb.logger == NULL)
157 return;
158 wpa_auth->cb.logger(wpa_auth->cb.ctx, addr, level, txt);
159}
160
161
162void wpa_auth_vlogger(struct wpa_authenticator *wpa_auth, const u8 *addr,
163 logger_level level, const char *fmt, ...)
164{
165 char *format;
166 int maxlen;
167 va_list ap;
168
169 if (wpa_auth->cb.logger == NULL)
170 return;
171
172 maxlen = os_strlen(fmt) + 100;
173 format = os_malloc(maxlen);
174 if (!format)
175 return;
176
177 va_start(ap, fmt);
178 vsnprintf(format, maxlen, fmt, ap);
179 va_end(ap);
180
181 wpa_auth_logger(wpa_auth, addr, level, format);
182
183 os_free(format);
184}
185
186
187static void wpa_sta_disconnect(struct wpa_authenticator *wpa_auth,
188 const u8 *addr)
189{
190 if (wpa_auth->cb.disconnect == NULL)
191 return;
afcc9ea1 192 wpa_printf(MSG_DEBUG, "wpa_sta_disconnect STA " MACSTR, MAC2STR(addr));
6fc6879b
JM		 193 wpa_auth->cb.disconnect(wpa_auth->cb.ctx, addr,
194 WLAN_REASON_PREV_AUTH_NOT_VALID);
195}
196
197
198static int wpa_use_aes_cmac(struct wpa_state_machine *sm)
199{
56586197 200 int ret = 0;
6fc6879b 201#ifdef CONFIG_IEEE80211R
56586197
JM		 202 if (wpa_key_mgmt_ft(sm->wpa_key_mgmt))
203 ret = 1;
6fc6879b 204#endif /* CONFIG_IEEE80211R */
56586197
JM		 205#ifdef CONFIG_IEEE80211W
206 if (wpa_key_mgmt_sha256(sm->wpa_key_mgmt))
207 ret = 1;
208#endif /* CONFIG_IEEE80211W */
209 return ret;
6fc6879b
JM		 210}
211
212
213static void wpa_rekey_gmk(void *eloop_ctx, void *timeout_ctx)
214{
215 struct wpa_authenticator *wpa_auth = eloop_ctx;
216
3642c431 217 if (random_get_bytes(wpa_auth->group->GMK, WPA_GMK_LEN)) {
6fc6879b
JM		 218 wpa_printf(MSG_ERROR, "Failed to get random data for WPA "
219 "initialization.");
220 } else {
221 wpa_auth_logger(wpa_auth, NULL, LOGGER_DEBUG, "GMK rekeyd");
5cb9d5c3
JM		 222 wpa_hexdump_key(MSG_DEBUG, "GMK",
223 wpa_auth->group->GMK, WPA_GMK_LEN);
6fc6879b
JM		 224 }
225
226 if (wpa_auth->conf.wpa_gmk_rekey) {
227 eloop_register_timeout(wpa_auth->conf.wpa_gmk_rekey, 0,
228 wpa_rekey_gmk, wpa_auth, NULL);
229 }
230}
231
232
233static void wpa_rekey_gtk(void *eloop_ctx, void *timeout_ctx)
234{
235 struct wpa_authenticator *wpa_auth = eloop_ctx;
236 struct wpa_group *group;
237
238 wpa_auth_logger(wpa_auth, NULL, LOGGER_DEBUG, "rekeying GTK");
239 for (group = wpa_auth->group; group; group = group->next) {
240 group->GTKReKey = TRUE;
241 do {
242 group->changed = FALSE;
243 wpa_group_sm_step(wpa_auth, group);
244 } while (group->changed);
245 }
246
247 if (wpa_auth->conf.wpa_group_rekey) {
248 eloop_register_timeout(wpa_auth->conf.wpa_group_rekey,
249 0, wpa_rekey_gtk, wpa_auth, NULL);
250 }
251}
252
253
581a8cde
JM		 254static void wpa_rekey_ptk(void *eloop_ctx, void *timeout_ctx)
255{
256 struct wpa_authenticator *wpa_auth = eloop_ctx;
257 struct wpa_state_machine *sm = timeout_ctx;
258
259 wpa_auth_logger(wpa_auth, sm->addr, LOGGER_DEBUG, "rekeying PTK");
260 wpa_request_new_ptk(sm);
261 wpa_sm_step(sm);
262}
263
264
6fc6879b
JM		 265static int wpa_auth_pmksa_clear_cb(struct wpa_state_machine *sm, void *ctx)
266{
267 if (sm->pmksa == ctx)
268 sm->pmksa = NULL;
269 return 0;
270}
271
272
273static void wpa_auth_pmksa_free_cb(struct rsn_pmksa_cache_entry *entry,
274 void *ctx)
275{
276 struct wpa_authenticator *wpa_auth = ctx;
277 wpa_auth_for_each_sta(wpa_auth, wpa_auth_pmksa_clear_cb, entry);
278}
279
280
e6965d4e 281static void wpa_group_set_key_len(struct wpa_group *group, int cipher)
6fc6879b 282{
e6965d4e 283 switch (cipher) {
6fc6879b
JM		 284 case WPA_CIPHER_CCMP:
285 group->GTK_len = 16;
286 break;
287 case WPA_CIPHER_TKIP:
288 group->GTK_len = 32;
289 break;
290 case WPA_CIPHER_WEP104:
291 group->GTK_len = 13;
292 break;
293 case WPA_CIPHER_WEP40:
294 group->GTK_len = 5;
295 break;
296 }
e6965d4e
JM		 297}
298
299
1bdb7ab3
JM		 300static int wpa_group_init_gmk_and_counter(struct wpa_authenticator *wpa_auth,
301 struct wpa_group *group)
302{
303 u8 buf[ETH_ALEN + 8 + sizeof(group)];
304 u8 rkey[32];
305
3642c431 306 if (random_get_bytes(group->GMK, WPA_GMK_LEN) < 0)
1bdb7ab3
JM		 307 return -1;
308 wpa_hexdump_key(MSG_DEBUG, "GMK", group->GMK, WPA_GMK_LEN);
309
310 /*
311 * Counter = PRF-256(Random number, "Init Counter",
312 * Local MAC Address || Time)
313 */
314 os_memcpy(buf, wpa_auth->addr, ETH_ALEN);
315 wpa_get_ntp_timestamp(buf + ETH_ALEN);
316 os_memcpy(buf + ETH_ALEN + 8, &group, sizeof(group));
3642c431 317 if (random_get_bytes(rkey, sizeof(rkey)) < 0)
1bdb7ab3
JM		 318 return -1;
319
320 if (sha1_prf(rkey, sizeof(rkey), "Init Counter", buf, sizeof(buf),
321 group->Counter, WPA_NONCE_LEN) < 0)
322 return -1;
323 wpa_hexdump_key(MSG_DEBUG, "Key Counter",
324 group->Counter, WPA_NONCE_LEN);
325
326 return 0;
327}
328
329
e6965d4e 330static struct wpa_group * wpa_group_init(struct wpa_authenticator *wpa_auth,
bdffdc5d 331 int vlan_id, int delay_init)
e6965d4e
JM		 332{
333 struct wpa_group *group;
e6965d4e
JM		 334
335 group = os_zalloc(sizeof(struct wpa_group));
336 if (group == NULL)
337 return NULL;
338
339 group->GTKAuthenticator = TRUE;
340 group->vlan_id = vlan_id;
341
342 wpa_group_set_key_len(group, wpa_auth->conf.wpa_group);
6fc6879b 343
08704cd8
JM		 344 if (random_pool_ready() != 1) {
345 wpa_printf(MSG_INFO, "WPA: Not enough entropy in random pool "
346 "for secure operations - update keys later when "
347 "the first station connects");
348 }
349
1bdb7ab3
JM		 350 /*
351 * Set initial GMK/Counter value here. The actual values that will be
352 * used in negotiations will be set once the first station tries to
353 * connect. This allows more time for collecting additional randomness
354 * on embedded devices.
6fc6879b 355 */
1bdb7ab3 356 if (wpa_group_init_gmk_and_counter(wpa_auth, group) < 0) {
6fc6879b
JM		 357 wpa_printf(MSG_ERROR, "Failed to get random data for WPA "
358 "initialization.");
359 os_free(group);
360 return NULL;
361 }
6fc6879b
JM		 362
363 group->GInit = TRUE;
bdffdc5d
JM		 364 if (delay_init) {
365 wpa_printf(MSG_DEBUG, "WPA: Delay group state machine start "
366 "until Beacon frames have been configured");
367 /* Initialization is completed in wpa_init_keys(). */
368 } else {
369 wpa_group_sm_step(wpa_auth, group);
370 group->GInit = FALSE;
371 wpa_group_sm_step(wpa_auth, group);
372 }
6fc6879b
JM		 373
374 return group;
375}
376
377
378/**
379 * wpa_init - Initialize WPA authenticator
380 * @addr: Authenticator address
381 * @conf: Configuration for WPA authenticator
a17df5fb 382 * @cb: Callback functions for WPA authenticator
6fc6879b
JM		 383 * Returns: Pointer to WPA authenticator data or %NULL on failure
384 */
385struct wpa_authenticator * wpa_init(const u8 *addr,
386 struct wpa_auth_config *conf,
387 struct wpa_auth_callbacks *cb)
388{
389 struct wpa_authenticator *wpa_auth;
390
391 wpa_auth = os_zalloc(sizeof(struct wpa_authenticator));
392 if (wpa_auth == NULL)
393 return NULL;
394 os_memcpy(wpa_auth->addr, addr, ETH_ALEN);
395 os_memcpy(&wpa_auth->conf, conf, sizeof(*conf));
396 os_memcpy(&wpa_auth->cb, cb, sizeof(*cb));
397
398 if (wpa_auth_gen_wpa_ie(wpa_auth)) {
399 wpa_printf(MSG_ERROR, "Could not generate WPA IE.");
400 os_free(wpa_auth);
401 return NULL;
402 }
403
bdffdc5d 404 wpa_auth->group = wpa_group_init(wpa_auth, 0, 1);
6fc6879b
JM		 405 if (wpa_auth->group == NULL) {
406 os_free(wpa_auth->wpa_ie);
407 os_free(wpa_auth);
408 return NULL;
409 }
410
4bb081f1
JM		 411 wpa_auth->pmksa = pmksa_cache_auth_init(wpa_auth_pmksa_free_cb,
412 wpa_auth);
6fc6879b
JM		 413 if (wpa_auth->pmksa == NULL) {
414 wpa_printf(MSG_ERROR, "PMKSA cache initialization failed.");
415 os_free(wpa_auth->wpa_ie);
416 os_free(wpa_auth);
417 return NULL;
418 }
419
420#ifdef CONFIG_IEEE80211R
421 wpa_auth->ft_pmk_cache = wpa_ft_pmk_cache_init();
422 if (wpa_auth->ft_pmk_cache == NULL) {
423 wpa_printf(MSG_ERROR, "FT PMK cache initialization failed.");
424 os_free(wpa_auth->wpa_ie);
4bb081f1 425 pmksa_cache_auth_deinit(wpa_auth->pmksa);
6fc6879b
JM		 426 os_free(wpa_auth);
427 return NULL;
428 }
429#endif /* CONFIG_IEEE80211R */
430
431 if (wpa_auth->conf.wpa_gmk_rekey) {
432 eloop_register_timeout(wpa_auth->conf.wpa_gmk_rekey, 0,
433 wpa_rekey_gmk, wpa_auth, NULL);
434 }
435
436 if (wpa_auth->conf.wpa_group_rekey) {
437 eloop_register_timeout(wpa_auth->conf.wpa_group_rekey, 0,
438 wpa_rekey_gtk, wpa_auth, NULL);
439 }
440
441 return wpa_auth;
442}
443
444
bdffdc5d
JM		 445int wpa_init_keys(struct wpa_authenticator *wpa_auth)
446{
447 struct wpa_group *group = wpa_auth->group;
448
449 wpa_printf(MSG_DEBUG, "WPA: Start group state machine to set initial "
450 "keys");
451 wpa_group_sm_step(wpa_auth, group);
452 group->GInit = FALSE;
453 wpa_group_sm_step(wpa_auth, group);
454 return 0;
455}
456
457
6fc6879b
JM		 458/**
459 * wpa_deinit - Deinitialize WPA authenticator
460 * @wpa_auth: Pointer to WPA authenticator data from wpa_init()
461 */
462void wpa_deinit(struct wpa_authenticator *wpa_auth)
463{
464 struct wpa_group *group, *prev;
465
466 eloop_cancel_timeout(wpa_rekey_gmk, wpa_auth, NULL);
467 eloop_cancel_timeout(wpa_rekey_gtk, wpa_auth, NULL);
468
469#ifdef CONFIG_PEERKEY
470 while (wpa_auth->stsl_negotiations)
471 wpa_stsl_remove(wpa_auth, wpa_auth->stsl_negotiations);
472#endif /* CONFIG_PEERKEY */
473
4bb081f1 474 pmksa_cache_auth_deinit(wpa_auth->pmksa);
6fc6879b
JM		 475
476#ifdef CONFIG_IEEE80211R
477 wpa_ft_pmk_cache_deinit(wpa_auth->ft_pmk_cache);
478 wpa_auth->ft_pmk_cache = NULL;
479#endif /* CONFIG_IEEE80211R */
480
481 os_free(wpa_auth->wpa_ie);
482
483 group = wpa_auth->group;
484 while (group) {
485 prev = group;
486 group = group->next;
487 os_free(prev);
488 }
489
490 os_free(wpa_auth);
491}
492
493
494/**
495 * wpa_reconfig - Update WPA authenticator configuration
496 * @wpa_auth: Pointer to WPA authenticator data from wpa_init()
497 * @conf: Configuration for WPA authenticator
498 */
499int wpa_reconfig(struct wpa_authenticator *wpa_auth,
500 struct wpa_auth_config *conf)
501{
e6965d4e 502 struct wpa_group *group;
6fc6879b
JM		 503 if (wpa_auth == NULL)
504 return 0;
505
506 os_memcpy(&wpa_auth->conf, conf, sizeof(*conf));
ad08c363
JM		 507 if (wpa_auth_gen_wpa_ie(wpa_auth)) {
508 wpa_printf(MSG_ERROR, "Could not generate WPA IE.");
509 return -1;
510 }
511
e6965d4e
JM		 512 /*
513 * Reinitialize GTK to make sure it is suitable for the new
514 * configuration.
515 */
516 group = wpa_auth->group;
517 wpa_group_set_key_len(group, wpa_auth->conf.wpa_group);
518 group->GInit = TRUE;
519 wpa_group_sm_step(wpa_auth, group);
520 group->GInit = FALSE;
521 wpa_group_sm_step(wpa_auth, group);
522
6fc6879b
JM		 523 return 0;
524}
525
526
527struct wpa_state_machine *
528wpa_auth_sta_init(struct wpa_authenticator *wpa_auth, const u8 *addr)
529{
530 struct wpa_state_machine *sm;
531
532 sm = os_zalloc(sizeof(struct wpa_state_machine));
533 if (sm == NULL)
534 return NULL;
535 os_memcpy(sm->addr, addr, ETH_ALEN);
536
537 sm->wpa_auth = wpa_auth;
538 sm->group = wpa_auth->group;
539
540 return sm;
541}
542
543
6f9b5d16
JM		 544int wpa_auth_sta_associated(struct wpa_authenticator *wpa_auth,
545 struct wpa_state_machine *sm)
6fc6879b
JM		 546{
547 if (wpa_auth == NULL || !wpa_auth->conf.wpa || sm == NULL)
6f9b5d16 548 return -1;
6fc6879b
JM		 549
550#ifdef CONFIG_IEEE80211R
551 if (sm->ft_completed) {
552 wpa_auth_logger(wpa_auth, sm->addr, LOGGER_DEBUG,
553 "FT authentication already completed - do not "
554 "start 4-way handshake");
6f9b5d16 555 return 0;
6fc6879b
JM		 556 }
557#endif /* CONFIG_IEEE80211R */
558
559 if (sm->started) {
22a299ee 560 os_memset(&sm->key_replay, 0, sizeof(sm->key_replay));
6fc6879b 561 sm->ReAuthenticationRequest = TRUE;
6f9b5d16 562 return wpa_sm_step(sm);
6fc6879b
JM		 563 }
564
565 wpa_auth_logger(wpa_auth, sm->addr, LOGGER_DEBUG,
566 "start authentication");
567 sm->started = 1;
568
569 sm->Init = TRUE;
e4a6ea1d 570 if (wpa_sm_step(sm) == 1)
6f9b5d16 571 return 1; /* should not really happen */
6fc6879b
JM		 572 sm->Init = FALSE;
573 sm->AuthenticationRequest = TRUE;
6f9b5d16 574 return wpa_sm_step(sm);
6fc6879b
JM		 575}
576
577
a8d05fca
JM		 578void wpa_auth_sta_no_wpa(struct wpa_state_machine *sm)
579{
580 /* WPA/RSN was not used - clear WPA state. This is needed if the STA
581 * reassociates back to the same AP while the previous entry for the
582 * STA has not yet been removed. */
583 if (sm == NULL)
584 return;
585
586 sm->wpa_key_mgmt = 0;
587}
588
589
6fc6879b
JM		 590static void wpa_free_sta_sm(struct wpa_state_machine *sm)
591{
2ade8ef2
JM		 592 if (sm->GUpdateStationKeys) {
593 sm->group->GKeyDoneStations--;
594 sm->GUpdateStationKeys = FALSE;
595 }
0f857f43
JM		 596#ifdef CONFIG_IEEE80211R
597 os_free(sm->assoc_resp_ftie);
598#endif /* CONFIG_IEEE80211R */
6fc6879b
JM		 599 os_free(sm->last_rx_eapol_key);
600 os_free(sm->wpa_ie);
601 os_free(sm);
602}
603
604
605void wpa_auth_sta_deinit(struct wpa_state_machine *sm)
606{
607 if (sm == NULL)
608 return;
609
610 if (sm->wpa_auth->conf.wpa_strict_rekey && sm->has_GTK) {
611 wpa_auth_logger(sm->wpa_auth, sm->addr, LOGGER_DEBUG,
612 "strict rekeying - force GTK rekey since STA "
613 "is leaving");
614 eloop_cancel_timeout(wpa_rekey_gtk, sm->wpa_auth, NULL);
615 eloop_register_timeout(0, 500000, wpa_rekey_gtk, sm->wpa_auth,
616 NULL);
617 }
618
619 eloop_cancel_timeout(wpa_send_eapol_timeout, sm->wpa_auth, sm);
e4bf4db9 620 sm->pending_1_of_4_timeout = 0;
6fc6879b 621 eloop_cancel_timeout(wpa_sm_call_step, sm, NULL);
581a8cde 622 eloop_cancel_timeout(wpa_rekey_ptk, sm->wpa_auth, sm);
6fc6879b
JM		 623 if (sm->in_step_loop) {
624 /* Must not free state machine while wpa_sm_step() is running.
625 * Freeing will be completed in the end of wpa_sm_step(). */
626 wpa_printf(MSG_DEBUG, "WPA: Registering pending STA state "
627 "machine deinit for " MACSTR, MAC2STR(sm->addr));
628 sm->pending_deinit = 1;
629 } else
630 wpa_free_sta_sm(sm);
631}
632
633
634static void wpa_request_new_ptk(struct wpa_state_machine *sm)
635{
636 if (sm == NULL)
637 return;
638
639 sm->PTKRequest = TRUE;
640 sm->PTK_valid = 0;
641}
642
643
68921e24 644static int wpa_replay_counter_valid(struct wpa_key_replay_counter *ctr,
22a299ee
JM		 645 const u8 *replay_counter)
646{
647 int i;
648 for (i = 0; i < RSNA_MAX_EAPOL_RETRIES; i++) {
68921e24 649 if (!ctr[i].valid)
22a299ee 650 break;
68921e24 651 if (os_memcmp(replay_counter, ctr[i].counter,
22a299ee
JM		 652 WPA_REPLAY_COUNTER_LEN) == 0)
653 return 1;
654 }
655 return 0;
656}
657
658
68921e24
JM		 659static void wpa_replay_counter_mark_invalid(struct wpa_key_replay_counter *ctr,
660 const u8 *replay_counter)
661{
662 int i;
663 for (i = 0; i < RSNA_MAX_EAPOL_RETRIES; i++) {
664 if (ctr[i].valid &&
665 (replay_counter == NULL ||
666 os_memcmp(replay_counter, ctr[i].counter,
667 WPA_REPLAY_COUNTER_LEN) == 0))
668 ctr[i].valid = FALSE;
669 }
670}
671
672
0f857f43
JM		 673#ifdef CONFIG_IEEE80211R
674static int ft_check_msg_2_of_4(struct wpa_authenticator *wpa_auth,
675 struct wpa_state_machine *sm,
676 struct wpa_eapol_ie_parse *kde)
677{
678 struct wpa_ie_data ie;
679 struct rsn_mdie *mdie;
680
681 if (wpa_parse_wpa_ie_rsn(kde->rsn_ie, kde->rsn_ie_len, &ie) < 0 ||
682 ie.num_pmkid != 1 || ie.pmkid == NULL) {
683 wpa_printf(MSG_DEBUG, "FT: No PMKR1Name in "
684 "FT 4-way handshake message 2/4");
685 return -1;
686 }
687
688 os_memcpy(sm->sup_pmk_r1_name, ie.pmkid, PMKID_LEN);
689 wpa_hexdump(MSG_DEBUG, "FT: PMKR1Name from Supplicant",
690 sm->sup_pmk_r1_name, PMKID_LEN);
691
692 if (!kde->mdie || !kde->ftie) {
693 wpa_printf(MSG_DEBUG, "FT: No %s in FT 4-way handshake "
694 "message 2/4", kde->mdie ? "FTIE" : "MDIE");
695 return -1;
696 }
697
698 mdie = (struct rsn_mdie *) (kde->mdie + 2);
699 if (kde->mdie[1] < sizeof(struct rsn_mdie) ||
700 os_memcmp(wpa_auth->conf.mobility_domain, mdie->mobility_domain,
701 MOBILITY_DOMAIN_ID_LEN) != 0) {
702 wpa_printf(MSG_DEBUG, "FT: MDIE mismatch");
703 return -1;
704 }
705
706 if (sm->assoc_resp_ftie &&
707 (kde->ftie[1] != sm->assoc_resp_ftie[1] ||
708 os_memcmp(kde->ftie, sm->assoc_resp_ftie,
709 2 + sm->assoc_resp_ftie[1]) != 0)) {
710 wpa_printf(MSG_DEBUG, "FT: FTIE mismatch");
711 wpa_hexdump(MSG_DEBUG, "FT: FTIE in EAPOL-Key msg 2/4",
712 kde->ftie, kde->ftie_len);
713 wpa_hexdump(MSG_DEBUG, "FT: FTIE in (Re)AssocResp",
714 sm->assoc_resp_ftie, 2 + sm->assoc_resp_ftie[1]);
715 return -1;
716 }
717
718 return 0;
719}
720#endif /* CONFIG_IEEE80211R */
721
722
ec027805
JM		 723static void wpa_receive_error_report(struct wpa_authenticator *wpa_auth,
724 struct wpa_state_machine *sm, int group)
725{
726 /* Supplicant reported a Michael MIC error */
727 wpa_auth_vlogger(wpa_auth, sm->addr, LOGGER_INFO,
728 "received EAPOL-Key Error Request "
729 "(STA detected Michael MIC failure (group=%d))",
730 group);
fbc72d32
JM		 731
732 if (group && wpa_auth->conf.wpa_group != WPA_CIPHER_TKIP) {
733 wpa_auth_logger(wpa_auth, sm->addr, LOGGER_INFO,
734 "ignore Michael MIC failure report since "
735 "group cipher is not TKIP");
736 } else if (!group && sm->pairwise != WPA_CIPHER_TKIP) {
737 wpa_auth_logger(wpa_auth, sm->addr, LOGGER_INFO,
738 "ignore Michael MIC failure report since "
739 "pairwise cipher is not TKIP");
740 } else {
741 wpa_auth_mic_failure_report(wpa_auth, sm->addr);
742 sm->dot11RSNAStatsTKIPRemoteMICFailures++;
743 wpa_auth->dot11RSNAStatsTKIPRemoteMICFailures++;
744 }
ec027805
JM		 745
746 /*
747 * Error report is not a request for a new key handshake, but since
748 * Authenticator may do it, let's change the keys now anyway.
749 */
750 wpa_request_new_ptk(sm);
751}
752
753
6fc6879b
JM		 754void wpa_receive(struct wpa_authenticator *wpa_auth,
755 struct wpa_state_machine *sm,
756 u8 *data, size_t data_len)
757{
758 struct ieee802_1x_hdr *hdr;
759 struct wpa_eapol_key *key;
760 u16 key_info, key_data_length;
761 enum { PAIRWISE_2, PAIRWISE_4, GROUP_2, REQUEST,
762 SMK_M1, SMK_M3, SMK_ERROR } msg;
763 char *msgtxt;
764 struct wpa_eapol_ie_parse kde;
26e23750 765 int ft;
1566ec46
JM		 766 const u8 *eapol_key_ie;
767 size_t eapol_key_ie_len;
6fc6879b
JM		 768
769 if (wpa_auth == NULL || !wpa_auth->conf.wpa || sm == NULL)
770 return;
771
772 if (data_len < sizeof(*hdr) + sizeof(*key))
773 return;
774
775 hdr = (struct ieee802_1x_hdr *) data;
776 key = (struct wpa_eapol_key *) (hdr + 1);
777 key_info = WPA_GET_BE16(key->key_info);
778 key_data_length = WPA_GET_BE16(key->key_data_length);
0d442aff
JM		 779 wpa_printf(MSG_DEBUG, "WPA: Received EAPOL-Key from " MACSTR
780 " key_info=0x%x type=%u key_data_length=%u",
781 MAC2STR(sm->addr), key_info, key->type, key_data_length);
6fc6879b
JM		 782 if (key_data_length > data_len - sizeof(*hdr) - sizeof(*key)) {
783 wpa_printf(MSG_INFO, "WPA: Invalid EAPOL-Key frame - "
784 "key_data overflow (%d > %lu)",
785 key_data_length,
786 (unsigned long) (data_len - sizeof(*hdr) -
787 sizeof(*key)));
788 return;
789 }
790
f8e96eb6 791 if (sm->wpa == WPA_VERSION_WPA2) {
74590e71
JM		 792 if (key->type == EAPOL_KEY_TYPE_WPA) {
793 /*
794 * Some deployed station implementations seem to send
795 * msg 4/4 with incorrect type value in WPA2 mode.
796 */
797 wpa_printf(MSG_DEBUG, "Workaround: Allow EAPOL-Key "
798 "with unexpected WPA type in RSN mode");
799 } else if (key->type != EAPOL_KEY_TYPE_RSN) {
f8e96eb6
JM		 800 wpa_printf(MSG_DEBUG, "Ignore EAPOL-Key with "
801 "unexpected type %d in RSN mode",
802 key->type);
803 return;
804 }
805 } else {
806 if (key->type != EAPOL_KEY_TYPE_WPA) {
807 wpa_printf(MSG_DEBUG, "Ignore EAPOL-Key with "
808 "unexpected type %d in WPA mode",
809 key->type);
810 return;
811 }
812 }
813
bc8318ac
JM		 814 wpa_hexdump(MSG_DEBUG, "WPA: Received Key Nonce", key->key_nonce,
815 WPA_NONCE_LEN);
816 wpa_hexdump(MSG_DEBUG, "WPA: Received Replay Counter",
817 key->replay_counter, WPA_REPLAY_COUNTER_LEN);
818
6fc6879b
JM		 819 /* FIX: verify that the EAPOL-Key frame was encrypted if pairwise keys
820 * are set */
821
822 if ((key_info & (WPA_KEY_INFO_SMK_MESSAGE | WPA_KEY_INFO_REQUEST)) ==
823 (WPA_KEY_INFO_SMK_MESSAGE | WPA_KEY_INFO_REQUEST)) {
824 if (key_info & WPA_KEY_INFO_ERROR) {
825 msg = SMK_ERROR;
826 msgtxt = "SMK Error";
827 } else {
828 msg = SMK_M1;
829 msgtxt = "SMK M1";
830 }
831 } else if (key_info & WPA_KEY_INFO_SMK_MESSAGE) {
832 msg = SMK_M3;
833 msgtxt = "SMK M3";
834 } else if (key_info & WPA_KEY_INFO_REQUEST) {
835 msg = REQUEST;
836 msgtxt = "Request";
837 } else if (!(key_info & WPA_KEY_INFO_KEY_TYPE)) {
838 msg = GROUP_2;
839 msgtxt = "2/2 Group";
840 } else if (key_data_length == 0) {
841 msg = PAIRWISE_4;
842 msgtxt = "4/4 Pairwise";
843 } else {
844 msg = PAIRWISE_2;
845 msgtxt = "2/4 Pairwise";
846 }
847
848 /* TODO: key_info type validation for PeerKey */
849 if (msg == REQUEST || msg == PAIRWISE_2 || msg == PAIRWISE_4 ||
850 msg == GROUP_2) {
851 u16 ver = key_info & WPA_KEY_INFO_TYPE_MASK;
852 if (sm->pairwise == WPA_CIPHER_CCMP) {
853 if (wpa_use_aes_cmac(sm) &&
854 ver != WPA_KEY_INFO_TYPE_AES_128_CMAC) {
855 wpa_auth_logger(wpa_auth, sm->addr,
856 LOGGER_WARNING,
857 "advertised support for "
858 "AES-128-CMAC, but did not "
859 "use it");
860 return;
861 }
862
863 if (!wpa_use_aes_cmac(sm) &&
864 ver != WPA_KEY_INFO_TYPE_HMAC_SHA1_AES) {
865 wpa_auth_logger(wpa_auth, sm->addr,
866 LOGGER_WARNING,
867 "did not use HMAC-SHA1-AES "
868 "with CCMP");
869 return;
870 }
871 }
872 }
873
874 if (key_info & WPA_KEY_INFO_REQUEST) {
875 if (sm->req_replay_counter_used &&
876 os_memcmp(key->replay_counter, sm->req_replay_counter,
877 WPA_REPLAY_COUNTER_LEN) <= 0) {
878 wpa_auth_logger(wpa_auth, sm->addr, LOGGER_WARNING,
879 "received EAPOL-Key request with "
880 "replayed counter");
881 return;
882 }
883 }
884
885 if (!(key_info & WPA_KEY_INFO_REQUEST) &&
68921e24 886 !wpa_replay_counter_valid(sm->key_replay, key->replay_counter)) {
22a299ee 887 int i;
68921e24
JM		 888
889 if (msg == PAIRWISE_2 &&
890 wpa_replay_counter_valid(sm->prev_key_replay,
891 key->replay_counter) &&
892 sm->wpa_ptk_state == WPA_PTK_PTKINITNEGOTIATING &&
893 os_memcmp(sm->SNonce, key->key_nonce, WPA_NONCE_LEN) != 0)
894 {
895 /*
896 * Some supplicant implementations (e.g., Windows XP
897 * WZC) update SNonce for each EAPOL-Key 2/4. This
898 * breaks the workaround on accepting any of the
899 * pending requests, so allow the SNonce to be updated
900 * even if we have already sent out EAPOL-Key 3/4.
901 */
902 wpa_auth_vlogger(wpa_auth, sm->addr, LOGGER_DEBUG,
903 "Process SNonce update from STA "
904 "based on retransmitted EAPOL-Key "
905 "1/4");
906 sm->update_snonce = 1;
907 wpa_replay_counter_mark_invalid(sm->prev_key_replay,
908 key->replay_counter);
909 goto continue_processing;
910 }
911
912 if (msg == PAIRWISE_2 &&
913 wpa_replay_counter_valid(sm->prev_key_replay,
914 key->replay_counter) &&
915 sm->wpa_ptk_state == WPA_PTK_PTKINITNEGOTIATING) {
916 wpa_auth_vlogger(wpa_auth, sm->addr, LOGGER_DEBUG,
917 "ignore retransmitted EAPOL-Key %s - "
918 "SNonce did not change", msgtxt);
919 } else {
920 wpa_auth_vlogger(wpa_auth, sm->addr, LOGGER_DEBUG,
921 "received EAPOL-Key %s with "
922 "unexpected replay counter", msgtxt);
923 }
22a299ee
JM		 924 for (i = 0; i < RSNA_MAX_EAPOL_RETRIES; i++) {
925 if (!sm->key_replay[i].valid)
926 break;
927 wpa_hexdump(MSG_DEBUG, "pending replay counter",
928 sm->key_replay[i].counter,
929 WPA_REPLAY_COUNTER_LEN);
930 }
6fc6879b
JM		 931 wpa_hexdump(MSG_DEBUG, "received replay counter",
932 key->replay_counter, WPA_REPLAY_COUNTER_LEN);
933 return;
934 }
935
68921e24 936continue_processing:
6fc6879b
JM		 937 switch (msg) {
938 case PAIRWISE_2:
939 if (sm->wpa_ptk_state != WPA_PTK_PTKSTART &&
68921e24
JM		 940 sm->wpa_ptk_state != WPA_PTK_PTKCALCNEGOTIATING &&
941 (!sm->update_snonce ||
942 sm->wpa_ptk_state != WPA_PTK_PTKINITNEGOTIATING)) {
6fc6879b
JM		 943 wpa_auth_vlogger(wpa_auth, sm->addr, LOGGER_INFO,
944 "received EAPOL-Key msg 2/4 in "
945 "invalid state (%d) - dropped",
946 sm->wpa_ptk_state);
947 return;
948 }
bbb921da 949 random_add_randomness(key->key_nonce, WPA_NONCE_LEN);
08704cd8
JM		 950 if (sm->group->reject_4way_hs_for_entropy) {
951 /*
952 * The system did not have enough entropy to generate
953 * strong random numbers. Reject the first 4-way
954 * handshake(s) and collect some entropy based on the
955 * information from it. Once enough entropy is
956 * available, the next atempt will trigger GMK/Key
957 * Counter update and the station will be allowed to
958 * continue.
959 */
960 wpa_printf(MSG_DEBUG, "WPA: Reject 4-way handshake to "
961 "collect more entropy for random number "
962 "generation");
08704cd8 963 random_mark_pool_ready();
08704cd8
JM		 964 wpa_sta_disconnect(wpa_auth, sm->addr);
965 return;
966 }
1566ec46
JM		 967 if (wpa_parse_kde_ies((u8 *) (key + 1), key_data_length,
968 &kde) < 0) {
969 wpa_auth_vlogger(wpa_auth, sm->addr, LOGGER_INFO,
970 "received EAPOL-Key msg 2/4 with "
971 "invalid Key Data contents");
972 return;
973 }
974 if (kde.rsn_ie) {
975 eapol_key_ie = kde.rsn_ie;
976 eapol_key_ie_len = kde.rsn_ie_len;
977 } else {
978 eapol_key_ie = kde.wpa_ie;
979 eapol_key_ie_len = kde.wpa_ie_len;
980 }
26e23750
JM		 981 ft = sm->wpa == WPA_VERSION_WPA2 &&
982 wpa_key_mgmt_ft(sm->wpa_key_mgmt);
6fc6879b 983 if (sm->wpa_ie == NULL ||
26e23750
JM		 984 wpa_compare_rsn_ie(ft,
985 sm->wpa_ie, sm->wpa_ie_len,
1566ec46 986 eapol_key_ie, eapol_key_ie_len)) {
6fc6879b
JM		 987 wpa_auth_logger(wpa_auth, sm->addr, LOGGER_INFO,
988 "WPA IE from (Re)AssocReq did not "
989 "match with msg 2/4");
990 if (sm->wpa_ie) {
991 wpa_hexdump(MSG_DEBUG, "WPA IE in AssocReq",
992 sm->wpa_ie, sm->wpa_ie_len);
993 }
994 wpa_hexdump(MSG_DEBUG, "WPA IE in msg 2/4",
1566ec46 995 eapol_key_ie, eapol_key_ie_len);
6fc6879b
JM		 996 /* MLME-DEAUTHENTICATE.request */
997 wpa_sta_disconnect(wpa_auth, sm->addr);
998 return;
999 }
26e23750 1000#ifdef CONFIG_IEEE80211R
0f857f43
JM		 1001 if (ft && ft_check_msg_2_of_4(wpa_auth, sm, &kde) < 0) {
1002 wpa_sta_disconnect(wpa_auth, sm->addr);
1003 return;
26e23750
JM		 1004 }
1005#endif /* CONFIG_IEEE80211R */
6fc6879b
JM		 1006 break;
1007 case PAIRWISE_4:
1008 if (sm->wpa_ptk_state != WPA_PTK_PTKINITNEGOTIATING ||
1009 !sm->PTK_valid) {
1010 wpa_auth_vlogger(wpa_auth, sm->addr, LOGGER_INFO,
1011 "received EAPOL-Key msg 4/4 in "
1012 "invalid state (%d) - dropped",
1013 sm->wpa_ptk_state);
1014 return;
1015 }
1016 break;
1017 case GROUP_2:
1018 if (sm->wpa_ptk_group_state != WPA_PTK_GROUP_REKEYNEGOTIATING
1019 || !sm->PTK_valid) {
1020 wpa_auth_vlogger(wpa_auth, sm->addr, LOGGER_INFO,
1021 "received EAPOL-Key msg 2/2 in "
1022 "invalid state (%d) - dropped",
1023 sm->wpa_ptk_group_state);
1024 return;
1025 }
1026 break;
1027#ifdef CONFIG_PEERKEY
1028 case SMK_M1:
1029 case SMK_M3:
1030 case SMK_ERROR:
1031 if (!wpa_auth->conf.peerkey) {
1032 wpa_printf(MSG_DEBUG, "RSN: SMK M1/M3/Error, but "
1033 "PeerKey use disabled - ignoring message");
1034 return;
1035 }
1036 if (!sm->PTK_valid) {
1037 wpa_auth_logger(wpa_auth, sm->addr, LOGGER_INFO,
1038 "received EAPOL-Key msg SMK in "
1039 "invalid state - dropped");
1040 return;
1041 }
1042 break;
1043#else /* CONFIG_PEERKEY */
1044 case SMK_M1:
1045 case SMK_M3:
1046 case SMK_ERROR:
1047 return; /* STSL disabled - ignore SMK messages */
1048#endif /* CONFIG_PEERKEY */
1049 case REQUEST:
1050 break;
1051 }
1052
1053 wpa_auth_vlogger(wpa_auth, sm->addr, LOGGER_DEBUG,
1054 "received EAPOL-Key frame (%s)", msgtxt);
1055
1056 if (key_info & WPA_KEY_INFO_ACK) {
1057 wpa_auth_logger(wpa_auth, sm->addr, LOGGER_INFO,
1058 "received invalid EAPOL-Key: Key Ack set");
1059 return;
1060 }
1061
1062 if (!(key_info & WPA_KEY_INFO_MIC)) {
1063 wpa_auth_logger(wpa_auth, sm->addr, LOGGER_INFO,
1064 "received invalid EAPOL-Key: Key MIC not set");
1065 return;
1066 }
1067
1068 sm->MICVerified = FALSE;
68921e24 1069 if (sm->PTK_valid && !sm->update_snonce) {
6fc6879b
JM		 1070 if (wpa_verify_key_mic(&sm->PTK, data, data_len)) {
1071 wpa_auth_logger(wpa_auth, sm->addr, LOGGER_INFO,
1072 "received EAPOL-Key with invalid MIC");
1073 return;
1074 }
1075 sm->MICVerified = TRUE;
1076 eloop_cancel_timeout(wpa_send_eapol_timeout, wpa_auth, sm);
e4bf4db9 1077 sm->pending_1_of_4_timeout = 0;
6fc6879b
JM		 1078 }
1079
1080 if (key_info & WPA_KEY_INFO_REQUEST) {
1081 if (sm->MICVerified) {
1082 sm->req_replay_counter_used = 1;
1083 os_memcpy(sm->req_replay_counter, key->replay_counter,
1084 WPA_REPLAY_COUNTER_LEN);
1085 } else {
1086 wpa_auth_logger(wpa_auth, sm->addr, LOGGER_INFO,
1087 "received EAPOL-Key request with "
1088 "invalid MIC");
1089 return;
1090 }
1091
1092 /*
1093 * TODO: should decrypt key data field if encryption was used;
1094 * even though MAC address KDE is not normally encrypted,
1095 * supplicant is allowed to encrypt it.
1096 */
1097 if (msg == SMK_ERROR) {
1098#ifdef CONFIG_PEERKEY
1099 wpa_smk_error(wpa_auth, sm, key);
1100#endif /* CONFIG_PEERKEY */
1101 return;
1102 } else if (key_info & WPA_KEY_INFO_ERROR) {
ec027805
JM		 1103 wpa_receive_error_report(
1104 wpa_auth, sm,
1105 !(key_info & WPA_KEY_INFO_KEY_TYPE));
6fc6879b
JM		 1106 } else if (key_info & WPA_KEY_INFO_KEY_TYPE) {
1107 wpa_auth_logger(wpa_auth, sm->addr, LOGGER_INFO,
1108 "received EAPOL-Key Request for new "
1109 "4-Way Handshake");
1110 wpa_request_new_ptk(sm);
1111#ifdef CONFIG_PEERKEY
1112 } else if (msg == SMK_M1) {
1113 wpa_smk_m1(wpa_auth, sm, key);
1114#endif /* CONFIG_PEERKEY */
1115 } else if (key_data_length > 0 &&
1116 wpa_parse_kde_ies((const u8 *) (key + 1),
1117 key_data_length, &kde) == 0 &&
1118 kde.mac_addr) {
1119 } else {
1120 wpa_auth_logger(wpa_auth, sm->addr, LOGGER_INFO,
1121 "received EAPOL-Key Request for GTK "
1122 "rekeying");
6fc6879b
JM		 1123 eloop_cancel_timeout(wpa_rekey_gtk, wpa_auth, NULL);
1124 wpa_rekey_gtk(wpa_auth, NULL);
1125 }
1126 } else {
68921e24
JM		 1127 /* Do not allow the same key replay counter to be reused. */
1128 wpa_replay_counter_mark_invalid(sm->key_replay,
1129 key->replay_counter);
1130
1131 if (msg == PAIRWISE_2) {
1132 /*
1133 * Maintain a copy of the pending EAPOL-Key frames in
1134 * case the EAPOL-Key frame was retransmitted. This is
1135 * needed to allow EAPOL-Key msg 2/4 reply to another
1136 * pending msg 1/4 to update the SNonce to work around
1137 * unexpected supplicant behavior.
1138 */
1139 os_memcpy(sm->prev_key_replay, sm->key_replay,
1140 sizeof(sm->key_replay));
1141 } else {
1142 os_memset(sm->prev_key_replay, 0,
1143 sizeof(sm->prev_key_replay));
1144 }
1145
1146 /*
1147 * Make sure old valid counters are not accepted anymore and
1148 * do not get copied again.
1149 */
1150 wpa_replay_counter_mark_invalid(sm->key_replay, NULL);
6fc6879b
JM		 1151 }
1152
1153#ifdef CONFIG_PEERKEY
1154 if (msg == SMK_M3) {
1155 wpa_smk_m3(wpa_auth, sm, key);
1156 return;
1157 }
1158#endif /* CONFIG_PEERKEY */
1159
1160 os_free(sm->last_rx_eapol_key);
1161 sm->last_rx_eapol_key = os_malloc(data_len);
1162 if (sm->last_rx_eapol_key == NULL)
1163 return;
1164 os_memcpy(sm->last_rx_eapol_key, data, data_len);
1165 sm->last_rx_eapol_key_len = data_len;
1166
0d442aff 1167 sm->rx_eapol_key_secure = !!(key_info & WPA_KEY_INFO_SECURE);
6fc6879b
JM		 1168 sm->EAPOLKeyReceived = TRUE;
1169 sm->EAPOLKeyPairwise = !!(key_info & WPA_KEY_INFO_KEY_TYPE);
1170 sm->EAPOLKeyRequest = !!(key_info & WPA_KEY_INFO_REQUEST);
1171 os_memcpy(sm->SNonce, key->key_nonce, WPA_NONCE_LEN);
1172 wpa_sm_step(sm);
1173}
1174
1175
3c7302c2
JM		 1176static int wpa_gmk_to_gtk(const u8 *gmk, const char *label, const u8 *addr,
1177 const u8 *gnonce, u8 *gtk, size_t gtk_len)
6fc6879b 1178{
5cb9d5c3
JM		 1179 u8 data[ETH_ALEN + WPA_NONCE_LEN + 8 + 16];
1180 u8 *pos;
3c7302c2 1181 int ret = 0;
6fc6879b 1182
5cb9d5c3
JM		 1183 /* GTK = PRF-X(GMK, "Group key expansion",
1184 * AA || GNonce || Time || random data)
1185 * The example described in the IEEE 802.11 standard uses only AA and
1186 * GNonce as inputs here. Add some more entropy since this derivation
1187 * is done only at the Authenticator and as such, does not need to be
1188 * exactly same.
1189 */
6fc6879b
JM		 1190 os_memcpy(data, addr, ETH_ALEN);
1191 os_memcpy(data + ETH_ALEN, gnonce, WPA_NONCE_LEN);
5cb9d5c3
JM		 1192 pos = data + ETH_ALEN + WPA_NONCE_LEN;
1193 wpa_get_ntp_timestamp(pos);
1194 pos += 8;
3642c431 1195 if (random_get_bytes(pos, 16) < 0)
3c7302c2 1196 ret = -1;
6fc6879b 1197
56586197 1198#ifdef CONFIG_IEEE80211W
5cb9d5c3 1199 sha256_prf(gmk, WPA_GMK_LEN, label, data, sizeof(data), gtk, gtk_len);
56586197 1200#else /* CONFIG_IEEE80211W */
3c7302c2
JM		 1201 if (sha1_prf(gmk, WPA_GMK_LEN, label, data, sizeof(data), gtk, gtk_len)
1202 < 0)
1203 ret = -1;
56586197 1204#endif /* CONFIG_IEEE80211W */
3c7302c2
JM		 1205
1206 return ret;
6fc6879b
JM		 1207}
1208
1209
1210static void wpa_send_eapol_timeout(void *eloop_ctx, void *timeout_ctx)
1211{
1212 struct wpa_authenticator *wpa_auth = eloop_ctx;
1213 struct wpa_state_machine *sm = timeout_ctx;
1214
e4bf4db9 1215 sm->pending_1_of_4_timeout = 0;
6fc6879b
JM		 1216 wpa_auth_logger(wpa_auth, sm->addr, LOGGER_DEBUG, "EAPOL-Key timeout");
1217 sm->TimeoutEvt = TRUE;
1218 wpa_sm_step(sm);
1219}
1220
1221
1222void __wpa_send_eapol(struct wpa_authenticator *wpa_auth,
1223 struct wpa_state_machine *sm, int key_info,
1224 const u8 *key_rsc, const u8 *nonce,
1225 const u8 *kde, size_t kde_len,
1226 int keyidx, int encr, int force_version)
1227{
1228 struct ieee802_1x_hdr *hdr;
1229 struct wpa_eapol_key *key;
1230 size_t len;
1231 int alg;
1232 int key_data_len, pad_len = 0;
1233 u8 *buf, *pos;
1234 int version, pairwise;
22a299ee 1235 int i;
6fc6879b
JM		 1236
1237 len = sizeof(struct ieee802_1x_hdr) + sizeof(struct wpa_eapol_key);
1238
1239 if (force_version)
1240 version = force_version;
1241 else if (wpa_use_aes_cmac(sm))
1242 version = WPA_KEY_INFO_TYPE_AES_128_CMAC;
1243 else if (sm->pairwise == WPA_CIPHER_CCMP)
1244 version = WPA_KEY_INFO_TYPE_HMAC_SHA1_AES;
1245 else
1246 version = WPA_KEY_INFO_TYPE_HMAC_MD5_RC4;
1247
1248 pairwise = key_info & WPA_KEY_INFO_KEY_TYPE;
1249
1250 wpa_printf(MSG_DEBUG, "WPA: Send EAPOL(version=%d secure=%d mic=%d "
1251 "ack=%d install=%d pairwise=%d kde_len=%lu keyidx=%d "
1252 "encr=%d)",
1253 version,
1254 (key_info & WPA_KEY_INFO_SECURE) ? 1 : 0,
1255 (key_info & WPA_KEY_INFO_MIC) ? 1 : 0,
1256 (key_info & WPA_KEY_INFO_ACK) ? 1 : 0,
1257 (key_info & WPA_KEY_INFO_INSTALL) ? 1 : 0,
1258 pairwise, (unsigned long) kde_len, keyidx, encr);
1259
1260 key_data_len = kde_len;
1261
1262 if ((version == WPA_KEY_INFO_TYPE_HMAC_SHA1_AES ||
1263 version == WPA_KEY_INFO_TYPE_AES_128_CMAC) && encr) {
1264 pad_len = key_data_len % 8;
1265 if (pad_len)
1266 pad_len = 8 - pad_len;
1267 key_data_len += pad_len + 8;
1268 }
1269
1270 len += key_data_len;
1271
1272 hdr = os_zalloc(len);
1273 if (hdr == NULL)
1274 return;
1275 hdr->version = wpa_auth->conf.eapol_version;
1276 hdr->type = IEEE802_1X_TYPE_EAPOL_KEY;
1277 hdr->length = host_to_be16(len - sizeof(*hdr));
1278 key = (struct wpa_eapol_key *) (hdr + 1);
1279
1280 key->type = sm->wpa == WPA_VERSION_WPA2 ?
1281 EAPOL_KEY_TYPE_RSN : EAPOL_KEY_TYPE_WPA;
1282 key_info |= version;
1283 if (encr && sm->wpa == WPA_VERSION_WPA2)
1284 key_info |= WPA_KEY_INFO_ENCR_KEY_DATA;
1285 if (sm->wpa != WPA_VERSION_WPA2)
1286 key_info |= keyidx << WPA_KEY_INFO_KEY_INDEX_SHIFT;
1287 WPA_PUT_BE16(key->key_info, key_info);
1288
1289 alg = pairwise ? sm->pairwise : wpa_auth->conf.wpa_group;
1290 switch (alg) {
1291 case WPA_CIPHER_CCMP:
1292 WPA_PUT_BE16(key->key_length, 16);
1293 break;
1294 case WPA_CIPHER_TKIP:
1295 WPA_PUT_BE16(key->key_length, 32);
1296 break;
1297 case WPA_CIPHER_WEP40:
1298 WPA_PUT_BE16(key->key_length, 5);
1299 break;
1300 case WPA_CIPHER_WEP104:
1301 WPA_PUT_BE16(key->key_length, 13);
1302 break;
1303 }
1304 if (key_info & WPA_KEY_INFO_SMK_MESSAGE)
1305 WPA_PUT_BE16(key->key_length, 0);
1306
1307 /* FIX: STSL: what to use as key_replay_counter? */
22a299ee
JM		 1308 for (i = RSNA_MAX_EAPOL_RETRIES - 1; i > 0; i--) {
1309 sm->key_replay[i].valid = sm->key_replay[i - 1].valid;
1310 os_memcpy(sm->key_replay[i].counter,
1311 sm->key_replay[i - 1].counter,
1312 WPA_REPLAY_COUNTER_LEN);
1313 }
1314 inc_byte_array(sm->key_replay[0].counter, WPA_REPLAY_COUNTER_LEN);
1315 os_memcpy(key->replay_counter, sm->key_replay[0].counter,
6fc6879b 1316 WPA_REPLAY_COUNTER_LEN);
22a299ee 1317 sm->key_replay[0].valid = TRUE;
6fc6879b
JM		 1318
1319 if (nonce)
1320 os_memcpy(key->key_nonce, nonce, WPA_NONCE_LEN);
1321
1322 if (key_rsc)
1323 os_memcpy(key->key_rsc, key_rsc, WPA_KEY_RSC_LEN);
1324
1325 if (kde && !encr) {
1326 os_memcpy(key + 1, kde, kde_len);
1327 WPA_PUT_BE16(key->key_data_length, kde_len);
1328 } else if (encr && kde) {
1329 buf = os_zalloc(key_data_len);
1330 if (buf == NULL) {
1331 os_free(hdr);
1332 return;
1333 }
1334 pos = buf;
1335 os_memcpy(pos, kde, kde_len);
1336 pos += kde_len;
1337
1338 if (pad_len)
1339 *pos++ = 0xdd;
1340
1341 wpa_hexdump_key(MSG_DEBUG, "Plaintext EAPOL-Key Key Data",
1342 buf, key_data_len);
1343 if (version == WPA_KEY_INFO_TYPE_HMAC_SHA1_AES ||
1344 version == WPA_KEY_INFO_TYPE_AES_128_CMAC) {
1345 if (aes_wrap(sm->PTK.kek, (key_data_len - 8) / 8, buf,
1346 (u8 *) (key + 1))) {
1347 os_free(hdr);
1348 os_free(buf);
1349 return;
1350 }
1351 WPA_PUT_BE16(key->key_data_length, key_data_len);
1352 } else {
1353 u8 ek[32];
1354 os_memcpy(key->key_iv,
1355 sm->group->Counter + WPA_NONCE_LEN - 16, 16);
1356 inc_byte_array(sm->group->Counter, WPA_NONCE_LEN);
1357 os_memcpy(ek, key->key_iv, 16);
1358 os_memcpy(ek + 16, sm->PTK.kek, 16);
1359 os_memcpy(key + 1, buf, key_data_len);
1360 rc4_skip(ek, 32, 256, (u8 *) (key + 1), key_data_len);
1361 WPA_PUT_BE16(key->key_data_length, key_data_len);
1362 }
1363 os_free(buf);
1364 }
1365
1366 if (key_info & WPA_KEY_INFO_MIC) {
1367 if (!sm->PTK_valid) {
1368 wpa_auth_logger(wpa_auth, sm->addr, LOGGER_DEBUG,
1369 "PTK not valid when sending EAPOL-Key "
1370 "frame");
1371 os_free(hdr);
1372 return;
1373 }
1374 wpa_eapol_key_mic(sm->PTK.kck, version, (u8 *) hdr, len,
1375 key->key_mic);
1376 }
1377
1378 wpa_auth_set_eapol(sm->wpa_auth, sm->addr, WPA_EAPOL_inc_EapolFramesTx,
1379 1);
1380 wpa_auth_send_eapol(wpa_auth, sm->addr, (u8 *) hdr, len,
1381 sm->pairwise_set);
1382 os_free(hdr);
1383}
1384
1385
1386static void wpa_send_eapol(struct wpa_authenticator *wpa_auth,
1387 struct wpa_state_machine *sm, int key_info,
1388 const u8 *key_rsc, const u8 *nonce,
1389 const u8 *kde, size_t kde_len,
1390 int keyidx, int encr)
1391{
1392 int timeout_ms;
1393 int pairwise = key_info & WPA_KEY_INFO_KEY_TYPE;
bae61562 1394 int ctr;
6fc6879b
JM		 1395
1396 if (sm == NULL)
1397 return;
1398
1399 __wpa_send_eapol(wpa_auth, sm, key_info, key_rsc, nonce, kde, kde_len,
1400 keyidx, encr, 0);
1401
bae61562 1402 ctr = pairwise ? sm->TimeoutCtr : sm->GTimeoutCtr;
e4bf4db9 1403 if (ctr == 1 && wpa_auth->conf.tx_status)
00338a4f
JM		 1404 timeout_ms = pairwise ? eapol_key_timeout_first :
1405 eapol_key_timeout_first_group;
bae61562
JM		 1406 else
1407 timeout_ms = eapol_key_timeout_subseq;
e4bf4db9
JM		 1408 if (pairwise && ctr == 1 && !(key_info & WPA_KEY_INFO_MIC))
1409 sm->pending_1_of_4_timeout = 1;
1410 wpa_printf(MSG_DEBUG, "WPA: Use EAPOL-Key timeout of %u ms (retry "
1411 "counter %d)", timeout_ms, ctr);
6fc6879b
JM		 1412 eloop_register_timeout(timeout_ms / 1000, (timeout_ms % 1000) * 1000,
1413 wpa_send_eapol_timeout, wpa_auth, sm);
1414}
1415
1416
1417static int wpa_verify_key_mic(struct wpa_ptk *PTK, u8 *data, size_t data_len)
1418{
1419 struct ieee802_1x_hdr *hdr;
1420 struct wpa_eapol_key *key;
1421 u16 key_info;
1422 int ret = 0;
1423 u8 mic[16];
1424
1425 if (data_len < sizeof(*hdr) + sizeof(*key))
1426 return -1;
1427
1428 hdr = (struct ieee802_1x_hdr *) data;
1429 key = (struct wpa_eapol_key *) (hdr + 1);
1430 key_info = WPA_GET_BE16(key->key_info);
1431 os_memcpy(mic, key->key_mic, 16);
1432 os_memset(key->key_mic, 0, 16);
1433 if (wpa_eapol_key_mic(PTK->kck, key_info & WPA_KEY_INFO_TYPE_MASK,
1434 data, data_len, key->key_mic) ||
1435 os_memcmp(mic, key->key_mic, 16) != 0)
1436 ret = -1;
1437 os_memcpy(key->key_mic, mic, 16);
1438 return ret;
1439}
1440
1441
1442void wpa_remove_ptk(struct wpa_state_machine *sm)
1443{
1444 sm->PTK_valid = FALSE;
1445 os_memset(&sm->PTK, 0, sizeof(sm->PTK));
26083221 1446 wpa_auth_set_key(sm->wpa_auth, 0, WPA_ALG_NONE, sm->addr, 0, NULL, 0);
6fc6879b 1447 sm->pairwise_set = FALSE;
581a8cde 1448 eloop_cancel_timeout(wpa_rekey_ptk, sm->wpa_auth, sm);
6fc6879b
JM		 1449}
1450
1451
6f9b5d16 1452int wpa_auth_sm_event(struct wpa_state_machine *sm, wpa_event event)
6fc6879b 1453{
5d22a1d5
JM		 1454 int remove_ptk = 1;
1455
6fc6879b 1456 if (sm == NULL)
6f9b5d16 1457 return -1;
6fc6879b
JM		 1458
1459 wpa_auth_vlogger(sm->wpa_auth, sm->addr, LOGGER_DEBUG,
1460 "event %d notification", event);
1461
1462 switch (event) {
1463 case WPA_AUTH:
1464 case WPA_ASSOC:
1465 break;
1466 case WPA_DEAUTH:
1467 case WPA_DISASSOC:
1468 sm->DeauthenticationRequest = TRUE;
1469 break;
1470 case WPA_REAUTH:
1471 case WPA_REAUTH_EAPOL:
3ab72b62
JM		 1472 if (!sm->started) {
1473 /*
1474 * When using WPS, we may end up here if the STA
1475 * manages to re-associate without the previous STA
1476 * entry getting removed. Consequently, we need to make
1477 * sure that the WPA state machines gets initialized
1478 * properly at this point.
1479 */
1480 wpa_printf(MSG_DEBUG, "WPA state machine had not been "
1481 "started - initialize now");
1482 sm->started = 1;
1483 sm->Init = TRUE;
1484 if (wpa_sm_step(sm) == 1)
1485 return 1; /* should not really happen */
1486 sm->Init = FALSE;
1487 sm->AuthenticationRequest = TRUE;
1488 break;
1489 }
9663596f
JM		 1490 if (sm->GUpdateStationKeys) {
1491 /*
1492 * Reauthentication cancels the pending group key
1493 * update for this STA.
1494 */
1495 sm->group->GKeyDoneStations--;
1496 sm->GUpdateStationKeys = FALSE;
1497 sm->PtkGroupInit = TRUE;
1498 }
6fc6879b
JM		 1499 sm->ReAuthenticationRequest = TRUE;
1500 break;
1501 case WPA_ASSOC_FT:
1502#ifdef CONFIG_IEEE80211R
81a658d7
JM		 1503 wpa_printf(MSG_DEBUG, "FT: Retry PTK configuration "
1504 "after association");
1505 wpa_ft_install_ptk(sm);
1506
6fc6879b
JM		 1507 /* Using FT protocol, not WPA auth state machine */
1508 sm->ft_completed = 1;
6f9b5d16 1509 return 0;
6fc6879b
JM		 1510#else /* CONFIG_IEEE80211R */
1511 break;
1512#endif /* CONFIG_IEEE80211R */
1513 }
1514
1515#ifdef CONFIG_IEEE80211R
1516 sm->ft_completed = 0;
1517#endif /* CONFIG_IEEE80211R */
1518
5d22a1d5
JM		 1519#ifdef CONFIG_IEEE80211W
1520 if (sm->mgmt_frame_prot && event == WPA_AUTH)
1521 remove_ptk = 0;
1522#endif /* CONFIG_IEEE80211W */
6fc6879b 1523
5d22a1d5
JM		 1524 if (remove_ptk) {
1525 sm->PTK_valid = FALSE;
1526 os_memset(&sm->PTK, 0, sizeof(sm->PTK));
1527
1528 if (event != WPA_REAUTH_EAPOL)
1529 wpa_remove_ptk(sm);
1530 }
6fc6879b 1531
6f9b5d16 1532 return wpa_sm_step(sm);
6fc6879b
JM		 1533}
1534
1535
71934751 1536static enum wpa_alg wpa_alg_enum(int alg)
6fc6879b
JM		 1537{
1538 switch (alg) {
1539 case WPA_CIPHER_CCMP:
89d39d9d 1540 return WPA_ALG_CCMP;
6fc6879b 1541 case WPA_CIPHER_TKIP:
89d39d9d 1542 return WPA_ALG_TKIP;
6fc6879b
JM		 1543 case WPA_CIPHER_WEP104:
1544 case WPA_CIPHER_WEP40:
89d39d9d 1545 return WPA_ALG_WEP;
6fc6879b 1546 default:
89d39d9d 1547 return WPA_ALG_NONE;
6fc6879b
JM		 1548 }
1549}
1550
1551
1552SM_STATE(WPA_PTK, INITIALIZE)
1553{
1554 SM_ENTRY_MA(WPA_PTK, INITIALIZE, wpa_ptk);
1555 if (sm->Init) {
1556 /* Init flag is not cleared here, so avoid busy
1557 * loop by claiming nothing changed. */
1558 sm->changed = FALSE;
1559 }
1560
1561 sm->keycount = 0;
1562 if (sm->GUpdateStationKeys)
1563 sm->group->GKeyDoneStations--;
1564 sm->GUpdateStationKeys = FALSE;
1565 if (sm->wpa == WPA_VERSION_WPA)
1566 sm->PInitAKeys = FALSE;
1567 if (1 /* Unicast cipher supported AND (ESS OR ((IBSS or WDS) and
1568 * Local AA > Remote AA)) */) {
1569 sm->Pair = TRUE;
1570 }
1571 wpa_auth_set_eapol(sm->wpa_auth, sm->addr, WPA_EAPOL_portEnabled, 0);
1572 wpa_remove_ptk(sm);
1573 wpa_auth_set_eapol(sm->wpa_auth, sm->addr, WPA_EAPOL_portValid, 0);
1574 sm->TimeoutCtr = 0;
56586197 1575 if (wpa_key_mgmt_wpa_psk(sm->wpa_key_mgmt)) {
6fc6879b
JM		 1576 wpa_auth_set_eapol(sm->wpa_auth, sm->addr,
1577 WPA_EAPOL_authorized, 0);
1578 }
1579}
1580
1581
1582SM_STATE(WPA_PTK, DISCONNECT)
1583{
1584 SM_ENTRY_MA(WPA_PTK, DISCONNECT, wpa_ptk);
1585 sm->Disconnect = FALSE;
1586 wpa_sta_disconnect(sm->wpa_auth, sm->addr);
1587}
1588
1589
1590SM_STATE(WPA_PTK, DISCONNECTED)
1591{
1592 SM_ENTRY_MA(WPA_PTK, DISCONNECTED, wpa_ptk);
1593 sm->DeauthenticationRequest = FALSE;
1594}
1595
1596
1597SM_STATE(WPA_PTK, AUTHENTICATION)
1598{
1599 SM_ENTRY_MA(WPA_PTK, AUTHENTICATION, wpa_ptk);
1600 os_memset(&sm->PTK, 0, sizeof(sm->PTK));
1601 sm->PTK_valid = FALSE;
1602 wpa_auth_set_eapol(sm->wpa_auth, sm->addr, WPA_EAPOL_portControl_Auto,
1603 1);
1604 wpa_auth_set_eapol(sm->wpa_auth, sm->addr, WPA_EAPOL_portEnabled, 1);
1605 sm->AuthenticationRequest = FALSE;
1606}
1607
1608
40d00d2b
NC		 1609static void wpa_group_ensure_init(struct wpa_authenticator *wpa_auth,
1610 struct wpa_group *group)
1bdb7ab3 1611{
40d00d2b
NC		 1612 if (group->first_sta_seen)
1613 return;
1bdb7ab3
JM		 1614 /*
1615 * System has run bit further than at the time hostapd was started
1616 * potentially very early during boot up. This provides better chances
1617 * of collecting more randomness on embedded systems. Re-initialize the
1618 * GMK and Counter here to improve their strength if there was not
1619 * enough entropy available immediately after system startup.
1620 */
1621 wpa_printf(MSG_DEBUG, "WPA: Re-initialize GMK/Counter on first "
1622 "station");
08704cd8
JM		 1623 if (random_pool_ready() != 1) {
1624 wpa_printf(MSG_INFO, "WPA: Not enough entropy in random pool "
1625 "to proceed - reject first 4-way handshake");
1626 group->reject_4way_hs_for_entropy = TRUE;
40d00d2b
NC		 1627 } else {
1628 group->first_sta_seen = TRUE;
1629 group->reject_4way_hs_for_entropy = FALSE;
08704cd8 1630 }
40d00d2b 1631
1bdb7ab3
JM		 1632 wpa_group_init_gmk_and_counter(wpa_auth, group);
1633 wpa_gtk_update(wpa_auth, group);
1634 wpa_group_config_group_keys(wpa_auth, group);
1635}
1636
1637
6fc6879b
JM		 1638SM_STATE(WPA_PTK, AUTHENTICATION2)
1639{
1640 SM_ENTRY_MA(WPA_PTK, AUTHENTICATION2, wpa_ptk);
1bdb7ab3 1641
40d00d2b 1642 wpa_group_ensure_init(sm->wpa_auth, sm->group);
1bdb7ab3 1643
3825a19b
JM		 1644 /*
1645 * Definition of ANonce selection in IEEE Std 802.11i-2004 is somewhat
1646 * ambiguous. The Authenticator state machine uses a counter that is
1647 * incremented by one for each 4-way handshake. However, the security
1648 * analysis of 4-way handshake points out that unpredictable nonces
1649 * help in preventing precomputation attacks. Instead of the state
1650 * machine definition, use an unpredictable nonce value here to provide
1651 * stronger protection against potential precomputation attacks.
1652 */
1653 if (random_get_bytes(sm->ANonce, WPA_NONCE_LEN)) {
1654 wpa_printf(MSG_ERROR, "WPA: Failed to get random data for "
1655 "ANonce.");
1656 wpa_sta_disconnect(sm->wpa_auth, sm->addr);
1657 return;
1658 }
bc8318ac
JM		 1659 wpa_hexdump(MSG_DEBUG, "WPA: Assign ANonce", sm->ANonce,
1660 WPA_NONCE_LEN);
6fc6879b
JM		 1661 sm->ReAuthenticationRequest = FALSE;
1662 /* IEEE 802.11i does not clear TimeoutCtr here, but this is more
1663 * logical place than INITIALIZE since AUTHENTICATION2 can be
1664 * re-entered on ReAuthenticationRequest without going through
1665 * INITIALIZE. */
1666 sm->TimeoutCtr = 0;
1667}
1668
1669
1670SM_STATE(WPA_PTK, INITPMK)
1671{
1672 u8 msk[2 * PMK_LEN];
1673 size_t len = 2 * PMK_LEN;
1674
1675 SM_ENTRY_MA(WPA_PTK, INITPMK, wpa_ptk);
1676#ifdef CONFIG_IEEE80211R
1677 sm->xxkey_len = 0;
1678#endif /* CONFIG_IEEE80211R */
1679 if (sm->pmksa) {
1680 wpa_printf(MSG_DEBUG, "WPA: PMK from PMKSA cache");
1681 os_memcpy(sm->PMK, sm->pmksa->pmk, PMK_LEN);
1682 } else if (wpa_auth_get_msk(sm->wpa_auth, sm->addr, msk, &len) == 0) {
1683 wpa_printf(MSG_DEBUG, "WPA: PMK from EAPOL state machine "
1684 "(len=%lu)", (unsigned long) len);
1685 os_memcpy(sm->PMK, msk, PMK_LEN);
1686#ifdef CONFIG_IEEE80211R
1687 if (len >= 2 * PMK_LEN) {
1688 os_memcpy(sm->xxkey, msk + PMK_LEN, PMK_LEN);
1689 sm->xxkey_len = PMK_LEN;
1690 }
1691#endif /* CONFIG_IEEE80211R */
1692 } else {
1693 wpa_printf(MSG_DEBUG, "WPA: Could not get PMK");
1694 }
1695
1696 sm->req_replay_counter_used = 0;
1697 /* IEEE 802.11i does not set keyRun to FALSE, but not doing this
1698 * will break reauthentication since EAPOL state machines may not be
1699 * get into AUTHENTICATING state that clears keyRun before WPA state
1700 * machine enters AUTHENTICATION2 state and goes immediately to INITPMK
1701 * state and takes PMK from the previously used AAA Key. This will
1702 * eventually fail in 4-Way Handshake because Supplicant uses PMK
1703 * derived from the new AAA Key. Setting keyRun = FALSE here seems to
1704 * be good workaround for this issue. */
1705 wpa_auth_set_eapol(sm->wpa_auth, sm->addr, WPA_EAPOL_keyRun, 0);
1706}
1707
1708
1709SM_STATE(WPA_PTK, INITPSK)
1710{
1711 const u8 *psk;
1712 SM_ENTRY_MA(WPA_PTK, INITPSK, wpa_ptk);
1713 psk = wpa_auth_get_psk(sm->wpa_auth, sm->addr, NULL);
1714 if (psk) {
1715 os_memcpy(sm->PMK, psk, PMK_LEN);
1716#ifdef CONFIG_IEEE80211R
1717 os_memcpy(sm->xxkey, psk, PMK_LEN);
1718 sm->xxkey_len = PMK_LEN;
1719#endif /* CONFIG_IEEE80211R */
1720 }
1721 sm->req_replay_counter_used = 0;
1722}
1723
1724
1725SM_STATE(WPA_PTK, PTKSTART)
1726{
1727 u8 buf[2 + RSN_SELECTOR_LEN + PMKID_LEN], *pmkid = NULL;
1728 size_t pmkid_len = 0;
1729
1730 SM_ENTRY_MA(WPA_PTK, PTKSTART, wpa_ptk);
1731 sm->PTKRequest = FALSE;
1732 sm->TimeoutEvt = FALSE;
bae61562
JM		 1733
1734 sm->TimeoutCtr++;
1735 if (sm->TimeoutCtr > (int) dot11RSNAConfigPairwiseUpdateCount) {
1736 /* No point in sending the EAPOL-Key - we will disconnect
1737 * immediately following this. */
1738 return;
1739 }
1740
6fc6879b
JM		 1741 wpa_auth_logger(sm->wpa_auth, sm->addr, LOGGER_DEBUG,
1742 "sending 1/4 msg of 4-Way Handshake");
1743 /*
1744 * TODO: Could add PMKID even with WPA2-PSK, but only if there is only
1745 * one possible PSK for this STA.
1746 */
1747 if (sm->wpa == WPA_VERSION_WPA2 &&
56586197 1748 wpa_key_mgmt_wpa_ieee8021x(sm->wpa_key_mgmt)) {
6fc6879b
JM		 1749 pmkid = buf;
1750 pmkid_len = 2 + RSN_SELECTOR_LEN + PMKID_LEN;
1751 pmkid[0] = WLAN_EID_VENDOR_SPECIFIC;
1752 pmkid[1] = RSN_SELECTOR_LEN + PMKID_LEN;
1753 RSN_SELECTOR_PUT(&pmkid[2], RSN_KEY_DATA_PMKID);
1754 if (sm->pmksa)
1755 os_memcpy(&pmkid[2 + RSN_SELECTOR_LEN],
1756 sm->pmksa->pmkid, PMKID_LEN);
1757 else {
1758 /*
1759 * Calculate PMKID since no PMKSA cache entry was
1760 * available with pre-calculated PMKID.
1761 */
1762 rsn_pmkid(sm->PMK, PMK_LEN, sm->wpa_auth->addr,
56586197
JM		 1763 sm->addr, &pmkid[2 + RSN_SELECTOR_LEN],
1764 wpa_key_mgmt_sha256(sm->wpa_key_mgmt));
6fc6879b
JM		 1765 }
1766 }
1767 wpa_send_eapol(sm->wpa_auth, sm,
1768 WPA_KEY_INFO_ACK | WPA_KEY_INFO_KEY_TYPE, NULL,
1769 sm->ANonce, pmkid, pmkid_len, 0, 0);
6fc6879b
JM		 1770}
1771
1772
1773static int wpa_derive_ptk(struct wpa_state_machine *sm, const u8 *pmk,
1774 struct wpa_ptk *ptk)
1775{
c0a61908 1776 size_t ptk_len = sm->pairwise == WPA_CIPHER_CCMP ? 48 : 64;
6fc6879b 1777#ifdef CONFIG_IEEE80211R
56586197 1778 if (wpa_key_mgmt_ft(sm->wpa_key_mgmt))
c0a61908 1779 return wpa_auth_derive_ptk_ft(sm, pmk, ptk, ptk_len);
6fc6879b
JM		 1780#endif /* CONFIG_IEEE80211R */
1781
1782 wpa_pmk_to_ptk(pmk, PMK_LEN, "Pairwise key expansion",
1783 sm->wpa_auth->addr, sm->addr, sm->ANonce, sm->SNonce,
c0a61908 1784 (u8 *) ptk, ptk_len,
56586197 1785 wpa_key_mgmt_sha256(sm->wpa_key_mgmt));
6fc6879b
JM		 1786
1787 return 0;
1788}
1789
1790
1791SM_STATE(WPA_PTK, PTKCALCNEGOTIATING)
1792{
1793 struct wpa_ptk PTK;
1794 int ok = 0;
1795 const u8 *pmk = NULL;
1796
1797 SM_ENTRY_MA(WPA_PTK, PTKCALCNEGOTIATING, wpa_ptk);
1798 sm->EAPOLKeyReceived = FALSE;
68921e24 1799 sm->update_snonce = FALSE;
6fc6879b
JM		 1800
1801 /* WPA with IEEE 802.1X: use the derived PMK from EAP
1802 * WPA-PSK: iterate through possible PSKs and select the one matching
1803 * the packet */
1804 for (;;) {
56586197 1805 if (wpa_key_mgmt_wpa_psk(sm->wpa_key_mgmt)) {
6fc6879b
JM		 1806 pmk = wpa_auth_get_psk(sm->wpa_auth, sm->addr, pmk);
1807 if (pmk == NULL)
1808 break;
1809 } else
1810 pmk = sm->PMK;
1811
1812 wpa_derive_ptk(sm, pmk, &PTK);
1813
1814 if (wpa_verify_key_mic(&PTK, sm->last_rx_eapol_key,
1815 sm->last_rx_eapol_key_len) == 0) {
1816 ok = 1;
1817 break;
1818 }
1819
56586197 1820 if (!wpa_key_mgmt_wpa_psk(sm->wpa_key_mgmt))
6fc6879b
JM		 1821 break;
1822 }
1823
1824 if (!ok) {
1825 wpa_auth_logger(sm->wpa_auth, sm->addr, LOGGER_DEBUG,
1826 "invalid MIC in msg 2/4 of 4-Way Handshake");
1827 return;
1828 }
1829
26e23750
JM		 1830#ifdef CONFIG_IEEE80211R
1831 if (sm->wpa == WPA_VERSION_WPA2 && wpa_key_mgmt_ft(sm->wpa_key_mgmt)) {
1832 /*
1833 * Verify that PMKR1Name from EAPOL-Key message 2/4 matches
1834 * with the value we derived.
1835 */
1836 if (os_memcmp(sm->sup_pmk_r1_name, sm->pmk_r1_name,
1837 WPA_PMK_NAME_LEN) != 0) {
1838 wpa_auth_logger(sm->wpa_auth, sm->addr, LOGGER_DEBUG,
1839 "PMKR1Name mismatch in FT 4-way "
1840 "handshake");
1841 wpa_hexdump(MSG_DEBUG, "FT: PMKR1Name from "
1842 "Supplicant",
1843 sm->sup_pmk_r1_name, WPA_PMK_NAME_LEN);
1844 wpa_hexdump(MSG_DEBUG, "FT: Derived PMKR1Name",
1845 sm->pmk_r1_name, WPA_PMK_NAME_LEN);
1846 return;
1847 }
1848 }
1849#endif /* CONFIG_IEEE80211R */
1850
e4bf4db9 1851 sm->pending_1_of_4_timeout = 0;
6fc6879b
JM		 1852 eloop_cancel_timeout(wpa_send_eapol_timeout, sm->wpa_auth, sm);
1853
56586197 1854 if (wpa_key_mgmt_wpa_psk(sm->wpa_key_mgmt)) {
6fc6879b
JM		 1855 /* PSK may have changed from the previous choice, so update
1856 * state machine data based on whatever PSK was selected here.
1857 */
1858 os_memcpy(sm->PMK, pmk, PMK_LEN);
1859 }
1860
1861 sm->MICVerified = TRUE;
1862
1863 os_memcpy(&sm->PTK, &PTK, sizeof(PTK));
1864 sm->PTK_valid = TRUE;
1865}
1866
1867
1868SM_STATE(WPA_PTK, PTKCALCNEGOTIATING2)
1869{
1870 SM_ENTRY_MA(WPA_PTK, PTKCALCNEGOTIATING2, wpa_ptk);
1871 sm->TimeoutCtr = 0;
1872}
1873
1874
1875#ifdef CONFIG_IEEE80211W
1876
1877static int ieee80211w_kde_len(struct wpa_state_machine *sm)
1878{
1879 if (sm->mgmt_frame_prot) {
1880 return 2 + RSN_SELECTOR_LEN + sizeof(struct wpa_igtk_kde);
1881 }
1882
1883 return 0;
1884}
1885
1886
1887static u8 * ieee80211w_kde_add(struct wpa_state_machine *sm, u8 *pos)
1888{
1889 struct wpa_igtk_kde igtk;
1890 struct wpa_group *gsm = sm->group;
1891
1892 if (!sm->mgmt_frame_prot)
1893 return pos;
1894
1895 igtk.keyid[0] = gsm->GN_igtk;
1896 igtk.keyid[1] = 0;
7b1080da
JM		 1897 if (gsm->wpa_group_state != WPA_GROUP_SETKEYSDONE ||
1898 wpa_auth_get_seqnum(sm->wpa_auth, NULL, gsm->GN_igtk, igtk.pn) < 0)
6fc6879b
JM		 1899 os_memset(igtk.pn, 0, sizeof(igtk.pn));
1900 os_memcpy(igtk.igtk, gsm->IGTK[gsm->GN_igtk - 4], WPA_IGTK_LEN);
83421850
JM		 1901 if (sm->wpa_auth->conf.disable_gtk) {
1902 /*
1903 * Provide unique random IGTK to each STA to prevent use of
1904 * IGTK in the BSS.
1905 */
1906 if (random_get_bytes(igtk.igtk, WPA_IGTK_LEN) < 0)
1907 return pos;
1908 }
6fc6879b
JM		 1909 pos = wpa_add_kde(pos, RSN_KEY_DATA_IGTK,
1910 (const u8 *) &igtk, sizeof(igtk), NULL, 0);
1911
1912 return pos;
1913}
1914
1915#else /* CONFIG_IEEE80211W */
1916
1917static int ieee80211w_kde_len(struct wpa_state_machine *sm)
1918{
1919 return 0;
1920}
1921
1922
1923static u8 * ieee80211w_kde_add(struct wpa_state_machine *sm, u8 *pos)
1924{
1925 return pos;
1926}
1927
1928#endif /* CONFIG_IEEE80211W */
1929
1930
1931SM_STATE(WPA_PTK, PTKINITNEGOTIATING)
1932{
83421850 1933 u8 rsc[WPA_KEY_RSC_LEN], *_rsc, *gtk, *kde, *pos, dummy_gtk[32];
6fc6879b
JM		 1934 size_t gtk_len, kde_len;
1935 struct wpa_group *gsm = sm->group;
1936 u8 *wpa_ie;
1937 int wpa_ie_len, secure, keyidx, encr = 0;
1938
1939 SM_ENTRY_MA(WPA_PTK, PTKINITNEGOTIATING, wpa_ptk);
1940 sm->TimeoutEvt = FALSE;
bae61562
JM		 1941
1942 sm->TimeoutCtr++;
1943 if (sm->TimeoutCtr > (int) dot11RSNAConfigPairwiseUpdateCount) {
1944 /* No point in sending the EAPOL-Key - we will disconnect
1945 * immediately following this. */
1946 return;
1947 }
1948
86dfabb8
JM		 1949 /* Send EAPOL(1, 1, 1, Pair, P, RSC, ANonce, MIC(PTK), RSNIE, [MDIE],
1950 GTK[GN], IGTK, [FTIE], [TIE * 2])
6fc6879b
JM		 1951 */
1952 os_memset(rsc, 0, WPA_KEY_RSC_LEN);
1953 wpa_auth_get_seqnum(sm->wpa_auth, NULL, gsm->GN, rsc);
86dfabb8 1954 /* If FT is used, wpa_auth->wpa_ie includes both RSNIE and MDIE */
6fc6879b
JM		 1955 wpa_ie = sm->wpa_auth->wpa_ie;
1956 wpa_ie_len = sm->wpa_auth->wpa_ie_len;
1957 if (sm->wpa == WPA_VERSION_WPA &&
1958 (sm->wpa_auth->conf.wpa & WPA_PROTO_RSN) &&
1959 wpa_ie_len > wpa_ie[1] + 2 && wpa_ie[0] == WLAN_EID_RSN) {
1960 /* WPA-only STA, remove RSN IE */
1961 wpa_ie = wpa_ie + wpa_ie[1] + 2;
1962 wpa_ie_len = wpa_ie[1] + 2;
1963 }
1964 wpa_auth_logger(sm->wpa_auth, sm->addr, LOGGER_DEBUG,
1965 "sending 3/4 msg of 4-Way Handshake");
1966 if (sm->wpa == WPA_VERSION_WPA2) {
1967 /* WPA2 send GTK in the 4-way handshake */
1968 secure = 1;
1969 gtk = gsm->GTK[gsm->GN - 1];
1970 gtk_len = gsm->GTK_len;
83421850
JM		 1971 if (sm->wpa_auth->conf.disable_gtk) {
1972 /*
1973 * Provide unique random GTK to each STA to prevent use
1974 * of GTK in the BSS.
1975 */
1976 if (random_get_bytes(dummy_gtk, gtk_len) < 0)
1977 return;
1978 gtk = dummy_gtk;
1979 }
6fc6879b
JM		 1980 keyidx = gsm->GN;
1981 _rsc = rsc;
1982 encr = 1;
1983 } else {
1984 /* WPA does not include GTK in msg 3/4 */
1985 secure = 0;
1986 gtk = NULL;
1987 gtk_len = 0;
1988 keyidx = 0;
1989 _rsc = NULL;
0d442aff
JM		 1990 if (sm->rx_eapol_key_secure) {
1991 /*
1992 * It looks like Windows 7 supplicant tries to use
1993 * Secure bit in msg 2/4 after having reported Michael
1994 * MIC failure and it then rejects the 4-way handshake
1995 * if msg 3/4 does not set Secure bit. Work around this
1996 * by setting the Secure bit here even in the case of
1997 * WPA if the supplicant used it first.
1998 */
1999 wpa_auth_logger(sm->wpa_auth, sm->addr, LOGGER_DEBUG,
4740d5b9
JM		 2000 "STA used Secure bit in WPA msg 2/4 - "
2001 "set Secure for 3/4 as workaround");
0d442aff
JM		 2002 secure = 1;
2003 }
6fc6879b
JM		 2004 }
2005
2006 kde_len = wpa_ie_len + ieee80211w_kde_len(sm);
2007 if (gtk)
2008 kde_len += 2 + RSN_SELECTOR_LEN + 2 + gtk_len;
26e23750 2009#ifdef CONFIG_IEEE80211R
86dfabb8
JM		 2010 if (wpa_key_mgmt_ft(sm->wpa_key_mgmt)) {
2011 kde_len += 2 + PMKID_LEN; /* PMKR1Name into RSN IE */
2012 kde_len += 300; /* FTIE + 2 * TIE */
2013 }
26e23750 2014#endif /* CONFIG_IEEE80211R */
6fc6879b
JM		 2015 kde = os_malloc(kde_len);
2016 if (kde == NULL)
2017 return;
2018
2019 pos = kde;
2020 os_memcpy(pos, wpa_ie, wpa_ie_len);
2021 pos += wpa_ie_len;
26e23750
JM		 2022#ifdef CONFIG_IEEE80211R
2023 if (wpa_key_mgmt_ft(sm->wpa_key_mgmt)) {
2024 int res = wpa_insert_pmkid(kde, pos - kde, sm->pmk_r1_name);
2025 if (res < 0) {
2026 wpa_printf(MSG_ERROR, "FT: Failed to insert "
2027 "PMKR1Name into RSN IE in EAPOL-Key data");
2028 os_free(kde);
2029 return;
2030 }
2031 pos += res;
2032 }
2033#endif /* CONFIG_IEEE80211R */
6fc6879b
JM		 2034 if (gtk) {
2035 u8 hdr[2];
2036 hdr[0] = keyidx & 0x03;
2037 hdr[1] = 0;
2038 pos = wpa_add_kde(pos, RSN_KEY_DATA_GROUPKEY, hdr, 2,
2039 gtk, gtk_len);
2040 }
2041 pos = ieee80211w_kde_add(sm, pos);
2042
86dfabb8
JM		 2043#ifdef CONFIG_IEEE80211R
2044 if (wpa_key_mgmt_ft(sm->wpa_key_mgmt)) {
2045 int res;
2046 struct wpa_auth_config *conf;
2047
2048 conf = &sm->wpa_auth->conf;
2049 res = wpa_write_ftie(conf, conf->r0_key_holder,
2050 conf->r0_key_holder_len,
2051 NULL, NULL, pos, kde + kde_len - pos,
2052 NULL, 0);
2053 if (res < 0) {
2054 wpa_printf(MSG_ERROR, "FT: Failed to insert FTIE "
2055 "into EAPOL-Key Key Data");
2056 os_free(kde);
2057 return;
2058 }
2059 pos += res;
2060
2061 /* TIE[ReassociationDeadline] (TU) */
2062 *pos++ = WLAN_EID_TIMEOUT_INTERVAL;
2063 *pos++ = 5;
2064 *pos++ = WLAN_TIMEOUT_REASSOC_DEADLINE;
2065 WPA_PUT_LE32(pos, conf->reassociation_deadline);
2066 pos += 4;
2067
2068 /* TIE[KeyLifetime] (seconds) */
2069 *pos++ = WLAN_EID_TIMEOUT_INTERVAL;
2070 *pos++ = 5;
2071 *pos++ = WLAN_TIMEOUT_KEY_LIFETIME;
2072 WPA_PUT_LE32(pos, conf->r0_key_lifetime * 60);
2073 pos += 4;
2074 }
2075#endif /* CONFIG_IEEE80211R */
2076
6fc6879b
JM		 2077 wpa_send_eapol(sm->wpa_auth, sm,
2078 (secure ? WPA_KEY_INFO_SECURE : 0) | WPA_KEY_INFO_MIC |
2079 WPA_KEY_INFO_ACK | WPA_KEY_INFO_INSTALL |
2080 WPA_KEY_INFO_KEY_TYPE,
2081 _rsc, sm->ANonce, kde, pos - kde, keyidx, encr);
2082 os_free(kde);
6fc6879b
JM		 2083}
2084
2085
2086SM_STATE(WPA_PTK, PTKINITDONE)
2087{
2088 SM_ENTRY_MA(WPA_PTK, PTKINITDONE, wpa_ptk);
2089 sm->EAPOLKeyReceived = FALSE;
2090 if (sm->Pair) {
71934751 2091 enum wpa_alg alg;
6fc6879b
JM		 2092 int klen;
2093 if (sm->pairwise == WPA_CIPHER_TKIP) {
89d39d9d 2094 alg = WPA_ALG_TKIP;
6fc6879b
JM		 2095 klen = 32;
2096 } else {
89d39d9d 2097 alg = WPA_ALG_CCMP;
6fc6879b
JM		 2098 klen = 16;
2099 }
2100 if (wpa_auth_set_key(sm->wpa_auth, 0, alg, sm->addr, 0,
2101 sm->PTK.tk1, klen)) {
2102 wpa_sta_disconnect(sm->wpa_auth, sm->addr);
2103 return;
2104 }
2105 /* FIX: MLME-SetProtection.Request(TA, Tx_Rx) */
2106 sm->pairwise_set = TRUE;
2107
581a8cde
JM		 2108 if (sm->wpa_auth->conf.wpa_ptk_rekey) {
2109 eloop_cancel_timeout(wpa_rekey_ptk, sm->wpa_auth, sm);
2110 eloop_register_timeout(sm->wpa_auth->conf.
2111 wpa_ptk_rekey, 0, wpa_rekey_ptk,
2112 sm->wpa_auth, sm);
2113 }
2114
56586197 2115 if (wpa_key_mgmt_wpa_psk(sm->wpa_key_mgmt)) {
6fc6879b
JM		 2116 wpa_auth_set_eapol(sm->wpa_auth, sm->addr,
2117 WPA_EAPOL_authorized, 1);
2118 }
2119 }
2120
2121 if (0 /* IBSS == TRUE */) {
2122 sm->keycount++;
2123 if (sm->keycount == 2) {
2124 wpa_auth_set_eapol(sm->wpa_auth, sm->addr,
2125 WPA_EAPOL_portValid, 1);
2126 }
2127 } else {
2128 wpa_auth_set_eapol(sm->wpa_auth, sm->addr, WPA_EAPOL_portValid,
2129 1);
2130 }
2131 wpa_auth_set_eapol(sm->wpa_auth, sm->addr, WPA_EAPOL_keyAvailable, 0);
2132 wpa_auth_set_eapol(sm->wpa_auth, sm->addr, WPA_EAPOL_keyDone, 1);
2133 if (sm->wpa == WPA_VERSION_WPA)
2134 sm->PInitAKeys = TRUE;
2135 else
2136 sm->has_GTK = TRUE;
2137 wpa_auth_vlogger(sm->wpa_auth, sm->addr, LOGGER_INFO,
2138 "pairwise key handshake completed (%s)",
2139 sm->wpa == WPA_VERSION_WPA ? "WPA" : "RSN");
2140
2141#ifdef CONFIG_IEEE80211R
2142 wpa_ft_push_pmk_r1(sm->wpa_auth, sm->addr);
2143#endif /* CONFIG_IEEE80211R */
2144}
2145
2146
2147SM_STEP(WPA_PTK)
2148{
2149 struct wpa_authenticator *wpa_auth = sm->wpa_auth;
2150
2151 if (sm->Init)
2152 SM_ENTER(WPA_PTK, INITIALIZE);
2153 else if (sm->Disconnect
1aae01fc
BG		 2154 /* || FIX: dot11RSNAConfigSALifetime timeout */) {
2155 wpa_auth_logger(wpa_auth, sm->addr, LOGGER_DEBUG,
2156 "WPA_PTK: sm->Disconnect");
6fc6879b 2157 SM_ENTER(WPA_PTK, DISCONNECT);
1aae01fc 2158 }
6fc6879b
JM		 2159 else if (sm->DeauthenticationRequest)
2160 SM_ENTER(WPA_PTK, DISCONNECTED);
2161 else if (sm->AuthenticationRequest)
2162 SM_ENTER(WPA_PTK, AUTHENTICATION);
2163 else if (sm->ReAuthenticationRequest)
2164 SM_ENTER(WPA_PTK, AUTHENTICATION2);
2165 else if (sm->PTKRequest)
2166 SM_ENTER(WPA_PTK, PTKSTART);
2167 else switch (sm->wpa_ptk_state) {
2168 case WPA_PTK_INITIALIZE:
2169 break;
2170 case WPA_PTK_DISCONNECT:
2171 SM_ENTER(WPA_PTK, DISCONNECTED);
2172 break;
2173 case WPA_PTK_DISCONNECTED:
2174 SM_ENTER(WPA_PTK, INITIALIZE);
2175 break;
2176 case WPA_PTK_AUTHENTICATION:
2177 SM_ENTER(WPA_PTK, AUTHENTICATION2);
2178 break;
2179 case WPA_PTK_AUTHENTICATION2:
56586197 2180 if (wpa_key_mgmt_wpa_ieee8021x(sm->wpa_key_mgmt) &&
6fc6879b
JM		 2181 wpa_auth_get_eapol(sm->wpa_auth, sm->addr,
2182 WPA_EAPOL_keyRun) > 0)
2183 SM_ENTER(WPA_PTK, INITPMK);
56586197 2184 else if (wpa_key_mgmt_wpa_psk(sm->wpa_key_mgmt)
6fc6879b
JM		 2185 /* FIX: && 802.1X::keyRun */)
2186 SM_ENTER(WPA_PTK, INITPSK);
2187 break;
2188 case WPA_PTK_INITPMK:
2189 if (wpa_auth_get_eapol(sm->wpa_auth, sm->addr,
2190 WPA_EAPOL_keyAvailable) > 0)
2191 SM_ENTER(WPA_PTK, PTKSTART);
2192 else {
2193 wpa_auth->dot11RSNA4WayHandshakeFailures++;
1aae01fc
BG		 2194 wpa_auth_logger(sm->wpa_auth, sm->addr, LOGGER_INFO,
2195 "INITPMK - keyAvailable = false");
6fc6879b
JM		 2196 SM_ENTER(WPA_PTK, DISCONNECT);
2197 }
2198 break;
2199 case WPA_PTK_INITPSK:
2200 if (wpa_auth_get_psk(sm->wpa_auth, sm->addr, NULL))
2201 SM_ENTER(WPA_PTK, PTKSTART);
2202 else {
2203 wpa_auth_logger(sm->wpa_auth, sm->addr, LOGGER_INFO,
2204 "no PSK configured for the STA");
2205 wpa_auth->dot11RSNA4WayHandshakeFailures++;
2206 SM_ENTER(WPA_PTK, DISCONNECT);
2207 }
2208 break;
2209 case WPA_PTK_PTKSTART:
2210 if (sm->EAPOLKeyReceived && !sm->EAPOLKeyRequest &&
2211 sm->EAPOLKeyPairwise)
2212 SM_ENTER(WPA_PTK, PTKCALCNEGOTIATING);
2213 else if (sm->TimeoutCtr >
2214 (int) dot11RSNAConfigPairwiseUpdateCount) {
2215 wpa_auth->dot11RSNA4WayHandshakeFailures++;
1aae01fc
BG		 2216 wpa_auth_vlogger(sm->wpa_auth, sm->addr, LOGGER_DEBUG,
2217 "PTKSTART: Retry limit %d reached",
2218 dot11RSNAConfigPairwiseUpdateCount);
6fc6879b
JM		 2219 SM_ENTER(WPA_PTK, DISCONNECT);
2220 } else if (sm->TimeoutEvt)
2221 SM_ENTER(WPA_PTK, PTKSTART);
2222 break;
2223 case WPA_PTK_PTKCALCNEGOTIATING:
2224 if (sm->MICVerified)
2225 SM_ENTER(WPA_PTK, PTKCALCNEGOTIATING2);
2226 else if (sm->EAPOLKeyReceived && !sm->EAPOLKeyRequest &&
2227 sm->EAPOLKeyPairwise)
2228 SM_ENTER(WPA_PTK, PTKCALCNEGOTIATING);
2229 else if (sm->TimeoutEvt)
2230 SM_ENTER(WPA_PTK, PTKSTART);
2231 break;
2232 case WPA_PTK_PTKCALCNEGOTIATING2:
2233 SM_ENTER(WPA_PTK, PTKINITNEGOTIATING);
2234 break;
2235 case WPA_PTK_PTKINITNEGOTIATING:
68921e24
JM		 2236 if (sm->update_snonce)
2237 SM_ENTER(WPA_PTK, PTKCALCNEGOTIATING);
2238 else if (sm->EAPOLKeyReceived && !sm->EAPOLKeyRequest &&
2239 sm->EAPOLKeyPairwise && sm->MICVerified)
6fc6879b
JM		 2240 SM_ENTER(WPA_PTK, PTKINITDONE);
2241 else if (sm->TimeoutCtr >
2242 (int) dot11RSNAConfigPairwiseUpdateCount) {
2243 wpa_auth->dot11RSNA4WayHandshakeFailures++;
1aae01fc
BG		 2244 wpa_auth_vlogger(sm->wpa_auth, sm->addr, LOGGER_DEBUG,
2245 "PTKINITNEGOTIATING: Retry limit %d "
2246 "reached",
2247 dot11RSNAConfigPairwiseUpdateCount);
6fc6879b
JM		 2248 SM_ENTER(WPA_PTK, DISCONNECT);
2249 } else if (sm->TimeoutEvt)
2250 SM_ENTER(WPA_PTK, PTKINITNEGOTIATING);
2251 break;
2252 case WPA_PTK_PTKINITDONE:
2253 break;
2254 }
2255}
2256
2257
2258SM_STATE(WPA_PTK_GROUP, IDLE)
2259{
2260 SM_ENTRY_MA(WPA_PTK_GROUP, IDLE, wpa_ptk_group);
2261 if (sm->Init) {
2262 /* Init flag is not cleared here, so avoid busy
2263 * loop by claiming nothing changed. */
2264 sm->changed = FALSE;
2265 }
2266 sm->GTimeoutCtr = 0;
2267}
2268
2269
2270SM_STATE(WPA_PTK_GROUP, REKEYNEGOTIATING)
2271{
2272 u8 rsc[WPA_KEY_RSC_LEN];
2273 struct wpa_group *gsm = sm->group;
2274 u8 *kde, *pos, hdr[2];
2275 size_t kde_len;
83421850 2276 u8 *gtk, dummy_gtk[32];
6fc6879b
JM		 2277
2278 SM_ENTRY_MA(WPA_PTK_GROUP, REKEYNEGOTIATING, wpa_ptk_group);
bae61562
JM		 2279
2280 sm->GTimeoutCtr++;
2281 if (sm->GTimeoutCtr > (int) dot11RSNAConfigGroupUpdateCount) {
2282 /* No point in sending the EAPOL-Key - we will disconnect
2283 * immediately following this. */
2284 return;
2285 }
2286
6fc6879b
JM		 2287 if (sm->wpa == WPA_VERSION_WPA)
2288 sm->PInitAKeys = FALSE;
2289 sm->TimeoutEvt = FALSE;
2290 /* Send EAPOL(1, 1, 1, !Pair, G, RSC, GNonce, MIC(PTK), GTK[GN]) */
2291 os_memset(rsc, 0, WPA_KEY_RSC_LEN);
2292 if (gsm->wpa_group_state == WPA_GROUP_SETKEYSDONE)
2293 wpa_auth_get_seqnum(sm->wpa_auth, NULL, gsm->GN, rsc);
2294 wpa_auth_logger(sm->wpa_auth, sm->addr, LOGGER_DEBUG,
2295 "sending 1/2 msg of Group Key Handshake");
2296
83421850
JM		 2297 gtk = gsm->GTK[gsm->GN - 1];
2298 if (sm->wpa_auth->conf.disable_gtk) {
2299 /*
2300 * Provide unique random GTK to each STA to prevent use
2301 * of GTK in the BSS.
2302 */
2303 if (random_get_bytes(dummy_gtk, gsm->GTK_len) < 0)
2304 return;
2305 gtk = dummy_gtk;
2306 }
6fc6879b
JM		 2307 if (sm->wpa == WPA_VERSION_WPA2) {
2308 kde_len = 2 + RSN_SELECTOR_LEN + 2 + gsm->GTK_len +
2309 ieee80211w_kde_len(sm);
2310 kde = os_malloc(kde_len);
2311 if (kde == NULL)
2312 return;
2313
2314 pos = kde;
2315 hdr[0] = gsm->GN & 0x03;
2316 hdr[1] = 0;
2317 pos = wpa_add_kde(pos, RSN_KEY_DATA_GROUPKEY, hdr, 2,
83421850 2318 gtk, gsm->GTK_len);
6fc6879b
JM		 2319 pos = ieee80211w_kde_add(sm, pos);
2320 } else {
83421850 2321 kde = gtk;
6fc6879b
JM		 2322 pos = kde + gsm->GTK_len;
2323 }
2324
2325 wpa_send_eapol(sm->wpa_auth, sm,
2326 WPA_KEY_INFO_SECURE | WPA_KEY_INFO_MIC |
2327 WPA_KEY_INFO_ACK |
2328 (!sm->Pair ? WPA_KEY_INFO_INSTALL : 0),
2329 rsc, gsm->GNonce, kde, pos - kde, gsm->GN, 1);
2330 if (sm->wpa == WPA_VERSION_WPA2)
2331 os_free(kde);
6fc6879b
JM		 2332}
2333
2334
2335SM_STATE(WPA_PTK_GROUP, REKEYESTABLISHED)
2336{
2337 SM_ENTRY_MA(WPA_PTK_GROUP, REKEYESTABLISHED, wpa_ptk_group);
2338 sm->EAPOLKeyReceived = FALSE;
2339 if (sm->GUpdateStationKeys)
2340 sm->group->GKeyDoneStations--;
2341 sm->GUpdateStationKeys = FALSE;
2342 sm->GTimeoutCtr = 0;
2343 /* FIX: MLME.SetProtection.Request(TA, Tx_Rx) */
2344 wpa_auth_vlogger(sm->wpa_auth, sm->addr, LOGGER_INFO,
2345 "group key handshake completed (%s)",
2346 sm->wpa == WPA_VERSION_WPA ? "WPA" : "RSN");
2347 sm->has_GTK = TRUE;
2348}
2349
2350
2351SM_STATE(WPA_PTK_GROUP, KEYERROR)
2352{
2353 SM_ENTRY_MA(WPA_PTK_GROUP, KEYERROR, wpa_ptk_group);
2354 if (sm->GUpdateStationKeys)
2355 sm->group->GKeyDoneStations--;
2356 sm->GUpdateStationKeys = FALSE;
2357 sm->Disconnect = TRUE;
2358}
2359
2360
2361SM_STEP(WPA_PTK_GROUP)
2362{
9663596f 2363 if (sm->Init || sm->PtkGroupInit) {
6fc6879b 2364 SM_ENTER(WPA_PTK_GROUP, IDLE);
9663596f
JM		 2365 sm->PtkGroupInit = FALSE;
2366 } else switch (sm->wpa_ptk_group_state) {
6fc6879b
JM		 2367 case WPA_PTK_GROUP_IDLE:
2368 if (sm->GUpdateStationKeys ||
2369 (sm->wpa == WPA_VERSION_WPA && sm->PInitAKeys))
2370 SM_ENTER(WPA_PTK_GROUP, REKEYNEGOTIATING);
2371 break;
2372 case WPA_PTK_GROUP_REKEYNEGOTIATING:
2373 if (sm->EAPOLKeyReceived && !sm->EAPOLKeyRequest &&
2374 !sm->EAPOLKeyPairwise && sm->MICVerified)
2375 SM_ENTER(WPA_PTK_GROUP, REKEYESTABLISHED);
2376 else if (sm->GTimeoutCtr >
2377 (int) dot11RSNAConfigGroupUpdateCount)
2378 SM_ENTER(WPA_PTK_GROUP, KEYERROR);
2379 else if (sm->TimeoutEvt)
2380 SM_ENTER(WPA_PTK_GROUP, REKEYNEGOTIATING);
2381 break;
2382 case WPA_PTK_GROUP_KEYERROR:
2383 SM_ENTER(WPA_PTK_GROUP, IDLE);
2384 break;
2385 case WPA_PTK_GROUP_REKEYESTABLISHED:
2386 SM_ENTER(WPA_PTK_GROUP, IDLE);
2387 break;
2388 }
2389}
2390
2391
2392static int wpa_gtk_update(struct wpa_authenticator *wpa_auth,
2393 struct wpa_group *group)
2394{
2395 int ret = 0;
2396
6fc6879b
JM		 2397 os_memcpy(group->GNonce, group->Counter, WPA_NONCE_LEN);
2398 inc_byte_array(group->Counter, WPA_NONCE_LEN);
3c7302c2
JM		 2399 if (wpa_gmk_to_gtk(group->GMK, "Group key expansion",
2400 wpa_auth->addr, group->GNonce,
2401 group->GTK[group->GN - 1], group->GTK_len) < 0)
2402 ret = -1;
5cb9d5c3
JM		 2403 wpa_hexdump_key(MSG_DEBUG, "GTK",
2404 group->GTK[group->GN - 1], group->GTK_len);
6fc6879b
JM		 2405
2406#ifdef CONFIG_IEEE80211W
70f8cc8e 2407 if (wpa_auth->conf.ieee80211w != NO_MGMT_FRAME_PROTECTION) {
5cb9d5c3
JM		 2408 os_memcpy(group->GNonce, group->Counter, WPA_NONCE_LEN);
2409 inc_byte_array(group->Counter, WPA_NONCE_LEN);
3c7302c2
JM		 2410 if (wpa_gmk_to_gtk(group->GMK, "IGTK key expansion",
2411 wpa_auth->addr, group->GNonce,
2412 group->IGTK[group->GN_igtk - 4],
2413 WPA_IGTK_LEN) < 0)
2414 ret = -1;
6fc6879b
JM		 2415 wpa_hexdump_key(MSG_DEBUG, "IGTK",
2416 group->IGTK[group->GN_igtk - 4], WPA_IGTK_LEN);
2417 }
2418#endif /* CONFIG_IEEE80211W */
2419
2420 return ret;
2421}
2422
2423
2424static void wpa_group_gtk_init(struct wpa_authenticator *wpa_auth,
2425 struct wpa_group *group)
2426{
2427 wpa_printf(MSG_DEBUG, "WPA: group state machine entering state "
2428 "GTK_INIT (VLAN-ID %d)", group->vlan_id);
2429 group->changed = FALSE; /* GInit is not cleared here; avoid loop */
2430 group->wpa_group_state = WPA_GROUP_GTK_INIT;
2431
2432 /* GTK[0..N] = 0 */
2433 os_memset(group->GTK, 0, sizeof(group->GTK));
2434 group->GN = 1;
2435 group->GM = 2;
2436#ifdef CONFIG_IEEE80211W
2437 group->GN_igtk = 4;
2438 group->GM_igtk = 5;
2439#endif /* CONFIG_IEEE80211W */
2440 /* GTK[GN] = CalcGTK() */
2441 wpa_gtk_update(wpa_auth, group);
2442}
2443
2444
2445static int wpa_group_update_sta(struct wpa_state_machine *sm, void *ctx)
2446{
473b6f22
MB		 2447 if (ctx != NULL && ctx != sm->group)
2448 return 0;
2449
6fc6879b
JM		 2450 if (sm->wpa_ptk_state != WPA_PTK_PTKINITDONE) {
2451 wpa_auth_logger(sm->wpa_auth, sm->addr, LOGGER_DEBUG,
2452 "Not in PTKINITDONE; skip Group Key update");
3c183894 2453 sm->GUpdateStationKeys = FALSE;
6fc6879b
JM		 2454 return 0;
2455 }
9663596f
JM		 2456 if (sm->GUpdateStationKeys) {
2457 /*
3c183894
JM		 2458 * This should not really happen, so add a debug log entry.
2459 * Since we clear the GKeyDoneStations before the loop, the
2460 * station needs to be counted here anyway.
9663596f
JM		 2461 */
2462 wpa_auth_logger(sm->wpa_auth, sm->addr, LOGGER_DEBUG,
3c183894
JM		 2463 "GUpdateStationKeys was already set when "
2464 "marking station for GTK rekeying");
9663596f 2465 }
3c183894 2466
d32d94db
XC		 2467#ifdef CONFIG_IEEE80211V
2468 /* Do not rekey GTK/IGTK when STA is in wnmsleep */
2469 if (sm->is_wnmsleep)
2470 return 0;
2471#endif /* CONFIG_IEEE80211V */
2472
3c183894
JM		 2473 sm->group->GKeyDoneStations++;
2474 sm->GUpdateStationKeys = TRUE;
2475
6fc6879b
JM		 2476 wpa_sm_step(sm);
2477 return 0;
2478}
2479
2480
d32d94db
XC		 2481#ifdef CONFIG_IEEE80211V
2482/* update GTK when exiting wnmsleep mode */
2483void wpa_wnmsleep_rekey_gtk(struct wpa_state_machine *sm)
2484{
2485 if (sm->is_wnmsleep)
2486 return;
2487
2488 wpa_group_update_sta(sm, NULL);
2489}
2490
2491
2492void wpa_set_wnmsleep(struct wpa_state_machine *sm, int flag)
2493{
2494 sm->is_wnmsleep = !!flag;
2495}
2496
2497
2498int wpa_wnmsleep_gtk_subelem(struct wpa_state_machine *sm, u8 *pos)
2499{
2500 u8 *subelem;
2501 struct wpa_group *gsm = sm->group;
2502 size_t subelem_len, pad_len;
2503 const u8 *key;
2504 size_t key_len;
2505 u8 keybuf[32];
2506
2507 /* GTK subslement */
2508 key_len = gsm->GTK_len;
2509 if (key_len > sizeof(keybuf))
2510 return 0;
2511
2512 /*
2513 * Pad key for AES Key Wrap if it is not multiple of 8 bytes or is less
2514 * than 16 bytes.
2515 */
2516 pad_len = key_len % 8;
2517 if (pad_len)
2518 pad_len = 8 - pad_len;
2519 if (key_len + pad_len < 16)
2520 pad_len += 8;
2521 if (pad_len) {
2522 os_memcpy(keybuf, gsm->GTK[gsm->GN - 1], key_len);
2523 os_memset(keybuf + key_len, 0, pad_len);
2524 keybuf[key_len] = 0xdd;
2525 key_len += pad_len;
2526 key = keybuf;
2527 } else
2528 key = gsm->GTK[gsm->GN - 1];
2529
2530 /*
2531 * Sub-elem ID[1] | Length[1] | Key Info[2] | Key Length[1] | RSC[8] |
2532 * Key[5..32] | 8 padding.
2533 */
2534 subelem_len = 13 + key_len + 8;
2535 subelem = os_zalloc(subelem_len);
2536 if (subelem == NULL)
2537 return 0;
2538
2539 subelem[0] = WNM_SLEEP_SUBELEM_GTK;
2540 subelem[1] = 11 + key_len + 8;
2541 /* Key ID in B0-B1 of Key Info */
2542 WPA_PUT_LE16(&subelem[2], gsm->GN & 0x03);
2543 subelem[4] = gsm->GTK_len;
2544 if (wpa_auth_get_seqnum(sm->wpa_auth, NULL, gsm->GN, subelem + 5) != 0)
2545 {
2546 os_free(subelem);
2547 return 0;
2548 }
2549 if (aes_wrap(sm->PTK.kek, key_len / 8, key, subelem + 13)) {
2550 os_free(subelem);
2551 return 0;
2552 }
2553
2554 os_memcpy(pos, subelem, subelem_len);
2555
2556 wpa_hexdump_key(MSG_DEBUG, "Plaintext GTK",
2557 gsm->GTK[gsm->GN - 1], gsm->GTK_len);
2558 os_free(subelem);
2559
2560 return subelem_len;
2561}
2562
2563
2564#ifdef CONFIG_IEEE80211W
2565int wpa_wnmsleep_igtk_subelem(struct wpa_state_machine *sm, u8 *pos)
2566{
2567 u8 *subelem, *ptr;
2568 struct wpa_group *gsm = sm->group;
2569 size_t subelem_len;
2570
2571 /* IGTK subelement
2572 * Sub-elem ID[1] | Length[1] | KeyID[2] | PN[6] |
2573 * Key[16] | 8 padding */
2574 subelem_len = 1 + 1 + 2 + 6 + WPA_IGTK_LEN + 8;
2575 subelem = os_zalloc(subelem_len);
2576 if (subelem == NULL)
2577 return 0;
2578
2579 ptr = subelem;
2580 *ptr++ = WNM_SLEEP_SUBELEM_IGTK;
2581 *ptr++ = subelem_len - 2;
2582 WPA_PUT_LE16(ptr, gsm->GN_igtk);
2583 ptr += 2;
2584 if (wpa_auth_get_seqnum(sm->wpa_auth, NULL, gsm->GN_igtk, ptr) != 0) {
2585 os_free(subelem);
2586 return 0;
2587 }
2588 ptr += 6;
2589 if (aes_wrap(sm->PTK.kek, WPA_IGTK_LEN / 8,
2590 gsm->IGTK[gsm->GN_igtk - 4], ptr)) {
2591 os_free(subelem);
2592 return -1;
2593 }
2594
2595 os_memcpy(pos, subelem, subelem_len);
2596
2597 wpa_hexdump_key(MSG_DEBUG, "Plaintext IGTK",
2598 gsm->IGTK[gsm->GN_igtk - 4], WPA_IGTK_LEN);
2599 os_free(subelem);
2600
2601 return subelem_len;
2602}
2603#endif /* CONFIG_IEEE80211W */
2604#endif /* CONFIG_IEEE80211V */
2605
2606
6fc6879b
JM		 2607static void wpa_group_setkeys(struct wpa_authenticator *wpa_auth,
2608 struct wpa_group *group)
2609{
2610 int tmp;
2611
2612 wpa_printf(MSG_DEBUG, "WPA: group state machine entering state "
2613 "SETKEYS (VLAN-ID %d)", group->vlan_id);
2614 group->changed = TRUE;
2615 group->wpa_group_state = WPA_GROUP_SETKEYS;
2616 group->GTKReKey = FALSE;
2617 tmp = group->GM;
2618 group->GM = group->GN;
2619 group->GN = tmp;
2620#ifdef CONFIG_IEEE80211W
2621 tmp = group->GM_igtk;
2622 group->GM_igtk = group->GN_igtk;
2623 group->GN_igtk = tmp;
2624#endif /* CONFIG_IEEE80211W */
2625 /* "GKeyDoneStations = GNoStations" is done in more robust way by
2626 * counting the STAs that are marked with GUpdateStationKeys instead of
2627 * including all STAs that could be in not-yet-completed state. */
2628 wpa_gtk_update(wpa_auth, group);
2629
3c183894
JM		 2630 if (group->GKeyDoneStations) {
2631 wpa_printf(MSG_DEBUG, "wpa_group_setkeys: Unexpected "
2632 "GKeyDoneStations=%d when starting new GTK rekey",
2633 group->GKeyDoneStations);
2634 group->GKeyDoneStations = 0;
2635 }
473b6f22 2636 wpa_auth_for_each_sta(wpa_auth, wpa_group_update_sta, group);
6fc6879b
JM		 2637 wpa_printf(MSG_DEBUG, "wpa_group_setkeys: GKeyDoneStations=%d",
2638 group->GKeyDoneStations);
2639}
2640
2641
1bdb7ab3
JM		 2642static int wpa_group_config_group_keys(struct wpa_authenticator *wpa_auth,
2643 struct wpa_group *group)
6fc6879b 2644{
3c7302c2
JM		 2645 int ret = 0;
2646
3c7302c2
JM		 2647 if (wpa_auth_set_key(wpa_auth, group->vlan_id,
2648 wpa_alg_enum(wpa_auth->conf.wpa_group),
0382097e
JM		 2649 broadcast_ether_addr, group->GN,
2650 group->GTK[group->GN - 1], group->GTK_len) < 0)
3c7302c2 2651 ret = -1;
6fc6879b
JM		 2652
2653#ifdef CONFIG_IEEE80211W
3c7302c2
JM		 2654 if (wpa_auth->conf.ieee80211w != NO_MGMT_FRAME_PROTECTION &&
2655 wpa_auth_set_key(wpa_auth, group->vlan_id, WPA_ALG_IGTK,
0382097e 2656 broadcast_ether_addr, group->GN_igtk,
3c7302c2
JM		 2657 group->IGTK[group->GN_igtk - 4],
2658 WPA_IGTK_LEN) < 0)
2659 ret = -1;
6fc6879b 2660#endif /* CONFIG_IEEE80211W */
3c7302c2
JM		 2661
2662 return ret;
6fc6879b
JM		 2663}
2664
2665
1bdb7ab3
JM		 2666static int wpa_group_setkeysdone(struct wpa_authenticator *wpa_auth,
2667 struct wpa_group *group)
2668{
2669 wpa_printf(MSG_DEBUG, "WPA: group state machine entering state "
2670 "SETKEYSDONE (VLAN-ID %d)", group->vlan_id);
2671 group->changed = TRUE;
2672 group->wpa_group_state = WPA_GROUP_SETKEYSDONE;
2673
2674 if (wpa_group_config_group_keys(wpa_auth, group) < 0)
2675 return -1;
2676
2677 return 0;
2678}
2679
2680
6fc6879b
JM		 2681static void wpa_group_sm_step(struct wpa_authenticator *wpa_auth,
2682 struct wpa_group *group)
2683{
2684 if (group->GInit) {
2685 wpa_group_gtk_init(wpa_auth, group);
2686 } else if (group->wpa_group_state == WPA_GROUP_GTK_INIT &&
2687 group->GTKAuthenticator) {
2688 wpa_group_setkeysdone(wpa_auth, group);
2689 } else if (group->wpa_group_state == WPA_GROUP_SETKEYSDONE &&
2690 group->GTKReKey) {
2691 wpa_group_setkeys(wpa_auth, group);
2692 } else if (group->wpa_group_state == WPA_GROUP_SETKEYS) {
2693 if (group->GKeyDoneStations == 0)
2694 wpa_group_setkeysdone(wpa_auth, group);
2695 else if (group->GTKReKey)
2696 wpa_group_setkeys(wpa_auth, group);
2697 }
2698}
2699
2700
e4a6ea1d 2701static int wpa_sm_step(struct wpa_state_machine *sm)
6fc6879b
JM		 2702{
2703 if (sm == NULL)
e4a6ea1d 2704 return 0;
6fc6879b
JM		 2705
2706 if (sm->in_step_loop) {
2707 /* This should not happen, but if it does, make sure we do not
2708 * end up freeing the state machine too early by exiting the
2709 * recursive call. */
2710 wpa_printf(MSG_ERROR, "WPA: wpa_sm_step() called recursively");
e4a6ea1d 2711 return 0;
6fc6879b
JM		 2712 }
2713
2714 sm->in_step_loop = 1;
2715 do {
2716 if (sm->pending_deinit)
2717 break;
2718
2719 sm->changed = FALSE;
2720 sm->wpa_auth->group->changed = FALSE;
2721
2722 SM_STEP_RUN(WPA_PTK);
2723 if (sm->pending_deinit)
2724 break;
2725 SM_STEP_RUN(WPA_PTK_GROUP);
2726 if (sm->pending_deinit)
2727 break;
2728 wpa_group_sm_step(sm->wpa_auth, sm->group);
2729 } while (sm->changed || sm->wpa_auth->group->changed);
2730 sm->in_step_loop = 0;
2731
2732 if (sm->pending_deinit) {
2733 wpa_printf(MSG_DEBUG, "WPA: Completing pending STA state "
2734 "machine deinit for " MACSTR, MAC2STR(sm->addr));
2735 wpa_free_sta_sm(sm);
e4a6ea1d 2736 return 1;
6fc6879b 2737 }
e4a6ea1d 2738 return 0;
6fc6879b
JM		 2739}
2740
2741
2742static void wpa_sm_call_step(void *eloop_ctx, void *timeout_ctx)
2743{
2744 struct wpa_state_machine *sm = eloop_ctx;
2745 wpa_sm_step(sm);
2746}
2747
2748
2749void wpa_auth_sm_notify(struct wpa_state_machine *sm)
2750{
2751 if (sm == NULL)
2752 return;
2753 eloop_register_timeout(0, 0, wpa_sm_call_step, sm, NULL);
2754}
2755
2756
2757void wpa_gtk_rekey(struct wpa_authenticator *wpa_auth)
2758{
2759 int tmp, i;
2760 struct wpa_group *group;
2761
2762 if (wpa_auth == NULL)
2763 return;
2764
2765 group = wpa_auth->group;
2766
2767 for (i = 0; i < 2; i++) {
2768 tmp = group->GM;
2769 group->GM = group->GN;
2770 group->GN = tmp;
2771#ifdef CONFIG_IEEE80211W
2772 tmp = group->GM_igtk;
2773 group->GM_igtk = group->GN_igtk;
2774 group->GN_igtk = tmp;
2775#endif /* CONFIG_IEEE80211W */
2776 wpa_gtk_update(wpa_auth, group);
9354e594 2777 wpa_group_config_group_keys(wpa_auth, group);
6fc6879b
JM		 2778 }
2779}
2780
2781
2782static const char * wpa_bool_txt(int bool)
2783{
2784 return bool ? "TRUE" : "FALSE";
2785}
2786
2787
2788static int wpa_cipher_bits(int cipher)
2789{
2790 switch (cipher) {
2791 case WPA_CIPHER_CCMP:
2792 return 128;
2793 case WPA_CIPHER_TKIP:
2794 return 256;
2795 case WPA_CIPHER_WEP104:
2796 return 104;
2797 case WPA_CIPHER_WEP40:
2798 return 40;
2799 default:
2800 return 0;
2801 }
2802}
2803
2804
2805#define RSN_SUITE "%02x-%02x-%02x-%d"
2806#define RSN_SUITE_ARG(s) \
2807((s) >> 24) & 0xff, ((s) >> 16) & 0xff, ((s) >> 8) & 0xff, (s) & 0xff
2808
2809int wpa_get_mib(struct wpa_authenticator *wpa_auth, char *buf, size_t buflen)
2810{
2811 int len = 0, ret;
2812 char pmkid_txt[PMKID_LEN * 2 + 1];
8ce58ceb
IH		 2813#ifdef CONFIG_RSN_PREAUTH
2814 const int preauth = 1;
2815#else /* CONFIG_RSN_PREAUTH */
2816 const int preauth = 0;
2817#endif /* CONFIG_RSN_PREAUTH */
6fc6879b
JM		 2818
2819 if (wpa_auth == NULL)
2820 return len;
2821
2822 ret = os_snprintf(buf + len, buflen - len,
2823 "dot11RSNAOptionImplemented=TRUE\n"
8ce58ceb 2824 "dot11RSNAPreauthenticationImplemented=%s\n"
6fc6879b
JM		 2825 "dot11RSNAEnabled=%s\n"
2826 "dot11RSNAPreauthenticationEnabled=%s\n",
8ce58ceb 2827 wpa_bool_txt(preauth),
6fc6879b
JM		 2828 wpa_bool_txt(wpa_auth->conf.wpa & WPA_PROTO_RSN),
2829 wpa_bool_txt(wpa_auth->conf.rsn_preauth));
2830 if (ret < 0 || (size_t) ret >= buflen - len)
2831 return len;
2832 len += ret;
2833
2834 wpa_snprintf_hex(pmkid_txt, sizeof(pmkid_txt),
2835 wpa_auth->dot11RSNAPMKIDUsed, PMKID_LEN);
2836
2837 ret = os_snprintf(
2838 buf + len, buflen - len,
2839 "dot11RSNAConfigVersion=%u\n"
2840 "dot11RSNAConfigPairwiseKeysSupported=9999\n"
2841 /* FIX: dot11RSNAConfigGroupCipher */
2842 /* FIX: dot11RSNAConfigGroupRekeyMethod */
2843 /* FIX: dot11RSNAConfigGroupRekeyTime */
2844 /* FIX: dot11RSNAConfigGroupRekeyPackets */
2845 "dot11RSNAConfigGroupRekeyStrict=%u\n"
2846 "dot11RSNAConfigGroupUpdateCount=%u\n"
2847 "dot11RSNAConfigPairwiseUpdateCount=%u\n"
2848 "dot11RSNAConfigGroupCipherSize=%u\n"
2849 "dot11RSNAConfigPMKLifetime=%u\n"
2850 "dot11RSNAConfigPMKReauthThreshold=%u\n"
2851 "dot11RSNAConfigNumberOfPTKSAReplayCounters=0\n"
2852 "dot11RSNAConfigSATimeout=%u\n"
2853 "dot11RSNAAuthenticationSuiteSelected=" RSN_SUITE "\n"
2854 "dot11RSNAPairwiseCipherSelected=" RSN_SUITE "\n"
2855 "dot11RSNAGroupCipherSelected=" RSN_SUITE "\n"
2856 "dot11RSNAPMKIDUsed=%s\n"
2857 "dot11RSNAAuthenticationSuiteRequested=" RSN_SUITE "\n"
2858 "dot11RSNAPairwiseCipherRequested=" RSN_SUITE "\n"
2859 "dot11RSNAGroupCipherRequested=" RSN_SUITE "\n"
2860 "dot11RSNATKIPCounterMeasuresInvoked=%u\n"
2861 "dot11RSNA4WayHandshakeFailures=%u\n"
2862 "dot11RSNAConfigNumberOfGTKSAReplayCounters=0\n",
2863 RSN_VERSION,
2864 !!wpa_auth->conf.wpa_strict_rekey,
2865 dot11RSNAConfigGroupUpdateCount,
2866 dot11RSNAConfigPairwiseUpdateCount,
2867 wpa_cipher_bits(wpa_auth->conf.wpa_group),
2868 dot11RSNAConfigPMKLifetime,
2869 dot11RSNAConfigPMKReauthThreshold,
2870 dot11RSNAConfigSATimeout,
2871 RSN_SUITE_ARG(wpa_auth->dot11RSNAAuthenticationSuiteSelected),
2872 RSN_SUITE_ARG(wpa_auth->dot11RSNAPairwiseCipherSelected),
2873 RSN_SUITE_ARG(wpa_auth->dot11RSNAGroupCipherSelected),
2874 pmkid_txt,
2875 RSN_SUITE_ARG(wpa_auth->dot11RSNAAuthenticationSuiteRequested),
2876 RSN_SUITE_ARG(wpa_auth->dot11RSNAPairwiseCipherRequested),
2877 RSN_SUITE_ARG(wpa_auth->dot11RSNAGroupCipherRequested),
2878 wpa_auth->dot11RSNATKIPCounterMeasuresInvoked,
2879 wpa_auth->dot11RSNA4WayHandshakeFailures);
2880 if (ret < 0 || (size_t) ret >= buflen - len)
2881 return len;
2882 len += ret;
2883
2884 /* TODO: dot11RSNAConfigPairwiseCiphersTable */
2885 /* TODO: dot11RSNAConfigAuthenticationSuitesTable */
2886
2887 /* Private MIB */
2888 ret = os_snprintf(buf + len, buflen - len, "hostapdWPAGroupState=%d\n",
2889 wpa_auth->group->wpa_group_state);
2890 if (ret < 0 || (size_t) ret >= buflen - len)
2891 return len;
2892 len += ret;
2893
2894 return len;
2895}
2896
2897
2898int wpa_get_mib_sta(struct wpa_state_machine *sm, char *buf, size_t buflen)
2899{
2900 int len = 0, ret;
2901 u32 pairwise = 0;
2902
2903 if (sm == NULL)
2904 return 0;
2905
2906 /* TODO: FF-FF-FF-FF-FF-FF entry for broadcast/multicast stats */
2907
2908 /* dot11RSNAStatsEntry */
2909
2910 if (sm->wpa == WPA_VERSION_WPA) {
2911 if (sm->pairwise == WPA_CIPHER_CCMP)
2912 pairwise = WPA_CIPHER_SUITE_CCMP;
2913 else if (sm->pairwise == WPA_CIPHER_TKIP)
2914 pairwise = WPA_CIPHER_SUITE_TKIP;
2915 else if (sm->pairwise == WPA_CIPHER_WEP104)
2916 pairwise = WPA_CIPHER_SUITE_WEP104;
2917 else if (sm->pairwise == WPA_CIPHER_WEP40)
2918 pairwise = WPA_CIPHER_SUITE_WEP40;
2919 else if (sm->pairwise == WPA_CIPHER_NONE)
2920 pairwise = WPA_CIPHER_SUITE_NONE;
2921 } else if (sm->wpa == WPA_VERSION_WPA2) {
2922 if (sm->pairwise == WPA_CIPHER_CCMP)
2923 pairwise = RSN_CIPHER_SUITE_CCMP;
2924 else if (sm->pairwise == WPA_CIPHER_TKIP)
2925 pairwise = RSN_CIPHER_SUITE_TKIP;
2926 else if (sm->pairwise == WPA_CIPHER_WEP104)
2927 pairwise = RSN_CIPHER_SUITE_WEP104;
2928 else if (sm->pairwise == WPA_CIPHER_WEP40)
2929 pairwise = RSN_CIPHER_SUITE_WEP40;
2930 else if (sm->pairwise == WPA_CIPHER_NONE)
2931 pairwise = RSN_CIPHER_SUITE_NONE;
2932 } else
2933 return 0;
2934
2935 ret = os_snprintf(
2936 buf + len, buflen - len,
2937 /* TODO: dot11RSNAStatsIndex */
2938 "dot11RSNAStatsSTAAddress=" MACSTR "\n"
2939 "dot11RSNAStatsVersion=1\n"
2940 "dot11RSNAStatsSelectedPairwiseCipher=" RSN_SUITE "\n"
2941 /* TODO: dot11RSNAStatsTKIPICVErrors */
2942 "dot11RSNAStatsTKIPLocalMICFailures=%u\n"
d9040cdb 2943 "dot11RSNAStatsTKIPRemoteMICFailures=%u\n"
6fc6879b
JM		 2944 /* TODO: dot11RSNAStatsCCMPReplays */
2945 /* TODO: dot11RSNAStatsCCMPDecryptErrors */
2946 /* TODO: dot11RSNAStatsTKIPReplays */,
2947 MAC2STR(sm->addr),
2948 RSN_SUITE_ARG(pairwise),
2949 sm->dot11RSNAStatsTKIPLocalMICFailures,
2950 sm->dot11RSNAStatsTKIPRemoteMICFailures);
2951 if (ret < 0 || (size_t) ret >= buflen - len)
2952 return len;
2953 len += ret;
2954
2955 /* Private MIB */
2956 ret = os_snprintf(buf + len, buflen - len,
2957 "hostapdWPAPTKState=%d\n"
2958 "hostapdWPAPTKGroupState=%d\n",
2959 sm->wpa_ptk_state,
2960 sm->wpa_ptk_group_state);
2961 if (ret < 0 || (size_t) ret >= buflen - len)
2962 return len;
2963 len += ret;
2964
2965 return len;
2966}
2967
2968
2969void wpa_auth_countermeasures_start(struct wpa_authenticator *wpa_auth)
2970{
2971 if (wpa_auth)
2972 wpa_auth->dot11RSNATKIPCounterMeasuresInvoked++;
2973}
2974
2975
2976int wpa_auth_pairwise_set(struct wpa_state_machine *sm)
2977{
2978 return sm && sm->pairwise_set;
2979}
2980
2981
ff36ff00
JM		 2982int wpa_auth_get_pairwise(struct wpa_state_machine *sm)
2983{
2984 return sm->pairwise;
2985}
2986
2987
6fc6879b
JM		 2988int wpa_auth_sta_key_mgmt(struct wpa_state_machine *sm)
2989{
2990 if (sm == NULL)
2991 return -1;
2992 return sm->wpa_key_mgmt;
2993}
2994
2995
2996int wpa_auth_sta_wpa_version(struct wpa_state_machine *sm)
2997{
2998 if (sm == NULL)
2999 return 0;
3000 return sm->wpa;
3001}
3002
3003
3004int wpa_auth_sta_clear_pmksa(struct wpa_state_machine *sm,
3005 struct rsn_pmksa_cache_entry *entry)
3006{
3007 if (sm == NULL || sm->pmksa != entry)
3008 return -1;
3009 sm->pmksa = NULL;
3010 return 0;
3011}
3012
3013
3014struct rsn_pmksa_cache_entry *
3015wpa_auth_sta_get_pmksa(struct wpa_state_machine *sm)
3016{
3017 return sm ? sm->pmksa : NULL;
3018}
3019
3020
3021void wpa_auth_sta_local_mic_failure_report(struct wpa_state_machine *sm)
3022{
3023 if (sm)
3024 sm->dot11RSNAStatsTKIPLocalMICFailures++;
3025}
3026
3027
3028const u8 * wpa_auth_get_wpa_ie(struct wpa_authenticator *wpa_auth, size_t *len)
3029{
3030 if (wpa_auth == NULL)
3031 return NULL;
3032 *len = wpa_auth->wpa_ie_len;
3033 return wpa_auth->wpa_ie;
3034}
3035
3036
3037int wpa_auth_pmksa_add(struct wpa_state_machine *sm, const u8 *pmk,
3038 int session_timeout, struct eapol_state_machine *eapol)
3039{
cb465555
JM		 3040 if (sm == NULL || sm->wpa != WPA_VERSION_WPA2 ||
3041 sm->wpa_auth->conf.disable_pmksa_caching)
6fc6879b
JM		 3042 return -1;
3043
4bb081f1
JM		 3044 if (pmksa_cache_auth_add(sm->wpa_auth->pmksa, pmk, PMK_LEN,
3045 sm->wpa_auth->addr, sm->addr, session_timeout,
3046 eapol, sm->wpa_key_mgmt))
6fc6879b
JM		 3047 return 0;
3048
3049 return -1;
3050}
3051
3052
3053int wpa_auth_pmksa_add_preauth(struct wpa_authenticator *wpa_auth,
3054 const u8 *pmk, size_t len, const u8 *sta_addr,
3055 int session_timeout,
3056 struct eapol_state_machine *eapol)
3057{
3058 if (wpa_auth == NULL)
3059 return -1;
3060
4bb081f1
JM		 3061 if (pmksa_cache_auth_add(wpa_auth->pmksa, pmk, len, wpa_auth->addr,
3062 sta_addr, session_timeout, eapol,
3063 WPA_KEY_MGMT_IEEE8021X))
6fc6879b
JM		 3064 return 0;
3065
3066 return -1;
3067}
3068
3069
3070static struct wpa_group *
3071wpa_auth_add_group(struct wpa_authenticator *wpa_auth, int vlan_id)
3072{
3073 struct wpa_group *group;
3074
3075 if (wpa_auth == NULL || wpa_auth->group == NULL)
3076 return NULL;
3077
3078 wpa_printf(MSG_DEBUG, "WPA: Add group state machine for VLAN-ID %d",
3079 vlan_id);
bdffdc5d 3080 group = wpa_group_init(wpa_auth, vlan_id, 0);
6fc6879b
JM		 3081 if (group == NULL)
3082 return NULL;
3083
3084 group->next = wpa_auth->group->next;
3085 wpa_auth->group->next = group;
3086
3087 return group;
3088}
3089
3090
3091int wpa_auth_sta_set_vlan(struct wpa_state_machine *sm, int vlan_id)
3092{
3093 struct wpa_group *group;
3094
3095 if (sm == NULL || sm->wpa_auth == NULL)
3096 return 0;
3097
3098 group = sm->wpa_auth->group;
3099 while (group) {
3100 if (group->vlan_id == vlan_id)
3101 break;
3102 group = group->next;
3103 }
3104
3105 if (group == NULL) {
3106 group = wpa_auth_add_group(sm->wpa_auth, vlan_id);
3107 if (group == NULL)
3108 return -1;
3109 }
3110
3111 if (sm->group == group)
3112 return 0;
3113
3114 wpa_printf(MSG_DEBUG, "WPA: Moving STA " MACSTR " to use group state "
3115 "machine for VLAN ID %d", MAC2STR(sm->addr), vlan_id);
3116
3117 sm->group = group;
3118 return 0;
3119}
e4bf4db9
JM		 3120
3121
3122void wpa_auth_eapol_key_tx_status(struct wpa_authenticator *wpa_auth,
3123 struct wpa_state_machine *sm, int ack)
3124{
3125 if (wpa_auth == NULL || sm == NULL)
3126 return;
3127 wpa_printf(MSG_DEBUG, "WPA: EAPOL-Key TX status for STA " MACSTR
3128 " ack=%d", MAC2STR(sm->addr), ack);
3129 if (sm->pending_1_of_4_timeout && ack) {
3130 /*
3131 * Some deployed supplicant implementations update their SNonce
3132 * for each EAPOL-Key 2/4 message even within the same 4-way
3133 * handshake and then fail to use the first SNonce when
3134 * deriving the PTK. This results in unsuccessful 4-way
3135 * handshake whenever the relatively short initial timeout is
3136 * reached and EAPOL-Key 1/4 is retransmitted. Try to work
3137 * around this by increasing the timeout now that we know that
3138 * the station has received the frame.
3139 */
3140 int timeout_ms = eapol_key_timeout_subseq;
3141 wpa_printf(MSG_DEBUG, "WPA: Increase initial EAPOL-Key 1/4 "
3142 "timeout by %u ms because of acknowledged frame",
3143 timeout_ms);
3144 eloop_cancel_timeout(wpa_send_eapol_timeout, wpa_auth, sm);
3145 eloop_register_timeout(timeout_ms / 1000,
3146 (timeout_ms % 1000) * 1000,
3147 wpa_send_eapol_timeout, wpa_auth, sm);
3148 }
3149}
Unnamed repository; edit this file 'description' to name the repository.