xrpld
Loading...
Searching...
No Matches
libxrpl/basics/base64.cpp
1// Distributed under the Boost Software License, Version 1.0. (See accompanying
2// file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
3//
4
5/*
6 Portions from http://www.adp-gmbh.ch/cpp/common/base64.html
7 Copyright notice:
8
9 base64.cpp and base64.h
10
11 Copyright (C) 2004-2008 René Nyffenegger
12
13 This source code is provided 'as-is', without any express or implied
14 warranty. In no event will the author be held liable for any damages
15 arising from the use of this software.
16
17 Permission is granted to anyone to use this software for any purpose,
18 including commercial applications, and to alter it and redistribute it
19 freely, subject to the following restrictions:
20
21 1. The origin of this source code must not be misrepresented; you must not
22 claim that you wrote the original source code. If you use this source code
23 in a product, an acknowledgment in the product documentation would be
24 appreciated but is not required.
25
26 2. Altered source versions must be plainly marked as such, and must not be
27 misrepresented as being the original source code.
28
29 3. This notice may not be removed or altered from any source distribution.
30
31 René Nyffenegger rene.nyffenegger@adp-gmbh.ch
32
33*/
34
35#include <xrpl/basics/base64.h>
36
37#include <cstddef>
38#include <cstdint>
39#include <string>
40#include <string_view>
41#include <utility>
42
43namespace xrpl {
44
45namespace base64 {
46
47inline char const*
49{
50 static constexpr char kTab[] = {
51 "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/",
52 };
53 return &kTab[0];
54}
55
56inline signed char const*
58{
59 static constexpr signed char kTab[] = {
60 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, // 0-15
61 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, // 16-31
62 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 62, -1, -1, -1, 63, // 32-47
63 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, -1, -1, -1, -1, -1, -1, // 48-63
64 -1, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, // 64-79
65 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, -1, -1, -1, -1, -1, // 80-95
66 -1, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, // 96-111
67 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, -1, -1, -1, -1, -1, // 112-127
68 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, // 128-143
69 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, // 144-159
70 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, // 160-175
71 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, // 176-191
72 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, // 192-207
73 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, // 208-223
74 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, // 224-239
75 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, // 240-255
76 };
77 return &kTab[0];
78}
79
94encode(void* dest, void const* src, std::size_t len)
95{
96 char* out = static_cast<char*>(dest); // NOLINT(misc-const-correctness)
97 char const* in = static_cast<char const*>(src);
98 auto const tab = base64::getAlphabet();
99
100 for (auto n = len / 3; n > 0; --n)
101 {
102 *out++ = tab[(in[0] & 0xfc) >> 2];
103 *out++ = tab[((in[0] & 0x03) << 4) + ((in[1] & 0xf0) >> 4)];
104 *out++ = tab[((in[2] & 0xc0) >> 6) + ((in[1] & 0x0f) << 2)];
105 *out++ = tab[in[2] & 0x3f];
106 in += 3;
107 }
108
109 // NOLINTNEXTLINE(bugprone-switch-missing-default-case)
110 switch (len % 3)
111 {
112 case 2:
113 *out++ = tab[(in[0] & 0xfc) >> 2];
114 *out++ = tab[((in[0] & 0x03) << 4) + ((in[1] & 0xf0) >> 4)];
115 *out++ = tab[(in[1] & 0x0f) << 2];
116 *out++ = '=';
117 break;
118
119 case 1:
120 *out++ = tab[(in[0] & 0xfc) >> 2];
121 *out++ = tab[((in[0] & 0x03) << 4)];
122 *out++ = '=';
123 *out++ = '=';
124 break;
125
126 case 0:
127 break;
128 }
129
130 return out - static_cast<char*>(dest);
131}
132
146decode(void* dest, char const* src, std::size_t len)
147{
148 char* out = static_cast<char*>(dest); // NOLINT(misc-const-correctness)
149 auto in = reinterpret_cast<unsigned char const*>(src);
150 unsigned char c3[3]{}, c4[4]{};
151 int i = 0;
152 int j = 0;
153
154 auto const inverse = base64::getInverse();
155
156 while (((len--) != 0u) && *in != '=')
157 {
158 auto const v = inverse[*in];
159 if (v == -1)
160 break;
161 ++in;
162 c4[i] = v;
163 if (++i; i == 4)
164 {
165 c3[0] = (c4[0] << 2) + ((c4[1] & 0x30) >> 4);
166 c3[1] = ((c4[1] & 0xf) << 4) + ((c4[2] & 0x3c) >> 2);
167 c3[2] = ((c4[2] & 0x3) << 6) + c4[3];
168
169 for (i = 0; i < 3; i++)
170 *out++ = c3[i];
171 i = 0;
172 }
173 }
174
175 if (i != 0)
176 {
177 c3[0] = (c4[0] << 2) + ((c4[1] & 0x30) >> 4);
178 c3[1] = ((c4[1] & 0xf) << 4) + ((c4[2] & 0x3c) >> 2);
179 c3[2] = ((c4[2] & 0x3) << 6) + c4[3];
180
181 for (j = 0; j < i - 1; j++)
182 *out++ = c3[j];
183 }
184
185 return {out - static_cast<char*>(dest), in - reinterpret_cast<unsigned char const*>(src)};
186}
187
188} // namespace base64
189
192{
193 std::string dest;
194 dest.resize(base64::encodedSize(len));
195 dest.resize(base64::encode(&dest[0], data, len));
196 return dest;
197}
198
201{
202 std::string dest;
203 dest.resize(base64::decodedSize(data.size()));
204 auto const result = base64::decode(&dest[0], data.data(), data.size());
205 dest.resize(result.first);
206 return dest;
207}
208
209} // namespace xrpl
std::pair< std::size_t, std::size_t > decode(void *dest, char const *src, std::size_t len)
Decode a padded base64 string into a series of octets.
std::size_t encode(void *dest, void const *src, std::size_t len)
Encode a series of octets as a padded, base64 string.
constexpr std::size_t encodedSize(std::size_t const nBytes)
Returns the maximum number of characters needed to base64-encode nBytes bytes.
Definition base64.h:53
signed char const * getInverse()
char const * getAlphabet()
constexpr std::size_t decodedSize(std::size_t const numChars)
Returns the maximum number of bytes a base64 string of numChars characters decodes to.
Definition base64.h:66
Use hash_* containers for keys that do not need a cryptographically secure hashing algorithm.
Definition algorithm.h:5
std::string base64Decode(std::string_view data)
std::string base64Encode(std::uint8_t const *data, std::size_t len)
T resize(T... args)