GCOV - Varnish Cache

		varnish-cache/vmod/vmod_blob_base64.c
0		/*-
1		* Copyright 2015-2016 UPLEX - Nils Goroll Systemoptimierung
2		* All rights reserved.
3		*
4		* Authors: Nils Goroll <nils.goroll@uplex.de>
5		* Geoffrey Simmons <geoffrey.simmons@uplex.de>
6		*
7		* SPDX-License-Identifier: BSD-2-Clause
8		*
9		* Redistribution and use in source and binary forms, with or without
10		* modification, are permitted provided that the following conditions are met:
11		* 1. Redistributions of source code must retain the above copyright notice,
12		* this list of conditions and the following disclaimer.
13		* 2. Redistributions in binary form must reproduce the above copyright notice,
14		* this list of conditions and the following disclaimer in the documentation
15		* and/or other materials provided with the distribution.
16		*
17		* THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND ANY
18		* EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
19		* WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
20		* DISCLAIMED. IN NO EVENT SHALL AUTHOR OR CONTRIBUTORS BE LIABLE FOR ANY
21		* DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
22		* (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
23		* LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
24		* ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25		* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
26		* SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27		*
28		*/
29
30		#include "config.h"
31
32		#include "vdef.h"
33		#include "vrt.h"
34		#include "vas.h"
35		#include "miniobj.h"
36
37		#include "vmod_blob.h"
38
39		static const struct b64_alphabet {
40		const char b64[65];
41		const int8_t i64[256];
42		const int padding;
43		} b64_alphabet[] = {
44		[BASE64] = {
45		"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdef"
46		"ghijklmnopqrstuvwxyz0123456789+/",
47		{
48		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
49		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
50		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
51		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
52		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
53		ILL, ILL, ILL, 62, ILL, ILL, ILL, 63, /* +, / */
54		52, 53, 54, 55, 56, 57, 58, 59, /* 0 - 7 */
55		60, 61, ILL, ILL, ILL, PAD, ILL, ILL, /* 8, 9, = */
56		ILL, 0, 1, 2, 3, 4, 5, 6, /* A - G */
57		7, 8, 9, 10, 11, 12, 13, 14, /* H - O */
58		15, 16, 17, 18, 19, 20, 21, 22, /* P - W */
59		23, 24, 25, ILL, ILL, ILL, ILL, ILL, /* X, Y, Z */
60		ILL, 26, 27, 28, 29, 30, 31, 32, /* a - g */
61		33, 34, 35, 36, 37, 38, 39, 40, /* h - o */
62		41, 42, 43, 44, 45, 46, 47, 48, /* p - w */
63		49, 50, 51, ILL, ILL, ILL, ILL, ILL, /* x, y, z */
64		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
65		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
66		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
67		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
68		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
69		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
70		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
71		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
72		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
73		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
74		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
75		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
76		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
77		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
78		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
79		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
80		},
81		'='
82		},
83		[BASE64URL] = {
84		"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdef"
85		"ghijklmnopqrstuvwxyz0123456789-_",
86		{
87		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
88		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
89		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
90		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
91		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
92		ILL, ILL, ILL, ILL, ILL, 62, ILL, ILL, /* - */
93		52, 53, 54, 55, 56, 57, 58, 59, /* 0 - 7 */
94		60, 61, ILL, ILL, ILL, PAD, ILL, ILL, /* 8, 9, = */
95		ILL, 0, 1, 2, 3, 4, 5, 6, /* A - G */
96		7, 8, 9, 10, 11, 12, 13, 14, /* H - O */
97		15, 16, 17, 18, 19, 20, 21, 22, /* P - W */
98		23, 24, 25, ILL, ILL, ILL, ILL, 63, /* X-Z, _ */
99		ILL, 26, 27, 28, 29, 30, 31, 32, /* a - g */
100		33, 34, 35, 36, 37, 38, 39, 40, /* h - o */
101		41, 42, 43, 44, 45, 46, 47, 48, /* p - w */
102		49, 50, 51, ILL, ILL, ILL, ILL, ILL, /* x, y, z */
103		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
104		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
105		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
106		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
107		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
108		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
109		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
110		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
111		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
112		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
113		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
114		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
115		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
116		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
117		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
118		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
119		},
120		'='
121		},
122		[BASE64URLNOPAD] = {
123		"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdef"
124		"ghijklmnopqrstuvwxyz0123456789-_",
125		{
126		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
127		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
128		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
129		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
130		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
131		ILL, ILL, ILL, ILL, ILL, 62, ILL, ILL, /* - */
132		52, 53, 54, 55, 56, 57, 58, 59, /* 0 - 7 */
133		60, 61, ILL, ILL, ILL, ILL, ILL, ILL, /* 8, 9 */
134		ILL, 0, 1, 2, 3, 4, 5, 6, /* A - G */
135		7, 8, 9, 10, 11, 12, 13, 14, /* H - O */
136		15, 16, 17, 18, 19, 20, 21, 22, /* P - W */
137		23, 24, 25, ILL, ILL, ILL, ILL, 63, /* X-Z, _ */
138		ILL, 26, 27, 28, 29, 30, 31, 32, /* a - g */
139		33, 34, 35, 36, 37, 38, 39, 40, /* h - o */
140		41, 42, 43, 44, 45, 46, 47, 48, /* p - w */
141		49, 50, 51, ILL, ILL, ILL, ILL, ILL, /* x, y, z */
142		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
143		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
144		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
145		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
146		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
147		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
148		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
149		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
150		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
151		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
152		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
153		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
154		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
155		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
156		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
157		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
158		},
159		0
160		},
161		[BASE64CF] = {
162		"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdef"
163		"ghijklmnopqrstuvwxyz0123456789-~",
164		{
165		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
166		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
167		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
168		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
169		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
170		ILL, ILL, ILL, ILL, ILL, 62, ILL, ILL, /* - */
171		52, 53, 54, 55, 56, 57, 58, 59, /* 0 - 7 */
172		60, 61, ILL, ILL, ILL, ILL, ILL, ILL, /* 8, 9 */
173		ILL, 0, 1, 2, 3, 4, 5, 6, /* A - G */
174		7, 8, 9, 10, 11, 12, 13, 14, /* H - O */
175		15, 16, 17, 18, 19, 20, 21, 22, /* P - W */
176		23, 24, 25, ILL, ILL, ILL, ILL, PAD, /* X, Y, Z, _ */
177		ILL, 26, 27, 28, 29, 30, 31, 32, /* a - g */
178		33, 34, 35, 36, 37, 38, 39, 40, /* h - o */
179		41, 42, 43, 44, 45, 46, 47, 48, /* p - w */
180		49, 50, 51, ILL, ILL, ILL, 63, ILL, /* x, y, z, ~*/
181		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
182		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
183		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
184		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
185		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
186		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
187		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
188		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
189		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
190		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
191		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
192		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
193		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
194		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
195		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
196		ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,
197		},
198		'_'
199		}
200		};
201		#define base64_l(l) (((l) << 2) / 3)
202
203		size_t
204	35	base64nopad_encode_l(size_t l)
205		{
206	35	return (base64_l(l) + 4);
207		}
208
209		size_t
210	99	base64_encode_l(size_t l)
211		{
212	99	return ((((base64_l(l)) + 3) & ~3) + 1);
213		}
214
215		size_t
216	64	base64_decode_l(size_t l)
217		{
218	64	return ((l * 3) >> 2);
219		}
220
221		static inline int
222	2537	decode(char restrict restrict dest, blob_src_t buf,
223		blob_len_t buflen, unsigned u, const int n)
224		{
225		char *d;
226		int i;
227
228	2537	if (n <= 1) {
229	0	errno = EINVAL;
230	0	return (-1);
231		}
232	2537	d = *dest;
233	10059	for (i = 0; i < n - 1; i++) {
234	7523	if (d == buf + buflen) {
235	1	errno = ENOMEM;
236	1	return (-1);
237		}
238	7522	*d++ = (u >> 16) & 0xff;
239	7522	u <<= 8;
240	7522	}
241	2536	dest += d - dest;
242	2536	return (1);
243	2537	}
244
245		ssize_t
246	162	base64_encode(const enum encoding enc, const enum case_e kase,
247		blob_dest_t buf, blob_len_t buflen,
248		blob_src_t inbuf, blob_len_t inlength)
249		{
250	162	const struct b64_alphabet *alpha = &b64_alphabet[enc];
251	162	char *p = buf;
252	162	const uint8_t in = (const uint8_t )inbuf;
253	162	const uint8_t * const end = in + inlength;
254
255	162	(void)kase;
256	162	AN(buf);
257	162	AN(alpha);
258	162	if (in == NULL \|\| inlength == 0)
259	100	return (0);
260
261	248	if ((enc == BASE64URLNOPAD &&
262	28	buflen < base64nopad_encode_l(inlength)) \|\|
263	192	(enc != BASE64URLNOPAD && buflen < base64_encode_l(inlength))) {
264	164	errno = ENOMEM;
265	164	return (-1);
266		}
267
268	3459	while (end - in >= 3) {
269	3349	*p++ = alpha->b64[(in[0] >> 2) & 0x3f];
270	3349	*p++ = alpha->b64[((in[0] << 4) \| (in[1] >> 4)) & 0x3f];
271	3349	*p++ = alpha->b64[((in[1] << 2) \| (in[2] >> 6)) & 0x3f];
272	3349	*p++ = alpha->b64[in[2] & 0x3f];
273	3349	in += 3;
274		}
275	110	if (end - in > 0) {
276	94	*p++ = alpha->b64[(in[0] >> 2) & 0x3f];
277	94	if (end - in == 1) {
278	72	*p++ = alpha->b64[(in[0] << 4) & 0x3f];
279	72	if (alpha->padding) {
280	53	*p++ = alpha->padding;
281	53	*p++ = alpha->padding;
282	53	}
283	72	}
284		else {
285	22	*p++ = alpha->b64[((in[0] << 4) \| (in[1] >> 4)) & 0x3f];
286	22	*p++ = alpha->b64[(in[1] << 2) & 0x3f];
287	22	if (alpha->padding) {
288	13	*p++ = alpha->padding;
289	13	}
290		}
291	94	}
292	110	assert(p >= buf);
293	110	assert(p <= buf + buflen);
294	110	return (p - buf);
295	114	}
296
297		ssize_t
298	127	base64_decode(const enum encoding dec, blob_dest_t buf,
299		blob_len_t buflen, ssize_t inlen, VCL_STRANDS strings)
300		{
301	127	const struct b64_alphabet *alpha = &b64_alphabet[dec];
302		const char *s;
303	127	char *dest = buf;
304	127	unsigned u = 0, term = 0;
305	127	size_t len = SIZE_MAX;
306	127	int n = 0, i;
307		char b;
308
309	127	AN(buf);
310	127	AN(alpha);
311	127	CHECK_OBJ_NOTNULL(strings, STRANDS_MAGIC);
312
313	127	if (inlen >= 0)
314	47	len = inlen;
315
316	288	for (i = 0; len > 0 && i < strings->n; i++) {
317	183	s = strings->p[i];
318
319	183	if (s == NULL)
320	6	continue;
321	177	if (*s && term) {
322	0	errno = EINVAL;
323	0	return (-1);
324		}
325	10319	while (*s && len) {
326	10164	b = alpha->i64[(uint8_t)*s];
327	10164	s++;
328	10164	len--;
329	10164	u <<= 6;
330	10164	if (b == ILL) {
331	21	errno = EINVAL;
332	21	return (-1);
333		}
334	10143	n++;
335	10143	if (b == PAD) {
336	60	term++;
337	60	continue;
338		}
339	10083	u \|= (uint8_t)b;
340	10083	if (n == 4) {
341	2488	if (decode(&dest, buf, buflen, u, n-term) < 0)
342	1	return (-1);
343	2487	n = 0;
344	2487	}
345		}
346	155	}
347	105	if (n) {
348	49	if (n - term != 0)
349	49	u <<= (6 * (4 - n));
350	49	if (decode(&dest, buf, buflen, u, n-term) < 0)
351	0	return (-1);
352	49	}
353
354	105	return (dest - buf);
355	127	}

