1 | /* |
1 | /* |
2 | connection.C -- manage a single connection |
2 | connection.C -- manage a single connection |
3 | Copyright (C) 2003 Marc Lehmann <pcg@goof.com> |
3 | Copyright (C) 2003-2004 Marc Lehmann <pcg@goof.com> |
4 | |
4 | |
5 | This program is free software; you can redistribute it and/or modify |
5 | This program is free software; you can redistribute it and/or modify |
6 | it under the terms of the GNU General Public License as published by |
6 | it under the terms of the GNU General Public License as published by |
7 | the Free Software Foundation; either version 2 of the License, or |
7 | the Free Software Foundation; either version 2 of the License, or |
8 | (at your option) any later version. |
8 | (at your option) any later version. |
… | |
… | |
17 | Foundation, Inc. 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA |
17 | Foundation, Inc. 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA |
18 | */ |
18 | */ |
19 | |
19 | |
20 | #include "config.h" |
20 | #include "config.h" |
21 | |
21 | |
22 | extern "C" { |
22 | #include <cassert> |
23 | # include "lzf/lzf.h" |
|
|
24 | } |
|
|
25 | |
23 | |
26 | #include <list> |
24 | #include <list> |
27 | |
25 | |
28 | #include <openssl/rand.h> |
26 | #include <openssl/rand.h> |
29 | #include <openssl/evp.h> |
27 | #include <openssl/evp.h> |
… | |
… | |
44 | # define RAND_pseudo_bytes RAND_bytes |
42 | # define RAND_pseudo_bytes RAND_bytes |
45 | #endif |
43 | #endif |
46 | |
44 | |
47 | #define MAGIC "vped\xbd\xc6\xdb\x82" // 8 bytes of magic |
45 | #define MAGIC "vped\xbd\xc6\xdb\x82" // 8 bytes of magic |
48 | |
46 | |
|
|
47 | #define ULTRA_FAST 1 |
|
|
48 | #define HLOG 15 |
|
|
49 | #include "lzf/lzf.h" |
|
|
50 | #include "lzf/lzf_c.c" |
|
|
51 | #include "lzf/lzf_d.c" |
|
|
52 | |
49 | struct crypto_ctx |
53 | struct crypto_ctx |
50 | { |
54 | { |
51 | EVP_CIPHER_CTX cctx; |
55 | EVP_CIPHER_CTX cctx; |
52 | HMAC_CTX hctx; |
56 | HMAC_CTX hctx; |
53 | |
57 | |
… | |
… | |
56 | }; |
60 | }; |
57 | |
61 | |
58 | crypto_ctx::crypto_ctx (const rsachallenge &challenge, int enc) |
62 | crypto_ctx::crypto_ctx (const rsachallenge &challenge, int enc) |
59 | { |
63 | { |
60 | EVP_CIPHER_CTX_init (&cctx); |
64 | EVP_CIPHER_CTX_init (&cctx); |
61 | EVP_CipherInit_ex (&cctx, CIPHER, 0, &challenge[CHG_CIPHER_KEY], 0, enc); |
65 | require (EVP_CipherInit_ex (&cctx, CIPHER, 0, &challenge[CHG_CIPHER_KEY], 0, enc)); |
62 | HMAC_CTX_init (&hctx); |
66 | HMAC_CTX_init (&hctx); |
63 | HMAC_Init_ex (&hctx, &challenge[CHG_HMAC_KEY], HMAC_KEYLEN, DIGEST, 0); |
67 | HMAC_Init_ex (&hctx, &challenge[CHG_HMAC_KEY], HMAC_KEYLEN, DIGEST, 0); |
64 | } |
68 | } |
65 | |
69 | |
66 | crypto_ctx::~crypto_ctx () |
70 | crypto_ctx::~crypto_ctx () |
67 | { |
71 | { |
68 | EVP_CIPHER_CTX_cleanup (&cctx); |
72 | require (EVP_CIPHER_CTX_cleanup (&cctx)); |
69 | HMAC_CTX_cleanup (&hctx); |
73 | HMAC_CTX_cleanup (&hctx); |
70 | } |
74 | } |
71 | |
75 | |
72 | static void |
76 | static void |
73 | rsa_hash (const rsaid &id, const rsachallenge &chg, rsaresponse &h) |
77 | rsa_hash (const rsaid &id, const rsachallenge &chg, rsaresponse &h) |
74 | { |
78 | { |
75 | EVP_MD_CTX ctx; |
79 | EVP_MD_CTX ctx; |
76 | |
80 | |
77 | EVP_MD_CTX_init (&ctx); |
81 | EVP_MD_CTX_init (&ctx); |
78 | EVP_DigestInit (&ctx, RSA_HASH); |
82 | require (EVP_DigestInit (&ctx, RSA_HASH)); |
79 | EVP_DigestUpdate(&ctx, &chg, sizeof chg); |
83 | require (EVP_DigestUpdate(&ctx, &chg, sizeof chg)); |
80 | EVP_DigestUpdate(&ctx, &id, sizeof id); |
84 | require (EVP_DigestUpdate(&ctx, &id, sizeof id)); |
81 | EVP_DigestFinal (&ctx, (unsigned char *)&h, 0); |
85 | require (EVP_DigestFinal (&ctx, (unsigned char *)&h, 0)); |
82 | EVP_MD_CTX_cleanup (&ctx); |
86 | EVP_MD_CTX_cleanup (&ctx); |
83 | } |
87 | } |
84 | |
88 | |
85 | struct rsa_entry { |
89 | struct rsa_entry { |
86 | tstamp expire; |
90 | tstamp expire; |
… | |
… | |
134 | |
138 | |
135 | } rsa_cache; |
139 | } rsa_cache; |
136 | |
140 | |
137 | void rsa_cache::cleaner_cb (time_watcher &w) |
141 | void rsa_cache::cleaner_cb (time_watcher &w) |
138 | { |
142 | { |
139 | if (empty ()) |
143 | if (!empty ()) |
140 | w.at = TSTAMP_CANCEL; |
|
|
141 | else |
|
|
142 | { |
144 | { |
143 | w.at = NOW + RSA_TTL; |
145 | w.start (NOW + RSA_TTL); |
144 | |
146 | |
145 | for (iterator i = begin (); i != end (); ) |
147 | for (iterator i = begin (); i != end (); ) |
146 | if (i->expire <= NOW) |
148 | if (i->expire <= NOW) |
147 | i = erase (i); |
149 | i = erase (i); |
148 | else |
150 | else |
… | |
… | |
310 | } |
312 | } |
311 | |
313 | |
312 | #define MAXVPNDATA (MAX_MTU - 6 - 6) |
314 | #define MAXVPNDATA (MAX_MTU - 6 - 6) |
313 | #define DATAHDR (sizeof (u32) + RAND_SIZE) |
315 | #define DATAHDR (sizeof (u32) + RAND_SIZE) |
314 | |
316 | |
315 | struct vpndata_packet:vpn_packet |
317 | struct vpndata_packet : vpn_packet |
316 | { |
318 | { |
317 | u8 data[MAXVPNDATA + DATAHDR]; // seqno |
319 | u8 data[MAXVPNDATA + DATAHDR]; // seqno |
318 | |
320 | |
319 | void setup (connection *conn, int dst, u8 *d, u32 len, u32 seqno); |
321 | void setup (connection *conn, int dst, u8 *d, u32 len, u32 seqno); |
320 | tap_packet *unpack (connection *conn, u32 &seqno); |
322 | tap_packet *unpack (connection *conn, u32 &seqno); |
… | |
… | |
347 | d[0] = cl >> 8; |
349 | d[0] = cl >> 8; |
348 | d[1] = cl; |
350 | d[1] = cl; |
349 | } |
351 | } |
350 | #endif |
352 | #endif |
351 | |
353 | |
352 | EVP_EncryptInit_ex (cctx, 0, 0, 0, 0); |
354 | require (EVP_EncryptInit_ex (cctx, 0, 0, 0, 0)); |
353 | |
355 | |
354 | struct { |
356 | struct { |
355 | #if RAND_SIZE |
357 | #if RAND_SIZE |
356 | u8 rnd[RAND_SIZE]; |
358 | u8 rnd[RAND_SIZE]; |
357 | #endif |
359 | #endif |
… | |
… | |
361 | datahdr.seqno = ntohl (seqno); |
363 | datahdr.seqno = ntohl (seqno); |
362 | #if RAND_SIZE |
364 | #if RAND_SIZE |
363 | RAND_pseudo_bytes ((unsigned char *) datahdr.rnd, RAND_SIZE); |
365 | RAND_pseudo_bytes ((unsigned char *) datahdr.rnd, RAND_SIZE); |
364 | #endif |
366 | #endif |
365 | |
367 | |
366 | EVP_EncryptUpdate (cctx, |
368 | require (EVP_EncryptUpdate (cctx, |
367 | (unsigned char *) data + outl, &outl2, |
369 | (unsigned char *) data + outl, &outl2, |
368 | (unsigned char *) &datahdr, DATAHDR); |
370 | (unsigned char *) &datahdr, DATAHDR)); |
369 | outl += outl2; |
371 | outl += outl2; |
370 | |
372 | |
371 | EVP_EncryptUpdate (cctx, |
373 | require (EVP_EncryptUpdate (cctx, |
372 | (unsigned char *) data + outl, &outl2, |
374 | (unsigned char *) data + outl, &outl2, |
373 | (unsigned char *) d, l); |
375 | (unsigned char *) d, l)); |
374 | outl += outl2; |
376 | outl += outl2; |
375 | |
377 | |
376 | EVP_EncryptFinal_ex (cctx, (unsigned char *) data + outl, &outl2); |
378 | require (EVP_EncryptFinal_ex (cctx, (unsigned char *) data + outl, &outl2)); |
377 | outl += outl2; |
379 | outl += outl2; |
378 | |
380 | |
379 | len = outl + data_hdr_size (); |
381 | len = outl + data_hdr_size (); |
380 | |
382 | |
381 | set_hdr (type, dst); |
383 | set_hdr (type, dst); |
… | |
… | |
390 | int outl = 0, outl2; |
392 | int outl = 0, outl2; |
391 | tap_packet *p = new tap_packet; |
393 | tap_packet *p = new tap_packet; |
392 | u8 *d; |
394 | u8 *d; |
393 | u32 l = len - data_hdr_size (); |
395 | u32 l = len - data_hdr_size (); |
394 | |
396 | |
395 | EVP_DecryptInit_ex (cctx, 0, 0, 0, 0); |
397 | require (EVP_DecryptInit_ex (cctx, 0, 0, 0, 0)); |
396 | |
398 | |
397 | #if ENABLE_COMPRESSION |
399 | #if ENABLE_COMPRESSION |
398 | u8 cdata[MAX_MTU]; |
400 | u8 cdata[MAX_MTU]; |
399 | |
401 | |
400 | if (type == PT_DATA_COMPRESSED) |
402 | if (type == PT_DATA_COMPRESSED) |
… | |
… | |
402 | else |
404 | else |
403 | #endif |
405 | #endif |
404 | d = &(*p)[6 + 6 - DATAHDR]; |
406 | d = &(*p)[6 + 6 - DATAHDR]; |
405 | |
407 | |
406 | /* this overwrites part of the src mac, but we fix that later */ |
408 | /* this overwrites part of the src mac, but we fix that later */ |
407 | EVP_DecryptUpdate (cctx, |
409 | require (EVP_DecryptUpdate (cctx, |
408 | d, &outl2, |
410 | d, &outl2, |
409 | (unsigned char *)&data, len - data_hdr_size ()); |
411 | (unsigned char *)&data, len - data_hdr_size ())); |
410 | outl += outl2; |
412 | outl += outl2; |
411 | |
413 | |
412 | EVP_DecryptFinal_ex (cctx, (unsigned char *)d + outl, &outl2); |
414 | require (EVP_DecryptFinal_ex (cctx, (unsigned char *)d + outl, &outl2)); |
413 | outl += outl2; |
415 | outl += outl2; |
414 | |
416 | |
415 | seqno = ntohl (*(u32 *)(d + RAND_SIZE)); |
417 | seqno = ntohl (*(u32 *)(d + RAND_SIZE)); |
416 | |
418 | |
417 | id2mac (dst () ? dst() : THISNODE->id, p->dst); |
419 | id2mac (dst () ? dst() : THISNODE->id, p->dst); |
… | |
… | |
504 | |
506 | |
505 | struct auth_req_packet : config_packet |
507 | struct auth_req_packet : config_packet |
506 | { |
508 | { |
507 | char magic[8]; |
509 | char magic[8]; |
508 | u8 initiate; // false if this is just an automatic reply |
510 | u8 initiate; // false if this is just an automatic reply |
509 | u8 protocols; // supported protocols (will get patches on forward) |
511 | u8 protocols; // supported protocols (will be patched on forward) |
510 | u8 pad2, pad3; |
512 | u8 pad2, pad3; |
511 | rsaid id; |
513 | rsaid id; |
512 | rsaencrdata encr; |
514 | rsaencrdata encr; |
513 | |
515 | |
514 | auth_req_packet (int dst, bool initiate_, u8 protocols_) |
516 | auth_req_packet (int dst, bool initiate_, u8 protocols_) |
… | |
… | |
598 | } |
600 | } |
599 | else |
601 | else |
600 | { |
602 | { |
601 | retry_cnt = 0; |
603 | retry_cnt = 0; |
602 | establish_connection.start (NOW + 5); |
604 | establish_connection.start (NOW + 5); |
603 | keepalive.reset (); |
605 | keepalive.stop (); |
604 | rekey.reset (); |
606 | rekey.stop (); |
605 | } |
607 | } |
606 | } |
608 | } |
607 | |
609 | |
608 | void |
610 | void |
609 | connection::reset_si () |
611 | connection::reset_si () |
… | |
… | |
720 | } |
722 | } |
721 | |
723 | |
722 | void |
724 | void |
723 | connection::establish_connection_cb (time_watcher &w) |
725 | connection::establish_connection_cb (time_watcher &w) |
724 | { |
726 | { |
725 | if (ictx || conf == THISNODE |
727 | if (!ictx |
|
|
728 | && conf != THISNODE |
726 | || connectmode == conf_node::C_NEVER |
729 | && connectmode != conf_node::C_NEVER |
727 | || connectmode == conf_node::C_DISABLED) |
730 | && connectmode != conf_node::C_DISABLED |
728 | w.at = TSTAMP_CANCEL; |
731 | && NOW > w.at) |
729 | else if (w.at <= NOW) |
|
|
730 | { |
732 | { |
731 | double retry_int = double (retry_cnt & 3 ? (retry_cnt & 3) : 1 << (retry_cnt >> 2)) * 0.6; |
733 | double retry_int = double (retry_cnt & 3 ? (retry_cnt & 3) : 1 << (retry_cnt >> 2)) * 0.6; |
732 | |
734 | |
733 | if (retry_int < 3600 * 8) |
735 | if (retry_int < 3600 * 8) |
734 | retry_cnt++; |
736 | retry_cnt++; |
735 | |
737 | |
736 | w.at = NOW + retry_int; |
738 | w.start (NOW + retry_int); |
737 | |
739 | |
738 | reset_si (); |
740 | reset_si (); |
739 | |
741 | |
740 | if (si.prot && !si.host) |
742 | if (si.prot && !si.host) |
741 | vpn->send_connect_request (conf->id); |
743 | vpn->send_connect_request (conf->id); |
… | |
… | |
772 | si.host= 0; |
774 | si.host= 0; |
773 | |
775 | |
774 | last_activity = 0; |
776 | last_activity = 0; |
775 | retry_cnt = 0; |
777 | retry_cnt = 0; |
776 | |
778 | |
777 | rekey.reset (); |
779 | rekey.stop (); |
778 | keepalive.reset (); |
780 | keepalive.stop (); |
779 | establish_connection.reset (); |
781 | establish_connection.stop (); |
780 | } |
782 | } |
781 | |
783 | |
782 | void |
784 | void |
783 | connection::shutdown () |
785 | connection::shutdown () |
784 | { |
786 | { |
… | |
… | |
789 | } |
791 | } |
790 | |
792 | |
791 | void |
793 | void |
792 | connection::rekey_cb (time_watcher &w) |
794 | connection::rekey_cb (time_watcher &w) |
793 | { |
795 | { |
794 | w.at = TSTAMP_CANCEL; |
|
|
795 | |
|
|
796 | reset_connection (); |
796 | reset_connection (); |
797 | establish_connection (); |
797 | establish_connection (); |
798 | } |
798 | } |
799 | |
799 | |
800 | void |
800 | void |
… | |
… | |
834 | { |
834 | { |
835 | if (ictx && octx) |
835 | if (ictx && octx) |
836 | send_vpn_packet (pkt, si, tos); |
836 | send_vpn_packet (pkt, si, tos); |
837 | else |
837 | else |
838 | { |
838 | { |
839 | vpn_queue.put (new vpn_packet (*pkt)); |
839 | vpn_queue.put ((vpn_packet *)new data_packet (*(data_packet *)pkt)); |
840 | |
840 | |
841 | establish_connection (); |
841 | establish_connection (); |
842 | } |
842 | } |
843 | } |
843 | } |
844 | |
844 | |
… | |
… | |
962 | crypto_ctx *cctx = new crypto_ctx (chg, 0); |
962 | crypto_ctx *cctx = new crypto_ctx (chg, 0); |
963 | |
963 | |
964 | if (!p->hmac_chk (cctx)) |
964 | if (!p->hmac_chk (cctx)) |
965 | { |
965 | { |
966 | slog (L_ERR, _("%s(%s): hmac authentication error on auth response, received invalid packet\n" |
966 | slog (L_ERR, _("%s(%s): hmac authentication error on auth response, received invalid packet\n" |
967 | "could be an attack, or just corruption or an synchronization error"), |
967 | "could be an attack, or just corruption or a synchronization error"), |
968 | conf->nodename, (const char *)rsi); |
968 | conf->nodename, (const char *)rsi); |
969 | break; |
969 | break; |
970 | } |
970 | } |
971 | else |
971 | else |
972 | { |
972 | { |
… | |
… | |
1021 | { |
1021 | { |
1022 | vpndata_packet *p = (vpndata_packet *)pkt; |
1022 | vpndata_packet *p = (vpndata_packet *)pkt; |
1023 | |
1023 | |
1024 | if (!p->hmac_chk (ictx)) |
1024 | if (!p->hmac_chk (ictx)) |
1025 | slog (L_ERR, _("%s(%s): hmac authentication error, received invalid packet\n" |
1025 | slog (L_ERR, _("%s(%s): hmac authentication error, received invalid packet\n" |
1026 | "could be an attack, or just corruption or an synchronization error"), |
1026 | "could be an attack, or just corruption or a synchronization error"), |
1027 | conf->nodename, (const char *)rsi); |
1027 | conf->nodename, (const char *)rsi); |
1028 | else |
1028 | else |
1029 | { |
1029 | { |
1030 | u32 seqno; |
1030 | u32 seqno; |
1031 | tap_packet *d = p->unpack (this, seqno); |
1031 | tap_packet *d = p->unpack (this, seqno); |
… | |
… | |
1114 | { |
1114 | { |
1115 | reset_connection (); |
1115 | reset_connection (); |
1116 | establish_connection (); |
1116 | establish_connection (); |
1117 | } |
1117 | } |
1118 | else if (NOW < last_activity + ::conf.keepalive) |
1118 | else if (NOW < last_activity + ::conf.keepalive) |
1119 | w.at = last_activity + ::conf.keepalive; |
1119 | w.start (last_activity + ::conf.keepalive); |
1120 | else if (conf->connectmode != conf_node::C_ONDEMAND |
1120 | else if (conf->connectmode != conf_node::C_ONDEMAND |
1121 | || THISNODE->connectmode != conf_node::C_ONDEMAND) |
1121 | || THISNODE->connectmode != conf_node::C_ONDEMAND) |
1122 | { |
1122 | { |
1123 | send_ping (si); |
1123 | send_ping (si); |
1124 | w.at = NOW + 5; |
1124 | w.start (NOW + 5); |
1125 | } |
1125 | } |
1126 | else if (NOW < last_activity + ::conf.keepalive + 10) |
1126 | else if (NOW < last_activity + ::conf.keepalive + 10) |
1127 | // hold ondemand connections implicitly a few seconds longer |
1127 | // hold ondemand connections implicitly a few seconds longer |
1128 | // should delete octx, though, or something like that ;) |
1128 | // should delete octx, though, or something like that ;) |
1129 | w.at = last_activity + ::conf.keepalive + 10; |
1129 | w.start (last_activity + ::conf.keepalive + 10); |
1130 | else |
1130 | else |
1131 | reset_connection (); |
1131 | reset_connection (); |
1132 | } |
1132 | } |
1133 | |
1133 | |
1134 | void connection::send_connect_request (int id) |
1134 | void connection::send_connect_request (int id) |