openssh/sshconnect1.c

   1 /*
   2  * Author: Tatu Ylonen <ylo@cs.hut.fi>
   3  * Copyright (c) 1995 Tatu Ylonen <ylo@cs.hut.fi>, Espoo, Finland
   4  *                    All rights reserved
   5  * Code to connect to a remote host, and to perform the client side of the
   6  * login (authentication) dialog.
   7  *
   8  * As far as I am concerned, the code I have written for this software
   9  * can be used freely for any purpose.  Any derived versions of this
  10  * software must be clearly marked as such, and if the derived work is
  11  * incompatible with the protocol description in the RFC file, it must be
  12  * called by a name other than "ssh" or "Secure Shell".
  13  */
  14
  15 #include "includes.h"
  16 RCSID("$OpenBSD: sshconnect1.c,v 1.51 2002/05/23 19:24:30 markus Exp $");
  17
  18 #include <openssl/bn.h>
  19 #include <openssl/md5.h>
  20
  21 #ifdef KRB4
  22 #include <krb.h>
  23 #endif
  24 #ifdef KRB5
  25 #include <krb5.h>
  26 #ifndef HEIMDAL
  27 #define krb5_get_err_text(context,code) error_message(code)
  28 #endif /* !HEIMDAL */
  29 #endif
  30 #ifdef AFS
  31 #include <kafs.h>
  32 #include "radix.h"
  33 #endif
  34
  35 #include "ssh.h"
  36 #include "ssh1.h"
  37 #include "xmalloc.h"
  38 #include "rsa.h"
  39 #include "buffer.h"
  40 #include "packet.h"
  41 #include "mpaux.h"
  42 #include "uidswap.h"
  43 #include "log.h"
  44 #include "readconf.h"
  45 #include "key.h"
  46 #include "authfd.h"
  47 #include "sshconnect.h"
  48 #include "authfile.h"
  49 #include "readpass.h"
  50 #include "cipher.h"
  51 #include "canohost.h"
  52 #include "auth.h"
  53
  54 #ifdef GSSAPI
  55 #include "ssh-gss.h"
  56 #include "bufaux.h"
  57
  58 /*
  59  * MD5 hash of host and session keys for verification. This is filled
  60  * in in ssh_login() and then checked in try_gssapi_authentication().
  61  */
  62 unsigned char ssh_key_digest[16];
  63 #endif /* GSSAPI */
  64
  65 /* Session id for the current session. */
  66 u_char session_id[16];
  67 u_int supported_authentications = 0;
  68
  69 extern Options options;
  70 extern char *__progname;
  71
  72 /*
  73  * Checks if the user has an authentication agent, and if so, tries to
  74  * authenticate using the agent.
  75  */
  76 static int
  77 try_agent_authentication(void)
  78 {
  79         int type;
  80         char *comment;
  81         AuthenticationConnection *auth;
  82         u_char response[16];
  83         u_int i;
  84         Key *key;
  85         BIGNUM *challenge;
  86
  87         /* Get connection to the agent. */
  88         auth = ssh_get_authentication_connection();
  89         if (!auth)
  90                 return 0;
  91
  92         if ((challenge = BN_new()) == NULL)
  93                 fatal("try_agent_authentication: BN_new failed");
  94         /* Loop through identities served by the agent. */
  95         for (key = ssh_get_first_identity(auth, &comment, 1);
  96             key != NULL;
  97             key = ssh_get_next_identity(auth, &comment, 1)) {
  98
  99                 /* Try this identity. */
 100                 debug("Trying RSA authentication via agent with '%.100s'", comment);
 101                 xfree(comment);
 102
 103                 /* Tell the server that we are willing to authenticate using this key. */
 104                 packet_start(SSH_CMSG_AUTH_RSA);
 105                 packet_put_bignum(key->rsa->n);
 106                 packet_send();
 107                 packet_write_wait();
 108
 109                 /* Wait for server's response. */
 110                 type = packet_read();
 111
 112                 /* The server sends failure if it doesn\'t like our key or
 113                    does not support RSA authentication. */
 114                 if (type == SSH_SMSG_FAILURE) {
 115                         debug("Server refused our key.");
 116                         key_free(key);
 117                         continue;
 118                 }
 119                 /* Otherwise it should have sent a challenge. */
 120                 if (type != SSH_SMSG_AUTH_RSA_CHALLENGE)
 121                         packet_disconnect("Protocol error during RSA authentication: %d",
 122                                           type);
 123
 124                 packet_get_bignum(challenge);
 125                 packet_check_eom();
 126
 127                 debug("Received RSA challenge from server.");
 128
 129                 /* Ask the agent to decrypt the challenge. */
 130                 if (!ssh_decrypt_challenge(auth, key, challenge, session_id, 1, response)) {
 131                         /*
 132                          * The agent failed to authenticate this identifier
 133                          * although it advertised it supports this.  Just
 134                          * return a wrong value.
 135                          */
 136                         log("Authentication agent failed to decrypt challenge.");
 137                         memset(response, 0, sizeof(response));
 138                 }
 139                 key_free(key);
 140                 debug("Sending response to RSA challenge.");
 141
 142                 /* Send the decrypted challenge back to the server. */
 143                 packet_start(SSH_CMSG_AUTH_RSA_RESPONSE);
 144                 for (i = 0; i < 16; i++)
 145                         packet_put_char(response[i]);
 146                 packet_send();
 147                 packet_write_wait();
 148
 149                 /* Wait for response from the server. */
 150                 type = packet_read();
 151
 152                 /* The server returns success if it accepted the authentication. */
 153                 if (type == SSH_SMSG_SUCCESS) {
 154                         ssh_close_authentication_connection(auth);
 155                         BN_clear_free(challenge);
 156                         debug("RSA authentication accepted by server.");
 157                         return 1;
 158                 }
 159                 /* Otherwise it should return failure. */
 160                 if (type != SSH_SMSG_FAILURE)
 161                         packet_disconnect("Protocol error waiting RSA auth response: %d",
 162                                           type);
 163         }
 164         ssh_close_authentication_connection(auth);
 165         BN_clear_free(challenge);
 166         debug("RSA authentication using agent refused.");
 167         return 0;
 168 }
 169
 170 /*
 171  * Computes the proper response to a RSA challenge, and sends the response to
 172  * the server.
 173  */
 174 static void
 175 respond_to_rsa_challenge(BIGNUM * challenge, RSA * prv)
 176 {
 177         u_char buf[32], response[16];
 178         MD5_CTX md;
 179         int i, len;
 180
 181         /* Decrypt the challenge using the private key. */
 182         /* XXX think about Bleichenbacher, too */
 183         if (rsa_private_decrypt(challenge, challenge, prv) <= 0)
 184                 packet_disconnect(
 185                     "respond_to_rsa_challenge: rsa_private_decrypt failed");
 186
 187         /* Compute the response. */
 188         /* The response is MD5 of decrypted challenge plus session id. */
 189         len = BN_num_bytes(challenge);
 190         if (len <= 0 || len > sizeof(buf))
 191                 packet_disconnect(
 192                     "respond_to_rsa_challenge: bad challenge length %d", len);
 193
 194         memset(buf, 0, sizeof(buf));
 195         BN_bn2bin(challenge, buf + sizeof(buf) - len);
 196         MD5_Init(&md);
 197         MD5_Update(&md, buf, 32);
 198         MD5_Update(&md, session_id, 16);
 199         MD5_Final(response, &md);
 200
 201         debug("Sending response to host key RSA challenge.");
 202
 203         /* Send the response back to the server. */
 204         packet_start(SSH_CMSG_AUTH_RSA_RESPONSE);
 205         for (i = 0; i < 16; i++)
 206                 packet_put_char(response[i]);
 207         packet_send();
 208         packet_write_wait();
 209
 210         memset(buf, 0, sizeof(buf));
 211         memset(response, 0, sizeof(response));
 212         memset(&md, 0, sizeof(md));
 213 }
 214
 215 /*
 216  * Checks if the user has authentication file, and if so, tries to authenticate
 217  * the user using it.
 218  */
 219 static int
 220 try_rsa_authentication(int idx)
 221 {
 222         BIGNUM *challenge;
 223         Key *public, *private;
 224         char buf[300], *passphrase, *comment, *authfile;
 225         int i, type, quit;
 226
 227         public = options.identity_keys[idx];
 228         authfile = options.identity_files[idx];
 229         comment = xstrdup(authfile);
 230
 231         debug("Trying RSA authentication with key '%.100s'", comment);
 232
 233         /* Tell the server that we are willing to authenticate using this key. */
 234         packet_start(SSH_CMSG_AUTH_RSA);
 235         packet_put_bignum(public->rsa->n);
 236         packet_send();
 237         packet_write_wait();
 238
 239         /* Wait for server's response. */
 240         type = packet_read();
 241
 242         /*
 243          * The server responds with failure if it doesn\'t like our key or
 244          * doesn\'t support RSA authentication.
 245          */
 246         if (type == SSH_SMSG_FAILURE) {
 247                 debug("Server refused our key.");
 248                 xfree(comment);
 249                 return 0;
 250         }
 251         /* Otherwise, the server should respond with a challenge. */
 252         if (type != SSH_SMSG_AUTH_RSA_CHALLENGE)
 253                 packet_disconnect("Protocol error during RSA authentication: %d", type);
 254
 255         /* Get the challenge from the packet. */
 256         if ((challenge = BN_new()) == NULL)
 257                 fatal("try_rsa_authentication: BN_new failed");
 258         packet_get_bignum(challenge);
 259         packet_check_eom();
 260
 261         debug("Received RSA challenge from server.");
 262
 263         /*
 264          * If the key is not stored in external hardware, we have to
 265          * load the private key.  Try first with empty passphrase; if it
 266          * fails, ask for a passphrase.
 267          */
 268         if (public->flags && KEY_FLAG_EXT)
 269                 private = public;
 270         else
 271                 private = key_load_private_type(KEY_RSA1, authfile, "", NULL);
 272         if (private == NULL && !options.batch_mode) {
 273                 snprintf(buf, sizeof(buf),
 274                     "Enter passphrase for RSA key '%.100s': ", comment);
 275                 for (i = 0; i < options.number_of_password_prompts; i++) {
 276                         passphrase = read_passphrase(buf, 0);
 277                         if (strcmp(passphrase, "") != 0) {
 278                                 private = key_load_private_type(KEY_RSA1,
 279                                     authfile, passphrase, NULL);
 280                                 quit = 0;
 281                         } else {
 282                                 debug2("no passphrase given, try next key");
 283                                 quit = 1;
 284                         }
 285                         memset(passphrase, 0, strlen(passphrase));
 286                         xfree(passphrase);
 287                         if (private != NULL || quit)
 288                                 break;
 289                         debug2("bad passphrase given, try again...");
 290                 }
 291         }
 292         /* We no longer need the comment. */
 293         xfree(comment);
 294
 295         if (private == NULL) {
 296                 if (!options.batch_mode)
 297                         error("Bad passphrase.");
 298
 299                 /* Send a dummy response packet to avoid protocol error. */
 300                 packet_start(SSH_CMSG_AUTH_RSA_RESPONSE);
 301                 for (i = 0; i < 16; i++)
 302                         packet_put_char(0);
 303                 packet_send();
 304                 packet_write_wait();
 305
 306                 /* Expect the server to reject it... */
 307                 packet_read_expect(SSH_SMSG_FAILURE);
 308                 BN_clear_free(challenge);
 309                 return 0;
 310         }
 311
 312         /* Compute and send a response to the challenge. */
 313         respond_to_rsa_challenge(challenge, private->rsa);
 314
 315         /* Destroy the private key unless it in external hardware. */
 316         if (!(private->flags & KEY_FLAG_EXT))
 317                 key_free(private);
 318
 319         /* We no longer need the challenge. */
 320         BN_clear_free(challenge);
 321
 322         /* Wait for response from the server. */
 323         type = packet_read();
 324         if (type == SSH_SMSG_SUCCESS) {
 325                 debug("RSA authentication accepted by server.");
 326                 return 1;
 327         }
 328         if (type != SSH_SMSG_FAILURE)
 329                 packet_disconnect("Protocol error waiting RSA auth response: %d", type);
 330         debug("RSA authentication refused.");
 331         return 0;
 332 }
 333
 334 /*
 335  * Tries to authenticate the user using combined rhosts or /etc/hosts.equiv
 336  * authentication and RSA host authentication.
 337  */
 338 static int
 339 try_rhosts_rsa_authentication(const char *local_user, Key * host_key)
 340 {
 341         int type;
 342         BIGNUM *challenge;
 343
 344         debug("Trying rhosts or /etc/hosts.equiv with RSA host authentication.");
 345
 346         /* Tell the server that we are willing to authenticate using this key. */
 347         packet_start(SSH_CMSG_AUTH_RHOSTS_RSA);
 348         packet_put_cstring(local_user);
 349         packet_put_int(BN_num_bits(host_key->rsa->n));
 350         packet_put_bignum(host_key->rsa->e);
 351         packet_put_bignum(host_key->rsa->n);
 352         packet_send();
 353         packet_write_wait();
 354
 355         /* Wait for server's response. */
 356         type = packet_read();
 357
 358         /* The server responds with failure if it doesn't admit our
 359            .rhosts authentication or doesn't know our host key. */
 360         if (type == SSH_SMSG_FAILURE) {
 361                 debug("Server refused our rhosts authentication or host key.");
 362                 return 0;
 363         }
 364         /* Otherwise, the server should respond with a challenge. */
 365         if (type != SSH_SMSG_AUTH_RSA_CHALLENGE)
 366                 packet_disconnect("Protocol error during RSA authentication: %d", type);
 367
 368         /* Get the challenge from the packet. */
 369         if ((challenge = BN_new()) == NULL)
 370                 fatal("try_rhosts_rsa_authentication: BN_new failed");
 371         packet_get_bignum(challenge);
 372         packet_check_eom();
 373
 374         debug("Received RSA challenge for host key from server.");
 375
 376         /* Compute a response to the challenge. */
 377         respond_to_rsa_challenge(challenge, host_key->rsa);
 378
 379         /* We no longer need the challenge. */
 380         BN_clear_free(challenge);
 381
 382         /* Wait for response from the server. */
 383         type = packet_read();
 384         if (type == SSH_SMSG_SUCCESS) {
 385                 debug("Rhosts or /etc/hosts.equiv with RSA host authentication accepted by server.");
 386                 return 1;
 387         }
 388         if (type != SSH_SMSG_FAILURE)
 389                 packet_disconnect("Protocol error waiting RSA auth response: %d", type);
 390         debug("Rhosts or /etc/hosts.equiv with RSA host authentication refused.");
 391         return 0;
 392 }
 393
 394 #ifdef KRB4
 395 static int
 396 try_krb4_authentication(void)
 397 {
 398         KTEXT_ST auth;          /* Kerberos data */
 399         char *reply;
 400         char inst[INST_SZ];
 401         char *realm;
 402         CREDENTIALS cred;
 403         int r, type;
 404         socklen_t slen;
 405         Key_schedule schedule;
 406         u_long checksum, cksum;
 407         MSG_DAT msg_data;
 408         struct sockaddr_in local, foreign;
 409         struct stat st;
 410
 411         /* Don't do anything if we don't have any tickets. */
 412         if (stat(tkt_string(), &st) < 0)
 413                 return 0;
 414
 415         strlcpy(inst, (char *)krb_get_phost(get_canonical_hostname(1)),
 416             INST_SZ);
 417
 418         realm = (char *)krb_realmofhost(get_canonical_hostname(1));
 419         if (!realm) {
 420                 debug("Kerberos v4: no realm for %s", get_canonical_hostname(1));
 421                 return 0;
 422         }
 423         /* This can really be anything. */
 424         checksum = (u_long)getpid();
 425
 426         r = krb_mk_req(&auth, KRB4_SERVICE_NAME, inst, realm, checksum);
 427         if (r != KSUCCESS) {
 428                 debug("Kerberos v4 krb_mk_req failed: %s", krb_err_txt[r]);
 429                 return 0;
 430         }
 431         /* Get session key to decrypt the server's reply with. */
 432         r = krb_get_cred(KRB4_SERVICE_NAME, inst, realm, &cred);
 433         if (r != KSUCCESS) {
 434                 debug("get_cred failed: %s", krb_err_txt[r]);
 435                 return 0;
 436         }
 437         des_key_sched((des_cblock *) cred.session, schedule);
 438
 439         /* Send authentication info to server. */
 440         packet_start(SSH_CMSG_AUTH_KERBEROS);
 441         packet_put_string((char *) auth.dat, auth.length);
 442         packet_send();
 443         packet_write_wait();
 444
 445         /* Zero the buffer. */
 446         (void) memset(auth.dat, 0, MAX_KTXT_LEN);
 447
 448         slen = sizeof(local);
 449         memset(&local, 0, sizeof(local));
 450         if (getsockname(packet_get_connection_in(),
 451             (struct sockaddr *)&local, &slen) < 0)
 452                 debug("getsockname failed: %s", strerror(errno));
 453
 454         slen = sizeof(foreign);
 455         memset(&foreign, 0, sizeof(foreign));
 456         if (getpeername(packet_get_connection_in(),
 457             (struct sockaddr *)&foreign, &slen) < 0) {
 458                 debug("getpeername failed: %s", strerror(errno));
 459                 fatal_cleanup();
 460         }
 461         /* Get server reply. */
 462         type = packet_read();
 463         switch (type) {
 464         case SSH_SMSG_FAILURE:
 465                 /* Should really be SSH_SMSG_AUTH_KERBEROS_FAILURE */
 466                 debug("Kerberos v4 authentication failed.");
 467                 return 0;
 468                 break;
 469
 470         case SSH_SMSG_AUTH_KERBEROS_RESPONSE:
 471                 /* SSH_SMSG_AUTH_KERBEROS_SUCCESS */
 472                 debug("Kerberos v4 authentication accepted.");
 473
 474                 /* Get server's response. */
 475                 reply = packet_get_string((u_int *) &auth.length);
 476                 if (auth.length >= MAX_KTXT_LEN)
 477                         fatal("Kerberos v4: Malformed response from server");
 478                 memcpy(auth.dat, reply, auth.length);
 479                 xfree(reply);
 480
 481                 packet_check_eom();
 482
 483                 /*
 484                  * If his response isn't properly encrypted with the session
 485                  * key, and the decrypted checksum fails to match, he's
 486                  * bogus. Bail out.
 487                  */
 488                 r = krb_rd_priv(auth.dat, auth.length, schedule, &cred.session,
 489                     &foreign, &local, &msg_data);
 490                 if (r != KSUCCESS) {
 491                         debug("Kerberos v4 krb_rd_priv failed: %s",
 492                             krb_err_txt[r]);
 493                         packet_disconnect("Kerberos v4 challenge failed!");
 494                 }
 495                 /* Fetch the (incremented) checksum that we supplied in the request. */
 496                 memcpy((char *)&cksum, (char *)msg_data.app_data,
 497                     sizeof(cksum));
 498                 cksum = ntohl(cksum);
 499
 500                 /* If it matches, we're golden. */
 501                 if (cksum == checksum + 1) {
 502                         debug("Kerberos v4 challenge successful.");
 503                         return 1;
 504                 } else
 505                         packet_disconnect("Kerberos v4 challenge failed!");
 506                 break;
 507
 508         default:
 509                 packet_disconnect("Protocol error on Kerberos v4 response: %d", type);
 510         }
 511         return 0;
 512 }
 513
 514 #endif /* KRB4 */
 515
 516 #ifdef KRB5
 517 static int
 518 try_krb5_authentication(krb5_context *context, krb5_auth_context *auth_context)
 519 {
 520         krb5_error_code problem;
 521         const char *tkfile;
 522         struct stat buf;
 523         krb5_ccache ccache = NULL;
 524         const char *remotehost;
 525         krb5_data ap;
 526         int type;
 527         krb5_ap_rep_enc_part *reply = NULL;
 528         int ret;
 529
 530         memset(&ap, 0, sizeof(ap));
 531
 532         problem = krb5_init_context(context);
 533         if (problem) {
 534                 debug("Kerberos v5: krb5_init_context failed");
 535                 ret = 0;
 536                 goto out;
 537         }
 538
 539         problem = krb5_auth_con_init(*context, auth_context);
 540         if (problem) {
 541                 debug("Kerberos v5: krb5_auth_con_init failed");
 542                 ret = 0;
 543                 goto out;
 544         }
 545
 546 #ifndef HEIMDAL
 547         problem = krb5_auth_con_setflags(*context, *auth_context,
 548                                          KRB5_AUTH_CONTEXT_RET_TIME);
 549         if (problem) {
 550                 debug("Keberos v5: krb5_auth_con_setflags failed");
 551                 ret = 0;
 552                 goto out;
 553         }
 554 #endif
 555
 556         tkfile = krb5_cc_default_name(*context);
 557         if (strncmp(tkfile, "FILE:", 5) == 0)
 558                 tkfile += 5;
 559
 560         if (stat(tkfile, &buf) == 0 && getuid() != buf.st_uid) {
 561                 debug("Kerberos v5: could not get default ccache (permission denied).");
 562                 ret = 0;
 563                 goto out;
 564         }
 565
 566         problem = krb5_cc_default(*context, &ccache);
 567         if (problem) {
 568                 debug("Kerberos v5: krb5_cc_default failed: %s",
 569                     krb5_get_err_text(*context, problem));
 570                 ret = 0;
 571                 goto out;
 572         }
 573
 574         remotehost = get_canonical_hostname(1);
 575
 576         problem = krb5_mk_req(*context, auth_context, AP_OPTS_MUTUAL_REQUIRED,
 577             "host", remotehost, NULL, ccache, &ap);
 578         if (problem) {
 579                 debug("Kerberos v5: krb5_mk_req failed: %s",
 580                     krb5_get_err_text(*context, problem));
 581                 ret = 0;
 582                 goto out;
 583         }
 584
 585         packet_start(SSH_CMSG_AUTH_KERBEROS);
 586         packet_put_string((char *) ap.data, ap.length);
 587         packet_send();
 588         packet_write_wait();
 589
 590         xfree(ap.data);
 591         ap.length = 0;
 592
 593         type = packet_read();
 594         switch (type) {
 595         case SSH_SMSG_FAILURE:
 596                 /* Should really be SSH_SMSG_AUTH_KERBEROS_FAILURE */
 597                 debug("Kerberos v5 authentication failed.");
 598                 ret = 0;
 599                 break;
 600
 601         case SSH_SMSG_AUTH_KERBEROS_RESPONSE:
 602                 /* SSH_SMSG_AUTH_KERBEROS_SUCCESS */
 603                 debug("Kerberos v5 authentication accepted.");
 604
 605                 /* Get server's response. */
 606                 ap.data = packet_get_string((unsigned int *) &ap.length);
 607                 packet_check_eom();
 608                 /* XXX je to dobre? */
 609
 610                 problem = krb5_rd_rep(*context, *auth_context, &ap, &reply);
 611                 if (problem) {
 612                         ret = 0;
 613                 }
 614                 ret = 1;
 615                 break;
 616
 617         default:
 618                 packet_disconnect("Protocol error on Kerberos v5 response: %d",
 619                     type);
 620                 ret = 0;
 621                 break;
 622
 623         }
 624
 625  out:
 626         if (ccache != NULL)
 627                 krb5_cc_close(*context, ccache);
 628         if (reply != NULL)
 629                 krb5_free_ap_rep_enc_part(*context, reply);
 630         if (ap.length > 0)
 631 #ifdef HEIMDAL
 632                 krb5_data_free(&ap);
 633 #else
 634                 krb5_free_data_contents(*context, &ap);
 635 #endif
 636
 637         return (ret);
 638 }
 639
 640 static void
 641 send_krb5_tgt(krb5_context context, krb5_auth_context auth_context)
 642 {
 643         int fd, type;
 644         krb5_error_code problem;
 645         krb5_data outbuf;
 646         krb5_ccache ccache = NULL;
 647         krb5_creds creds;
 648 #ifdef HEIMDAL
 649         krb5_kdc_flags flags;
 650 #else
 651         int forwardable;
 652 #endif
 653         const char *remotehost;
 654
 655         memset(&creds, 0, sizeof(creds));
 656         memset(&outbuf, 0, sizeof(outbuf));
 657
 658         fd = packet_get_connection_in();
 659
 660 #ifdef HEIMDAL
 661         problem = krb5_auth_con_setaddrs_from_fd(context, auth_context, &fd);
 662 #else
 663         problem = krb5_auth_con_genaddrs(context, auth_context, fd,
 664                         KRB5_AUTH_CONTEXT_GENERATE_REMOTE_FULL_ADDR |
 665                         KRB5_AUTH_CONTEXT_GENERATE_LOCAL_FULL_ADDR);
 666 #endif
 667         if (problem)
 668                 goto out;
 669
 670         problem = krb5_cc_default(context, &ccache);
 671         if (problem)
 672                 goto out;
 673
 674         problem = krb5_cc_get_principal(context, ccache, &creds.client);
 675         if (problem)
 676                 goto out;
 677
 678         remotehost = get_canonical_hostname(1);
 679
 680 #ifdef HEIMDAL
 681         problem = krb5_build_principal(context, &creds.server,
 682             strlen(creds.client->realm), creds.client->realm,
 683             "krbtgt", creds.client->realm, NULL);
 684 #else
 685         problem = krb5_build_principal(context, &creds.server,
 686             creds.client->realm.length, creds.client->realm.data,
 687             "host", remotehost, NULL);
 688 #endif
 689         if (problem)
 690                 goto out;
 691
 692         creds.times.endtime = 0;
 693
 694 #ifdef HEIMDAL
 695         flags.i = 0;
 696         flags.b.forwarded = 1;
 697         flags.b.forwardable = krb5_config_get_bool(context,  NULL,
 698             "libdefaults", "forwardable", NULL);
 699         problem = krb5_get_forwarded_creds(context, auth_context,
 700             ccache, flags.i, remotehost, &creds, &outbuf);
 701 #else
 702         forwardable = 1;
 703         problem = krb5_fwd_tgt_creds(context, auth_context, remotehost,
 704             creds.client, creds.server, ccache, forwardable, &outbuf);
 705 #endif
 706
 707         if (problem)
 708                 goto out;
 709
 710         packet_start(SSH_CMSG_HAVE_KERBEROS_TGT);
 711         packet_put_string((char *)outbuf.data, outbuf.length);
 712         packet_send();
 713         packet_write_wait();
 714
 715         type = packet_read();
 716
 717         if (type == SSH_SMSG_SUCCESS) {
 718                 char *pname;
 719
 720                 krb5_unparse_name(context, creds.client, &pname);
 721                 debug("Kerberos v5 TGT forwarded (%s).", pname);
 722                 xfree(pname);
 723         } else
 724                 debug("Kerberos v5 TGT forwarding failed.");
 725
 726         return;
 727
 728  out:
 729         if (problem)
 730                 debug("Kerberos v5 TGT forwarding failed: %s",
 731                     krb5_get_err_text(context, problem));
 732         if (creds.client)
 733                 krb5_free_principal(context, creds.client);
 734         if (creds.server)
 735                 krb5_free_principal(context, creds.server);
 736         if (ccache)
 737                 krb5_cc_close(context, ccache);
 738         if (outbuf.data)
 739                 xfree(outbuf.data);
 740 }
 741 #endif /* KRB5 */
 742
 743 #ifdef AFS
 744 static void
 745 send_krb4_tgt(void)
 746 {
 747         CREDENTIALS *creds;
 748         struct stat st;
 749         char buffer[4096], pname[ANAME_SZ], pinst[INST_SZ], prealm[REALM_SZ];
 750         int problem, type;
 751
 752         /* Don't do anything if we don't have any tickets. */
 753         if (stat(tkt_string(), &st) < 0)
 754                 return;
 755
 756         creds = xmalloc(sizeof(*creds));
 757
 758         problem = krb_get_tf_fullname(TKT_FILE, pname, pinst, prealm);
 759         if (problem)
 760                 goto out;
 761
 762         problem = krb_get_cred("krbtgt", prealm, prealm, creds);
 763         if (problem)
 764                 goto out;
 765
 766         if (time(0) > krb_life_to_time(creds->issue_date, creds->lifetime)) {
 767                 problem = RD_AP_EXP;
 768                 goto out;
 769         }
 770         creds_to_radix(creds, (u_char *)buffer, sizeof(buffer));
 771
 772         packet_start(SSH_CMSG_HAVE_KERBEROS_TGT);
 773         packet_put_cstring(buffer);
 774         packet_send();
 775         packet_write_wait();
 776
 777         type = packet_read();
 778
 779         if (type == SSH_SMSG_SUCCESS)
 780                 debug("Kerberos v4 TGT forwarded (%s%s%s@%s).",
 781                     creds->pname, creds->pinst[0] ? "." : "",
 782                     creds->pinst, creds->realm);
 783         else
 784                 debug("Kerberos v4 TGT rejected.");
 785
 786         xfree(creds);
 787         return;
 788
 789  out:
 790         debug("Kerberos v4 TGT passing failed: %s", krb_err_txt[problem]);
 791         xfree(creds);
 792 }
 793
 794 static void
 795 send_afs_tokens(void)
 796 {
 797         CREDENTIALS creds;
 798         struct ViceIoctl parms;
 799         struct ClearToken ct;
 800         int i, type, len;
 801         char buf[2048], *p, *server_cell;
 802         char buffer[8192];
 803
 804         /* Move over ktc_GetToken, here's something leaner. */
 805         for (i = 0; i < 100; i++) {     /* just in case */
 806                 parms.in = (char *) &i;
 807                 parms.in_size = sizeof(i);
 808                 parms.out = buf;
 809                 parms.out_size = sizeof(buf);
 810                 if (k_pioctl(0, VIOCGETTOK, &parms, 0) != 0)
 811                         break;
 812                 p = buf;
 813
 814                 /* Get secret token. */
 815                 memcpy(&creds.ticket_st.length, p, sizeof(u_int));
 816                 if (creds.ticket_st.length > MAX_KTXT_LEN)
 817                         break;
 818                 p += sizeof(u_int);
 819                 memcpy(creds.ticket_st.dat, p, creds.ticket_st.length);
 820                 p += creds.ticket_st.length;
 821
 822                 /* Get clear token. */
 823                 memcpy(&len, p, sizeof(len));
 824                 if (len != sizeof(struct ClearToken))
 825                         break;
 826                 p += sizeof(len);
 827                 memcpy(&ct, p, len);
 828                 p += len;
 829                 p += sizeof(len);       /* primary flag */
 830                 server_cell = p;
 831
 832                 /* Flesh out our credentials. */
 833                 strlcpy(creds.service, "afs", sizeof(creds.service));
 834                 creds.instance[0] = '\0';
 835                 strlcpy(creds.realm, server_cell, REALM_SZ);
 836                 memcpy(creds.session, ct.HandShakeKey, DES_KEY_SZ);
 837                 creds.issue_date = ct.BeginTimestamp;
 838                 creds.lifetime = krb_time_to_life(creds.issue_date,
 839                     ct.EndTimestamp);
 840                 creds.kvno = ct.AuthHandle;
 841                 snprintf(creds.pname, sizeof(creds.pname), "AFS ID %d", ct.ViceId);
 842                 creds.pinst[0] = '\0';
 843
 844                 /* Encode token, ship it off. */
 845                 if (creds_to_radix(&creds, (u_char *)buffer,
 846                     sizeof(buffer)) <= 0)
 847                         break;
 848                 packet_start(SSH_CMSG_HAVE_AFS_TOKEN);
 849                 packet_put_cstring(buffer);
 850                 packet_send();
 851                 packet_write_wait();
 852
 853                 /* Roger, Roger. Clearance, Clarence. What's your vector,
 854                    Victor? */
 855                 type = packet_read();
 856
 857                 if (type == SSH_SMSG_FAILURE)
 858                         debug("AFS token for cell %s rejected.", server_cell);
 859                 else if (type != SSH_SMSG_SUCCESS)
 860                         packet_disconnect("Protocol error on AFS token response: %d", type);
 861         }
 862 }
 863
 864 #endif /* AFS */
 865
 866 /*
 867  * Tries to authenticate with any string-based challenge/response system.
 868  * Note that the client code is not tied to s/key or TIS.
 869  */
 870 static int
 871 try_challenge_response_authentication(void)
 872 {
 873         int type, i;
 874         u_int clen;
 875         char prompt[1024];
 876         char *challenge, *response;
 877
 878         debug("Doing challenge response authentication.");
 879
 880         for (i = 0; i < options.number_of_password_prompts; i++) {
 881                 /* request a challenge */
 882                 packet_start(SSH_CMSG_AUTH_TIS);
 883                 packet_send();
 884                 packet_write_wait();
 885
 886                 type = packet_read();
 887                 if (type != SSH_SMSG_FAILURE &&
 888                     type != SSH_SMSG_AUTH_TIS_CHALLENGE) {
 889                         packet_disconnect("Protocol error: got %d in response "
 890                             "to SSH_CMSG_AUTH_TIS", type);
 891                 }
 892                 if (type != SSH_SMSG_AUTH_TIS_CHALLENGE) {
 893                         debug("No challenge.");
 894                         return 0;
 895                 }
 896                 challenge = packet_get_string(&clen);
 897                 packet_check_eom();
 898                 snprintf(prompt, sizeof prompt, "%s%s", challenge,
 899                     strchr(challenge, '\n') ? "" : "\nResponse: ");
 900                 xfree(challenge);
 901                 if (i != 0)
 902                         error("Permission denied, please try again.");
 903                 if (options.cipher == SSH_CIPHER_NONE)
 904                         log("WARNING: Encryption is disabled! "
 905                             "Response will be transmitted in clear text.");
 906                 response = read_passphrase(prompt, 0);
 907                 if (strcmp(response, "") == 0) {
 908                         xfree(response);
 909                         break;
 910                 }
 911                 packet_start(SSH_CMSG_AUTH_TIS_RESPONSE);
 912                 ssh_put_password(response);
 913                 memset(response, 0, strlen(response));
 914                 xfree(response);
 915                 packet_send();
 916                 packet_write_wait();
 917                 type = packet_read();
 918                 if (type == SSH_SMSG_SUCCESS)
 919                         return 1;
 920                 if (type != SSH_SMSG_FAILURE)
 921                         packet_disconnect("Protocol error: got %d in response "
 922                             "to SSH_CMSG_AUTH_TIS_RESPONSE", type);
 923         }
 924         /* failure */
 925         return 0;
 926 }
 927
 928 /*
 929  * Tries to authenticate with plain passwd authentication.
 930  */
 931 static int
 932 try_password_authentication(char *prompt)
 933 {
 934         int type, i;
 935         char *password;
 936
 937         debug("Doing password authentication.");
 938         if (options.cipher == SSH_CIPHER_NONE)
 939                 log("WARNING: Encryption is disabled! Password will be transmitted in clear text.");
 940         for (i = 0; i < options.number_of_password_prompts; i++) {
 941                 if (i != 0)
 942                         error("Permission denied, please try again.");
 943                 password = read_passphrase(prompt, 0);
 944                 packet_start(SSH_CMSG_AUTH_PASSWORD);
 945                 ssh_put_password(password);
 946                 memset(password, 0, strlen(password));
 947                 xfree(password);
 948                 packet_send();
 949                 packet_write_wait();
 950
 951                 type = packet_read();
 952                 if (type == SSH_SMSG_SUCCESS)
 953                         return 1;
 954                 if (type != SSH_SMSG_FAILURE)
 955                         packet_disconnect("Protocol error: got %d in response to passwd auth", type);
 956         }
 957         /* failure */
 958         return 0;
 959 }
 960
 961 #ifdef GSSAPI
 962 /*
 963  * This code stolen from the gss-client.c sample program from MIT's
 964  * kerberos 5 distribution.
 965  */
 966
 967 static void display_status_1(m, code, type)
 968  char *m;
 969  OM_uint32 code;
 970  int type;
 971 {
 972   OM_uint32 maj_stat, min_stat;
 973   gss_buffer_desc msg;
 974   OM_uint32 msg_ctx;
 975
 976   msg_ctx = 0;
 977   while (1) {
 978     maj_stat = gss_display_status(&min_stat, code,
 979                                   type, GSS_C_NULL_OID,
 980                                   &msg_ctx, &msg);
 981     debug("GSS-API error %s: %s", m, (char *)msg.value);
 982     (void) gss_release_buffer(&min_stat, &msg);
 983
 984     if (!msg_ctx)
 985       break;
 986   }
 987 }
 988
 989 static void display_gssapi_status(msg, maj_stat, min_stat)
 990   char *msg;
 991   OM_uint32 maj_stat;
 992   OM_uint32 min_stat;
 993 {
 994   display_status_1(msg, maj_stat, GSS_C_GSS_CODE);
 995   display_status_1(msg, min_stat, GSS_C_MECH_CODE);
 996 }
 997
 998 #ifdef GSI
 999 char * get_gsi_name()