0

/*-

1

 * Copyright 2015-2016 UPLEX - Nils Goroll Systemoptimierung

2

 * All rights reserved.

3

4

 * Authors: Nils Goroll <nils.goroll@uplex.de>

5

 *          Geoffrey Simmons <geoffrey.simmons@uplex.de>

6

7

 * SPDX-License-Identifier: BSD-2-Clause

8

9

 * Redistribution and use in source and binary forms, with or without

10

 * modification, are permitted provided that the following conditions are met:

11

 * 1. Redistributions of source code must retain the above copyright notice,

12

 *    this list of conditions and the following disclaimer.

13

 * 2. Redistributions in binary form must reproduce the above copyright notice,

14

 *    this list of conditions and the following disclaimer in the documentation

15

 *    and/or other materials provided with the distribution.

16

17

 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND ANY

18

 * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED

19

 * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE

20

 * DISCLAIMED.  IN NO EVENT SHALL AUTHOR OR CONTRIBUTORS BE LIABLE FOR ANY

21

 * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES

22

 * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;

23

 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND

24

 * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT

25

 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS

26

 * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.

27

28

*/

29

30

#include "config.h"

31

32

#include "vdef.h"

33

#include "vrt.h"

34

#include "vas.h"

35

#include "miniobj.h"

