Damien Miller | d4a8b7e | 1999-10-27 13:42:43 +1000 | [diff] [blame] | 1 | /* |
Damien Miller | 95def09 | 1999-11-25 00:26:21 +1100 | [diff] [blame] | 2 | * Author: Tatu Ylonen <ylo@cs.hut.fi> |
Damien Miller | 95def09 | 1999-11-25 00:26:21 +1100 | [diff] [blame] | 3 | * Copyright (c) 1995 Tatu Ylonen <ylo@cs.hut.fi>, Espoo, Finland |
| 4 | * All rights reserved |
Damien Miller | 4af5130 | 2000-04-16 11:18:38 +1000 | [diff] [blame] | 5 | * |
Damien Miller | e4340be | 2000-09-16 13:29:08 +1100 | [diff] [blame] | 6 | * As far as I am concerned, the code I have written for this software |
| 7 | * can be used freely for any purpose. Any derived versions of this |
| 8 | * software must be clearly marked as such, and if the derived work is |
| 9 | * incompatible with the protocol description in the RFC file, it must be |
| 10 | * called by a name other than "ssh" or "Secure Shell". |
Damien Miller | 4af5130 | 2000-04-16 11:18:38 +1000 | [diff] [blame] | 11 | * |
Damien Miller | e4340be | 2000-09-16 13:29:08 +1100 | [diff] [blame] | 12 | * |
| 13 | * Copyright (c) 1999 Niels Provos. All rights reserved. |
| 14 | * Copyright (c) 1999,2000 Markus Friedl. All rights reserved. |
| 15 | * |
| 16 | * Redistribution and use in source and binary forms, with or without |
| 17 | * modification, are permitted provided that the following conditions |
| 18 | * are met: |
| 19 | * 1. Redistributions of source code must retain the above copyright |
| 20 | * notice, this list of conditions and the following disclaimer. |
| 21 | * 2. Redistributions in binary form must reproduce the above copyright |
| 22 | * notice, this list of conditions and the following disclaimer in the |
| 23 | * documentation and/or other materials provided with the distribution. |
| 24 | * |
| 25 | * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR |
| 26 | * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES |
| 27 | * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. |
| 28 | * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, |
| 29 | * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT |
| 30 | * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, |
| 31 | * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY |
| 32 | * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
| 33 | * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF |
| 34 | * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
Damien Miller | 95def09 | 1999-11-25 00:26:21 +1100 | [diff] [blame] | 35 | */ |
Damien Miller | d4a8b7e | 1999-10-27 13:42:43 +1000 | [diff] [blame] | 36 | |
| 37 | #include "includes.h" |
Ben Lindstrom | bba8121 | 2001-06-25 05:01:22 +0000 | [diff] [blame] | 38 | RCSID("$OpenBSD: cipher.c,v 1.45 2001/06/23 15:12:18 itojun Exp $"); |
Damien Miller | d4a8b7e | 1999-10-27 13:42:43 +1000 | [diff] [blame] | 39 | |
Damien Miller | 7892879 | 2000-04-12 20:17:38 +1000 | [diff] [blame] | 40 | #include "xmalloc.h" |
Ben Lindstrom | 226cfa0 | 2001-01-22 05:34:40 +0000 | [diff] [blame] | 41 | #include "log.h" |
| 42 | #include "cipher.h" |
Damien Miller | d4a8b7e | 1999-10-27 13:42:43 +1000 | [diff] [blame] | 43 | |
| 44 | #include <openssl/md5.h> |
Damien Miller | d4a8b7e | 1999-10-27 13:42:43 +1000 | [diff] [blame] | 45 | |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 46 | /* no encryption */ |
Ben Lindstrom | bba8121 | 2001-06-25 05:01:22 +0000 | [diff] [blame] | 47 | static void |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 48 | none_setkey(CipherContext *cc, const u_char *key, u_int keylen) |
| 49 | { |
| 50 | } |
Ben Lindstrom | bba8121 | 2001-06-25 05:01:22 +0000 | [diff] [blame] | 51 | static void |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 52 | none_setiv(CipherContext *cc, const u_char *iv, u_int ivlen) |
| 53 | { |
| 54 | } |
Ben Lindstrom | bba8121 | 2001-06-25 05:01:22 +0000 | [diff] [blame] | 55 | static void |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 56 | none_crypt(CipherContext *cc, u_char *dest, const u_char *src, u_int len) |
| 57 | { |
| 58 | memcpy(dest, src, len); |
| 59 | } |
| 60 | |
| 61 | /* DES */ |
Ben Lindstrom | bba8121 | 2001-06-25 05:01:22 +0000 | [diff] [blame] | 62 | static void |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 63 | des_ssh1_setkey(CipherContext *cc, const u_char *key, u_int keylen) |
| 64 | { |
| 65 | static int dowarn = 1; |
| 66 | if (dowarn) { |
| 67 | error("Warning: use of DES is strongly discouraged " |
| 68 | "due to cryptographic weaknesses"); |
| 69 | dowarn = 0; |
| 70 | } |
| 71 | des_set_key((void *)key, cc->u.des.key); |
| 72 | } |
Ben Lindstrom | bba8121 | 2001-06-25 05:01:22 +0000 | [diff] [blame] | 73 | static void |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 74 | des_ssh1_setiv(CipherContext *cc, const u_char *iv, u_int ivlen) |
| 75 | { |
| 76 | memset(cc->u.des.iv, 0, sizeof(cc->u.des.iv)); |
| 77 | } |
Ben Lindstrom | bba8121 | 2001-06-25 05:01:22 +0000 | [diff] [blame] | 78 | static void |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 79 | des_ssh1_encrypt(CipherContext *cc, u_char *dest, const u_char *src, u_int len) |
| 80 | { |
| 81 | des_ncbc_encrypt(src, dest, len, cc->u.des.key, &cc->u.des.iv, |
| 82 | DES_ENCRYPT); |
| 83 | } |
Ben Lindstrom | bba8121 | 2001-06-25 05:01:22 +0000 | [diff] [blame] | 84 | static void |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 85 | des_ssh1_decrypt(CipherContext *cc, u_char *dest, const u_char *src, u_int len) |
| 86 | { |
| 87 | des_ncbc_encrypt(src, dest, len, cc->u.des.key, &cc->u.des.iv, |
| 88 | DES_DECRYPT); |
| 89 | } |
| 90 | |
| 91 | /* 3DES */ |
Ben Lindstrom | bba8121 | 2001-06-25 05:01:22 +0000 | [diff] [blame] | 92 | static void |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 93 | des3_setkey(CipherContext *cc, const u_char *key, u_int keylen) |
| 94 | { |
| 95 | des_set_key((void *) key, cc->u.des3.key1); |
| 96 | des_set_key((void *) (key+8), cc->u.des3.key2); |
| 97 | des_set_key((void *) (key+16), cc->u.des3.key3); |
| 98 | } |
Ben Lindstrom | bba8121 | 2001-06-25 05:01:22 +0000 | [diff] [blame] | 99 | static void |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 100 | des3_setiv(CipherContext *cc, const u_char *iv, u_int ivlen) |
| 101 | { |
Ben Lindstrom | a3828d4 | 2001-06-05 20:50:16 +0000 | [diff] [blame] | 102 | memset(cc->u.des3.iv1, 0, sizeof(cc->u.des3.iv1)); |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 103 | memset(cc->u.des3.iv2, 0, sizeof(cc->u.des3.iv2)); |
| 104 | memset(cc->u.des3.iv3, 0, sizeof(cc->u.des3.iv3)); |
| 105 | if (iv == NULL) |
| 106 | return; |
| 107 | memcpy(cc->u.des3.iv3, (char *)iv, 8); |
| 108 | } |
Ben Lindstrom | bba8121 | 2001-06-25 05:01:22 +0000 | [diff] [blame] | 109 | static void |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 110 | des3_cbc_encrypt(CipherContext *cc, u_char *dest, const u_char *src, u_int len) |
| 111 | { |
| 112 | des_ede3_cbc_encrypt(src, dest, len, |
| 113 | cc->u.des3.key1, cc->u.des3.key2, cc->u.des3.key3, |
| 114 | &cc->u.des3.iv3, DES_ENCRYPT); |
| 115 | } |
Ben Lindstrom | bba8121 | 2001-06-25 05:01:22 +0000 | [diff] [blame] | 116 | static void |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 117 | des3_cbc_decrypt(CipherContext *cc, u_char *dest, const u_char *src, u_int len) |
| 118 | { |
| 119 | des_ede3_cbc_encrypt(src, dest, len, |
| 120 | cc->u.des3.key1, cc->u.des3.key2, cc->u.des3.key3, |
| 121 | &cc->u.des3.iv3, DES_DECRYPT); |
| 122 | } |
| 123 | |
Damien Miller | d4a8b7e | 1999-10-27 13:42:43 +1000 | [diff] [blame] | 124 | /* |
Damien Miller | 7892879 | 2000-04-12 20:17:38 +1000 | [diff] [blame] | 125 | * This is used by SSH1: |
| 126 | * |
| 127 | * What kind of triple DES are these 2 routines? |
Damien Miller | d4a8b7e | 1999-10-27 13:42:43 +1000 | [diff] [blame] | 128 | * |
| 129 | * Why is there a redundant initialization vector? |
| 130 | * |
| 131 | * If only iv3 was used, then, this would till effect have been |
| 132 | * outer-cbc. However, there is also a private iv1 == iv2 which |
| 133 | * perhaps makes differential analysis easier. On the other hand, the |
| 134 | * private iv1 probably makes the CRC-32 attack ineffective. This is a |
| 135 | * result of that there is no longer any known iv1 to use when |
| 136 | * choosing the X block. |
| 137 | */ |
Ben Lindstrom | bba8121 | 2001-06-25 05:01:22 +0000 | [diff] [blame] | 138 | static void |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 139 | des3_ssh1_setkey(CipherContext *cc, const u_char *key, u_int keylen) |
| 140 | { |
| 141 | des_set_key((void *) key, cc->u.des3.key1); |
| 142 | des_set_key((void *) (key+8), cc->u.des3.key2); |
| 143 | if (keylen <= 16) |
| 144 | des_set_key((void *) key, cc->u.des3.key3); |
| 145 | else |
| 146 | des_set_key((void *) (key+16), cc->u.des3.key3); |
| 147 | } |
Ben Lindstrom | bba8121 | 2001-06-25 05:01:22 +0000 | [diff] [blame] | 148 | static void |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 149 | des3_ssh1_encrypt(CipherContext *cc, u_char *dest, const u_char *src, |
| 150 | u_int len) |
Damien Miller | d4a8b7e | 1999-10-27 13:42:43 +1000 | [diff] [blame] | 151 | { |
Ben Lindstrom | a3828d4 | 2001-06-05 20:50:16 +0000 | [diff] [blame] | 152 | des_ncbc_encrypt(src, dest, len, cc->u.des3.key1, &cc->u.des3.iv1, |
| 153 | DES_ENCRYPT); |
| 154 | des_ncbc_encrypt(dest, dest, len, cc->u.des3.key2, &cc->u.des3.iv2, |
| 155 | DES_DECRYPT); |
| 156 | des_ncbc_encrypt(dest, dest, len, cc->u.des3.key3, &cc->u.des3.iv3, |
| 157 | DES_ENCRYPT); |
Damien Miller | d4a8b7e | 1999-10-27 13:42:43 +1000 | [diff] [blame] | 158 | } |
Ben Lindstrom | bba8121 | 2001-06-25 05:01:22 +0000 | [diff] [blame] | 159 | static void |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 160 | des3_ssh1_decrypt(CipherContext *cc, u_char *dest, const u_char *src, |
| 161 | u_int len) |
Damien Miller | d4a8b7e | 1999-10-27 13:42:43 +1000 | [diff] [blame] | 162 | { |
Ben Lindstrom | a3828d4 | 2001-06-05 20:50:16 +0000 | [diff] [blame] | 163 | des_ncbc_encrypt(src, dest, len, cc->u.des3.key3, &cc->u.des3.iv3, |
| 164 | DES_DECRYPT); |
| 165 | des_ncbc_encrypt(dest, dest, len, cc->u.des3.key2, &cc->u.des3.iv2, |
| 166 | DES_ENCRYPT); |
| 167 | des_ncbc_encrypt(dest, dest, len, cc->u.des3.key1, &cc->u.des3.iv1, |
| 168 | DES_DECRYPT); |
Damien Miller | d4a8b7e | 1999-10-27 13:42:43 +1000 | [diff] [blame] | 169 | } |
| 170 | |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 171 | /* Blowfish */ |
Ben Lindstrom | bba8121 | 2001-06-25 05:01:22 +0000 | [diff] [blame] | 172 | static void |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 173 | blowfish_setkey(CipherContext *cc, const u_char *key, u_int keylen) |
| 174 | { |
Ben Lindstrom | 46c1622 | 2000-12-22 01:43:59 +0000 | [diff] [blame] | 175 | BF_set_key(&cc->u.bf.key, keylen, (u_char *)key); |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 176 | } |
Ben Lindstrom | bba8121 | 2001-06-25 05:01:22 +0000 | [diff] [blame] | 177 | static void |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 178 | blowfish_setiv(CipherContext *cc, const u_char *iv, u_int ivlen) |
| 179 | { |
| 180 | if (iv == NULL) |
| 181 | memset(cc->u.bf.iv, 0, 8); |
| 182 | else |
| 183 | memcpy(cc->u.bf.iv, (char *)iv, 8); |
| 184 | } |
Ben Lindstrom | bba8121 | 2001-06-25 05:01:22 +0000 | [diff] [blame] | 185 | static void |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 186 | blowfish_cbc_encrypt(CipherContext *cc, u_char *dest, const u_char *src, |
| 187 | u_int len) |
| 188 | { |
| 189 | BF_cbc_encrypt((void *)src, dest, len, &cc->u.bf.key, cc->u.bf.iv, |
| 190 | BF_ENCRYPT); |
| 191 | } |
Ben Lindstrom | bba8121 | 2001-06-25 05:01:22 +0000 | [diff] [blame] | 192 | static void |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 193 | blowfish_cbc_decrypt(CipherContext *cc, u_char *dest, const u_char *src, |
| 194 | u_int len) |
| 195 | { |
| 196 | BF_cbc_encrypt((void *)src, dest, len, &cc->u.bf.key, cc->u.bf.iv, |
| 197 | BF_DECRYPT); |
| 198 | } |
| 199 | |
Damien Miller | d4a8b7e | 1999-10-27 13:42:43 +1000 | [diff] [blame] | 200 | /* |
Damien Miller | 7892879 | 2000-04-12 20:17:38 +1000 | [diff] [blame] | 201 | * SSH1 uses a variation on Blowfish, all bytes must be swapped before |
Damien Miller | d4a8b7e | 1999-10-27 13:42:43 +1000 | [diff] [blame] | 202 | * and after encryption/decryption. Thus the swap_bytes stuff (yuk). |
| 203 | */ |
Damien Miller | 95def09 | 1999-11-25 00:26:21 +1100 | [diff] [blame] | 204 | static void |
Ben Lindstrom | 46c1622 | 2000-12-22 01:43:59 +0000 | [diff] [blame] | 205 | swap_bytes(const u_char *src, u_char *dst, int n) |
Damien Miller | d4a8b7e | 1999-10-27 13:42:43 +1000 | [diff] [blame] | 206 | { |
Damien Miller | 69b69aa | 2000-10-28 14:19:58 +1100 | [diff] [blame] | 207 | char c[4]; |
Damien Miller | d4a8b7e | 1999-10-27 13:42:43 +1000 | [diff] [blame] | 208 | |
Damien Miller | 69b69aa | 2000-10-28 14:19:58 +1100 | [diff] [blame] | 209 | /* Process 4 bytes every lap. */ |
| 210 | for (n = n / 4; n > 0; n--) { |
| 211 | c[3] = *src++; |
| 212 | c[2] = *src++; |
| 213 | c[1] = *src++; |
| 214 | c[0] = *src++; |
Damien Miller | 95def09 | 1999-11-25 00:26:21 +1100 | [diff] [blame] | 215 | |
Damien Miller | 69b69aa | 2000-10-28 14:19:58 +1100 | [diff] [blame] | 216 | *dst++ = c[0]; |
| 217 | *dst++ = c[1]; |
| 218 | *dst++ = c[2]; |
| 219 | *dst++ = c[3]; |
Damien Miller | 95def09 | 1999-11-25 00:26:21 +1100 | [diff] [blame] | 220 | } |
Damien Miller | d4a8b7e | 1999-10-27 13:42:43 +1000 | [diff] [blame] | 221 | } |
| 222 | |
Ben Lindstrom | bba8121 | 2001-06-25 05:01:22 +0000 | [diff] [blame] | 223 | static void |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 224 | blowfish_ssh1_encrypt(CipherContext *cc, u_char *dest, const u_char *src, |
| 225 | u_int len) |
Damien Miller | d4a8b7e | 1999-10-27 13:42:43 +1000 | [diff] [blame] | 226 | { |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 227 | swap_bytes(src, dest, len); |
| 228 | BF_cbc_encrypt((void *)dest, dest, len, &cc->u.bf.key, cc->u.bf.iv, |
| 229 | BF_ENCRYPT); |
| 230 | swap_bytes(dest, dest, len); |
| 231 | } |
Ben Lindstrom | bba8121 | 2001-06-25 05:01:22 +0000 | [diff] [blame] | 232 | static void |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 233 | blowfish_ssh1_decrypt(CipherContext *cc, u_char *dest, const u_char *src, |
| 234 | u_int len) |
| 235 | { |
| 236 | swap_bytes(src, dest, len); |
| 237 | BF_cbc_encrypt((void *)dest, dest, len, &cc->u.bf.key, cc->u.bf.iv, |
| 238 | BF_DECRYPT); |
| 239 | swap_bytes(dest, dest, len); |
| 240 | } |
| 241 | |
| 242 | /* alleged rc4 */ |
Ben Lindstrom | bba8121 | 2001-06-25 05:01:22 +0000 | [diff] [blame] | 243 | static void |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 244 | arcfour_setkey(CipherContext *cc, const u_char *key, u_int keylen) |
| 245 | { |
| 246 | RC4_set_key(&cc->u.rc4, keylen, (u_char *)key); |
| 247 | } |
Ben Lindstrom | bba8121 | 2001-06-25 05:01:22 +0000 | [diff] [blame] | 248 | static void |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 249 | arcfour_crypt(CipherContext *cc, u_char *dest, const u_char *src, u_int len) |
| 250 | { |
| 251 | RC4(&cc->u.rc4, len, (u_char *)src, dest); |
| 252 | } |
| 253 | |
| 254 | /* CAST */ |
Ben Lindstrom | bba8121 | 2001-06-25 05:01:22 +0000 | [diff] [blame] | 255 | static void |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 256 | cast_setkey(CipherContext *cc, const u_char *key, u_int keylen) |
| 257 | { |
Ben Lindstrom | 46c1622 | 2000-12-22 01:43:59 +0000 | [diff] [blame] | 258 | CAST_set_key(&cc->u.cast.key, keylen, (u_char *) key); |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 259 | } |
Ben Lindstrom | bba8121 | 2001-06-25 05:01:22 +0000 | [diff] [blame] | 260 | static void |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 261 | cast_setiv(CipherContext *cc, const u_char *iv, u_int ivlen) |
| 262 | { |
Kevin Steves | ef4eea9 | 2001-02-05 12:42:17 +0000 | [diff] [blame] | 263 | if (iv == NULL) |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 264 | fatal("no IV for %s.", cc->cipher->name); |
| 265 | memcpy(cc->u.cast.iv, (char *)iv, 8); |
| 266 | } |
Ben Lindstrom | bba8121 | 2001-06-25 05:01:22 +0000 | [diff] [blame] | 267 | static void |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 268 | cast_cbc_encrypt(CipherContext *cc, u_char *dest, const u_char *src, u_int len) |
| 269 | { |
| 270 | CAST_cbc_encrypt(src, dest, len, &cc->u.cast.key, cc->u.cast.iv, |
| 271 | CAST_ENCRYPT); |
| 272 | } |
Ben Lindstrom | bba8121 | 2001-06-25 05:01:22 +0000 | [diff] [blame] | 273 | static void |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 274 | cast_cbc_decrypt(CipherContext *cc, u_char *dest, const u_char *src, u_int len) |
| 275 | { |
| 276 | CAST_cbc_encrypt(src, dest, len, &cc->u.cast.key, cc->u.cast.iv, |
| 277 | CAST_DECRYPT); |
| 278 | } |
| 279 | |
| 280 | /* RIJNDAEL */ |
| 281 | |
| 282 | #define RIJNDAEL_BLOCKSIZE 16 |
Ben Lindstrom | bba8121 | 2001-06-25 05:01:22 +0000 | [diff] [blame] | 283 | static void |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 284 | rijndael_setkey(CipherContext *cc, const u_char *key, u_int keylen) |
| 285 | { |
Ben Lindstrom | fa1b3d0 | 2000-12-10 01:55:37 +0000 | [diff] [blame] | 286 | rijndael_set_key(&cc->u.rijndael.enc, (u4byte *)key, 8*keylen, 1); |
| 287 | rijndael_set_key(&cc->u.rijndael.dec, (u4byte *)key, 8*keylen, 0); |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 288 | } |
Ben Lindstrom | bba8121 | 2001-06-25 05:01:22 +0000 | [diff] [blame] | 289 | static void |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 290 | rijndael_setiv(CipherContext *cc, const u_char *iv, u_int ivlen) |
| 291 | { |
Kevin Steves | ef4eea9 | 2001-02-05 12:42:17 +0000 | [diff] [blame] | 292 | if (iv == NULL) |
Ben Lindstrom | fa1b3d0 | 2000-12-10 01:55:37 +0000 | [diff] [blame] | 293 | fatal("no IV for %s.", cc->cipher->name); |
| 294 | memcpy((u_char *)cc->u.rijndael.iv, iv, RIJNDAEL_BLOCKSIZE); |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 295 | } |
Ben Lindstrom | bba8121 | 2001-06-25 05:01:22 +0000 | [diff] [blame] | 296 | static void |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 297 | rijndael_cbc_encrypt(CipherContext *cc, u_char *dest, const u_char *src, |
| 298 | u_int len) |
| 299 | { |
Ben Lindstrom | fa1b3d0 | 2000-12-10 01:55:37 +0000 | [diff] [blame] | 300 | rijndael_ctx *ctx = &cc->u.rijndael.enc; |
| 301 | u4byte *iv = cc->u.rijndael.iv; |
| 302 | u4byte in[4]; |
| 303 | u4byte *cprev, *cnow, *plain; |
| 304 | int i, blocks = len / RIJNDAEL_BLOCKSIZE; |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 305 | if (len == 0) |
| 306 | return; |
| 307 | if (len % RIJNDAEL_BLOCKSIZE) |
| 308 | fatal("rijndael_cbc_encrypt: bad len %d", len); |
Ben Lindstrom | fa1b3d0 | 2000-12-10 01:55:37 +0000 | [diff] [blame] | 309 | cnow = (u4byte*) dest; |
| 310 | plain = (u4byte*) src; |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 311 | cprev = iv; |
Ben Lindstrom | fa1b3d0 | 2000-12-10 01:55:37 +0000 | [diff] [blame] | 312 | for(i = 0; i < blocks; i++, plain+=4, cnow+=4) { |
| 313 | in[0] = plain[0] ^ cprev[0]; |
| 314 | in[1] = plain[1] ^ cprev[1]; |
| 315 | in[2] = plain[2] ^ cprev[2]; |
| 316 | in[3] = plain[3] ^ cprev[3]; |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 317 | rijndael_encrypt(ctx, in, cnow); |
| 318 | cprev = cnow; |
| 319 | } |
| 320 | memcpy(iv, cprev, RIJNDAEL_BLOCKSIZE); |
| 321 | } |
| 322 | |
Ben Lindstrom | bba8121 | 2001-06-25 05:01:22 +0000 | [diff] [blame] | 323 | static void |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 324 | rijndael_cbc_decrypt(CipherContext *cc, u_char *dest, const u_char *src, |
| 325 | u_int len) |
| 326 | { |
Ben Lindstrom | fa1b3d0 | 2000-12-10 01:55:37 +0000 | [diff] [blame] | 327 | rijndael_ctx *ctx = &cc->u.rijndael.dec; |
| 328 | u4byte *iv = cc->u.rijndael.iv; |
| 329 | u4byte ivsaved[4]; |
| 330 | u4byte *cnow = (u4byte*) (src+len-RIJNDAEL_BLOCKSIZE); |
| 331 | u4byte *plain = (u4byte*) (dest+len-RIJNDAEL_BLOCKSIZE); |
| 332 | u4byte *ivp; |
| 333 | int i, blocks = len / RIJNDAEL_BLOCKSIZE; |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 334 | if (len == 0) |
| 335 | return; |
| 336 | if (len % RIJNDAEL_BLOCKSIZE) |
| 337 | fatal("rijndael_cbc_decrypt: bad len %d", len); |
| 338 | memcpy(ivsaved, cnow, RIJNDAEL_BLOCKSIZE); |
Ben Lindstrom | fa1b3d0 | 2000-12-10 01:55:37 +0000 | [diff] [blame] | 339 | for(i = blocks; i > 0; i--, cnow-=4, plain-=4) { |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 340 | rijndael_decrypt(ctx, cnow, plain); |
Ben Lindstrom | fa1b3d0 | 2000-12-10 01:55:37 +0000 | [diff] [blame] | 341 | ivp = (i == 1) ? iv : cnow-4; |
| 342 | plain[0] ^= ivp[0]; |
| 343 | plain[1] ^= ivp[1]; |
| 344 | plain[2] ^= ivp[2]; |
| 345 | plain[3] ^= ivp[3]; |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 346 | } |
| 347 | memcpy(iv, ivsaved, RIJNDAEL_BLOCKSIZE); |
| 348 | } |
| 349 | |
| 350 | Cipher ciphers[] = { |
| 351 | { "none", |
| 352 | SSH_CIPHER_NONE, 8, 0, |
| 353 | none_setkey, none_setiv, |
| 354 | none_crypt, none_crypt }, |
| 355 | { "des", |
| 356 | SSH_CIPHER_DES, 8, 8, |
| 357 | des_ssh1_setkey, des_ssh1_setiv, |
| 358 | des_ssh1_encrypt, des_ssh1_decrypt }, |
| 359 | { "3des", |
| 360 | SSH_CIPHER_3DES, 8, 16, |
| 361 | des3_ssh1_setkey, des3_setiv, |
| 362 | des3_ssh1_encrypt, des3_ssh1_decrypt }, |
| 363 | { "blowfish", |
| 364 | SSH_CIPHER_BLOWFISH, 8, 16, |
| 365 | blowfish_setkey, blowfish_setiv, |
| 366 | blowfish_ssh1_encrypt, blowfish_ssh1_decrypt }, |
| 367 | |
| 368 | { "3des-cbc", |
| 369 | SSH_CIPHER_SSH2, 8, 24, |
| 370 | des3_setkey, des3_setiv, |
| 371 | des3_cbc_encrypt, des3_cbc_decrypt }, |
| 372 | { "blowfish-cbc", |
| 373 | SSH_CIPHER_SSH2, 8, 16, |
| 374 | blowfish_setkey, blowfish_setiv, |
| 375 | blowfish_cbc_encrypt, blowfish_cbc_decrypt }, |
| 376 | { "cast128-cbc", |
| 377 | SSH_CIPHER_SSH2, 8, 16, |
| 378 | cast_setkey, cast_setiv, |
| 379 | cast_cbc_encrypt, cast_cbc_decrypt }, |
| 380 | { "arcfour", |
| 381 | SSH_CIPHER_SSH2, 8, 16, |
| 382 | arcfour_setkey, none_setiv, |
| 383 | arcfour_crypt, arcfour_crypt }, |
| 384 | { "aes128-cbc", |
| 385 | SSH_CIPHER_SSH2, 16, 16, |
| 386 | rijndael_setkey, rijndael_setiv, |
| 387 | rijndael_cbc_encrypt, rijndael_cbc_decrypt }, |
| 388 | { "aes192-cbc", |
| 389 | SSH_CIPHER_SSH2, 16, 24, |
| 390 | rijndael_setkey, rijndael_setiv, |
| 391 | rijndael_cbc_encrypt, rijndael_cbc_decrypt }, |
| 392 | { "aes256-cbc", |
| 393 | SSH_CIPHER_SSH2, 16, 32, |
| 394 | rijndael_setkey, rijndael_setiv, |
| 395 | rijndael_cbc_encrypt, rijndael_cbc_decrypt }, |
| 396 | { "rijndael128-cbc", |
| 397 | SSH_CIPHER_SSH2, 16, 16, |
| 398 | rijndael_setkey, rijndael_setiv, |
| 399 | rijndael_cbc_encrypt, rijndael_cbc_decrypt }, |
| 400 | { "rijndael192-cbc", |
| 401 | SSH_CIPHER_SSH2, 16, 24, |
| 402 | rijndael_setkey, rijndael_setiv, |
| 403 | rijndael_cbc_encrypt, rijndael_cbc_decrypt }, |
| 404 | { "rijndael256-cbc", |
| 405 | SSH_CIPHER_SSH2, 16, 32, |
| 406 | rijndael_setkey, rijndael_setiv, |
| 407 | rijndael_cbc_encrypt, rijndael_cbc_decrypt }, |
| 408 | { "rijndael-cbc@lysator.liu.se", |
| 409 | SSH_CIPHER_SSH2, 16, 32, |
| 410 | rijndael_setkey, rijndael_setiv, |
| 411 | rijndael_cbc_encrypt, rijndael_cbc_decrypt }, |
Kevin Steves | ef4eea9 | 2001-02-05 12:42:17 +0000 | [diff] [blame] | 412 | { NULL, SSH_CIPHER_ILLEGAL, 0, 0, NULL, NULL, NULL, NULL } |
Damien Miller | d4a8b7e | 1999-10-27 13:42:43 +1000 | [diff] [blame] | 413 | }; |
| 414 | |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 415 | /*--*/ |
Damien Miller | d4a8b7e | 1999-10-27 13:42:43 +1000 | [diff] [blame] | 416 | |
Ben Lindstrom | 46c1622 | 2000-12-22 01:43:59 +0000 | [diff] [blame] | 417 | u_int |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 418 | cipher_mask_ssh1(int client) |
Damien Miller | d4a8b7e | 1999-10-27 13:42:43 +1000 | [diff] [blame] | 419 | { |
Ben Lindstrom | 46c1622 | 2000-12-22 01:43:59 +0000 | [diff] [blame] | 420 | u_int mask = 0; |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 421 | mask |= 1 << SSH_CIPHER_3DES; /* Mandatory */ |
Damien Miller | 95def09 | 1999-11-25 00:26:21 +1100 | [diff] [blame] | 422 | mask |= 1 << SSH_CIPHER_BLOWFISH; |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 423 | if (client) { |
| 424 | mask |= 1 << SSH_CIPHER_DES; |
| 425 | } |
Damien Miller | 1383bd8 | 2000-04-06 12:32:37 +1000 | [diff] [blame] | 426 | return mask; |
| 427 | } |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 428 | |
| 429 | Cipher * |
| 430 | cipher_by_name(const char *name) |
Damien Miller | 1383bd8 | 2000-04-06 12:32:37 +1000 | [diff] [blame] | 431 | { |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 432 | Cipher *c; |
| 433 | for (c = ciphers; c->name != NULL; c++) |
| 434 | if (strcasecmp(c->name, name) == 0) |
| 435 | return c; |
| 436 | return NULL; |
Damien Miller | 1383bd8 | 2000-04-06 12:32:37 +1000 | [diff] [blame] | 437 | } |
Damien Miller | d4a8b7e | 1999-10-27 13:42:43 +1000 | [diff] [blame] | 438 | |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 439 | Cipher * |
| 440 | cipher_by_number(int id) |
Damien Miller | d4a8b7e | 1999-10-27 13:42:43 +1000 | [diff] [blame] | 441 | { |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 442 | Cipher *c; |
| 443 | for (c = ciphers; c->name != NULL; c++) |
| 444 | if (c->number == id) |
| 445 | return c; |
| 446 | return NULL; |
Damien Miller | d4a8b7e | 1999-10-27 13:42:43 +1000 | [diff] [blame] | 447 | } |
| 448 | |
Damien Miller | 7892879 | 2000-04-12 20:17:38 +1000 | [diff] [blame] | 449 | #define CIPHER_SEP "," |
| 450 | int |
| 451 | ciphers_valid(const char *names) |
| 452 | { |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 453 | Cipher *c; |
Damien Miller | 3702396 | 2000-07-11 17:31:38 +1000 | [diff] [blame] | 454 | char *ciphers, *cp; |
Damien Miller | 7892879 | 2000-04-12 20:17:38 +1000 | [diff] [blame] | 455 | char *p; |
Damien Miller | 7892879 | 2000-04-12 20:17:38 +1000 | [diff] [blame] | 456 | |
Damien Miller | b1715dc | 2000-05-30 13:44:51 +1000 | [diff] [blame] | 457 | if (names == NULL || strcmp(names, "") == 0) |
Damien Miller | 7892879 | 2000-04-12 20:17:38 +1000 | [diff] [blame] | 458 | return 0; |
Damien Miller | 3702396 | 2000-07-11 17:31:38 +1000 | [diff] [blame] | 459 | ciphers = cp = xstrdup(names); |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 460 | for ((p = strsep(&cp, CIPHER_SEP)); p && *p != '\0'; |
Damien Miller | 3702396 | 2000-07-11 17:31:38 +1000 | [diff] [blame] | 461 | (p = strsep(&cp, CIPHER_SEP))) { |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 462 | c = cipher_by_name(p); |
| 463 | if (c == NULL || c->number != SSH_CIPHER_SSH2) { |
| 464 | debug("bad cipher %s [%s]", p, names); |
Damien Miller | 7892879 | 2000-04-12 20:17:38 +1000 | [diff] [blame] | 465 | xfree(ciphers); |
| 466 | return 0; |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 467 | } else { |
Damien Miller | 50a41ed | 2000-10-16 12:14:42 +1100 | [diff] [blame] | 468 | debug3("cipher ok: %s [%s]", p, names); |
Damien Miller | 7892879 | 2000-04-12 20:17:38 +1000 | [diff] [blame] | 469 | } |
| 470 | } |
Damien Miller | 50a41ed | 2000-10-16 12:14:42 +1100 | [diff] [blame] | 471 | debug3("ciphers ok: [%s]", names); |
Damien Miller | 7892879 | 2000-04-12 20:17:38 +1000 | [diff] [blame] | 472 | xfree(ciphers); |
| 473 | return 1; |
| 474 | } |
| 475 | |
Damien Miller | 5428f64 | 1999-11-25 11:54:57 +1100 | [diff] [blame] | 476 | /* |
| 477 | * Parses the name of the cipher. Returns the number of the corresponding |
| 478 | * cipher, or -1 on error. |
| 479 | */ |
Damien Miller | d4a8b7e | 1999-10-27 13:42:43 +1000 | [diff] [blame] | 480 | |
| 481 | int |
| 482 | cipher_number(const char *name) |
| 483 | { |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 484 | Cipher *c; |
Damien Miller | b1715dc | 2000-05-30 13:44:51 +1000 | [diff] [blame] | 485 | if (name == NULL) |
| 486 | return -1; |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 487 | c = cipher_by_name(name); |
| 488 | return (c==NULL) ? -1 : c->number; |
| 489 | } |
| 490 | |
| 491 | char * |
| 492 | cipher_name(int id) |
| 493 | { |
| 494 | Cipher *c = cipher_by_number(id); |
| 495 | return (c==NULL) ? "<unknown>" : c->name; |
| 496 | } |
| 497 | |
| 498 | void |
| 499 | cipher_init(CipherContext *cc, Cipher *cipher, |
| 500 | const u_char *key, u_int keylen, const u_char *iv, u_int ivlen) |
| 501 | { |
| 502 | if (keylen < cipher->key_len) |
| 503 | fatal("cipher_init: key length %d is insufficient for %s.", |
| 504 | keylen, cipher->name); |
| 505 | if (iv != NULL && ivlen < cipher->block_size) |
| 506 | fatal("cipher_init: iv length %d is insufficient for %s.", |
| 507 | ivlen, cipher->name); |
| 508 | cc->cipher = cipher; |
| 509 | cipher->setkey(cc, key, keylen); |
| 510 | cipher->setiv(cc, iv, ivlen); |
| 511 | } |
| 512 | |
| 513 | void |
| 514 | cipher_encrypt(CipherContext *cc, u_char *dest, const u_char *src, u_int len) |
| 515 | { |
| 516 | if (len % cc->cipher->block_size) |
| 517 | fatal("cipher_encrypt: bad plaintext length %d", len); |
| 518 | cc->cipher->encrypt(cc, dest, src, len); |
| 519 | } |
| 520 | |
| 521 | void |
| 522 | cipher_decrypt(CipherContext *cc, u_char *dest, const u_char *src, u_int len) |
| 523 | { |
| 524 | if (len % cc->cipher->block_size) |
| 525 | fatal("cipher_decrypt: bad ciphertext length %d", len); |
| 526 | cc->cipher->decrypt(cc, dest, src, len); |
Damien Miller | d4a8b7e | 1999-10-27 13:42:43 +1000 | [diff] [blame] | 527 | } |
| 528 | |
Damien Miller | 5428f64 | 1999-11-25 11:54:57 +1100 | [diff] [blame] | 529 | /* |
| 530 | * Selects the cipher, and keys if by computing the MD5 checksum of the |
| 531 | * passphrase and using the resulting 16 bytes as the key. |
| 532 | */ |
Damien Miller | d4a8b7e | 1999-10-27 13:42:43 +1000 | [diff] [blame] | 533 | |
Damien Miller | 4af5130 | 2000-04-16 11:18:38 +1000 | [diff] [blame] | 534 | void |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 535 | cipher_set_key_string(CipherContext *cc, Cipher *cipher, |
| 536 | const char *passphrase) |
Damien Miller | d4a8b7e | 1999-10-27 13:42:43 +1000 | [diff] [blame] | 537 | { |
Damien Miller | 95def09 | 1999-11-25 00:26:21 +1100 | [diff] [blame] | 538 | MD5_CTX md; |
Ben Lindstrom | 46c1622 | 2000-12-22 01:43:59 +0000 | [diff] [blame] | 539 | u_char digest[16]; |
Damien Miller | d4a8b7e | 1999-10-27 13:42:43 +1000 | [diff] [blame] | 540 | |
Damien Miller | 95def09 | 1999-11-25 00:26:21 +1100 | [diff] [blame] | 541 | MD5_Init(&md); |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 542 | MD5_Update(&md, (const u_char *)passphrase, strlen(passphrase)); |
Damien Miller | 95def09 | 1999-11-25 00:26:21 +1100 | [diff] [blame] | 543 | MD5_Final(digest, &md); |
| 544 | |
Damien Miller | 874d77b | 2000-10-14 16:23:11 +1100 | [diff] [blame] | 545 | cipher_init(cc, cipher, digest, 16, NULL, 0); |
Damien Miller | 95def09 | 1999-11-25 00:26:21 +1100 | [diff] [blame] | 546 | |
| 547 | memset(digest, 0, sizeof(digest)); |
| 548 | memset(&md, 0, sizeof(md)); |
Damien Miller | d4a8b7e | 1999-10-27 13:42:43 +1000 | [diff] [blame] | 549 | } |