Fix IEEE 802.11r key derivation function to match with the standard
[wpasupplicant] / hostapd / ieee802_11_auth.c
1 /*
2  * hostapd / IEEE 802.11 authentication (ACL)
3  * Copyright (c) 2003-2007, Jouni Malinen <j@w1.fi>
4  *
5  * This program is free software; you can redistribute it and/or modify
6  * it under the terms of the GNU General Public License version 2 as
7  * published by the Free Software Foundation.
8  *
9  * Alternatively, this software may be distributed under the terms of BSD
10  * license.
11  *
12  * See README and COPYING for more details.
13  *
14  * Access control list for IEEE 802.11 authentication can uses statically
15  * configured ACL from configuration files or an external RADIUS server.
16  * Results from external RADIUS queries are cached to allow faster
17  * authentication frame processing.
18  */
19
20 #include "includes.h"
21
22 #ifndef CONFIG_NATIVE_WINDOWS
23
24 #include "hostapd.h"
25 #include "ieee802_11.h"
26 #include "ieee802_11_auth.h"
27 #include "radius/radius.h"
28 #include "radius/radius_client.h"
29 #include "eloop.h"
30
31 #define RADIUS_ACL_TIMEOUT 30
32
33
34 struct hostapd_cached_radius_acl {
35         time_t timestamp;
36         macaddr addr;
37         int accepted; /* HOSTAPD_ACL_* */
38         struct hostapd_cached_radius_acl *next;
39         u32 session_timeout;
40         u32 acct_interim_interval;
41         int vlan_id;
42 };
43
44
45 struct hostapd_acl_query_data {
46         time_t timestamp;
47         u8 radius_id;
48         macaddr addr;
49         u8 *auth_msg; /* IEEE 802.11 authentication frame from station */
50         size_t auth_msg_len;
51         struct hostapd_acl_query_data *next;
52 };
53
54
55 #ifndef CONFIG_NO_RADIUS
56 static void hostapd_acl_cache_free(struct hostapd_cached_radius_acl *acl_cache)
57 {
58         struct hostapd_cached_radius_acl *prev;
59
60         while (acl_cache) {
61                 prev = acl_cache;
62                 acl_cache = acl_cache->next;
63                 os_free(prev);
64         }
65 }
66
67
68 static int hostapd_acl_cache_get(struct hostapd_data *hapd, const u8 *addr,
69                                  u32 *session_timeout,
70                                  u32 *acct_interim_interval, int *vlan_id)
71 {
72         struct hostapd_cached_radius_acl *entry;
73         time_t now;
74
75         time(&now);
76         entry = hapd->acl_cache;
77
78         while (entry) {
79                 if (os_memcmp(entry->addr, addr, ETH_ALEN) == 0) {
80                         if (now - entry->timestamp > RADIUS_ACL_TIMEOUT)
81                                 return -1; /* entry has expired */
82                         if (entry->accepted == HOSTAPD_ACL_ACCEPT_TIMEOUT)
83                                 if (session_timeout)
84                                         *session_timeout =
85                                                 entry->session_timeout;
86                         if (acct_interim_interval)
87                                 *acct_interim_interval =
88                                         entry->acct_interim_interval;
89                         if (vlan_id)
90                                 *vlan_id = entry->vlan_id;
91                         return entry->accepted;
92                 }
93
94                 entry = entry->next;
95         }
96
97         return -1;
98 }
99 #endif /* CONFIG_NO_RADIUS */
100
101
102 static void hostapd_acl_query_free(struct hostapd_acl_query_data *query)
103 {
104         if (query == NULL)
105                 return;
106         os_free(query->auth_msg);
107         os_free(query);
108 }
109
110
111 #ifndef CONFIG_NO_RADIUS
112 static int hostapd_radius_acl_query(struct hostapd_data *hapd, const u8 *addr,
113                                     struct hostapd_acl_query_data *query)
114 {
115         struct radius_msg *msg;
116         char buf[128];
117
118         query->radius_id = radius_client_get_id(hapd->radius);
119         msg = radius_msg_new(RADIUS_CODE_ACCESS_REQUEST, query->radius_id);
120         if (msg == NULL)
121                 return -1;
122
123         radius_msg_make_authenticator(msg, addr, ETH_ALEN);
124
125         os_snprintf(buf, sizeof(buf), RADIUS_ADDR_FORMAT, MAC2STR(addr));
126         if (!radius_msg_add_attr(msg, RADIUS_ATTR_USER_NAME, (u8 *) buf,
127                                  os_strlen(buf))) {
128                 wpa_printf(MSG_DEBUG, "Could not add User-Name");
129                 goto fail;
130         }
131
132         if (!radius_msg_add_attr_user_password(
133                     msg, (u8 *) buf, os_strlen(buf),
134                     hapd->conf->radius->auth_server->shared_secret,
135                     hapd->conf->radius->auth_server->shared_secret_len)) {
136                 wpa_printf(MSG_DEBUG, "Could not add User-Password");
137                 goto fail;
138         }
139
140         if (hapd->conf->own_ip_addr.af == AF_INET &&
141             !radius_msg_add_attr(msg, RADIUS_ATTR_NAS_IP_ADDRESS,
142                                  (u8 *) &hapd->conf->own_ip_addr.u.v4, 4)) {
143                 wpa_printf(MSG_DEBUG, "Could not add NAS-IP-Address");
144                 goto fail;
145         }
146
147 #ifdef CONFIG_IPV6
148         if (hapd->conf->own_ip_addr.af == AF_INET6 &&
149             !radius_msg_add_attr(msg, RADIUS_ATTR_NAS_IPV6_ADDRESS,
150                                  (u8 *) &hapd->conf->own_ip_addr.u.v6, 16)) {
151                 wpa_printf(MSG_DEBUG, "Could not add NAS-IPv6-Address");
152                 goto fail;
153         }
154 #endif /* CONFIG_IPV6 */
155
156         if (hapd->conf->nas_identifier &&
157             !radius_msg_add_attr(msg, RADIUS_ATTR_NAS_IDENTIFIER,
158                                  (u8 *) hapd->conf->nas_identifier,
159                                  os_strlen(hapd->conf->nas_identifier))) {
160                 wpa_printf(MSG_DEBUG, "Could not add NAS-Identifier");
161                 goto fail;
162         }
163
164         os_snprintf(buf, sizeof(buf), RADIUS_802_1X_ADDR_FORMAT ":%s",
165                     MAC2STR(hapd->own_addr), hapd->conf->ssid.ssid);
166         if (!radius_msg_add_attr(msg, RADIUS_ATTR_CALLED_STATION_ID,
167                                  (u8 *) buf, os_strlen(buf))) {
168                 wpa_printf(MSG_DEBUG, "Could not add Called-Station-Id");
169                 goto fail;
170         }
171
172         os_snprintf(buf, sizeof(buf), RADIUS_802_1X_ADDR_FORMAT,
173                     MAC2STR(addr));
174         if (!radius_msg_add_attr(msg, RADIUS_ATTR_CALLING_STATION_ID,
175                                  (u8 *) buf, os_strlen(buf))) {
176                 wpa_printf(MSG_DEBUG, "Could not add Calling-Station-Id");
177                 goto fail;
178         }
179
180         if (!radius_msg_add_attr_int32(msg, RADIUS_ATTR_NAS_PORT_TYPE,
181                                        RADIUS_NAS_PORT_TYPE_IEEE_802_11)) {
182                 wpa_printf(MSG_DEBUG, "Could not add NAS-Port-Type");
183                 goto fail;
184         }
185
186         os_snprintf(buf, sizeof(buf), "CONNECT 11Mbps 802.11b");
187         if (!radius_msg_add_attr(msg, RADIUS_ATTR_CONNECT_INFO,
188                                  (u8 *) buf, os_strlen(buf))) {
189                 wpa_printf(MSG_DEBUG, "Could not add Connect-Info");
190                 goto fail;
191         }
192
193         radius_client_send(hapd->radius, msg, RADIUS_AUTH, addr);
194         return 0;
195
196  fail:
197         radius_msg_free(msg);
198         os_free(msg);
199         return -1;
200 }
201 #endif /* CONFIG_NO_RADIUS */
202
203
204 /**
205  * hostapd_allowed_address - Check whether a specified STA can be authenticated
206  * @hapd: hostapd BSS data
207  * @addr: MAC address of the STA
208  * @msg: Authentication message
209  * @len: Length of msg in octets
210  * @session_timeout: Buffer for returning session timeout (from RADIUS)
211  * @acct_interim_interval: Buffer for returning account interval (from RADIUS)
212  * @vlan_id: Buffer for returning VLAN ID
213  * Returns: HOSTAPD_ACL_ACCEPT, HOSTAPD_ACL_REJECT, or HOSTAPD_ACL_PENDING
214  */
215 int hostapd_allowed_address(struct hostapd_data *hapd, const u8 *addr,
216                             const u8 *msg, size_t len, u32 *session_timeout,
217                             u32 *acct_interim_interval, int *vlan_id)
218 {
219         if (session_timeout)
220                 *session_timeout = 0;
221         if (acct_interim_interval)
222                 *acct_interim_interval = 0;
223         if (vlan_id)
224                 *vlan_id = 0;
225
226         if (hostapd_maclist_found(hapd->conf->accept_mac,
227                                   hapd->conf->num_accept_mac, addr, vlan_id))
228                 return HOSTAPD_ACL_ACCEPT;
229
230         if (hostapd_maclist_found(hapd->conf->deny_mac,
231                                   hapd->conf->num_deny_mac, addr, vlan_id))
232                 return HOSTAPD_ACL_REJECT;
233
234         if (hapd->conf->macaddr_acl == ACCEPT_UNLESS_DENIED)
235                 return HOSTAPD_ACL_ACCEPT;
236         if (hapd->conf->macaddr_acl == DENY_UNLESS_ACCEPTED)
237                 return HOSTAPD_ACL_REJECT;
238
239         if (hapd->conf->macaddr_acl == USE_EXTERNAL_RADIUS_AUTH) {
240 #ifdef CONFIG_NO_RADIUS
241                 return HOSTAPD_ACL_REJECT;
242 #else /* CONFIG_NO_RADIUS */
243                 struct hostapd_acl_query_data *query;
244
245                 /* Check whether ACL cache has an entry for this station */
246                 int res = hostapd_acl_cache_get(hapd, addr, session_timeout,
247                                                 acct_interim_interval,
248                                                 vlan_id);
249                 if (res == HOSTAPD_ACL_ACCEPT ||
250                     res == HOSTAPD_ACL_ACCEPT_TIMEOUT)
251                         return res;
252                 if (res == HOSTAPD_ACL_REJECT)
253                         return HOSTAPD_ACL_REJECT;
254
255                 query = hapd->acl_queries;
256                 while (query) {
257                         if (os_memcmp(query->addr, addr, ETH_ALEN) == 0) {
258                                 /* pending query in RADIUS retransmit queue;
259                                  * do not generate a new one */
260                                 return HOSTAPD_ACL_PENDING;
261                         }
262                         query = query->next;
263                 }
264
265                 if (!hapd->conf->radius->auth_server)
266                         return HOSTAPD_ACL_REJECT;
267
268                 /* No entry in the cache - query external RADIUS server */
269                 query = os_zalloc(sizeof(*query));
270                 if (query == NULL) {
271                         wpa_printf(MSG_ERROR, "malloc for query data failed");
272                         return HOSTAPD_ACL_REJECT;
273                 }
274                 time(&query->timestamp);
275                 os_memcpy(query->addr, addr, ETH_ALEN);
276                 if (hostapd_radius_acl_query(hapd, addr, query)) {
277                         wpa_printf(MSG_DEBUG, "Failed to send Access-Request "
278                                    "for ACL query.");
279                         hostapd_acl_query_free(query);
280                         return HOSTAPD_ACL_REJECT;
281                 }
282
283                 query->auth_msg = os_malloc(len);
284                 if (query->auth_msg == NULL) {
285                         wpa_printf(MSG_ERROR, "Failed to allocate memory for "
286                                    "auth frame.");
287                         hostapd_acl_query_free(query);
288                         return HOSTAPD_ACL_REJECT;
289                 }
290                 os_memcpy(query->auth_msg, msg, len);
291                 query->auth_msg_len = len;
292                 query->next = hapd->acl_queries;
293                 hapd->acl_queries = query;
294
295                 /* Queued data will be processed in hostapd_acl_recv_radius()
296                  * when RADIUS server replies to the sent Access-Request. */
297                 return HOSTAPD_ACL_PENDING;
298 #endif /* CONFIG_NO_RADIUS */
299         }
300
301         return HOSTAPD_ACL_REJECT;
302 }
303
304
305 #ifndef CONFIG_NO_RADIUS
306 static void hostapd_acl_expire_cache(struct hostapd_data *hapd, time_t now)
307 {
308         struct hostapd_cached_radius_acl *prev, *entry, *tmp;
309
310         prev = NULL;
311         entry = hapd->acl_cache;
312
313         while (entry) {
314                 if (now - entry->timestamp > RADIUS_ACL_TIMEOUT) {
315                         wpa_printf(MSG_DEBUG, "Cached ACL entry for " MACSTR
316                                    " has expired.", MAC2STR(entry->addr));
317                         if (prev)
318                                 prev->next = entry->next;
319                         else
320                                 hapd->acl_cache = entry->next;
321 #ifdef CONFIG_DRIVER_RADIUS_ACL
322                         hostapd_set_radius_acl_expire(hapd, entry->addr);
323 #endif /* CONFIG_DRIVER_RADIUS_ACL */
324                         tmp = entry;
325                         entry = entry->next;
326                         os_free(tmp);
327                         continue;
328                 }
329
330                 prev = entry;
331                 entry = entry->next;
332         }
333 }
334
335
336 static void hostapd_acl_expire_queries(struct hostapd_data *hapd, time_t now)
337 {
338         struct hostapd_acl_query_data *prev, *entry, *tmp;
339
340         prev = NULL;
341         entry = hapd->acl_queries;
342
343         while (entry) {
344                 if (now - entry->timestamp > RADIUS_ACL_TIMEOUT) {
345                         wpa_printf(MSG_DEBUG, "ACL query for " MACSTR
346                                    " has expired.", MAC2STR(entry->addr));
347                         if (prev)
348                                 prev->next = entry->next;
349                         else
350                                 hapd->acl_queries = entry->next;
351
352                         tmp = entry;
353                         entry = entry->next;
354                         hostapd_acl_query_free(tmp);
355                         continue;
356                 }
357
358                 prev = entry;
359                 entry = entry->next;
360         }
361 }
362
363
364 /**
365  * hostapd_acl_expire - ACL cache expiration callback
366  * @eloop_ctx: struct hostapd_data *
367  * @timeout_ctx: Not used
368  */
369 static void hostapd_acl_expire(void *eloop_ctx, void *timeout_ctx)
370 {
371         struct hostapd_data *hapd = eloop_ctx;
372         time_t now;
373
374         time(&now);
375         hostapd_acl_expire_cache(hapd, now);
376         hostapd_acl_expire_queries(hapd, now);
377
378         eloop_register_timeout(10, 0, hostapd_acl_expire, hapd, NULL);
379 }
380
381
382 /**
383  * hostapd_acl_recv_radius - Process incoming RADIUS Authentication messages
384  * @msg: RADIUS response message
385  * @req: RADIUS request message
386  * @shared_secret: RADIUS shared secret
387  * @shared_secret_len: Length of shared_secret in octets
388  * @data: Context data (struct hostapd_data *)
389  * Returns: RADIUS_RX_PROCESSED if RADIUS message was a reply to ACL query (and
390  * was processed here) or RADIUS_RX_UNKNOWN if not.
391  */
392 static RadiusRxResult
393 hostapd_acl_recv_radius(struct radius_msg *msg, struct radius_msg *req,
394                         const u8 *shared_secret, size_t shared_secret_len,
395                         void *data)
396 {
397         struct hostapd_data *hapd = data;
398         struct hostapd_acl_query_data *query, *prev;
399         struct hostapd_cached_radius_acl *cache;
400
401         query = hapd->acl_queries;
402         prev = NULL;
403         while (query) {
404                 if (query->radius_id == msg->hdr->identifier)
405                         break;
406                 prev = query;
407                 query = query->next;
408         }
409         if (query == NULL)
410                 return RADIUS_RX_UNKNOWN;
411
412         wpa_printf(MSG_DEBUG, "Found matching Access-Request for RADIUS "
413                    "message (id=%d)", query->radius_id);
414
415         if (radius_msg_verify(msg, shared_secret, shared_secret_len, req, 0)) {
416                 wpa_printf(MSG_INFO, "Incoming RADIUS packet did not have "
417                            "correct authenticator - dropped\n");
418                 return RADIUS_RX_INVALID_AUTHENTICATOR;
419         }
420
421         if (msg->hdr->code != RADIUS_CODE_ACCESS_ACCEPT &&
422             msg->hdr->code != RADIUS_CODE_ACCESS_REJECT) {
423                 wpa_printf(MSG_DEBUG, "Unknown RADIUS message code %d to ACL "
424                            "query", msg->hdr->code);
425                 return RADIUS_RX_UNKNOWN;
426         }
427
428         /* Insert Accept/Reject info into ACL cache */
429         cache = os_zalloc(sizeof(*cache));
430         if (cache == NULL) {
431                 wpa_printf(MSG_DEBUG, "Failed to add ACL cache entry");
432                 goto done;
433         }
434         time(&cache->timestamp);
435         os_memcpy(cache->addr, query->addr, sizeof(cache->addr));
436         if (msg->hdr->code == RADIUS_CODE_ACCESS_ACCEPT) {
437                 if (radius_msg_get_attr_int32(msg, RADIUS_ATTR_SESSION_TIMEOUT,
438                                               &cache->session_timeout) == 0)
439                         cache->accepted = HOSTAPD_ACL_ACCEPT_TIMEOUT;
440                 else
441                         cache->accepted = HOSTAPD_ACL_ACCEPT;
442
443                 if (radius_msg_get_attr_int32(
444                             msg, RADIUS_ATTR_ACCT_INTERIM_INTERVAL,
445                             &cache->acct_interim_interval) == 0 &&
446                     cache->acct_interim_interval < 60) {
447                         wpa_printf(MSG_DEBUG, "Ignored too small "
448                                    "Acct-Interim-Interval %d for STA " MACSTR,
449                                    cache->acct_interim_interval,
450                                    MAC2STR(query->addr));
451                         cache->acct_interim_interval = 0;
452                 }
453
454                 cache->vlan_id = radius_msg_get_vlanid(msg);
455         } else
456                 cache->accepted = HOSTAPD_ACL_REJECT;
457         cache->next = hapd->acl_cache;
458         hapd->acl_cache = cache;
459
460 #ifdef CONFIG_DRIVER_RADIUS_ACL
461         hostapd_set_radius_acl_auth(hapd, query->addr, cache->accepted,
462                                     cache->session_timeout);
463 #else /* CONFIG_DRIVER_RADIUS_ACL */
464 #ifdef NEED_MLME
465         /* Re-send original authentication frame for 802.11 processing */
466         wpa_printf(MSG_DEBUG, "Re-sending authentication frame after "
467                    "successful RADIUS ACL query");
468         ieee802_11_mgmt(hapd, query->auth_msg, query->auth_msg_len,
469                         WLAN_FC_STYPE_AUTH, NULL);
470 #endif /* NEED_MLME */
471 #endif /* CONFIG_DRIVER_RADIUS_ACL */
472
473  done:
474         if (prev == NULL)
475                 hapd->acl_queries = query->next;
476         else
477                 prev->next = query->next;
478
479         hostapd_acl_query_free(query);
480
481         return RADIUS_RX_PROCESSED;
482 }
483 #endif /* CONFIG_NO_RADIUS */
484
485
486 /**
487  * hostapd_acl_init: Initialize IEEE 802.11 ACL
488  * @hapd: hostapd BSS data
489  * Returns: 0 on success, -1 on failure
490  */
491 int hostapd_acl_init(struct hostapd_data *hapd)
492 {
493 #ifndef CONFIG_NO_RADIUS
494         if (radius_client_register(hapd->radius, RADIUS_AUTH,
495                                    hostapd_acl_recv_radius, hapd))
496                 return -1;
497
498         eloop_register_timeout(10, 0, hostapd_acl_expire, hapd, NULL);
499 #endif /* CONFIG_NO_RADIUS */
500
501         return 0;
502 }
503
504
505 /**
506  * hostapd_acl_deinit - Deinitialize IEEE 802.11 ACL
507  * @hapd: hostapd BSS data
508  */
509 void hostapd_acl_deinit(struct hostapd_data *hapd)
510 {
511         struct hostapd_acl_query_data *query, *prev;
512
513 #ifndef CONFIG_NO_RADIUS
514         eloop_cancel_timeout(hostapd_acl_expire, hapd, NULL);
515
516         hostapd_acl_cache_free(hapd->acl_cache);
517 #endif /* CONFIG_NO_RADIUS */
518
519         query = hapd->acl_queries;
520         while (query) {
521                 prev = query;
522                 query = query->next;
523                 hostapd_acl_query_free(prev);
524         }
525 }
526
527
528 int hostapd_acl_reconfig(struct hostapd_data *hapd,
529                          struct hostapd_config *oldconf)
530 {
531         if (!hapd->radius_client_reconfigured)
532                 return 0;
533
534         hostapd_acl_deinit(hapd);
535         return hostapd_acl_init(hapd);
536 }
537
538 #endif /* CONFIG_NATIVE_WINDOWS */