crypto/openssh/auth2-pubkey.c

   1 /* $OpenBSD: auth2-pubkey.c,v 1.86 2018/09/20 03:28:06 djm Exp $ */
   2 /*
   3  * Copyright (c) 2000 Markus Friedl.  All rights reserved.
   4  *
   5  * Redistribution and use in source and binary forms, with or without
   6  * modification, are permitted provided that the following conditions
   7  * are met:
   8  * 1. Redistributions of source code must retain the above copyright
   9  *    notice, this list of conditions and the following disclaimer.
  10  * 2. Redistributions in binary form must reproduce the above copyright
  11  *    notice, this list of conditions and the following disclaimer in the
  12  *    documentation and/or other materials provided with the distribution.
  13  *
  14  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
  15  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
  16  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
  17  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
  18  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
  19  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
  20  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
  21  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  22  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
  23  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  24  */
  25
  26 #include "includes.h"
  27
  28 #include <sys/types.h>
  29 #include <sys/stat.h>
  30
  31 #include <errno.h>
  32 #include <fcntl.h>
  33 #ifdef HAVE_PATHS_H
  34 # include <paths.h>
  35 #endif
  36 #include <pwd.h>
  37 #include <signal.h>
  38 #include <stdio.h>
  39 #include <stdarg.h>
  40 #include <string.h>
  41 #include <time.h>
  42 #include <unistd.h>
  43 #include <limits.h>
  44
  45 #include "xmalloc.h"
  46 #include "ssh.h"
  47 #include "ssh2.h"
  48 #include "packet.h"
  49 #include "sshbuf.h"
  50 #include "log.h"
  51 #include "misc.h"
  52 #include "servconf.h"
  53 #include "compat.h"
  54 #include "sshkey.h"
  55 #include "hostfile.h"
  56 #include "auth.h"
  57 #include "pathnames.h"
  58 #include "uidswap.h"
  59 #include "auth-options.h"
  60 #include "canohost.h"
  61 #ifdef GSSAPI
  62 #include "ssh-gss.h"
  63 #endif
  64 #include "monitor_wrap.h"
  65 #include "authfile.h"
  66 #include "match.h"
  67 #include "ssherr.h"
  68 #include "channels.h" /* XXX for session.h */
  69 #include "session.h" /* XXX for child_set_env(); refactor? */
  70
  71 /* import */
  72 extern ServerOptions options;
  73 extern u_char *session_id2;
  74 extern u_int session_id2_len;
  75
  76 static char *
  77 format_key(const struct sshkey *key)
  78 {
  79         char *ret, *fp = sshkey_fingerprint(key,
  80             options.fingerprint_hash, SSH_FP_DEFAULT);
  81
  82         xasprintf(&ret, "%s %s", sshkey_type(key), fp);
  83         free(fp);
  84         return ret;
  85 }
  86
  87 static int
  88 userauth_pubkey(struct ssh *ssh)
  89 {
  90         Authctxt *authctxt = ssh->authctxt;
  91         struct passwd *pw = authctxt->pw;
  92         struct sshbuf *b = NULL;
  93         struct sshkey *key = NULL;
  94         char *pkalg = NULL, *userstyle = NULL, *key_s = NULL, *ca_s = NULL;
  95         u_char *pkblob = NULL, *sig = NULL, have_sig;
  96         size_t blen, slen;
  97         int r, pktype;
  98         int authenticated = 0;
  99         struct sshauthopt *authopts = NULL;
 100
 101         if ((r = sshpkt_get_u8(ssh, &have_sig)) != 0 ||
 102             (r = sshpkt_get_cstring(ssh, &pkalg, NULL)) != 0 ||
 103             (r = sshpkt_get_string(ssh, &pkblob, &blen)) != 0)
 104                 fatal("%s: parse request failed: %s", __func__, ssh_err(r));
 105         pktype = sshkey_type_from_name(pkalg);
 106         if (pktype == KEY_UNSPEC) {
 107                 /* this is perfectly legal */
 108                 verbose("%s: unsupported public key algorithm: %s",
 109                     __func__, pkalg);
 110                 goto done;
 111         }
 112         if ((r = sshkey_from_blob(pkblob, blen, &key)) != 0) {
 113                 error("%s: could not parse key: %s", __func__, ssh_err(r));
 114                 goto done;
 115         }
 116         if (key == NULL) {
 117                 error("%s: cannot decode key: %s", __func__, pkalg);
 118                 goto done;
 119         }
 120         if (key->type != pktype) {
 121                 error("%s: type mismatch for decoded key "
 122                     "(received %d, expected %d)", __func__, key->type, pktype);
 123                 goto done;
 124         }
 125         if (sshkey_type_plain(key->type) == KEY_RSA &&
 126             (ssh->compat & SSH_BUG_RSASIGMD5) != 0) {
 127                 logit("Refusing RSA key because client uses unsafe "
 128                     "signature scheme");
 129                 goto done;
 130         }
 131         if (auth2_key_already_used(authctxt, key)) {
 132                 logit("refusing previously-used %s key", sshkey_type(key));
 133                 goto done;
 134         }
 135         if (match_pattern_list(pkalg, options.pubkey_key_types, 0) != 1) {
 136                 logit("%s: key type %s not in PubkeyAcceptedKeyTypes",
 137                     __func__, sshkey_ssh_name(key));
 138                 goto done;
 139         }
 140         if ((r = sshkey_check_cert_sigtype(key,
 141             options.ca_sign_algorithms)) != 0) {
 142                 logit("%s: certificate signature algorithm %s: %s", __func__,
 143                     (key->cert == NULL || key->cert->signature_type == NULL) ?
 144                     "(null)" : key->cert->signature_type, ssh_err(r));
 145                 goto done;
 146         }
 147         key_s = format_key(key);
 148         if (sshkey_is_cert(key))
 149                 ca_s = format_key(key->cert->signature_key);
 150
 151         if (have_sig) {
 152                 debug3("%s: have %s signature for %s%s%s",
 153                     __func__, pkalg, key_s,
 154                     ca_s == NULL ? "" : " CA ",
 155                     ca_s == NULL ? "" : ca_s);
 156                 if ((r = sshpkt_get_string(ssh, &sig, &slen)) != 0 ||
 157                     (r = sshpkt_get_end(ssh)) != 0)
 158                         fatal("%s: %s", __func__, ssh_err(r));
 159                 if ((b = sshbuf_new()) == NULL)
 160                         fatal("%s: sshbuf_new failed", __func__);
 161                 if (ssh->compat & SSH_OLD_SESSIONID) {
 162                         if ((r = sshbuf_put(b, session_id2,
 163                             session_id2_len)) != 0)
 164                                 fatal("%s: sshbuf_put session id: %s",
 165                                     __func__, ssh_err(r));
 166                 } else {
 167                         if ((r = sshbuf_put_string(b, session_id2,
 168                             session_id2_len)) != 0)
 169                                 fatal("%s: sshbuf_put_string session id: %s",
 170                                     __func__, ssh_err(r));
 171                 }
 172                 if (!authctxt->valid || authctxt->user == NULL) {
 173                         debug2("%s: disabled because of invalid user",
 174                             __func__);
 175                         goto done;
 176                 }
 177                 /* reconstruct packet */
 178                 xasprintf(&userstyle, "%s%s%s", authctxt->user,
 179                     authctxt->style ? ":" : "",
 180                     authctxt->style ? authctxt->style : "");
 181                 if ((r = sshbuf_put_u8(b, SSH2_MSG_USERAUTH_REQUEST)) != 0 ||
 182                     (r = sshbuf_put_cstring(b, userstyle)) != 0 ||
 183                     (r = sshbuf_put_cstring(b, authctxt->service)) != 0 ||
 184                     (r = sshbuf_put_cstring(b, "publickey")) != 0 ||
 185                     (r = sshbuf_put_u8(b, have_sig)) != 0 ||
 186                     (r = sshbuf_put_cstring(b, pkalg)) != 0 ||
 187                     (r = sshbuf_put_string(b, pkblob, blen)) != 0)
 188                         fatal("%s: build packet failed: %s",
 189                             __func__, ssh_err(r));
 190 #ifdef DEBUG_PK
 191                 sshbuf_dump(b, stderr);
 192 #endif
 193                 /* test for correct signature */
 194                 authenticated = 0;
 195                 if (PRIVSEP(user_key_allowed(ssh, pw, key, 1, &authopts)) &&
 196                     PRIVSEP(sshkey_verify(key, sig, slen,
 197                     sshbuf_ptr(b), sshbuf_len(b),
 198                     (ssh->compat & SSH_BUG_SIGTYPE) == 0 ? pkalg : NULL,
 199                     ssh->compat)) == 0) {
 200                         authenticated = 1;
 201                 }
 202                 auth2_record_key(authctxt, authenticated, key);
 203         } else {
 204                 debug("%s: test pkalg %s pkblob %s%s%s",
 205                     __func__, pkalg, key_s,
 206                     ca_s == NULL ? "" : " CA ",
 207                     ca_s == NULL ? "" : ca_s);
 208
 209                 if ((r = sshpkt_get_end(ssh)) != 0)
 210                         fatal("%s: %s", __func__, ssh_err(r));
 211
 212                 if (!authctxt->valid || authctxt->user == NULL) {
 213                         debug2("%s: disabled because of invalid user",
 214                             __func__);
 215                         goto done;
 216                 }
 217                 /* XXX fake reply and always send PK_OK ? */
 218                 /*
 219                  * XXX this allows testing whether a user is allowed
 220                  * to login: if you happen to have a valid pubkey this
 221                  * message is sent. the message is NEVER sent at all
 222                  * if a user is not allowed to login. is this an
 223                  * issue? -markus
 224                  */
 225                 if (PRIVSEP(user_key_allowed(ssh, pw, key, 0, NULL))) {
 226                         if ((r = sshpkt_start(ssh, SSH2_MSG_USERAUTH_PK_OK))
 227                             != 0 ||
 228                             (r = sshpkt_put_cstring(ssh, pkalg)) != 0 ||
 229                             (r = sshpkt_put_string(ssh, pkblob, blen)) != 0 ||
 230                             (r = sshpkt_send(ssh)) != 0 ||
 231                             (r = ssh_packet_write_wait(ssh)) != 0)
 232                                 fatal("%s: %s", __func__, ssh_err(r));
 233                         authctxt->postponed = 1;
 234                 }
 235         }
 236 done:
 237         if (authenticated == 1 && auth_activate_options(ssh, authopts) != 0) {
 238                 debug("%s: key options inconsistent with existing", __func__);
 239                 authenticated = 0;
 240         }
 241         debug2("%s: authenticated %d pkalg %s", __func__, authenticated, pkalg);
 242
 243         sshbuf_free(b);
 244         sshauthopt_free(authopts);
 245         sshkey_free(key);
 246         free(userstyle);
 247         free(pkalg);
 248         free(pkblob);
 249         free(key_s);
 250         free(ca_s);
 251         free(sig);
 252         return authenticated;
 253 }
 254
 255 static int
 256 match_principals_option(const char *principal_list, struct sshkey_cert *cert)
 257 {
 258         char *result;
 259         u_int i;
 260
 261         /* XXX percent_expand() sequences for authorized_principals? */
 262
 263         for (i = 0; i < cert->nprincipals; i++) {
 264                 if ((result = match_list(cert->principals[i],
 265                     principal_list, NULL)) != NULL) {
 266                         debug3("matched principal from key options \"%.100s\"",
 267                             result);
 268                         free(result);
 269                         return 1;
 270                 }
 271         }
 272         return 0;
 273 }
 274
 275 /*
 276  * Process a single authorized_principals format line. Returns 0 and sets
 277  * authoptsp is principal is authorised, -1 otherwise. "loc" is used as a
 278  * log preamble for file/line information.
 279  */
 280 static int
 281 check_principals_line(struct ssh *ssh, char *cp, const struct sshkey_cert *cert,
 282     const char *loc, struct sshauthopt **authoptsp)
 283 {
 284         u_int i, found = 0;
 285         char *ep, *line_opts;
 286         const char *reason = NULL;
 287         struct sshauthopt *opts = NULL;
 288
 289         if (authoptsp != NULL)
 290                 *authoptsp = NULL;
 291
 292         /* Trim trailing whitespace. */
 293         ep = cp + strlen(cp) - 1;
 294         while (ep > cp && (*ep == '\n' || *ep == ' ' || *ep == '\t'))
 295                 *ep-- = '\0';
 296
 297         /*
 298          * If the line has internal whitespace then assume it has
 299          * key options.
 300          */
 301         line_opts = NULL;
 302         if ((ep = strrchr(cp, ' ')) != NULL ||
 303             (ep = strrchr(cp, '\t')) != NULL) {
 304                 for (; *ep == ' ' || *ep == '\t'; ep++)
 305                         ;
 306                 line_opts = cp;
 307                 cp = ep;
 308         }
 309         if ((opts = sshauthopt_parse(line_opts, &reason)) == NULL) {
 310                 debug("%s: bad principals options: %s", loc, reason);
 311                 auth_debug_add("%s: bad principals options: %s", loc, reason);
 312                 return -1;
 313         }
 314         /* Check principals in cert against those on line */
 315         for (i = 0; i < cert->nprincipals; i++) {
 316                 if (strcmp(cp, cert->principals[i]) != 0)
 317                         continue;
 318                 debug3("%s: matched principal \"%.100s\"",
 319                     loc, cert->principals[i]);
 320                 found = 1;
 321         }
 322         if (found && authoptsp != NULL) {
 323                 *authoptsp = opts;
 324                 opts = NULL;
 325         }
 326         sshauthopt_free(opts);
 327         return found ? 0 : -1;
 328 }
 329
 330 static int
 331 process_principals(struct ssh *ssh, FILE *f, const char *file,
 332     const struct sshkey_cert *cert, struct sshauthopt **authoptsp)
 333 {
 334         char loc[256], *line = NULL, *cp, *ep;
 335         size_t linesize = 0;
 336         u_long linenum = 0;
 337         u_int found_principal = 0;
 338
 339         if (authoptsp != NULL)
 340                 *authoptsp = NULL;
 341
 342         while (getline(&line, &linesize, f) != -1) {
 343                 linenum++;
 344                 /* Always consume entire input */
 345                 if (found_principal)
 346                         continue;
 347
 348                 /* Skip leading whitespace. */
 349                 for (cp = line; *cp == ' ' || *cp == '\t'; cp++)
 350                         ;
 351                 /* Skip blank and comment lines. */
 352                 if ((ep = strchr(cp, '#')) != NULL)
 353                         *ep = '\0';
 354                 if (!*cp || *cp == '\n')
 355                         continue;
 356
 357                 snprintf(loc, sizeof(loc), "%.200s:%lu", file, linenum);
 358                 if (check_principals_line(ssh, cp, cert, loc, authoptsp) == 0)
 359                         found_principal = 1;
 360         }
 361         free(line);
 362         return found_principal;
 363 }
 364
 365 /* XXX remove pw args here and elsewhere once ssh->authctxt is guaranteed */
 366
 367 static int
 368 match_principals_file(struct ssh *ssh, struct passwd *pw, char *file,
 369     struct sshkey_cert *cert, struct sshauthopt **authoptsp)
 370 {
 371         FILE *f;
 372         int success;
 373
 374         if (authoptsp != NULL)
 375                 *authoptsp = NULL;
 376
 377         temporarily_use_uid(pw);
 378         debug("trying authorized principals file %s", file);
 379         if ((f = auth_openprincipals(file, pw, options.strict_modes)) == NULL) {
 380                 restore_uid();
 381                 return 0;
 382         }
 383         success = process_principals(ssh, f, file, cert, authoptsp);
 384         fclose(f);
 385         restore_uid();
 386         return success;
 387 }
 388
 389 /*
 390  * Checks whether principal is allowed in output of command.
 391  * returns 1 if the principal is allowed or 0 otherwise.
 392  */
 393 static int
 394 match_principals_command(struct ssh *ssh, struct passwd *user_pw,
 395     const struct sshkey *key, struct sshauthopt **authoptsp)
 396 {
 397         struct passwd *runas_pw = NULL;
 398         const struct sshkey_cert *cert = key->cert;
 399         FILE *f = NULL;
 400         int r, ok, found_principal = 0;
 401         int i, ac = 0, uid_swapped = 0;
 402         pid_t pid;
 403         char *tmp, *username = NULL, *command = NULL, **av = NULL;
 404         char *ca_fp = NULL, *key_fp = NULL, *catext = NULL, *keytext = NULL;
 405         char serial_s[16], uidstr[32];
 406         void (*osigchld)(int);
 407
 408         if (authoptsp != NULL)
 409                 *authoptsp = NULL;
 410         if (options.authorized_principals_command == NULL)
 411                 return 0;
 412         if (options.authorized_principals_command_user == NULL) {
 413                 error("No user for AuthorizedPrincipalsCommand specified, "
 414                     "skipping");
 415                 return 0;
 416         }
 417
 418         /*
 419          * NB. all returns later this function should go via "out" to
 420          * ensure the original SIGCHLD handler is restored properly.
 421          */
 422         osigchld = signal(SIGCHLD, SIG_DFL);
 423
 424         /* Prepare and verify the user for the command */
 425         username = percent_expand(options.authorized_principals_command_user,
 426             "u", user_pw->pw_name, (char *)NULL);
 427         runas_pw = getpwnam(username);
 428         if (runas_pw == NULL) {
 429                 error("AuthorizedPrincipalsCommandUser \"%s\" not found: %s",
 430                     username, strerror(errno));
 431                 goto out;
 432         }
 433
 434         /* Turn the command into an argument vector */
 435         if (argv_split(options.authorized_principals_command, &ac, &av) != 0) {
 436                 error("AuthorizedPrincipalsCommand \"%s\" contains "
 437                     "invalid quotes", command);
 438                 goto out;
 439         }
 440         if (ac == 0) {
 441                 error("AuthorizedPrincipalsCommand \"%s\" yielded no arguments",
 442                     command);
 443                 goto out;
 444         }
 445         if ((ca_fp = sshkey_fingerprint(cert->signature_key,
 446             options.fingerprint_hash, SSH_FP_DEFAULT)) == NULL) {
 447                 error("%s: sshkey_fingerprint failed", __func__);
 448                 goto out;
 449         }
 450         if ((key_fp = sshkey_fingerprint(key,
 451             options.fingerprint_hash, SSH_FP_DEFAULT)) == NULL) {
 452                 error("%s: sshkey_fingerprint failed", __func__);
 453                 goto out;
 454         }
 455         if ((r = sshkey_to_base64(cert->signature_key, &catext)) != 0) {
 456                 error("%s: sshkey_to_base64 failed: %s", __func__, ssh_err(r));
 457                 goto out;
 458         }
 459         if ((r = sshkey_to_base64(key, &keytext)) != 0) {
 460                 error("%s: sshkey_to_base64 failed: %s", __func__, ssh_err(r));
 461                 goto out;
 462         }
 463         snprintf(serial_s, sizeof(serial_s), "%llu",
 464             (unsigned long long)cert->serial);
 465         snprintf(uidstr, sizeof(uidstr), "%llu",
 466             (unsigned long long)user_pw->pw_uid);
 467         for (i = 1; i < ac; i++) {
 468                 tmp = percent_expand(av[i],
 469                     "U", uidstr,
 470                     "u", user_pw->pw_name,
 471                     "h", user_pw->pw_dir,
 472                     "t", sshkey_ssh_name(key),
 473                     "T", sshkey_ssh_name(cert->signature_key),
 474                     "f", key_fp,
 475                     "F", ca_fp,
 476                     "k", keytext,
 477                     "K", catext,
 478                     "i", cert->key_id,
 479                     "s", serial_s,
 480                     (char *)NULL);
 481                 if (tmp == NULL)
 482                         fatal("%s: percent_expand failed", __func__);
 483                 free(av[i]);
 484                 av[i] = tmp;
 485         }
 486         /* Prepare a printable command for logs, etc. */
 487         command = argv_assemble(ac, av);
 488
 489         if ((pid = subprocess("AuthorizedPrincipalsCommand", runas_pw, command,
 490             ac, av, &f,
 491             SSH_SUBPROCESS_STDOUT_CAPTURE|SSH_SUBPROCESS_STDERR_DISCARD)) == 0)
 492                 goto out;
 493
 494         uid_swapped = 1;
 495         temporarily_use_uid(runas_pw);
 496
 497         ok = process_principals(ssh, f, "(command)", cert, authoptsp);
 498
 499         fclose(f);
 500         f = NULL;
 501
 502         if (exited_cleanly(pid, "AuthorizedPrincipalsCommand", command, 0) != 0)
 503                 goto out;
 504
 505         /* Read completed successfully */
 506         found_principal = ok;
 507  out:
 508         if (f != NULL)
 509                 fclose(f);
 510         signal(SIGCHLD, osigchld);
 511         for (i = 0; i < ac; i++)
 512                 free(av[i]);
 513         free(av);
 514         if (uid_swapped)
 515                 restore_uid();
 516         free(command);
 517         free(username);
 518         free(ca_fp);
 519         free(key_fp);
 520         free(catext);
 521         free(keytext);
 522         return found_principal;
 523 }
 524
 525 static void
 526 skip_space(char **cpp)
 527 {
 528         char *cp;
 529
 530         for (cp = *cpp; *cp == ' ' || *cp == '\t'; cp++)
 531                 ;
 532         *cpp = cp;
 533 }
 534
 535 /*
 536  * Advanced *cpp past the end of key options, defined as the first unquoted
 537  * whitespace character. Returns 0 on success or -1 on failure (e.g.
 538  * unterminated quotes).
 539  */
 540 static int
 541 advance_past_options(char **cpp)
 542 {
 543         char *cp = *cpp;
 544         int quoted = 0;
 545
 546         for (; *cp && (quoted || (*cp != ' ' && *cp != '\t')); cp++) {
 547                 if (*cp == '\\' && cp[1] == '"')
 548                         cp++;   /* Skip both */
 549                 else if (*cp == '"')
 550                         quoted = !quoted;
 551         }
 552         *cpp = cp;
 553         /* return failure for unterminated quotes */
 554         return (*cp == '\0' && quoted) ? -1 : 0;
 555 }
 556
 557 /*
 558  * Check a single line of an authorized_keys-format file. Returns 0 if key
 559  * matches, -1 otherwise. Will return key/cert options via *authoptsp
 560  * on success. "loc" is used as file/line location in log messages.
 561  */
 562 static int
 563 check_authkey_line(struct ssh *ssh, struct passwd *pw, struct sshkey *key,
 564     char *cp, const char *loc, struct sshauthopt **authoptsp)
 565 {
 566         int want_keytype = sshkey_is_cert(key) ? KEY_UNSPEC : key->type;
 567         struct sshkey *found = NULL;
 568         struct sshauthopt *keyopts = NULL, *certopts = NULL, *finalopts = NULL;
 569         char *key_options = NULL, *fp = NULL;
 570         const char *reason = NULL;
 571         int ret = -1;
 572
 573         if (authoptsp != NULL)
 574                 *authoptsp = NULL;
 575
 576         if ((found = sshkey_new(want_keytype)) == NULL) {
 577                 debug3("%s: keytype %d failed", __func__, want_keytype);
 578                 goto out;
 579         }
 580
 581         /* XXX djm: peek at key type in line and skip if unwanted */
 582
 583         if (sshkey_read(found, &cp) != 0) {
 584                 /* no key?  check for options */
 585                 debug2("%s: check options: '%s'", loc, cp);
 586                 key_options = cp;
 587                 if (advance_past_options(&cp) != 0) {
 588                         reason = "invalid key option string";
 589                         goto fail_reason;
 590                 }
 591                 skip_space(&cp);
 592                 if (sshkey_read(found, &cp) != 0) {
 593                         /* still no key?  advance to next line*/
 594                         debug2("%s: advance: '%s'", loc, cp);
 595                         goto out;
 596                 }
 597         }
 598         /* Parse key options now; we need to know if this is a CA key */
 599         if ((keyopts = sshauthopt_parse(key_options, &reason)) == NULL) {
 600                 debug("%s: bad key options: %s", loc, reason);
 601                 auth_debug_add("%s: bad key options: %s", loc, reason);
 602                 goto out;
 603         }
 604         /* Ignore keys that don't match or incorrectly marked as CAs */
 605         if (sshkey_is_cert(key)) {
 606                 /* Certificate; check signature key against CA */
 607                 if (!sshkey_equal(found, key->cert->signature_key) ||
 608                     !keyopts->cert_authority)
 609                         goto out;
 610         } else {
 611                 /* Plain key: check it against key found in file */
 612                 if (!sshkey_equal(found, key) || keyopts->cert_authority)
 613                         goto out;
 614         }
 615
 616         /* We have a candidate key, perform authorisation checks */
 617         if ((fp = sshkey_fingerprint(found,
 618             options.fingerprint_hash, SSH_FP_DEFAULT)) == NULL)
 619                 fatal("%s: fingerprint failed", __func__);
 620
 621         debug("%s: matching %s found: %s %s", loc,
 622             sshkey_is_cert(key) ? "CA" : "key", sshkey_type(found), fp);
 623
 624         if (auth_authorise_keyopts(ssh, pw, keyopts,
 625             sshkey_is_cert(key), loc) != 0) {
 626                 reason = "Refused by key options";
 627                 goto fail_reason;
 628         }
 629         /* That's all we need for plain keys. */
 630         if (!sshkey_is_cert(key)) {
 631                 verbose("Accepted key %s %s found at %s",
 632                     sshkey_type(found), fp, loc);
 633                 finalopts = keyopts;
 634                 keyopts = NULL;
 635                 goto success;
 636         }
 637
 638         /*
 639          * Additional authorisation for certificates.
 640          */
 641
 642         /* Parse and check options present in certificate */
 643         if ((certopts = sshauthopt_from_cert(key)) == NULL) {
 644                 reason = "Invalid certificate options";
 645                 goto fail_reason;
 646         }
 647         if (auth_authorise_keyopts(ssh, pw, certopts, 0, loc) != 0) {
 648                 reason = "Refused by certificate options";
 649                 goto fail_reason;
 650         }
 651         if ((finalopts = sshauthopt_merge(keyopts, certopts, &reason)) == NULL)
 652                 goto fail_reason;
 653
 654         /*
 655          * If the user has specified a list of principals as
 656          * a key option, then prefer that list to matching
 657          * their username in the certificate principals list.
 658          */
 659         if (keyopts->cert_principals != NULL &&
 660             !match_principals_option(keyopts->cert_principals, key->cert)) {
 661                 reason = "Certificate does not contain an authorized principal";
 662                 goto fail_reason;
 663         }
 664         if (sshkey_cert_check_authority(key, 0, 0,
 665            keyopts->cert_principals == NULL ? pw->pw_name : NULL, &reason) != 0)
 666                 goto fail_reason;
 667
 668         verbose("Accepted certificate ID \"%s\" (serial %llu) "
 669             "signed by CA %s %s found at %s",
 670             key->cert->key_id,
 671             (unsigned long long)key->cert->serial,
 672             sshkey_type(found), fp, loc);
 673
 674  success:
 675         if (finalopts == NULL)
 676                 fatal("%s: internal error: missing options", __func__);
 677         if (authoptsp != NULL) {
 678                 *authoptsp = finalopts;
 679                 finalopts = NULL;
 680         }
 681         /* success */
 682         ret = 0;
 683         goto out;
 684
 685  fail_reason:
 686         error("%s", reason);
 687         auth_debug_add("%s", reason);
 688  out:
 689         free(fp);
 690         sshauthopt_free(keyopts);
 691         sshauthopt_free(certopts);
 692         sshauthopt_free(finalopts);
 693         sshkey_free(found);
 694         return ret;
 695 }
 696
 697 /*
 698  * Checks whether key is allowed in authorized_keys-format file,
 699  * returns 1 if the key is allowed or 0 otherwise.
 700  */
 701 static int
 702 check_authkeys_file(struct ssh *ssh, struct passwd *pw, FILE *f,
 703     char *file, struct sshkey *key, struct sshauthopt **authoptsp)
 704 {
 705         char *cp, *line = NULL, loc[256];
 706         size_t linesize = 0;
 707         int found_key = 0;
 708         u_long linenum = 0;
 709
 710         if (authoptsp != NULL)
 711                 *authoptsp = NULL;
 712
 713         while (getline(&line, &linesize, f) != -1) {
 714                 linenum++;
 715                 /* Always consume entire file */
 716                 if (found_key)
 717                         continue;
 718
 719                 /* Skip leading whitespace, empty and comment lines. */
 720                 cp = line;
 721                 skip_space(&cp);
 722                 if (!*cp || *cp == '\n' || *cp == '#')
 723                         continue;
 724                 snprintf(loc, sizeof(loc), "%.200s:%lu", file, linenum);
 725                 if (check_authkey_line(ssh, pw, key, cp, loc, authoptsp) == 0)
 726                         found_key = 1;
 727         }
 728         free(line);
 729         return found_key;
 730 }
 731
 732 /* Authenticate a certificate key against TrustedUserCAKeys */
 733 static int
 734 user_cert_trusted_ca(struct ssh *ssh, struct passwd *pw, struct sshkey *key,
 735     struct sshauthopt **authoptsp)
 736 {
 737         char *ca_fp, *principals_file = NULL;
 738         const char *reason;
 739         struct sshauthopt *principals_opts = NULL, *cert_opts = NULL;
 740         struct sshauthopt *final_opts = NULL;
 741         int r, ret = 0, found_principal = 0, use_authorized_principals;
 742
 743         if (authoptsp != NULL)
 744                 *authoptsp = NULL;
 745
 746         if (!sshkey_is_cert(key) || options.trusted_user_ca_keys == NULL)
 747                 return 0;
 748
 749         if ((ca_fp = sshkey_fingerprint(key->cert->signature_key,
 750             options.fingerprint_hash, SSH_FP_DEFAULT)) == NULL)
 751                 return 0;
 752
 753         if ((r = sshkey_in_file(key->cert->signature_key,
 754             options.trusted_user_ca_keys, 1, 0)) != 0) {
 755                 debug2("%s: CA %s %s is not listed in %s: %s", __func__,
 756                     sshkey_type(key->cert->signature_key), ca_fp,
 757                     options.trusted_user_ca_keys, ssh_err(r));
 758                 goto out;
 759         }
 760         /*
 761          * If AuthorizedPrincipals is in use, then compare the certificate
 762          * principals against the names in that file rather than matching
 763          * against the username.
 764          */
 765         if ((principals_file = authorized_principals_file(pw)) != NULL) {
 766                 if (match_principals_file(ssh, pw, principals_file,
 767                     key->cert, &principals_opts))
 768                         found_principal = 1;
 769         }
 770         /* Try querying command if specified */
 771         if (!found_principal && match_principals_command(ssh, pw, key,
 772             &principals_opts))
 773                 found_principal = 1;
 774         /* If principals file or command is specified, then require a match */
 775         use_authorized_principals = principals_file != NULL ||
 776             options.authorized_principals_command != NULL;
 777         if (!found_principal && use_authorized_principals) {
 778                 reason = "Certificate does not contain an authorized principal";
 779                 goto fail_reason;
 780         }
 781         if (use_authorized_principals && principals_opts == NULL)
 782                 fatal("%s: internal error: missing principals_opts", __func__);
 783         if (sshkey_cert_check_authority(key, 0, 1,
 784             use_authorized_principals ? NULL : pw->pw_name, &reason) != 0)
 785                 goto fail_reason;
 786
 787         /* Check authority from options in key and from principals file/cmd */
 788         if ((cert_opts = sshauthopt_from_cert(key)) == NULL) {
 789                 reason = "Invalid certificate options";
 790                 goto fail_reason;
 791         }
 792         if (auth_authorise_keyopts(ssh, pw, cert_opts, 0, "cert") != 0) {
 793                 reason = "Refused by certificate options";
 794                 goto fail_reason;
 795         }
 796         if (principals_opts == NULL) {
 797                 final_opts = cert_opts;
 798                 cert_opts = NULL;
 799         } else {
 800                 if (auth_authorise_keyopts(ssh, pw, principals_opts, 0,
 801                     "principals") != 0) {
 802                         reason = "Refused by certificate principals options";
 803                         goto fail_reason;
 804                 }
 805                 if ((final_opts = sshauthopt_merge(principals_opts,
 806                     cert_opts, &reason)) == NULL) {
 807  fail_reason:
 808                         error("%s", reason);
 809                         auth_debug_add("%s", reason);
 810                         goto out;
 811                 }
 812         }
 813
 814         /* Success */
 815         verbose("Accepted certificate ID \"%s\" (serial %llu) signed by "
 816             "%s CA %s via %s", key->cert->key_id,
 817             (unsigned long long)key->cert->serial,
 818             sshkey_type(key->cert->signature_key), ca_fp,
 819             options.trusted_user_ca_keys);
 820         if (authoptsp != NULL) {
 821                 *authoptsp = final_opts;
 822                 final_opts = NULL;
 823         }
 824         ret = 1;
 825  out:
 826         sshauthopt_free(principals_opts);
 827         sshauthopt_free(cert_opts);
 828         sshauthopt_free(final_opts);
 829         free(principals_file);
 830         free(ca_fp);
 831         return ret;
 832 }
 833
 834 /*
 835  * Checks whether key is allowed in file.
 836  * returns 1 if the key is allowed or 0 otherwise.
 837  */
 838 static int
 839 user_key_allowed2(struct ssh *ssh, struct passwd *pw, struct sshkey *key,
 840     char *file, struct sshauthopt **authoptsp)
 841 {
 842         FILE *f;
 843         int found_key = 0;
 844
 845         if (authoptsp != NULL)
 846                 *authoptsp = NULL;
 847
 848         /* Temporarily use the user's uid. */
 849         temporarily_use_uid(pw);
 850
 851         debug("trying public key file %s", file);
 852         if ((f = auth_openkeyfile(file, pw, options.strict_modes)) != NULL) {
 853                 found_key = check_authkeys_file(ssh, pw, f, file,
 854                     key, authoptsp);
 855                 fclose(f);
 856         }
 857
 858         restore_uid();
 859         return found_key;
 860 }
 861
 862 /*
 863  * Checks whether key is allowed in output of command.
 864  * returns 1 if the key is allowed or 0 otherwise.
 865  */
 866 static int
 867 user_key_command_allowed2(struct ssh *ssh, struct passwd *user_pw,
 868     struct sshkey *key, struct sshauthopt **authoptsp)
 869 {
 870         struct passwd *runas_pw = NULL;
 871         FILE *f = NULL;
 872         int r, ok, found_key = 0;
 873         int i, uid_swapped = 0, ac = 0;
 874         pid_t pid;
 875         char *username = NULL, *key_fp = NULL, *keytext = NULL;
 876         char uidstr[32], *tmp, *command = NULL, **av = NULL;
 877         void (*osigchld)(int);
 878
 879         if (authoptsp != NULL)
 880                 *authoptsp = NULL;
 881         if (options.authorized_keys_command == NULL)
 882                 return 0;
 883         if (options.authorized_keys_command_user == NULL) {
 884                 error("No user for AuthorizedKeysCommand specified, skipping");
 885                 return 0;
 886         }
 887
 888         /*
 889          * NB. all returns later this function should go via "out" to
 890          * ensure the original SIGCHLD handler is restored properly.
 891          */
 892         osigchld = signal(SIGCHLD, SIG_DFL);
 893
 894         /* Prepare and verify the user for the command */
 895         username = percent_expand(options.authorized_keys_command_user,
 896             "u", user_pw->pw_name, (char *)NULL);
 897         runas_pw = getpwnam(username);
 898         if (runas_pw == NULL) {
 899                 error("AuthorizedKeysCommandUser \"%s\" not found: %s",
 900                     username, strerror(errno));
 901                 goto out;
 902         }
 903
 904         /* Prepare AuthorizedKeysCommand */
 905         if ((key_fp = sshkey_fingerprint(key, options.fingerprint_hash,
 906             SSH_FP_DEFAULT)) == NULL) {
 907                 error("%s: sshkey_fingerprint failed", __func__);
 908                 goto out;
 909         }
 910         if ((r = sshkey_to_base64(key, &keytext)) != 0) {
 911                 error("%s: sshkey_to_base64 failed: %s", __func__, ssh_err(r));
 912                 goto out;
 913         }
 914
 915         /* Turn the command into an argument vector */
 916         if (argv_split(options.authorized_keys_command, &ac, &av) != 0) {
 917                 error("AuthorizedKeysCommand \"%s\" contains invalid quotes",
 918                     command);
 919                 goto out;
 920         }
 921         if (ac == 0) {
 922                 error("AuthorizedKeysCommand \"%s\" yielded no arguments",
 923                     command);
 924                 goto out;
 925         }
 926         snprintf(uidstr, sizeof(uidstr), "%llu",
 927             (unsigned long long)user_pw->pw_uid);
 928         for (i = 1; i < ac; i++) {
 929                 tmp = percent_expand(av[i],
 930                     "U", uidstr,
 931                     "u", user_pw->pw_name,
 932                     "h", user_pw->pw_dir,
 933                     "t", sshkey_ssh_name(key),
 934                     "f", key_fp,
 935                     "k", keytext,
 936                     (char *)NULL);
 937                 if (tmp == NULL)
 938                         fatal("%s: percent_expand failed", __func__);
 939                 free(av[i]);
 940                 av[i] = tmp;
 941         }
 942         /* Prepare a printable command for logs, etc. */
 943         command = argv_assemble(ac, av);
 944
 945         /*
 946          * If AuthorizedKeysCommand was run without arguments
 947          * then fall back to the old behaviour of passing the
 948          * target username as a single argument.
 949          */
 950         if (ac == 1) {
 951                 av = xreallocarray(av, ac + 2, sizeof(*av));
 952                 av[1] = xstrdup(user_pw->pw_name);
 953                 av[2] = NULL;
 954                 /* Fix up command too, since it is used in log messages */
 955                 free(command);
 956                 xasprintf(&command, "%s %s", av[0], av[1]);
 957         }
 958
 959         if ((pid = subprocess("AuthorizedKeysCommand", runas_pw, command,
 960             ac, av, &f,
 961             SSH_SUBPROCESS_STDOUT_CAPTURE|SSH_SUBPROCESS_STDERR_DISCARD)) == 0)
 962                 goto out;
 963
 964         uid_swapped = 1;
 965         temporarily_use_uid(runas_pw);
 966
 967         ok = check_authkeys_file(ssh, user_pw, f,
 968             options.authorized_keys_command, key, authoptsp);
 969
 970         fclose(f);
 971         f = NULL;
 972
 973         if (exited_cleanly(pid, "AuthorizedKeysCommand", command, 0) != 0)
 974                 goto out;
 975
 976         /* Read completed successfully */
 977         found_key = ok;
 978  out:
 979         if (f != NULL)
 980                 fclose(f);
 981         signal(SIGCHLD, osigchld);
 982         for (i = 0; i < ac; i++)
 983                 free(av[i]);
 984         free(av);
 985         if (uid_swapped)
 986                 restore_uid();
 987         free(command);
 988         free(username);
 989         free(key_fp);
 990         free(keytext);
 991         return found_key;
 992 }
 993
 994 /*
 995  * Check whether key authenticates and authorises the user.
 996  */
 997 int
 998 user_key_allowed(struct ssh *ssh, struct passwd *pw, struct sshkey *key,
 999     int auth_attempt, struct sshauthopt **authoptsp)
