freebsd-skq/contrib/wpa_supplicant/eap_gpsk_common.c
2007-07-11 15:48:36 +00:00

442 lines
12 KiB
C

/*
* EAP server/peer: EAP-GPSK shared routines
* Copyright (c) 2006-2007, Jouni Malinen <j@w1.fi>
*
* This program is free software; you can redistribute it and/or modify
* it under the terms of the GNU General Public License version 2 as
* published by the Free Software Foundation.
*
* Alternatively, this software may be distributed under the terms of BSD
* license.
*
* See README and COPYING for more details.
*/
#include "includes.h"
#include "common.h"
#include "eap_defs.h"
#include "aes_wrap.h"
#include "crypto.h"
#include "sha1.h"
#include "sha256.h"
#include "eap_gpsk_common.h"
/**
* eap_gpsk_supported_ciphersuite - Check whether ciphersuite is supported
* @vendor: CSuite/Vendor
* @specifier: CSuite/Specifier
* Returns: 1 if ciphersuite is support, or 0 if not
*/
int eap_gpsk_supported_ciphersuite(int vendor, int specifier)
{
if (vendor == EAP_GPSK_VENDOR_IETF &&
specifier == EAP_GPSK_CIPHER_AES)
return 1;
#ifdef EAP_GPSK_SHA256
if (vendor == EAP_GPSK_VENDOR_IETF &&
specifier == EAP_GPSK_CIPHER_SHA256)
return 1;
#endif /* EAP_GPSK_SHA256 */
return 0;
}
static int eap_gpsk_gkdf(const u8 *psk /* Y */, size_t psk_len,
const u8 *data /* Z */, size_t data_len,
u8 *buf, size_t len /* X */)
{
u8 *opos;
size_t i, n, hashlen, left, clen;
u8 ibuf[2], hash[SHA1_MAC_LEN];
const u8 *addr[3];
size_t vlen[3];
hashlen = SHA1_MAC_LEN;
/* M_i = Hash-Function (i || Y || Z); */
addr[0] = ibuf;
vlen[0] = sizeof(ibuf);
addr[1] = psk;
vlen[1] = psk_len;
addr[2] = data;
vlen[2] = data_len;
opos = buf;
left = len;
n = (len + hashlen - 1) / hashlen;
for (i = 1; i <= n; i++) {
WPA_PUT_BE16(ibuf, i);
sha1_vector(3, addr, vlen, hash);
clen = left > hashlen ? hashlen : left;
os_memcpy(opos, hash, clen);
opos += clen;
left -= clen;
}
return 0;
}
static int eap_gpsk_derive_keys_aes(const u8 *psk, size_t psk_len,
const u8 *seed, size_t seed_len,
u8 *msk, u8 *emsk, u8 *sk, size_t *sk_len,
u8 *pk, size_t *pk_len)
{
#define EAP_GPSK_SK_LEN_AES 16
#define EAP_GPSK_PK_LEN_AES 16
u8 zero_string[1], mk[32], *pos, *data;
u8 kdf_out[EAP_MSK_LEN + EAP_EMSK_LEN + EAP_GPSK_SK_LEN_AES +
EAP_GPSK_PK_LEN_AES];
size_t data_len;
/*
* inputString = RAND_Client || ID_Client || RAND_Server || ID_Server
* (= seed)
* KS = 16, PL = psk_len, CSuite_Sel = 0x000000 0x000001
* MK = GKDF-32 (0x00, PL || PSK || CSuite_Sel || inputString)
* MSK = GKDF-160 (MK, inputString)[0..63]
* EMSK = GKDF-160 (MK, inputString)[64..127]
* SK = GKDF-160 (MK, inputString)[128..143]
* PK = GKDF-160 (MK, inputString)[144..159]
* MID = GKDF-16(0x00, "Method ID" || EAP_Method_Type || CSuite_Sel ||
* inputString)
* Hash-Function = SHA-1 (see [RFC3174])
* hashlen = 20 octets (160 bits)
*/
os_memset(zero_string, 0, sizeof(zero_string));
data_len = 2 + psk_len + 6 + seed_len;
data = os_malloc(data_len);
if (data == NULL)
return -1;
pos = data;
WPA_PUT_BE16(pos, psk_len);
pos += 2;
os_memcpy(pos, psk, psk_len);
pos += psk_len;
WPA_PUT_BE24(pos, 0); /* CSuite/Vendor = IETF */
pos += 3;
WPA_PUT_BE24(pos, EAP_GPSK_CIPHER_AES); /* CSuite/Specifier */
pos += 3;
os_memcpy(pos, seed, seed_len); /* inputString */
wpa_hexdump_key(MSG_DEBUG, "EAP-GPSK: Data to MK derivation (AES)",
data, data_len);
if (eap_gpsk_gkdf(zero_string, sizeof(zero_string), data, data_len,
mk, sizeof(mk)) < 0) {
os_free(data);
return -1;
}
os_free(data);
wpa_hexdump_key(MSG_DEBUG, "EAP-GPSK: MK", mk, sizeof(mk));
if (eap_gpsk_gkdf(mk, sizeof(mk), seed, seed_len,
kdf_out, sizeof(kdf_out)) < 0)
return -1;
pos = kdf_out;
wpa_hexdump_key(MSG_DEBUG, "EAP-GPSK: MSK", pos, EAP_MSK_LEN);
os_memcpy(msk, pos, EAP_MSK_LEN);
pos += EAP_MSK_LEN;
wpa_hexdump_key(MSG_DEBUG, "EAP-GPSK: EMSK", pos, EAP_EMSK_LEN);
os_memcpy(emsk, pos, EAP_EMSK_LEN);
pos += EAP_EMSK_LEN;
wpa_hexdump_key(MSG_DEBUG, "EAP-GPSK: SK", pos, EAP_GPSK_SK_LEN_AES);
os_memcpy(sk, pos, EAP_GPSK_SK_LEN_AES);
*sk_len = EAP_GPSK_SK_LEN_AES;
pos += EAP_GPSK_SK_LEN_AES;
wpa_hexdump_key(MSG_DEBUG, "EAP-GPSK: PK", pos, EAP_GPSK_PK_LEN_AES);
os_memcpy(pk, pos, EAP_GPSK_PK_LEN_AES);
*pk_len = EAP_GPSK_PK_LEN_AES;
return 0;
}
#ifdef EAP_GPSK_SHA256
static int eap_gpsk_gkdf_sha256(const u8 *psk /* Y */, size_t psk_len,
const u8 *data /* Z */, size_t data_len,
u8 *buf, size_t len /* X */)
{
u8 *opos;
size_t i, n, hashlen, left, clen;
u8 ibuf[2], hash[SHA256_MAC_LEN];
const u8 *addr[3];
size_t vlen[3];
hashlen = SHA256_MAC_LEN;
/* M_i = Hash-Function (i || Y || Z); */
addr[0] = ibuf;
vlen[0] = sizeof(ibuf);
addr[1] = psk;
vlen[1] = psk_len;
addr[2] = data;
vlen[2] = data_len;
opos = buf;
left = len;
n = (len + hashlen - 1) / hashlen;
for (i = 1; i <= n; i++) {
WPA_PUT_BE16(ibuf, i);
sha256_vector(3, addr, vlen, hash);
clen = left > hashlen ? hashlen : left;
os_memcpy(opos, hash, clen);
opos += clen;
left -= clen;
}
return 0;
}
static int eap_gpsk_derive_keys_sha256(const u8 *psk, size_t psk_len,
const u8 *seed, size_t seed_len,
u8 *msk, u8 *emsk,
u8 *sk, size_t *sk_len,
u8 *pk, size_t *pk_len)
{
#define EAP_GPSK_SK_LEN_SHA256 SHA256_MAC_LEN
#define EAP_GPSK_PK_LEN_SHA256 SHA256_MAC_LEN
u8 mk[SHA256_MAC_LEN], zero_string[1], *pos, *data;
u8 kdf_out[EAP_MSK_LEN + EAP_EMSK_LEN + EAP_GPSK_SK_LEN_SHA256 +
EAP_GPSK_PK_LEN_SHA256];
size_t data_len;
/*
* inputString = RAND_Client || ID_Client || RAND_Server || ID_Server
* (= seed)
* KS = 32, PL = psk_len, CSuite_Sel = 0x000000 0x000002
* MK = GKDF-32 (0x00, PL || PSK || CSuite_Sel || inputString)
* MSK = GKDF-192 (MK, inputString)[0..63]
* EMSK = GKDF-192 (MK, inputString)[64..127]
* SK = GKDF-192 (MK, inputString)[128..159]
* PK = GKDF-192 (MK, inputString)[160..191]
* MID = GKDF-16(0x00, "Method ID" || EAP_Method_Type || CSuite_Sel ||
* inputString)
* Hash-Function = SHA256 (see [RFC4634])
* hashlen = 32 octets (256 bits)
*/
os_memset(zero_string, 0, sizeof(zero_string));
data_len = 2 + psk_len + 6 + seed_len;
data = os_malloc(data_len);
if (data == NULL)
return -1;
pos = data;
WPA_PUT_BE16(pos, psk_len);
pos += 2;
os_memcpy(pos, psk, psk_len);
pos += psk_len;
WPA_PUT_BE24(pos, 0); /* CSuite/Vendor = IETF */
pos += 3;
WPA_PUT_BE24(pos, EAP_GPSK_CIPHER_SHA256); /* CSuite/Specifier */
pos += 3;
os_memcpy(pos, seed, seed_len); /* inputString */
wpa_hexdump_key(MSG_DEBUG, "EAP-GPSK: Data to MK derivation (SHA256)",
data, data_len);
if (eap_gpsk_gkdf_sha256(zero_string, sizeof(zero_string),
data, data_len, mk, sizeof(mk)) < 0) {
os_free(data);
return -1;
}
os_free(data);
wpa_hexdump_key(MSG_DEBUG, "EAP-GPSK: MK", mk, sizeof(mk));
if (eap_gpsk_gkdf_sha256(mk, sizeof(mk), seed, seed_len,
kdf_out, sizeof(kdf_out)) < 0)
return -1;
pos = kdf_out;
wpa_hexdump_key(MSG_DEBUG, "EAP-GPSK: MSK", pos, EAP_MSK_LEN);
os_memcpy(msk, pos, EAP_MSK_LEN);
pos += EAP_MSK_LEN;
wpa_hexdump_key(MSG_DEBUG, "EAP-GPSK: EMSK", pos, EAP_EMSK_LEN);
os_memcpy(emsk, pos, EAP_EMSK_LEN);
pos += EAP_EMSK_LEN;
wpa_hexdump_key(MSG_DEBUG, "EAP-GPSK: SK",
pos, EAP_GPSK_SK_LEN_SHA256);
os_memcpy(sk, pos, EAP_GPSK_SK_LEN_SHA256);
*sk_len = EAP_GPSK_SK_LEN_AES;
pos += EAP_GPSK_SK_LEN_AES;
wpa_hexdump_key(MSG_DEBUG, "EAP-GPSK: PK",
pos, EAP_GPSK_PK_LEN_SHA256);
os_memcpy(pk, pos, EAP_GPSK_PK_LEN_SHA256);
*pk_len = EAP_GPSK_PK_LEN_SHA256;
return 0;
}
#endif /* EAP_GPSK_SHA256 */
/**
* eap_gpsk_derive_keys - Derive EAP-GPSK keys
* @psk: Pre-shared key (at least 16 bytes if AES is used)
* @psk_len: Length of psk in bytes
* @vendor: CSuite/Vendor
* @specifier: CSuite/Specifier
* @rand_client: 32-byte RAND_Client
* @rand_server: 32-byte RAND_Server
* @id_client: ID_Client
* @id_client_len: Length of ID_Client
* @id_server: ID_Server
* @id_server_len: Length of ID_Server
* @msk: Buffer for 64-byte MSK
* @emsk: Buffer for 64-byte EMSK
* @sk: Buffer for SK (at least EAP_GPSK_MAX_SK_LEN bytes)
* @sk_len: Buffer for returning length of SK
* @pk: Buffer for SK (at least EAP_GPSK_MAX_PK_LEN bytes)
* @pk_len: Buffer for returning length of PK
* Returns: 0 on success, -1 on failure
*/
int eap_gpsk_derive_keys(const u8 *psk, size_t psk_len, int vendor,
int specifier,
const u8 *rand_client, const u8 *rand_server,
const u8 *id_client, size_t id_client_len,
const u8 *id_server, size_t id_server_len,
u8 *msk, u8 *emsk, u8 *sk, size_t *sk_len,
u8 *pk, size_t *pk_len)
{
u8 *seed, *pos;
size_t seed_len;
int ret;
wpa_printf(MSG_DEBUG, "EAP-GPSK: Deriving keys (%d:%d)",
vendor, specifier);
if (vendor != EAP_GPSK_VENDOR_IETF)
return -1;
wpa_hexdump_key(MSG_DEBUG, "EAP-GPSK: PSK", psk, psk_len);
/* Seed = RAND_Client || ID_Client || RAND_Server || ID_Server */
seed_len = 2 * EAP_GPSK_RAND_LEN + id_server_len + id_client_len;
seed = os_malloc(seed_len);
if (seed == NULL) {
wpa_printf(MSG_DEBUG, "EAP-GPSK: Failed to allocate memory "
"for key derivation");
return -1;
}
pos = seed;
os_memcpy(pos, rand_client, EAP_GPSK_RAND_LEN);
pos += EAP_GPSK_RAND_LEN;
os_memcpy(pos, id_client, id_client_len);
pos += id_client_len;
os_memcpy(pos, rand_server, EAP_GPSK_RAND_LEN);
pos += EAP_GPSK_RAND_LEN;
os_memcpy(pos, id_server, id_server_len);
pos += id_server_len;
wpa_hexdump(MSG_DEBUG, "EAP-GPSK: Seed", seed, seed_len);
switch (specifier) {
case EAP_GPSK_CIPHER_AES:
ret = eap_gpsk_derive_keys_aes(psk, psk_len, seed, seed_len,
msk, emsk, sk, sk_len,
pk, pk_len);
break;
#ifdef EAP_GPSK_SHA256
case EAP_GPSK_CIPHER_SHA256:
ret = eap_gpsk_derive_keys_sha256(psk, psk_len, seed, seed_len,
msk, emsk, sk, sk_len,
pk, pk_len);
break;
#endif /* EAP_GPSK_SHA256 */
default:
wpa_printf(MSG_DEBUG, "EAP-GPSK: Unknown cipher %d:%d used in "
"key derivation", vendor, specifier);
ret = -1;
break;
}
os_free(seed);
return ret;
}
/**
* eap_gpsk_mic_len - Get the length of the MIC
* @vendor: CSuite/Vendor
* @specifier: CSuite/Specifier
* Returns: MIC length in bytes
*/
size_t eap_gpsk_mic_len(int vendor, int specifier)
{
if (vendor != EAP_GPSK_VENDOR_IETF)
return 0;
switch (specifier) {
case EAP_GPSK_CIPHER_AES:
return 16;
#ifdef EAP_GPSK_SHA256
case EAP_GPSK_CIPHER_SHA256:
return 32;
#endif /* EAP_GPSK_SHA256 */
default:
return 0;
}
}
static int eap_gpsk_compute_mic_aes(const u8 *sk, size_t sk_len,
const u8 *data, size_t len, u8 *mic)
{
if (sk_len != 16) {
wpa_printf(MSG_DEBUG, "EAP-GPSK: Invalid SK length %d for "
"AES-CMAC MIC", sk_len);
return -1;
}
return omac1_aes_128(sk, data, len, mic);
}
/**
* eap_gpsk_compute_mic - Compute EAP-GPSK MIC for an EAP packet
* @sk: Session key SK from eap_gpsk_derive_keys()
* @sk_len: SK length in bytes from eap_gpsk_derive_keys()
* @vendor: CSuite/Vendor
* @specifier: CSuite/Specifier
* @data: Input data to MIC
* @len: Input data length in bytes
* @mic: Buffer for the computed MIC, eap_gpsk_mic_len(cipher) bytes
* Returns: 0 on success, -1 on failure
*/
int eap_gpsk_compute_mic(const u8 *sk, size_t sk_len, int vendor,
int specifier, const u8 *data, size_t len, u8 *mic)
{
int ret;
if (vendor != EAP_GPSK_VENDOR_IETF)
return -1;
switch (specifier) {
case EAP_GPSK_CIPHER_AES:
ret = eap_gpsk_compute_mic_aes(sk, sk_len, data, len, mic);
break;
#ifdef EAP_GPSK_SHA256
case EAP_GPSK_CIPHER_SHA256:
hmac_sha256(sk, sk_len, data, len, mic);
ret = 0;
break;
#endif /* EAP_GPSK_SHA256 */
default:
wpa_printf(MSG_DEBUG, "EAP-GPSK: Unknown cipher %d:%d used in "
"MIC computation", vendor, specifier);
ret = -1;
break;
}
return ret;
}