xref: /freebsd/crypto/openssh/digest-libc.c (revision 1323ec571215a77ddd21294f0871979d5ad6b992)
119261079SEd Maste /* $OpenBSD: digest-libc.c,v 1.7 2020/02/26 13:40:09 jsg Exp $ */
2b83788ffSDag-Erling Smørgrav /*
3b83788ffSDag-Erling Smørgrav  * Copyright (c) 2013 Damien Miller <djm@mindrot.org>
4b83788ffSDag-Erling Smørgrav  * Copyright (c) 2014 Markus Friedl.  All rights reserved.
5b83788ffSDag-Erling Smørgrav  *
6b83788ffSDag-Erling Smørgrav  * Permission to use, copy, modify, and distribute this software for any
7b83788ffSDag-Erling Smørgrav  * purpose with or without fee is hereby granted, provided that the above
8b83788ffSDag-Erling Smørgrav  * copyright notice and this permission notice appear in all copies.
9b83788ffSDag-Erling Smørgrav  *
10b83788ffSDag-Erling Smørgrav  * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
11b83788ffSDag-Erling Smørgrav  * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
12b83788ffSDag-Erling Smørgrav  * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
13b83788ffSDag-Erling Smørgrav  * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
14b83788ffSDag-Erling Smørgrav  * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
15b83788ffSDag-Erling Smørgrav  * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
16b83788ffSDag-Erling Smørgrav  * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
17b83788ffSDag-Erling Smørgrav  */
18b83788ffSDag-Erling Smørgrav 
19b83788ffSDag-Erling Smørgrav #include "includes.h"
20b83788ffSDag-Erling Smørgrav 
21bc5531deSDag-Erling Smørgrav #ifndef WITH_OPENSSL
22bc5531deSDag-Erling Smørgrav 
23b83788ffSDag-Erling Smørgrav #include <sys/types.h>
24b83788ffSDag-Erling Smørgrav #include <limits.h>
25b83788ffSDag-Erling Smørgrav #include <stdlib.h>
26b83788ffSDag-Erling Smørgrav #include <string.h>
27b83788ffSDag-Erling Smørgrav 
28bc5531deSDag-Erling Smørgrav #if 0
29b83788ffSDag-Erling Smørgrav #include <md5.h>
30b83788ffSDag-Erling Smørgrav #include <rmd160.h>
3119261079SEd Maste #endif
3219261079SEd Maste #ifdef HAVE_SHA1_H
33b83788ffSDag-Erling Smørgrav #include <sha1.h>
3419261079SEd Maste #endif
3519261079SEd Maste #ifdef HAVE_SHA2_H
36b83788ffSDag-Erling Smørgrav #include <sha2.h>
37bc5531deSDag-Erling Smørgrav #endif
38b83788ffSDag-Erling Smørgrav 
39*1323ec57SEd Maste #if !defined(SHA256_BLOCK_LENGTH) && defined(SHA256_HMAC_BLOCK_SIZE)
40*1323ec57SEd Maste #define SHA256_BLOCK_LENGTH SHA256_HMAC_BLOCK_SIZE
41*1323ec57SEd Maste #endif
42*1323ec57SEd Maste #if !defined(SHA384_BLOCK_LENGTH) && defined(SHA512_HMAC_BLOCK_SIZE)
43*1323ec57SEd Maste #define SHA384_BLOCK_LENGTH SHA512_HMAC_BLOCK_SIZE
44*1323ec57SEd Maste #endif
45*1323ec57SEd Maste #if !defined(SHA512_BLOCK_LENGTH) && defined(SHA512_HMAC_BLOCK_SIZE)
46*1323ec57SEd Maste #define SHA512_BLOCK_LENGTH SHA512_HMAC_BLOCK_SIZE
47*1323ec57SEd Maste #endif
48*1323ec57SEd Maste 
49a0ee8cc6SDag-Erling Smørgrav #include "ssherr.h"
50a0ee8cc6SDag-Erling Smørgrav #include "sshbuf.h"
51b83788ffSDag-Erling Smørgrav #include "digest.h"
52b83788ffSDag-Erling Smørgrav 
53b83788ffSDag-Erling Smørgrav typedef void md_init_fn(void *mdctx);
54b83788ffSDag-Erling Smørgrav typedef void md_update_fn(void *mdctx, const u_int8_t *m, size_t mlen);
55b83788ffSDag-Erling Smørgrav typedef void md_final_fn(u_int8_t[], void *mdctx);
56b83788ffSDag-Erling Smørgrav 
57b83788ffSDag-Erling Smørgrav struct ssh_digest_ctx {
58b83788ffSDag-Erling Smørgrav 	int alg;
59b83788ffSDag-Erling Smørgrav 	void *mdctx;
60b83788ffSDag-Erling Smørgrav };
61b83788ffSDag-Erling Smørgrav 
62b83788ffSDag-Erling Smørgrav struct ssh_digest {
63b83788ffSDag-Erling Smørgrav 	int id;
64b83788ffSDag-Erling Smørgrav 	const char *name;
65b83788ffSDag-Erling Smørgrav 	size_t block_len;
66b83788ffSDag-Erling Smørgrav 	size_t digest_len;
67b83788ffSDag-Erling Smørgrav 	size_t ctx_len;
68b83788ffSDag-Erling Smørgrav 	md_init_fn *md_init;
69b83788ffSDag-Erling Smørgrav 	md_update_fn *md_update;
70b83788ffSDag-Erling Smørgrav 	md_final_fn *md_final;
71b83788ffSDag-Erling Smørgrav };
72b83788ffSDag-Erling Smørgrav 
73b83788ffSDag-Erling Smørgrav /* NB. Indexed directly by algorithm number */
74b83788ffSDag-Erling Smørgrav const struct ssh_digest digests[SSH_DIGEST_MAX] = {
75b83788ffSDag-Erling Smørgrav 	{
76b83788ffSDag-Erling Smørgrav 		SSH_DIGEST_MD5,
77b83788ffSDag-Erling Smørgrav 		"MD5",
78b83788ffSDag-Erling Smørgrav 		MD5_BLOCK_LENGTH,
79b83788ffSDag-Erling Smørgrav 		MD5_DIGEST_LENGTH,
80b83788ffSDag-Erling Smørgrav 		sizeof(MD5_CTX),
81b83788ffSDag-Erling Smørgrav 		(md_init_fn *) MD5Init,
82b83788ffSDag-Erling Smørgrav 		(md_update_fn *) MD5Update,
83b83788ffSDag-Erling Smørgrav 		(md_final_fn *) MD5Final
84b83788ffSDag-Erling Smørgrav 	},
85b83788ffSDag-Erling Smørgrav 	{
86b83788ffSDag-Erling Smørgrav 		SSH_DIGEST_SHA1,
87b83788ffSDag-Erling Smørgrav 		"SHA1",
88b83788ffSDag-Erling Smørgrav 		SHA1_BLOCK_LENGTH,
89b83788ffSDag-Erling Smørgrav 		SHA1_DIGEST_LENGTH,
90b83788ffSDag-Erling Smørgrav 		sizeof(SHA1_CTX),
91b83788ffSDag-Erling Smørgrav 		(md_init_fn *) SHA1Init,
92b83788ffSDag-Erling Smørgrav 		(md_update_fn *) SHA1Update,
93b83788ffSDag-Erling Smørgrav 		(md_final_fn *) SHA1Final
94b83788ffSDag-Erling Smørgrav 	},
95b83788ffSDag-Erling Smørgrav 	{
96b83788ffSDag-Erling Smørgrav 		SSH_DIGEST_SHA256,
97b83788ffSDag-Erling Smørgrav 		"SHA256",
98b83788ffSDag-Erling Smørgrav 		SHA256_BLOCK_LENGTH,
99b83788ffSDag-Erling Smørgrav 		SHA256_DIGEST_LENGTH,
10019261079SEd Maste 		sizeof(SHA2_CTX),
10119261079SEd Maste 		(md_init_fn *) SHA256Init,
10219261079SEd Maste 		(md_update_fn *) SHA256Update,
10319261079SEd Maste 		(md_final_fn *) SHA256Final
104b83788ffSDag-Erling Smørgrav 	},
105b83788ffSDag-Erling Smørgrav 	{
106b83788ffSDag-Erling Smørgrav 		SSH_DIGEST_SHA384,
107b83788ffSDag-Erling Smørgrav 		"SHA384",
108b83788ffSDag-Erling Smørgrav 		SHA384_BLOCK_LENGTH,
109b83788ffSDag-Erling Smørgrav 		SHA384_DIGEST_LENGTH,
11019261079SEd Maste 		sizeof(SHA2_CTX),
11119261079SEd Maste 		(md_init_fn *) SHA384Init,
11219261079SEd Maste 		(md_update_fn *) SHA384Update,
11319261079SEd Maste 		(md_final_fn *) SHA384Final
114b83788ffSDag-Erling Smørgrav 	},
115b83788ffSDag-Erling Smørgrav 	{
116b83788ffSDag-Erling Smørgrav 		SSH_DIGEST_SHA512,
117b83788ffSDag-Erling Smørgrav 		"SHA512",
118b83788ffSDag-Erling Smørgrav 		SHA512_BLOCK_LENGTH,
119b83788ffSDag-Erling Smørgrav 		SHA512_DIGEST_LENGTH,
12019261079SEd Maste 		sizeof(SHA2_CTX),
12119261079SEd Maste 		(md_init_fn *) SHA512Init,
12219261079SEd Maste 		(md_update_fn *) SHA512Update,
12319261079SEd Maste 		(md_final_fn *) SHA512Final
124b83788ffSDag-Erling Smørgrav 	}
125b83788ffSDag-Erling Smørgrav };
126b83788ffSDag-Erling Smørgrav 
127b83788ffSDag-Erling Smørgrav static const struct ssh_digest *
ssh_digest_by_alg(int alg)128b83788ffSDag-Erling Smørgrav ssh_digest_by_alg(int alg)
129b83788ffSDag-Erling Smørgrav {
130b83788ffSDag-Erling Smørgrav 	if (alg < 0 || alg >= SSH_DIGEST_MAX)
131b83788ffSDag-Erling Smørgrav 		return NULL;
132b83788ffSDag-Erling Smørgrav 	if (digests[alg].id != alg) /* sanity */
133b83788ffSDag-Erling Smørgrav 		return NULL;
134b83788ffSDag-Erling Smørgrav 	return &(digests[alg]);
135b83788ffSDag-Erling Smørgrav }
136b83788ffSDag-Erling Smørgrav 
137bc5531deSDag-Erling Smørgrav int
ssh_digest_alg_by_name(const char * name)138bc5531deSDag-Erling Smørgrav ssh_digest_alg_by_name(const char *name)
139bc5531deSDag-Erling Smørgrav {
140bc5531deSDag-Erling Smørgrav 	int alg;
141bc5531deSDag-Erling Smørgrav 
142bc5531deSDag-Erling Smørgrav 	for (alg = 0; alg < SSH_DIGEST_MAX; alg++) {
143bc5531deSDag-Erling Smørgrav 		if (strcasecmp(name, digests[alg].name) == 0)
144bc5531deSDag-Erling Smørgrav 			return digests[alg].id;
145bc5531deSDag-Erling Smørgrav 	}
146bc5531deSDag-Erling Smørgrav 	return -1;
147bc5531deSDag-Erling Smørgrav }
148bc5531deSDag-Erling Smørgrav 
149bc5531deSDag-Erling Smørgrav const char *
ssh_digest_alg_name(int alg)150bc5531deSDag-Erling Smørgrav ssh_digest_alg_name(int alg)
151bc5531deSDag-Erling Smørgrav {
152bc5531deSDag-Erling Smørgrav 	const struct ssh_digest *digest = ssh_digest_by_alg(alg);
153bc5531deSDag-Erling Smørgrav 
154bc5531deSDag-Erling Smørgrav 	return digest == NULL ? NULL : digest->name;
155bc5531deSDag-Erling Smørgrav }
156bc5531deSDag-Erling Smørgrav 
157b83788ffSDag-Erling Smørgrav size_t
ssh_digest_bytes(int alg)158b83788ffSDag-Erling Smørgrav ssh_digest_bytes(int alg)
159b83788ffSDag-Erling Smørgrav {
160b83788ffSDag-Erling Smørgrav 	const struct ssh_digest *digest = ssh_digest_by_alg(alg);
161b83788ffSDag-Erling Smørgrav 
162b83788ffSDag-Erling Smørgrav 	return digest == NULL ? 0 : digest->digest_len;
163b83788ffSDag-Erling Smørgrav }
164b83788ffSDag-Erling Smørgrav 
165b83788ffSDag-Erling Smørgrav size_t
ssh_digest_blocksize(struct ssh_digest_ctx * ctx)166b83788ffSDag-Erling Smørgrav ssh_digest_blocksize(struct ssh_digest_ctx *ctx)
167b83788ffSDag-Erling Smørgrav {
168b83788ffSDag-Erling Smørgrav 	const struct ssh_digest *digest = ssh_digest_by_alg(ctx->alg);
169b83788ffSDag-Erling Smørgrav 
170b83788ffSDag-Erling Smørgrav 	return digest == NULL ? 0 : digest->block_len;
171b83788ffSDag-Erling Smørgrav }
172b83788ffSDag-Erling Smørgrav 
173b83788ffSDag-Erling Smørgrav struct ssh_digest_ctx *
ssh_digest_start(int alg)174b83788ffSDag-Erling Smørgrav ssh_digest_start(int alg)
175b83788ffSDag-Erling Smørgrav {
176b83788ffSDag-Erling Smørgrav 	const struct ssh_digest *digest = ssh_digest_by_alg(alg);
177b83788ffSDag-Erling Smørgrav 	struct ssh_digest_ctx *ret;
178b83788ffSDag-Erling Smørgrav 
17922f393c3SDag-Erling Smørgrav 	if (digest == NULL || (ret = calloc(1, sizeof(*ret))) == NULL)
180b83788ffSDag-Erling Smørgrav 		return NULL;
181b83788ffSDag-Erling Smørgrav 	if ((ret->mdctx = calloc(1, digest->ctx_len)) == NULL) {
182b83788ffSDag-Erling Smørgrav 		free(ret);
183b83788ffSDag-Erling Smørgrav 		return NULL;
184b83788ffSDag-Erling Smørgrav 	}
185b83788ffSDag-Erling Smørgrav 	ret->alg = alg;
186b83788ffSDag-Erling Smørgrav 	digest->md_init(ret->mdctx);
187b83788ffSDag-Erling Smørgrav 	return ret;
188b83788ffSDag-Erling Smørgrav }
189b83788ffSDag-Erling Smørgrav 
190b83788ffSDag-Erling Smørgrav int
ssh_digest_copy_state(struct ssh_digest_ctx * from,struct ssh_digest_ctx * to)191b83788ffSDag-Erling Smørgrav ssh_digest_copy_state(struct ssh_digest_ctx *from, struct ssh_digest_ctx *to)
192b83788ffSDag-Erling Smørgrav {
193b83788ffSDag-Erling Smørgrav 	const struct ssh_digest *digest = ssh_digest_by_alg(from->alg);
194b83788ffSDag-Erling Smørgrav 
195b83788ffSDag-Erling Smørgrav 	if (digest == NULL || from->alg != to->alg)
196a0ee8cc6SDag-Erling Smørgrav 		return SSH_ERR_INVALID_ARGUMENT;
197b83788ffSDag-Erling Smørgrav 	memcpy(to->mdctx, from->mdctx, digest->ctx_len);
198b83788ffSDag-Erling Smørgrav 	return 0;
199b83788ffSDag-Erling Smørgrav }
200b83788ffSDag-Erling Smørgrav 
201b83788ffSDag-Erling Smørgrav int
ssh_digest_update(struct ssh_digest_ctx * ctx,const void * m,size_t mlen)202b83788ffSDag-Erling Smørgrav ssh_digest_update(struct ssh_digest_ctx *ctx, const void *m, size_t mlen)
203b83788ffSDag-Erling Smørgrav {
204b83788ffSDag-Erling Smørgrav 	const struct ssh_digest *digest = ssh_digest_by_alg(ctx->alg);
205b83788ffSDag-Erling Smørgrav 
206b83788ffSDag-Erling Smørgrav 	if (digest == NULL)
207a0ee8cc6SDag-Erling Smørgrav 		return SSH_ERR_INVALID_ARGUMENT;
208b83788ffSDag-Erling Smørgrav 	digest->md_update(ctx->mdctx, m, mlen);
209b83788ffSDag-Erling Smørgrav 	return 0;
210b83788ffSDag-Erling Smørgrav }
211b83788ffSDag-Erling Smørgrav 
212b83788ffSDag-Erling Smørgrav int
ssh_digest_update_buffer(struct ssh_digest_ctx * ctx,const struct sshbuf * b)213a0ee8cc6SDag-Erling Smørgrav ssh_digest_update_buffer(struct ssh_digest_ctx *ctx, const struct sshbuf *b)
214b83788ffSDag-Erling Smørgrav {
215a0ee8cc6SDag-Erling Smørgrav 	return ssh_digest_update(ctx, sshbuf_ptr(b), sshbuf_len(b));
216b83788ffSDag-Erling Smørgrav }
217b83788ffSDag-Erling Smørgrav 
218b83788ffSDag-Erling Smørgrav int
ssh_digest_final(struct ssh_digest_ctx * ctx,u_char * d,size_t dlen)219b83788ffSDag-Erling Smørgrav ssh_digest_final(struct ssh_digest_ctx *ctx, u_char *d, size_t dlen)
220b83788ffSDag-Erling Smørgrav {
221b83788ffSDag-Erling Smørgrav 	const struct ssh_digest *digest = ssh_digest_by_alg(ctx->alg);
222b83788ffSDag-Erling Smørgrav 
223b83788ffSDag-Erling Smørgrav 	if (digest == NULL)
224a0ee8cc6SDag-Erling Smørgrav 		return SSH_ERR_INVALID_ARGUMENT;
225b83788ffSDag-Erling Smørgrav 	if (dlen > UINT_MAX)
226a0ee8cc6SDag-Erling Smørgrav 		return SSH_ERR_INVALID_ARGUMENT;
227b83788ffSDag-Erling Smørgrav 	if (dlen < digest->digest_len) /* No truncation allowed */
228a0ee8cc6SDag-Erling Smørgrav 		return SSH_ERR_INVALID_ARGUMENT;
229b83788ffSDag-Erling Smørgrav 	digest->md_final(d, ctx->mdctx);
230b83788ffSDag-Erling Smørgrav 	return 0;
231b83788ffSDag-Erling Smørgrav }
232b83788ffSDag-Erling Smørgrav 
233b83788ffSDag-Erling Smørgrav void
ssh_digest_free(struct ssh_digest_ctx * ctx)234b83788ffSDag-Erling Smørgrav ssh_digest_free(struct ssh_digest_ctx *ctx)
235b83788ffSDag-Erling Smørgrav {
236b83788ffSDag-Erling Smørgrav 	const struct ssh_digest *digest;
237b83788ffSDag-Erling Smørgrav 
238b83788ffSDag-Erling Smørgrav 	if (ctx != NULL) {
239b83788ffSDag-Erling Smørgrav 		digest = ssh_digest_by_alg(ctx->alg);
240b83788ffSDag-Erling Smørgrav 		if (digest) {
241b83788ffSDag-Erling Smørgrav 			explicit_bzero(ctx->mdctx, digest->ctx_len);
242b83788ffSDag-Erling Smørgrav 			free(ctx->mdctx);
24319261079SEd Maste 			freezero(ctx, sizeof(*ctx));
244b83788ffSDag-Erling Smørgrav 		}
245b83788ffSDag-Erling Smørgrav 	}
246b83788ffSDag-Erling Smørgrav }
247b83788ffSDag-Erling Smørgrav 
248b83788ffSDag-Erling Smørgrav int
ssh_digest_memory(int alg,const void * m,size_t mlen,u_char * d,size_t dlen)249b83788ffSDag-Erling Smørgrav ssh_digest_memory(int alg, const void *m, size_t mlen, u_char *d, size_t dlen)
250b83788ffSDag-Erling Smørgrav {
251b83788ffSDag-Erling Smørgrav 	struct ssh_digest_ctx *ctx = ssh_digest_start(alg);
252b83788ffSDag-Erling Smørgrav 
253b83788ffSDag-Erling Smørgrav 	if (ctx == NULL)
254a0ee8cc6SDag-Erling Smørgrav 		return SSH_ERR_INVALID_ARGUMENT;
255b83788ffSDag-Erling Smørgrav 	if (ssh_digest_update(ctx, m, mlen) != 0 ||
256b83788ffSDag-Erling Smørgrav 	    ssh_digest_final(ctx, d, dlen) != 0)
257a0ee8cc6SDag-Erling Smørgrav 		return SSH_ERR_INVALID_ARGUMENT;
258b83788ffSDag-Erling Smørgrav 	ssh_digest_free(ctx);
259b83788ffSDag-Erling Smørgrav 	return 0;
260b83788ffSDag-Erling Smørgrav }
261b83788ffSDag-Erling Smørgrav 
262b83788ffSDag-Erling Smørgrav int
ssh_digest_buffer(int alg,const struct sshbuf * b,u_char * d,size_t dlen)263a0ee8cc6SDag-Erling Smørgrav ssh_digest_buffer(int alg, const struct sshbuf *b, u_char *d, size_t dlen)
264b83788ffSDag-Erling Smørgrav {
265a0ee8cc6SDag-Erling Smørgrav 	return ssh_digest_memory(alg, sshbuf_ptr(b), sshbuf_len(b), d, dlen);
266b83788ffSDag-Erling Smørgrav }
267bc5531deSDag-Erling Smørgrav #endif /* !WITH_OPENSSL */
268