1
//! Functionality for encoding the inner document of an onion service descriptor.
2
//!
3
//! NOTE: `HsDescInner` is a private helper for building hidden service descriptors, and is
4
//! not meant to be used directly. Hidden services will use `HsDescBuilder` to build and encode
5
//! hidden service descriptors.
6

            
7
use crate::NetdocBuilder;
8
use crate::doc::hsdesc::IntroAuthType;
9
use crate::doc::hsdesc::IntroPointDesc;
10
use crate::doc::hsdesc::inner::HsInnerKwd;
11
use crate::doc::hsdesc::pow::PowParams;
12
use crate::doc::hsdesc::pow::v1::PowParamsV1;
13
use crate::encode::ItemArgument;
14
use crate::encode::NetdocEncoder;
15
use crate::types::misc::Iso8601TimeNoSp;
16

            
17
use rand::CryptoRng;
18
use rand::Rng;
19
use tor_bytes::{EncodeError, Writer};
20
use tor_cell::chancell::msg::HandshakeType;
21
use tor_cert::{CertType, CertifiedKey, Ed25519Cert};
22
use tor_error::internal;
23
use tor_error::{bad_api_usage, into_bad_api_usage};
24
use tor_llcrypto::pk::ed25519;
25
use tor_llcrypto::pk::keymanip::convert_curve25519_to_ed25519_public;
26

            
27
use base64ct::{Base64, Encoding};
28

            
29
use std::time::SystemTime;
30

            
31
use smallvec::SmallVec;
32

            
33
/// The representation of the inner document of an onion service descriptor.
34
///
35
/// The plaintext format of this document is described in section 2.5.2.2. of rend-spec-v3.
36
#[derive(Debug)]
37
pub(super) struct HsDescInner<'a> {
38
    /// The descriptor signing key.
39
    pub(super) hs_desc_sign: &'a ed25519::Keypair,
40
    /// A list of recognized CREATE handshakes that this onion service supports.
41
    pub(super) create2_formats: &'a [HandshakeType],
42
    /// A list of authentication types that this onion service supports.
43
    pub(super) auth_required: Option<&'a SmallVec<[IntroAuthType; 2]>>,
44
    /// If true, this a "single onion service" and is not trying to keep its own location private.
45
    pub(super) is_single_onion_service: bool,
46
    /// One or more introduction points used to contact the onion service.
47
    pub(super) intro_points: &'a [IntroPointDesc],
48
    /// The expiration time of an introduction point authentication key certificate.
49
    pub(super) intro_auth_key_cert_expiry: SystemTime,
50
    /// The expiration time of an introduction point encryption key certificate.
51
    pub(super) intro_enc_key_cert_expiry: SystemTime,
52
    /// Proof-of-work parameters
53
    #[cfg(feature = "hs-pow-full")]
54
    pub(super) pow_params: Option<&'a PowParams>,