36

37

#include "vmod_blob.h"

38

39

static const struct b64_alphabet {

40

        const char b64[65];

41

        const int8_t i64[256];

42

        const int padding;

43

} b64_alphabet[] = {

44

        [BASE64] = {

45

                "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdef"

46

                "ghijklmnopqrstuvwxyz0123456789+/",

47

48

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

49

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

50

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

51

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

52

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

53

                        ILL, ILL, ILL,  62, ILL, ILL, ILL,  63, /* +, /    */

54

                         52,  53,  54,  55,  56,  57,  58,  59, /* 0 - 7   */

55

                         60,  61, ILL, ILL, ILL, PAD, ILL, ILL, /* 8, 9, = */

56

                        ILL,   0,   1,   2,   3,   4,   5,   6, /* A - G   */

57

                          7,   8,   9,  10,  11,  12,  13,  14, /* H - O   */

58

                         15,  16,  17,  18,  19,  20,  21,  22, /* P - W   */

59

                         23,  24,  25, ILL, ILL, ILL, ILL, ILL, /* X, Y, Z */

60

                        ILL,  26,  27,  28,  29,  30,  31,  32, /* a - g   */

61

                         33,  34,  35,  36,  37,  38,  39,  40, /* h - o   */

62

                         41,  42,  43,  44,  45,  46,  47,  48, /* p - w   */

63

                         49,  50,  51, ILL, ILL, ILL, ILL, ILL, /* x, y, z */

64

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

65

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

66

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

67

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

68

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

69

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

70

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

71

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

72

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

73

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

74

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

75

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

76

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

77

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

78

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

79

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

80

},

81

'='

82

},

