SHA-256 implementation, for use in future KEX algorithms, in particular
[u/mdw/putty] / ssh.h
1 #include <stdio.h>
2 #include <string.h>
3
4 #include "puttymem.h"
5 #include "network.h"
6 #include "int64.h"
7 #include "misc.h"
8
9 struct ssh_channel;
10
11 extern void sshfwd_close(struct ssh_channel *c);
12 extern int sshfwd_write(struct ssh_channel *c, char *, int);
13 extern void sshfwd_unthrottle(struct ssh_channel *c, int bufsize);
14
15 /*
16 * Useful thing.
17 */
18 #ifndef lenof
19 #define lenof(x) ( (sizeof((x))) / (sizeof(*(x))))
20 #endif
21
22 #define SSH_CIPHER_IDEA 1
23 #define SSH_CIPHER_DES 2
24 #define SSH_CIPHER_3DES 3
25 #define SSH_CIPHER_BLOWFISH 6
26
27 #ifdef MSCRYPTOAPI
28 #define APIEXTRA 8
29 #else
30 #define APIEXTRA 0
31 #endif
32
33 #ifndef BIGNUM_INTERNAL
34 typedef void *Bignum;
35 #endif
36
37 struct RSAKey {
38 int bits;
39 int bytes;
40 #ifdef MSCRYPTOAPI
41 unsigned long exponent;
42 unsigned char *modulus;
43 #else
44 Bignum modulus;
45 Bignum exponent;
46 Bignum private_exponent;
47 Bignum p;
48 Bignum q;
49 Bignum iqmp;
50 #endif
51 char *comment;
52 };
53
54 struct dss_key {
55 Bignum p, q, g, y, x;
56 };
57
58 int makekey(unsigned char *data, int len, struct RSAKey *result,
59 unsigned char **keystr, int order);
60 int makeprivate(unsigned char *data, int len, struct RSAKey *result);
61 int rsaencrypt(unsigned char *data, int length, struct RSAKey *key);
62 Bignum rsadecrypt(Bignum input, struct RSAKey *key);
63 void rsasign(unsigned char *data, int length, struct RSAKey *key);
64 void rsasanitise(struct RSAKey *key);
65 int rsastr_len(struct RSAKey *key);
66 void rsastr_fmt(char *str, struct RSAKey *key);
67 void rsa_fingerprint(char *str, int len, struct RSAKey *key);
68 int rsa_verify(struct RSAKey *key);
69 unsigned char *rsa_public_blob(struct RSAKey *key, int *len);
70 int rsa_public_blob_len(void *data, int maxlen);
71 void freersakey(struct RSAKey *key);
72
73 typedef unsigned int word32;
74 typedef unsigned int uint32;
75
76 unsigned long crc32_compute(const void *s, size_t len);
77 unsigned long crc32_update(unsigned long crc_input, const void *s, size_t len);
78
79 /* SSH CRC compensation attack detector */
80 void *crcda_make_context(void);
81 void crcda_free_context(void *handle);
82 int detect_attack(void *handle, unsigned char *buf, uint32 len,
83 unsigned char *IV);
84
85 typedef struct {
86 uint32 h[4];
87 } MD5_Core_State;
88
89 struct MD5Context {
90 #ifdef MSCRYPTOAPI
91 unsigned long hHash;
92 #else
93 MD5_Core_State core;
94 unsigned char block[64];
95 int blkused;
96 uint32 lenhi, lenlo;
97 #endif
98 };
99
100 void MD5Init(struct MD5Context *context);
101 void MD5Update(struct MD5Context *context, unsigned char const *buf,
102 unsigned len);
103 void MD5Final(unsigned char digest[16], struct MD5Context *context);
104 void MD5Simple(void const *p, unsigned len, unsigned char output[16]);
105
106 void *hmacmd5_make_context(void);
107 void hmacmd5_free_context(void *handle);
108 void hmacmd5_key(void *handle, void const *key, int len);
109 void hmacmd5_do_hmac(void *handle, unsigned char const *blk, int len,
110 unsigned char *hmac);
111
112 typedef struct {
113 uint32 h[5];
114 unsigned char block[64];
115 int blkused;
116 uint32 lenhi, lenlo;
117 } SHA_State;
118 void SHA_Init(SHA_State * s);
119 void SHA_Bytes(SHA_State * s, void *p, int len);
120 void SHA_Final(SHA_State * s, unsigned char *output);
121 void SHA_Simple(void *p, int len, unsigned char *output);
122
123 void hmac_sha1_simple(void *key, int keylen, void *data, int datalen,
124 unsigned char *output);
125 typedef struct {
126 uint32 h[8];
127 unsigned char block[64];
128 int blkused;
129 uint32 lenhi, lenlo;
130 } SHA256_State;
131 void SHA256_Init(SHA256_State * s);
132 void SHA256_Bytes(SHA256_State * s, const void *p, int len);
133 void SHA256_Final(SHA256_State * s, unsigned char *output);
134 void SHA256_Simple(const void *p, int len, unsigned char *output);
135
136 typedef struct {
137 uint64 h[8];
138 unsigned char block[128];
139 int blkused;
140 uint32 len[4];
141 } SHA512_State;
142 void SHA512_Init(SHA512_State * s);
143 void SHA512_Bytes(SHA512_State * s, const void *p, int len);
144 void SHA512_Final(SHA512_State * s, unsigned char *output);
145 void SHA512_Simple(const void *p, int len, unsigned char *output);
146
147 struct ssh_cipher {
148 void *(*make_context)(void);
149 void (*free_context)(void *);
150 void (*sesskey) (void *, unsigned char *key); /* for SSH-1 */
151 void (*encrypt) (void *, unsigned char *blk, int len);
152 void (*decrypt) (void *, unsigned char *blk, int len);
153 int blksize;
154 char *text_name;
155 };
156
157 struct ssh2_cipher {
158 void *(*make_context)(void);
159 void (*free_context)(void *);
160 void (*setiv) (void *, unsigned char *key); /* for SSH-2 */
161 void (*setkey) (void *, unsigned char *key);/* for SSH-2 */
162 void (*encrypt) (void *, unsigned char *blk, int len);
163 void (*decrypt) (void *, unsigned char *blk, int len);
164 char *name;
165 int blksize;
166 int keylen;
167 unsigned int flags;
168 #define SSH_CIPHER_IS_CBC 1
169 char *text_name;
170 };
171
172 struct ssh2_ciphers {
173 int nciphers;
174 const struct ssh2_cipher *const *list;
175 };
176
177 struct ssh_mac {
178 void *(*make_context)(void);
179 void (*free_context)(void *);
180 void (*setkey) (void *, unsigned char *key);
181 void (*generate) (void *, unsigned char *blk, int len, unsigned long seq);
182 int (*verify) (void *, unsigned char *blk, int len, unsigned long seq);
183 char *name;
184 int len;
185 char *text_name;
186 };
187
188 struct ssh_hash {
189 void *(*init)(void); /* also allocates context */
190 void (*bytes)(void *, void *, int);
191 void (*final)(void *, unsigned char *); /* also frees context */
192 int hlen; /* output length in bytes */
193 };
194
195 struct ssh_kex {
196 /*
197 * Plugging in another KEX algorithm requires structural chaos,
198 * so it's hard to abstract them into nice little structures
199 * like this. Fortunately, all our KEXes are basically
200 * Diffie-Hellman at the moment, so in this structure I simply
201 * parametrise the DH exchange a bit.
202 */
203 char *name, *groupname;
204 const unsigned char *pdata, *gdata;/* NULL means use group exchange */
205 int plen, glen;
206 const struct ssh_hash *hash;
207 };
208
209 struct ssh_signkey {
210 void *(*newkey) (char *data, int len);
211 void (*freekey) (void *key);
212 char *(*fmtkey) (void *key);
213 unsigned char *(*public_blob) (void *key, int *len);
214 unsigned char *(*private_blob) (void *key, int *len);
215 void *(*createkey) (unsigned char *pub_blob, int pub_len,
216 unsigned char *priv_blob, int priv_len);
217 void *(*openssh_createkey) (unsigned char **blob, int *len);
218 int (*openssh_fmtkey) (void *key, unsigned char *blob, int len);
219 int (*pubkey_bits) (void *blob, int len);
220 char *(*fingerprint) (void *key);
221 int (*verifysig) (void *key, char *sig, int siglen,
222 char *data, int datalen);
223 unsigned char *(*sign) (void *key, char *data, int datalen,
224 int *siglen);
225 char *name;
226 char *keytype; /* for host key cache */
227 };
228
229 struct ssh_compress {
230 char *name;
231 void *(*compress_init) (void);
232 void (*compress_cleanup) (void *);
233 int (*compress) (void *, unsigned char *block, int len,
234 unsigned char **outblock, int *outlen);
235 void *(*decompress_init) (void);
236 void (*decompress_cleanup) (void *);
237 int (*decompress) (void *, unsigned char *block, int len,
238 unsigned char **outblock, int *outlen);
239 int (*disable_compression) (void *);
240 char *text_name;
241 };
242
243 struct ssh2_userkey {
244 const struct ssh_signkey *alg; /* the key algorithm */
245 void *data; /* the key data */
246 char *comment; /* the key comment */
247 };
248
249 extern const struct ssh_cipher ssh_3des;
250 extern const struct ssh_cipher ssh_des;
251 extern const struct ssh_cipher ssh_blowfish_ssh1;
252 extern const struct ssh2_ciphers ssh2_3des;
253 extern const struct ssh2_ciphers ssh2_des;
254 extern const struct ssh2_ciphers ssh2_aes;
255 extern const struct ssh2_ciphers ssh2_blowfish;
256 extern const struct ssh2_ciphers ssh2_arcfour;
257 extern const struct ssh_hash ssh_sha1;
258 extern const struct ssh_hash ssh_sha256;
259 extern const struct ssh_kex ssh_diffiehellman_group1;
260 extern const struct ssh_kex ssh_diffiehellman_group14;
261 extern const struct ssh_kex ssh_diffiehellman_gex;
262 extern const struct ssh_signkey ssh_dss;
263 extern const struct ssh_signkey ssh_rsa;
264 extern const struct ssh_mac ssh_hmac_md5;
265 extern const struct ssh_mac ssh_hmac_sha1;
266 extern const struct ssh_mac ssh_hmac_sha1_buggy;
267
268
269 /*
270 * PuTTY version number formatted as an SSH version string.
271 */
272 extern char sshver[];
273
274 /*
275 * Gross hack: pscp will try to start SFTP but fall back to scp1 if
276 * that fails. This variable is the means by which scp.c can reach
277 * into the SSH code and find out which one it got.
278 */
279 extern int ssh_fallback_cmd(void *handle);
280
281 #ifndef MSCRYPTOAPI
282 void SHATransform(word32 * digest, word32 * data);
283 #endif
284
285 int random_byte(void);
286 void random_add_noise(void *noise, int length);
287 void random_add_heavynoise(void *noise, int length);
288
289 void logevent(void *, const char *);
290
291 /* Allocate and register a new channel for port forwarding */
292 void *new_sock_channel(void *handle, Socket s);
293 void ssh_send_port_open(void *channel, char *hostname, int port, char *org);
294
295 /* Exports from portfwd.c */
296 extern const char *pfd_newconnect(Socket * s, char *hostname, int port,
297 void *c, const Config *cfg,
298 int addressfamily);
299 /* desthost == NULL indicates dynamic (SOCKS) port forwarding */
300 extern const char *pfd_addforward(char *desthost, int destport, char *srcaddr,
301 int port, void *backhandle,
302 const Config *cfg, void **sockdata,
303 int address_family);
304 extern void pfd_close(Socket s);
305 extern void pfd_terminate(void *sockdata);
306 extern int pfd_send(Socket s, char *data, int len);
307 extern void pfd_confirm(Socket s);
308 extern void pfd_unthrottle(Socket s);
309 extern void pfd_override_throttle(Socket s, int enable);
310
311 /* Exports from x11fwd.c */
312 extern const char *x11_init(Socket *, char *, void *, void *, const char *,
313 int, const Config *);
314 extern void x11_close(Socket);
315 extern int x11_send(Socket, char *, int);
316 extern void *x11_invent_auth(char *, int, char *, int, int);
317 extern void x11_free_auth(void *);
318 extern void x11_unthrottle(Socket s);
319 extern void x11_override_throttle(Socket s, int enable);
320 extern int x11_get_screen_number(char *display);
321 void x11_get_real_auth(void *authv, char *display);
322 char *x11_display(const char *display);
323
324 /* Platform-dependent X11 functions */
325 extern void platform_get_x11_auth(char *display, int *proto,
326 unsigned char *data, int *datalen);
327 extern const char platform_x11_best_transport[];
328 /* best X11 hostname for this platform if none specified */
329 SockAddr platform_get_x11_unix_address(int displaynum, char **canonicalname);
330 /* make up a SockAddr naming the address for displaynum */
331 char *platform_get_x_display(void);
332 /* allocated local X display string, if any */
333
334 Bignum copybn(Bignum b);
335 Bignum bn_power_2(int n);
336 void bn_restore_invariant(Bignum b);
337 Bignum bignum_from_long(unsigned long n);
338 void freebn(Bignum b);
339 Bignum modpow(Bignum base, Bignum exp, Bignum mod);
340 Bignum modmul(Bignum a, Bignum b, Bignum mod);
341 void decbn(Bignum n);
342 extern Bignum Zero, One;
343 Bignum bignum_from_bytes(const unsigned char *data, int nbytes);
344 int ssh1_read_bignum(const unsigned char *data, int len, Bignum * result);
345 int bignum_bitcount(Bignum bn);
346 int ssh1_bignum_length(Bignum bn);
347 int ssh2_bignum_length(Bignum bn);
348 int bignum_byte(Bignum bn, int i);
349 int bignum_bit(Bignum bn, int i);
350 void bignum_set_bit(Bignum bn, int i, int value);
351 int ssh1_write_bignum(void *data, Bignum bn);
352 Bignum biggcd(Bignum a, Bignum b);
353 unsigned short bignum_mod_short(Bignum number, unsigned short modulus);
354 Bignum bignum_add_long(Bignum number, unsigned long addend);
355 Bignum bigmul(Bignum a, Bignum b);
356 Bignum bigmuladd(Bignum a, Bignum b, Bignum addend);
357 Bignum bigdiv(Bignum a, Bignum b);
358 Bignum bigmod(Bignum a, Bignum b);
359 Bignum modinv(Bignum number, Bignum modulus);
360 Bignum bignum_bitmask(Bignum number);
361 Bignum bignum_rshift(Bignum number, int shift);
362 int bignum_cmp(Bignum a, Bignum b);
363 char *bignum_decimal(Bignum x);
364
365 #ifdef DEBUG
366 void diagbn(char *prefix, Bignum md);
367 #endif
368
369 void *dh_setup_group(const struct ssh_kex *kex);
370 void *dh_setup_gex(Bignum pval, Bignum gval);
371 void dh_cleanup(void *);
372 Bignum dh_create_e(void *, int nbits);
373 Bignum dh_find_K(void *, Bignum f);
374
375 int loadrsakey(const Filename *filename, struct RSAKey *key,
376 char *passphrase, const char **errorstr);
377 int rsakey_encrypted(const Filename *filename, char **comment);
378 int rsakey_pubblob(const Filename *filename, void **blob, int *bloblen,
379 const char **errorstr);
380
381 int saversakey(const Filename *filename, struct RSAKey *key, char *passphrase);
382
383 extern int base64_decode_atom(char *atom, unsigned char *out);
384 extern int base64_lines(int datalen);
385 extern void base64_encode_atom(unsigned char *data, int n, char *out);
386 extern void base64_encode(FILE *fp, unsigned char *data, int datalen, int cpl);
387
388 /* ssh2_load_userkey can return this as an error */
389 extern struct ssh2_userkey ssh2_wrong_passphrase;
390 #define SSH2_WRONG_PASSPHRASE (&ssh2_wrong_passphrase)
391
392 int ssh2_userkey_encrypted(const Filename *filename, char **comment);
393 struct ssh2_userkey *ssh2_load_userkey(const Filename *filename,
394 char *passphrase, const char **errorstr);
395 char *ssh2_userkey_loadpub(const Filename *filename, char **algorithm,
396 int *pub_blob_len, const char **errorstr);
397 int ssh2_save_userkey(const Filename *filename, struct ssh2_userkey *key,
398 char *passphrase);
399 const struct ssh_signkey *find_pubkey_alg(const char *name);
400
401 enum {
402 SSH_KEYTYPE_UNOPENABLE,
403 SSH_KEYTYPE_UNKNOWN,
404 SSH_KEYTYPE_SSH1, SSH_KEYTYPE_SSH2,
405 SSH_KEYTYPE_OPENSSH, SSH_KEYTYPE_SSHCOM
406 };
407 int key_type(const Filename *filename);
408 char *key_type_to_str(int type);
409
410 int import_possible(int type);
411 int import_target_type(int type);
412 int import_encrypted(const Filename *filename, int type, char **comment);
413 int import_ssh1(const Filename *filename, int type,
414 struct RSAKey *key, char *passphrase, const char **errmsg_p);
415 struct ssh2_userkey *import_ssh2(const Filename *filename, int type,
416 char *passphrase, const char **errmsg_p);
417 int export_ssh1(const Filename *filename, int type,
418 struct RSAKey *key, char *passphrase);
419 int export_ssh2(const Filename *filename, int type,
420 struct ssh2_userkey *key, char *passphrase);
421
422 void des3_decrypt_pubkey(unsigned char *key, unsigned char *blk, int len);
423 void des3_encrypt_pubkey(unsigned char *key, unsigned char *blk, int len);
424 void des3_decrypt_pubkey_ossh(unsigned char *key, unsigned char *iv,
425 unsigned char *blk, int len);
426 void des3_encrypt_pubkey_ossh(unsigned char *key, unsigned char *iv,
427 unsigned char *blk, int len);
428 void aes256_encrypt_pubkey(unsigned char *key, unsigned char *blk,
429 int len);
430 void aes256_decrypt_pubkey(unsigned char *key, unsigned char *blk,
431 int len);
432
433 void des_encrypt_xdmauth(unsigned char *key, unsigned char *blk, int len);
434 void des_decrypt_xdmauth(unsigned char *key, unsigned char *blk, int len);
435
436 /*
437 * For progress updates in the key generation utility.
438 */
439 #define PROGFN_INITIALISE 1
440 #define PROGFN_LIN_PHASE 2
441 #define PROGFN_EXP_PHASE 3
442 #define PROGFN_PHASE_EXTENT 4
443 #define PROGFN_READY 5
444 #define PROGFN_PROGRESS 6
445 typedef void (*progfn_t) (void *param, int action, int phase, int progress);
446
447 int rsa_generate(struct RSAKey *key, int bits, progfn_t pfn,
448 void *pfnparam);
449 int dsa_generate(struct dss_key *key, int bits, progfn_t pfn,
450 void *pfnparam);
451 Bignum primegen(int bits, int modulus, int residue, Bignum factor,
452 int phase, progfn_t pfn, void *pfnparam);
453
454
455 /*
456 * zlib compression.
457 */
458 void *zlib_compress_init(void);
459 void zlib_compress_cleanup(void *);
460 void *zlib_decompress_init(void);
461 void zlib_decompress_cleanup(void *);
462 int zlib_compress_block(void *, unsigned char *block, int len,
463 unsigned char **outblock, int *outlen);
464 int zlib_decompress_block(void *, unsigned char *block, int len,
465 unsigned char **outblock, int *outlen);
466
467 /*
468 * SSH-1 agent messages.
469 */
470 #define SSH1_AGENTC_REQUEST_RSA_IDENTITIES 1
471 #define SSH1_AGENT_RSA_IDENTITIES_ANSWER 2
472 #define SSH1_AGENTC_RSA_CHALLENGE 3
473 #define SSH1_AGENT_RSA_RESPONSE 4
474 #define SSH1_AGENTC_ADD_RSA_IDENTITY 7
475 #define SSH1_AGENTC_REMOVE_RSA_IDENTITY 8
476 #define SSH1_AGENTC_REMOVE_ALL_RSA_IDENTITIES 9 /* openssh private? */
477
478 /*
479 * Messages common to SSH-1 and OpenSSH's SSH-2.
480 */
481 #define SSH_AGENT_FAILURE 5
482 #define SSH_AGENT_SUCCESS 6
483
484 /*
485 * OpenSSH's SSH-2 agent messages.
486 */
487 #define SSH2_AGENTC_REQUEST_IDENTITIES 11
488 #define SSH2_AGENT_IDENTITIES_ANSWER 12
489 #define SSH2_AGENTC_SIGN_REQUEST 13
490 #define SSH2_AGENT_SIGN_RESPONSE 14
491 #define SSH2_AGENTC_ADD_IDENTITY 17
492 #define SSH2_AGENTC_REMOVE_IDENTITY 18
493 #define SSH2_AGENTC_REMOVE_ALL_IDENTITIES 19
494
495 /*
496 * Need this to warn about support for the original SSH-2 keyfile
497 * format.
498 */
499 void old_keyfile_warning(void);