55
}
56

            
57
/// Encode the pow-params line.
58
#[cfg(feature = "hs-pow-full")]
59
2
fn encode_pow_params(
60
2
    encoder: &mut NetdocEncoder,
61
2
    pow_params: &PowParamsV1,
62
2
) -> Result<(), EncodeError> {
63
2
    let mut pow_params_enc = encoder.item(HsInnerKwd::POW_PARAMS);
64
2
    pow_params_enc.add_arg(&"v1");
65

            
66
    // It's safe to call dangerously_into_parts here, since we encode the
67
    // expiration alongside the value.
68
2
    let (seed, (_, expiration)) = pow_params.seed().clone().dangerously_into_parts();
69

            
70
2
    seed.write_arg_onto(&mut pow_params_enc)?;
71

            
72
2
    pow_params
73
2
        .suggested_effort()
74
2
        .write_arg_onto(&mut pow_params_enc)?;
75

            
76
2
    let expiration = if let Some(expiration) = expiration {
77
2
        expiration
78
    } else {
79
        return Err(internal!("PoW seed should always have expiration").into());
80
    };
81

            
82
2
    Iso8601TimeNoSp::from(expiration).write_arg_onto(&mut pow_params_enc)?;
83

            
84
2
    Ok(())
85
2
}
86

            
87
impl<'a> NetdocBuilder for HsDescInner<'a> {
88
164
    fn build_sign<R: Rng + CryptoRng>(self, _: &mut R) -> Result<String, EncodeError> {
89
        use HsInnerKwd::*;
90

            
91
        let HsDescInner {
92
164
            hs_desc_sign,
93
164
            create2_formats,
94
164
            auth_required,
95
164
            is_single_onion_service,
96
164
            intro_points,
97
164
            intro_auth_key_cert_expiry,
98
164
            intro_enc_key_cert_expiry,
99
            #[cfg(feature = "hs-pow-full")]
100
164
            pow_params,
101
164
        } = self;
102

            
103
164
        let mut encoder = NetdocEncoder::new();
104

            
105
        {
106
164
            let mut create2_formats_enc = encoder.item(CREATE2_FORMATS);
107
176
            for fmt in create2_formats {
108
176
                let fmt: u16 = (*fmt).into();
109
176
                create2_formats_enc = create2_formats_enc.arg(&fmt);
110
176
            }
111
        }
112

            
113
        {
114
164
            if let Some(auth_required) = auth_required {
115
2
                let mut auth_required_enc = encoder.item(INTRO_AUTH_REQUIRED);
116
4
                for auth in auth_required {
117
4
                    auth_required_enc = auth_required_enc.arg(&auth.to_string());
118
4
                }
119
162
            }
120
        }
121

            
122
164
        if is_single_onion_service {
123
10
            encoder.item(SINGLE_ONION_SERVICE);
124
154
        }
125

            
126
        #[cfg(feature = "hs-pow-full")]
127
164
        if let Some(pow_params) = pow_params {
128
2
            match pow_params {
129
                #[cfg(feature = "hs-pow-full")]
130
2
                PowParams::V1(pow_params) => encode_pow_params(&mut encoder, pow_params)?,
131
                #[cfg(not(feature = "hs-pow-full"))]
132
                PowParams::V1(_) => {
133
                    return Err(internal!(
134
                        "Got a V1 PoW params but support for V1 is disabled."
135
                    ));
136
                }
137
            }
138
162
        }
139

            
140
        // We sort the introduction points here so as not to expose
141
        // detail about the order in which they were added, which might
142
        // be useful to an attacker somehow.  The choice of ntor
143
        // key is arbitrary; we could sort by anything, really.
144
        //
145
        // TODO SPEC: Either specify that we should sort by ntor key,
146
        // or sort by something else and specify that.
147
164
        let mut sorted_ip: Vec<_> = intro_points.iter().collect();
148
596
        sorted_ip.sort_by_key(|key| key.ipt_ntor_key.as_bytes());
149
452
        for intro_point in sorted_ip {
150
            // rend-spec-v3 0.4. "Protocol building blocks [BUILDING-BLOCKS]": the number of link
151
            // specifiers (NPSEC) must fit in a single byte.
152
452
            let nspec: u8 = intro_point
153
452
                .link_specifiers
154
452
                .len()
155
452
                .try_into()
156
452
                .map_err(into_bad_api_usage!("Too many link specifiers."))?;
157

            
158
450
            let mut link_specifiers = vec![];
159
450
            link_specifiers.write_u8(nspec);
160

            
161
1314
            for link_spec in &intro_point.link_specifiers {
162
1314
                link_specifiers.write(link_spec)?;
163
            }
164

            
165
450
            encoder
166
450
                .item(INTRODUCTION_POINT)
167
450
                .arg(&Base64::encode_string(&link_specifiers));
168
450
            encoder
169
450
                .item(ONION_KEY)
170
450
                .arg(&"ntor")
171
450
                .arg(&Base64::encode_string(&intro_point.ipt_ntor_key.to_bytes()));
172

            
173
            // For compatibility with c-tor, the introduction point authentication key is signed by
174
            // the descriptor signing key.
175
450
            let signed_auth_key = Ed25519Cert::builder()
176
450
                .cert_type(CertType::HS_IP_V_SIGNING)
177
450
                .expiration(intro_auth_key_cert_expiry)
178
450
                .signing_key(ed25519::Ed25519Identity::from(hs_desc_sign.verifying_key()))
179
450
                .cert_key(CertifiedKey::Ed25519((*intro_point.ipt_sid_key).into()))
180
450
                .encode_and_sign(hs_desc_sign)
181
450
                .map_err(into_bad_api_usage!("failed to sign the intro auth key"))?;
182

            
183
450
            encoder
184
450
                .item(AUTH_KEY)
185
450
                .object_bytes("ED25519 CERT", signed_auth_key.as_ref());
186

            
187
            // "The key is a base64 encoded curve25519 public key used to encrypt the introduction
188
            // request to service. (`KP_hss_ntor`)"
189
            //
190
            // TODO: The spec allows for multiple enc-key lines, but we currently only ever encode
191
            // a single one.
192
450
            encoder
193
450
                .item(ENC_KEY)
194
450
                .arg(&"ntor")
195
450
                .arg(&Base64::encode_string(
196
450
                    &intro_point.svc_ntor_key.as_bytes()[..],
197
450
                ));
198

            
199
            // The subject key is the ed25519 equivalent of the svc_ntor_key
200
            // curve25519 public encryption key, with its sign bit set to 0.
201
            //
202
            // (Setting the sign bit to zero has a 50% chance of making the
203
            // ed25519 public key useless for checking signatures, but that's
204
            // okay: since this cert is generated with its signing/subject keys
205
            // reversed (for compatibility reasons), we never actually generate
206
            // or check any signatures using this key.)
207
450
            let signbit = 0;
208
450
            let ed_svc_ntor_key =
209
450
                convert_curve25519_to_ed25519_public(&intro_point.svc_ntor_key, signbit)
210
450
                    .ok_or_else(|| {
211
                        bad_api_usage!("failed to convert curve25519 pk to ed25519 pk")
212
                    })?;
213

            
214
            // For compatibility with c-tor, the encryption key is signed with the descriptor
215
            // signing key.
216
450
            let signed_enc_key = Ed25519Cert::builder()
217
450
                .cert_type(CertType::HS_IP_CC_SIGNING)
218
450
                .expiration(intro_enc_key_cert_expiry)
219
450
                .signing_key(ed25519::Ed25519Identity::from(hs_desc_sign.verifying_key()))
220
450
                .cert_key(CertifiedKey::Ed25519(ed25519::Ed25519Identity::from(
221
450
                    &ed_svc_ntor_key,
222
450
                )))
223
450
                .encode_and_sign(hs_desc_sign)
224
450
                .map_err(into_bad_api_usage!(
225
                    "failed to sign the intro encryption key"
226
                ))?;
227

            
228
450
            encoder
229
450
                .item(ENC_KEY_CERT)
230
450
                .object_bytes("ED25519 CERT", signed_enc_key.as_ref());
231
        }
232

            
233
162
        encoder.finish().map_err(|e| e.into())
234
164
    }
235
}
236

            
237
#[cfg(test)]
238
mod test {
239
    // @@ begin test lint list maintained by maint/add_warning @@
240
    #![allow(clippy::bool_assert_comparison)]
241
    #![allow(clippy::clone_on_copy)]
242
    #![allow(clippy::dbg_macro)]
243
    #![allow(clippy::mixed_attributes_style)]
244
    #![allow(clippy::print_stderr)]
245
    #![allow(clippy::print_stdout)]
246
    #![allow(clippy::single_char_pattern)]
247
    #![allow(clippy::unwrap_used)]
248
    #![allow(clippy::unchecked_time_subtraction)]
249
    #![allow(clippy::useless_vec)]
250
    #![allow(clippy::needless_pass_by_value)]
251
    #![allow(clippy::string_slice)] // See arti#2571
252
    //! <!-- @@ end test lint list maintained by maint/add_warning @@ -->
253

            
254
    use super::*;
255
    use crate::doc::hsdesc::IntroAuthType;
256
    use crate::doc::hsdesc::build::test::{create_intro_point_descriptor, expect_bug};
257
    use crate::doc::hsdesc::pow::v1::PowParamsV1;
258

            
259
    use smallvec::SmallVec;
260
    use std::net::Ipv4Addr;
261
    use std::time::UNIX_EPOCH;
262
    use tor_basic_utils::test_rng::Config;
263
    use tor_checkable::timed::TimerangeBound;
264
    #[cfg(feature = "hs-pow-full")]
265
    use tor_hscrypto::pow::v1::{Effort, Seed};
266
    use tor_linkspec::LinkSpec;
267

            
268
    /// Build an inner document using the specified parameters.
269
    fn create_inner_desc(
270
        create2_formats: &[HandshakeType],
271
        auth_required: Option<&SmallVec<[IntroAuthType; 2]>>,
272
        is_single_onion_service: bool,
273
        intro_points: &[IntroPointDesc],
274
        pow_params: Option<&PowParams>,
275
    ) -> Result<String, EncodeError> {
276
        let hs_desc_sign = ed25519::Keypair::generate(&mut Config::Deterministic.into_rng());
277

            
278
        HsDescInner {
279
            hs_desc_sign: &hs_desc_sign,
280
            create2_formats,
281
            auth_required,
282
            is_single_onion_service,
283
            intro_points,
284
            intro_auth_key_cert_expiry: UNIX_EPOCH,
285
            intro_enc_key_cert_expiry: UNIX_EPOCH,
286
            #[cfg(feature = "hs-pow-full")]
287
            pow_params,
288
        }
289
        .build_sign(&mut rand::rng())
290
    }
291

            
292
    #[test]
293
    fn inner_hsdesc_no_intro_auth() {
294
        // A descriptor for a "single onion service"
295
        let hs_desc = create_inner_desc(
296
            &[HandshakeType::NTOR], /* create2_formats */
297
            None,                   /* auth_required */
298
            true,                   /* is_single_onion_service */
299
            &[],                    /* intro_points */
300
            None,
301
        )
302
        .unwrap();
303

            
304
        assert_eq!(hs_desc, "create2-formats 2\nsingle-onion-service\n");
305

            
306
        // A descriptor for a location-hidden service
307
        let hs_desc = create_inner_desc(
308
            &[HandshakeType::NTOR], /* create2_formats */
309
            None,                   /* auth_required */
310
            false,                  /* is_single_onion_service */
311
            &[],                    /* intro_points */
312
            None,
313
        )
314
        .unwrap();
315

            
316
        assert_eq!(hs_desc, "create2-formats 2\n");
317

            
318
        let link_specs1 = &[LinkSpec::OrPort(Ipv4Addr::LOCALHOST.into(), 1234)];
319
        let link_specs2 = &[LinkSpec::OrPort(Ipv4Addr::LOCALHOST.into(), 5679)];
320
        let link_specs3 = &[LinkSpec::OrPort(Ipv4Addr::LOCALHOST.into(), 8901)];
321

            
322
        let mut rng = Config::Deterministic.into_rng();
323
        let intros = &[
324
            create_intro_point_descriptor(&mut rng, link_specs1),
325
            create_intro_point_descriptor(&mut rng, link_specs2),
326
            create_intro_point_descriptor(&mut rng, link_specs3),
327
        ];
328

            
329
        let hs_desc = create_inner_desc(
330
            &[
331
                HandshakeType::TAP,
332
                HandshakeType::NTOR,
333
                HandshakeType::NTOR_V3,
334
            ], /* create2_formats */
335
            None,   /* auth_required */
336
            false,  /* is_single_onion_service */
337
            intros, /* intro_points */
338
            None,
339
        )
340
        .unwrap();
341

            
342
        assert_eq!(
343
            hs_desc,
344
            r#"create2-formats 0 2 3
345
introduction-point AQAGfwAAASLF
346
onion-key ntor CJi8nDPhIFA7X9Q+oP7+jzxNo044cblmagk/d7oKWGc=
347
auth-key
348
-----BEGIN ED25519 CERT-----
349
AQkAAAAAAU4J4xGrMt9q5eHYZSmbOZTi1iKl59nd3ItYXAa/ASlRAQAgBACQKRtN
350
eNThmyleMYdmFucrbgPcZNDO6S81MZD1r7q61CGkJzc/ECYHzJeeAKIkRFV/6jr9
351
zAB5XnEFghZmXdDTQdqcPXAFydyeHWW4uR+Uii0wPI8VokbU0NoLTNYJGAM=
352
-----END ED25519 CERT-----
353
enc-key ntor TL7GcN+B++pB6eRN/0nBZGmWe125qh7ccQJ/Hhku+x8=
354
enc-key-cert
355
-----BEGIN ED25519 CERT-----
356
AQsAAAAAAabaCv4gv9ddyIztD1J8my9mgotmWnkHX94buLAtt15aAQAgBACQKRtN
357
eNThmyleMYdmFucrbgPcZNDO6S81MZD1r7q61GxlI6caS8iFp2bLmg1+Pkgij47f
358
eetKn+yDC5Q3eo/hJLDBGAQNOX7jFMdr9HjotjXIt6/Khfmg58CZC/gKhAw=
359
-----END ED25519 CERT-----
360
introduction-point AQAGfwAAAQTS
361
onion-key ntor HWIigEAdcOgqgHPDFmzhhkeqvYP/GcMT2fKb5JY6ey8=
362
auth-key
363
-----BEGIN ED25519 CERT-----
364
AQkAAAAAAZZVJwNlzVw1ZQGO7MTzC5MsySASd+fswAcjdTJJOifXAQAgBACQKRtN
365
eNThmyleMYdmFucrbgPcZNDO6S81MZD1r7q61IVW0XivcAKhvUvNUsU1CFznk3Mz
366
KSsp/mBoKi2iY4f4eN2SXx8U6pmnxnXFxYP6obi+tc5QWj1Jbfl1Aci3TAA=
367
-----END ED25519 CERT-----
368
enc-key ntor 9Upi9XNWyqx3ZwHeQ5r3+Dh116k+C4yHeE9BcM68HDc=
369
enc-key-cert
370
-----BEGIN ED25519 CERT-----
371
AQsAAAAAAcH+1K5m7pRnMc01mPp5AYVnJK1iZ/fKHwK0tVR/jtBvAQAgBACQKRtN
372
eNThmyleMYdmFucrbgPcZNDO6S81MZD1r7q61Hectpha37ioha85fpNt+/yDfebh
373
6BKUUQ0jf3SMXuNgX8SV9NSabn14WCSdKG/8RoYBCTR+yRJX0dy55mjg+go=
374
-----END ED25519 CERT-----
375
introduction-point AQAGfwAAARYv
376
onion-key ntor x/stThC6cVWJJUR7WERZj5VYVPTAOA/UDjHdtprJkiE=
377
auth-key
378
-----BEGIN ED25519 CERT-----
379
AQkAAAAAAVMhalzZJ8txKHuCX8TEhmO3LbCvDgV0zMT4eQ49SDpBAQAgBACQKRtN
380
eNThmyleMYdmFucrbgPcZNDO6S81MZD1r7q61GdVAiMag0dquEx4IywKDLEhxA7N
381
2RZFTS2QI+Sk3dyz46WO+epj1YBlgfOYCZlBEx+oFkRlUJdOc0Eu0sDlAw8=
382
-----END ED25519 CERT-----
383
enc-key ntor XI/a9NGh/7ClaFcKqtdI9DoP8da5ovwPDdgCHUr3xX0=
384
enc-key-cert
385
-----BEGIN ED25519 CERT-----
386
AQsAAAAAAZYGETSx12Og2xqJNMS9kGOHTEFeBkFPi7k0UaFv5HNKAQAgBACQKRtN
387
eNThmyleMYdmFucrbgPcZNDO6S81MZD1r7q61E8vxB5lB83+rQnWmHLzpfuMUZjG
388
o7Ct/ZB0j8YRB5lKSd07YAjA6Zo8kMnuZYX2Mb67TxWDQ/zlYJGOwLlj7A8=
389
-----END ED25519 CERT-----
390
"#
391
        );
392
    }
393

            
394
    #[test]
395
    fn inner_hsdesc_too_many_link_specifiers() {
396
        let link_spec = LinkSpec::OrPort(Ipv4Addr::LOCALHOST.into(), 9999);
397
        let link_specifiers =
398
            std::iter::repeat_n(link_spec, u8::MAX as usize + 1).collect::<Vec<_>>();
399

            
400
        let intros = &[create_intro_point_descriptor(
401
            &mut Config::Deterministic.into_rng(),
402
            &link_specifiers,
403
        )];
404

            
405
        // A descriptor for a location-hidden service with an introduction point with too many link
406
        // specifiers
407
        let err = create_inner_desc(
408
            &[HandshakeType::NTOR], /* create2_formats */
409
            None,                   /* auth_required */
410
            false,                  /* is_single_onion_service */
411
            intros,                 /* intro_points */
412
            None,
413
        )
414
        .unwrap_err();
415

            
416
        assert!(expect_bug(err).contains("Too many link specifiers."));
417
    }
418

            
419
    #[test]
420
    fn inner_hsdesc_intro_auth() {
421
        let mut rng = Config::Deterministic.into_rng();
422
        let link_specs = &[LinkSpec::OrPort(Ipv4Addr::LOCALHOST.into(), 8080)];
423
        let intros = &[create_intro_point_descriptor(&mut rng, link_specs)];
424
        let auth = SmallVec::from([IntroAuthType::Ed25519, IntroAuthType::Ed25519]);
425

            
426
        // A descriptor for a location-hidden service with 1 introduction points which requires
427
        // auth.
428
        let hs_desc = create_inner_desc(
429
            &[HandshakeType::NTOR], /* create2_formats */
430
            Some(&auth),            /* auth_required */
431
            false,                  /* is_single_onion_service */
432
            intros,                 /* intro_points */
433
            None,
434
        )
435
        .unwrap();
436

            
437
        assert_eq!(
438
            hs_desc,
439
            r#"create2-formats 2
440
intro-auth-required ed25519 ed25519
441
introduction-point AQAGfwAAAR+Q
442
onion-key ntor HWIigEAdcOgqgHPDFmzhhkeqvYP/GcMT2fKb5JY6ey8=
443
auth-key
444
-----BEGIN ED25519 CERT-----
445
AQkAAAAAAZZVJwNlzVw1ZQGO7MTzC5MsySASd+fswAcjdTJJOifXAQAgBACQKRtN
446
eNThmyleMYdmFucrbgPcZNDO6S81MZD1r7q61IVW0XivcAKhvUvNUsU1CFznk3Mz
447
KSsp/mBoKi2iY4f4eN2SXx8U6pmnxnXFxYP6obi+tc5QWj1Jbfl1Aci3TAA=
448
-----END ED25519 CERT-----
449
enc-key ntor 9Upi9XNWyqx3ZwHeQ5r3+Dh116k+C4yHeE9BcM68HDc=
450
enc-key-cert
451
-----BEGIN ED25519 CERT-----
452
AQsAAAAAAcH+1K5m7pRnMc01mPp5AYVnJK1iZ/fKHwK0tVR/jtBvAQAgBACQKRtN
453
eNThmyleMYdmFucrbgPcZNDO6S81MZD1r7q61Hectpha37ioha85fpNt+/yDfebh
454
6BKUUQ0jf3SMXuNgX8SV9NSabn14WCSdKG/8RoYBCTR+yRJX0dy55mjg+go=
455
-----END ED25519 CERT-----
456
"#
457
        );
458
    }
459

            
460
    #[test]
461
    #[cfg(feature = "hs-pow-full")]
462
    fn inner_hsdesc_pow_params() {
463
        use humantime::parse_rfc3339;
464

            
465
        let mut rng = Config::Deterministic.into_rng();
466
        let link_specs = &[LinkSpec::OrPort(Ipv4Addr::LOCALHOST.into(), 8080)];
467
        let intros = &[create_intro_point_descriptor(&mut rng, link_specs)];
468

            
469
        let pow_expiration = parse_rfc3339("1994-04-29T00:00:00Z").unwrap();
470
        let pow_params = PowParams::V1(PowParamsV1::new(
471
            TimerangeBound::new(Seed::from([0; 32]), ..pow_expiration),
472
            Effort::new(64),
473
        ));
474

            
475
        let hs_desc = create_inner_desc(
476
            &[HandshakeType::NTOR], /* create2_formats */
477
            None,                   /* auth_required */
478
            false,                  /* is_single_onion_service */
479
            intros,                 /* intro_points */
480
            Some(&pow_params),
481
        )
482
        .unwrap();
483

            
484
        assert!(hs_desc.contains(
485
            "\npow-params v1 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA 64 1994-04-29T00:00:00\n"
486
        ));
487
    }
488
}