chiark / gitweb /
read_limited_bytes: take a `capacity` argument
[hippotat.git] / src / utils.rs
1 // Copyright 2021 Ian Jackson and contributors to Hippotat
2 // SPDX-License-Identifier: GPL-3.0-or-later
3 // There is NO WARRANTY.
4
5 use crate::prelude::*;
6
7 #[ext(pub)]
8 impl<T> T where T: Debug {
9   fn to_debug(&self) -> String { format!("{:?}", self) }
10 }
11
12 #[ext(pub)]
13 impl<T,E> Result<T,E> where AE: From<E> {
14   fn dcontext<D:Debug>(self, d: D) -> anyhow::Result<T> {
15     self.map_err(|e| AE::from(e)).with_context(|| d.to_debug())
16   }
17 }
18
19 #[derive(Error,Debug)]
20 pub enum ReadLimitedError {
21   #[error("maximum size {limit} exceeded")]
22   Truncated { sofar: Box<[u8]>, limit: usize },
23
24   #[error("HTTP error {0}")]
25   Hyper(#[from] hyper::Error),
26 }
27
28 impl ReadLimitedError {
29   pub fn discard_data(&mut self) { match self {
30     ReadLimitedError::Truncated { sofar,.. } => { mem::take(sofar); },
31     _ => { },
32   } }
33 }
34 #[ext(pub)]
35 impl<T> Result<T,ReadLimitedError> {
36   fn discard_data(self) -> Self {
37     self.map_err(|mut e| { e.discard_data(); e })
38   }
39 }
40
41 #[throws(ReadLimitedError)]
42 pub async fn read_limited_bytes<S>(limit: usize, initial: Box<[u8]>,
43                                    capacity: usize,
44                                    stream: &mut S) -> Box<[u8]>
45 where S: futures::Stream<Item=Result<hyper::body::Bytes,hyper::Error>>
46          + Debug + Unpin,
47       // we also require that the Stream is cancellation-safe
48 {
49   let mut accum = initial.into_vec();
50   let capacity = min(limit, capacity);
51   if capacity > accum.len() { accum.reserve(capacity - accum.len()); }
52   while let Some(item) = stream.next().await {
53     let b = item?;
54     accum.extend(b);
55     if accum.len() > limit {
56       throw!(ReadLimitedError::Truncated { limit, sofar: accum.into() })
57     }
58   }
59   accum.into()
60 }
61
62 pub fn time_t_now() -> u64 {
63   SystemTime::now()
64     .duration_since(UNIX_EPOCH)
65     .unwrap_or_else(|_| Duration::default()) // clock is being weird
66     .as_secs()
67 }
68
69 use sha2::Digest as _;
70
71 pub type HmacH = sha2::Sha256;
72 pub const HMAC_B: usize = 64;
73 pub const HMAC_L: usize = 32;
74
75 pub fn token_hmac(key: &[u8], message: &[u8]) -> [u8; HMAC_L] {
76   let key = {
77     let mut padded = [0; HMAC_B];
78     if key.len() > padded.len() {
79       let digest: [u8; HMAC_L] = HmacH::digest(key).into();
80       padded[0..HMAC_L].copy_from_slice(&digest);
81     } else {
82       padded[0.. key.len()].copy_from_slice(key);
83     }
84     padded
85   };
86   let mut ikey = key;  for k in &mut ikey { *k ^= 0x36; }
87   let mut okey = key;  for k in &mut okey { *k ^= 0x5C; }
88
89   //dbg!(DumpHex(&key), DumpHex(message), DumpHex(&ikey), DumpHex(&okey));
90
91   let h1 = HmacH::new()
92     .chain(&ikey)
93     .chain(message)
94     .finalize();
95   let h2 = HmacH::new()
96     .chain(&okey)
97     .chain(h1)
98     .finalize();
99   h2.into()
100 }
101
102 #[test]
103 fn hmac_test_vectors(){
104   // C&P from RFC 4231
105   let vectors = r#"
106    Key =          0b0b0b0b0b0b0b0b0b0b0b0b0b0b0b0b
107                   0b0b0b0b                          (20 bytes)
108    Data =         4869205468657265                  ("Hi There")
109
110    HMAC-SHA-256 = b0344c61d8db38535ca8afceaf0bf12b
111                   881dc200c9833da726e9376c2e32cff7
112
113     
114    Key =          4a656665                          ("Jefe")
115    Data =         7768617420646f2079612077616e7420  ("what do ya want ")
116                   666f72206e6f7468696e673f          ("for nothing?")
117
118    HMAC-SHA-256 = 5bdcc146bf60754e6a042426089575c7
119                   5a003f089d2739839dec58b964ec3843
120
121
122    Key =          aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
123                   aaaaaaaa                          (20 bytes)
124    Data =         dddddddddddddddddddddddddddddddd
125                   dddddddddddddddddddddddddddddddd
126                   dddddddddddddddddddddddddddddddd
127                   dddd                              (50 bytes)
128
129    HMAC-SHA-256 = 773ea91e36800e46854db8ebd09181a7
130                   2959098b3ef8c122d9635514ced565fe
131
132
133    Key =          0102030405060708090a0b0c0d0e0f10
134                   111213141516171819                (25 bytes)
135    Data =         cdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcd
136                   cdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcd
137                   cdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcd
138                   cdcd                              (50 bytes)
139
140    HMAC-SHA-256 = 82558a389a443c0ea4cc819899f2083a
141                   85f0faa3e578f8077a2e3ff46729665b
142
143
144
145    Key =          aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
146                   aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
147                   aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
148                   aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
149                   aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
150                   aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
151                   aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
152                   aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
153                   aaaaaa                            (131 bytes)
154    Data =         54657374205573696e67204c61726765  ("Test Using Large")
155                   72205468616e20426c6f636b2d53697a  ("r Than Block-Siz")
156                   65204b6579202d2048617368204b6579  ("e Key - Hash Key")
157                   204669727374                      (" First")
158
159    HMAC-SHA-256 = 60e431591ee0b67f0d8a26aacbf5b77f
160                   8e0bc6213728c5140546040f0ee37f54
161
162    Key =          aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
163                   aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
164                   aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
165                   aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
166                   aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
167                   aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
168                   aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
169                   aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
170                   aaaaaa                            (131 bytes)
171    Data =         54686973206973206120746573742075  ("This is a test u")
172                   73696e672061206c6172676572207468  ("sing a larger th")
173                   616e20626c6f636b2d73697a65206b65  ("an block-size ke")
174                   7920616e642061206c61726765722074  ("y and a larger t")
175                   68616e20626c6f636b2d73697a652064  ("han block-size d")
176                   6174612e20546865206b6579206e6565  ("ata. The key nee")
177                   647320746f2062652068617368656420  ("ds to be hashed ")
178                   6265666f7265206265696e6720757365  ("before being use")
179                   642062792074686520484d414320616c  ("d by the HMAC al")
180                   676f726974686d2e                  ("gorithm.")
181
182    HMAC-SHA-256 = 9b09ffa71b942fcb27635fbcd5b0e944
183                   bfdc63644f0713938a7f51535c3a35e2
184 "#;
185   let vectors = regex_replace_all!{
186     r#"\(.*\)"#,
187     vectors.trim_end(),
188     |_| "",
189   };
190   let vectors = regex_replace_all!{
191     r#" *\n                  "#,
192     &vectors,
193     |_| "",
194   };
195   let vectors = regex_replace_all!{
196     r#"\s*\n"#,
197     &vectors,
198     |_| "\n",
199   };
200   let mut lines = vectors.split('\n');
201   assert_eq!( lines.next().unwrap(), "" );
202   let mut get = |prefix| {
203     let l = lines.next()?;
204     dbg!(l);
205     let b = l.strip_prefix(prefix).unwrap().as_bytes().chunks(2)
206       .map(|s| str::from_utf8(s).unwrap())
207       .map(|s| { assert_eq!(s.len(), 2); u8::from_str_radix(s,16).unwrap() })
208       .collect::<Vec<u8>>();
209     Some(b)
210   };
211   while let Some(key) = get("   Key =          ") {
212     let data = get("   Data =         ").unwrap();
213     let exp = get("   HMAC-SHA-256 = ").unwrap();
214     let got = token_hmac(&key, &data);
215     assert_eq!(&got[..], &exp);
216   }
217 }