Avi Drissman | e4622aa | 2022-09-08 20:36:06 | [diff] [blame] | 1 | // Copyright 2012 The Chromium Authors |
license.bot | bf09a50 | 2008-08-24 00:55:55 | [diff] [blame] | 2 | // Use of this source code is governed by a BSD-style license that can be |
| 3 | // found in the LICENSE file. |
initial.commit | 586acc5fe | 2008-07-26 22:42:52 | [diff] [blame] | 4 | |
[email protected] | 978df34 | 2009-11-24 06:21:53 | [diff] [blame] | 5 | #include "base/base64.h" |
[email protected] | 24f111a | 2012-09-23 04:51:04 | [diff] [blame] | 6 | |
Helmut Januschka | 0fc785b | 2024-04-17 21:13:36 | [diff] [blame] | 7 | #include <string_view> |
| 8 | |
David Benjamin | 48808e2 | 2022-09-21 19:39:12 | [diff] [blame] | 9 | #include "base/numerics/checked_math.h" |
Charlie Harrison | 7b633d9 | 2022-11-29 05:23:50 | [diff] [blame] | 10 | #include "base/strings/escape.h" |
David Benjamin | 48808e2 | 2022-09-21 19:39:12 | [diff] [blame] | 11 | #include "base/test/gtest_util.h" |
David Benjamin | 47bb5ec | 2022-02-01 23:12:28 | [diff] [blame] | 12 | #include "testing/gmock/include/gmock/gmock.h" |
initial.commit | 586acc5fe | 2008-07-26 22:42:52 | [diff] [blame] | 13 | #include "testing/gtest/include/gtest/gtest.h" |
David Benjamin | 48808e2 | 2022-09-21 19:39:12 | [diff] [blame] | 14 | #include "third_party/modp_b64/modp_b64.h" |
initial.commit | 586acc5fe | 2008-07-26 22:42:52 | [diff] [blame] | 15 | |
[email protected] | 24f111a | 2012-09-23 04:51:04 | [diff] [blame] | 16 | namespace base { |
initial.commit | 586acc5fe | 2008-07-26 22:42:52 | [diff] [blame] | 17 | |
| 18 | TEST(Base64Test, Basic) { |
| 19 | const std::string kText = "hello world"; |
| 20 | const std::string kBase64Text = "aGVsbG8gd29ybGQ="; |
| 21 | |
[email protected] | 24f111a | 2012-09-23 04:51:04 | [diff] [blame] | 22 | std::string decoded; |
initial.commit | 586acc5fe | 2008-07-26 22:42:52 | [diff] [blame] | 23 | bool ok; |
| 24 | |
wd l | 4a70b3ff | 2023-09-26 20:13:35 | [diff] [blame] | 25 | std::string encoded = Base64Encode(kText); |
initial.commit | 586acc5fe | 2008-07-26 22:42:52 | [diff] [blame] | 26 | EXPECT_EQ(kBase64Text, encoded); |
| 27 | |
[email protected] | 24f111a | 2012-09-23 04:51:04 | [diff] [blame] | 28 | ok = Base64Decode(encoded, &decoded); |
initial.commit | 586acc5fe | 2008-07-26 22:42:52 | [diff] [blame] | 29 | EXPECT_TRUE(ok); |
| 30 | EXPECT_EQ(kText, decoded); |
| 31 | } |
[email protected] | 24f111a | 2012-09-23 04:51:04 | [diff] [blame] | 32 | |
Charlie Harrison | 7b633d9 | 2022-11-29 05:23:50 | [diff] [blame] | 33 | TEST(Base64Test, Forgiving) { |
| 34 | struct { |
| 35 | const char* in; |
| 36 | |
| 37 | // nullptr indicates a decode failure. |
| 38 | const char* expected_out; |
| 39 | } kTestCases[] = { |
| 40 | // Failures that should apply in all decoding modes: |
| 41 | // |
| 42 | // - Characters not in the base64 alphabet |
| 43 | {"abc&", nullptr}, |
| 44 | {"ab-d", nullptr}, |
| 45 | // - input len % 4 == 1 |
| 46 | {"abcde", nullptr}, |
| 47 | {"a", nullptr}, |
| 48 | |
| 49 | // Invalid padding causes failure if kForgiving is set. |
| 50 | {"abcd=", nullptr}, |
| 51 | {"abcd==", nullptr}, |
| 52 | {"abcd===", nullptr}, |
| 53 | {"abcd====", nullptr}, |
| 54 | {"abcd==============", nullptr}, |
| 55 | {"=", nullptr}, |
| 56 | {"====", nullptr}, |
| 57 | |
| 58 | // Otherwise, inputs that are multiples of 4 always succeed, this matches |
| 59 | // kStrict mode. |
| 60 | {"abcd", "i\xB7\x1D"}, |
| 61 | {"abc=", "i\xB7"}, |
| 62 | {"abcdefgh", "i\xB7\x1Dy\xF8!"}, |
| 63 | |
| 64 | // kForgiving mode allows for omitting padding (to a multiple of 4) if |
| 65 | // len % 4 != 1. |
| 66 | {"abcdef", "i\xB7\x1Dy"}, |
| 67 | {"abc", "i\xB7"}, |
| 68 | {"ab", "i"}, |
| 69 | |
| 70 | // Whitespace should be allowed if kForgiving is set, matching |
| 71 | // https://infra.spec.whatwg.org/#ascii-whitespace: |
| 72 | // ASCII whitespace is U+0009 TAB '\t', U+000A LF '\n', U+000C FF '\f', |
| 73 | // U+000D CR '\r', or U+0020 SPACE ' '. |
| 74 | {" a bcd", "i\xB7\x1D"}, |
| 75 | {"ab\t\tc=", "i\xB7"}, |
| 76 | {"ab c\ndefgh", "i\xB7\x1Dy\xF8!"}, |
| 77 | {"a\tb\nc\f d\r", "i\xB7\x1D"}, |
| 78 | |
| 79 | // U+000B VT '\v' is _not_ valid whitespace to be stripped. |
| 80 | {"ab\vcd", nullptr}, |
| 81 | |
| 82 | // Empty string should yield an empty result. |
| 83 | {"", ""}, |
| 84 | }; |
| 85 | for (const auto& test_case : kTestCases) { |
| 86 | SCOPED_TRACE(::testing::Message() |
| 87 | << EscapeAllExceptUnreserved(test_case.in)); |
| 88 | std::string output; |
| 89 | bool success = |
| 90 | Base64Decode(test_case.in, &output, Base64DecodePolicy::kForgiving); |
| 91 | bool expected_success = test_case.expected_out != nullptr; |
| 92 | EXPECT_EQ(success, expected_success); |
| 93 | if (expected_success) { |
| 94 | EXPECT_EQ(output, test_case.expected_out); |
| 95 | } |
| 96 | } |
| 97 | } |
| 98 | |
Collin Baker | e21f723d | 2019-09-05 20:05:41 | [diff] [blame] | 99 | TEST(Base64Test, Binary) { |
| 100 | const uint8_t kData[] = {0x00, 0x01, 0xFE, 0xFF}; |
| 101 | |
David Benjamin | 48808e2 | 2022-09-21 19:39:12 | [diff] [blame] | 102 | std::string binary_encoded = Base64Encode(kData); |
Collin Baker | e21f723d | 2019-09-05 20:05:41 | [diff] [blame] | 103 | |
Helmut Januschka | 0fc785b | 2024-04-17 21:13:36 | [diff] [blame] | 104 | // Check that encoding the same data through the std::string_view interface |
| 105 | // gives the same results. |
Tom Sepez | 2c860fd | 2024-02-01 21:31:26 | [diff] [blame] | 106 | std::string string_piece_encoded = Base64Encode( |
Helmut Januschka | 0fc785b | 2024-04-17 21:13:36 | [diff] [blame] | 107 | std::string_view(reinterpret_cast<const char*>(kData), sizeof(kData))); |
Collin Baker | e21f723d | 2019-09-05 20:05:41 | [diff] [blame] | 108 | |
| 109 | EXPECT_EQ(binary_encoded, string_piece_encoded); |
David Benjamin | 47bb5ec | 2022-02-01 23:12:28 | [diff] [blame] | 110 | |
| 111 | EXPECT_THAT(Base64Decode(binary_encoded), |
| 112 | testing::Optional(testing::ElementsAreArray(kData))); |
| 113 | EXPECT_FALSE(Base64Decode("invalid base64!")); |
David Benjamin | 48808e2 | 2022-09-21 19:39:12 | [diff] [blame] | 114 | |
| 115 | std::string encoded_with_prefix = "PREFIX"; |
| 116 | Base64EncodeAppend(kData, &encoded_with_prefix); |
| 117 | EXPECT_EQ(encoded_with_prefix, "PREFIX" + binary_encoded); |
Collin Baker | e21f723d | 2019-09-05 20:05:41 | [diff] [blame] | 118 | } |
| 119 | |
georgesak | 85e05a73 | 2014-11-11 17:19:43 | [diff] [blame] | 120 | TEST(Base64Test, InPlace) { |
| 121 | const std::string kText = "hello world"; |
| 122 | const std::string kBase64Text = "aGVsbG8gd29ybGQ="; |
georgesak | 85e05a73 | 2014-11-11 17:19:43 | [diff] [blame] | 123 | |
wd l | 4a70b3ff | 2023-09-26 20:13:35 | [diff] [blame] | 124 | std::string text = Base64Encode(kText); |
georgesak | 85e05a73 | 2014-11-11 17:19:43 | [diff] [blame] | 125 | EXPECT_EQ(kBase64Text, text); |
| 126 | |
| 127 | bool ok = Base64Decode(text, &text); |
| 128 | EXPECT_TRUE(ok); |
| 129 | EXPECT_EQ(text, kText); |
| 130 | } |
| 131 | |
David Benjamin | 48808e2 | 2022-09-21 19:39:12 | [diff] [blame] | 132 | TEST(Base64Test, Overflow) { |
| 133 | // `Base64Encode` makes the input larger, which means inputs whose base64 |
| 134 | // output overflows `size_t`. Actually allocating a span of this size will |
| 135 | // likely fail, but we test it with a fake span and assume a correct |
| 136 | // implementation will check for overflow before touching the input. |
| 137 | // |
| 138 | // Note that, with or without an overflow check, the function will still |
| 139 | // crash. This test is only meaningful because `EXPECT_CHECK_DEATH` looks for |
| 140 | // a `CHECK`-based failure. |
| 141 | uint8_t b; |
| 142 | auto large_span = base::make_span(&b, MODP_B64_MAX_INPUT_LEN + 1); |
| 143 | EXPECT_CHECK_DEATH(Base64Encode(large_span)); |
| 144 | |
| 145 | std::string output = "PREFIX"; |
| 146 | EXPECT_CHECK_DEATH(Base64EncodeAppend(large_span, &output)); |
| 147 | |
Charlie Harrison | 39d53322 | 2022-11-22 23:49:39 | [diff] [blame] | 148 | // `modp_b64_encode_data_len` is a macro, so check `MODP_B64_MAX_INPUT_LEN` is |
David Benjamin | 48808e2 | 2022-09-21 19:39:12 | [diff] [blame] | 149 | // correct be verifying the computation doesn't overflow. |
| 150 | base::CheckedNumeric<size_t> max_len = MODP_B64_MAX_INPUT_LEN; |
Charlie Harrison | 39d53322 | 2022-11-22 23:49:39 | [diff] [blame] | 151 | EXPECT_TRUE(modp_b64_encode_data_len(max_len).IsValid()); |
David Benjamin | 48808e2 | 2022-09-21 19:39:12 | [diff] [blame] | 152 | } |
| 153 | |
[email protected] | 24f111a | 2012-09-23 04:51:04 | [diff] [blame] | 154 | } // namespace base |