xref: /freebsd/contrib/wpa/src/radius/radius.c (revision 5956d97f4b3204318ceb6aa9c77bd0bc6ea87a41)
1 /*
2  * RADIUS message processing
3  * Copyright (c) 2002-2009, 2011-2015, Jouni Malinen <j@w1.fi>
4  *
5  * This software may be distributed under the terms of the BSD license.
6  * See README for more details.
7  */
8 
9 #include "utils/includes.h"
10 
11 #include "utils/common.h"
12 #include "utils/wpabuf.h"
13 #include "crypto/md5.h"
14 #include "crypto/crypto.h"
15 #include "radius.h"
16 
17 
18 /**
19  * struct radius_msg - RADIUS message structure for new and parsed messages
20  */
21 struct radius_msg {
22 	/**
23 	 * buf - Allocated buffer for RADIUS message
24 	 */
25 	struct wpabuf *buf;
26 
27 	/**
28 	 * hdr - Pointer to the RADIUS header in buf
29 	 */
30 	struct radius_hdr *hdr;
31 
32 	/**
33 	 * attr_pos - Array of indexes to attributes
34 	 *
35 	 * The values are number of bytes from buf to the beginning of
36 	 * struct radius_attr_hdr.
37 	 */
38 	size_t *attr_pos;
39 
40 	/**
41 	 * attr_size - Total size of the attribute pointer array
42 	 */
43 	size_t attr_size;
44 
45 	/**
46 	 * attr_used - Total number of attributes in the array
47 	 */
48 	size_t attr_used;
49 };
50 
51 
52 struct radius_hdr * radius_msg_get_hdr(struct radius_msg *msg)
53 {
54 	return msg->hdr;
55 }
56 
57 
58 struct wpabuf * radius_msg_get_buf(struct radius_msg *msg)
59 {
60 	return msg->buf;
61 }
62 
63 
64 static struct radius_attr_hdr *
65 radius_get_attr_hdr(struct radius_msg *msg, int idx)
66 {
67 	return (struct radius_attr_hdr *)
68 		(wpabuf_mhead_u8(msg->buf) + msg->attr_pos[idx]);
69 }
70 
71 
72 static void radius_msg_set_hdr(struct radius_msg *msg, u8 code, u8 identifier)
73 {
74 	msg->hdr->code = code;
75 	msg->hdr->identifier = identifier;
76 }
77 
78 
79 static int radius_msg_initialize(struct radius_msg *msg)
80 {
81 	msg->attr_pos = os_calloc(RADIUS_DEFAULT_ATTR_COUNT,
82 				  sizeof(*msg->attr_pos));
83 	if (msg->attr_pos == NULL)
84 		return -1;
85 
86 	msg->attr_size = RADIUS_DEFAULT_ATTR_COUNT;
87 	msg->attr_used = 0;
88 
89 	return 0;
90 }
91 
92 
93 /**
94  * radius_msg_new - Create a new RADIUS message
95  * @code: Code for RADIUS header
96  * @identifier: Identifier for RADIUS header
97  * Returns: Context for RADIUS message or %NULL on failure
98  *
99  * The caller is responsible for freeing the returned data with
100  * radius_msg_free().
101  */
102 struct radius_msg * radius_msg_new(u8 code, u8 identifier)
103 {
104 	struct radius_msg *msg;
105 
106 	msg = os_zalloc(sizeof(*msg));
107 	if (msg == NULL)
108 		return NULL;
109 
110 	msg->buf = wpabuf_alloc(RADIUS_DEFAULT_MSG_SIZE);
111 	if (msg->buf == NULL || radius_msg_initialize(msg)) {
112 		radius_msg_free(msg);
113 		return NULL;
114 	}
115 	msg->hdr = wpabuf_put(msg->buf, sizeof(struct radius_hdr));
116 
117 	radius_msg_set_hdr(msg, code, identifier);
118 
119 	return msg;
120 }
121 
122 
123 /**
124  * radius_msg_free - Free a RADIUS message
125  * @msg: RADIUS message from radius_msg_new() or radius_msg_parse()
126  */
127 void radius_msg_free(struct radius_msg *msg)
128 {
129 	if (msg == NULL)
130 		return;
131 
132 	wpabuf_free(msg->buf);
133 	os_free(msg->attr_pos);
134 	os_free(msg);
135 }
136 
137 
138 static const char *radius_code_string(u8 code)
139 {
140 	switch (code) {
141 	case RADIUS_CODE_ACCESS_REQUEST: return "Access-Request";
142 	case RADIUS_CODE_ACCESS_ACCEPT: return "Access-Accept";
143 	case RADIUS_CODE_ACCESS_REJECT: return "Access-Reject";
144 	case RADIUS_CODE_ACCOUNTING_REQUEST: return "Accounting-Request";
145 	case RADIUS_CODE_ACCOUNTING_RESPONSE: return "Accounting-Response";
146 	case RADIUS_CODE_ACCESS_CHALLENGE: return "Access-Challenge";
147 	case RADIUS_CODE_STATUS_SERVER: return "Status-Server";
148 	case RADIUS_CODE_STATUS_CLIENT: return "Status-Client";
149 	case RADIUS_CODE_RESERVED: return "Reserved";
150 	case RADIUS_CODE_DISCONNECT_REQUEST: return "Disconnect-Request";
151 	case RADIUS_CODE_DISCONNECT_ACK: return "Disconnect-ACK";
152 	case RADIUS_CODE_DISCONNECT_NAK: return "Disconnect-NAK";
153 	case RADIUS_CODE_COA_REQUEST: return "CoA-Request";
154 	case RADIUS_CODE_COA_ACK: return "CoA-ACK";
155 	case RADIUS_CODE_COA_NAK: return "CoA-NAK";
156 	default: return "?Unknown?";
157 	}
158 }
159 
160 
161 struct radius_attr_type {
162 	u8 type;
163 	char *name;
164 	enum {
165 		RADIUS_ATTR_UNDIST, RADIUS_ATTR_TEXT, RADIUS_ATTR_IP,
166 		RADIUS_ATTR_HEXDUMP, RADIUS_ATTR_INT32, RADIUS_ATTR_IPV6
167 	} data_type;
168 };
169 
170 static const struct radius_attr_type radius_attrs[] =
171 {
172 	{ RADIUS_ATTR_USER_NAME, "User-Name", RADIUS_ATTR_TEXT },
173 	{ RADIUS_ATTR_USER_PASSWORD, "User-Password", RADIUS_ATTR_UNDIST },
174 	{ RADIUS_ATTR_NAS_IP_ADDRESS, "NAS-IP-Address", RADIUS_ATTR_IP },
175 	{ RADIUS_ATTR_NAS_PORT, "NAS-Port", RADIUS_ATTR_INT32 },
176 	{ RADIUS_ATTR_SERVICE_TYPE, "Service-Type", RADIUS_ATTR_INT32 },
177 	{ RADIUS_ATTR_FRAMED_IP_ADDRESS, "Framed-IP-Address", RADIUS_ATTR_IP },
178 	{ RADIUS_ATTR_FRAMED_MTU, "Framed-MTU", RADIUS_ATTR_INT32 },
179 	{ RADIUS_ATTR_REPLY_MESSAGE, "Reply-Message", RADIUS_ATTR_TEXT },
180 	{ RADIUS_ATTR_STATE, "State", RADIUS_ATTR_UNDIST },
181 	{ RADIUS_ATTR_CLASS, "Class", RADIUS_ATTR_UNDIST },
182 	{ RADIUS_ATTR_VENDOR_SPECIFIC, "Vendor-Specific", RADIUS_ATTR_UNDIST },
183 	{ RADIUS_ATTR_SESSION_TIMEOUT, "Session-Timeout", RADIUS_ATTR_INT32 },
184 	{ RADIUS_ATTR_IDLE_TIMEOUT, "Idle-Timeout", RADIUS_ATTR_INT32 },
185 	{ RADIUS_ATTR_TERMINATION_ACTION, "Termination-Action",
186 	  RADIUS_ATTR_INT32 },
187 	{ RADIUS_ATTR_CALLED_STATION_ID, "Called-Station-Id",
188 	  RADIUS_ATTR_TEXT },
189 	{ RADIUS_ATTR_CALLING_STATION_ID, "Calling-Station-Id",
190 	  RADIUS_ATTR_TEXT },
191 	{ RADIUS_ATTR_NAS_IDENTIFIER, "NAS-Identifier", RADIUS_ATTR_TEXT },
192 	{ RADIUS_ATTR_PROXY_STATE, "Proxy-State", RADIUS_ATTR_UNDIST },
193 	{ RADIUS_ATTR_ACCT_STATUS_TYPE, "Acct-Status-Type",
194 	  RADIUS_ATTR_INT32 },
195 	{ RADIUS_ATTR_ACCT_DELAY_TIME, "Acct-Delay-Time", RADIUS_ATTR_INT32 },
196 	{ RADIUS_ATTR_ACCT_INPUT_OCTETS, "Acct-Input-Octets",
197 	  RADIUS_ATTR_INT32 },
198 	{ RADIUS_ATTR_ACCT_OUTPUT_OCTETS, "Acct-Output-Octets",
199 	  RADIUS_ATTR_INT32 },
200 	{ RADIUS_ATTR_ACCT_SESSION_ID, "Acct-Session-Id", RADIUS_ATTR_TEXT },
201 	{ RADIUS_ATTR_ACCT_AUTHENTIC, "Acct-Authentic", RADIUS_ATTR_INT32 },
202 	{ RADIUS_ATTR_ACCT_SESSION_TIME, "Acct-Session-Time",
203 	  RADIUS_ATTR_INT32 },
204 	{ RADIUS_ATTR_ACCT_INPUT_PACKETS, "Acct-Input-Packets",
205 	  RADIUS_ATTR_INT32 },
206 	{ RADIUS_ATTR_ACCT_OUTPUT_PACKETS, "Acct-Output-Packets",
207 	  RADIUS_ATTR_INT32 },
208 	{ RADIUS_ATTR_ACCT_TERMINATE_CAUSE, "Acct-Terminate-Cause",
209 	  RADIUS_ATTR_INT32 },
210 	{ RADIUS_ATTR_ACCT_MULTI_SESSION_ID, "Acct-Multi-Session-Id",
211 	  RADIUS_ATTR_TEXT },
212 	{ RADIUS_ATTR_ACCT_LINK_COUNT, "Acct-Link-Count", RADIUS_ATTR_INT32 },
213 	{ RADIUS_ATTR_ACCT_INPUT_GIGAWORDS, "Acct-Input-Gigawords",
214 	  RADIUS_ATTR_INT32 },
215 	{ RADIUS_ATTR_ACCT_OUTPUT_GIGAWORDS, "Acct-Output-Gigawords",
216 	  RADIUS_ATTR_INT32 },
217 	{ RADIUS_ATTR_EVENT_TIMESTAMP, "Event-Timestamp",
218 	  RADIUS_ATTR_INT32 },
219 	{ RADIUS_ATTR_EGRESS_VLANID, "EGRESS-VLANID", RADIUS_ATTR_HEXDUMP },
220 	{ RADIUS_ATTR_NAS_PORT_TYPE, "NAS-Port-Type", RADIUS_ATTR_INT32 },
221 	{ RADIUS_ATTR_TUNNEL_TYPE, "Tunnel-Type", RADIUS_ATTR_HEXDUMP },
222 	{ RADIUS_ATTR_TUNNEL_MEDIUM_TYPE, "Tunnel-Medium-Type",
223 	  RADIUS_ATTR_HEXDUMP },
224 	{ RADIUS_ATTR_TUNNEL_PASSWORD, "Tunnel-Password",
225 	  RADIUS_ATTR_UNDIST },
226 	{ RADIUS_ATTR_CONNECT_INFO, "Connect-Info", RADIUS_ATTR_TEXT },
227 	{ RADIUS_ATTR_EAP_MESSAGE, "EAP-Message", RADIUS_ATTR_UNDIST },
228 	{ RADIUS_ATTR_MESSAGE_AUTHENTICATOR, "Message-Authenticator",
229 	  RADIUS_ATTR_UNDIST },
230 	{ RADIUS_ATTR_TUNNEL_PRIVATE_GROUP_ID, "Tunnel-Private-Group-Id",
231 	  RADIUS_ATTR_HEXDUMP },
232 	{ RADIUS_ATTR_ACCT_INTERIM_INTERVAL, "Acct-Interim-Interval",
233 	  RADIUS_ATTR_INT32 },
234 	{ RADIUS_ATTR_CHARGEABLE_USER_IDENTITY, "Chargeable-User-Identity",
235 	  RADIUS_ATTR_TEXT },
236 	{ RADIUS_ATTR_NAS_IPV6_ADDRESS, "NAS-IPv6-Address", RADIUS_ATTR_IPV6 },
237 	{ RADIUS_ATTR_ERROR_CAUSE, "Error-Cause", RADIUS_ATTR_INT32 },
238 	{ RADIUS_ATTR_EAP_KEY_NAME, "EAP-Key-Name", RADIUS_ATTR_HEXDUMP },
239 	{ RADIUS_ATTR_OPERATOR_NAME, "Operator-Name", RADIUS_ATTR_TEXT },
240 	{ RADIUS_ATTR_LOCATION_INFO, "Location-Information",
241 	  RADIUS_ATTR_HEXDUMP },
242 	{ RADIUS_ATTR_LOCATION_DATA, "Location-Data", RADIUS_ATTR_HEXDUMP },
243 	{ RADIUS_ATTR_BASIC_LOCATION_POLICY_RULES,
244 	  "Basic-Location-Policy-Rules", RADIUS_ATTR_HEXDUMP },
245 	{ RADIUS_ATTR_EXTENDED_LOCATION_POLICY_RULES,
246 	  "Extended-Location-Policy-Rules", RADIUS_ATTR_HEXDUMP },
247 	{ RADIUS_ATTR_LOCATION_CAPABLE, "Location-Capable", RADIUS_ATTR_INT32 },
248 	{ RADIUS_ATTR_REQUESTED_LOCATION_INFO, "Requested-Location-Info",
249 	  RADIUS_ATTR_INT32 },
250 	{ RADIUS_ATTR_MOBILITY_DOMAIN_ID, "Mobility-Domain-Id",
251 	  RADIUS_ATTR_INT32 },
252 	{ RADIUS_ATTR_WLAN_HESSID, "WLAN-HESSID", RADIUS_ATTR_TEXT },
253 	{ RADIUS_ATTR_WLAN_REASON_CODE, "WLAN-Reason-Code",
254 	  RADIUS_ATTR_INT32 },
255 	{ RADIUS_ATTR_WLAN_PAIRWISE_CIPHER, "WLAN-Pairwise-Cipher",
256 	  RADIUS_ATTR_HEXDUMP },
257 	{ RADIUS_ATTR_WLAN_GROUP_CIPHER, "WLAN-Group-Cipher",
258 	  RADIUS_ATTR_HEXDUMP },
259 	{ RADIUS_ATTR_WLAN_AKM_SUITE, "WLAN-AKM-Suite",
260 	  RADIUS_ATTR_HEXDUMP },
261 	{ RADIUS_ATTR_WLAN_GROUP_MGMT_CIPHER, "WLAN-Group-Mgmt-Pairwise-Cipher",
262 	  RADIUS_ATTR_HEXDUMP },
263 };
264 #define RADIUS_ATTRS ARRAY_SIZE(radius_attrs)
265 
266 
267 static const struct radius_attr_type *radius_get_attr_type(u8 type)
268 {
269 	size_t i;
270 
271 	for (i = 0; i < RADIUS_ATTRS; i++) {
272 		if (type == radius_attrs[i].type)
273 			return &radius_attrs[i];
274 	}
275 
276 	return NULL;
277 }
278 
279 
280 static void radius_msg_dump_attr(struct radius_attr_hdr *hdr)
281 {
282 	const struct radius_attr_type *attr;
283 	int len;
284 	unsigned char *pos;
285 	char buf[1000];
286 
287 	attr = radius_get_attr_type(hdr->type);
288 
289 	wpa_printf(MSG_INFO, "   Attribute %d (%s) length=%d",
290 		   hdr->type, attr ? attr->name : "?Unknown?", hdr->length);
291 
292 	if (attr == NULL || hdr->length < sizeof(struct radius_attr_hdr))
293 		return;
294 
295 	len = hdr->length - sizeof(struct radius_attr_hdr);
296 	pos = (unsigned char *) (hdr + 1);
297 
298 	switch (attr->data_type) {
299 	case RADIUS_ATTR_TEXT:
300 		printf_encode(buf, sizeof(buf), pos, len);
301 		wpa_printf(MSG_INFO, "      Value: '%s'", buf);
302 		break;
303 
304 	case RADIUS_ATTR_IP:
305 		if (len == 4) {
306 			struct in_addr addr;
307 			os_memcpy(&addr, pos, 4);
308 			wpa_printf(MSG_INFO, "      Value: %s",
309 				   inet_ntoa(addr));
310 		} else {
311 			wpa_printf(MSG_INFO, "      Invalid IP address length %d",
312 				   len);
313 		}
314 		break;
315 
316 #ifdef CONFIG_IPV6
317 	case RADIUS_ATTR_IPV6:
318 		if (len == 16) {
319 			const char *atxt;
320 			struct in6_addr *addr = (struct in6_addr *) pos;
321 			atxt = inet_ntop(AF_INET6, addr, buf, sizeof(buf));
322 			wpa_printf(MSG_INFO, "      Value: %s",
323 				   atxt ? atxt : "?");
324 		} else {
325 			wpa_printf(MSG_INFO, "      Invalid IPv6 address length %d",
326 				   len);
327 		}
328 		break;
329 #endif /* CONFIG_IPV6 */
330 
331 	case RADIUS_ATTR_HEXDUMP:
332 	case RADIUS_ATTR_UNDIST:
333 		wpa_snprintf_hex(buf, sizeof(buf), pos, len);
334 		wpa_printf(MSG_INFO, "      Value: %s", buf);
335 		break;
336 
337 	case RADIUS_ATTR_INT32:
338 		if (len == 4)
339 			wpa_printf(MSG_INFO, "      Value: %u",
340 				   WPA_GET_BE32(pos));
341 		else
342 			wpa_printf(MSG_INFO, "      Invalid INT32 length %d",
343 				   len);
344 		break;
345 
346 	default:
347 		break;
348 	}
349 }
350 
351 
352 void radius_msg_dump(struct radius_msg *msg)
353 {
354 	size_t i;
355 
356 	wpa_printf(MSG_INFO, "RADIUS message: code=%d (%s) identifier=%d length=%d",
357 		   msg->hdr->code, radius_code_string(msg->hdr->code),
358 		   msg->hdr->identifier, be_to_host16(msg->hdr->length));
359 
360 	for (i = 0; i < msg->attr_used; i++) {
361 		struct radius_attr_hdr *attr = radius_get_attr_hdr(msg, i);
362 		radius_msg_dump_attr(attr);
363 	}
364 }
365 
366 
367 int radius_msg_finish(struct radius_msg *msg, const u8 *secret,
368 		      size_t secret_len)
369 {
370 	if (secret) {
371 		u8 auth[MD5_MAC_LEN];
372 		struct radius_attr_hdr *attr;
373 
374 		os_memset(auth, 0, MD5_MAC_LEN);
375 		attr = radius_msg_add_attr(msg,
376 					   RADIUS_ATTR_MESSAGE_AUTHENTICATOR,
377 					   auth, MD5_MAC_LEN);
378 		if (attr == NULL) {
379 			wpa_printf(MSG_WARNING, "RADIUS: Could not add "
380 				   "Message-Authenticator");
381 			return -1;
382 		}
383 		msg->hdr->length = host_to_be16(wpabuf_len(msg->buf));
384 		hmac_md5(secret, secret_len, wpabuf_head(msg->buf),
385 			 wpabuf_len(msg->buf), (u8 *) (attr + 1));
386 	} else
387 		msg->hdr->length = host_to_be16(wpabuf_len(msg->buf));
388 
389 	if (wpabuf_len(msg->buf) > 0xffff) {
390 		wpa_printf(MSG_WARNING, "RADIUS: Too long message (%lu)",
391 			   (unsigned long) wpabuf_len(msg->buf));
392 		return -1;
393 	}
394 	return 0;
395 }
396 
397 
398 int radius_msg_finish_srv(struct radius_msg *msg, const u8 *secret,
399 			  size_t secret_len, const u8 *req_authenticator)
400 {
401 	u8 auth[MD5_MAC_LEN];
402 	struct radius_attr_hdr *attr;
403 	const u8 *addr[4];
404 	size_t len[4];
405 
406 	os_memset(auth, 0, MD5_MAC_LEN);
407 	attr = radius_msg_add_attr(msg, RADIUS_ATTR_MESSAGE_AUTHENTICATOR,
408 				   auth, MD5_MAC_LEN);
409 	if (attr == NULL) {
410 		wpa_printf(MSG_ERROR, "WARNING: Could not add Message-Authenticator");
411 		return -1;
412 	}
413 	msg->hdr->length = host_to_be16(wpabuf_len(msg->buf));
414 	os_memcpy(msg->hdr->authenticator, req_authenticator,
415 		  sizeof(msg->hdr->authenticator));
416 	hmac_md5(secret, secret_len, wpabuf_head(msg->buf),
417 		 wpabuf_len(msg->buf), (u8 *) (attr + 1));
418 
419 	/* ResponseAuth = MD5(Code+ID+Length+RequestAuth+Attributes+Secret) */
420 	addr[0] = (u8 *) msg->hdr;
421 	len[0] = 1 + 1 + 2;
422 	addr[1] = req_authenticator;
423 	len[1] = MD5_MAC_LEN;
424 	addr[2] = wpabuf_head_u8(msg->buf) + sizeof(struct radius_hdr);
425 	len[2] = wpabuf_len(msg->buf) - sizeof(struct radius_hdr);
426 	addr[3] = secret;
427 	len[3] = secret_len;
428 	md5_vector(4, addr, len, msg->hdr->authenticator);
429 
430 	if (wpabuf_len(msg->buf) > 0xffff) {
431 		wpa_printf(MSG_WARNING, "RADIUS: Too long message (%lu)",
432 			   (unsigned long) wpabuf_len(msg->buf));
433 		return -1;
434 	}
435 	return 0;
436 }
437 
438 
439 int radius_msg_finish_das_resp(struct radius_msg *msg, const u8 *secret,
440 			       size_t secret_len,
441 			       const struct radius_hdr *req_hdr)
442 {
443 	const u8 *addr[2];
444 	size_t len[2];
445 	u8 auth[MD5_MAC_LEN];
446 	struct radius_attr_hdr *attr;
447 
448 	os_memset(auth, 0, MD5_MAC_LEN);
449 	attr = radius_msg_add_attr(msg, RADIUS_ATTR_MESSAGE_AUTHENTICATOR,
450 				   auth, MD5_MAC_LEN);
451 	if (attr == NULL) {
452 		wpa_printf(MSG_WARNING, "Could not add Message-Authenticator");
453 		return -1;
454 	}
455 
456 	msg->hdr->length = host_to_be16(wpabuf_len(msg->buf));
457 	os_memcpy(msg->hdr->authenticator, req_hdr->authenticator, 16);
458 	hmac_md5(secret, secret_len, wpabuf_head(msg->buf),
459 		 wpabuf_len(msg->buf), (u8 *) (attr + 1));
460 
461 	/* ResponseAuth = MD5(Code+ID+Length+RequestAuth+Attributes+Secret) */
462 	addr[0] = wpabuf_head_u8(msg->buf);
463 	len[0] = wpabuf_len(msg->buf);
464 	addr[1] = secret;
465 	len[1] = secret_len;
466 	if (md5_vector(2, addr, len, msg->hdr->authenticator) < 0)
467 		return -1;
468 
469 	if (wpabuf_len(msg->buf) > 0xffff) {
470 		wpa_printf(MSG_WARNING, "RADIUS: Too long message (%lu)",
471 			   (unsigned long) wpabuf_len(msg->buf));
472 		return -1;
473 	}
474 	return 0;
475 }
476 
477 
478 void radius_msg_finish_acct(struct radius_msg *msg, const u8 *secret,
479 			    size_t secret_len)
480 {
481 	const u8 *addr[2];
482 	size_t len[2];
483 
484 	msg->hdr->length = host_to_be16(wpabuf_len(msg->buf));
485 	os_memset(msg->hdr->authenticator, 0, MD5_MAC_LEN);
486 	addr[0] = wpabuf_head(msg->buf);
487 	len[0] = wpabuf_len(msg->buf);
488 	addr[1] = secret;
489 	len[1] = secret_len;
490 	md5_vector(2, addr, len, msg->hdr->authenticator);
491 
492 	if (wpabuf_len(msg->buf) > 0xffff) {
493 		wpa_printf(MSG_WARNING, "RADIUS: Too long messages (%lu)",
494 			   (unsigned long) wpabuf_len(msg->buf));
495 	}
496 }
497 
498 
499 void radius_msg_finish_acct_resp(struct radius_msg *msg, const u8 *secret,
500 				 size_t secret_len, const u8 *req_authenticator)
501 {
502 	const u8 *addr[2];
503 	size_t len[2];
504 
505 	msg->hdr->length = host_to_be16(wpabuf_len(msg->buf));
506 	os_memcpy(msg->hdr->authenticator, req_authenticator, MD5_MAC_LEN);
507 	addr[0] = wpabuf_head(msg->buf);
508 	len[0] = wpabuf_len(msg->buf);
509 	addr[1] = secret;
510 	len[1] = secret_len;
511 	md5_vector(2, addr, len, msg->hdr->authenticator);
512 
513 	if (wpabuf_len(msg->buf) > 0xffff) {
514 		wpa_printf(MSG_WARNING, "RADIUS: Too long messages (%lu)",
515 			   (unsigned long) wpabuf_len(msg->buf));
516 	}
517 }
518 
519 
520 int radius_msg_verify_acct_req(struct radius_msg *msg, const u8 *secret,
521 			       size_t secret_len)
522 {
523 	const u8 *addr[4];
524 	size_t len[4];
525 	u8 zero[MD5_MAC_LEN];
526 	u8 hash[MD5_MAC_LEN];
527 
528 	os_memset(zero, 0, sizeof(zero));
529 	addr[0] = (u8 *) msg->hdr;
530 	len[0] = sizeof(struct radius_hdr) - MD5_MAC_LEN;
531 	addr[1] = zero;
532 	len[1] = MD5_MAC_LEN;
533 	addr[2] = (u8 *) (msg->hdr + 1);
534 	len[2] = wpabuf_len(msg->buf) - sizeof(struct radius_hdr);
535 	addr[3] = secret;
536 	len[3] = secret_len;
537 	md5_vector(4, addr, len, hash);
538 	return os_memcmp_const(msg->hdr->authenticator, hash, MD5_MAC_LEN) != 0;
539 }
540 
541 
542 int radius_msg_verify_das_req(struct radius_msg *msg, const u8 *secret,
543 			      size_t secret_len,
544 			      int require_message_authenticator)
545 {
546 	const u8 *addr[4];
547 	size_t len[4];
548 	u8 zero[MD5_MAC_LEN];
549 	u8 hash[MD5_MAC_LEN];
550 	u8 auth[MD5_MAC_LEN], orig[MD5_MAC_LEN];
551 	u8 orig_authenticator[16];
552 
553 	struct radius_attr_hdr *attr = NULL, *tmp;
554 	size_t i;
555 
556 	os_memset(zero, 0, sizeof(zero));
557 	addr[0] = (u8 *) msg->hdr;
558 	len[0] = sizeof(struct radius_hdr) - MD5_MAC_LEN;
559 	addr[1] = zero;
560 	len[1] = MD5_MAC_LEN;
561 	addr[2] = (u8 *) (msg->hdr + 1);
562 	len[2] = wpabuf_len(msg->buf) - sizeof(struct radius_hdr);
563 	addr[3] = secret;
564 	len[3] = secret_len;
565 	md5_vector(4, addr, len, hash);
566 	if (os_memcmp_const(msg->hdr->authenticator, hash, MD5_MAC_LEN) != 0)
567 		return 1;
568 
569 	for (i = 0; i < msg->attr_used; i++) {
570 		tmp = radius_get_attr_hdr(msg, i);
571 		if (tmp->type == RADIUS_ATTR_MESSAGE_AUTHENTICATOR) {
572 			if (attr != NULL) {
573 				wpa_printf(MSG_WARNING, "Multiple "
574 					   "Message-Authenticator attributes "
575 					   "in RADIUS message");
576 				return 1;
577 			}
578 			attr = tmp;
579 		}
580 	}
581 
582 	if (attr == NULL) {
583 		if (require_message_authenticator) {
584 			wpa_printf(MSG_WARNING,
585 				   "Missing Message-Authenticator attribute in RADIUS message");
586 			return 1;
587 		}
588 		return 0;
589 	}
590 
591 	os_memcpy(orig, attr + 1, MD5_MAC_LEN);
592 	os_memset(attr + 1, 0, MD5_MAC_LEN);
593 	os_memcpy(orig_authenticator, msg->hdr->authenticator,
594 		  sizeof(orig_authenticator));
595 	os_memset(msg->hdr->authenticator, 0,
596 		  sizeof(msg->hdr->authenticator));
597 	hmac_md5(secret, secret_len, wpabuf_head(msg->buf),
598 		 wpabuf_len(msg->buf), auth);
599 	os_memcpy(attr + 1, orig, MD5_MAC_LEN);
600 	os_memcpy(msg->hdr->authenticator, orig_authenticator,
601 		  sizeof(orig_authenticator));
602 
603 	return os_memcmp_const(orig, auth, MD5_MAC_LEN) != 0;
604 }
605 
606 
607 static int radius_msg_add_attr_to_array(struct radius_msg *msg,
608 					struct radius_attr_hdr *attr)
609 {
610 	if (msg->attr_used >= msg->attr_size) {
611 		size_t *nattr_pos;
612 		size_t nlen = msg->attr_size * 2;
613 
614 		nattr_pos = os_realloc_array(msg->attr_pos, nlen,
615 					     sizeof(*msg->attr_pos));
616 		if (nattr_pos == NULL)
617 			return -1;
618 
619 		msg->attr_pos = nattr_pos;
620 		msg->attr_size = nlen;
621 	}
622 
623 	msg->attr_pos[msg->attr_used++] =
624 		(unsigned char *) attr - wpabuf_head_u8(msg->buf);
625 
626 	return 0;
627 }
628 
629 
630 struct radius_attr_hdr *radius_msg_add_attr(struct radius_msg *msg, u8 type,
631 					    const u8 *data, size_t data_len)
632 {
633 	size_t buf_needed;
634 	struct radius_attr_hdr *attr;
635 
636 	if (TEST_FAIL())
637 		return NULL;
638 
639 	if (data_len > RADIUS_MAX_ATTR_LEN) {
640 		wpa_printf(MSG_ERROR, "radius_msg_add_attr: too long attribute (%lu bytes)",
641 		       (unsigned long) data_len);
642 		return NULL;
643 	}
644 
645 	buf_needed = sizeof(*attr) + data_len;
646 
647 	if (wpabuf_tailroom(msg->buf) < buf_needed) {
648 		/* allocate more space for message buffer */
649 		if (wpabuf_resize(&msg->buf, buf_needed) < 0)
650 			return NULL;
651 		msg->hdr = wpabuf_mhead(msg->buf);
652 	}
653 
654 	attr = wpabuf_put(msg->buf, sizeof(struct radius_attr_hdr));
655 	attr->type = type;
656 	attr->length = sizeof(*attr) + data_len;
657 	wpabuf_put_data(msg->buf, data, data_len);
658 
659 	if (radius_msg_add_attr_to_array(msg, attr))
660 		return NULL;
661 
662 	return attr;
663 }
664 
665 
666 /**
667  * radius_msg_parse - Parse a RADIUS message
668  * @data: RADIUS message to be parsed
669  * @len: Length of data buffer in octets
670  * Returns: Parsed RADIUS message or %NULL on failure
671  *
672  * This parses a RADIUS message and makes a copy of its data. The caller is
673  * responsible for freeing the returned data with radius_msg_free().
674  */
675 struct radius_msg * radius_msg_parse(const u8 *data, size_t len)
676 {
677 	struct radius_msg *msg;
678 	struct radius_hdr *hdr;
679 	struct radius_attr_hdr *attr;
680 	size_t msg_len;
681 	unsigned char *pos, *end;
682 
683 	if (data == NULL || len < sizeof(*hdr))
684 		return NULL;
685 
686 	hdr = (struct radius_hdr *) data;
687 
688 	msg_len = be_to_host16(hdr->length);
689 	if (msg_len < sizeof(*hdr) || msg_len > len) {
690 		wpa_printf(MSG_INFO, "RADIUS: Invalid message length");
691 		return NULL;
692 	}
693 
694 	if (msg_len < len) {
695 		wpa_printf(MSG_DEBUG, "RADIUS: Ignored %lu extra bytes after "
696 			   "RADIUS message", (unsigned long) len - msg_len);
697 	}
698 
699 	msg = os_zalloc(sizeof(*msg));
700 	if (msg == NULL)
701 		return NULL;
702 
703 	msg->buf = wpabuf_alloc_copy(data, msg_len);
704 	if (msg->buf == NULL || radius_msg_initialize(msg)) {
705 		radius_msg_free(msg);
706 		return NULL;
707 	}
708 	msg->hdr = wpabuf_mhead(msg->buf);
709 
710 	/* parse attributes */
711 	pos = wpabuf_mhead_u8(msg->buf) + sizeof(struct radius_hdr);
712 	end = wpabuf_mhead_u8(msg->buf) + wpabuf_len(msg->buf);
713 	while (pos < end) {
714 		if ((size_t) (end - pos) < sizeof(*attr))
715 			goto fail;
716 
717 		attr = (struct radius_attr_hdr *) pos;
718 
719 		if (attr->length > end - pos || attr->length < sizeof(*attr))
720 			goto fail;
721 
722 		/* TODO: check that attr->length is suitable for attr->type */
723 
724 		if (radius_msg_add_attr_to_array(msg, attr))
725 			goto fail;
726 
727 		pos += attr->length;
728 	}
729 
730 	return msg;
731 
732  fail:
733 	radius_msg_free(msg);
734 	return NULL;
735 }
736 
737 
738 int radius_msg_add_eap(struct radius_msg *msg, const u8 *data, size_t data_len)
739 {
740 	const u8 *pos = data;
741 	size_t left = data_len;
742 
743 	while (left > 0) {
744 		int len;
745 		if (left > RADIUS_MAX_ATTR_LEN)
746 			len = RADIUS_MAX_ATTR_LEN;
747 		else
748 			len = left;
749 
750 		if (!radius_msg_add_attr(msg, RADIUS_ATTR_EAP_MESSAGE,
751 					 pos, len))
752 			return 0;
753 
754 		pos += len;
755 		left -= len;
756 	}
757 
758 	return 1;
759 }
760 
761 
762 struct wpabuf * radius_msg_get_eap(struct radius_msg *msg)
763 {
764 	struct wpabuf *eap;
765 	size_t len, i;
766 	struct radius_attr_hdr *attr;
767 
768 	if (msg == NULL)
769 		return NULL;
770 
771 	len = 0;
772 	for (i = 0; i < msg->attr_used; i++) {
773 		attr = radius_get_attr_hdr(msg, i);
774 		if (attr->type == RADIUS_ATTR_EAP_MESSAGE &&
775 		    attr->length > sizeof(struct radius_attr_hdr))
776 			len += attr->length - sizeof(struct radius_attr_hdr);
777 	}
778 
779 	if (len == 0)
780 		return NULL;
781 
782 	eap = wpabuf_alloc(len);
783 	if (eap == NULL)
784 		return NULL;
785 
786 	for (i = 0; i < msg->attr_used; i++) {
787 		attr = radius_get_attr_hdr(msg, i);
788 		if (attr->type == RADIUS_ATTR_EAP_MESSAGE &&
789 		    attr->length > sizeof(struct radius_attr_hdr)) {
790 			int flen = attr->length - sizeof(*attr);
791 			wpabuf_put_data(eap, attr + 1, flen);
792 		}
793 	}
794 
795 	return eap;
796 }
797 
798 
799 int radius_msg_verify_msg_auth(struct radius_msg *msg, const u8 *secret,
800 			       size_t secret_len, const u8 *req_auth)
801 {
802 	u8 auth[MD5_MAC_LEN], orig[MD5_MAC_LEN];
803 	u8 orig_authenticator[16];
804 	struct radius_attr_hdr *attr = NULL, *tmp;
805 	size_t i;
806 
807 	for (i = 0; i < msg->attr_used; i++) {
808 		tmp = radius_get_attr_hdr(msg, i);
809 		if (tmp->type == RADIUS_ATTR_MESSAGE_AUTHENTICATOR) {
810 			if (attr != NULL) {
811 				wpa_printf(MSG_INFO, "Multiple Message-Authenticator attributes in RADIUS message");
812 				return 1;
813 			}
814 			attr = tmp;
815 		}
816 	}
817 
818 	if (attr == NULL) {
819 		wpa_printf(MSG_INFO, "No Message-Authenticator attribute found");
820 		return 1;
821 	}
822 
823 	os_memcpy(orig, attr + 1, MD5_MAC_LEN);
824 	os_memset(attr + 1, 0, MD5_MAC_LEN);
825 	if (req_auth) {
826 		os_memcpy(orig_authenticator, msg->hdr->authenticator,
827 			  sizeof(orig_authenticator));
828 		os_memcpy(msg->hdr->authenticator, req_auth,
829 			  sizeof(msg->hdr->authenticator));
830 	}
831 	if (hmac_md5(secret, secret_len, wpabuf_head(msg->buf),
832 		     wpabuf_len(msg->buf), auth) < 0)
833 		return 1;
834 	os_memcpy(attr + 1, orig, MD5_MAC_LEN);
835 	if (req_auth) {
836 		os_memcpy(msg->hdr->authenticator, orig_authenticator,
837 			  sizeof(orig_authenticator));
838 	}
839 
840 	if (os_memcmp_const(orig, auth, MD5_MAC_LEN) != 0) {
841 		wpa_printf(MSG_INFO, "Invalid Message-Authenticator!");
842 		return 1;
843 	}
844 
845 	return 0;
846 }
847 
848 
849 int radius_msg_verify(struct radius_msg *msg, const u8 *secret,
850 		      size_t secret_len, struct radius_msg *sent_msg, int auth)
851 {
852 	const u8 *addr[4];
853 	size_t len[4];
854 	u8 hash[MD5_MAC_LEN];
855 
856 	if (sent_msg == NULL) {
857 		wpa_printf(MSG_INFO, "No matching Access-Request message found");
858 		return 1;
859 	}
860 
861 	if (auth &&
862 	    radius_msg_verify_msg_auth(msg, secret, secret_len,
863 				       sent_msg->hdr->authenticator)) {
864 		return 1;
865 	}
866 
867 	/* ResponseAuth = MD5(Code+ID+Length+RequestAuth+Attributes+Secret) */
868 	addr[0] = (u8 *) msg->hdr;
869 	len[0] = 1 + 1 + 2;
870 	addr[1] = sent_msg->hdr->authenticator;
871 	len[1] = MD5_MAC_LEN;
872 	addr[2] = wpabuf_head_u8(msg->buf) + sizeof(struct radius_hdr);
873 	len[2] = wpabuf_len(msg->buf) - sizeof(struct radius_hdr);
874 	addr[3] = secret;
875 	len[3] = secret_len;
876 	if (md5_vector(4, addr, len, hash) < 0 ||
877 	    os_memcmp_const(hash, msg->hdr->authenticator, MD5_MAC_LEN) != 0) {
878 		wpa_printf(MSG_INFO, "Response Authenticator invalid!");
879 		return 1;
880 	}
881 
882 	return 0;
883 }
884 
885 
886 int radius_msg_copy_attr(struct radius_msg *dst, struct radius_msg *src,
887 			 u8 type)
888 {
889 	struct radius_attr_hdr *attr;
890 	size_t i;
891 	int count = 0;
892 
893 	for (i = 0; i < src->attr_used; i++) {
894 		attr = radius_get_attr_hdr(src, i);
895 		if (attr->type == type && attr->length >= sizeof(*attr)) {
896 			if (!radius_msg_add_attr(dst, type, (u8 *) (attr + 1),
897 						 attr->length - sizeof(*attr)))
898 				return -1;
899 			count++;
900 		}
901 	}
902 
903 	return count;
904 }
905 
906 
907 /* Create Request Authenticator. The value should be unique over the lifetime
908  * of the shared secret between authenticator and authentication server.
909  */
910 int radius_msg_make_authenticator(struct radius_msg *msg)
911 {
912 	return os_get_random((u8 *) &msg->hdr->authenticator,
913 			     sizeof(msg->hdr->authenticator));
914 }
915 
916 
917 /* Get Vendor-specific RADIUS Attribute from a parsed RADIUS message.
918  * Returns the Attribute payload and sets alen to indicate the length of the
919  * payload if a vendor attribute with subtype is found, otherwise returns NULL.
920  * The returned payload is allocated with os_malloc() and caller must free it
921  * by calling os_free().
922  */
923 static u8 *radius_msg_get_vendor_attr(struct radius_msg *msg, u32 vendor,
924 				      u8 subtype, size_t *alen)
925 {
926 	u8 *data, *pos;
927 	size_t i, len;
928 
929 	if (msg == NULL)
930 		return NULL;
931 
932 	for (i = 0; i < msg->attr_used; i++) {
933 		struct radius_attr_hdr *attr = radius_get_attr_hdr(msg, i);
934 		size_t left;
935 		u32 vendor_id;
936 		struct radius_attr_vendor *vhdr;
937 
938 		if (attr->type != RADIUS_ATTR_VENDOR_SPECIFIC ||
939 		    attr->length < sizeof(*attr))
940 			continue;
941 
942 		left = attr->length - sizeof(*attr);
943 		if (left < 4)
944 			continue;
945 
946 		pos = (u8 *) (attr + 1);
947 
948 		os_memcpy(&vendor_id, pos, 4);
949 		pos += 4;
950 		left -= 4;
951 
952 		if (ntohl(vendor_id) != vendor)
953 			continue;
954 
955 		while (left >= sizeof(*vhdr)) {
956 			vhdr = (struct radius_attr_vendor *) pos;
957 			if (vhdr->vendor_length > left ||
958 			    vhdr->vendor_length < sizeof(*vhdr)) {
959 				break;
960 			}
961 			if (vhdr->vendor_type != subtype) {
962 				pos += vhdr->vendor_length;
963 				left -= vhdr->vendor_length;
964 				continue;
965 			}
966 
967 			len = vhdr->vendor_length - sizeof(*vhdr);
968 			data = os_memdup(pos + sizeof(*vhdr), len);
969 			if (data == NULL)
970 				return NULL;
971 			if (alen)
972 				*alen = len;
973 			return data;
974 		}
975 	}
976 
977 	return NULL;
978 }
979 
980 
981 static u8 * decrypt_ms_key(const u8 *key, size_t len,
982 			   const u8 *req_authenticator,
983 			   const u8 *secret, size_t secret_len, size_t *reslen)
984 {
985 	u8 *plain, *ppos, *res;
986 	const u8 *pos;
987 	size_t left, plen;
988 	u8 hash[MD5_MAC_LEN];
989 	int i, first = 1;
990 	const u8 *addr[3];
991 	size_t elen[3];
992 
993 	/* key: 16-bit salt followed by encrypted key info */
994 
995 	if (len < 2 + 16) {
996 		wpa_printf(MSG_DEBUG, "RADIUS: %s: Len is too small: %d",
997 			   __func__, (int) len);
998 		return NULL;
999 	}
1000 
1001 	pos = key + 2;
1002 	left = len - 2;
1003 	if (left % 16) {
1004 		wpa_printf(MSG_INFO, "RADIUS: Invalid ms key len %lu",
1005 			   (unsigned long) left);
1006 		return NULL;
1007 	}
1008 
1009 	plen = left;
1010 	ppos = plain = os_malloc(plen);
1011 	if (plain == NULL)
1012 		return NULL;
1013 	plain[0] = 0;
1014 
1015 	while (left > 0) {
1016 		/* b(1) = MD5(Secret + Request-Authenticator + Salt)
1017 		 * b(i) = MD5(Secret + c(i - 1)) for i > 1 */
1018 
1019 		addr[0] = secret;
1020 		elen[0] = secret_len;
1021 		if (first) {
1022 			addr[1] = req_authenticator;
1023 			elen[1] = MD5_MAC_LEN;
1024 			addr[2] = key;
1025 			elen[2] = 2; /* Salt */
1026 		} else {
1027 			addr[1] = pos - MD5_MAC_LEN;
1028 			elen[1] = MD5_MAC_LEN;
1029 		}
1030 		if (md5_vector(first ? 3 : 2, addr, elen, hash) < 0) {
1031 			os_free(plain);
1032 			return NULL;
1033 		}
1034 		first = 0;
1035 
1036 		for (i = 0; i < MD5_MAC_LEN; i++)
1037 			*ppos++ = *pos++ ^ hash[i];
1038 		left -= MD5_MAC_LEN;
1039 	}
1040 
1041 	if (plain[0] == 0 || plain[0] > plen - 1) {
1042 		wpa_printf(MSG_INFO, "RADIUS: Failed to decrypt MPPE key");
1043 		os_free(plain);
1044 		return NULL;
1045 	}
1046 
1047 	res = os_memdup(plain + 1, plain[0]);
1048 	if (res == NULL) {
1049 		os_free(plain);
1050 		return NULL;
1051 	}
1052 	if (reslen)
1053 		*reslen = plain[0];
1054 	os_free(plain);
1055 	return res;
1056 }
1057 
1058 
1059 static void encrypt_ms_key(const u8 *key, size_t key_len, u16 salt,
1060 			   const u8 *req_authenticator,
1061 			   const u8 *secret, size_t secret_len,
1062 			   u8 *ebuf, size_t *elen)
1063 {
1064 	int i, len, first = 1;
1065 	u8 hash[MD5_MAC_LEN], saltbuf[2], *pos;
1066 	const u8 *addr[3];
1067 	size_t _len[3];
1068 
1069 	WPA_PUT_BE16(saltbuf, salt);
1070 
1071 	len = 1 + key_len;
1072 	if (len & 0x0f) {
1073 		len = (len & 0xf0) + 16;
1074 	}
1075 	os_memset(ebuf, 0, len);
1076 	ebuf[0] = key_len;
1077 	os_memcpy(ebuf + 1, key, key_len);
1078 
1079 	*elen = len;
1080 
1081 	pos = ebuf;
1082 	while (len > 0) {
1083 		/* b(1) = MD5(Secret + Request-Authenticator + Salt)
1084 		 * b(i) = MD5(Secret + c(i - 1)) for i > 1 */
1085 		addr[0] = secret;
1086 		_len[0] = secret_len;
1087 		if (first) {
1088 			addr[1] = req_authenticator;
1089 			_len[1] = MD5_MAC_LEN;
1090 			addr[2] = saltbuf;
1091 			_len[2] = sizeof(saltbuf);
1092 		} else {
1093 			addr[1] = pos - MD5_MAC_LEN;
1094 			_len[1] = MD5_MAC_LEN;
1095 		}
1096 		md5_vector(first ? 3 : 2, addr, _len, hash);
1097 		first = 0;
1098 
1099 		for (i = 0; i < MD5_MAC_LEN; i++)
1100 			*pos++ ^= hash[i];
1101 
1102 		len -= MD5_MAC_LEN;
1103 	}
1104 }
1105 
1106 
1107 struct radius_ms_mppe_keys *
1108 radius_msg_get_ms_keys(struct radius_msg *msg, struct radius_msg *sent_msg,
1109 		       const u8 *secret, size_t secret_len)
1110 {
1111 	u8 *key;
1112 	size_t keylen;
1113 	struct radius_ms_mppe_keys *keys;
1114 
1115 	if (msg == NULL || sent_msg == NULL)
1116 		return NULL;
1117 
1118 	keys = os_zalloc(sizeof(*keys));
1119 	if (keys == NULL)
1120 		return NULL;
1121 
1122 	key = radius_msg_get_vendor_attr(msg, RADIUS_VENDOR_ID_MICROSOFT,
1123 					 RADIUS_VENDOR_ATTR_MS_MPPE_SEND_KEY,
1124 					 &keylen);
1125 	if (key) {
1126 		keys->send = decrypt_ms_key(key, keylen,
1127 					    sent_msg->hdr->authenticator,
1128 					    secret, secret_len,
1129 					    &keys->send_len);
1130 		if (!keys->send) {
1131 			wpa_printf(MSG_DEBUG,
1132 				   "RADIUS: Failed to decrypt send key");
1133 		}
1134 		os_free(key);
1135 	}
1136 
1137 	key = radius_msg_get_vendor_attr(msg, RADIUS_VENDOR_ID_MICROSOFT,
1138 					 RADIUS_VENDOR_ATTR_MS_MPPE_RECV_KEY,
1139 					 &keylen);
1140 	if (key) {
1141 		keys->recv = decrypt_ms_key(key, keylen,
1142 					    sent_msg->hdr->authenticator,
1143 					    secret, secret_len,
1144 					    &keys->recv_len);
1145 		if (!keys->recv) {
1146 			wpa_printf(MSG_DEBUG,
1147 				   "RADIUS: Failed to decrypt recv key");
1148 		}
1149 		os_free(key);
1150 	}
1151 
1152 	return keys;
1153 }
1154 
1155 
1156 struct radius_ms_mppe_keys *
1157 radius_msg_get_cisco_keys(struct radius_msg *msg, struct radius_msg *sent_msg,
1158 			  const u8 *secret, size_t secret_len)
1159 {
1160 	u8 *key;
1161 	size_t keylen;
1162 	struct radius_ms_mppe_keys *keys;
1163 
1164 	if (msg == NULL || sent_msg == NULL)
1165 		return NULL;
1166 
1167 	keys = os_zalloc(sizeof(*keys));
1168 	if (keys == NULL)
1169 		return NULL;
1170 
1171 	key = radius_msg_get_vendor_attr(msg, RADIUS_VENDOR_ID_CISCO,
1172 					 RADIUS_CISCO_AV_PAIR, &keylen);
1173 	if (key && keylen == 51 &&
1174 	    os_memcmp(key, "leap:session-key=", 17) == 0) {
1175 		keys->recv = decrypt_ms_key(key + 17, keylen - 17,
1176 					    sent_msg->hdr->authenticator,
1177 					    secret, secret_len,
1178 					    &keys->recv_len);
1179 	}
1180 	os_free(key);
1181 
1182 	return keys;
1183 }
1184 
1185 
1186 int radius_msg_add_mppe_keys(struct radius_msg *msg,
1187 			     const u8 *req_authenticator,
1188 			     const u8 *secret, size_t secret_len,
1189 			     const u8 *send_key, size_t send_key_len,
1190 			     const u8 *recv_key, size_t recv_key_len)
1191 {
1192 	struct radius_attr_hdr *attr;
1193 	u32 vendor_id = htonl(RADIUS_VENDOR_ID_MICROSOFT);
1194 	u8 *buf;
1195 	struct radius_attr_vendor *vhdr;
1196 	u8 *pos;
1197 	size_t elen;
1198 	int hlen;
1199 	u16 salt;
1200 
1201 	hlen = sizeof(vendor_id) + sizeof(*vhdr) + 2;
1202 
1203 	/* MS-MPPE-Send-Key */
1204 	buf = os_malloc(hlen + send_key_len + 16);
1205 	if (buf == NULL) {
1206 		return 0;
1207 	}
1208 	pos = buf;
1209 	os_memcpy(pos, &vendor_id, sizeof(vendor_id));
1210 	pos += sizeof(vendor_id);
1211 	vhdr = (struct radius_attr_vendor *) pos;
1212 	vhdr->vendor_type = RADIUS_VENDOR_ATTR_MS_MPPE_SEND_KEY;
1213 	pos = (u8 *) (vhdr + 1);
1214 	if (os_get_random((u8 *) &salt, sizeof(salt)) < 0) {
1215 		os_free(buf);
1216 		return 0;
1217 	}
1218 	salt |= 0x8000;
1219 	WPA_PUT_BE16(pos, salt);
1220 	pos += 2;
1221 	encrypt_ms_key(send_key, send_key_len, salt, req_authenticator, secret,
1222 		       secret_len, pos, &elen);
1223 	vhdr->vendor_length = hlen + elen - sizeof(vendor_id);
1224 
1225 	attr = radius_msg_add_attr(msg, RADIUS_ATTR_VENDOR_SPECIFIC,
1226 				   buf, hlen + elen);
1227 	os_free(buf);
1228 	if (attr == NULL) {
1229 		return 0;
1230 	}
1231 
1232 	/* MS-MPPE-Recv-Key */
1233 	buf = os_malloc(hlen + recv_key_len + 16);
1234 	if (buf == NULL) {
1235 		return 0;
1236 	}
1237 	pos = buf;
1238 	os_memcpy(pos, &vendor_id, sizeof(vendor_id));
1239 	pos += sizeof(vendor_id);
1240 	vhdr = (struct radius_attr_vendor *) pos;
1241 	vhdr->vendor_type = RADIUS_VENDOR_ATTR_MS_MPPE_RECV_KEY;
1242 	pos = (u8 *) (vhdr + 1);
1243 	salt ^= 1;
1244 	WPA_PUT_BE16(pos, salt);
1245 	pos += 2;
1246 	encrypt_ms_key(recv_key, recv_key_len, salt, req_authenticator, secret,
1247 		       secret_len, pos, &elen);
1248 	vhdr->vendor_length = hlen + elen - sizeof(vendor_id);
1249 
1250 	attr = radius_msg_add_attr(msg, RADIUS_ATTR_VENDOR_SPECIFIC,
1251 				   buf, hlen + elen);
1252 	os_free(buf);
1253 	if (attr == NULL) {
1254 		return 0;
1255 	}
1256 
1257 	return 1;
1258 }
1259 
1260 
1261 int radius_msg_add_wfa(struct radius_msg *msg, u8 subtype, const u8 *data,
1262 		       size_t len)
1263 {
1264 	struct radius_attr_hdr *attr;
1265 	u8 *buf, *pos;
1266 	size_t alen;
1267 
1268 	alen = 4 + 2 + len;
1269 	buf = os_malloc(alen);
1270 	if (buf == NULL)
1271 		return 0;
1272 	pos = buf;
1273 	WPA_PUT_BE32(pos, RADIUS_VENDOR_ID_WFA);
1274 	pos += 4;
1275 	*pos++ = subtype;
1276 	*pos++ = 2 + len;
1277 	os_memcpy(pos, data, len);
1278 	attr = radius_msg_add_attr(msg, RADIUS_ATTR_VENDOR_SPECIFIC,
1279 				   buf, alen);
1280 	os_free(buf);
1281 	if (attr == NULL)
1282 		return 0;
1283 
1284 	return 1;
1285 }
1286 
1287 
1288 int radius_user_password_hide(struct radius_msg *msg,
1289 			      const u8 *data, size_t data_len,
1290 			      const u8 *secret, size_t secret_len,
1291 			      u8 *buf, size_t buf_len)
1292 {
1293 	size_t padlen, i, pos;
1294 	const u8 *addr[2];
1295 	size_t len[2];
1296 	u8 hash[16];
1297 
1298 	if (data_len + 16 > buf_len)
1299 		return -1;
1300 
1301 	os_memcpy(buf, data, data_len);
1302 
1303 	padlen = data_len % 16;
1304 	if (padlen && data_len < buf_len) {
1305 		padlen = 16 - padlen;
1306 		os_memset(buf + data_len, 0, padlen);
1307 		buf_len = data_len + padlen;
1308 	} else {
1309 		buf_len = data_len;
1310 	}
1311 
1312 	addr[0] = secret;
1313 	len[0] = secret_len;
1314 	addr[1] = msg->hdr->authenticator;
1315 	len[1] = 16;
1316 	md5_vector(2, addr, len, hash);
1317 
1318 	for (i = 0; i < 16; i++)
1319 		buf[i] ^= hash[i];
1320 	pos = 16;
1321 
1322 	while (pos < buf_len) {
1323 		addr[0] = secret;
1324 		len[0] = secret_len;
1325 		addr[1] = &buf[pos - 16];
1326 		len[1] = 16;
1327 		md5_vector(2, addr, len, hash);
1328 
1329 		for (i = 0; i < 16; i++)
1330 			buf[pos + i] ^= hash[i];
1331 
1332 		pos += 16;
1333 	}
1334 
1335 	return buf_len;
1336 }
1337 
1338 
1339 /* Add User-Password attribute to a RADIUS message and encrypt it as specified
1340  * in RFC 2865, Chap. 5.2 */
1341 struct radius_attr_hdr *
1342 radius_msg_add_attr_user_password(struct radius_msg *msg,
1343 				  const u8 *data, size_t data_len,
1344 				  const u8 *secret, size_t secret_len)
1345 {
1346 	u8 buf[128];
1347 	int res;
1348 
1349 	res = radius_user_password_hide(msg, data, data_len,
1350 					secret, secret_len, buf, sizeof(buf));
1351 	if (res < 0)
1352 		return NULL;
1353 
1354 	return radius_msg_add_attr(msg, RADIUS_ATTR_USER_PASSWORD,
1355 				   buf, res);
1356 }
1357 
1358 
1359 int radius_msg_get_attr(struct radius_msg *msg, u8 type, u8 *buf, size_t len)
1360 {
1361 	struct radius_attr_hdr *attr = NULL, *tmp;
1362 	size_t i, dlen;
1363 
1364 	for (i = 0; i < msg->attr_used; i++) {
1365 		tmp = radius_get_attr_hdr(msg, i);
1366 		if (tmp->type == type) {
1367 			attr = tmp;
1368 			break;
1369 		}
1370 	}
1371 
1372 	if (!attr || attr->length < sizeof(*attr))
1373 		return -1;
1374 
1375 	dlen = attr->length - sizeof(*attr);
1376 	if (buf)
1377 		os_memcpy(buf, (attr + 1), dlen > len ? len : dlen);
1378 	return dlen;
1379 }
1380 
1381 
1382 int radius_msg_get_attr_ptr(struct radius_msg *msg, u8 type, u8 **buf,
1383 			    size_t *len, const u8 *start)
1384 {
1385 	size_t i;
1386 	struct radius_attr_hdr *attr = NULL, *tmp;
1387 
1388 	for (i = 0; i < msg->attr_used; i++) {
1389 		tmp = radius_get_attr_hdr(msg, i);
1390 		if (tmp->type == type &&
1391 		    (start == NULL || (u8 *) tmp > start)) {
1392 			attr = tmp;
1393 			break;
1394 		}
1395 	}
1396 
1397 	if (!attr || attr->length < sizeof(*attr))
1398 		return -1;
1399 
1400 	*buf = (u8 *) (attr + 1);
1401 	*len = attr->length - sizeof(*attr);
1402 	return 0;
1403 }
1404 
1405 
1406 int radius_msg_count_attr(struct radius_msg *msg, u8 type, int min_len)
1407 {
1408 	size_t i;
1409 	int count;
1410 
1411 	for (count = 0, i = 0; i < msg->attr_used; i++) {
1412 		struct radius_attr_hdr *attr = radius_get_attr_hdr(msg, i);
1413 		if (attr->type == type &&
1414 		    attr->length >= sizeof(struct radius_attr_hdr) + min_len)
1415 			count++;
1416 	}
1417 
1418 	return count;
1419 }
1420 
1421 
1422 struct radius_tunnel_attrs {
1423 	int tag_used;
1424 	int type; /* Tunnel-Type */
1425 	int medium_type; /* Tunnel-Medium-Type */
1426 	int vlanid;
1427 };
1428 
1429 
1430 static int cmp_int(const void *a, const void *b)
1431 {
1432 	int x, y;
1433 
1434 	x = *((int *) a);
1435 	y = *((int *) b);
1436 	return (x - y);
1437 }
1438 
1439 
1440 /**
1441  * radius_msg_get_vlanid - Parse RADIUS attributes for VLAN tunnel information
1442  * The k tagged vlans found are sorted by vlan_id and stored in the first k
1443  * items of tagged.
1444  *
1445  * @msg: RADIUS message
1446  * @untagged: Pointer to store untagged vid
1447  * @numtagged: Size of tagged
1448  * @tagged: Pointer to store tagged list
1449  *
1450  * Returns: 0 if neither tagged nor untagged configuration is found, 1 otherwise
1451  */
1452 int radius_msg_get_vlanid(struct radius_msg *msg, int *untagged, int numtagged,
1453 			  int *tagged)
1454 {
1455 	struct radius_tunnel_attrs tunnel[RADIUS_TUNNEL_TAGS], *tun;
1456 	size_t i;
1457 	struct radius_attr_hdr *attr = NULL;
1458 	const u8 *data;
1459 	char buf[10];
1460 	size_t dlen;
1461 	int j, taggedidx = 0, vlan_id;
1462 
1463 	os_memset(&tunnel, 0, sizeof(tunnel));
1464 	for (j = 0; j < numtagged; j++)
1465 		tagged[j] = 0;
1466 	*untagged = 0;
1467 
1468 	for (i = 0; i < msg->attr_used; i++) {
1469 		attr = radius_get_attr_hdr(msg, i);
1470 		if (attr->length < sizeof(*attr))
1471 			return -1;
1472 		data = (const u8 *) (attr + 1);
1473 		dlen = attr->length - sizeof(*attr);
1474 		if (attr->length < 3)
1475 			continue;
1476 		if (data[0] >= RADIUS_TUNNEL_TAGS)
1477 			tun = &tunnel[0];
1478 		else
1479 			tun = &tunnel[data[0]];
1480 
1481 		switch (attr->type) {
1482 		case RADIUS_ATTR_TUNNEL_TYPE:
1483 			if (attr->length != 6)
1484 				break;
1485 			tun->tag_used++;
1486 			tun->type = WPA_GET_BE24(data + 1);
1487 			break;
1488 		case RADIUS_ATTR_TUNNEL_MEDIUM_TYPE:
1489 			if (attr->length != 6)
1490 				break;
1491 			tun->tag_used++;
1492 			tun->medium_type = WPA_GET_BE24(data + 1);
1493 			break;
1494 		case RADIUS_ATTR_TUNNEL_PRIVATE_GROUP_ID:
1495 			if (data[0] < RADIUS_TUNNEL_TAGS) {
1496 				data++;
1497 				dlen--;
1498 			}
1499 			if (dlen >= sizeof(buf))
1500 				break;
1501 			os_memcpy(buf, data, dlen);
1502 			buf[dlen] = '\0';
1503 			vlan_id = atoi(buf);
1504 			if (vlan_id <= 0)
1505 				break;
1506 			tun->tag_used++;
1507 			tun->vlanid = vlan_id;
1508 			break;
1509 		case RADIUS_ATTR_EGRESS_VLANID: /* RFC 4675 */
1510 			if (attr->length != 6)
1511 				break;
1512 			vlan_id = WPA_GET_BE24(data + 1);
1513 			if (vlan_id <= 0)
1514 				break;
1515 			if (data[0] == 0x32)
1516 				*untagged = vlan_id;
1517 			else if (data[0] == 0x31 && tagged &&
1518 				 taggedidx < numtagged)
1519 				tagged[taggedidx++] = vlan_id;
1520 			break;
1521 		}
1522 	}
1523 
1524 	/* Use tunnel with the lowest tag for untagged VLAN id */
1525 	for (i = 0; i < RADIUS_TUNNEL_TAGS; i++) {
1526 		tun = &tunnel[i];
1527 		if (tun->tag_used &&
1528 		    tun->type == RADIUS_TUNNEL_TYPE_VLAN &&
1529 		    tun->medium_type == RADIUS_TUNNEL_MEDIUM_TYPE_802 &&
1530 		    tun->vlanid > 0) {
1531 			*untagged = tun->vlanid;
1532 			break;
1533 		}
1534 	}
1535 
1536 	if (taggedidx)
1537 		qsort(tagged, taggedidx, sizeof(int), cmp_int);
1538 
1539 	if (*untagged > 0 || taggedidx)
1540 		return 1;
1541 	return 0;
1542 }
1543 
1544 
1545 /**
1546  * radius_msg_get_tunnel_password - Parse RADIUS attribute Tunnel-Password
1547  * @msg: Received RADIUS message
1548  * @keylen: Length of returned password
1549  * @secret: RADIUS shared secret
1550  * @secret_len: Length of secret
1551  * @sent_msg: Sent RADIUS message
1552  * @n: Number of password attribute to return (starting with 0)
1553  * Returns: Pointer to n-th password (free with os_free) or %NULL
1554  */
1555 char * radius_msg_get_tunnel_password(struct radius_msg *msg, int *keylen,
1556 				      const u8 *secret, size_t secret_len,
1557 				      struct radius_msg *sent_msg, size_t n)
1558 {
1559 	u8 *buf = NULL;
1560 	size_t buflen;
1561 	const u8 *salt;
1562 	u8 *str;
1563 	const u8 *addr[3];
1564 	size_t len[3];
1565 	u8 hash[16];
1566 	u8 *pos;
1567 	size_t i, j = 0;
1568 	struct radius_attr_hdr *attr;
1569 	const u8 *data;
1570 	size_t dlen;
1571 	const u8 *fdata = NULL; /* points to found item */
1572 	size_t fdlen = -1;
1573 	char *ret = NULL;
1574 
1575 	/* find n-th valid Tunnel-Password attribute */
1576 	for (i = 0; i < msg->attr_used; i++) {
1577 		attr = radius_get_attr_hdr(msg, i);
1578 		if (attr == NULL ||
1579 		    attr->type != RADIUS_ATTR_TUNNEL_PASSWORD) {
1580 			continue;
1581 		}
1582 		if (attr->length <= 5)
1583 			continue;
1584 		data = (const u8 *) (attr + 1);
1585 		dlen = attr->length - sizeof(*attr);
1586 		if (dlen <= 3 || dlen % 16 != 3)
1587 			continue;
1588 		j++;
1589 		if (j <= n)
1590 			continue;
1591 
1592 		fdata = data;
1593 		fdlen = dlen;
1594 		break;
1595 	}
1596 	if (fdata == NULL)
1597 		goto out;
1598 
1599 	/* alloc writable memory for decryption */
1600 	buf = os_memdup(fdata, fdlen);
1601 	if (buf == NULL)
1602 		goto out;
1603 	buflen = fdlen;
1604 
1605 	/* init pointers */
1606 	salt = buf + 1;
1607 	str = buf + 3;
1608 
1609 	/* decrypt blocks */
1610 	pos = buf + buflen - 16; /* last block */
1611 	while (pos >= str + 16) { /* all but the first block */
1612 		addr[0] = secret;
1613 		len[0] = secret_len;
1614 		addr[1] = pos - 16;
1615 		len[1] = 16;
1616 		md5_vector(2, addr, len, hash);
1617 
1618 		for (i = 0; i < 16; i++)
1619 			pos[i] ^= hash[i];
1620 
1621 		pos -= 16;
1622 	}
1623 
1624 	/* decrypt first block */
1625 	if (str != pos)
1626 		goto out;
1627 	addr[0] = secret;
1628 	len[0] = secret_len;
1629 	addr[1] = sent_msg->hdr->authenticator;
1630 	len[1] = 16;
1631 	addr[2] = salt;
1632 	len[2] = 2;
1633 	md5_vector(3, addr, len, hash);
1634 
1635 	for (i = 0; i < 16; i++)
1636 		pos[i] ^= hash[i];
1637 
1638 	/* derive plaintext length from first subfield */
1639 	*keylen = (unsigned char) str[0];
1640 	if ((u8 *) (str + *keylen) >= (u8 *) (buf + buflen)) {
1641 		/* decryption error - invalid key length */
1642 		goto out;
1643 	}
1644 	if (*keylen == 0) {
1645 		/* empty password */
1646 		goto out;
1647 	}
1648 
1649 	/* copy passphrase into new buffer */
1650 	ret = os_malloc(*keylen);
1651 	if (ret)
1652 		os_memcpy(ret, str + 1, *keylen);
1653 
1654 out:
1655 	/* return new buffer */
1656 	os_free(buf);
1657 	return ret;
1658 }
1659 
1660 
1661 void radius_free_class(struct radius_class_data *c)
1662 {
1663 	size_t i;
1664 	if (c == NULL)
1665 		return;
1666 	for (i = 0; i < c->count; i++)
1667 		os_free(c->attr[i].data);
1668 	os_free(c->attr);
1669 	c->attr = NULL;
1670 	c->count = 0;
1671 }
1672 
1673 
1674 int radius_copy_class(struct radius_class_data *dst,
1675 		      const struct radius_class_data *src)
1676 {
1677 	size_t i;
1678 
1679 	if (src->attr == NULL)
1680 		return 0;
1681 
1682 	dst->attr = os_calloc(src->count, sizeof(struct radius_attr_data));
1683 	if (dst->attr == NULL)
1684 		return -1;
1685 
1686 	dst->count = 0;
1687 
1688 	for (i = 0; i < src->count; i++) {
1689 		dst->attr[i].data = os_memdup(src->attr[i].data,
1690 					      src->attr[i].len);
1691 		if (dst->attr[i].data == NULL)
1692 			break;
1693 		dst->count++;
1694 		dst->attr[i].len = src->attr[i].len;
1695 	}
1696 
1697 	return 0;
1698 }
1699 
1700 
1701 u8 radius_msg_find_unlisted_attr(struct radius_msg *msg, u8 *attrs)
1702 {
1703 	size_t i, j;
1704 	struct radius_attr_hdr *attr;
1705 
1706 	for (i = 0; i < msg->attr_used; i++) {
1707 		attr = radius_get_attr_hdr(msg, i);
1708 
1709 		for (j = 0; attrs[j]; j++) {
1710 			if (attr->type == attrs[j])
1711 				break;
1712 		}
1713 
1714 		if (attrs[j] == 0)
1715 			return attr->type; /* unlisted attr */
1716 	}
1717 
1718 	return 0;
1719 }
1720 
1721 
1722 int radius_gen_session_id(u8 *id, size_t len)
1723 {
1724 	/*
1725 	 * Acct-Session-Id and Acct-Multi-Session-Id should be globally and
1726 	 * temporarily unique. A high quality random number is required
1727 	 * therefore. This could be be improved by switching to a GUID.
1728 	 */
1729 	return os_get_random(id, len);
1730 }
1731