83

        [BASE64URL] = {

84

                "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdef"

85

                "ghijklmnopqrstuvwxyz0123456789-_",

86

87

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

88

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

89

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

90

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

91

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

92

                        ILL, ILL, ILL, ILL, ILL,  62, ILL, ILL, /* -       */

93

                         52,  53,  54,  55,  56,  57,  58,  59, /* 0 - 7   */

94

                         60,  61, ILL, ILL, ILL, PAD, ILL, ILL, /* 8, 9, = */

95

                        ILL,   0,   1,   2,   3,   4,   5,   6, /* A - G   */

96

                          7,   8,   9,  10,  11,  12,  13,  14, /* H - O   */

97

                         15,  16,  17,  18,  19,  20,  21,  22, /* P - W   */

98

                         23,  24,  25, ILL, ILL, ILL, ILL,  63, /* X-Z, _  */

99

                        ILL,  26,  27,  28,  29,  30,  31,  32, /* a - g   */

100

                         33,  34,  35,  36,  37,  38,  39,  40, /* h - o   */

101

                         41,  42,  43,  44,  45,  46,  47,  48, /* p - w   */

102

                         49,  50,  51, ILL, ILL, ILL, ILL, ILL, /* x, y, z */

103

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

104

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

105

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

106

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

107

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

108

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

109

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

110

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

111

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

112

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

113

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

114

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

115

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

116

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

117

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

118

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

119

},

120

'='

121

},