1000 {
1001         u_int success, i;
1002         char *file;
1003         struct sshauthopt *opts = NULL;
1004         if (authoptsp != NULL)
1005                 *authoptsp = NULL;
1006
1007         if (auth_key_is_revoked(key))
1008                 return 0;
1009         if (sshkey_is_cert(key) &&
1010             auth_key_is_revoked(key->cert->signature_key))
1011                 return 0;
1012
1013         if ((success = user_cert_trusted_ca(ssh, pw, key, &opts)) != 0)
1014                 goto out;
1015         sshauthopt_free(opts);
1016         opts = NULL;
1017
1018         if ((success = user_key_command_allowed2(ssh, pw, key, &opts)) != 0)
1019                 goto out;
1020         sshauthopt_free(opts);
1021         opts = NULL;
1022
1023         for (i = 0; !success && i < options.num_authkeys_files; i++) {
1024                 if (strcasecmp(options.authorized_keys_files[i], "none") == 0)
1025                         continue;
1026                 file = expand_authorized_keys(
1027                     options.authorized_keys_files[i], pw);
1028                 success = user_key_allowed2(ssh, pw, key, file, &opts);
1029                 free(file);
1030         }
1031
1032  out:
1033         if (success && authoptsp != NULL) {
1034                 *authoptsp = opts;
1035                 opts = NULL;
1036         }
1037         sshauthopt_free(opts);
1038         return success;
1039 }
1040
1041 Authmethod method_pubkey = {
1042         "publickey",
1043         userauth_pubkey,
1044         &options.pubkey_authentication
1045 };