1000 {
1001   OM_uint32 maj_stat;
1002   OM_uint32 min_stat;
1003   gss_name_t pname = GSS_C_NO_NAME;
1004   gss_buffer_desc tmpname;
1005   gss_buffer_t tmpnamed = &tmpname;
1006   char *retname;
1007   gss_OID_set oidset;
1008   gss_cred_id_t gss_cred = GSS_C_NO_CREDENTIAL;
1009
1010   debug("calling gss_acquire_cred");
1011   gss_create_empty_oid_set(&min_stat,&oidset);
1012   gss_add_oid_set_member(&min_stat,&supported_mechs[GSI].oid,&oidset);
1013   maj_stat = gss_acquire_cred(&min_stat,
1014                               GSS_C_NO_NAME,
1015                               GSS_C_INDEFINITE,
1016                               oidset,
1017                               GSS_C_INITIATE,
1018                               &gss_cred,
1019                               NULL,
1020                               NULL);
1021
1022   if (maj_stat != GSS_S_COMPLETE) {
1023     display_gssapi_status("Failuring acquiring GSSAPI credentials",
1024                           maj_stat, min_stat);
1025     gss_cred = GSS_C_NO_CREDENTIAL; /* should not be needed */
1026     return 0;
1027   }
1028
1029   debug("calling gss_inquire_cred");
1030   maj_stat = gss_inquire_cred(&min_stat,
1031                               gss_cred,
1032                               &pname,
1033                               NULL,
1034                               NULL,
1035                               NULL);
1036   if (maj_stat != GSS_S_COMPLETE) {
1037     return NULL;
1038   }
1039
1040   maj_stat = gss_display_name(&min_stat,
1041                               pname,
1042                               tmpnamed,
1043                               NULL);
1044   if (maj_stat != GSS_S_COMPLETE) {
1045      return NULL;
1046   }
1047   debug("gss_display_name finsished");
1048   retname = (char *)malloc(tmpname.length + 1);
1049   if (!retname) {
1050     return NULL;
1051   }
1052   memcpy(retname, tmpname.value, tmpname.length);
1053   retname[tmpname.length] = '\0';
1054
1055   gss_release_name(&min_stat, &pname);
1056   gss_release_buffer(&min_stat, tmpnamed);
1057
1058   return retname;
1059 }
1060 #endif /* GSI */
1061
1062 int try_gssapi_authentication(char *host, Options *options)
1063 {
1064   char *service_name = NULL;
1065   gss_buffer_desc name_tok;
1066   gss_buffer_desc send_tok;
1067   gss_buffer_desc recv_tok;
1068   gss_buffer_desc *token_ptr;
1069   gss_name_t target_name = NULL;
1070   gss_ctx_id_t gss_context;
1071   gss_OID_desc mech_oid;
1072   gss_OID name_type;
1073   gss_OID_set gss_mechs, my_mechs;
1074   int my_mech_num, i, present;
1075   OM_uint32 maj_stat;
1076   OM_uint32 min_stat;
1077   int ret_stat = 0;                             /* 1 == success */
1078   OM_uint32 req_flags = 0;
1079   OM_uint32 ret_flags;
1080   int type;
1081   char *xhost;
1082   unsigned int slen;
1083   Gssctxt *ctx = NULL;
1084
1085   /* Make a copy of the host name, in case it was returned by a
1086    * previous call to gethostbyname(). */
1087   xhost = xstrdup(host);
1088
1089   /* If xhost is the loopback interface, switch it to our
1090      true local hostname. */
1091   resolve_localhost(&xhost);
1092
1093   /* Make sure we have the FQHN. Some GSSAPI implementations don't do
1094    * this for us themselves */
1095   make_fqhn(&xhost);
1096
1097   /*
1098    * Default flags
1099    */
1100   req_flags |= GSS_C_REPLAY_FLAG;
1101
1102   /* Do mutual authentication */
1103   req_flags |= GSS_C_MUTUAL_FLAG;
1104
1105   service_name = (char *) xmalloc(strlen("host") +
1106                                   strlen(xhost) +
1107                                   2 /* 1 for '@', 1 for NUL */);
1108
1109   sprintf(service_name, "host@%s", xhost);
1110
1111   xfree(xhost);
1112   xhost = NULL;
1113
1114   name_type = GSS_C_NT_HOSTBASED_SERVICE;
1115
1116   debug("Service name is %s", service_name);
1117
1118   /* Forward credentials? */
1119
1120 #ifdef GSSAPI
1121   if(options->gss_deleg_creds) {
1122     debug("Delegating GSSAPI credentials");
1123     req_flags |= GSS_C_DELEG_FLAG;
1124   }
1125 #endif /* GSSAPI */
1126
1127   debug("req_flags = %u", (unsigned int)req_flags);
1128
1129   name_tok.value = service_name;
1130   name_tok.length = strlen(service_name) + 1;
1131   maj_stat = gss_import_name(&min_stat, &name_tok,
1132                              name_type, &target_name);
1133
1134   free(service_name);
1135   service_name = NULL;
1136
1137   if (maj_stat != GSS_S_COMPLETE) {
1138     display_gssapi_status("importing service name", maj_stat, min_stat);
1139     goto cleanup;
1140   }
1141
1142   maj_stat = gss_indicate_mechs(&min_stat, &gss_mechs);
1143
1144   if (maj_stat != GSS_S_COMPLETE) {
1145     display_gssapi_status("indicating mechs", maj_stat, min_stat);
1146     goto cleanup;
1147   }
1148
1149   /* The GSSAPI supports the mechs in gss_mechs, but which ones do
1150      we have credentials for?  We only get one try, so we don't want
1151      to propose a mechanism we know is going to fail. */
1152   maj_stat = gss_create_empty_oid_set(&min_stat, &my_mechs);
1153   for (i=0; supported_mechs[i].name != NULL; i++) {
1154       maj_stat = gss_test_oid_set_member(&min_stat, &supported_mechs[i].oid,
1155                                          gss_mechs, &present);
1156       if (present) {
1157           if (!GSS_ERROR(ssh_gssapi_client_ctx(&ctx, &supported_mechs[i].oid,
1158                                                host))) {
1159               maj_stat = gss_add_oid_set_member(&min_stat,
1160                                                 &supported_mechs[i].oid,
1161                                                 &my_mechs);
1162               debug("GSSAPI mechanism %s supported", supported_mechs[i].name);
1163           } else {
1164               debug("no credentials for GSSAPI mechanism %s",
1165                     supported_mechs[i].name);
1166           }
1167       } else {
1168           debug("GSSAPI mechanism %s not supported", supported_mechs[i].name);
1169       }
1170   }
1171
1172   /*
1173    * Send over a packet to the daemon, letting it know we're doing
1174    * GSSAPI and our mech_oid(s).
1175    */
1176   debug("Sending mech oid(s) to server");
1177   packet_start(SSH_CMSG_AUTH_GSSAPI);
1178   packet_put_int(my_mechs->count); /* Number of mechs we're sending */
1179 #ifdef GSI
1180   /* Send GSI before Kerberos, because if GSI fails, we can always fall
1181      back and try regular Kerberos authentication with our Kerberos cred. */
1182   maj_stat = gss_test_oid_set_member(&min_stat, &supported_mechs[GSI].oid,
1183                                      my_mechs, &present);
1184   if (present) {
1185       packet_put_string(supported_mechs[GSI].oid.elements,
1186                         supported_mechs[GSI].oid.length);
1187   }
1188 #endif
1189   for (my_mech_num = 0; my_mech_num < my_mechs->count; my_mech_num++) {
1190 #ifdef GSI
1191       /* Skip GSI.  We already sent it above. */
1192       if ((my_mechs->elements[my_mech_num].length ==
1193            supported_mechs[GSI].oid.length) &&
1194           memcmp(my_mechs->elements[my_mech_num].elements,
1195                  supported_mechs[GSI].oid.elements,
1196                  my_mechs->elements[my_mech_num].length) == 0) {
1197           continue;
1198       }
1199 #endif
1200       packet_put_string(my_mechs->elements[my_mech_num].elements,
1201                         my_mechs->elements[my_mech_num].length);
1202   }
1203   packet_send();
1204   packet_write_wait();
1205
1206   /*
1207    * Get reply from the daemon to see if our mech was acceptable
1208    */
1209   type = packet_read();
1210
1211   switch (type) {
1212   case SSH_SMSG_AUTH_GSSAPI_RESPONSE:
1213       debug("Server accepted mechanism");
1214       /* Successful negotiation */
1215       break;
1216
1217   case SSH_MSG_AUTH_GSSAPI_ABORT:
1218       debug("Unable to negotiate GSSAPI mechanism type with server");
1219       packet_get_all();
1220       goto cleanup;
1221
1222   default:
1223       packet_disconnect("Protocol error during GSSAPI authentication:"
1224                         " packet type %d received",
1225                         type);
1226       /* Does not return */
1227   }
1228
1229   /* Read the mechanism the server returned */
1230   mech_oid.elements = packet_get_string(&slen);
1231   mech_oid.length = slen;       /* safe typecast */
1232   packet_get_all();
1233
1234   /*
1235    * Perform the context-establishement loop.
1236    *
1237    * On each pass through the loop, token_ptr points to the token
1238    * to send to the server (or GSS_C_NO_BUFFER on the first pass).
1239    * Every generated token is stored in send_tok which is then
1240    * transmitted to the server; every received token is stored in
1241    * recv_tok, which token_ptr is then set to, to be processed by
1242    * the next call to gss_init_sec_context.
1243    *
1244    * GSS-API guarantees that send_tok's length will be non-zero
1245    * if and only if the server is expecting another token from us,
1246    * and that gss_init_sec_context returns GSS_S_CONTINUE_NEEDED if
1247    * and only if the server has another token to send us.
1248    */
1249
1250   token_ptr = GSS_C_NO_BUFFER;
1251   gss_context = GSS_C_NO_CONTEXT;
1252
1253   do {
1254     maj_stat =
1255       gss_init_sec_context(&min_stat,
1256                            GSS_C_NO_CREDENTIAL,
1257                            &gss_context,
1258                            target_name,
1259                            &mech_oid,
1260                            req_flags,
1261                            0,
1262                            NULL,        /* no channel bindings */
1263                            token_ptr,
1264                            NULL,        /* ignore mech type */
1265                            &send_tok,
1266                            &ret_flags,
1267                            NULL);       /* ignore time_rec */
1268
1269     if (token_ptr != GSS_C_NO_BUFFER)
1270       (void) gss_release_buffer(&min_stat, &recv_tok);
1271
1272     if (maj_stat != GSS_S_COMPLETE && maj_stat != GSS_S_CONTINUE_NEEDED) {
1273       display_gssapi_status("initializing context", maj_stat, min_stat);
1274
1275       /* Send an abort message */
1276       packet_start(SSH_MSG_AUTH_GSSAPI_ABORT);
1277       packet_send();
1278       packet_write_wait();
1279
1280       goto cleanup;
1281     }
1282
1283     if (send_tok.length != 0) {
1284       debug("Sending authenticaton token...");
1285       packet_start(SSH_MSG_AUTH_GSSAPI_TOKEN);
1286       packet_put_string((char *) send_tok.value, send_tok.length);
1287       packet_send();
1288       packet_write_wait();
1289
1290       (void) gss_release_buffer(&min_stat, &send_tok);
1291     }
1292
1293     if (maj_stat == GSS_S_CONTINUE_NEEDED) {
1294
1295       debug("Continue needed. Reading response...");
1296
1297       type = packet_read();
1298
1299       switch(type) {
1300
1301       case SSH_MSG_AUTH_GSSAPI_TOKEN:
1302         /* This is what we expected */
1303         break;
1304
1305       case SSH_MSG_AUTH_GSSAPI_ABORT:
1306         debug("Server aborted GSSAPI authentication.");
1307         packet_get_all();
1308         goto cleanup;
1309
1310       default:
1311         packet_disconnect("Protocol error during GSSAPI authentication:"
1312                           " packet type %d received",
1313                           type);
1314         /* Does not return */
1315       }
1316
1317       recv_tok.value = packet_get_string(&slen);
1318       recv_tok.length=slen;     /* safe typecast */
1319       packet_get_all();
1320       token_ptr = &recv_tok;
1321     }
1322   } while (maj_stat == GSS_S_CONTINUE_NEEDED);
1323
1324   /* Success */
1325   ret_stat = 1;
1326
1327   debug("GSSAPI authentication successful");
1328
1329   /*
1330    * Read hash of host and server keys and make sure it
1331    * matches what we got earlier.
1332    */
1333   debug("Reading hash of server and host keys...");
1334   type = packet_read();
1335
1336   if (type == SSH_MSG_AUTH_GSSAPI_ABORT) {
1337     debug("Server aborted GSSAPI authentication.");
1338     packet_get_all();
1339     ret_stat = 0;
1340     goto cleanup;
1341
1342   } else if (type == SSH_SMSG_AUTH_GSSAPI_HASH) {
1343     gss_buffer_desc wrapped_buf;
1344     gss_buffer_desc unwrapped_buf;
1345     int conf_state;
1346     gss_qop_t qop_state;
1347
1348
1349     wrapped_buf.value = packet_get_string(&slen);
1350     wrapped_buf.length=slen;    /* safe typecast */
1351     packet_get_all();
1352
1353     maj_stat = gss_unwrap(&min_stat,
1354                           gss_context,
1355                           &wrapped_buf,
1356                           &unwrapped_buf,
1357                           &conf_state,
1358                           &qop_state);
1359
1360     if (maj_stat != GSS_S_COMPLETE) {
1361       display_gssapi_status("unwraping SSHD key hash",
1362                             maj_stat, min_stat);
1363       packet_disconnect("Verification of SSHD keys through GSSAPI-secured channel failed: "
1364                         "Unwrapping of hash failed.");
1365     }
1366
1367     if (unwrapped_buf.length != sizeof(ssh_key_digest)) {
1368       packet_disconnect("Verification of SSHD keys through GSSAPI-secured channel failed: "
1369                         "Size of key hashes do not match (%d != %d)!",
1370                         (int)unwrapped_buf.length,
1371                         (int)sizeof(ssh_key_digest));
1372     }
1373
1374     if (memcmp(ssh_key_digest, unwrapped_buf.value, sizeof(ssh_key_digest)) != 0) {
1375       packet_disconnect("Verification of SSHD keys through GSSAPI-secured channel failed: "
1376                         "Hashes don't match!");
1377     }
1378
1379     debug("Verified SSHD keys through GSSAPI-secured channel.");
1380
1381     gss_release_buffer(&min_stat, &unwrapped_buf);
1382
1383   } else {
1384       packet_disconnect("Protocol error during GSSAPI authentication:"
1385                         "packet type %d received", type);
1386       /* Does not return */
1387   }
1388
1389
1390  cleanup:
1391   if (target_name != NULL)
1392       (void) gss_release_name(&min_stat, &target_name);
1393
1394   return ret_stat;
1395 }
1396
1397 #endif /* GSSAPI */
1398
1399
1400 /*
1401  * SSH1 key exchange
1402  */
1403 void
1404 ssh_kex(char *host, struct sockaddr *hostaddr)
1405 {
1406         int i;
1407         BIGNUM *key;
1408         Key *host_key, *server_key;
1409         int bits, rbits;
1410         int ssh_cipher_default = SSH_CIPHER_3DES;
1411         u_char session_key[SSH_SESSION_KEY_LENGTH];
1412         u_char cookie[8];
1413         u_int supported_ciphers;
1414         u_int server_flags, client_flags;
1415         u_int32_t rand = 0;
1416
1417         debug("Waiting for server public key.");
1418
1419         /* Wait for a public key packet from the server. */
1420         packet_read_expect(SSH_SMSG_PUBLIC_KEY);
1421
1422         /* Get cookie from the packet. */
1423         for (i = 0; i < 8; i++)
1424                 cookie[i] = packet_get_char();
1425
1426         /* Get the public key. */
1427         server_key = key_new(KEY_RSA1);
1428         bits = packet_get_int();
1429         packet_get_bignum(server_key->rsa->e);
1430         packet_get_bignum(server_key->rsa->n);
1431
1432         rbits = BN_num_bits(server_key->rsa->n);
1433         if (bits != rbits) {
1434                 log("Warning: Server lies about size of server public key: "
1435                     "actual size is %d bits vs. announced %d.", rbits, bits);
1436                 log("Warning: This may be due to an old implementation of ssh.");
1437         }
1438         /* Get the host key. */
1439         host_key = key_new(KEY_RSA1);
1440         bits = packet_get_int();
1441         packet_get_bignum(host_key->rsa->e);
1442         packet_get_bignum(host_key->rsa->n);
1443
1444         rbits = BN_num_bits(host_key->rsa->n);
1445         if (bits != rbits) {
1446                 log("Warning: Server lies about size of server host key: "
1447                     "actual size is %d bits vs. announced %d.", rbits, bits);
1448                 log("Warning: This may be due to an old implementation of ssh.");
1449         }
1450
1451 #ifdef GSSAPI
1452   {
1453     MD5_CTX md5context;
1454     Buffer buf;
1455     unsigned char *data;
1456     unsigned int data_len;
1457
1458     /*
1459      * Hash the server and host keys. Later we will check them against
1460      * a hash sent over a secure channel to make sure they are legit.
1461      */
1462     debug("Calculating MD5 hash of server and host keys...");
1463
1464     /* Write all the keys to a temporary buffer */
1465     buffer_init(&buf);
1466
1467     /* Server key */
1468     buffer_put_bignum(&buf, server_key->rsa->e);
1469     buffer_put_bignum(&buf, server_key->rsa->n);
1470
1471     /* Host key */
1472     buffer_put_bignum(&buf, host_key->rsa->e);
1473     buffer_put_bignum(&buf, host_key->rsa->n);
1474
1475     /* Get the resulting data */
1476     data = (unsigned char *) buffer_ptr(&buf);
1477     data_len = buffer_len(&buf);
1478
1479     /* And hash it */
1480     MD5_Init(&md5context);
1481     MD5_Update(&md5context, data, data_len);
1482     MD5_Final(ssh_key_digest, &md5context);
1483
1484     /* Clean up */
1485     buffer_clear(&buf);
1486     buffer_free(&buf);
1487   }
1488 #endif /* GSSAPI */
1489
1490         /* Get protocol flags. */
1491         server_flags = packet_get_int();
1492         packet_set_protocol_flags(server_flags);
1493
1494         supported_ciphers = packet_get_int();
1495         supported_authentications = packet_get_int();
1496         packet_check_eom();
1497
1498         debug("Received server public key (%d bits) and host key (%d bits).",
1499             BN_num_bits(server_key->rsa->n), BN_num_bits(host_key->rsa->n));
1500
1501         if (verify_host_key(host, hostaddr, host_key) == -1)
1502                 fatal("Host key verification failed.");
1503
1504         client_flags = SSH_PROTOFLAG_SCREEN_NUMBER | SSH_PROTOFLAG_HOST_IN_FWD_OPEN;
1505
1506         compute_session_id(session_id, cookie, host_key->rsa->n, server_key->rsa->n);
1507
1508         /* Generate a session key. */
1509         arc4random_stir();
1510
1511         /*
1512          * Generate an encryption key for the session.   The key is a 256 bit
1513          * random number, interpreted as a 32-byte key, with the least
1514          * significant 8 bits being the first byte of the key.
1515          */
1516         for (i = 0; i < 32; i++) {
1517                 if (i % 4 == 0)
1518                         rand = arc4random();
1519                 session_key[i] = rand & 0xff;
1520                 rand >>= 8;
1521         }
1522
1523         /*
1524          * According to the protocol spec, the first byte of the session key
1525          * is the highest byte of the integer.  The session key is xored with
1526          * the first 16 bytes of the session id.
1527          */
1528         if ((key = BN_new()) == NULL)
1529                 fatal("respond_to_rsa_challenge: BN_new failed");
1530         BN_set_word(key, 0);
1531         for (i = 0; i < SSH_SESSION_KEY_LENGTH; i++) {
1532                 BN_lshift(key, key, 8);
1533                 if (i < 16)
1534                         BN_add_word(key, session_key[i] ^ session_id[i]);
1535                 else
1536                         BN_add_word(key, session_key[i]);
1537         }
1538
1539         /*
1540          * Encrypt the integer using the public key and host key of the
1541          * server (key with smaller modulus first).
1542          */
1543         if (BN_cmp(server_key->rsa->n, host_key->rsa->n) < 0) {
1544                 /* Public key has smaller modulus. */
1545                 if (BN_num_bits(host_key->rsa->n) <
1546                     BN_num_bits(server_key->rsa->n) + SSH_KEY_BITS_RESERVED) {
1547                         fatal("respond_to_rsa_challenge: host_key %d < server_key %d + "
1548                             "SSH_KEY_BITS_RESERVED %d",
1549                             BN_num_bits(host_key->rsa->n),
1550                             BN_num_bits(server_key->rsa->n),
1551                             SSH_KEY_BITS_RESERVED);
1552                 }
1553                 rsa_public_encrypt(key, key, server_key->rsa);
1554                 rsa_public_encrypt(key, key, host_key->rsa);
1555         } else {
1556                 /* Host key has smaller modulus (or they are equal). */
1557                 if (BN_num_bits(server_key->rsa->n) <
1558                     BN_num_bits(host_key->rsa->n) + SSH_KEY_BITS_RESERVED) {
1559                         fatal("respond_to_rsa_challenge: server_key %d < host_key %d + "
1560                             "SSH_KEY_BITS_RESERVED %d",
1561                             BN_num_bits(server_key->rsa->n),
1562                             BN_num_bits(host_key->rsa->n),
1563                             SSH_KEY_BITS_RESERVED);
1564                 }
1565                 rsa_public_encrypt(key, key, host_key->rsa);
1566                 rsa_public_encrypt(key, key, server_key->rsa);
1567         }
1568
1569         /* Destroy the public keys since we no longer need them. */
1570         key_free(server_key);
1571         key_free(host_key);
1572
1573         if (options.cipher == SSH_CIPHER_NOT_SET) {
1574                 if (cipher_mask_ssh1(1) & supported_ciphers & (1 << ssh_cipher_default))
1575                         options.cipher = ssh_cipher_default;
1576         } else if (options.cipher == SSH_CIPHER_ILLEGAL ||
1577             !(cipher_mask_ssh1(1) & (1 << options.cipher))) {
1578                 log("No valid SSH1 cipher, using %.100s instead.",
1579                     cipher_name(ssh_cipher_default));
1580                 options.cipher = ssh_cipher_default;
1581         }
1582         /* Check that the selected cipher is supported. */
1583         if (!(supported_ciphers & (1 << options.cipher)))
1584                 fatal("Selected cipher type %.100s not supported by server.",
1585                     cipher_name(options.cipher));
1586
1587         debug("Encryption type: %.100s", cipher_name(options.cipher));
1588
1589         /* Send the encrypted session key to the server. */
1590         packet_start(SSH_CMSG_SESSION_KEY);
1591         packet_put_char(options.cipher);
1592
1593         /* Send the cookie back to the server. */
1594         for (i = 0; i < 8; i++)
1595                 packet_put_char(cookie[i]);
1596
1597         /* Send and destroy the encrypted encryption key integer. */
1598         packet_put_bignum(key);
1599         BN_clear_free(key);
1600
1601         /* Send protocol flags. */
1602         packet_put_int(client_flags);
1603
1604         /* Send the packet now. */
1605         packet_send();
1606         packet_write_wait();
1607
1608         debug("Sent encrypted session key.");
1609
1610         /* Set the encryption key. */
1611         packet_set_encryption_key(session_key, SSH_SESSION_KEY_LENGTH, options.cipher);
1612
1613         /* We will no longer need the session key here.  Destroy any extra copies. */
1614         memset(session_key, 0, sizeof(session_key));
1615
1616         /*
1617          * Expect a success message from the server.  Note that this message
1618          * will be received in encrypted form.
1619          */
1620         packet_read_expect(SSH_SMSG_SUCCESS);
1621
1622         debug("Received encrypted confirmation.");
1623 }
1624
1625 /*
1626  * Authenticate user
1627  */
1628 void
1629 ssh_userauth1(const char *local_user, const char *server_user, char *host,
1630     Sensitive *sensitive)
1631 {
1632 #ifdef GSSAPI
1633 #ifdef GSI
1634         const char *save_server_user = NULL;
1635 #endif /* GSI */
1636 #endif /* GSSAPI */
1637
1638 #ifdef KRB5
1639         krb5_context context = NULL;
1640         krb5_auth_context auth_context = NULL;
1641 #endif
1642         int i, type;
1643
1644         if (supported_authentications == 0)
1645                 fatal("ssh_userauth1: server supports no auth methods");
1646
1647 #ifdef GSSAPI
1648 #ifdef GSI
1649   /* if no user given, tack on the subject name after the server_user.
1650    * This will allow us to run gridmap early to get real user
1651    * This name will start with /C=
1652    */
1653   if ((supported_authentications & (1 << SSH_AUTH_GSSAPI)) &&
1654       options.gss_authentication) {
1655       char * retname;
1656       char * newname;
1657
1658
1659       save_server_user = server_user;
1660
1661       retname = get_gsi_name();
1662
1663       if (retname) {
1664         debug("passing gssapi name '%s'", retname);
1665         if (server_user) {
1666           newname = (char *) malloc(strlen(retname) + strlen(server_user) + 4);
1667           if (newname) {
1668             strcpy(newname, server_user);
1669             if(options.implicit) {
1670                 strcat(newname,":i:");
1671             } else {
1672                 strcat(newname,":x:");
1673             }
1674             strcat(newname, retname);
1675             server_user = newname;
1676             free(retname);
1677           }
1678         }
1679       }
1680       debug("server_user %s", server_user);
1681   }
1682 #endif /* GSI */
1683 #endif /* GSSAPI */
1684
1685         /* Send the name of the user to log in as on the server. */
1686         packet_start(SSH_CMSG_USER);
1687         packet_put_cstring(server_user);
1688         packet_send();
1689         packet_write_wait();
1690
1691 #if defined(GSI)
1692   if(save_server_user)
1693     {
1694       server_user = save_server_user;
1695     }
1696 #endif
1697         /*
1698          * The server should respond with success if no authentication is
1699          * needed (the user has no password).  Otherwise the server responds
1700          * with failure.
1701          */
1702         type = packet_read();
1703
1704         /* check whether the connection was accepted without authentication. */
1705         if (type == SSH_SMSG_SUCCESS)
1706                 goto success;
1707         if (type != SSH_SMSG_FAILURE)
1708                 packet_disconnect("Protocol error: got %d in response to SSH_CMSG_USER", type);
1709
1710 #ifdef GSSAPI
1711   /* Try GSSAPI authentication */
1712   if ((supported_authentications & (1 << SSH_AUTH_GSSAPI)) &&
1713       options.gss_authentication)
1714     {
1715       debug("Trying GSSAPI authentication...");
1716       try_gssapi_authentication(host, &options);
1717
1718       /*
1719        * XXX Hmmm. Kerberos authentication only reads a packet if it thinks
1720        * the authentication went OK, but the server seems to always send
1721        * a packet back. So I'm not sure if I'm missing something or
1722        * the Kerberos code is broken. - vwelch 1/27/99
1723        */
1724
1725       type = packet_read();
1726       if (type == SSH_SMSG_SUCCESS)
1727         return; /* Successful connection. */
1728       if (type != SSH_SMSG_FAILURE)
1729         packet_disconnect("Protocol error: got %d in response to Kerberos auth", type);
1730
1731       debug("GSSAPI authentication failed");
1732     }
1733 #endif /* GSSAPI */
1734
1735 #ifdef KRB5
1736         if ((supported_authentications & (1 << SSH_AUTH_KERBEROS)) &&
1737             options.kerberos_authentication) {
1738                 debug("Trying Kerberos v5 authentication.");
1739
1740                 if (try_krb5_authentication(&context, &auth_context)) {
1741                         type = packet_read();
1742                         if (type == SSH_SMSG_SUCCESS)
1743                                 goto success;
1744                         if (type != SSH_SMSG_FAILURE)
1745                                 packet_disconnect("Protocol error: got %d in response to Kerberos v5 auth", type);
1746                 }
1747         }
1748 #endif /* KRB5 */
1749
1750 #ifdef KRB4
1751         if ((supported_authentications & (1 << SSH_AUTH_KERBEROS)) &&
1752             options.kerberos_authentication) {
1753                 debug("Trying Kerberos v4 authentication.");
1754
1755                 if (try_krb4_authentication()) {
1756                         type = packet_read();
1757                         if (type == SSH_SMSG_SUCCESS)
1758                                 goto success;
1759                         if (type != SSH_SMSG_FAILURE)
1760                                 packet_disconnect("Protocol error: got %d in response to Kerberos v4 auth", type);
1761                 }
1762         }
1763 #endif /* KRB4 */
1764
1765         /*
1766          * Use rhosts authentication if running in privileged socket and we
1767          * do not wish to remain anonymous.
1768          */
1769         if ((supported_authentications & (1 << SSH_AUTH_RHOSTS)) &&
1770             options.rhosts_authentication) {
1771                 debug("Trying rhosts authentication.");
1772                 packet_start(SSH_CMSG_AUTH_RHOSTS);
1773                 packet_put_cstring(local_user);
1774                 packet_send();
1775                 packet_write_wait();
1776
1777                 /* The server should respond with success or failure. */
1778                 type = packet_read();
1779                 if (type == SSH_SMSG_SUCCESS)
1780                         goto success;
1781                 if (type != SSH_SMSG_FAILURE)
1782                         packet_disconnect("Protocol error: got %d in response to rhosts auth",
1783                                           type);
1784         }
1785         /*
1786          * Try .rhosts or /etc/hosts.equiv authentication with RSA host
1787          * authentication.
1788          */
1789         if ((supported_authentications & (1 << SSH_AUTH_RHOSTS_RSA)) &&
1790             options.rhosts_rsa_authentication) {
1791                 for (i = 0; i < sensitive->nkeys; i++) {
1792                         if (sensitive->keys[i] != NULL &&
1793                             sensitive->keys[i]->type == KEY_RSA1 &&
1794                             try_rhosts_rsa_authentication(local_user,
1795                             sensitive->keys[i]))
1796                                 goto success;
1797                 }
1798         }
1799         /* Try RSA authentication if the server supports it. */
1800         if ((supported_authentications & (1 << SSH_AUTH_RSA)) &&
1801             options.rsa_authentication) {
1802                 /*
1803                  * Try RSA authentication using the authentication agent. The
1804                  * agent is tried first because no passphrase is needed for
1805                  * it, whereas identity files may require passphrases.
1806                  */
1807                 if (try_agent_authentication())
1808                         goto success;
1809
1810                 /* Try RSA authentication for each identity. */
1811                 for (i = 0; i < options.num_identity_files; i++)
1812                         if (options.identity_keys[i] != NULL &&
1813                             options.identity_keys[i]->type == KEY_RSA1 &&
1814                             try_rsa_authentication(i))
1815                                 goto success;
1816         }
1817         /* Try challenge response authentication if the server supports it. */
1818         if ((supported_authentications & (1 << SSH_AUTH_TIS)) &&
1819             options.challenge_response_authentication && !options.batch_mode) {
1820                 if (try_challenge_response_authentication())
1821                         goto success;
1822         }
1823         /* Try password authentication if the server supports it. */
1824         if ((supported_authentications & (1 << SSH_AUTH_PASSWORD)) &&
1825             options.password_authentication && !options.batch_mode) {
1826                 char prompt[80];
1827
1828                 snprintf(prompt, sizeof(prompt), "%.30s@%.128s's password: ",
1829                     server_user, host);
1830                 if (try_password_authentication(prompt))
1831                         goto success;
1832         }
1833         /* All authentication methods have failed.  Exit with an error message. */
1834         fatal("Permission denied.");
1835         /* NOTREACHED */
1836
1837  success:
1838 #ifdef KRB5
1839         /* Try Kerberos v5 TGT passing. */
1840         if ((supported_authentications & (1 << SSH_PASS_KERBEROS_TGT)) &&
1841             options.kerberos_tgt_passing && context && auth_context) {
1842                 if (options.cipher == SSH_CIPHER_NONE)
1843                         log("WARNING: Encryption is disabled! Ticket will be transmitted in the clear!");
1844                 send_krb5_tgt(context, auth_context);
1845         }
1846         if (auth_context)
1847                 krb5_auth_con_free(context, auth_context);
1848         if (context)
1849                 krb5_free_context(context);
1850 #endif
1851
1852 #ifdef AFS
1853         /* Try Kerberos v4 TGT passing if the server supports it. */
1854         if ((supported_authentications & (1 << SSH_PASS_KERBEROS_TGT)) &&
1855             options.kerberos_tgt_passing) {
1856                 if (options.cipher == SSH_CIPHER_NONE)
1857                         log("WARNING: Encryption is disabled! Ticket will be transmitted in the clear!");
1858                 send_krb4_tgt();
1859         }
1860         /* Try AFS token passing if the server supports it. */
1861         if ((supported_authentications & (1 << SSH_PASS_AFS_TOKEN)) &&
1862             options.afs_token_passing && k_hasafs()) {
1863                 if (options.cipher == SSH_CIPHER_NONE)
1864                         log("WARNING: Encryption is disabled! Token will be transmitted in the clear!");
1865                 send_afs_tokens();
1866         }
1867 #endif /* AFS */
1868
1869         return; /* need statement after label */
1870 }