122

        [BASE64URLNOPAD] = {

123

                "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdef"

124

                "ghijklmnopqrstuvwxyz0123456789-_",

125

126

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

127

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

128

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

129

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

130

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

131

                        ILL, ILL, ILL, ILL, ILL,  62, ILL, ILL, /* -       */

132

                         52,  53,  54,  55,  56,  57,  58,  59, /* 0 - 7   */

133

                         60,  61, ILL, ILL, ILL, ILL, ILL, ILL, /* 8, 9    */

134

                        ILL,   0,   1,   2,   3,   4,   5,   6, /* A - G   */

135

                          7,   8,   9,  10,  11,  12,  13,  14, /* H - O   */

136

                         15,  16,  17,  18,  19,  20,  21,  22, /* P - W   */

137

                         23,  24,  25, ILL, ILL, ILL, ILL,  63, /* X-Z, _  */

138

                        ILL,  26,  27,  28,  29,  30,  31,  32, /* a - g   */

139

                         33,  34,  35,  36,  37,  38,  39,  40, /* h - o   */

140

                         41,  42,  43,  44,  45,  46,  47,  48, /* p - w   */

141

                         49,  50,  51, ILL, ILL, ILL, ILL, ILL, /* x, y, z */

142

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

143

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

144

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

145

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

146

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

147

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

148

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

149

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

150

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

151

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

152

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

153

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

154

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

155

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

156

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

157

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

158

},

159

160

},

161

        [BASE64CF] = {

162

                "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdef"

163

                "ghijklmnopqrstuvwxyz0123456789-~",

164

165

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

166

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

167

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

168

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

169

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

170

                        ILL, ILL, ILL, ILL, ILL,  62, ILL, ILL, /* -          */

171

                         52,  53,  54,  55,  56,  57,  58,  59, /* 0 - 7      */

172

                         60,  61, ILL, ILL, ILL, ILL, ILL, ILL, /* 8, 9       */

173

                        ILL,   0,   1,   2,   3,   4,   5,   6, /* A - G      */

174

                          7,   8,   9,  10,  11,  12,  13,  14, /* H - O      */

175

                         15,  16,  17,  18,  19,  20,  21,  22, /* P - W      */

176

                         23,  24,  25, ILL, ILL, ILL, ILL, PAD, /* X, Y, Z, _ */

177

                        ILL,  26,  27,  28,  29,  30,  31,  32, /* a - g      */

178

                         33,  34,  35,  36,  37,  38,  39,  40, /* h - o      */

179

                         41,  42,  43,  44,  45,  46,  47,  48, /* p - w      */

180

                         49,  50,  51, ILL, ILL, ILL,  63, ILL, /* x, y, z,  ~*/

181

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

182

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

183

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

184

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

185

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

186

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

187

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

188

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

189

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

190

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

191

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

192

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

193

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

194

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

195

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

196

                        ILL, ILL, ILL, ILL, ILL, ILL, ILL, ILL,

197

},

198

'_'

199

200

};

201

#define base64_l(l)             (((l) << 2) / 3)

202

203

size_t

204

35

base64nopad_encode_l(size_t l)

205

206

35

        return (base64_l(l) + 4);

207

208

209

size_t

210

99

base64_encode_l(size_t l)

211

212

99

        return ((((base64_l(l)) + 3) & ~3) + 1);

213

214

215

size_t

216

64

base64_decode_l(size_t l)

217

218

64

        return ((l * 3) >> 2);

219

220

221

static inline int

222

2537

decode(char *restrict *restrict dest, blob_src_t buf,

223

    blob_len_t buflen, unsigned u, const int n)

224

225

        char *d;

226

        int i;

227

228

