xref: /freebsd/sys/geom/eli/pkcs5v2.c (revision 8ce291a335bc751e7a89691eebfb9f9da65b82ac)
1c58794deSPawel Jakub Dawidek /*-
24d846d26SWarner Losh  * SPDX-License-Identifier: BSD-2-Clause
33728855aSPedro F. Giffuni  *
4c58794deSPawel Jakub Dawidek  * Copyright (c) 2005 Pawel Jakub Dawidek <pjd@FreeBSD.org>
5c58794deSPawel Jakub Dawidek  * All rights reserved.
6c58794deSPawel Jakub Dawidek  *
7c58794deSPawel Jakub Dawidek  * Redistribution and use in source and binary forms, with or without
8c58794deSPawel Jakub Dawidek  * modification, are permitted provided that the following conditions
9c58794deSPawel Jakub Dawidek  * are met:
10c58794deSPawel Jakub Dawidek  * 1. Redistributions of source code must retain the above copyright
11c58794deSPawel Jakub Dawidek  *    notice, this list of conditions and the following disclaimer.
12c58794deSPawel Jakub Dawidek  * 2. Redistributions in binary form must reproduce the above copyright
13c58794deSPawel Jakub Dawidek  *    notice, this list of conditions and the following disclaimer in the
14c58794deSPawel Jakub Dawidek  *    documentation and/or other materials provided with the distribution.
15c58794deSPawel Jakub Dawidek  *
16c58794deSPawel Jakub Dawidek  * THIS SOFTWARE IS PROVIDED BY THE AUTHORS AND CONTRIBUTORS ``AS IS'' AND
17c58794deSPawel Jakub Dawidek  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
18c58794deSPawel Jakub Dawidek  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
19c58794deSPawel Jakub Dawidek  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHORS OR CONTRIBUTORS BE LIABLE
20c58794deSPawel Jakub Dawidek  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
21c58794deSPawel Jakub Dawidek  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
22c58794deSPawel Jakub Dawidek  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
23c58794deSPawel Jakub Dawidek  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
24c58794deSPawel Jakub Dawidek  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
25c58794deSPawel Jakub Dawidek  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
26c58794deSPawel Jakub Dawidek  * SUCH DAMAGE.
27c58794deSPawel Jakub Dawidek  */
28c58794deSPawel Jakub Dawidek 
29c58794deSPawel Jakub Dawidek #include <sys/param.h>
30c58794deSPawel Jakub Dawidek #ifdef _KERNEL
31c58794deSPawel Jakub Dawidek #include <sys/systm.h>
32c58794deSPawel Jakub Dawidek #include <sys/kernel.h>
33c58794deSPawel Jakub Dawidek #else
34c58794deSPawel Jakub Dawidek #include <sys/resource.h>
35c58794deSPawel Jakub Dawidek #include <stdint.h>
36c58794deSPawel Jakub Dawidek #include <strings.h>
37c58794deSPawel Jakub Dawidek #endif
38c58794deSPawel Jakub Dawidek 
39c58794deSPawel Jakub Dawidek #include <geom/eli/g_eli.h>
40c58794deSPawel Jakub Dawidek #include <geom/eli/pkcs5v2.h>
41c58794deSPawel Jakub Dawidek 
42c58794deSPawel Jakub Dawidek static __inline void
xor(uint8_t * dst,const uint8_t * src,size_t size)43c58794deSPawel Jakub Dawidek xor(uint8_t *dst, const uint8_t *src, size_t size)
44c58794deSPawel Jakub Dawidek {
45c58794deSPawel Jakub Dawidek 
46c58794deSPawel Jakub Dawidek 	for (; size > 0; size--)
47c58794deSPawel Jakub Dawidek 		*dst++ ^= *src++;
48c58794deSPawel Jakub Dawidek }
49c58794deSPawel Jakub Dawidek 
50c58794deSPawel Jakub Dawidek void
pkcs5v2_genkey(uint8_t * key,unsigned keylen,const uint8_t * salt,size_t saltsize,const char * passphrase,u_int iterations)51c58794deSPawel Jakub Dawidek pkcs5v2_genkey(uint8_t *key, unsigned keylen, const uint8_t *salt,
52e7630efbSMariusz Zaborski     size_t saltsize, const char *passphrase, u_int iterations)
53c58794deSPawel Jakub Dawidek {
54*8ce291a3SColin Percival 
55*8ce291a3SColin Percival 	pkcs5v2_genkey_raw(key, keylen, salt, saltsize, passphrase,
56*8ce291a3SColin Percival 	    strlen(passphrase), iterations);
57*8ce291a3SColin Percival }
58*8ce291a3SColin Percival 
59*8ce291a3SColin Percival void
pkcs5v2_genkey_raw(uint8_t * key,unsigned keylen,const uint8_t * salt,size_t saltsize,const uint8_t * passphrase,size_t passlen,u_int iterations)60*8ce291a3SColin Percival pkcs5v2_genkey_raw(uint8_t *key, unsigned keylen, const uint8_t *salt,
61*8ce291a3SColin Percival     size_t saltsize, const uint8_t *passphrase, size_t passlen,
62*8ce291a3SColin Percival     u_int iterations)
63*8ce291a3SColin Percival {
64c58794deSPawel Jakub Dawidek 	uint8_t md[SHA512_MDLEN], saltcount[saltsize + sizeof(uint32_t)];
65c58794deSPawel Jakub Dawidek 	uint8_t *counter, *keyp;
66*8ce291a3SColin Percival 	u_int i, bsize;
67c58794deSPawel Jakub Dawidek 	uint32_t count;
6885c15ab8SAllan Jude 	struct hmac_ctx startpoint, ctx;
69c58794deSPawel Jakub Dawidek 
70c58794deSPawel Jakub Dawidek 	bzero(key, keylen);
71c58794deSPawel Jakub Dawidek 	bcopy(salt, saltcount, saltsize);
72c58794deSPawel Jakub Dawidek 	counter = saltcount + saltsize;
73c58794deSPawel Jakub Dawidek 
74c58794deSPawel Jakub Dawidek 	keyp = key;
75c58794deSPawel Jakub Dawidek 	for (count = 1; keylen > 0; count++, keylen -= bsize, keyp += bsize) {
76c58794deSPawel Jakub Dawidek 		bsize = MIN(keylen, sizeof(md));
77c58794deSPawel Jakub Dawidek 
7885c15ab8SAllan Jude 		be32enc(counter, count);
7985c15ab8SAllan Jude 
8085c15ab8SAllan Jude 		g_eli_crypto_hmac_init(&startpoint, passphrase, passlen);
8185c15ab8SAllan Jude 		ctx = startpoint;
8285c15ab8SAllan Jude 		g_eli_crypto_hmac_update(&ctx, saltcount, sizeof(saltcount));
8385c15ab8SAllan Jude 		g_eli_crypto_hmac_final(&ctx, md, sizeof(md));
84c58794deSPawel Jakub Dawidek 		xor(keyp, md, bsize);
85c58794deSPawel Jakub Dawidek 
86c58794deSPawel Jakub Dawidek 		for(i = 1; i < iterations; i++) {
8785c15ab8SAllan Jude 			ctx = startpoint;
8885c15ab8SAllan Jude 			g_eli_crypto_hmac_update(&ctx, md, sizeof(md));
8985c15ab8SAllan Jude 			g_eli_crypto_hmac_final(&ctx, md, sizeof(md));
90c58794deSPawel Jakub Dawidek 			xor(keyp, md, bsize);
91c58794deSPawel Jakub Dawidek 		}
92c58794deSPawel Jakub Dawidek 	}
9385c15ab8SAllan Jude 	explicit_bzero(&startpoint, sizeof(startpoint));
9485c15ab8SAllan Jude 	explicit_bzero(&ctx, sizeof(ctx));
95c58794deSPawel Jakub Dawidek }
96c58794deSPawel Jakub Dawidek 
97c58794deSPawel Jakub Dawidek #ifndef _KERNEL
983a7d67e7SWarner Losh #ifndef _STANDALONE
99c58794deSPawel Jakub Dawidek /*
100c58794deSPawel Jakub Dawidek  * Return the number of microseconds needed for 'interations' iterations.
101c58794deSPawel Jakub Dawidek  */
102c58794deSPawel Jakub Dawidek static int
pkcs5v2_probe(int iterations)103c58794deSPawel Jakub Dawidek pkcs5v2_probe(int iterations)
104c58794deSPawel Jakub Dawidek {
105c58794deSPawel Jakub Dawidek 	uint8_t	key[G_ELI_USERKEYLEN], salt[G_ELI_SALTLEN];
1061808673cSMariusz Zaborski 	const char passphrase[] = "passphrase";
107c58794deSPawel Jakub Dawidek 	struct rusage start, end;
108c58794deSPawel Jakub Dawidek 	int usecs;
109c58794deSPawel Jakub Dawidek 
110c58794deSPawel Jakub Dawidek 	getrusage(RUSAGE_SELF, &start);
111c58794deSPawel Jakub Dawidek 	pkcs5v2_genkey(key, sizeof(key), salt, sizeof(salt), passphrase,
112c58794deSPawel Jakub Dawidek 	    iterations);
113c58794deSPawel Jakub Dawidek 	getrusage(RUSAGE_SELF, &end);
114c58794deSPawel Jakub Dawidek 
115c58794deSPawel Jakub Dawidek 	usecs = end.ru_utime.tv_sec - start.ru_utime.tv_sec;
116c58794deSPawel Jakub Dawidek 	usecs *= 1000000;
117c58794deSPawel Jakub Dawidek 	usecs += end.ru_utime.tv_usec - start.ru_utime.tv_usec;
118c58794deSPawel Jakub Dawidek 	return (usecs);
119c58794deSPawel Jakub Dawidek }
120c58794deSPawel Jakub Dawidek 
121c58794deSPawel Jakub Dawidek /*
122c58794deSPawel Jakub Dawidek  * Return the number of iterations which takes 'usecs' microseconds.
123c58794deSPawel Jakub Dawidek  */
124c58794deSPawel Jakub Dawidek int
pkcs5v2_calculate(int usecs)125c58794deSPawel Jakub Dawidek pkcs5v2_calculate(int usecs)
126c58794deSPawel Jakub Dawidek {
127c58794deSPawel Jakub Dawidek 	int iterations, v;
128c58794deSPawel Jakub Dawidek 
129c58794deSPawel Jakub Dawidek 	for (iterations = 1; ; iterations <<= 1) {
130c58794deSPawel Jakub Dawidek 		v = pkcs5v2_probe(iterations);
131c58794deSPawel Jakub Dawidek 		if (v > 2000000)
132c58794deSPawel Jakub Dawidek 			break;
133c58794deSPawel Jakub Dawidek 	}
134c58794deSPawel Jakub Dawidek 	return (((intmax_t)iterations * (intmax_t)usecs) / v);
135c58794deSPawel Jakub Dawidek }
1363a7d67e7SWarner Losh #endif	/* !_STANDALONE */
137c58794deSPawel Jakub Dawidek #endif	/* !_KERNEL */
138