Import OpenSSH 5.0p1.
[dragonfly.git] / crypto / openssh-5 / sshd.c
1 /* $OpenBSD: sshd.c,v 1.355 2008/02/14 13:10:31 mbalmer Exp $ */
2 /*
3  * Author: Tatu Ylonen <ylo@cs.hut.fi>
4  * Copyright (c) 1995 Tatu Ylonen <ylo@cs.hut.fi>, Espoo, Finland
5  *                    All rights reserved
6  * This program is the ssh daemon.  It listens for connections from clients,
7  * and performs authentication, executes use commands or shell, and forwards
8  * information to/from the application to the user client over an encrypted
9  * connection.  This can also handle forwarding of X11, TCP/IP, and
10  * authentication agent connections.
11  *
12  * As far as I am concerned, the code I have written for this software
13  * can be used freely for any purpose.  Any derived versions of this
14  * software must be clearly marked as such, and if the derived work is
15  * incompatible with the protocol description in the RFC file, it must be
16  * called by a name other than "ssh" or "Secure Shell".
17  *
18  * SSH2 implementation:
19  * Privilege Separation:
20  *
21  * Copyright (c) 2000, 2001, 2002 Markus Friedl.  All rights reserved.
22  * Copyright (c) 2002 Niels Provos.  All rights reserved.
23  *
24  * Redistribution and use in source and binary forms, with or without
25  * modification, are permitted provided that the following conditions
26  * are met:
27  * 1. Redistributions of source code must retain the above copyright
28  *    notice, this list of conditions and the following disclaimer.
29  * 2. Redistributions in binary form must reproduce the above copyright
30  *    notice, this list of conditions and the following disclaimer in the
31  *    documentation and/or other materials provided with the distribution.
32  *
33  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
34  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
35  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
36  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
37  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
38  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
39  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
40  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
41  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
42  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
43  */
44
45 #include "includes.h"
46
47 #include <sys/types.h>
48 #include <sys/ioctl.h>
49 #include <sys/socket.h>
50 #ifdef HAVE_SYS_STAT_H
51 # include <sys/stat.h>
52 #endif
53 #ifdef HAVE_SYS_TIME_H
54 # include <sys/time.h>
55 #endif
56 #include "openbsd-compat/sys-tree.h"
57 #include <sys/wait.h>
58
59 #include <errno.h>
60 #include <fcntl.h>
61 #include <netdb.h>
62 #ifdef HAVE_PATHS_H
63 #include <paths.h>
64 #endif
65 #include <grp.h>
66 #include <pwd.h>
67 #include <signal.h>
68 #include <stdarg.h>
69 #include <stdio.h>
70 #include <stdlib.h>
71 #include <string.h>
72 #include <unistd.h>
73
74 #include <openssl/dh.h>
75 #include <openssl/bn.h>
76 #include <openssl/md5.h>
77 #include <openssl/rand.h>
78 #include "openbsd-compat/openssl-compat.h"
79
80 #ifdef HAVE_SECUREWARE
81 #include <sys/security.h>
82 #include <prot.h>
83 #endif
84
85 #include "xmalloc.h"
86 #include "ssh.h"
87 #include "ssh1.h"
88 #include "ssh2.h"
89 #include "rsa.h"
90 #include "sshpty.h"
91 #include "packet.h"
92 #include "log.h"
93 #include "buffer.h"
94 #include "servconf.h"
95 #include "uidswap.h"
96 #include "compat.h"
97 #include "cipher.h"
98 #include "key.h"
99 #include "kex.h"
100 #include "dh.h"
101 #include "myproposal.h"
102 #include "authfile.h"
103 #include "pathnames.h"
104 #include "atomicio.h"
105 #include "canohost.h"
106 #include "hostfile.h"
107 #include "auth.h"
108 #include "misc.h"
109 #include "msg.h"
110 #include "dispatch.h"
111 #include "channels.h"
112 #include "session.h"
113 #include "monitor_mm.h"
114 #include "monitor.h"
115 #ifdef GSSAPI
116 #include "ssh-gss.h"
117 #endif
118 #include "monitor_wrap.h"
119 #include "monitor_fdpass.h"
120 #include "version.h"
121
122 #ifdef LIBWRAP
123 #include <tcpd.h>
124 #include <syslog.h>
125 int allow_severity;
126 int deny_severity;
127 #endif /* LIBWRAP */
128
129 #ifndef O_NOCTTY
130 #define O_NOCTTY        0
131 #endif
132
133 /* Re-exec fds */
134 #define REEXEC_DEVCRYPTO_RESERVED_FD    (STDERR_FILENO + 1)
135 #define REEXEC_STARTUP_PIPE_FD          (STDERR_FILENO + 2)
136 #define REEXEC_CONFIG_PASS_FD           (STDERR_FILENO + 3)
137 #define REEXEC_MIN_FREE_FD              (STDERR_FILENO + 4)
138
139 extern char *__progname;
140
141 /* Server configuration options. */
142 ServerOptions options;
143
144 /* Name of the server configuration file. */
145 char *config_file_name = _PATH_SERVER_CONFIG_FILE;
146
147 /*
148  * Debug mode flag.  This can be set on the command line.  If debug
149  * mode is enabled, extra debugging output will be sent to the system
150  * log, the daemon will not go to background, and will exit after processing
151  * the first connection.
152  */
153 int debug_flag = 0;
154
155 /* Flag indicating that the daemon should only test the configuration and keys. */
156 int test_flag = 0;
157
158 /* Flag indicating that the daemon is being started from inetd. */
159 int inetd_flag = 0;
160
161 /* Flag indicating that sshd should not detach and become a daemon. */
162 int no_daemon_flag = 0;
163
164 /* debug goes to stderr unless inetd_flag is set */
165 int log_stderr = 0;
166
167 /* Saved arguments to main(). */
168 char **saved_argv;
169 int saved_argc;
170
171 /* re-exec */
172 int rexeced_flag = 0;
173 int rexec_flag = 1;
174 int rexec_argc = 0;
175 char **rexec_argv;
176
177 /*
178  * The sockets that the server is listening; this is used in the SIGHUP
179  * signal handler.
180  */
181 #define MAX_LISTEN_SOCKS        16
182 int listen_socks[MAX_LISTEN_SOCKS];
183 int num_listen_socks = 0;
184
185 /*
186  * the client's version string, passed by sshd2 in compat mode. if != NULL,
187  * sshd will skip the version-number exchange
188  */
189 char *client_version_string = NULL;
190 char *server_version_string = NULL;
191
192 /* for rekeying XXX fixme */
193 Kex *xxx_kex;
194
195 /*
196  * Any really sensitive data in the application is contained in this
197  * structure. The idea is that this structure could be locked into memory so
198  * that the pages do not get written into swap.  However, there are some
199  * problems. The private key contains BIGNUMs, and we do not (in principle)
200  * have access to the internals of them, and locking just the structure is
201  * not very useful.  Currently, memory locking is not implemented.
202  */
203 struct {
204         Key     *server_key;            /* ephemeral server key */
205         Key     *ssh1_host_key;         /* ssh1 host key */
206         Key     **host_keys;            /* all private host keys */
207         int     have_ssh1_key;
208         int     have_ssh2_key;
209         u_char  ssh1_cookie[SSH_SESSION_KEY_LENGTH];
210 } sensitive_data;
211
212 /*
213  * Flag indicating whether the RSA server key needs to be regenerated.
214  * Is set in the SIGALRM handler and cleared when the key is regenerated.
215  */
216 static volatile sig_atomic_t key_do_regen = 0;
217
218 /* This is set to true when a signal is received. */
219 static volatile sig_atomic_t received_sighup = 0;
220 static volatile sig_atomic_t received_sigterm = 0;
221
222 /* session identifier, used by RSA-auth */
223 u_char session_id[16];
224
225 /* same for ssh2 */
226 u_char *session_id2 = NULL;
227 u_int session_id2_len = 0;
228
229 /* record remote hostname or ip */
230 u_int utmp_len = MAXHOSTNAMELEN;
231
232 /* options.max_startup sized array of fd ints */
233 int *startup_pipes = NULL;
234 int startup_pipe;               /* in child */
235
236 /* variables used for privilege separation */
237 int use_privsep = -1;
238 struct monitor *pmonitor = NULL;
239
240 /* global authentication context */
241 Authctxt *the_authctxt = NULL;
242
243 /* sshd_config buffer */
244 Buffer cfg;
245
246 /* message to be displayed after login */
247 Buffer loginmsg;
248
249 /* Unprivileged user */
250 struct passwd *privsep_pw = NULL;
251
252 /* Prototypes for various functions defined later in this file. */
253 void destroy_sensitive_data(void);
254 void demote_sensitive_data(void);
255
256 static void do_ssh1_kex(void);
257 static void do_ssh2_kex(void);
258
259 /*
260  * Close all listening sockets
261  */
262 static void
263 close_listen_socks(void)
264 {
265         int i;
266
267         for (i = 0; i < num_listen_socks; i++)
268                 close(listen_socks[i]);
269         num_listen_socks = -1;
270 }
271
272 static void
273 close_startup_pipes(void)
274 {
275         int i;
276
277         if (startup_pipes)
278                 for (i = 0; i < options.max_startups; i++)
279                         if (startup_pipes[i] != -1)
280                                 close(startup_pipes[i]);
281 }
282
283 /*
284  * Signal handler for SIGHUP.  Sshd execs itself when it receives SIGHUP;
285  * the effect is to reread the configuration file (and to regenerate
286  * the server key).
287  */
288
289 /*ARGSUSED*/
290 static void
291 sighup_handler(int sig)
292 {
293         int save_errno = errno;
294
295         received_sighup = 1;
296         signal(SIGHUP, sighup_handler);
297         errno = save_errno;
298 }
299
300 /*
301  * Called from the main program after receiving SIGHUP.
302  * Restarts the server.
303  */
304 static void
305 sighup_restart(void)
306 {
307         logit("Received SIGHUP; restarting.");
308         close_listen_socks();
309         close_startup_pipes();
310         alarm(0);  /* alarm timer persists across exec */
311         execv(saved_argv[0], saved_argv);
312         logit("RESTART FAILED: av[0]='%.100s', error: %.100s.", saved_argv[0],
313             strerror(errno));
314         exit(1);
315 }
316
317 /*
318  * Generic signal handler for terminating signals in the master daemon.
319  */
320 /*ARGSUSED*/
321 static void
322 sigterm_handler(int sig)
323 {
324         received_sigterm = sig;
325 }
326
327 /*
328  * SIGCHLD handler.  This is called whenever a child dies.  This will then
329  * reap any zombies left by exited children.
330  */
331 /*ARGSUSED*/
332 static void
333 main_sigchld_handler(int sig)
334 {
335         int save_errno = errno;
336         pid_t pid;
337         int status;
338
339         while ((pid = waitpid(-1, &status, WNOHANG)) > 0 ||
340             (pid < 0 && errno == EINTR))
341                 ;
342
343         signal(SIGCHLD, main_sigchld_handler);
344         errno = save_errno;
345 }
346
347 /*
348  * Signal handler for the alarm after the login grace period has expired.
349  */
350 /*ARGSUSED*/
351 static void
352 grace_alarm_handler(int sig)
353 {
354         if (use_privsep && pmonitor != NULL && pmonitor->m_pid > 0)
355                 kill(pmonitor->m_pid, SIGALRM);
356
357         /* Log error and exit. */
358         sigdie("Timeout before authentication for %s", get_remote_ipaddr());
359 }
360
361 /*
362  * Signal handler for the key regeneration alarm.  Note that this
363  * alarm only occurs in the daemon waiting for connections, and it does not
364  * do anything with the private key or random state before forking.
365  * Thus there should be no concurrency control/asynchronous execution
366  * problems.
367  */
368 static void
369 generate_ephemeral_server_key(void)
370 {
371         u_int32_t rnd = 0;
372         int i;
373
374         verbose("Generating %s%d bit RSA key.",
375             sensitive_data.server_key ? "new " : "", options.server_key_bits);
376         if (sensitive_data.server_key != NULL)
377                 key_free(sensitive_data.server_key);
378         sensitive_data.server_key = key_generate(KEY_RSA1,
379             options.server_key_bits);
380         verbose("RSA key generation complete.");
381
382         for (i = 0; i < SSH_SESSION_KEY_LENGTH; i++) {
383                 if (i % 4 == 0)
384                         rnd = arc4random();
385                 sensitive_data.ssh1_cookie[i] = rnd & 0xff;
386                 rnd >>= 8;
387         }
388         arc4random_stir();
389 }
390
391 /*ARGSUSED*/
392 static void
393 key_regeneration_alarm(int sig)
394 {
395         int save_errno = errno;
396
397         signal(SIGALRM, SIG_DFL);
398         errno = save_errno;
399         key_do_regen = 1;
400 }
401
402 static void
403 sshd_exchange_identification(int sock_in, int sock_out)
404 {
405         u_int i;
406         int mismatch;
407         int remote_major, remote_minor;
408         int major, minor;
409         char *s;
410         char buf[256];                  /* Must not be larger than remote_version. */
411         char remote_version[256];       /* Must be at least as big as buf. */
412
413         if ((options.protocol & SSH_PROTO_1) &&
414             (options.protocol & SSH_PROTO_2)) {
415                 major = PROTOCOL_MAJOR_1;
416                 minor = 99;
417         } else if (options.protocol & SSH_PROTO_2) {
418                 major = PROTOCOL_MAJOR_2;
419                 minor = PROTOCOL_MINOR_2;
420         } else {
421                 major = PROTOCOL_MAJOR_1;
422                 minor = PROTOCOL_MINOR_1;
423         }
424         snprintf(buf, sizeof buf, "SSH-%d.%d-%.100s\n", major, minor, SSH_VERSION);
425         server_version_string = xstrdup(buf);
426
427         /* Send our protocol version identification. */
428         if (atomicio(vwrite, sock_out, server_version_string,
429             strlen(server_version_string))
430             != strlen(server_version_string)) {
431                 logit("Could not write ident string to %s", get_remote_ipaddr());
432                 cleanup_exit(255);
433         }
434
435         /* Read other sides version identification. */
436         memset(buf, 0, sizeof(buf));
437         for (i = 0; i < sizeof(buf) - 1; i++) {
438                 if (atomicio(read, sock_in, &buf[i], 1) != 1) {
439                         logit("Did not receive identification string from %s",
440                             get_remote_ipaddr());
441                         cleanup_exit(255);
442                 }
443                 if (buf[i] == '\r') {
444                         buf[i] = 0;
445                         /* Kludge for F-Secure Macintosh < 1.0.2 */
446                         if (i == 12 &&
447                             strncmp(buf, "SSH-1.5-W1.0", 12) == 0)
448                                 break;
449                         continue;
450                 }
451                 if (buf[i] == '\n') {
452                         buf[i] = 0;
453                         break;
454                 }
455         }
456         buf[sizeof(buf) - 1] = 0;
457         client_version_string = xstrdup(buf);
458
459         /*
460          * Check that the versions match.  In future this might accept
461          * several versions and set appropriate flags to handle them.
462          */
463         if (sscanf(client_version_string, "SSH-%d.%d-%[^\n]\n",
464             &remote_major, &remote_minor, remote_version) != 3) {
465                 s = "Protocol mismatch.\n";
466                 (void) atomicio(vwrite, sock_out, s, strlen(s));
467                 close(sock_in);
468                 close(sock_out);
469                 logit("Bad protocol version identification '%.100s' from %s",
470                     client_version_string, get_remote_ipaddr());
471                 cleanup_exit(255);
472         }
473         debug("Client protocol version %d.%d; client software version %.100s",
474             remote_major, remote_minor, remote_version);
475
476         compat_datafellows(remote_version);
477
478         if (datafellows & SSH_BUG_PROBE) {
479                 logit("probed from %s with %s.  Don't panic.",
480                     get_remote_ipaddr(), client_version_string);
481                 cleanup_exit(255);
482         }
483
484         if (datafellows & SSH_BUG_SCANNER) {
485                 logit("scanned from %s with %s.  Don't panic.",
486                     get_remote_ipaddr(), client_version_string);
487                 cleanup_exit(255);
488         }
489
490         mismatch = 0;
491         switch (remote_major) {
492         case 1:
493                 if (remote_minor == 99) {
494                         if (options.protocol & SSH_PROTO_2)
495                                 enable_compat20();
496                         else
497                                 mismatch = 1;
498                         break;
499                 }
500                 if (!(options.protocol & SSH_PROTO_1)) {
501                         mismatch = 1;
502                         break;
503                 }
504                 if (remote_minor < 3) {
505                         packet_disconnect("Your ssh version is too old and "
506                             "is no longer supported.  Please install a newer version.");
507                 } else if (remote_minor == 3) {
508                         /* note that this disables agent-forwarding */
509                         enable_compat13();
510                 }
511                 break;
512         case 2:
513                 if (options.protocol & SSH_PROTO_2) {
514                         enable_compat20();
515                         break;
516                 }
517                 /* FALLTHROUGH */
518         default:
519                 mismatch = 1;
520                 break;
521         }
522         chop(server_version_string);
523         debug("Local version string %.200s", server_version_string);
524
525         if (mismatch) {
526                 s = "Protocol major versions differ.\n";
527                 (void) atomicio(vwrite, sock_out, s, strlen(s));
528                 close(sock_in);
529                 close(sock_out);
530                 logit("Protocol major versions differ for %s: %.200s vs. %.200s",
531                     get_remote_ipaddr(),
532                     server_version_string, client_version_string);
533                 cleanup_exit(255);
534         }
535 }
536
537 /* Destroy the host and server keys.  They will no longer be needed. */
538 void
539 destroy_sensitive_data(void)
540 {
541         int i;
542
543         if (sensitive_data.server_key) {
544                 key_free(sensitive_data.server_key);
545                 sensitive_data.server_key = NULL;
546         }
547         for (i = 0; i < options.num_host_key_files; i++) {
548                 if (sensitive_data.host_keys[i]) {
549                         key_free(sensitive_data.host_keys[i]);
550                         sensitive_data.host_keys[i] = NULL;
551                 }
552         }
553         sensitive_data.ssh1_host_key = NULL;
554         memset(sensitive_data.ssh1_cookie, 0, SSH_SESSION_KEY_LENGTH);
555 }
556
557 /* Demote private to public keys for network child */
558 void
559 demote_sensitive_data(void)
560 {
561         Key *tmp;
562         int i;
563
564         if (sensitive_data.server_key) {
565                 tmp = key_demote(sensitive_data.server_key);
566                 key_free(sensitive_data.server_key);
567                 sensitive_data.server_key = tmp;
568         }
569
570         for (i = 0; i < options.num_host_key_files; i++) {
571                 if (sensitive_data.host_keys[i]) {
572                         tmp = key_demote(sensitive_data.host_keys[i]);
573                         key_free(sensitive_data.host_keys[i]);
574                         sensitive_data.host_keys[i] = tmp;
575                         if (tmp->type == KEY_RSA1)
576                                 sensitive_data.ssh1_host_key = tmp;
577                 }
578         }
579
580         /* We do not clear ssh1_host key and cookie.  XXX - Okay Niels? */
581 }
582
583 static void
584 privsep_preauth_child(void)
585 {
586         u_int32_t rnd[256];
587         gid_t gidset[1];
588         u_int i;
589
590         /* Enable challenge-response authentication for privilege separation */
591         privsep_challenge_enable();
592
593         arc4random_stir();
594         for (i = 0; i < 256; i++)
595                 rnd[i] = arc4random();
596         RAND_seed(rnd, sizeof(rnd));
597
598         /* Demote the private keys to public keys. */
599         demote_sensitive_data();
600
601         /* Change our root directory */
602         if (chroot(_PATH_PRIVSEP_CHROOT_DIR) == -1)
603                 fatal("chroot(\"%s\"): %s", _PATH_PRIVSEP_CHROOT_DIR,
604                     strerror(errno));
605         if (chdir("/") == -1)
606                 fatal("chdir(\"/\"): %s", strerror(errno));
607
608         /* Drop our privileges */
609         debug3("privsep user:group %u:%u", (u_int)privsep_pw->pw_uid,
610             (u_int)privsep_pw->pw_gid);
611 #if 0
612         /* XXX not ready, too heavy after chroot */
613         do_setusercontext(privsep_pw);
614 #else
615         gidset[0] = privsep_pw->pw_gid;
616         if (setgroups(1, gidset) < 0)
617                 fatal("setgroups: %.100s", strerror(errno));
618         permanently_set_uid(privsep_pw);
619 #endif
620 }
621
622 static int
623 privsep_preauth(Authctxt *authctxt)
624 {
625         int status;
626         pid_t pid;
627
628         /* Set up unprivileged child process to deal with network data */
629         pmonitor = monitor_init();
630         /* Store a pointer to the kex for later rekeying */
631         pmonitor->m_pkex = &xxx_kex;
632
633         pid = fork();
634         if (pid == -1) {
635                 fatal("fork of unprivileged child failed");
636         } else if (pid != 0) {
637                 debug2("Network child is on pid %ld", (long)pid);
638
639                 close(pmonitor->m_recvfd);
640                 pmonitor->m_pid = pid;
641                 monitor_child_preauth(authctxt, pmonitor);
642                 close(pmonitor->m_sendfd);
643
644                 /* Sync memory */
645                 monitor_sync(pmonitor);
646
647                 /* Wait for the child's exit status */
648                 while (waitpid(pid, &status, 0) < 0)
649                         if (errno != EINTR)
650                                 break;
651                 return (1);
652         } else {
653                 /* child */
654
655                 close(pmonitor->m_sendfd);
656
657                 /* Demote the child */
658                 if (getuid() == 0 || geteuid() == 0)
659                         privsep_preauth_child();
660                 setproctitle("%s", "[net]");
661         }
662         return (0);
663 }
664
665 static void
666 privsep_postauth(Authctxt *authctxt)
667 {
668         u_int32_t rnd[256];
669         u_int i;
670
671 #ifdef DISABLE_FD_PASSING
672         if (1) {
673 #else
674         if (authctxt->pw->pw_uid == 0 || options.use_login) {
675 #endif
676                 /* File descriptor passing is broken or root login */
677                 use_privsep = 0;
678                 goto skip;
679         }
680
681         /* New socket pair */
682         monitor_reinit(pmonitor);
683
684         pmonitor->m_pid = fork();
685         if (pmonitor->m_pid == -1)
686                 fatal("fork of unprivileged child failed");
687         else if (pmonitor->m_pid != 0) {
688                 debug2("User child is on pid %ld", (long)pmonitor->m_pid);
689                 close(pmonitor->m_recvfd);
690                 buffer_clear(&loginmsg);
691                 monitor_child_postauth(pmonitor);
692
693                 /* NEVERREACHED */
694                 exit(0);
695         }
696
697         close(pmonitor->m_sendfd);
698
699         /* Demote the private keys to public keys. */
700         demote_sensitive_data();
701
702         arc4random_stir();
703         for (i = 0; i < 256; i++)
704                 rnd[i] = arc4random();
705         RAND_seed(rnd, sizeof(rnd));
706
707         /* Drop privileges */
708         do_setusercontext(authctxt->pw);
709
710  skip:
711         /* It is safe now to apply the key state */
712         monitor_apply_keystate(pmonitor);
713
714         /*
715          * Tell the packet layer that authentication was successful, since
716          * this information is not part of the key state.
717          */
718         packet_set_authenticated();
719 }
720
721 static char *
722 list_hostkey_types(void)
723 {
724         Buffer b;
725         const char *p;
726         char *ret;
727         int i;
728
729         buffer_init(&b);
730         for (i = 0; i < options.num_host_key_files; i++) {
731                 Key *key = sensitive_data.host_keys[i];
732                 if (key == NULL)
733                         continue;
734                 switch (key->type) {
735                 case KEY_RSA:
736                 case KEY_DSA:
737                         if (buffer_len(&b) > 0)
738                                 buffer_append(&b, ",", 1);
739                         p = key_ssh_name(key);
740                         buffer_append(&b, p, strlen(p));
741                         break;
742                 }
743         }
744         buffer_append(&b, "\0", 1);
745         ret = xstrdup(buffer_ptr(&b));
746         buffer_free(&b);
747         debug("list_hostkey_types: %s", ret);
748         return ret;
749 }
750
751 Key *
752 get_hostkey_by_type(int type)
753 {
754         int i;
755
756         for (i = 0; i < options.num_host_key_files; i++) {
757                 Key *key = sensitive_data.host_keys[i];
758                 if (key != NULL && key->type == type)
759                         return key;
760         }
761         return NULL;
762 }
763
764 Key *
765 get_hostkey_by_index(int ind)
766 {
767         if (ind < 0 || ind >= options.num_host_key_files)
768                 return (NULL);
769         return (sensitive_data.host_keys[ind]);
770 }
771
772 int
773 get_hostkey_index(Key *key)
774 {
775         int i;
776
777         for (i = 0; i < options.num_host_key_files; i++) {
778                 if (key == sensitive_data.host_keys[i])
779                         return (i);
780         }
781         return (-1);
782 }
783
784 /*
785  * returns 1 if connection should be dropped, 0 otherwise.
786  * dropping starts at connection #max_startups_begin with a probability
787  * of (max_startups_rate/100). the probability increases linearly until
788  * all connections are dropped for startups > max_startups
789  */
790 static int
791 drop_connection(int startups)
792 {
793         int p, r;
794
795         if (startups < options.max_startups_begin)
796                 return 0;
797         if (startups >= options.max_startups)
798                 return 1;
799         if (options.max_startups_rate == 100)
800                 return 1;
801
802         p  = 100 - options.max_startups_rate;
803         p *= startups - options.max_startups_begin;
804         p /= options.max_startups - options.max_startups_begin;
805         p += options.max_startups_rate;
806         r = arc4random() % 100;
807
808         debug("drop_connection: p %d, r %d", p, r);
809         return (r < p) ? 1 : 0;
810 }
811
812 static void
813 usage(void)
814 {
815         fprintf(stderr, "%s, %s\n",
816             SSH_RELEASE, SSLeay_version(SSLEAY_VERSION));
817         fprintf(stderr,
818 "usage: sshd [-46Ddeiqt] [-b bits] [-f config_file] [-g login_grace_time]\n"
819 "            [-h host_key_file] [-k key_gen_time] [-o option] [-p port] [-u len]\n"
820         );
821         exit(1);
822 }
823
824 static void
825 send_rexec_state(int fd, Buffer *conf)
826 {
827         Buffer m;
828
829         debug3("%s: entering fd = %d config len %d", __func__, fd,
830             buffer_len(conf));
831
832         /*
833          * Protocol from reexec master to child:
834          *      string  configuration
835          *      u_int   ephemeral_key_follows
836          *      bignum  e               (only if ephemeral_key_follows == 1)
837          *      bignum  n                       "
838          *      bignum  d                       "
839          *      bignum  iqmp                    "
840          *      bignum  p                       "
841          *      bignum  q                       "
842          *      string rngseed          (only if OpenSSL is not self-seeded)
843          */
844         buffer_init(&m);
845         buffer_put_cstring(&m, buffer_ptr(conf));
846
847         if (sensitive_data.server_key != NULL &&
848             sensitive_data.server_key->type == KEY_RSA1) {
849                 buffer_put_int(&m, 1);
850                 buffer_put_bignum(&m, sensitive_data.server_key->rsa->e);
851                 buffer_put_bignum(&m, sensitive_data.server_key->rsa->n);
852                 buffer_put_bignum(&m, sensitive_data.server_key->rsa->d);
853                 buffer_put_bignum(&m, sensitive_data.server_key->rsa->iqmp);
854                 buffer_put_bignum(&m, sensitive_data.server_key->rsa->p);
855                 buffer_put_bignum(&m, sensitive_data.server_key->rsa->q);
856         } else
857                 buffer_put_int(&m, 0);
858
859 #ifndef OPENSSL_PRNG_ONLY
860         rexec_send_rng_seed(&m);
861 #endif
862
863         if (ssh_msg_send(fd, 0, &m) == -1)
864                 fatal("%s: ssh_msg_send failed", __func__);
865
866         buffer_free(&m);
867
868         debug3("%s: done", __func__);
869 }
870
871 static void
872 recv_rexec_state(int fd, Buffer *conf)
873 {
874         Buffer m;
875         char *cp;
876         u_int len;
877
878         debug3("%s: entering fd = %d", __func__, fd);
879
880         buffer_init(&m);
881
882         if (ssh_msg_recv(fd, &m) == -1)
883                 fatal("%s: ssh_msg_recv failed", __func__);
884         if (buffer_get_char(&m) != 0)
885                 fatal("%s: rexec version mismatch", __func__);
886
887         cp = buffer_get_string(&m, &len);
888         if (conf != NULL)
889                 buffer_append(conf, cp, len + 1);
890         xfree(cp);
891
892         if (buffer_get_int(&m)) {
893                 if (sensitive_data.server_key != NULL)
894                         key_free(sensitive_data.server_key);
895                 sensitive_data.server_key = key_new_private(KEY_RSA1);
896                 buffer_get_bignum(&m, sensitive_data.server_key->rsa->e);
897                 buffer_get_bignum(&m, sensitive_data.server_key->rsa->n);
898                 buffer_get_bignum(&m, sensitive_data.server_key->rsa->d);
899                 buffer_get_bignum(&m, sensitive_data.server_key->rsa->iqmp);
900                 buffer_get_bignum(&m, sensitive_data.server_key->rsa->p);
901                 buffer_get_bignum(&m, sensitive_data.server_key->rsa->q);
902                 rsa_generate_additional_parameters(
903                     sensitive_data.server_key->rsa);
904         }
905
906 #ifndef OPENSSL_PRNG_ONLY
907         rexec_recv_rng_seed(&m);
908 #endif
909
910         buffer_free(&m);
911
912         debug3("%s: done", __func__);
913 }
914
915 /* Accept a connection from inetd */
916 static void
917 server_accept_inetd(int *sock_in, int *sock_out)
918 {
919         int fd;
920
921         startup_pipe = -1;
922         if (rexeced_flag) {
923                 close(REEXEC_CONFIG_PASS_FD);
924                 *sock_in = *sock_out = dup(STDIN_FILENO);
925                 if (!debug_flag) {
926                         startup_pipe = dup(REEXEC_STARTUP_PIPE_FD);
927                         close(REEXEC_STARTUP_PIPE_FD);
928                 }
929         } else {
930                 *sock_in = dup(STDIN_FILENO);
931                 *sock_out = dup(STDOUT_FILENO);
932         }
933         /*
934          * We intentionally do not close the descriptors 0, 1, and 2
935          * as our code for setting the descriptors won't work if
936          * ttyfd happens to be one of those.
937          */
938         if ((fd = open(_PATH_DEVNULL, O_RDWR, 0)) != -1) {
939                 dup2(fd, STDIN_FILENO);
940                 dup2(fd, STDOUT_FILENO);
941                 if (fd > STDOUT_FILENO)
942                         close(fd);
943         }
944         debug("inetd sockets after dupping: %d, %d", *sock_in, *sock_out);
945 }
946
947 /*
948  * Listen for TCP connections
949  */
950 static void
951 server_listen(void)
952 {
953         int ret, listen_sock, on = 1;
954         struct addrinfo *ai;
955         char ntop[NI_MAXHOST], strport[NI_MAXSERV];
956
957         for (ai = options.listen_addrs; ai; ai = ai->ai_next) {
958                 if (ai->ai_family != AF_INET && ai->ai_family != AF_INET6)
959                         continue;
960                 if (num_listen_socks >= MAX_LISTEN_SOCKS)
961                         fatal("Too many listen sockets. "
962                             "Enlarge MAX_LISTEN_SOCKS");
963                 if ((ret = getnameinfo(ai->ai_addr, ai->ai_addrlen,
964                     ntop, sizeof(ntop), strport, sizeof(strport),
965                     NI_NUMERICHOST|NI_NUMERICSERV)) != 0) {
966                         error("getnameinfo failed: %.100s",
967                             ssh_gai_strerror(ret));
968                         continue;
969                 }
970                 /* Create socket for listening. */
971                 listen_sock = socket(ai->ai_family, ai->ai_socktype,
972                     ai->ai_protocol);
973                 if (listen_sock < 0) {
974                         /* kernel may not support ipv6 */
975                         verbose("socket: %.100s", strerror(errno));
976                         continue;
977                 }
978                 if (set_nonblock(listen_sock) == -1) {
979                         close(listen_sock);
980                         continue;
981                 }
982                 /*
983                  * Set socket options.
984                  * Allow local port reuse in TIME_WAIT.
985                  */
986                 if (setsockopt(listen_sock, SOL_SOCKET, SO_REUSEADDR,
987                     &on, sizeof(on)) == -1)
988                         error("setsockopt SO_REUSEADDR: %s", strerror(errno));
989
990 #ifdef IPV6_V6ONLY
991                 /* Only communicate in IPv6 over AF_INET6 sockets. */
992                 if (ai->ai_family == AF_INET6) {
993                         if (setsockopt(listen_sock, IPPROTO_IPV6, IPV6_V6ONLY,
994                             &on, sizeof(on)) == -1)
995                                 error("setsockopt IPV6_V6ONLY: %s",
996                                     strerror(errno));
997                 }
998 #endif
999
1000                 debug("Bind to port %s on %s.", strport, ntop);
1001
1002                 /* Bind the socket to the desired port. */
1003                 if (bind(listen_sock, ai->ai_addr, ai->ai_addrlen) < 0) {
1004                         error("Bind to port %s on %s failed: %.200s.",
1005                             strport, ntop, strerror(errno));
1006                         close(listen_sock);
1007                         continue;
1008                 }
1009                 listen_socks[num_listen_socks] = listen_sock;
1010                 num_listen_socks++;
1011
1012                 /* Start listening on the port. */
1013                 if (listen(listen_sock, SSH_LISTEN_BACKLOG) < 0)
1014                         fatal("listen on [%s]:%s: %.100s",
1015                             ntop, strport, strerror(errno));
1016                 logit("Server listening on %s port %s.", ntop, strport);
1017         }
1018         freeaddrinfo(options.listen_addrs);
1019
1020         if (!num_listen_socks)
1021                 fatal("Cannot bind any address.");
1022 }
1023
1024 /*
1025  * The main TCP accept loop. Note that, for the non-debug case, returns
1026  * from this function are in a forked subprocess.
1027  */
1028 static void
1029 server_accept_loop(int *sock_in, int *sock_out, int *newsock, int *config_s)
1030 {
1031         fd_set *fdset;
1032         int i, j, ret, maxfd;
1033         int key_used = 0, startups = 0;
1034         int startup_p[2] = { -1 , -1 };
1035         struct sockaddr_storage from;
1036         socklen_t fromlen;
1037         pid_t pid;
1038
1039         /* setup fd set for accept */
1040         fdset = NULL;
1041         maxfd = 0;
1042         for (i = 0; i < num_listen_socks; i++)
1043                 if (listen_socks[i] > maxfd)
1044                         maxfd = listen_socks[i];
1045         /* pipes connected to unauthenticated childs */
1046         startup_pipes = xcalloc(options.max_startups, sizeof(int));
1047         for (i = 0; i < options.max_startups; i++)
1048                 startup_pipes[i] = -1;
1049
1050         /*
1051          * Stay listening for connections until the system crashes or
1052          * the daemon is killed with a signal.
1053          */
1054         for (;;) {
1055                 if (received_sighup)
1056                         sighup_restart();
1057                 if (fdset != NULL)
1058                         xfree(fdset);
1059                 fdset = (fd_set *)xcalloc(howmany(maxfd + 1, NFDBITS),
1060                     sizeof(fd_mask));
1061
1062                 for (i = 0; i < num_listen_socks; i++)
1063                         FD_SET(listen_socks[i], fdset);
1064                 for (i = 0; i < options.max_startups; i++)
1065                         if (startup_pipes[i] != -1)
1066                                 FD_SET(startup_pipes[i], fdset);
1067
1068                 /* Wait in select until there is a connection. */
1069                 ret = select(maxfd+1, fdset, NULL, NULL, NULL);
1070                 if (ret < 0 && errno != EINTR)
1071                         error("select: %.100s", strerror(errno));
1072                 if (received_sigterm) {
1073                         logit("Received signal %d; terminating.",
1074                             (int) received_sigterm);
1075                         close_listen_socks();
1076                         unlink(options.pid_file);
1077                         exit(255);
1078                 }
1079                 if (key_used && key_do_regen) {
1080                         generate_ephemeral_server_key();
1081                         key_used = 0;
1082                         key_do_regen = 0;
1083                 }
1084                 if (ret < 0)
1085                         continue;
1086
1087                 for (i = 0; i < options.max_startups; i++)
1088                         if (startup_pipes[i] != -1 &&
1089                             FD_ISSET(startup_pipes[i], fdset)) {
1090                                 /*
1091                                  * the read end of the pipe is ready
1092                                  * if the child has closed the pipe
1093                                  * after successful authentication
1094                                  * or if the child has died
1095                                  */
1096                                 close(startup_pipes[i]);
1097                                 startup_pipes[i] = -1;
1098                                 startups--;
1099                         }
1100                 for (i = 0; i < num_listen_socks; i++) {
1101                         if (!FD_ISSET(listen_socks[i], fdset))
1102                                 continue;
1103                         fromlen = sizeof(from);
1104                         *newsock = accept(listen_socks[i],
1105                             (struct sockaddr *)&from, &fromlen);
1106                         if (*newsock < 0) {
1107                                 if (errno != EINTR && errno != EWOULDBLOCK)
1108                                         error("accept: %.100s", strerror(errno));
1109                                 continue;
1110                         }
1111                         if (unset_nonblock(*newsock) == -1) {
1112                                 close(*newsock);
1113                                 continue;
1114                         }
1115                         if (drop_connection(startups) == 1) {
1116                                 debug("drop connection #%d", startups);
1117                                 close(*newsock);
1118                                 continue;
1119                         }
1120                         if (pipe(startup_p) == -1) {
1121                                 close(*newsock);
1122                                 continue;
1123                         }
1124
1125                         if (rexec_flag && socketpair(AF_UNIX,
1126                             SOCK_STREAM, 0, config_s) == -1) {
1127                                 error("reexec socketpair: %s",
1128                                     strerror(errno));
1129                                 close(*newsock);
1130                                 close(startup_p[0]);
1131                                 close(startup_p[1]);
1132                                 continue;
1133                         }
1134
1135                         for (j = 0; j < options.max_startups; j++)
1136                                 if (startup_pipes[j] == -1) {
1137                                         startup_pipes[j] = startup_p[0];
1138                                         if (maxfd < startup_p[0])
1139                                                 maxfd = startup_p[0];
1140                                         startups++;
1141                                         break;
1142                                 }
1143
1144                         /*
1145                          * Got connection.  Fork a child to handle it, unless
1146                          * we are in debugging mode.
1147                          */
1148                         if (debug_flag) {
1149                                 /*
1150                                  * In debugging mode.  Close the listening
1151                                  * socket, and start processing the
1152                                  * connection without forking.
1153                                  */
1154                                 debug("Server will not fork when running in debugging mode.");
1155                                 close_listen_socks();
1156                                 *sock_in = *newsock;
1157                                 *sock_out = *newsock;
1158                                 close(startup_p[0]);
1159                                 close(startup_p[1]);
1160                                 startup_pipe = -1;
1161                                 pid = getpid();
1162                                 if (rexec_flag) {
1163                                         send_rexec_state(config_s[0],
1164                                             &cfg);
1165                                         close(config_s[0]);
1166                                 }
1167                                 break;
1168                         }
1169
1170                         /*
1171                          * Normal production daemon.  Fork, and have
1172                          * the child process the connection. The
1173                          * parent continues listening.
1174                          */
1175                         platform_pre_fork();
1176                         if ((pid = fork()) == 0) {
1177                                 /*
1178                                  * Child.  Close the listening and
1179                                  * max_startup sockets.  Start using
1180                                  * the accepted socket. Reinitialize
1181                                  * logging (since our pid has changed).
1182                                  * We break out of the loop to handle
1183                                  * the connection.
1184                                  */
1185                                 platform_post_fork_child();
1186                                 startup_pipe = startup_p[1];
1187                                 close_startup_pipes();
1188                                 close_listen_socks();
1189                                 *sock_in = *newsock;
1190                                 *sock_out = *newsock;
1191                                 log_init(__progname,
1192                                     options.log_level,
1193                                     options.log_facility,
1194                                     log_stderr);
1195                                 if (rexec_flag)
1196                                         close(config_s[0]);
1197                                 break;
1198                         }
1199
1200                         /* Parent.  Stay in the loop. */
1201                         platform_post_fork_parent(pid);
1202                         if (pid < 0)
1203                                 error("fork: %.100s", strerror(errno));
1204                         else
1205                                 debug("Forked child %ld.", (long)pid);
1206
1207                         close(startup_p[1]);
1208
1209                         if (rexec_flag) {
1210                                 send_rexec_state(config_s[0], &cfg);
1211                                 close(config_s[0]);
1212                                 close(config_s[1]);
1213                         }
1214
1215                         /*
1216                          * Mark that the key has been used (it
1217                          * was "given" to the child).
1218                          */
1219                         if ((options.protocol & SSH_PROTO_1) &&
1220                             key_used == 0) {
1221                                 /* Schedule server key regeneration alarm. */
1222                                 signal(SIGALRM, key_regeneration_alarm);
1223                                 alarm(options.key_regeneration_time);
1224                                 key_used = 1;
1225                         }
1226
1227                         close(*newsock);
1228
1229                         /*
1230                          * Ensure that our random state differs
1231                          * from that of the child
1232                          */
1233                         arc4random_stir();
1234                 }
1235
1236                 /* child process check (or debug mode) */
1237                 if (num_listen_socks < 0)
1238                         break;
1239         }
1240 }
1241
1242
1243 /*
1244  * Main program for the daemon.
1245  */
1246 int
1247 main(int ac, char **av)
1248 {
1249         extern char *optarg;
1250         extern int optind;
1251         int opt, i, on = 1;
1252         int sock_in = -1, sock_out = -1, newsock = -1;
1253         const char *remote_ip;
1254         int remote_port;
1255         char *line;
1256         int config_s[2] = { -1 , -1 };
1257         Key *key;
1258         Authctxt *authctxt;
1259
1260 #ifdef HAVE_SECUREWARE
1261         (void)set_auth_parameters(ac, av);
1262 #endif
1263         __progname = ssh_get_progname(av[0]);
1264         init_rng();
1265
1266         /* Save argv. Duplicate so setproctitle emulation doesn't clobber it */
1267         saved_argc = ac;
1268         rexec_argc = ac;
1269         saved_argv = xcalloc(ac + 1, sizeof(*saved_argv));
1270         for (i = 0; i < ac; i++)
1271                 saved_argv[i] = xstrdup(av[i]);
1272         saved_argv[i] = NULL;
1273
1274 #ifndef HAVE_SETPROCTITLE
1275         /* Prepare for later setproctitle emulation */
1276         compat_init_setproctitle(ac, av);
1277         av = saved_argv;
1278 #endif
1279
1280         if (geteuid() == 0 && setgroups(0, NULL) == -1)
1281                 debug("setgroups(): %.200s", strerror(errno));
1282
1283         /* Ensure that fds 0, 1 and 2 are open or directed to /dev/null */
1284         sanitise_stdfd();
1285
1286         /* Initialize configuration options to their default values. */
1287         initialize_server_options(&options);
1288
1289         /* Parse command-line arguments. */
1290         while ((opt = getopt(ac, av, "f:p:b:k:h:g:u:o:dDeiqrtQR46")) != -1) {
1291                 switch (opt) {
1292                 case '4':
1293                         options.address_family = AF_INET;
1294                         break;
1295                 case '6':
1296                         options.address_family = AF_INET6;
1297                         break;
1298                 case 'f':
1299                         config_file_name = optarg;
1300                         break;
1301                 case 'd':
1302                         if (debug_flag == 0) {
1303                                 debug_flag = 1;
1304                                 options.log_level = SYSLOG_LEVEL_DEBUG1;
1305                         } else if (options.log_level < SYSLOG_LEVEL_DEBUG3)
1306                                 options.log_level++;
1307                         break;
1308                 case 'D':
1309                         no_daemon_flag = 1;
1310                         break;
1311                 case 'e':
1312                         log_stderr = 1;
1313                         break;
1314                 case 'i':
1315                         inetd_flag = 1;
1316                         break;
1317                 case 'r':
1318                         rexec_flag = 0;
1319                         break;
1320                 case 'R':
1321                         rexeced_flag = 1;
1322                         inetd_flag = 1;
1323                         break;
1324                 case 'Q':
1325                         /* ignored */
1326                         break;
1327                 case 'q':
1328                         options.log_level = SYSLOG_LEVEL_QUIET;
1329                         break;
1330                 case 'b':
1331                         options.server_key_bits = (int)strtonum(optarg, 256,
1332                             32768, NULL);
1333                         break;
1334                 case 'p':
1335                         options.ports_from_cmdline = 1;
1336                         if (options.num_ports >= MAX_PORTS) {
1337                                 fprintf(stderr, "too many ports.\n");
1338                                 exit(1);
1339                         }
1340                         options.ports[options.num_ports++] = a2port(optarg);
1341                         if (options.ports[options.num_ports-1] == 0) {
1342                                 fprintf(stderr, "Bad port number.\n");
1343                                 exit(1);
1344                         }
1345                         break;
1346                 case 'g':
1347                         if ((options.login_grace_time = convtime(optarg)) == -1) {
1348                                 fprintf(stderr, "Invalid login grace time.\n");
1349                                 exit(1);
1350                         }
1351                         break;
1352                 case 'k':
1353                         if ((options.key_regeneration_time = convtime(optarg)) == -1) {
1354                                 fprintf(stderr, "Invalid key regeneration interval.\n");
1355                                 exit(1);
1356                         }
1357                         break;
1358                 case 'h':
1359                         if (options.num_host_key_files >= MAX_HOSTKEYS) {
1360                                 fprintf(stderr, "too many host keys.\n");
1361                                 exit(1);
1362                         }
1363                         options.host_key_files[options.num_host_key_files++] = optarg;
1364                         break;
1365                 case 't':
1366                         test_flag = 1;
1367                         break;
1368                 case 'u':
1369                         utmp_len = (u_int)strtonum(optarg, 0, MAXHOSTNAMELEN+1, NULL);
1370                         if (utmp_len > MAXHOSTNAMELEN) {
1371                                 fprintf(stderr, "Invalid utmp length.\n");
1372                                 exit(1);
1373                         }
1374                         break;
1375                 case 'o':
1376                         line = xstrdup(optarg);
1377                         if (process_server_config_line(&options, line,
1378                             "command-line", 0, NULL, NULL, NULL, NULL) != 0)
1379                                 exit(1);
1380                         xfree(line);
1381                         break;
1382                 case '?':
1383                 default:
1384                         usage();
1385                         break;
1386                 }
1387         }
1388         if (rexeced_flag || inetd_flag)
1389                 rexec_flag = 0;
1390         if (!test_flag && (rexec_flag && (av[0] == NULL || *av[0] != '/')))
1391                 fatal("sshd re-exec requires execution with an absolute path");
1392         if (rexeced_flag)
1393                 closefrom(REEXEC_MIN_FREE_FD);
1394         else
1395                 closefrom(REEXEC_DEVCRYPTO_RESERVED_FD);
1396
1397         SSLeay_add_all_algorithms();
1398
1399         /*
1400          * Force logging to stderr until we have loaded the private host
1401          * key (unless started from inetd)
1402          */
1403         log_init(__progname,
1404             options.log_level == SYSLOG_LEVEL_NOT_SET ?
1405             SYSLOG_LEVEL_INFO : options.log_level,
1406             options.log_facility == SYSLOG_FACILITY_NOT_SET ?
1407             SYSLOG_FACILITY_AUTH : options.log_facility,
1408             log_stderr || !inetd_flag);
1409
1410         /*
1411          * Unset KRB5CCNAME, otherwise the user's session may inherit it from
1412          * root's environment
1413          */
1414         if (getenv("KRB5CCNAME") != NULL)
1415                 unsetenv("KRB5CCNAME");
1416
1417 #ifdef _UNICOS
1418         /* Cray can define user privs drop all privs now!
1419          * Not needed on PRIV_SU systems!
1420          */
1421         drop_cray_privs();
1422 #endif
1423
1424         sensitive_data.server_key = NULL;
1425         sensitive_data.ssh1_host_key = NULL;
1426         sensitive_data.have_ssh1_key = 0;
1427         sensitive_data.have_ssh2_key = 0;
1428
1429         /* Fetch our configuration */
1430         buffer_init(&cfg);
1431         if (rexeced_flag)
1432                 recv_rexec_state(REEXEC_CONFIG_PASS_FD, &cfg);
1433         else
1434                 load_server_config(config_file_name, &cfg);
1435
1436         parse_server_config(&options, rexeced_flag ? "rexec" : config_file_name,
1437             &cfg, NULL, NULL, NULL);
1438
1439         seed_rng();
1440
1441         /* Fill in default values for those options not explicitly set. */
1442         fill_default_server_options(&options);
1443
1444         /* challenge-response is implemented via keyboard interactive */
1445         if (options.challenge_response_authentication)
1446                 options.kbd_interactive_authentication = 1;
1447
1448         /* set default channel AF */
1449         channel_set_af(options.address_family);
1450
1451         /* Check that there are no remaining arguments. */
1452         if (optind < ac) {
1453                 fprintf(stderr, "Extra argument %s.\n", av[optind]);
1454                 exit(1);
1455         }
1456
1457         debug("sshd version %.100s", SSH_RELEASE);
1458
1459         /* Store privilege separation user for later use if required. */
1460         if ((privsep_pw = getpwnam(SSH_PRIVSEP_USER)) == NULL) {
1461                 if (use_privsep || options.kerberos_authentication)
1462                         fatal("Privilege separation user %s does not exist",
1463                             SSH_PRIVSEP_USER);
1464         } else {
1465                 memset(privsep_pw->pw_passwd, 0, strlen(privsep_pw->pw_passwd));
1466                 privsep_pw = pwcopy(privsep_pw);
1467                 xfree(privsep_pw->pw_passwd);
1468                 privsep_pw->pw_passwd = xstrdup("*");
1469         }
1470         endpwent();
1471
1472         /* load private host keys */
1473         sensitive_data.host_keys = xcalloc(options.num_host_key_files,
1474             sizeof(Key *));
1475         for (i = 0; i < options.num_host_key_files; i++)
1476                 sensitive_data.host_keys[i] = NULL;
1477
1478         for (i = 0; i < options.num_host_key_files; i++) {
1479                 key = key_load_private(options.host_key_files[i], "", NULL);
1480                 sensitive_data.host_keys[i] = key;
1481                 if (key == NULL) {
1482                         error("Could not load host key: %s",
1483                             options.host_key_files[i]);
1484                         sensitive_data.host_keys[i] = NULL;
1485                         continue;
1486                 }
1487                 switch (key->type) {
1488                 case KEY_RSA1:
1489                         sensitive_data.ssh1_host_key = key;
1490                         sensitive_data.have_ssh1_key = 1;
1491                         break;
1492                 case KEY_RSA:
1493                 case KEY_DSA:
1494                         sensitive_data.have_ssh2_key = 1;
1495                         break;
1496                 }
1497                 debug("private host key: #%d type %d %s", i, key->type,
1498                     key_type(key));
1499         }
1500         if ((options.protocol & SSH_PROTO_1) && !sensitive_data.have_ssh1_key) {
1501                 logit("Disabling protocol version 1. Could not load host key");
1502                 options.protocol &= ~SSH_PROTO_1;
1503         }
1504         if ((options.protocol & SSH_PROTO_2) && !sensitive_data.have_ssh2_key) {
1505                 logit("Disabling protocol version 2. Could not load host key");
1506                 options.protocol &= ~SSH_PROTO_2;
1507         }
1508         if (!(options.protocol & (SSH_PROTO_1|SSH_PROTO_2))) {
1509                 logit("sshd: no hostkeys available -- exiting.");
1510                 exit(1);
1511         }
1512
1513         /* Check certain values for sanity. */
1514         if (options.protocol & SSH_PROTO_1) {
1515                 if (options.server_key_bits < 512 ||
1516                     options.server_key_bits > 32768) {
1517                         fprintf(stderr, "Bad server key size.\n");
1518                         exit(1);
1519                 }
1520                 /*
1521                  * Check that server and host key lengths differ sufficiently. This
1522                  * is necessary to make double encryption work with rsaref. Oh, I
1523                  * hate software patents. I dont know if this can go? Niels
1524                  */
1525                 if (options.server_key_bits >
1526                     BN_num_bits(sensitive_data.ssh1_host_key->rsa->n) -
1527                     SSH_KEY_BITS_RESERVED && options.server_key_bits <
1528                     BN_num_bits(sensitive_data.ssh1_host_key->rsa->n) +
1529                     SSH_KEY_BITS_RESERVED) {
1530                         options.server_key_bits =
1531                             BN_num_bits(sensitive_data.ssh1_host_key->rsa->n) +
1532                             SSH_KEY_BITS_RESERVED;
1533                         debug("Forcing server key to %d bits to make it differ from host key.",
1534                             options.server_key_bits);
1535                 }
1536         }
1537
1538         if (use_privsep) {
1539                 struct stat st;
1540
1541                 if ((stat(_PATH_PRIVSEP_CHROOT_DIR, &st) == -1) ||
1542                     (S_ISDIR(st.st_mode) == 0))
1543                         fatal("Missing privilege separation directory: %s",
1544                             _PATH_PRIVSEP_CHROOT_DIR);
1545
1546 #ifdef HAVE_CYGWIN
1547                 if (check_ntsec(_PATH_PRIVSEP_CHROOT_DIR) &&
1548                     (st.st_uid != getuid () ||
1549                     (st.st_mode & (S_IWGRP|S_IWOTH)) != 0))
1550 #else
1551                 if (st.st_uid != 0 || (st.st_mode & (S_IWGRP|S_IWOTH)) != 0)
1552 #endif
1553                         fatal("%s must be owned by root and not group or "
1554                             "world-writable.", _PATH_PRIVSEP_CHROOT_DIR);
1555         }
1556
1557         /* Configuration looks good, so exit if in test mode. */
1558         if (test_flag)
1559                 exit(0);
1560
1561         /*
1562          * Clear out any supplemental groups we may have inherited.  This
1563          * prevents inadvertent creation of files with bad modes (in the
1564          * portable version at least, it's certainly possible for PAM
1565          * to create a file, and we can't control the code in every
1566          * module which might be used).
1567          */
1568         if (setgroups(0, NULL) < 0)
1569                 debug("setgroups() failed: %.200s", strerror(errno));
1570
1571         if (rexec_flag) {
1572                 rexec_argv = xcalloc(rexec_argc + 2, sizeof(char *));
1573                 for (i = 0; i < rexec_argc; i++) {
1574                         debug("rexec_argv[%d]='%s'", i, saved_argv[i]);
1575                         rexec_argv[i] = saved_argv[i];
1576                 }
1577                 rexec_argv[rexec_argc] = "-R";
1578                 rexec_argv[rexec_argc + 1] = NULL;
1579         }
1580
1581         /* Initialize the log (it is reinitialized below in case we forked). */
1582         if (debug_flag && (!inetd_flag || rexeced_flag))
1583                 log_stderr = 1;
1584         log_init(__progname, options.log_level, options.log_facility, log_stderr);
1585
1586         /*
1587          * If not in debugging mode, and not started from inetd, disconnect
1588          * from the controlling terminal, and fork.  The original process
1589          * exits.
1590          */
1591         if (!(debug_flag || inetd_flag || no_daemon_flag)) {
1592 #ifdef TIOCNOTTY
1593                 int fd;
1594 #endif /* TIOCNOTTY */
1595                 if (daemon(0, 0) < 0)
1596                         fatal("daemon() failed: %.200s", strerror(errno));
1597
1598                 /* Disconnect from the controlling tty. */
1599 #ifdef TIOCNOTTY
1600                 fd = open(_PATH_TTY, O_RDWR | O_NOCTTY);
1601                 if (fd >= 0) {
1602                         (void) ioctl(fd, TIOCNOTTY, NULL);
1603                         close(fd);
1604                 }
1605 #endif /* TIOCNOTTY */
1606         }
1607         /* Reinitialize the log (because of the fork above). */
1608         log_init(__progname, options.log_level, options.log_facility, log_stderr);
1609
1610         /* Initialize the random number generator. */
1611         arc4random_stir();
1612
1613         /* Chdir to the root directory so that the current disk can be
1614            unmounted if desired. */
1615         chdir("/");
1616
1617         /* ignore SIGPIPE */
1618         signal(SIGPIPE, SIG_IGN);
1619
1620         /* Get a connection, either from inetd or a listening TCP socket */
1621         if (inetd_flag) {
1622                 server_accept_inetd(&sock_in, &sock_out);
1623         } else {
1624                 server_listen();
1625
1626                 if (options.protocol & SSH_PROTO_1)
1627                         generate_ephemeral_server_key();
1628
1629                 signal(SIGHUP, sighup_handler);
1630                 signal(SIGCHLD, main_sigchld_handler);
1631                 signal(SIGTERM, sigterm_handler);
1632                 signal(SIGQUIT, sigterm_handler);
1633
1634                 /*
1635                  * Write out the pid file after the sigterm handler
1636                  * is setup and the listen sockets are bound
1637                  */
1638                 if (!debug_flag) {
1639                         FILE *f = fopen(options.pid_file, "w");
1640
1641                         if (f == NULL) {
1642                                 error("Couldn't create pid file \"%s\": %s",
1643                                     options.pid_file, strerror(errno));
1644                         } else {
1645                                 fprintf(f, "%ld\n", (long) getpid());
1646                                 fclose(f);
1647                         }
1648                 }
1649
1650                 /* Accept a connection and return in a forked child */
1651                 server_accept_loop(&sock_in, &sock_out,
1652                     &newsock, config_s);
1653         }
1654
1655         /* This is the child processing a new connection. */
1656         setproctitle("%s", "[accepted]");
1657
1658         /*
1659          * Create a new session and process group since the 4.4BSD
1660          * setlogin() affects the entire process group.  We don't
1661          * want the child to be able to affect the parent.
1662          */
1663 #if !defined(SSHD_ACQUIRES_CTTY)
1664         /*
1665          * If setsid is called, on some platforms sshd will later acquire a
1666          * controlling terminal which will result in "could not set
1667          * controlling tty" errors.
1668          */
1669         if (!debug_flag && !inetd_flag && setsid() < 0)
1670                 error("setsid: %.100s", strerror(errno));
1671 #endif
1672
1673         if (rexec_flag) {
1674                 int fd;
1675
1676                 debug("rexec start in %d out %d newsock %d pipe %d sock %d",
1677                     sock_in, sock_out, newsock, startup_pipe, config_s[0]);
1678                 dup2(newsock, STDIN_FILENO);
1679                 dup2(STDIN_FILENO, STDOUT_FILENO);
1680                 if (startup_pipe == -1)
1681                         close(REEXEC_STARTUP_PIPE_FD);
1682                 else
1683                         dup2(startup_pipe, REEXEC_STARTUP_PIPE_FD);
1684
1685                 dup2(config_s[1], REEXEC_CONFIG_PASS_FD);
1686                 close(config_s[1]);
1687                 if (startup_pipe != -1)
1688                         close(startup_pipe);
1689
1690                 execv(rexec_argv[0], rexec_argv);
1691
1692                 /* Reexec has failed, fall back and continue */
1693                 error("rexec of %s failed: %s", rexec_argv[0], strerror(errno));
1694                 recv_rexec_state(REEXEC_CONFIG_PASS_FD, NULL);
1695                 log_init(__progname, options.log_level,
1696                     options.log_facility, log_stderr);
1697
1698                 /* Clean up fds */
1699                 startup_pipe = REEXEC_STARTUP_PIPE_FD;
1700                 close(config_s[1]);
1701                 close(REEXEC_CONFIG_PASS_FD);
1702                 newsock = sock_out = sock_in = dup(STDIN_FILENO);
1703                 if ((fd = open(_PATH_DEVNULL, O_RDWR, 0)) != -1) {
1704                         dup2(fd, STDIN_FILENO);
1705                         dup2(fd, STDOUT_FILENO);
1706                         if (fd > STDERR_FILENO)
1707                                 close(fd);
1708                 }
1709                 debug("rexec cleanup in %d out %d newsock %d pipe %d sock %d",
1710                     sock_in, sock_out, newsock, startup_pipe, config_s[0]);
1711         }
1712
1713         /*
1714          * Disable the key regeneration alarm.  We will not regenerate the
1715          * key since we are no longer in a position to give it to anyone. We
1716          * will not restart on SIGHUP since it no longer makes sense.
1717          */
1718         alarm(0);
1719         signal(SIGALRM, SIG_DFL);
1720         signal(SIGHUP, SIG_DFL);
1721         signal(SIGTERM, SIG_DFL);
1722         signal(SIGQUIT, SIG_DFL);
1723         signal(SIGCHLD, SIG_DFL);
1724         signal(SIGINT, SIG_DFL);
1725
1726         /*
1727          * Register our connection.  This turns encryption off because we do
1728          * not have a key.
1729          */
1730         packet_set_connection(sock_in, sock_out);
1731         packet_set_server();
1732
1733         /* Set SO_KEEPALIVE if requested. */
1734         if (options.tcp_keep_alive && packet_connection_is_on_socket() &&
1735             setsockopt(sock_in, SOL_SOCKET, SO_KEEPALIVE, &on, sizeof(on)) < 0)
1736                 error("setsockopt SO_KEEPALIVE: %.100s", strerror(errno));
1737
1738         if ((remote_port = get_remote_port()) < 0) {
1739                 debug("get_remote_port failed");
1740                 cleanup_exit(255);
1741         }
1742
1743         /*
1744          * We use get_canonical_hostname with usedns = 0 instead of
1745          * get_remote_ipaddr here so IP options will be checked.
1746          */
1747         (void) get_canonical_hostname(0);
1748         /*
1749          * The rest of the code depends on the fact that
1750          * get_remote_ipaddr() caches the remote ip, even if
1751          * the socket goes away.
1752          */
1753         remote_ip = get_remote_ipaddr();
1754
1755 #ifdef SSH_AUDIT_EVENTS
1756         audit_connection_from(remote_ip, remote_port);
1757 #endif
1758 #ifdef LIBWRAP
1759         allow_severity = options.log_facility|LOG_INFO;
1760         deny_severity = options.log_facility|LOG_WARNING;
1761         /* Check whether logins are denied from this host. */
1762         if (packet_connection_is_on_socket()) {
1763                 struct request_info req;
1764
1765                 request_init(&req, RQ_DAEMON, __progname, RQ_FILE, sock_in, 0);
1766                 fromhost(&req);
1767
1768                 if (!hosts_access(&req)) {
1769                         debug("Connection refused by tcp wrapper");
1770                         refuse(&req);
1771                         /* NOTREACHED */
1772                         fatal("libwrap refuse returns");
1773                 }
1774         }
1775 #endif /* LIBWRAP */
1776
1777         /* Log the connection. */
1778         verbose("Connection from %.500s port %d", remote_ip, remote_port);
1779
1780         /*
1781          * We don't want to listen forever unless the other side
1782          * successfully authenticates itself.  So we set up an alarm which is
1783          * cleared after successful authentication.  A limit of zero
1784          * indicates no limit. Note that we don't set the alarm in debugging
1785          * mode; it is just annoying to have the server exit just when you
1786          * are about to discover the bug.
1787          */
1788         signal(SIGALRM, grace_alarm_handler);
1789         if (!debug_flag)
1790                 alarm(options.login_grace_time);
1791
1792         sshd_exchange_identification(sock_in, sock_out);
1793
1794         /* In inetd mode, generate ephemeral key only for proto 1 connections */
1795         if (!compat20 && inetd_flag && sensitive_data.server_key == NULL)
1796                 generate_ephemeral_server_key();
1797
1798         packet_set_nonblocking();
1799
1800         /* allocate authentication context */
1801         authctxt = xcalloc(1, sizeof(*authctxt));
1802
1803         authctxt->loginmsg = &loginmsg;
1804
1805         /* XXX global for cleanup, access from other modules */
1806         the_authctxt = authctxt;
1807
1808         /* prepare buffer to collect messages to display to user after login */
1809         buffer_init(&loginmsg);
1810
1811         if (use_privsep)
1812                 if (privsep_preauth(authctxt) == 1)
1813                         goto authenticated;
1814
1815         /* perform the key exchange */
1816         /* authenticate user and start session */
1817         if (compat20) {
1818                 do_ssh2_kex();
1819                 do_authentication2(authctxt);
1820         } else {
1821                 do_ssh1_kex();
1822                 do_authentication(authctxt);
1823         }
1824         /*
1825          * If we use privilege separation, the unprivileged child transfers
1826          * the current keystate and exits
1827          */
1828         if (use_privsep) {
1829                 mm_send_keystate(pmonitor);
1830                 exit(0);
1831         }
1832
1833  authenticated:
1834         /*
1835          * Cancel the alarm we set to limit the time taken for
1836          * authentication.
1837          */
1838         alarm(0);
1839         signal(SIGALRM, SIG_DFL);
1840         authctxt->authenticated = 1;
1841         if (startup_pipe != -1) {
1842                 close(startup_pipe);
1843                 startup_pipe = -1;
1844         }
1845
1846 #ifdef SSH_AUDIT_EVENTS
1847         audit_event(SSH_AUTH_SUCCESS);
1848 #endif
1849
1850 #ifdef GSSAPI
1851         if (options.gss_authentication) {
1852                 temporarily_use_uid(authctxt->pw);
1853                 ssh_gssapi_storecreds();
1854                 restore_uid();
1855         }
1856 #endif
1857 #ifdef USE_PAM
1858         if (options.use_pam) {
1859                 do_pam_setcred(1);
1860                 do_pam_session();
1861         }
1862 #endif
1863
1864         /*
1865          * In privilege separation, we fork another child and prepare
1866          * file descriptor passing.
1867          */
1868         if (use_privsep) {
1869                 privsep_postauth(authctxt);
1870                 /* the monitor process [priv] will not return */
1871                 if (!compat20)
1872                         destroy_sensitive_data();
1873         }
1874
1875         /* Start session. */
1876         do_authenticated(authctxt);
1877
1878         /* The connection has been terminated. */
1879         verbose("Closing connection to %.100s", remote_ip);
1880
1881 #ifdef USE_PAM
1882         if (options.use_pam)
1883                 finish_pam();
1884 #endif /* USE_PAM */
1885
1886 #ifdef SSH_AUDIT_EVENTS
1887         PRIVSEP(audit_event(SSH_CONNECTION_CLOSE));
1888 #endif
1889
1890         packet_close();
1891
1892         if (use_privsep)
1893                 mm_terminate();
1894
1895         exit(0);
1896 }
1897
1898 /*
1899  * Decrypt session_key_int using our private server key and private host key
1900  * (key with larger modulus first).
1901  */
1902 int
1903 ssh1_session_key(BIGNUM *session_key_int)
1904 {
1905         int rsafail = 0;
1906
1907         if (BN_cmp(sensitive_data.server_key->rsa->n,
1908             sensitive_data.ssh1_host_key->rsa->n) > 0) {
1909                 /* Server key has bigger modulus. */
1910                 if (BN_num_bits(sensitive_data.server_key->rsa->n) <
1911                     BN_num_bits(sensitive_data.ssh1_host_key->rsa->n) +
1912                     SSH_KEY_BITS_RESERVED) {
1913                         fatal("do_connection: %s: "
1914                             "server_key %d < host_key %d + SSH_KEY_BITS_RESERVED %d",
1915                             get_remote_ipaddr(),
1916                             BN_num_bits(sensitive_data.server_key->rsa->n),
1917                             BN_num_bits(sensitive_data.ssh1_host_key->rsa->n),
1918                             SSH_KEY_BITS_RESERVED);
1919                 }
1920                 if (rsa_private_decrypt(session_key_int, session_key_int,
1921                     sensitive_data.server_key->rsa) <= 0)
1922                         rsafail++;
1923                 if (rsa_private_decrypt(session_key_int, session_key_int,
1924                     sensitive_data.ssh1_host_key->rsa) <= 0)
1925                         rsafail++;
1926         } else {
1927                 /* Host key has bigger modulus (or they are equal). */
1928                 if (BN_num_bits(sensitive_data.ssh1_host_key->rsa->n) <
1929                     BN_num_bits(sensitive_data.server_key->rsa->n) +
1930                     SSH_KEY_BITS_RESERVED) {
1931                         fatal("do_connection: %s: "
1932                             "host_key %d < server_key %d + SSH_KEY_BITS_RESERVED %d",
1933                             get_remote_ipaddr(),
1934                             BN_num_bits(sensitive_data.ssh1_host_key->rsa->n),
1935                             BN_num_bits(sensitive_data.server_key->rsa->n),
1936                             SSH_KEY_BITS_RESERVED);
1937                 }
1938                 if (rsa_private_decrypt(session_key_int, session_key_int,
1939                     sensitive_data.ssh1_host_key->rsa) < 0)
1940                         rsafail++;
1941                 if (rsa_private_decrypt(session_key_int, session_key_int,
1942                     sensitive_data.server_key->rsa) < 0)
1943                         rsafail++;
1944         }
1945         return (rsafail);
1946 }
1947 /*
1948  * SSH1 key exchange
1949  */
1950 static void
1951 do_ssh1_kex(void)
1952 {
1953         int i, len;
1954         int rsafail = 0;
1955         BIGNUM *session_key_int;
1956         u_char session_key[SSH_SESSION_KEY_LENGTH];
1957         u_char cookie[8];
1958         u_int cipher_type, auth_mask, protocol_flags;
1959         u_int32_t rnd = 0;
1960
1961         /*
1962          * Generate check bytes that the client must send back in the user
1963          * packet in order for it to be accepted; this is used to defy ip
1964          * spoofing attacks.  Note that this only works against somebody
1965          * doing IP spoofing from a remote machine; any machine on the local
1966          * network can still see outgoing packets and catch the random
1967          * cookie.  This only affects rhosts authentication, and this is one
1968          * of the reasons why it is inherently insecure.
1969          */
1970         for (i = 0; i < 8; i++) {
1971                 if (i % 4 == 0)
1972                         rnd = arc4random();
1973                 cookie[i] = rnd & 0xff;
1974                 rnd >>= 8;
1975         }
1976
1977         /*
1978          * Send our public key.  We include in the packet 64 bits of random
1979          * data that must be matched in the reply in order to prevent IP
1980          * spoofing.
1981          */
1982         packet_start(SSH_SMSG_PUBLIC_KEY);
1983         for (i = 0; i < 8; i++)
1984                 packet_put_char(cookie[i]);
1985
1986         /* Store our public server RSA key. */
1987         packet_put_int(BN_num_bits(sensitive_data.server_key->rsa->n));
1988         packet_put_bignum(sensitive_data.server_key->rsa->e);
1989         packet_put_bignum(sensitive_data.server_key->rsa->n);
1990
1991         /* Store our public host RSA key. */
1992         packet_put_int(BN_num_bits(sensitive_data.ssh1_host_key->rsa->n));
1993         packet_put_bignum(sensitive_data.ssh1_host_key->rsa->e);
1994         packet_put_bignum(sensitive_data.ssh1_host_key->rsa->n);
1995
1996         /* Put protocol flags. */
1997         packet_put_int(SSH_PROTOFLAG_HOST_IN_FWD_OPEN);
1998
1999         /* Declare which ciphers we support. */
2000         packet_put_int(cipher_mask_ssh1(0));
2001
2002         /* Declare supported authentication types. */
2003         auth_mask = 0;
2004         if (options.rhosts_rsa_authentication)
2005                 auth_mask |= 1 << SSH_AUTH_RHOSTS_RSA;
2006         if (options.rsa_authentication)
2007                 auth_mask |= 1 << SSH_AUTH_RSA;
2008         if (options.challenge_response_authentication == 1)
2009                 auth_mask |= 1 << SSH_AUTH_TIS;
2010         if (options.password_authentication)
2011                 auth_mask |= 1 << SSH_AUTH_PASSWORD;
2012         packet_put_int(auth_mask);
2013
2014         /* Send the packet and wait for it to be sent. */
2015         packet_send();
2016         packet_write_wait();
2017
2018         debug("Sent %d bit server key and %d bit host key.",
2019             BN_num_bits(sensitive_data.server_key->rsa->n),
2020             BN_num_bits(sensitive_data.ssh1_host_key->rsa->n));
2021
2022         /* Read clients reply (cipher type and session key). */
2023         packet_read_expect(SSH_CMSG_SESSION_KEY);
2024
2025         /* Get cipher type and check whether we accept this. */
2026         cipher_type = packet_get_char();
2027
2028         if (!(cipher_mask_ssh1(0) & (1 << cipher_type)))
2029                 packet_disconnect("Warning: client selects unsupported cipher.");
2030
2031         /* Get check bytes from the packet.  These must match those we
2032            sent earlier with the public key packet. */
2033         for (i = 0; i < 8; i++)
2034                 if (cookie[i] != packet_get_char())
2035                         packet_disconnect("IP Spoofing check bytes do not match.");
2036
2037         debug("Encryption type: %.200s", cipher_name(cipher_type));
2038
2039         /* Get the encrypted integer. */
2040         if ((session_key_int = BN_new()) == NULL)
2041                 fatal("do_ssh1_kex: BN_new failed");
2042         packet_get_bignum(session_key_int);
2043
2044         protocol_flags = packet_get_int();
2045         packet_set_protocol_flags(protocol_flags);
2046         packet_check_eom();
2047
2048         /* Decrypt session_key_int using host/server keys */
2049         rsafail = PRIVSEP(ssh1_session_key(session_key_int));
2050
2051         /*
2052          * Extract session key from the decrypted integer.  The key is in the
2053          * least significant 256 bits of the integer; the first byte of the
2054          * key is in the highest bits.
2055          */
2056         if (!rsafail) {
2057                 (void) BN_mask_bits(session_key_int, sizeof(session_key) * 8);
2058                 len = BN_num_bytes(session_key_int);
2059                 if (len < 0 || (u_int)len > sizeof(session_key)) {
2060                         error("do_ssh1_kex: bad session key len from %s: "
2061                             "session_key_int %d > sizeof(session_key) %lu",
2062                             get_remote_ipaddr(), len, (u_long)sizeof(session_key));
2063                         rsafail++;
2064                 } else {
2065                         memset(session_key, 0, sizeof(session_key));
2066                         BN_bn2bin(session_key_int,
2067                             session_key + sizeof(session_key) - len);
2068
2069                         derive_ssh1_session_id(
2070                             sensitive_data.ssh1_host_key->rsa->n,
2071                             sensitive_data.server_key->rsa->n,
2072                             cookie, session_id);
2073                         /*
2074                          * Xor the first 16 bytes of the session key with the
2075                          * session id.
2076                          */
2077                         for (i = 0; i < 16; i++)
2078                                 session_key[i] ^= session_id[i];
2079                 }
2080         }
2081         if (rsafail) {
2082                 int bytes = BN_num_bytes(session_key_int);
2083                 u_char *buf = xmalloc(bytes);
2084                 MD5_CTX md;
2085
2086                 logit("do_connection: generating a fake encryption key");
2087                 BN_bn2bin(session_key_int, buf);
2088                 MD5_Init(&md);
2089                 MD5_Update(&md, buf, bytes);
2090                 MD5_Update(&md, sensitive_data.ssh1_cookie, SSH_SESSION_KEY_LENGTH);
2091                 MD5_Final(session_key, &md);
2092                 MD5_Init(&md);
2093                 MD5_Update(&md, session_key, 16);
2094                 MD5_Update(&md, buf, bytes);
2095                 MD5_Update(&md, sensitive_data.ssh1_cookie, SSH_SESSION_KEY_LENGTH);
2096                 MD5_Final(session_key + 16, &md);
2097                 memset(buf, 0, bytes);
2098                 xfree(buf);
2099                 for (i = 0; i < 16; i++)
2100                         session_id[i] = session_key[i] ^ session_key[i + 16];
2101         }
2102         /* Destroy the private and public keys. No longer. */
2103         destroy_sensitive_data();
2104
2105         if (use_privsep)
2106                 mm_ssh1_session_id(session_id);
2107
2108         /* Destroy the decrypted integer.  It is no longer needed. */
2109         BN_clear_free(session_key_int);
2110
2111         /* Set the session key.  From this on all communications will be encrypted. */
2112         packet_set_encryption_key(session_key, SSH_SESSION_KEY_LENGTH, cipher_type);
2113
2114         /* Destroy our copy of the session key.  It is no longer needed. */
2115         memset(session_key, 0, sizeof(session_key));
2116
2117         debug("Received session key; encryption turned on.");
2118
2119         /* Send an acknowledgment packet.  Note that this packet is sent encrypted. */
2120         packet_start(SSH_SMSG_SUCCESS);
2121         packet_send();
2122         packet_write_wait();
2123 }
2124
2125 /*
2126  * SSH2 key exchange: diffie-hellman-group1-sha1
2127  */
2128 static void
2129 do_ssh2_kex(void)
2130 {
2131         Kex *kex;
2132
2133         if (options.ciphers != NULL) {
2134                 myproposal[PROPOSAL_ENC_ALGS_CTOS] =
2135                 myproposal[PROPOSAL_ENC_ALGS_STOC] = options.ciphers;
2136         }
2137         myproposal[PROPOSAL_ENC_ALGS_CTOS] =
2138             compat_cipher_proposal(myproposal[PROPOSAL_ENC_ALGS_CTOS]);
2139         myproposal[PROPOSAL_ENC_ALGS_STOC] =
2140             compat_cipher_proposal(myproposal[PROPOSAL_ENC_ALGS_STOC]);
2141
2142         if (options.macs != NULL) {
2143                 myproposal[PROPOSAL_MAC_ALGS_CTOS] =
2144                 myproposal[PROPOSAL_MAC_ALGS_STOC] = options.macs;
2145         }
2146         if (options.compression == COMP_NONE) {
2147                 myproposal[PROPOSAL_COMP_ALGS_CTOS] =
2148                 myproposal[PROPOSAL_COMP_ALGS_STOC] = "none";
2149         } else if (options.compression == COMP_DELAYED) {
2150                 myproposal[PROPOSAL_COMP_ALGS_CTOS] =
2151                 myproposal[PROPOSAL_COMP_ALGS_STOC] = "none,zlib@openssh.com";
2152         }
2153
2154         myproposal[PROPOSAL_SERVER_HOST_KEY_ALGS] = list_hostkey_types();
2155
2156         /* start key exchange */
2157         kex = kex_setup(myproposal);
2158         kex->kex[KEX_DH_GRP1_SHA1] = kexdh_server;
2159         kex->kex[KEX_DH_GRP14_SHA1] = kexdh_server;
2160         kex->kex[KEX_DH_GEX_SHA1] = kexgex_server;
2161         kex->kex[KEX_DH_GEX_SHA256] = kexgex_server;
2162         kex->server = 1;
2163         kex->client_version_string=client_version_string;
2164         kex->server_version_string=server_version_string;
2165         kex->load_host_key=&get_hostkey_by_type;
2166         kex->host_key_index=&get_hostkey_index;
2167
2168         xxx_kex = kex;
2169
2170         dispatch_run(DISPATCH_BLOCK, &kex->done, kex);
2171
2172         session_id2 = kex->session_id;
2173         session_id2_len = kex->session_id_len;
2174
2175 #ifdef DEBUG_KEXDH
2176         /* send 1st encrypted/maced/compressed message */
2177         packet_start(SSH2_MSG_IGNORE);
2178         packet_put_cstring("markus");
2179         packet_send();
2180         packet_write_wait();
2181 #endif
2182         debug("KEX done");
2183 }
2184
2185 /* server specific fatal cleanup */
2186 void
2187 cleanup_exit(int i)
2188 {
2189         if (the_authctxt)
2190                 do_cleanup(the_authctxt);
2191 #ifdef SSH_AUDIT_EVENTS
2192         /* done after do_cleanup so it can cancel the PAM auth 'thread' */
2193         if (!use_privsep || mm_is_monitor())
2194                 audit_event(SSH_CONNECTION_ABANDON);
2195 #endif
2196         _exit(i);
2197 }