• Home
  • Features
  • Pricing
  • Docs
  • Announcements
  • Sign In

randombit / botan / 5079590438

25 May 2023 12:28PM UTC coverage: 92.228% (+0.5%) from 91.723%
5079590438

Pull #3502

github

Pull Request #3502: Apply clang-format to the codebase

75589 of 81959 relevant lines covered (92.23%)

12139530.51 hits per line

Source File
Press 'n' to go to next uncovered line, 'b' for previous

87.32
/src/lib/codec/base32/base32.cpp
1
/*
2
* Base32 Encoding and Decoding
3
* (C) 2018 Erwan Chaussy
4
* (C) 2018,2020 Jack Lloyd
5
*
6
* Botan is released under the Simplified BSD License (see license.txt)
7
*/
8

9
#include <botan/base32.h>
10

11
#include <botan/internal/charset.h>
12
#include <botan/internal/codec_base.h>
13
#include <botan/internal/ct_utils.h>
14
#include <botan/internal/fmt.h>
15
#include <botan/internal/rounding.h>
16

17
namespace Botan {
18

19
namespace {
20

21
class Base32 final {
22
   public:
23
      static inline std::string name() noexcept { return "base32"; }
×
24

25
      static inline size_t encoding_bytes_in() noexcept { return m_encoding_bytes_in; }
26

27
      static inline size_t encoding_bytes_out() noexcept { return m_encoding_bytes_out; }
28

29
      static inline size_t decoding_bytes_in() noexcept { return m_encoding_bytes_out; }
30

31
      static inline size_t decoding_bytes_out() noexcept { return m_encoding_bytes_in; }
32

33
      static inline size_t bits_consumed() noexcept { return m_encoding_bits; }
34

35
      static inline size_t remaining_bits_before_padding() noexcept { return m_remaining_bits_before_padding; }
36

37
      static inline size_t encode_max_output(size_t input_length) {
25✔
38
         return (round_up(input_length, m_encoding_bytes_in) / m_encoding_bytes_in) * m_encoding_bytes_out;
44✔
39
      }
40

41
      static inline size_t decode_max_output(size_t input_length) {
198✔
42
         return (round_up(input_length, m_encoding_bytes_out) * m_encoding_bytes_in) / m_encoding_bytes_out;
346✔
43
      }
44

45
      static void encode(char out[8], const uint8_t in[5]) noexcept;
46

47
      static uint8_t lookup_binary_value(char input) noexcept;
48

49
      static bool check_bad_char(uint8_t bin, char input, bool ignore_ws);
50

51
      static void decode(uint8_t* out_ptr, const uint8_t decode_buf[8]) {
86✔
52
         out_ptr[0] = (decode_buf[0] << 3) | (decode_buf[1] >> 2);
86✔
53
         out_ptr[1] = (decode_buf[1] << 6) | (decode_buf[2] << 1) | (decode_buf[3] >> 4);
86✔
54
         out_ptr[2] = (decode_buf[3] << 4) | (decode_buf[4] >> 1);
86✔
55
         out_ptr[3] = (decode_buf[4] << 7) | (decode_buf[5] << 2) | (decode_buf[6] >> 3);
86✔
56
         out_ptr[4] = (decode_buf[6] << 5) | decode_buf[7];
86✔
57
      }
86✔
58

59
      static inline size_t bytes_to_remove(size_t final_truncate) {
61✔
60
         return final_truncate ? (final_truncate / 2) + 1 : 0;
61✔
61
      }
62

63
   private:
64
      static const size_t m_encoding_bits = 5;
65
      static const size_t m_remaining_bits_before_padding = 6;
66

67
      static const size_t m_encoding_bytes_in = 5;
68
      static const size_t m_encoding_bytes_out = 8;
69
};
70

71
namespace {
72

73
char lookup_base32_char(uint8_t x) {
50✔
74
   BOTAN_DEBUG_ASSERT(x < 32);
50✔
75

76
   const auto in_AZ = CT::Mask<uint8_t>::is_lt(x, 26);
50✔
77

78
   const char c_AZ = 'A' + x;
50✔
79
   const char c_27 = '2' + (x - 26);
50✔
80

81
   return in_AZ.select(c_AZ, c_27);
50✔
82
}
83

84
}
85

86
//static
87
void Base32::encode(char out[8], const uint8_t in[5]) noexcept {
50✔
88
   const uint8_t b0 = (in[0] & 0xF8) >> 3;
50✔
89
   const uint8_t b1 = ((in[0] & 0x07) << 2) | (in[1] >> 6);
50✔
90
   const uint8_t b2 = ((in[1] & 0x3E) >> 1);
50✔
91
   const uint8_t b3 = ((in[1] & 0x01) << 4) | (in[2] >> 4);
50✔
92
   const uint8_t b4 = ((in[2] & 0x0F) << 1) | (in[3] >> 7);
50✔
93
   const uint8_t b5 = ((in[3] & 0x7C) >> 2);
50✔
94
   const uint8_t b6 = ((in[3] & 0x03) << 3) | (in[4] >> 5);
50✔
95
   const uint8_t b7 = in[4] & 0x1F;
50✔
96

97
   out[0] = lookup_base32_char(b0);
50✔
98
   out[1] = lookup_base32_char(b1);
50✔
99
   out[2] = lookup_base32_char(b2);
50✔
100
   out[3] = lookup_base32_char(b3);
50✔
101
   out[4] = lookup_base32_char(b4);
50✔
102
   out[5] = lookup_base32_char(b5);
50✔
103
   out[6] = lookup_base32_char(b6);
50✔
104
   out[7] = lookup_base32_char(b7);
50✔
105
}
50✔
106

107
//static
108
uint8_t Base32::lookup_binary_value(char input) noexcept {
911✔
109
   const uint8_t c = static_cast<uint8_t>(input);
911✔
110

111
   const auto is_alpha_upper = CT::Mask<uint8_t>::is_within_range(c, uint8_t('A'), uint8_t('Z'));
911✔
112
   const auto is_decimal = CT::Mask<uint8_t>::is_within_range(c, uint8_t('2'), uint8_t('7'));
911✔
113

114
   const auto is_equal = CT::Mask<uint8_t>::is_equal(c, uint8_t('='));
911✔
115
   const auto is_whitespace =
911✔
116
      CT::Mask<uint8_t>::is_any_of(c, {uint8_t(' '), uint8_t('\t'), uint8_t('\n'), uint8_t('\r')});
911✔
117

118
   const uint8_t c_upper = c - uint8_t('A');
911✔
119
   const uint8_t c_decim = c - uint8_t('2') + 26;
911✔
120

121
   uint8_t ret = 0xFF;  // default value
911✔
122

123
   ret = is_alpha_upper.select(c_upper, ret);
911✔
124
   ret = is_decimal.select(c_decim, ret);
911✔
125
   ret = is_equal.select(0x81, ret);
911✔
126
   ret = is_whitespace.select(0x80, ret);
911✔
127

128
   return ret;
911✔
129
}
130

131
//static
132
bool Base32::check_bad_char(uint8_t bin, char input, bool ignore_ws) {
911✔
133
   if(bin <= 0x1F) {
911✔
134
      return true;
135
   } else if(!(bin == 0x81 || (bin == 0x80 && ignore_ws))) {
441✔
136
      throw Invalid_Argument(fmt("base32_decode: invalid character '{}'", format_char_for_display(input)));
76✔
137
   }
138
   return false;
139
}
140

141
}
142

143
size_t base32_encode(char out[], const uint8_t in[], size_t input_length, size_t& input_consumed, bool final_inputs) {
×
144
   return base_encode(Base32(), out, in, input_length, input_consumed, final_inputs);
×
145
}
146

147
std::string base32_encode(const uint8_t input[], size_t input_length) {
25✔
148
   return base_encode_to_string(Base32(), input, input_length);
25✔
149
}
150

151
size_t base32_decode(
×
152
   uint8_t out[], const char in[], size_t input_length, size_t& input_consumed, bool final_inputs, bool ignore_ws) {
153
   return base_decode(Base32(), out, in, input_length, input_consumed, final_inputs, ignore_ws);
×
154
}
155

156
size_t base32_decode(uint8_t output[], const char input[], size_t input_length, bool ignore_ws) {
×
157
   return base_decode_full(Base32(), output, input, input_length, ignore_ws);
×
158
}
159

160
size_t base32_decode(uint8_t output[], std::string_view input, bool ignore_ws) {
×
161
   return base32_decode(output, input.data(), input.length(), ignore_ws);
×
162
}
163

164
secure_vector<uint8_t> base32_decode(const char input[], size_t input_length, bool ignore_ws) {
99✔
165
   return base_decode_to_vec<secure_vector<uint8_t>>(Base32(), input, input_length, ignore_ws);
99✔
166
}
167

168
secure_vector<uint8_t> base32_decode(std::string_view input, bool ignore_ws) {
98✔
169
   return base32_decode(input.data(), input.size(), ignore_ws);
98✔
170
}
171

172
}
STATUS · Troubleshooting · Open an Issue · Sales · Support · CAREERS · ENTERPRISE · START FREE · SCHEDULE DEMO
ANNOUNCEMENTS · TWITTER · TOS & SLA · Supported CI Services · What's a CI service? · Automated Testing

© 2025 Coveralls, Inc