1 /*
2  * CTR with CBC-MAC Protocol (CCMP)
3  * Copyright (c) 2010-2012, 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 "common/ieee802_11_defs.h"
13 #include "crypto/aes.h"
14 #include "crypto/aes_wrap.h"
15 #include "wlantest.h"
16 
17 
ccmp_aad_nonce(const struct ieee80211_hdr * hdr,const u8 * data,const u8 * a1,const u8 * a2,const u8 * a3,u8 * aad,size_t * aad_len,u8 * nonce)18 static void ccmp_aad_nonce(const struct ieee80211_hdr *hdr, const u8 *data,
19 			   const u8 *a1, const u8 *a2, const u8 *a3,
20 			   u8 *aad, size_t *aad_len, u8 *nonce)
21 {
22 	u16 fc, stype, seq;
23 	int qos = 0, addr4 = 0;
24 	u8 *pos;
25 
26 	nonce[0] = 0;
27 
28 	fc = le_to_host16(hdr->frame_control);
29 	stype = WLAN_FC_GET_STYPE(fc);
30 	if ((fc & (WLAN_FC_TODS | WLAN_FC_FROMDS)) ==
31 	    (WLAN_FC_TODS | WLAN_FC_FROMDS))
32 		addr4 = 1;
33 
34 	if (WLAN_FC_GET_TYPE(fc) == WLAN_FC_TYPE_DATA) {
35 		fc &= ~0x0070; /* Mask subtype bits */
36 		if (stype & 0x08) {
37 			const u8 *qc;
38 			qos = 1;
39 			fc &= ~WLAN_FC_HTC;
40 			qc = (const u8 *) (hdr + 1);
41 			if (addr4)
42 				qc += ETH_ALEN;
43 			nonce[0] = qc[0] & 0x0f;
44 		}
45 	} else if (WLAN_FC_GET_TYPE(fc) == WLAN_FC_TYPE_MGMT)
46 		nonce[0] |= 0x10; /* Management */
47 
48 	fc &= ~(WLAN_FC_RETRY | WLAN_FC_PWRMGT | WLAN_FC_MOREDATA);
49 	fc |= WLAN_FC_ISWEP;
50 	WPA_PUT_LE16(aad, fc);
51 	pos = aad + 2;
52 	os_memcpy(pos, hdr->addr1, 3 * ETH_ALEN);
53 	if (a1)
54 		os_memcpy(pos, a1, ETH_ALEN);
55 	if (a2)
56 		os_memcpy(pos + ETH_ALEN, a2, ETH_ALEN);
57 	if (a3)
58 		os_memcpy(pos + 2 * ETH_ALEN, a3, ETH_ALEN);
59 	pos += 3 * ETH_ALEN;
60 	seq = le_to_host16(hdr->seq_ctrl);
61 	seq &= ~0xfff0; /* Mask Seq#; do not modify Frag# */
62 	WPA_PUT_LE16(pos, seq);
63 	pos += 2;
64 
65 	os_memcpy(pos, hdr + 1, addr4 * ETH_ALEN + qos * 2);
66 	pos += addr4 * ETH_ALEN;
67 	if (qos) {
68 		pos[0] &= ~0x70;
69 		if (1 /* FIX: either device has SPP A-MSDU Capab = 0 */)
70 			pos[0] &= ~0x80;
71 		pos++;
72 		*pos++ = 0x00;
73 	}
74 
75 	*aad_len = pos - aad;
76 
77 	if (a2)
78 		os_memcpy(nonce + 1, a2, ETH_ALEN);
79 	else
80 		os_memcpy(nonce + 1, hdr->addr2, ETH_ALEN);
81 	nonce[7] = data[7]; /* PN5 */
82 	nonce[8] = data[6]; /* PN4 */
83 	nonce[9] = data[5]; /* PN3 */
84 	nonce[10] = data[4]; /* PN2 */
85 	nonce[11] = data[1]; /* PN1 */
86 	nonce[12] = data[0]; /* PN0 */
87 }
88 
89 
ccmp_aad_nonce_pv1(const u8 * hdr,const u8 * a1,const u8 * a2,const u8 * a3,const u8 * pn,u8 * aad,size_t * aad_len,u8 * nonce)90 static void ccmp_aad_nonce_pv1(const u8 *hdr, const u8 *a1, const u8 *a2,
91 			       const u8 *a3, const u8 *pn,
92 			       u8 *aad, size_t *aad_len, u8 *nonce)
93 {
94 	u16 fc, type, ptid;
95 	u8 *pos;
96 
97 	nonce[0] = BIT(5); /* PV1 */
98 	/* TODO: Priority for QMF; 0 is used for Data frames */
99 
100 	fc = WPA_GET_LE16(hdr);
101 	type = (fc & (BIT(2) | BIT(3) | BIT(4))) >> 2;
102 
103 	if (type == 1)
104 		nonce[0] |= 0x10; /* Management */
105 	else if ((type == 0) || (type == 3)) {
106 		/* QoS Data */
107 		ptid = (fc & (BIT(5) | BIT(6) | BIT(7))) >> 5;
108 		nonce[0] |= ptid;
109 	}
110 
111 	fc &= ~(BIT(10) | BIT(11) | BIT(13) | BIT(14) | BIT(15));
112 	fc |= BIT(12);
113 	WPA_PUT_LE16(aad, fc);
114 	pos = aad + 2;
115 	if (type == 0 || type == 3) {
116 		const u8 *sc;
117 
118 		os_memcpy(pos, a1, ETH_ALEN);
119 		pos += ETH_ALEN;
120 		os_memcpy(pos, a2, ETH_ALEN);
121 		pos += ETH_ALEN;
122 
123 		if (type == 0) {
124 			/* Either A1 or A2 contains SID */
125 			sc = hdr + 2 + 2 + ETH_ALEN;
126 		} else {
127 			/* Both A1 and A2 contain full addresses */
128 			sc = hdr + 2 + 2 * ETH_ALEN;
129 		}
130 		/* SC with Sequence Number subfield (bits 4-15 of the Sequence
131 		 * Control field) masked to 0. */
132 		*pos++ = *sc & 0x0f;
133 		*pos++ = 0;
134 
135 		if (a3) {
136 			os_memcpy(pos, a3, ETH_ALEN);
137 			pos += ETH_ALEN;
138 		}
139 	}
140 
141 	*aad_len = pos - aad;
142 
143 	os_memcpy(nonce + 1, a2, ETH_ALEN);
144 	nonce[7] = pn[5]; /* PN5 */
145 	nonce[8] = pn[4]; /* PN4 */
146 	nonce[9] = pn[3]; /* PN3 */
147 	nonce[10] = pn[2]; /* PN2 */
148 	nonce[11] = pn[1]; /* PN1 */
149 	nonce[12] = pn[0]; /* PN0 */
150 }
151 
152 
ccmp_decrypt(const u8 * tk,const struct ieee80211_hdr * hdr,const u8 * a1,const u8 * a2,const u8 * a3,const u8 * data,size_t data_len,size_t * decrypted_len)153 u8 * ccmp_decrypt(const u8 *tk, const struct ieee80211_hdr *hdr,
154 		  const u8 *a1, const u8 *a2, const u8 *a3,
155 		  const u8 *data, size_t data_len,
156 		  size_t *decrypted_len)
157 {
158 	u8 aad[30], nonce[13];
159 	size_t aad_len;
160 	size_t mlen;
161 	u8 *plain;
162 
163 	if (data_len < 8 + 8)
164 		return NULL;
165 
166 	plain = os_malloc(data_len + AES_BLOCK_SIZE);
167 	if (plain == NULL)
168 		return NULL;
169 
170 	mlen = data_len - 8 - 8;
171 
172 	os_memset(aad, 0, sizeof(aad));
173 	ccmp_aad_nonce(hdr, data, a1, a2, a3, aad, &aad_len, nonce);
174 	wpa_hexdump(MSG_EXCESSIVE, "CCMP AAD", aad, aad_len);
175 	wpa_hexdump(MSG_EXCESSIVE, "CCM Nonce", nonce, 13);
176 
177 	if (aes_ccm_ad(tk, 16, nonce, 8, data + 8, mlen, aad, aad_len,
178 		       data + 8 + mlen, plain) < 0) {
179 		u16 seq_ctrl = le_to_host16(hdr->seq_ctrl);
180 		wpa_printf(MSG_INFO, "Invalid CCMP MIC in frame: A1=" MACSTR
181 			   " A2=" MACSTR " A3=" MACSTR " seq=%u frag=%u",
182 			   MAC2STR(hdr->addr1), MAC2STR(hdr->addr2),
183 			   MAC2STR(hdr->addr3),
184 			   WLAN_GET_SEQ_SEQ(seq_ctrl),
185 			   WLAN_GET_SEQ_FRAG(seq_ctrl));
186 		os_free(plain);
187 		return NULL;
188 	}
189 	wpa_hexdump(MSG_EXCESSIVE, "CCMP decrypted", plain, mlen);
190 
191 	*decrypted_len = mlen;
192 	return plain;
193 }
194 
195 
ccmp_get_pn(u8 * pn,const u8 * data)196 void ccmp_get_pn(u8 *pn, const u8 *data)
197 {
198 	pn[0] = data[7]; /* PN5 */
199 	pn[1] = data[6]; /* PN4 */
200 	pn[2] = data[5]; /* PN3 */
201 	pn[3] = data[4]; /* PN2 */
202 	pn[4] = data[1]; /* PN1 */
203 	pn[5] = data[0]; /* PN0 */
204 }
205 
206 
ccmp_encrypt(const u8 * tk,u8 * frame,size_t len,size_t hdrlen,const u8 * qos,const u8 * a1,const u8 * a2,const u8 * a3,const u8 * pn,int keyid,size_t * encrypted_len)207 u8 * ccmp_encrypt(const u8 *tk, u8 *frame, size_t len, size_t hdrlen,
208 		  const u8 *qos, const u8 *a1, const u8 *a2, const u8 *a3,
209 		  const u8 *pn, int keyid, size_t *encrypted_len)
210 {
211 	u8 aad[30], nonce[13];
212 	size_t aad_len, plen;
213 	u8 *crypt, *pos;
214 	struct ieee80211_hdr *hdr;
215 
216 	if (len < hdrlen || hdrlen < 24)
217 		return NULL;
218 	plen = len - hdrlen;
219 
220 	crypt = os_malloc(hdrlen + 8 + plen + 8 + AES_BLOCK_SIZE);
221 	if (crypt == NULL)
222 		return NULL;
223 
224 	os_memcpy(crypt, frame, hdrlen);
225 	hdr = (struct ieee80211_hdr *) crypt;
226 	hdr->frame_control |= host_to_le16(WLAN_FC_ISWEP);
227 	pos = crypt + hdrlen;
228 	*pos++ = pn[5]; /* PN0 */
229 	*pos++ = pn[4]; /* PN1 */
230 	*pos++ = 0x00; /* Rsvd */
231 	*pos++ = 0x20 | (keyid << 6);
232 	*pos++ = pn[3]; /* PN2 */
233 	*pos++ = pn[2]; /* PN3 */
234 	*pos++ = pn[1]; /* PN4 */
235 	*pos++ = pn[0]; /* PN5 */
236 
237 	os_memset(aad, 0, sizeof(aad));
238 	ccmp_aad_nonce(hdr, crypt + hdrlen, a1, a2, a3, aad, &aad_len, nonce);
239 	wpa_hexdump(MSG_EXCESSIVE, "CCMP AAD", aad, aad_len);
240 	wpa_hexdump(MSG_EXCESSIVE, "CCM Nonce", nonce, 13);
241 
242 	if (aes_ccm_ae(tk, 16, nonce, 8, frame + hdrlen, plen, aad, aad_len,
243 		       pos, pos + plen) < 0) {
244 		os_free(crypt);
245 		return NULL;
246 	}
247 
248 	wpa_hexdump(MSG_EXCESSIVE, "CCMP encrypted", crypt + hdrlen + 8, plen);
249 
250 	*encrypted_len = hdrlen + 8 + plen + 8;
251 
252 	return crypt;
253 }
254 
255 
ccmp_encrypt_pv1(const u8 * tk,const u8 * a1,const u8 * a2,const u8 * a3,const u8 * frame,size_t len,size_t hdrlen,const u8 * pn,int keyid,size_t * encrypted_len)256 u8 * ccmp_encrypt_pv1(const u8 *tk, const u8 *a1, const u8 *a2, const u8 *a3,
257 		      const u8 *frame, size_t len,
258 		      size_t hdrlen, const u8 *pn, int keyid,
259 		      size_t *encrypted_len)
260 {
261 	u8 aad[24], nonce[13];
262 	size_t aad_len, plen;
263 	u8 *crypt, *pos;
264 	struct ieee80211_hdr *hdr;
265 
266 	if (len < hdrlen || hdrlen < 12)
267 		return NULL;
268 	plen = len - hdrlen;
269 
270 	crypt = os_malloc(hdrlen + plen + 8 + AES_BLOCK_SIZE);
271 	if (crypt == NULL)
272 		return NULL;
273 
274 	os_memcpy(crypt, frame, hdrlen);
275 	hdr = (struct ieee80211_hdr *) crypt;
276 	hdr->frame_control |= host_to_le16(BIT(12)); /* Protected Frame */
277 	pos = crypt + hdrlen;
278 
279 	os_memset(aad, 0, sizeof(aad));
280 	ccmp_aad_nonce_pv1(crypt, a1, a2, a3, pn, aad, &aad_len, nonce);
281 	wpa_hexdump(MSG_EXCESSIVE, "CCMP AAD", aad, aad_len);
282 	wpa_hexdump(MSG_EXCESSIVE, "CCM Nonce", nonce, sizeof(nonce));
283 
284 	if (aes_ccm_ae(tk, 16, nonce, 8, frame + hdrlen, plen, aad, aad_len,
285 		       pos, pos + plen) < 0) {
286 		os_free(crypt);
287 		return NULL;
288 	}
289 
290 	wpa_hexdump(MSG_EXCESSIVE, "CCMP encrypted", crypt + hdrlen, plen);
291 
292 	*encrypted_len = hdrlen + plen + 8;
293 
294 	return crypt;
295 }
296 
297 
ccmp_256_decrypt(const u8 * tk,const struct ieee80211_hdr * hdr,const u8 * a1,const u8 * a2,const u8 * a3,const u8 * data,size_t data_len,size_t * decrypted_len)298 u8 * ccmp_256_decrypt(const u8 *tk, const struct ieee80211_hdr *hdr,
299 		      const u8 *a1, const u8 *a2, const u8 *a3,
300 		      const u8 *data, size_t data_len, size_t *decrypted_len)
301 {
302 	u8 aad[30], nonce[13];
303 	size_t aad_len;
304 	size_t mlen;
305 	u8 *plain;
306 
307 	if (data_len < 8 + 16)
308 		return NULL;
309 
310 	plain = os_malloc(data_len + AES_BLOCK_SIZE);
311 	if (plain == NULL)
312 		return NULL;
313 
314 	mlen = data_len - 8 - 16;
315 
316 	os_memset(aad, 0, sizeof(aad));
317 	ccmp_aad_nonce(hdr, data, a1, a2, a3, aad, &aad_len, nonce);
318 	wpa_hexdump(MSG_EXCESSIVE, "CCMP-256 AAD", aad, aad_len);
319 	wpa_hexdump(MSG_EXCESSIVE, "CCMP-256 nonce", nonce, 13);
320 
321 	if (aes_ccm_ad(tk, 32, nonce, 16, data + 8, mlen, aad, aad_len,
322 		       data + 8 + mlen, plain) < 0) {
323 		u16 seq_ctrl = le_to_host16(hdr->seq_ctrl);
324 		wpa_printf(MSG_INFO, "Invalid CCMP-256 MIC in frame: A1=" MACSTR
325 			   " A2=" MACSTR " A3=" MACSTR " seq=%u frag=%u",
326 			   MAC2STR(hdr->addr1), MAC2STR(hdr->addr2),
327 			   MAC2STR(hdr->addr3),
328 			   WLAN_GET_SEQ_SEQ(seq_ctrl),
329 			   WLAN_GET_SEQ_FRAG(seq_ctrl));
330 		os_free(plain);
331 		return NULL;
332 	}
333 	wpa_hexdump(MSG_EXCESSIVE, "CCMP-256 decrypted", plain, mlen);
334 
335 	*decrypted_len = mlen;
336 	return plain;
337 }
338 
339 
ccmp_256_encrypt(const u8 * tk,u8 * frame,size_t len,size_t hdrlen,const u8 * qos,const u8 * a1,const u8 * a2,const u8 * a3,const u8 * pn,int keyid,size_t * encrypted_len)340 u8 * ccmp_256_encrypt(const u8 *tk, u8 *frame, size_t len, size_t hdrlen,
341 		      const u8 *qos, const u8 *a1, const u8 *a2, const u8 *a3,
342 		      const u8 *pn, int keyid, size_t *encrypted_len)
343 {
344 	u8 aad[30], nonce[13];
345 	size_t aad_len, plen;
346 	u8 *crypt, *pos;
347 	struct ieee80211_hdr *hdr;
348 
349 	if (len < hdrlen || hdrlen < 24)
350 		return NULL;
351 	plen = len - hdrlen;
352 
353 	crypt = os_malloc(hdrlen + 8 + plen + 16 + AES_BLOCK_SIZE);
354 	if (crypt == NULL)
355 		return NULL;
356 
357 	os_memcpy(crypt, frame, hdrlen);
358 	hdr = (struct ieee80211_hdr *) crypt;
359 	hdr->frame_control |= host_to_le16(WLAN_FC_ISWEP);
360 	pos = crypt + hdrlen;
361 	*pos++ = pn[5]; /* PN0 */
362 	*pos++ = pn[4]; /* PN1 */
363 	*pos++ = 0x00; /* Rsvd */
364 	*pos++ = 0x20 | (keyid << 6);
365 	*pos++ = pn[3]; /* PN2 */
366 	*pos++ = pn[2]; /* PN3 */
367 	*pos++ = pn[1]; /* PN4 */
368 	*pos++ = pn[0]; /* PN5 */
369 
370 	os_memset(aad, 0, sizeof(aad));
371 	ccmp_aad_nonce(hdr, crypt + hdrlen, a1, a2, a3, aad, &aad_len, nonce);
372 	wpa_hexdump(MSG_EXCESSIVE, "CCMP-256 AAD", aad, aad_len);
373 	wpa_hexdump(MSG_EXCESSIVE, "CCMP-256 nonce", nonce, 13);
374 
375 	if (aes_ccm_ae(tk, 32, nonce, 16, frame + hdrlen, plen, aad, aad_len,
376 		       pos, pos + plen) < 0) {
377 		os_free(crypt);
378 		return NULL;
379 	}
380 
381 	wpa_hexdump(MSG_EXCESSIVE, "CCMP-256 encrypted", crypt + hdrlen + 8,
382 		    plen);
383 
384 	*encrypted_len = hdrlen + 8 + plen + 16;
385 
386 	return crypt;
387 }
388