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