hs_service.h 14 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362
  1. /* Copyright (c) 2016-2017, The Tor Project, Inc. */
  2. /* See LICENSE for licensing information */
  3. /**
  4. * \file hs_service.h
  5. * \brief Header file containing service data for the HS subsytem.
  6. **/
  7. #ifndef TOR_HS_SERVICE_H
  8. #define TOR_HS_SERVICE_H
  9. #include "crypto_curve25519.h"
  10. #include "crypto_ed25519.h"
  11. #include "replaycache.h"
  12. #include "hs_common.h"
  13. #include "hs_descriptor.h"
  14. #include "hs_ident.h"
  15. #include "hs_intropoint.h"
  16. /* Trunnel */
  17. #include "hs/cell_establish_intro.h"
  18. /* When loading and configuring a service, this is the default version it will
  19. * be configured for as it is possible that no HiddenServiceVersion is
  20. * present. */
  21. #define HS_SERVICE_DEFAULT_VERSION HS_VERSION_TWO
  22. /* As described in the specification, service publishes their next descriptor
  23. * at a random time between those two values (in seconds). */
  24. #define HS_SERVICE_NEXT_UPLOAD_TIME_MIN (60 * 60)
  25. #define HS_SERVICE_NEXT_UPLOAD_TIME_MAX (120 * 60)
  26. /* Service side introduction point. */
  27. typedef struct hs_service_intro_point_t {
  28. /* Top level intropoint "shared" data between client/service. */
  29. hs_intropoint_t base;
  30. /* Onion key of the introduction point used to extend to it for the ntor
  31. * handshake. */
  32. curve25519_public_key_t onion_key;
  33. /* Authentication keypair used to create the authentication certificate
  34. * which is published in the descriptor. */
  35. ed25519_keypair_t auth_key_kp;
  36. /* Encryption keypair for the "ntor" type. */
  37. curve25519_keypair_t enc_key_kp;
  38. /* Legacy key if that intro point doesn't support v3. This should be used if
  39. * the base object legacy flag is set. */
  40. crypto_pk_t *legacy_key;
  41. /* Amount of INTRODUCE2 cell accepted from this intro point. */
  42. uint64_t introduce2_count;
  43. /* Maximum number of INTRODUCE2 cell this intro point should accept. */
  44. uint64_t introduce2_max;
  45. /* The time at which this intro point should expire and stop being used. */
  46. time_t time_to_expire;
  47. /* The amount of circuit creation we've made to this intro point. This is
  48. * incremented every time we do a circuit relaunch on this intro point which
  49. * is triggered when the circuit dies but the node is still in the
  50. * consensus. After MAX_INTRO_POINT_CIRCUIT_RETRIES, we give up on it. */
  51. uint32_t circuit_retries;
  52. /* Set if this intro point has an established circuit. */
  53. unsigned int circuit_established : 1;
  54. /* Replay cache recording the encrypted part of an INTRODUCE2 cell that the
  55. * circuit associated with this intro point has received. This is used to
  56. * prevent replay attacks. */
  57. replaycache_t *replay_cache;
  58. } hs_service_intro_point_t;
  59. /* Object handling introduction points of a service. */
  60. typedef struct hs_service_intropoints_t {
  61. /* The time at which we've started our retry period to build circuits. We
  62. * don't want to stress circuit creation so we can only retry for a certain
  63. * time and then after we stop and wait. */
  64. time_t retry_period_started;
  65. /* Number of circuit we've launched during a single retry period. */
  66. unsigned int num_circuits_launched;
  67. /* Contains the current hs_service_intro_point_t objects indexed by
  68. * authentication public key. */
  69. digest256map_t *map;
  70. /* Contains node's identity key digest that were introduction point for this
  71. * descriptor but were retried to many times. We keep those so we avoid
  72. * re-picking them over and over for a circuit retry period.
  73. * XXX: Once we have #22173, change this to only use ed25519 identity. */
  74. digestmap_t *failed_id;
  75. } hs_service_intropoints_t;
  76. /* Representation of a service descriptor. */
  77. typedef struct hs_service_descriptor_t {
  78. /* Decoded descriptor. This object is used for encoding when the service
  79. * publishes the descriptor. */
  80. hs_descriptor_t *desc;
  81. /* Descriptor signing keypair. */
  82. ed25519_keypair_t signing_kp;
  83. /* Blinded keypair derived from the master identity public key. */
  84. ed25519_keypair_t blinded_kp;
  85. /* When is the next time when we should upload the descriptor. */
  86. time_t next_upload_time;
  87. /* Introduction points assign to this descriptor which contains
  88. * hs_service_intropoints_t object indexed by authentication key (the RSA
  89. * key if the node is legacy). */
  90. hs_service_intropoints_t intro_points;
  91. /* The time period number this descriptor has been created for. */
  92. uint64_t time_period_num;
  93. /* True iff we have missing intro points for this descriptor because we
  94. * couldn't pick any nodes. */
  95. unsigned int missing_intro_points : 1;
  96. /** List of the responsible HSDirs (their b64ed identity digest) last time we
  97. * uploaded this descriptor. If the set of responsible HSDirs is different
  98. * from this list, this means we received new dirinfo and we need to
  99. * reupload our descriptor. */
  100. smartlist_t *previous_hsdirs;
  101. } hs_service_descriptor_t;
  102. /* Service key material. */
  103. typedef struct hs_service_keys_t {
  104. /* Master identify public key. */
  105. ed25519_public_key_t identity_pk;
  106. /* Master identity private key. */
  107. ed25519_secret_key_t identity_sk;
  108. /* True iff the key is kept offline which means the identity_sk MUST not be
  109. * used in that case. */
  110. unsigned int is_identify_key_offline : 1;
  111. } hs_service_keys_t;
  112. /* Service configuration. The following are set from the torrc options either
  113. * set by the configuration file or by the control port. Nothing else should
  114. * change those values. */
  115. typedef struct hs_service_config_t {
  116. /* Protocol version of the service. Specified by HiddenServiceVersion
  117. * option. */
  118. uint32_t version;
  119. /* List of rend_service_port_config_t */
  120. smartlist_t *ports;
  121. /* Path on the filesystem where the service persistent data is stored. NULL
  122. * if the service is ephemeral. Specified by HiddenServiceDir option. */
  123. char *directory_path;
  124. /* The maximum number of simultaneous streams per rendezvous circuit that
  125. * are allowed to be created. No limit if 0. Specified by
  126. * HiddenServiceMaxStreams option. */
  127. uint64_t max_streams_per_rdv_circuit;
  128. /* If true, we close circuits that exceed the max_streams_per_rdv_circuit
  129. * limit. Specified by HiddenServiceMaxStreamsCloseCircuit option. */
  130. unsigned int max_streams_close_circuit : 1;
  131. /* How many introduction points this service has. Specified by
  132. * HiddenServiceNumIntroductionPoints option. */
  133. unsigned int num_intro_points;
  134. /* True iff we allow request made on unknown ports. Specified by
  135. * HiddenServiceAllowUnknownPorts option. */
  136. unsigned int allow_unknown_ports : 1;
  137. /* If true, this service is a Single Onion Service. Specified by
  138. * HiddenServiceSingleHopMode and HiddenServiceNonAnonymousMode options. */
  139. unsigned int is_single_onion : 1;
  140. /* If true, allow group read permissions on the directory_path. Specified by
  141. * HiddenServiceDirGroupReadable option. */
  142. unsigned int dir_group_readable : 1;
  143. /* Is this service ephemeral? */
  144. unsigned int is_ephemeral : 1;
  145. } hs_service_config_t;
  146. /* Service state. */
  147. typedef struct hs_service_state_t {
  148. /* The time at which we've started our retry period to build circuits. We
  149. * don't want to stress circuit creation so we can only retry for a certain
  150. * time and then after we stop and wait. */
  151. time_t intro_circ_retry_started_time;
  152. /* Number of circuit we've launched during a single retry period. This
  153. * should never go over MAX_INTRO_CIRCS_PER_PERIOD. */
  154. unsigned int num_intro_circ_launched;
  155. /* Replay cache tracking the REND_COOKIE found in INTRODUCE2 cell to detect
  156. * repeats. Clients may send INTRODUCE1 cells for the same rendezvous point
  157. * through two or more different introduction points; when they do, this
  158. * keeps us from launching multiple simultaneous attempts to connect to the
  159. * same rend point. */
  160. replaycache_t *replay_cache_rend_cookie;
  161. /* When is the next time we should rotate our descriptors. This is has to be
  162. * done at the start time of the next SRV protocol run. */
  163. time_t next_rotation_time;
  164. } hs_service_state_t;
  165. /* Representation of a service running on this tor instance. */
  166. typedef struct hs_service_t {
  167. /* Onion address base32 encoded and NUL terminated. We keep it for logging
  168. * purposes so we don't have to build it everytime. */
  169. char onion_address[HS_SERVICE_ADDR_LEN_BASE32 + 1];
  170. /* Hashtable node: use to look up the service by its master public identity
  171. * key in the service global map. */
  172. HT_ENTRY(hs_service_t) hs_service_node;
  173. /* Service state which contains various flags and counters. */
  174. hs_service_state_t state;
  175. /* Key material of the service. */
  176. hs_service_keys_t keys;
  177. /* Configuration of the service. */
  178. hs_service_config_t config;
  179. /* Current descriptor. */
  180. hs_service_descriptor_t *desc_current;
  181. /* Next descriptor. */
  182. hs_service_descriptor_t *desc_next;
  183. /* XXX: Credential (client auth.) #20700. */
  184. } hs_service_t;
  185. /* For the service global hash map, we define a specific type for it which
  186. * will make it safe to use and specific to some controlled parameters such as
  187. * the hashing function and how to compare services. */
  188. typedef HT_HEAD(hs_service_ht, hs_service_t) hs_service_ht;
  189. /* API */
  190. /* Global initializer and cleanup function. */
  191. void hs_service_init(void);
  192. void hs_service_free_all(void);
  193. /* Service new/free functions. */
  194. hs_service_t *hs_service_new(const or_options_t *options);
  195. void hs_service_free(hs_service_t *service);
  196. unsigned int hs_service_get_num_services(void);
  197. void hs_service_stage_services(const smartlist_t *service_list);
  198. int hs_service_load_all_keys(void);
  199. void hs_service_lists_fnames_for_sandbox(smartlist_t *file_list,
  200. smartlist_t *dir_list);
  201. int hs_service_set_conn_addr_port(const origin_circuit_t *circ,
  202. edge_connection_t *conn);
  203. void hs_service_dir_info_changed(void);
  204. void hs_service_run_scheduled_events(time_t now);
  205. void hs_service_circuit_has_opened(origin_circuit_t *circ);
  206. int hs_service_receive_intro_established(origin_circuit_t *circ,
  207. const uint8_t *payload,
  208. size_t payload_len);
  209. int hs_service_receive_introduce2(origin_circuit_t *circ,
  210. const uint8_t *payload,
  211. size_t payload_len);
  212. void hs_service_intro_circ_has_closed(origin_circuit_t *circ);
  213. char *hs_service_lookup_current_desc(const ed25519_public_key_t *pk);
  214. hs_service_add_ephemeral_status_t
  215. hs_service_add_ephemeral(ed25519_secret_key_t *sk, smartlist_t *ports,
  216. int max_streams_per_rdv_circuit,
  217. int max_streams_close_circuit, char **address_out);
  218. int hs_service_del_ephemeral(const char *address);
  219. #ifdef HS_SERVICE_PRIVATE
  220. #ifdef TOR_UNIT_TESTS
  221. /* Useful getters for unit tests. */
  222. STATIC unsigned int get_hs_service_map_size(void);
  223. STATIC int get_hs_service_staging_list_size(void);
  224. STATIC hs_service_ht *get_hs_service_map(void);
  225. STATIC hs_service_t *get_first_service(void);
  226. /* Service accessors. */
  227. STATIC hs_service_t *find_service(hs_service_ht *map,
  228. const ed25519_public_key_t *pk);
  229. STATIC void remove_service(hs_service_ht *map, hs_service_t *service);
  230. STATIC int register_service(hs_service_ht *map, hs_service_t *service);
  231. /* Service introduction point functions. */
  232. STATIC hs_service_intro_point_t *service_intro_point_new(
  233. const extend_info_t *ei,
  234. unsigned int is_legacy);
  235. STATIC void service_intro_point_free(hs_service_intro_point_t *ip);
  236. STATIC void service_intro_point_add(digest256map_t *map,
  237. hs_service_intro_point_t *ip);
  238. STATIC void service_intro_point_remove(const hs_service_t *service,
  239. const hs_service_intro_point_t *ip);
  240. STATIC hs_service_intro_point_t *service_intro_point_find(
  241. const hs_service_t *service,
  242. const ed25519_public_key_t *auth_key);
  243. STATIC hs_service_intro_point_t *service_intro_point_find_by_ident(
  244. const hs_service_t *service,
  245. const hs_ident_circuit_t *ident);
  246. /* Service descriptor functions. */
  247. STATIC hs_service_descriptor_t *service_descriptor_new(void);
  248. STATIC hs_service_descriptor_t *service_desc_find_by_intro(
  249. const hs_service_t *service,
  250. const hs_service_intro_point_t *ip);
  251. /* Helper functions. */
  252. STATIC void get_objects_from_ident(const hs_ident_circuit_t *ident,
  253. hs_service_t **service,
  254. hs_service_intro_point_t **ip,
  255. hs_service_descriptor_t **desc);
  256. STATIC const node_t *
  257. get_node_from_intro_point(const hs_service_intro_point_t *ip);
  258. STATIC int can_service_launch_intro_circuit(hs_service_t *service,
  259. time_t now);
  260. STATIC int intro_point_should_expire(const hs_service_intro_point_t *ip,
  261. time_t now);
  262. STATIC void run_housekeeping_event(time_t now);
  263. STATIC void rotate_all_descriptors(time_t now);
  264. STATIC void build_all_descriptors(time_t now);
  265. STATIC void update_all_descriptors(time_t now);
  266. STATIC void run_upload_descriptor_event(time_t now);
  267. STATIC char *
  268. encode_desc_rev_counter_for_state(const hs_service_descriptor_t *desc);
  269. STATIC void service_descriptor_free(hs_service_descriptor_t *desc);
  270. STATIC uint64_t
  271. check_state_line_for_service_rev_counter(const char *state_line,
  272. const ed25519_public_key_t *blinded_pubkey,
  273. int *service_found_out);
  274. STATIC int
  275. write_address_to_file(const hs_service_t *service, const char *fname_);
  276. STATIC void upload_descriptor_to_all(const hs_service_t *service,
  277. hs_service_descriptor_t *desc);
  278. STATIC void service_desc_schedule_upload(hs_service_descriptor_t *desc,
  279. time_t now,
  280. int descriptor_changed);
  281. STATIC int service_desc_hsdirs_changed(const hs_service_t *service,
  282. const hs_service_descriptor_t *desc);
  283. #endif /* defined(TOR_UNIT_TESTS) */
  284. #endif /* defined(HS_SERVICE_PRIVATE) */
  285. #endif /* !defined(TOR_HS_SERVICE_H) */