Branch data Line data Source code
1 : : // Copyright (c) 2011-2022 The Bitcoin Core developers
2 : : // Distributed under the MIT software license, see the accompanying
3 : : // file COPYING or http://www.opensource.org/licenses/mit-license.php.
4 : :
5 : : #include <test/data/base58_encode_decode.json.h>
6 : :
7 : : #include <base58.h>
8 : : #include <test/util/json.h>
9 : : #include <test/util/random.h>
10 : : #include <test/util/setup_common.h>
11 : : #include <util/strencodings.h>
12 : : #include <util/vector.h>
13 : :
14 : : #include <univalue.h>
15 : :
16 : : #include <boost/test/unit_test.hpp>
17 : : #include <string>
18 : :
19 : : using namespace std::literals;
20 : : using namespace util::hex_literals;
21 : :
22 : : BOOST_FIXTURE_TEST_SUITE(base58_tests, BasicTestingSetup)
23 : :
24 : : // Goal: test low-level base58 encoding functionality
25 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(base58_EncodeBase58)
+ - + - +
- + - + -
+ - + - +
- + - + -
+ - + - +
- + - + -
+ - + - +
- + - + -
+ - + - +
- + - + -
+ - + - +
- ]
26 : : {
27 : 1 : UniValue tests = read_json(json_tests::base58_encode_decode);
28 [ + + ]: 15 : for (unsigned int idx = 0; idx < tests.size(); idx++) {
29 [ + - ]: 14 : const UniValue& test = tests[idx];
30 [ + - ]: 14 : std::string strTest = test.write();
31 [ - + ]: 14 : if (test.size() < 2) // Allow for extra stuff (useful for comments)
32 : : {
33 [ # # # # ]: 0 : BOOST_ERROR("Bad test: " << strTest);
34 : : continue;
35 : : }
36 [ + - + - : 14 : std::vector<unsigned char> sourcedata = ParseHex(test[0].get_str());
+ - ]
37 [ + - + - : 14 : std::string base58string = test[1].get_str();
+ - ]
38 [ + - + - : 28 : BOOST_CHECK_MESSAGE(
+ - ]
39 : : EncodeBase58(sourcedata) == base58string,
40 : : strTest);
41 : 14 : }
42 : 1 : }
43 : :
44 : : // Goal: test low-level base58 decoding functionality
45 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(base58_DecodeBase58)
+ - + - +
- + - + -
+ - + - +
- + - + -
+ - + - +
- + - + -
+ - + - +
- + - + -
+ - + - +
- + - + -
+ - + - +
- ]
46 : : {
47 : 1 : UniValue tests = read_json(json_tests::base58_encode_decode);
48 : 1 : std::vector<unsigned char> result;
49 : :
50 [ + + ]: 15 : for (unsigned int idx = 0; idx < tests.size(); idx++) {
51 [ + - ]: 14 : const UniValue& test = tests[idx];
52 [ + - ]: 14 : std::string strTest = test.write();
53 [ - + ]: 14 : if (test.size() < 2) // Allow for extra stuff (useful for comments)
54 : : {
55 [ # # # # ]: 0 : BOOST_ERROR("Bad test: " << strTest);
56 : 0 : continue;
57 : : }
58 [ + - + - : 14 : std::vector<unsigned char> expected = ParseHex(test[0].get_str());
+ - ]
59 [ + - + - : 14 : std::string base58string = test[1].get_str();
+ - ]
60 [ + - + - : 28 : BOOST_CHECK_MESSAGE(DecodeBase58(base58string, result, 256), strTest);
+ - + - ]
61 [ + - + - : 28 : BOOST_CHECK_MESSAGE(result.size() == expected.size() && std::equal(result.begin(), result.end(), expected.begin()), strTest);
- + + - ]
62 : 14 : }
63 : :
64 [ + - + - : 2 : BOOST_CHECK(!DecodeBase58("invalid"s, result, 100));
+ - + - +
- ]
65 [ + - + - : 2 : BOOST_CHECK(!DecodeBase58("invalid\0"s, result, 100));
+ - + - +
- ]
66 [ + - + - : 2 : BOOST_CHECK(!DecodeBase58("\0invalid"s, result, 100));
+ - + - +
- ]
67 : :
68 [ + - + - : 2 : BOOST_CHECK(DecodeBase58("good"s, result, 100));
+ - + - +
- ]
69 [ + - + - : 2 : BOOST_CHECK(!DecodeBase58("bad0IOl"s, result, 100));
+ - + - +
- ]
70 [ + - + - : 2 : BOOST_CHECK(!DecodeBase58("goodbad0IOl"s, result, 100));
+ - + - +
- ]
71 [ + - + - : 2 : BOOST_CHECK(!DecodeBase58("good\0bad0IOl"s, result, 100));
+ - + - +
- ]
72 : :
73 : : // check that DecodeBase58 skips whitespace, but still fails with unexpected non-whitespace at the end.
74 [ + - + - : 2 : BOOST_CHECK(!DecodeBase58(" \t\n\v\f\r skip \r\f\v\n\t a", result, 3));
+ - + - +
- ]
75 [ + - + - : 2 : BOOST_CHECK( DecodeBase58(" \t\n\v\f\r skip \r\f\v\n\t ", result, 3));
+ - + - +
- ]
76 : 1 : constexpr auto expected{"971a55"_hex_u8};
77 [ + - + - : 2 : BOOST_CHECK_EQUAL_COLLECTIONS(result.begin(), result.end(), expected.begin(), expected.end());
+ - + - ]
78 : :
79 [ + - + - : 2 : BOOST_CHECK(DecodeBase58Check("3vQB7B6MrGQZaxCuFg4oh"s, result, 100));
+ - + - +
- ]
80 [ + - + - : 2 : BOOST_CHECK(!DecodeBase58Check("3vQB7B6MrGQZaxCuFg4oi"s, result, 100));
+ - + - +
- ]
81 [ + - + - : 2 : BOOST_CHECK(!DecodeBase58Check("3vQB7B6MrGQZaxCuFg4oh0IOl"s, result, 100));
+ - + - +
- ]
82 [ + - + - : 2 : BOOST_CHECK(!DecodeBase58Check("3vQB7B6MrGQZaxCuFg4oh\0" "0IOl"s, result, 100));
+ - + - ]
83 : 1 : }
84 : :
85 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(base58_random_encode_decode)
+ - + - +
- + - + -
+ - + - +
- + - + -
+ - + - +
- + - + -
+ - + - +
- + - + -
+ - + - +
- + - + -
+ - + - +
- ]
86 : : {
87 [ + + ]: 1001 : for (int n = 0; n < 1000; ++n) {
88 : 1000 : unsigned int len = 1 + m_rng.randbits(8);
89 [ + + ]: 1000 : unsigned int zeroes = m_rng.randbool() ? m_rng.randrange(len + 1) : 0;
90 [ + - + - ]: 2000 : auto data = Cat(std::vector<unsigned char>(zeroes, '\000'), m_rng.randbytes(len - zeroes));
91 [ + - ]: 1000 : auto encoded = EncodeBase58Check(data);
92 : 1000 : std::vector<unsigned char> decoded;
93 [ + - ]: 1000 : auto ok_too_small = DecodeBase58Check(encoded, decoded, m_rng.randrange(len));
94 [ + - + - ]: 2000 : BOOST_CHECK(!ok_too_small);
95 [ + - ]: 1000 : auto ok = DecodeBase58Check(encoded, decoded, len + m_rng.randrange(257 - len));
96 [ + - + - : 2000 : BOOST_CHECK(ok);
+ - ]
97 [ + - + - ]: 2000 : BOOST_CHECK(data == decoded);
98 : 1000 : }
99 : 1 : }
100 : :
101 : : BOOST_AUTO_TEST_SUITE_END()
|