2537

        if (n <= 1) {

229

0

                errno = EINVAL;

230

0

                return (-1);

231

232

2537

        d = *dest;

233

10059

        for (i = 0; i < n - 1; i++) {

234

7523

                if (d == buf + buflen) {

235

1

                        errno = ENOMEM;

236

1

                        return (-1);

237

238

7522

                *d++ = (u >> 16) & 0xff;

239

7522

                u <<= 8;

240

7522

241

2536

        *dest += d - *dest;

242

2536

        return (1);

243

2537

244

245

ssize_t

246

162

base64_encode(const enum encoding enc, const enum case_e kase,

247

    blob_dest_t buf, blob_len_t buflen,

248

    blob_src_t inbuf, blob_len_t inlength)

249

250

162

        const struct b64_alphabet *alpha = &b64_alphabet[enc];

251

162

        char *p = buf;

252

162

        const uint8_t *in = (const uint8_t *)inbuf;

253

162

        const uint8_t * const end = in + inlength;

254

255

162

        (void)kase;

256

162

        AN(buf);

257

162

        AN(alpha);

258

162

        if (in == NULL || inlength == 0)

259

100

                return (0);

260

261

248

        if ((enc == BASE64URLNOPAD &&

262

28

            buflen < base64nopad_encode_l(inlength)) ||

263

192

            (enc != BASE64URLNOPAD && buflen < base64_encode_l(inlength))) {

264

164

                errno = ENOMEM;

265

164

                return (-1);

266

267

268

3459

        while (end - in >= 3) {

269

3349

                *p++ = alpha->b64[(in[0] >> 2) & 0x3f];

270

3349

                *p++ = alpha->b64[((in[0] << 4) | (in[1] >> 4)) & 0x3f];

271

3349

                *p++ = alpha->b64[((in[1] << 2) | (in[2] >> 6)) & 0x3f];

272

3349

                *p++ = alpha->b64[in[2] & 0x3f];

273

3349

                in += 3;

274

275

110

        if (end - in > 0) {

276

94

                *p++ = alpha->b64[(in[0] >> 2) & 0x3f];

277

94

                if (end - in == 1) {

278

72

                        *p++ = alpha->b64[(in[0] << 4) & 0x3f];

279

72

                        if (alpha->padding) {

280

53

                                *p++ = alpha->padding;

281

53

                                *p++ = alpha->padding;

282

53

283

72

284

                else {

285

22

                        *p++ = alpha->b64[((in[0] << 4) | (in[1] >> 4)) & 0x3f];

286

22

                        *p++ = alpha->b64[(in[1] << 2) & 0x3f];

287

22

                        if (alpha->padding) {

288

13

                                *p++ = alpha->padding;

13

94

110

        assert(p >= buf);

293

110

        assert(p <= buf + buflen);

294

110

        return (p - buf);

295

114

296

297

ssize_t

298

127

base64_decode(const enum encoding dec, blob_dest_t buf,

299

    blob_len_t buflen, ssize_t inlen, VCL_STRANDS strings)

300

301

127

        const struct b64_alphabet *alpha = &b64_alphabet[dec];

302

        const char *s;

303

127

        char *dest = buf;

304

127

        unsigned u = 0, term = 0;

305

127

        size_t len = SIZE_MAX;

306

127

        int n = 0, i;

307

        char b;

308

309

127

        AN(buf);

310

127

        AN(alpha);

311

127

        CHECK_OBJ_NOTNULL(strings, STRANDS_MAGIC);

312

313

127

        if (inlen >= 0)

314

47

                len = inlen;

315

316

288

        for (i = 0; len > 0 && i < strings->n; i++) {

317

183

                s = strings->p[i];

318

319

183

                if (s == NULL)

320

6

                        continue;

321

177

                if (*s && term) {

322

0

                        errno = EINVAL;

323

0

                        return (-1);

324

325

10319

                while (*s && len) {

326

10164

                        b = alpha->i64[(uint8_t)*s];

327

10164

                        s++;

328

10164

                        len--;

329

10164

                        u <<= 6;

330

10164

                        if (b == ILL) {

331

21

                                errno = EINVAL;

332

21

                                return (-1);

333

334

10143

                        n++;

335

10143

                        if (b == PAD) {

336

60

                                term++;

337

60

                                continue;

338

339

10083

                        u |= (uint8_t)b;

340

10083

                        if (n == 4) {

341

2488

                                if (decode(&dest, buf, buflen, u, n-term) < 0)

342

1

                                        return (-1);

343

2487

                                n = 0;

2487

155

105

        if (n) {

348

49

                if (n - term != 0)

349

49

                        u <<= (6 * (4 - n));

350

49

                if (decode(&dest, buf, buflen, u, n-term) < 0)

351

0

                        return (-1);

352

49

353

354

105

        return (dest - buf);

355

127