Annotation of src/usr.bin/ssh/sshsig.c, Revision 1.13
1.1 djm 1: /*
2: * Copyright (c) 2019 Google LLC
3: *
4: * Permission to use, copy, modify, and distribute this software for any
5: * purpose with or without fee is hereby granted, provided that the above
6: * copyright notice and this permission notice appear in all copies.
7: *
8: * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
9: * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
10: * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
11: * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
12: * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
13: * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
14: * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
15: */
16:
17: #include <stdio.h>
18: #include <stdlib.h>
19: #include <stdarg.h>
20: #include <errno.h>
21: #include <string.h>
22: #include <unistd.h>
23:
24: #include "authfd.h"
25: #include "authfile.h"
26: #include "log.h"
27: #include "misc.h"
28: #include "sshbuf.h"
29: #include "sshsig.h"
30: #include "ssherr.h"
31: #include "sshkey.h"
32: #include "match.h"
33: #include "digest.h"
34:
35: #define SIG_VERSION 0x01
36: #define MAGIC_PREAMBLE "SSHSIG"
37: #define MAGIC_PREAMBLE_LEN (sizeof(MAGIC_PREAMBLE) - 1)
38: #define BEGIN_SIGNATURE "-----BEGIN SSH SIGNATURE-----\n"
39: #define END_SIGNATURE "-----END SSH SIGNATURE-----"
40: #define RSA_SIGN_ALG "rsa-sha2-512" /* XXX maybe make configurable */
41: #define RSA_SIGN_ALLOWED "rsa-sha2-512,rsa-sha2-256"
42: #define HASHALG_DEFAULT "sha512" /* XXX maybe make configurable */
43: #define HASHALG_ALLOWED "sha256,sha512"
44:
45: int
46: sshsig_armor(const struct sshbuf *blob, struct sshbuf **out)
47: {
48: struct sshbuf *buf = NULL;
49: int r = SSH_ERR_INTERNAL_ERROR;
50:
51: *out = NULL;
52:
53: if ((buf = sshbuf_new()) == NULL) {
54: error("%s: sshbuf_new failed", __func__);
55: r = SSH_ERR_ALLOC_FAIL;
56: goto out;
57: }
58:
59: if ((r = sshbuf_put(buf, BEGIN_SIGNATURE,
60: sizeof(BEGIN_SIGNATURE)-1)) != 0) {
61: error("%s: sshbuf_putf failed: %s", __func__, ssh_err(r));
62: goto out;
63: }
64:
65: if ((r = sshbuf_dtob64(blob, buf, 1)) != 0) {
66: error("%s: Couldn't base64 encode signature blob: %s",
67: __func__, ssh_err(r));
68: goto out;
69: }
70:
71: if ((r = sshbuf_put(buf, END_SIGNATURE,
72: sizeof(END_SIGNATURE)-1)) != 0 ||
73: (r = sshbuf_put_u8(buf, '\n')) != 0) {
74: error("%s: sshbuf_put failed: %s", __func__, ssh_err(r));
75: goto out;
76: }
77: /* success */
78: *out = buf;
79: buf = NULL; /* transferred */
80: r = 0;
81: out:
82: sshbuf_free(buf);
83: return r;
84: }
85:
86: int
87: sshsig_dearmor(struct sshbuf *sig, struct sshbuf **out)
88: {
89: int r;
90: size_t eoffset = 0;
91: struct sshbuf *buf = NULL;
92: struct sshbuf *sbuf = NULL;
93: char *b64 = NULL;
94:
95: if ((sbuf = sshbuf_fromb(sig)) == NULL) {
96: error("%s: sshbuf_fromb failed", __func__);
97: return SSH_ERR_ALLOC_FAIL;
98: }
99:
100: if ((r = sshbuf_cmp(sbuf, 0,
101: BEGIN_SIGNATURE, sizeof(BEGIN_SIGNATURE)-1)) != 0) {
102: error("Couldn't parse signature: missing header");
103: goto done;
104: }
105:
106: if ((r = sshbuf_consume(sbuf, sizeof(BEGIN_SIGNATURE)-1)) != 0) {
107: error("%s: sshbuf_consume failed: %s", __func__, ssh_err(r));
108: goto done;
109: }
110:
111: if ((r = sshbuf_find(sbuf, 0, "\n" END_SIGNATURE,
112: sizeof("\n" END_SIGNATURE)-1, &eoffset)) != 0) {
113: error("Couldn't parse signature: missing footer");
114: goto done;
115: }
116:
117: if ((r = sshbuf_consume_end(sbuf, sshbuf_len(sbuf)-eoffset)) != 0) {
118: error("%s: sshbuf_consume failed: %s", __func__, ssh_err(r));
119: goto done;
120: }
121:
122: if ((b64 = sshbuf_dup_string(sbuf)) == NULL) {
123: error("%s: sshbuf_dup_string failed", __func__);
124: r = SSH_ERR_ALLOC_FAIL;
125: goto done;
126: }
127:
128: if ((buf = sshbuf_new()) == NULL) {
129: error("%s: sshbuf_new() failed", __func__);
130: r = SSH_ERR_ALLOC_FAIL;
131: goto done;
132: }
133:
134: if ((r = sshbuf_b64tod(buf, b64)) != 0) {
1.3 naddy 135: error("Couldn't decode signature: %s", ssh_err(r));
1.1 djm 136: goto done;
137: }
138:
139: /* success */
140: *out = buf;
141: r = 0;
142: buf = NULL; /* transferred */
143: done:
144: sshbuf_free(buf);
145: sshbuf_free(sbuf);
146: free(b64);
147: return r;
148: }
149:
150: static int
151: sshsig_wrap_sign(struct sshkey *key, const char *hashalg,
1.7 djm 152: const char *sk_provider, const struct sshbuf *h_message,
153: const char *sig_namespace, struct sshbuf **out,
154: sshsig_signer *signer, void *signer_ctx)
1.1 djm 155: {
156: int r;
157: size_t slen = 0;
158: u_char *sig = NULL;
159: struct sshbuf *blob = NULL;
160: struct sshbuf *tosign = NULL;
161: const char *sign_alg = NULL;
162:
163: if ((tosign = sshbuf_new()) == NULL ||
164: (blob = sshbuf_new()) == NULL) {
165: error("%s: sshbuf_new failed", __func__);
166: r = SSH_ERR_ALLOC_FAIL;
167: goto done;
168: }
169:
170: if ((r = sshbuf_put(tosign, MAGIC_PREAMBLE, MAGIC_PREAMBLE_LEN)) != 0 ||
171: (r = sshbuf_put_cstring(tosign, sig_namespace)) != 0 ||
172: (r = sshbuf_put_string(tosign, NULL, 0)) != 0 || /* reserved */
173: (r = sshbuf_put_cstring(tosign, hashalg)) != 0 ||
1.6 djm 174: (r = sshbuf_put_stringb(tosign, h_message)) != 0) {
1.1 djm 175: error("Couldn't construct message to sign: %s", ssh_err(r));
176: goto done;
177: }
178:
179: /* If using RSA keys then default to a good signature algorithm */
180: if (sshkey_type_plain(key->type) == KEY_RSA)
181: sign_alg = RSA_SIGN_ALG;
182:
183: if (signer != NULL) {
184: if ((r = signer(key, &sig, &slen,
185: sshbuf_ptr(tosign), sshbuf_len(tosign),
1.7 djm 186: sign_alg, sk_provider, 0, signer_ctx)) != 0) {
1.1 djm 187: error("Couldn't sign message: %s", ssh_err(r));
188: goto done;
189: }
190: } else {
191: if ((r = sshkey_sign(key, &sig, &slen,
192: sshbuf_ptr(tosign), sshbuf_len(tosign),
1.7 djm 193: sign_alg, sk_provider, 0)) != 0) {
1.1 djm 194: error("Couldn't sign message: %s", ssh_err(r));
195: goto done;
196: }
197: }
198:
199: if ((r = sshbuf_put(blob, MAGIC_PREAMBLE, MAGIC_PREAMBLE_LEN)) != 0 ||
200: (r = sshbuf_put_u32(blob, SIG_VERSION)) != 0 ||
201: (r = sshkey_puts(key, blob)) != 0 ||
202: (r = sshbuf_put_cstring(blob, sig_namespace)) != 0 ||
203: (r = sshbuf_put_string(blob, NULL, 0)) != 0 || /* reserved */
204: (r = sshbuf_put_cstring(blob, hashalg)) != 0 ||
205: (r = sshbuf_put_string(blob, sig, slen)) != 0) {
206: error("Couldn't populate blob: %s", ssh_err(r));
207: goto done;
208: }
209:
1.12 markus 210: if (out != NULL) {
211: *out = blob;
212: blob = NULL;
213: }
1.1 djm 214: r = 0;
215: done:
216: free(sig);
217: sshbuf_free(blob);
218: sshbuf_free(tosign);
219: return r;
220: }
221:
222: /* Check preamble and version. */
223: static int
224: sshsig_parse_preamble(struct sshbuf *buf)
225: {
226: int r = SSH_ERR_INTERNAL_ERROR;
227: uint32_t sversion;
228:
229: if ((r = sshbuf_cmp(buf, 0, MAGIC_PREAMBLE, MAGIC_PREAMBLE_LEN)) != 0 ||
230: (r = sshbuf_consume(buf, (sizeof(MAGIC_PREAMBLE)-1))) != 0 ||
231: (r = sshbuf_get_u32(buf, &sversion)) != 0) {
232: error("Couldn't verify signature: invalid format");
233: return r;
234: }
235:
1.2 djm 236: if (sversion > SIG_VERSION) {
1.1 djm 237: error("Signature version %lu is larger than supported "
238: "version %u", (unsigned long)sversion, SIG_VERSION);
239: return SSH_ERR_INVALID_FORMAT;
240: }
241: return 0;
242: }
243:
244: static int
245: sshsig_check_hashalg(const char *hashalg)
246: {
1.2 djm 247: if (hashalg == NULL ||
248: match_pattern_list(hashalg, HASHALG_ALLOWED, 0) == 1)
1.1 djm 249: return 0;
250: error("%s: unsupported hash algorithm \"%.100s\"", __func__, hashalg);
251: return SSH_ERR_SIGN_ALG_UNSUPPORTED;
252: }
253:
254: static int
255: sshsig_peek_hashalg(struct sshbuf *signature, char **hashalgp)
256: {
257: struct sshbuf *buf = NULL;
258: char *hashalg = NULL;
259: int r = SSH_ERR_INTERNAL_ERROR;
260:
261: if (hashalgp != NULL)
262: *hashalgp = NULL;
263: if ((buf = sshbuf_fromb(signature)) == NULL)
264: return SSH_ERR_ALLOC_FAIL;
265: if ((r = sshsig_parse_preamble(buf)) != 0)
266: goto done;
267: if ((r = sshbuf_get_string_direct(buf, NULL, NULL)) != 0 ||
268: (r = sshbuf_get_string_direct(buf, NULL, NULL)) != 0 ||
269: (r = sshbuf_get_string(buf, NULL, NULL)) != 0 ||
270: (r = sshbuf_get_cstring(buf, &hashalg, NULL)) != 0 ||
271: (r = sshbuf_get_string_direct(buf, NULL, NULL)) != 0) {
272: error("Couldn't parse signature blob: %s", ssh_err(r));
273: goto done;
274: }
275:
276: /* success */
277: r = 0;
278: *hashalgp = hashalg;
279: hashalg = NULL;
280: done:
281: free(hashalg);
282: sshbuf_free(buf);
283: return r;
284: }
285:
286: static int
287: sshsig_wrap_verify(struct sshbuf *signature, const char *hashalg,
288: const struct sshbuf *h_message, const char *expect_namespace,
1.8 djm 289: struct sshkey **sign_keyp, struct sshkey_sig_details **sig_details)
1.1 djm 290: {
291: int r = SSH_ERR_INTERNAL_ERROR;
292: struct sshbuf *buf = NULL, *toverify = NULL;
293: struct sshkey *key = NULL;
294: const u_char *sig;
295: char *got_namespace = NULL, *sigtype = NULL, *sig_hashalg = NULL;
296: size_t siglen;
297:
1.2 djm 298: debug("%s: verify message length %zu", __func__, sshbuf_len(h_message));
1.8 djm 299: if (sig_details != NULL)
300: *sig_details = NULL;
1.1 djm 301: if (sign_keyp != NULL)
302: *sign_keyp = NULL;
303:
304: if ((toverify = sshbuf_new()) == NULL) {
305: error("%s: sshbuf_new failed", __func__);
306: r = SSH_ERR_ALLOC_FAIL;
307: goto done;
308: }
309: if ((r = sshbuf_put(toverify, MAGIC_PREAMBLE,
310: MAGIC_PREAMBLE_LEN)) != 0 ||
311: (r = sshbuf_put_cstring(toverify, expect_namespace)) != 0 ||
312: (r = sshbuf_put_string(toverify, NULL, 0)) != 0 || /* reserved */
313: (r = sshbuf_put_cstring(toverify, hashalg)) != 0 ||
1.6 djm 314: (r = sshbuf_put_stringb(toverify, h_message)) != 0) {
1.1 djm 315: error("Couldn't construct message to verify: %s", ssh_err(r));
316: goto done;
317: }
318:
319: if ((r = sshsig_parse_preamble(signature)) != 0)
320: goto done;
321:
322: if ((r = sshkey_froms(signature, &key)) != 0 ||
323: (r = sshbuf_get_cstring(signature, &got_namespace, NULL)) != 0 ||
324: (r = sshbuf_get_string(signature, NULL, NULL)) != 0 ||
325: (r = sshbuf_get_cstring(signature, &sig_hashalg, NULL)) != 0 ||
326: (r = sshbuf_get_string_direct(signature, &sig, &siglen)) != 0) {
327: error("Couldn't parse signature blob: %s", ssh_err(r));
328: goto done;
329: }
330:
331: if (sshbuf_len(signature) != 0) {
332: error("Signature contains trailing data");
333: r = SSH_ERR_INVALID_FORMAT;
334: goto done;
335: }
336:
337: if (strcmp(expect_namespace, got_namespace) != 0) {
338: error("Couldn't verify signature: namespace does not match");
339: debug("%s: expected namespace \"%s\" received \"%s\"",
340: __func__, expect_namespace, got_namespace);
341: r = SSH_ERR_SIGNATURE_INVALID;
342: goto done;
343: }
344: if (strcmp(hashalg, sig_hashalg) != 0) {
345: error("Couldn't verify signature: hash algorithm mismatch");
346: debug("%s: expected algorithm \"%s\" received \"%s\"",
347: __func__, hashalg, sig_hashalg);
348: r = SSH_ERR_SIGNATURE_INVALID;
349: goto done;
350: }
351: /* Ensure that RSA keys use an acceptable signature algorithm */
352: if (sshkey_type_plain(key->type) == KEY_RSA) {
353: if ((r = sshkey_get_sigtype(sig, siglen, &sigtype)) != 0) {
354: error("Couldn't verify signature: unable to get "
355: "signature type: %s", ssh_err(r));
356: goto done;
357: }
358: if (match_pattern_list(sigtype, RSA_SIGN_ALLOWED, 0) != 1) {
359: error("Couldn't verify signature: unsupported RSA "
360: "signature algorithm %s", sigtype);
361: r = SSH_ERR_SIGN_ALG_UNSUPPORTED;
362: goto done;
363: }
364: }
365: if ((r = sshkey_verify(key, sig, siglen, sshbuf_ptr(toverify),
1.8 djm 366: sshbuf_len(toverify), NULL, 0, sig_details)) != 0) {
1.1 djm 367: error("Signature verification failed: %s", ssh_err(r));
368: goto done;
369: }
370:
371: /* success */
372: r = 0;
373: if (sign_keyp != NULL) {
374: *sign_keyp = key;
375: key = NULL; /* transferred */
376: }
377: done:
378: free(got_namespace);
379: free(sigtype);
380: free(sig_hashalg);
381: sshbuf_free(buf);
382: sshbuf_free(toverify);
383: sshkey_free(key);
384: return r;
385: }
386:
1.2 djm 387: static int
388: hash_buffer(const struct sshbuf *m, const char *hashalg, struct sshbuf **bp)
1.1 djm 389: {
1.2 djm 390: char *hex, hash[SSH_DIGEST_MAX_LENGTH];
391: int alg, r = SSH_ERR_INTERNAL_ERROR;
1.1 djm 392: struct sshbuf *b = NULL;
393:
1.2 djm 394: *bp = NULL;
395: memset(hash, 0, sizeof(hash));
1.1 djm 396:
397: if ((r = sshsig_check_hashalg(hashalg)) != 0)
398: return r;
399: if ((alg = ssh_digest_alg_by_name(hashalg)) == -1) {
400: error("%s: can't look up hash algorithm %s",
1.2 djm 401: __func__, hashalg);
1.1 djm 402: return SSH_ERR_INTERNAL_ERROR;
403: }
1.2 djm 404: if ((r = ssh_digest_buffer(alg, m, hash, sizeof(hash))) != 0) {
1.1 djm 405: error("%s: ssh_digest_buffer failed: %s", __func__, ssh_err(r));
406: return r;
407: }
1.2 djm 408: if ((hex = tohex(hash, ssh_digest_bytes(alg))) != NULL) {
409: debug3("%s: final hash: %s", __func__, hex);
410: freezero(hex, strlen(hex));
411: }
412: if ((b = sshbuf_new()) == NULL) {
1.1 djm 413: r = SSH_ERR_ALLOC_FAIL;
414: goto out;
415: }
1.2 djm 416: if ((r = sshbuf_put(b, hash, ssh_digest_bytes(alg))) != 0) {
417: error("%s: sshbuf_put: %s", __func__, ssh_err(r));
418: goto out;
419: }
420: *bp = b;
421: b = NULL; /* transferred */
422: /* success */
423: r = 0;
424: out:
425: sshbuf_free(b);
426: explicit_bzero(hash, sizeof(hash));
1.12 markus 427: return r;
1.2 djm 428: }
429:
430: int
1.7 djm 431: sshsig_signb(struct sshkey *key, const char *hashalg, const char *sk_provider,
1.2 djm 432: const struct sshbuf *message, const char *sig_namespace,
433: struct sshbuf **out, sshsig_signer *signer, void *signer_ctx)
434: {
435: struct sshbuf *b = NULL;
436: int r = SSH_ERR_INTERNAL_ERROR;
437:
438: if (hashalg == NULL)
439: hashalg = HASHALG_DEFAULT;
440: if (out != NULL)
441: *out = NULL;
442: if ((r = hash_buffer(message, hashalg, &b)) != 0) {
443: error("%s: hash_buffer failed: %s", __func__, ssh_err(r));
444: goto out;
445: }
1.7 djm 446: if ((r = sshsig_wrap_sign(key, hashalg, sk_provider, b,
447: sig_namespace, out, signer, signer_ctx)) != 0)
1.1 djm 448: goto out;
449: /* success */
450: r = 0;
451: out:
452: sshbuf_free(b);
453: return r;
454: }
455:
456: int
1.2 djm 457: sshsig_verifyb(struct sshbuf *signature, const struct sshbuf *message,
1.8 djm 458: const char *expect_namespace, struct sshkey **sign_keyp,
459: struct sshkey_sig_details **sig_details)
1.1 djm 460: {
461: struct sshbuf *b = NULL;
1.2 djm 462: int r = SSH_ERR_INTERNAL_ERROR;
1.1 djm 463: char *hashalg = NULL;
464:
1.8 djm 465: if (sig_details != NULL)
466: *sig_details = NULL;
1.1 djm 467: if (sign_keyp != NULL)
468: *sign_keyp = NULL;
469: if ((r = sshsig_peek_hashalg(signature, &hashalg)) != 0)
470: return r;
1.2 djm 471: debug("%s: signature made with hash \"%s\"", __func__, hashalg);
472: if ((r = hash_buffer(message, hashalg, &b)) != 0) {
473: error("%s: hash_buffer failed: %s", __func__, ssh_err(r));
1.1 djm 474: goto out;
475: }
476: if ((r = sshsig_wrap_verify(signature, hashalg, b, expect_namespace,
1.8 djm 477: sign_keyp, sig_details)) != 0)
1.1 djm 478: goto out;
479: /* success */
480: r = 0;
481: out:
482: sshbuf_free(b);
483: free(hashalg);
484: return r;
485: }
486:
487: static int
1.2 djm 488: hash_file(int fd, const char *hashalg, struct sshbuf **bp)
1.1 djm 489: {
1.2 djm 490: char *hex, rbuf[8192], hash[SSH_DIGEST_MAX_LENGTH];
1.1 djm 491: ssize_t n, total = 0;
492: struct ssh_digest_ctx *ctx;
1.2 djm 493: int alg, oerrno, r = SSH_ERR_INTERNAL_ERROR;
494: struct sshbuf *b = NULL;
495:
496: *bp = NULL;
497: memset(hash, 0, sizeof(hash));
1.1 djm 498:
1.2 djm 499: if ((r = sshsig_check_hashalg(hashalg)) != 0)
500: return r;
501: if ((alg = ssh_digest_alg_by_name(hashalg)) == -1) {
502: error("%s: can't look up hash algorithm %s",
503: __func__, hashalg);
504: return SSH_ERR_INTERNAL_ERROR;
505: }
506: if ((ctx = ssh_digest_start(alg)) == NULL) {
1.1 djm 507: error("%s: ssh_digest_start failed", __func__);
508: return SSH_ERR_INTERNAL_ERROR;
509: }
510: for (;;) {
511: if ((n = read(fd, rbuf, sizeof(rbuf))) == -1) {
512: if (errno == EINTR || errno == EAGAIN)
513: continue;
514: oerrno = errno;
515: error("%s: read: %s", __func__, strerror(errno));
516: ssh_digest_free(ctx);
517: errno = oerrno;
1.2 djm 518: r = SSH_ERR_SYSTEM_ERROR;
519: goto out;
1.1 djm 520: } else if (n == 0) {
521: debug2("%s: hashed %zu bytes", __func__, total);
522: break; /* EOF */
523: }
524: total += (size_t)n;
525: if ((r = ssh_digest_update(ctx, rbuf, (size_t)n)) != 0) {
526: error("%s: ssh_digest_update: %s",
527: __func__, ssh_err(r));
1.2 djm 528: goto out;
1.1 djm 529: }
530: }
1.2 djm 531: if ((r = ssh_digest_final(ctx, hash, sizeof(hash))) != 0) {
1.1 djm 532: error("%s: ssh_digest_final: %s", __func__, ssh_err(r));
1.2 djm 533: goto out;
1.1 djm 534: }
1.2 djm 535: if ((hex = tohex(hash, ssh_digest_bytes(alg))) != NULL) {
1.1 djm 536: debug3("%s: final hash: %s", __func__, hex);
537: freezero(hex, strlen(hex));
538: }
1.2 djm 539: if ((b = sshbuf_new()) == NULL) {
540: r = SSH_ERR_ALLOC_FAIL;
541: goto out;
542: }
543: if ((r = sshbuf_put(b, hash, ssh_digest_bytes(alg))) != 0) {
544: error("%s: sshbuf_put: %s", __func__, ssh_err(r));
545: goto out;
546: }
547: *bp = b;
548: b = NULL; /* transferred */
1.1 djm 549: /* success */
1.2 djm 550: r = 0;
551: out:
552: sshbuf_free(b);
1.1 djm 553: ssh_digest_free(ctx);
1.2 djm 554: explicit_bzero(hash, sizeof(hash));
1.12 markus 555: return r;
1.1 djm 556: }
557:
558: int
1.7 djm 559: sshsig_sign_fd(struct sshkey *key, const char *hashalg, const char *sk_provider,
1.1 djm 560: int fd, const char *sig_namespace, struct sshbuf **out,
561: sshsig_signer *signer, void *signer_ctx)
562: {
563: struct sshbuf *b = NULL;
1.2 djm 564: int r = SSH_ERR_INTERNAL_ERROR;
1.1 djm 565:
1.2 djm 566: if (hashalg == NULL)
567: hashalg = HASHALG_DEFAULT;
1.1 djm 568: if (out != NULL)
569: *out = NULL;
1.2 djm 570: if ((r = hash_file(fd, hashalg, &b)) != 0) {
1.1 djm 571: error("%s: hash_file failed: %s", __func__, ssh_err(r));
572: return r;
573: }
1.7 djm 574: if ((r = sshsig_wrap_sign(key, hashalg, sk_provider, b,
575: sig_namespace, out, signer, signer_ctx)) != 0)
1.1 djm 576: goto out;
577: /* success */
578: r = 0;
579: out:
580: sshbuf_free(b);
581: return r;
582: }
583:
584: int
585: sshsig_verify_fd(struct sshbuf *signature, int fd,
1.8 djm 586: const char *expect_namespace, struct sshkey **sign_keyp,
587: struct sshkey_sig_details **sig_details)
1.1 djm 588: {
589: struct sshbuf *b = NULL;
1.2 djm 590: int r = SSH_ERR_INTERNAL_ERROR;
1.1 djm 591: char *hashalg = NULL;
592:
1.8 djm 593: if (sig_details != NULL)
594: *sig_details = NULL;
1.1 djm 595: if (sign_keyp != NULL)
596: *sign_keyp = NULL;
597: if ((r = sshsig_peek_hashalg(signature, &hashalg)) != 0)
598: return r;
1.2 djm 599: debug("%s: signature made with hash \"%s\"", __func__, hashalg);
600: if ((r = hash_file(fd, hashalg, &b)) != 0) {
1.1 djm 601: error("%s: hash_file failed: %s", __func__, ssh_err(r));
602: goto out;
603: }
604: if ((r = sshsig_wrap_verify(signature, hashalg, b, expect_namespace,
1.8 djm 605: sign_keyp, sig_details)) != 0)
1.1 djm 606: goto out;
607: /* success */
608: r = 0;
609: out:
610: sshbuf_free(b);
611: free(hashalg);
612: return r;
613: }
614:
1.4 djm 615: struct sshsigopt {
1.1 djm 616: int ca;
617: char *namespaces;
618: };
619:
1.4 djm 620: struct sshsigopt *
621: sshsigopt_parse(const char *opts, const char *path, u_long linenum,
1.1 djm 622: const char **errstrp)
623: {
1.4 djm 624: struct sshsigopt *ret;
1.1 djm 625: int r;
626: const char *errstr = NULL;
627:
628: if ((ret = calloc(1, sizeof(*ret))) == NULL)
629: return NULL;
630: if (opts == NULL || *opts == '\0')
631: return ret; /* Empty options yields empty options :) */
632:
633: while (*opts && *opts != ' ' && *opts != '\t') {
634: /* flag options */
635: if ((r = opt_flag("cert-authority", 0, &opts)) != -1) {
636: ret->ca = 1;
637: } else if (opt_match(&opts, "namespaces")) {
638: if (ret->namespaces != NULL) {
639: errstr = "multiple \"namespaces\" clauses";
640: goto fail;
641: }
642: ret->namespaces = opt_dequote(&opts, &errstr);
643: if (ret->namespaces == NULL)
644: goto fail;
645: }
646: /*
647: * Skip the comma, and move to the next option
648: * (or break out if there are no more).
649: */
650: if (*opts == '\0' || *opts == ' ' || *opts == '\t')
651: break; /* End of options. */
652: /* Anything other than a comma is an unknown option */
653: if (*opts != ',') {
654: errstr = "unknown key option";
655: goto fail;
656: }
657: opts++;
658: if (*opts == '\0') {
659: errstr = "unexpected end-of-options";
660: goto fail;
661: }
662: }
663: /* success */
664: return ret;
665: fail:
666: if (errstrp != NULL)
667: *errstrp = errstr;
1.5 djm 668: sshsigopt_free(ret);
1.1 djm 669: return NULL;
670: }
671:
1.4 djm 672: void
673: sshsigopt_free(struct sshsigopt *opts)
1.1 djm 674: {
675: if (opts == NULL)
676: return;
677: free(opts->namespaces);
678: free(opts);
679: }
680:
681: static int
1.9 djm 682: parse_principals_key_and_options(const char *path, u_long linenum, char *line,
683: const char *required_principal, char **principalsp, struct sshkey **keyp,
684: struct sshsigopt **sigoptsp)
1.1 djm 685: {
1.9 djm 686: char *opts = NULL, *tmp, *cp, *principals = NULL;
1.1 djm 687: const char *reason = NULL;
1.4 djm 688: struct sshsigopt *sigopts = NULL;
1.9 djm 689: struct sshkey *key = NULL;
690: int r = SSH_ERR_INTERNAL_ERROR;
1.1 djm 691:
1.9 djm 692: if (principalsp != NULL)
693: *principalsp = NULL;
694: if (sigoptsp != NULL)
695: *sigoptsp = NULL;
696: if (keyp != NULL)
697: *keyp = NULL;
1.1 djm 698:
699: cp = line;
700: cp = cp + strspn(cp, " \t"); /* skip leading whitespace */
701: if (*cp == '#' || *cp == '\0')
1.9 djm 702: return SSH_ERR_KEY_NOT_FOUND; /* blank or all-comment line */
703:
704: /* format: identity[,identity...] [option[,option...]] key */
705: if ((tmp = strdelimw(&cp)) == NULL) {
1.1 djm 706: error("%s:%lu: invalid line", path, linenum);
1.9 djm 707: r = SSH_ERR_INVALID_FORMAT;
708: goto out;
1.1 djm 709: }
1.9 djm 710: if ((principals = strdup(tmp)) == NULL) {
711: error("%s: strdup failed", __func__);
712: r = SSH_ERR_ALLOC_FAIL;
713: goto out;
714: }
715: /*
716: * Bail out early if we're looking for a particular principal and this
717: * line does not list it.
718: */
719: if (required_principal != NULL) {
720: if (match_pattern_list(required_principal,
721: principals, 0) != 1) {
722: /* principal didn't match */
723: r = SSH_ERR_KEY_NOT_FOUND;
724: goto out;
725: }
726: debug("%s: %s:%lu: matched principal \"%s\"",
727: __func__, path, linenum, required_principal);
1.1 djm 728: }
729:
1.9 djm 730: if ((key = sshkey_new(KEY_UNSPEC)) == NULL) {
731: error("%s: sshkey_new failed", __func__);
732: r = SSH_ERR_ALLOC_FAIL;
733: goto out;
734: }
735: if (sshkey_read(key, &cp) != 0) {
1.1 djm 736: /* no key? Check for options */
737: opts = cp;
738: if (sshkey_advance_past_options(&cp) != 0) {
1.9 djm 739: error("%s:%lu: invalid options", path, linenum);
740: r = SSH_ERR_INVALID_FORMAT;
741: goto out;
1.1 djm 742: }
743: *cp++ = '\0';
744: skip_space(&cp);
1.9 djm 745: if (sshkey_read(key, &cp) != 0) {
746: error("%s:%lu: invalid key", path, linenum);
747: r = SSH_ERR_INVALID_FORMAT;
748: goto out;
1.1 djm 749: }
750: }
751: debug3("%s:%lu: options %s", path, linenum, opts == NULL ? "" : opts);
1.4 djm 752: if ((sigopts = sshsigopt_parse(opts, path, linenum, &reason)) == NULL) {
1.1 djm 753: error("%s:%lu: bad options: %s", path, linenum, reason);
1.9 djm 754: r = SSH_ERR_INVALID_FORMAT;
755: goto out;
756: }
757: /* success */
758: if (principalsp != NULL) {
759: *principalsp = principals;
760: principals = NULL; /* transferred */
761: }
762: if (sigoptsp != NULL) {
763: *sigoptsp = sigopts;
764: sigopts = NULL; /* transferred */
765: }
766: if (keyp != NULL) {
767: *keyp = key;
768: key = NULL; /* transferred */
769: }
770: r = 0;
771: out:
772: free(principals);
773: sshsigopt_free(sigopts);
774: sshkey_free(key);
775: return r;
776: }
777:
778: static int
779: check_allowed_keys_line(const char *path, u_long linenum, char *line,
780: const struct sshkey *sign_key, const char *principal,
781: const char *sig_namespace)
782: {
783: struct sshkey *found_key = NULL;
784: int r, found = 0;
785: const char *reason = NULL;
786: struct sshsigopt *sigopts = NULL;
787:
788: /* Parse the line */
789: if ((r = parse_principals_key_and_options(path, linenum, line,
790: principal, NULL, &found_key, &sigopts)) != 0) {
791: /* error already logged */
1.1 djm 792: goto done;
793: }
794:
795: /* Check whether options preclude the use of this key */
796: if (sigopts->namespaces != NULL &&
797: match_pattern_list(sig_namespace, sigopts->namespaces, 0) != 1) {
798: error("%s:%lu: key is not permitted for use in signature "
799: "namespace \"%s\"", path, linenum, sig_namespace);
800: goto done;
801: }
802:
803: if (!sigopts->ca && sshkey_equal(found_key, sign_key)) {
804: /* Exact match of key */
805: debug("%s:%lu: matched key and principal", path, linenum);
806: /* success */
807: found = 1;
808: } else if (sigopts->ca && sshkey_is_cert(sign_key) &&
809: sshkey_equal_public(sign_key->cert->signature_key, found_key)) {
810: /* Match of certificate's CA key */
811: if ((r = sshkey_cert_check_authority(sign_key, 0, 1,
812: principal, &reason)) != 0) {
813: error("%s:%lu: certificate not authorized: %s",
814: path, linenum, reason);
815: goto done;
816: }
817: debug("%s:%lu: matched certificate CA key", path, linenum);
818: /* success */
819: found = 1;
820: } else {
821: /* Principal matched but key didn't */
822: goto done;
823: }
824: done:
825: sshkey_free(found_key);
1.4 djm 826: sshsigopt_free(sigopts);
1.1 djm 827: return found ? 0 : SSH_ERR_KEY_NOT_FOUND;
828: }
829:
830: int
831: sshsig_check_allowed_keys(const char *path, const struct sshkey *sign_key,
832: const char *principal, const char *sig_namespace)
833: {
834: FILE *f = NULL;
835: char *line = NULL;
836: size_t linesize = 0;
837: u_long linenum = 0;
1.12 markus 838: int r = SSH_ERR_INTERNAL_ERROR, oerrno;
1.1 djm 839:
840: /* Check key and principal against file */
841: if ((f = fopen(path, "r")) == NULL) {
842: oerrno = errno;
843: error("Unable to open allowed keys file \"%s\": %s",
844: path, strerror(errno));
845: errno = oerrno;
846: return SSH_ERR_SYSTEM_ERROR;
847: }
848:
849: while (getline(&line, &linesize, f) != -1) {
850: linenum++;
851: r = check_allowed_keys_line(path, linenum, line, sign_key,
852: principal, sig_namespace);
1.2 djm 853: free(line);
854: line = NULL;
1.1 djm 855: if (r == SSH_ERR_KEY_NOT_FOUND)
856: continue;
857: else if (r == 0) {
858: /* success */
859: fclose(f);
860: return 0;
861: } else
862: break;
863: }
864: /* Either we hit an error parsing or we simply didn't find the key */
865: fclose(f);
866: free(line);
867: return r == 0 ? SSH_ERR_KEY_NOT_FOUND : r;
868: }
1.10 djm 869:
870: static int
1.11 djm 871: cert_filter_principals(const char *path, u_long linenum,
872: char **principalsp, const struct sshkey *cert)
873: {
874: char *cp, *oprincipals, *principals;
875: const char *reason;
876: struct sshbuf *nprincipals;
877: int r = SSH_ERR_INTERNAL_ERROR, success = 0;
878:
879: oprincipals = principals = *principalsp;
880: *principalsp = NULL;
881:
882: if ((nprincipals = sshbuf_new()) == NULL)
883: return SSH_ERR_ALLOC_FAIL;
884:
885: while ((cp = strsep(&principals, ",")) != NULL && *cp != '\0') {
886: if (strcspn(cp, "!?*") != strlen(cp)) {
887: debug("%s:%lu: principal \"%s\" not authorized: "
888: "contains wildcards", path, linenum, cp);
889: continue;
890: }
891: /* Check against principals list in certificate */
892: if ((r = sshkey_cert_check_authority(cert, 0, 1,
893: cp, &reason)) != 0) {
894: debug("%s:%lu: principal \"%s\" not authorized: %s",
895: path, linenum, cp, reason);
896: continue;
897: }
898: if ((r = sshbuf_putf(nprincipals, "%s%s",
899: sshbuf_len(nprincipals) != 0 ? "," : "", cp)) != 0) {
900: error("%s: buffer error", __func__);
901: goto out;
902: }
903: }
904: if (sshbuf_len(nprincipals) == 0) {
905: error("%s:%lu: no valid principals found", path, linenum);
906: r = SSH_ERR_KEY_CERT_INVALID;
907: goto out;
908: }
909: if ((principals = sshbuf_dup_string(nprincipals)) == NULL) {
910: error("%s: buffer error", __func__);
911: goto out;
912: }
913: /* success */
914: success = 1;
915: *principalsp = principals;
916: out:
917: sshbuf_free(nprincipals);
918: free(oprincipals);
919: return success ? 0 : r;
920: }
921:
922: static int
923: get_matching_principals_from_line(const char *path, u_long linenum, char *line,
1.10 djm 924: const struct sshkey *sign_key, char **principalsp)
925: {
926: struct sshkey *found_key = NULL;
927: char *principals = NULL;
928: int r, found = 0;
929: struct sshsigopt *sigopts = NULL;
930:
931: if (principalsp != NULL)
932: *principalsp = NULL;
933:
934: /* Parse the line */
935: if ((r = parse_principals_key_and_options(path, linenum, line,
936: NULL, &principals, &found_key, &sigopts)) != 0) {
937: /* error already logged */
938: goto done;
939: }
940:
941: if (!sigopts->ca && sshkey_equal(found_key, sign_key)) {
942: /* Exact match of key */
943: debug("%s:%lu: matched key", path, linenum);
944: /* success */
945: found = 1;
946: } else if (sigopts->ca && sshkey_is_cert(sign_key) &&
947: sshkey_equal_public(sign_key->cert->signature_key, found_key)) {
1.11 djm 948: /* Remove principals listed in file but not allowed by cert */
949: if ((r = cert_filter_principals(path, linenum,
950: &principals, sign_key)) != 0) {
951: /* error already displayed */
952: debug("%s:%lu: cert_filter_principals: %s",
953: path, linenum, ssh_err(r));
1.10 djm 954: goto done;
955: }
956: debug("%s:%lu: matched certificate CA key", path, linenum);
957: /* success */
958: found = 1;
959: } else {
960: /* Key didn't match */
961: goto done;
962: }
963: done:
1.13 ! markus 964: if (found && principalsp != NULL) {
1.10 djm 965: *principalsp = principals;
966: principals = NULL; /* transferred */
967: }
968: free(principals);
969: sshkey_free(found_key);
970: sshsigopt_free(sigopts);
971: return found ? 0 : SSH_ERR_KEY_NOT_FOUND;
972: }
973:
974: int
1.11 djm 975: sshsig_find_principals(const char *path, const struct sshkey *sign_key,
976: char **principals)
1.10 djm 977: {
978: FILE *f = NULL;
979: char *line = NULL;
980: size_t linesize = 0;
981: u_long linenum = 0;
982: int r, oerrno;
983:
984: if ((f = fopen(path, "r")) == NULL) {
985: oerrno = errno;
986: error("Unable to open allowed keys file \"%s\": %s",
987: path, strerror(errno));
988: errno = oerrno;
989: return SSH_ERR_SYSTEM_ERROR;
990: }
991:
992: while (getline(&line, &linesize, f) != -1) {
993: linenum++;
1.11 djm 994: r = get_matching_principals_from_line(path, linenum, line,
995: sign_key, principals);
1.10 djm 996: free(line);
997: line = NULL;
998: if (r == SSH_ERR_KEY_NOT_FOUND)
999: continue;
1000: else if (r == 0) {
1001: /* success */
1002: fclose(f);
1003: return 0;
1004: } else
1005: break;
1006: }
1007: free(line);
1008: /* Either we hit an error parsing or we simply didn't find the key */
1009: if (ferror(f) != 0) {
1010: oerrno = errno;
1011: fclose(f);
1012: error("Unable to read allowed keys file \"%s\": %s",
1013: path, strerror(errno));
1014: errno = oerrno;
1015: return SSH_ERR_SYSTEM_ERROR;
1016: }
1017: fclose(f);
1018: return r == 0 ? SSH_ERR_KEY_NOT_FOUND : r;
1019: }
1020:
1021: int
1022: sshsig_get_pubkey(struct sshbuf *signature, struct sshkey **pubkey)
1023: {
1024: struct sshkey *pk = NULL;
1025: int r = SSH_ERR_SIGNATURE_INVALID;
1026:
1.13 ! markus 1027: if (pubkey == NULL)
! 1028: return SSH_ERR_INTERNAL_ERROR;
1.10 djm 1029: if ((r = sshsig_parse_preamble(signature)) != 0)
1030: return r;
1031: if ((r = sshkey_froms(signature, &pk)) != 0)
1032: return r;
1033:
1034: *pubkey = pk;
1035: pk = NULL;
1036: return 0;
1037: }