1*03f9172cSAndroid Build Coastguard Worker /*
2*03f9172cSAndroid Build Coastguard Worker * TLS PRF (SHA1 + MD5)
3*03f9172cSAndroid Build Coastguard Worker * Copyright (c) 2003-2005, Jouni Malinen <[email protected]>
4*03f9172cSAndroid Build Coastguard Worker *
5*03f9172cSAndroid Build Coastguard Worker * This software may be distributed under the terms of the BSD license.
6*03f9172cSAndroid Build Coastguard Worker * See README for more details.
7*03f9172cSAndroid Build Coastguard Worker */
8*03f9172cSAndroid Build Coastguard Worker
9*03f9172cSAndroid Build Coastguard Worker #include "includes.h"
10*03f9172cSAndroid Build Coastguard Worker
11*03f9172cSAndroid Build Coastguard Worker #include "common.h"
12*03f9172cSAndroid Build Coastguard Worker #include "sha1.h"
13*03f9172cSAndroid Build Coastguard Worker #include "md5.h"
14*03f9172cSAndroid Build Coastguard Worker
15*03f9172cSAndroid Build Coastguard Worker
16*03f9172cSAndroid Build Coastguard Worker /**
17*03f9172cSAndroid Build Coastguard Worker * tls_prf_sha1_md5 - Pseudo-Random Function for TLS (TLS-PRF, RFC 2246)
18*03f9172cSAndroid Build Coastguard Worker * @secret: Key for PRF
19*03f9172cSAndroid Build Coastguard Worker * @secret_len: Length of the key in bytes
20*03f9172cSAndroid Build Coastguard Worker * @label: A unique label for each purpose of the PRF
21*03f9172cSAndroid Build Coastguard Worker * @seed: Seed value to bind into the key
22*03f9172cSAndroid Build Coastguard Worker * @seed_len: Length of the seed
23*03f9172cSAndroid Build Coastguard Worker * @out: Buffer for the generated pseudo-random key
24*03f9172cSAndroid Build Coastguard Worker * @outlen: Number of bytes of key to generate
25*03f9172cSAndroid Build Coastguard Worker * Returns: 0 on success, -1 on failure.
26*03f9172cSAndroid Build Coastguard Worker *
27*03f9172cSAndroid Build Coastguard Worker * This function is used to derive new, cryptographically separate keys from a
28*03f9172cSAndroid Build Coastguard Worker * given key in TLS. This PRF is defined in RFC 2246, Chapter 5.
29*03f9172cSAndroid Build Coastguard Worker */
tls_prf_sha1_md5(const u8 * secret,size_t secret_len,const char * label,const u8 * seed,size_t seed_len,u8 * out,size_t outlen)30*03f9172cSAndroid Build Coastguard Worker int tls_prf_sha1_md5(const u8 *secret, size_t secret_len, const char *label,
31*03f9172cSAndroid Build Coastguard Worker const u8 *seed, size_t seed_len, u8 *out, size_t outlen)
32*03f9172cSAndroid Build Coastguard Worker {
33*03f9172cSAndroid Build Coastguard Worker size_t L_S1, L_S2, i;
34*03f9172cSAndroid Build Coastguard Worker const u8 *S1, *S2;
35*03f9172cSAndroid Build Coastguard Worker u8 A_MD5[MD5_MAC_LEN], A_SHA1[SHA1_MAC_LEN];
36*03f9172cSAndroid Build Coastguard Worker u8 P_MD5[MD5_MAC_LEN], P_SHA1[SHA1_MAC_LEN];
37*03f9172cSAndroid Build Coastguard Worker int MD5_pos, SHA1_pos;
38*03f9172cSAndroid Build Coastguard Worker const u8 *MD5_addr[3];
39*03f9172cSAndroid Build Coastguard Worker size_t MD5_len[3];
40*03f9172cSAndroid Build Coastguard Worker const unsigned char *SHA1_addr[3];
41*03f9172cSAndroid Build Coastguard Worker size_t SHA1_len[3];
42*03f9172cSAndroid Build Coastguard Worker
43*03f9172cSAndroid Build Coastguard Worker MD5_addr[0] = A_MD5;
44*03f9172cSAndroid Build Coastguard Worker MD5_len[0] = MD5_MAC_LEN;
45*03f9172cSAndroid Build Coastguard Worker MD5_addr[1] = (unsigned char *) label;
46*03f9172cSAndroid Build Coastguard Worker MD5_len[1] = os_strlen(label);
47*03f9172cSAndroid Build Coastguard Worker MD5_addr[2] = seed;
48*03f9172cSAndroid Build Coastguard Worker MD5_len[2] = seed_len;
49*03f9172cSAndroid Build Coastguard Worker
50*03f9172cSAndroid Build Coastguard Worker SHA1_addr[0] = A_SHA1;
51*03f9172cSAndroid Build Coastguard Worker SHA1_len[0] = SHA1_MAC_LEN;
52*03f9172cSAndroid Build Coastguard Worker SHA1_addr[1] = (unsigned char *) label;
53*03f9172cSAndroid Build Coastguard Worker SHA1_len[1] = os_strlen(label);
54*03f9172cSAndroid Build Coastguard Worker SHA1_addr[2] = seed;
55*03f9172cSAndroid Build Coastguard Worker SHA1_len[2] = seed_len;
56*03f9172cSAndroid Build Coastguard Worker
57*03f9172cSAndroid Build Coastguard Worker /* RFC 2246, Chapter 5
58*03f9172cSAndroid Build Coastguard Worker * A(0) = seed, A(i) = HMAC(secret, A(i-1))
59*03f9172cSAndroid Build Coastguard Worker * P_hash = HMAC(secret, A(1) + seed) + HMAC(secret, A(2) + seed) + ..
60*03f9172cSAndroid Build Coastguard Worker * PRF = P_MD5(S1, label + seed) XOR P_SHA-1(S2, label + seed)
61*03f9172cSAndroid Build Coastguard Worker */
62*03f9172cSAndroid Build Coastguard Worker
63*03f9172cSAndroid Build Coastguard Worker L_S1 = L_S2 = (secret_len + 1) / 2;
64*03f9172cSAndroid Build Coastguard Worker S1 = secret;
65*03f9172cSAndroid Build Coastguard Worker S2 = secret + L_S1;
66*03f9172cSAndroid Build Coastguard Worker if (secret_len & 1) {
67*03f9172cSAndroid Build Coastguard Worker /* The last byte of S1 will be shared with S2 */
68*03f9172cSAndroid Build Coastguard Worker S2--;
69*03f9172cSAndroid Build Coastguard Worker }
70*03f9172cSAndroid Build Coastguard Worker
71*03f9172cSAndroid Build Coastguard Worker hmac_md5_vector(S1, L_S1, 2, &MD5_addr[1], &MD5_len[1], A_MD5);
72*03f9172cSAndroid Build Coastguard Worker hmac_sha1_vector(S2, L_S2, 2, &SHA1_addr[1], &SHA1_len[1], A_SHA1);
73*03f9172cSAndroid Build Coastguard Worker
74*03f9172cSAndroid Build Coastguard Worker MD5_pos = MD5_MAC_LEN;
75*03f9172cSAndroid Build Coastguard Worker SHA1_pos = SHA1_MAC_LEN;
76*03f9172cSAndroid Build Coastguard Worker for (i = 0; i < outlen; i++) {
77*03f9172cSAndroid Build Coastguard Worker if (MD5_pos == MD5_MAC_LEN) {
78*03f9172cSAndroid Build Coastguard Worker hmac_md5_vector(S1, L_S1, 3, MD5_addr, MD5_len, P_MD5);
79*03f9172cSAndroid Build Coastguard Worker MD5_pos = 0;
80*03f9172cSAndroid Build Coastguard Worker hmac_md5(S1, L_S1, A_MD5, MD5_MAC_LEN, A_MD5);
81*03f9172cSAndroid Build Coastguard Worker }
82*03f9172cSAndroid Build Coastguard Worker if (SHA1_pos == SHA1_MAC_LEN) {
83*03f9172cSAndroid Build Coastguard Worker hmac_sha1_vector(S2, L_S2, 3, SHA1_addr, SHA1_len,
84*03f9172cSAndroid Build Coastguard Worker P_SHA1);
85*03f9172cSAndroid Build Coastguard Worker SHA1_pos = 0;
86*03f9172cSAndroid Build Coastguard Worker hmac_sha1(S2, L_S2, A_SHA1, SHA1_MAC_LEN, A_SHA1);
87*03f9172cSAndroid Build Coastguard Worker }
88*03f9172cSAndroid Build Coastguard Worker
89*03f9172cSAndroid Build Coastguard Worker out[i] = P_MD5[MD5_pos] ^ P_SHA1[SHA1_pos];
90*03f9172cSAndroid Build Coastguard Worker
91*03f9172cSAndroid Build Coastguard Worker MD5_pos++;
92*03f9172cSAndroid Build Coastguard Worker SHA1_pos++;
93*03f9172cSAndroid Build Coastguard Worker }
94*03f9172cSAndroid Build Coastguard Worker
95*03f9172cSAndroid Build Coastguard Worker forced_memzero(A_MD5, MD5_MAC_LEN);
96*03f9172cSAndroid Build Coastguard Worker forced_memzero(P_MD5, MD5_MAC_LEN);
97*03f9172cSAndroid Build Coastguard Worker forced_memzero(A_SHA1, SHA1_MAC_LEN);
98*03f9172cSAndroid Build Coastguard Worker forced_memzero(P_SHA1, SHA1_MAC_LEN);
99*03f9172cSAndroid Build Coastguard Worker
100*03f9172cSAndroid Build Coastguard Worker return 0;
101*03f9172cSAndroid Build Coastguard Worker }
102