Home | History | Annotate | Download | only in radius
      1 /*
      2  * RADIUS message processing
      3  * Copyright (c) 2002-2009, 2011-2015, Jouni Malinen <j (at) 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 		int 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