mirror of
https://github.com/XRPLF/rippled.git
synced 2025-12-06 17:27:55 +00:00
* Set version to 2.4.0 * refactor: Remove unused and add missing includes (#5293) The codebase is filled with includes that are unused, and which thus can be removed. At the same time, the files often do not include all headers that contain the definitions used in those files. This change uses clang-format and clang-tidy to clean up the includes, with minor manual intervention to ensure the code compiles on all platforms. * refactor: Calculate numFeatures automatically (#5324) Requiring manual updates of numFeatures is an annoying manual process that is easily forgotten, and leads to frequent merge conflicts. This change takes advantage of the `XRPL_FEATURE` and `XRPL_FIX` macros, and adds a new `XRPL_RETIRE` macro to automatically set `numFeatures`. * refactor: Improve ordering of headers with clang-format (#5343) Removes all manual header groupings from source and header files by leveraging clang-format options. * Rename "deadlock" to "stall" in `LoadManager` (#5341) What the LoadManager class does is stall detection, which is not the same as deadlock detection. In the condition of severe CPU starvation, LoadManager will currently intentionally crash rippled reporting `LogicError: Deadlock detected`. This error message is misleading as the condition being detected is not a deadlock. This change fixes and refactors the code in response. * Adds hub.xrpl-commons.org as a new Bootstrap Cluster (#5263) * fix: Error message for ledger_entry rpc (#5344) Changes the error to `malformedAddress` for `permissioned_domain` in the `ledger_entry` rpc, when the account is not a string. This change makes it more clear to a user what is wrong with their request. * fix: Handle invalid marker parameter in grpc call (#5317) The `end_marker` is used to limit the range of ledger entries to fetch. If `end_marker` is less than `marker`, a crash can occur. This change adds an additional check. * fix: trust line RPC no ripple flag (#5345) The Trustline RPC `no_ripple` flag gets set depending on `lsfDefaultRipple` flag, which is not a flag of a trustline but of the account root. The `lsfDefaultRipple` flag does not provide any insight if this particular trust line has `lsfLowNoRipple` or `lsfHighNoRipple` flag set, so it should not be used here at all. This change simplifies the logic. * refactor: Updates Conan dependencies: RocksDB (#5335) Updates RocksDB to version 9.7.3, the latest version supported in Conan 1.x. A patch for 9.7.4 that fixes a memory leak is included. * fix: Remove null pointer deref, just do abort (#5338) This change removes the existing undefined behavior from `LogicError`, so we can be certain that there will be always a stacktrace. De-referencing a null pointer is an old trick to generate `SIGSEGV`, which would typically also create a stacktrace. However it is also an undefined behaviour and compilers can do something else. A more robust way to create a stacktrace while crashing the program is to use `std::abort`, which we have also used in this location for a long time. If we combine the two, we might not get the expected behaviour - namely, the nullpointer deref followed by `std::abort`, as handled in certain compiler versions may not immediately cause a crash. We have observed stacktrace being wiped instead, and thread put in indeterminate state, then stacktrace created without any useful information. * chore: Add PR number to payload (#5310) This PR adds one more payload field to the libXRPL compatibility check workflow - the PR number itself. * chore: Update link to ripple-binary-codec (#5355) The link to ripple-binary-codec's definitions.json appears to be outdated. The updated link is also documented here: https://xrpl.org/docs/references/protocol/binary-format#definitions-file * Prevent consensus from getting stuck in the establish phase (#5277) - Detects if the consensus process is "stalled". If it is, then we can declare a consensus and end successfully even if we do not have 80% agreement on our proposal. - "Stalled" is defined as: - We have a close time consensus - Each disputed transaction is individually stalled: - It has been in the final "stuck" 95% requirement for at least 2 (avMIN_ROUNDS) "inner rounds" of phaseEstablish, - and either all of the other trusted proposers or this validator, if proposing, have had the same vote(s) for at least 4 (avSTALLED_ROUNDS) "inner rounds", and at least 80% of the validators (including this one, if appropriate) agree about the vote (whether yes or no). - If we have been in the establish phase for more than 10x the previous consensus establish phase's time, then consensus is considered "expired", and we will leave the round, which sends a partial validation (indicating that the node is moving on without validating). Two restrictions avoid prematurely exiting, or having an extended exit in extreme situations. - The 10x time is clamped to be within a range of 15s (ledgerMAX_CONSENSUS) to 120s (ledgerABANDON_CONSENSUS). - If consensus has not had an opportunity to walk through all avalanche states (defined as not going through 8 "inner rounds" of phaseEstablish), then ConsensusState::Expired is treated as ConsensusState::No. - When enough nodes leave the round, any remaining nodes will see they've fallen behind, and move on, too, generally before hitting the timeout. Any validations or partial validations sent during this time will help the consensus process bring the nodes back together. --------- Co-authored-by: Michael Legleux <mlegleux@ripple.com> Co-authored-by: Bart <bthomee@users.noreply.github.com> Co-authored-by: Ed Hennis <ed@ripple.com> Co-authored-by: Bronek Kozicki <brok@incorrekt.com> Co-authored-by: Darius Tumas <Tokeiito@users.noreply.github.com> Co-authored-by: Sergey Kuznetsov <skuznetsov@ripple.com> Co-authored-by: cyan317 <120398799+cindyyan317@users.noreply.github.com> Co-authored-by: Vlad <129996061+vvysokikh1@users.noreply.github.com> Co-authored-by: Alex Kremer <akremer@ripple.com>
252 lines
6.3 KiB
C++
252 lines
6.3 KiB
C++
//------------------------------------------------------------------------------
|
|
/*
|
|
This file is part of rippled: https://github.com/ripple/rippled
|
|
Copyright (c) 2012, 2013 Ripple Labs Inc.
|
|
|
|
Permission to use, copy, modify, and/or distribute this software for any
|
|
purpose with or without fee is hereby granted, provided that the above
|
|
copyright notice and this permission notice appear in all copies.
|
|
|
|
THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
|
|
WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
|
|
MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
|
|
ANY SPECIAL , DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
|
|
WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
|
|
ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
|
|
OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
|
|
*/
|
|
//==============================================================================
|
|
|
|
#ifndef RIPPLE_PROTOCOL_DIGEST_H_INCLUDED
|
|
#define RIPPLE_PROTOCOL_DIGEST_H_INCLUDED
|
|
|
|
#include <xrpl/basics/base_uint.h>
|
|
#include <xrpl/crypto/secure_erase.h>
|
|
|
|
#include <boost/endian/conversion.hpp>
|
|
|
|
#include <algorithm>
|
|
#include <array>
|
|
|
|
namespace ripple {
|
|
|
|
/** Message digest functions used in the codebase
|
|
|
|
@note These are modeled to meet the requirements of `Hasher` in the
|
|
`hash_append` interface, discussed in proposal:
|
|
|
|
N3980 "Types Don't Know #"
|
|
http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2014/n3980.html
|
|
*/
|
|
|
|
//------------------------------------------------------------------------------
|
|
|
|
/** RIPEMD-160 digest
|
|
|
|
@note This uses the OpenSSL implementation
|
|
*/
|
|
struct openssl_ripemd160_hasher
|
|
{
|
|
public:
|
|
static constexpr auto const endian = boost::endian::order::native;
|
|
|
|
using result_type = std::array<std::uint8_t, 20>;
|
|
|
|
openssl_ripemd160_hasher();
|
|
|
|
void
|
|
operator()(void const* data, std::size_t size) noexcept;
|
|
|
|
explicit
|
|
operator result_type() noexcept;
|
|
|
|
private:
|
|
char ctx_[96];
|
|
};
|
|
|
|
/** SHA-512 digest
|
|
|
|
@note This uses the OpenSSL implementation
|
|
*/
|
|
struct openssl_sha512_hasher
|
|
{
|
|
public:
|
|
static constexpr auto const endian = boost::endian::order::native;
|
|
|
|
using result_type = std::array<std::uint8_t, 64>;
|
|
|
|
openssl_sha512_hasher();
|
|
|
|
void
|
|
operator()(void const* data, std::size_t size) noexcept;
|
|
|
|
explicit
|
|
operator result_type() noexcept;
|
|
|
|
private:
|
|
char ctx_[216];
|
|
};
|
|
|
|
/** SHA-256 digest
|
|
|
|
@note This uses the OpenSSL implementation
|
|
*/
|
|
struct openssl_sha256_hasher
|
|
{
|
|
public:
|
|
static constexpr auto const endian = boost::endian::order::native;
|
|
|
|
using result_type = std::array<std::uint8_t, 32>;
|
|
|
|
openssl_sha256_hasher();
|
|
|
|
void
|
|
operator()(void const* data, std::size_t size) noexcept;
|
|
|
|
explicit
|
|
operator result_type() noexcept;
|
|
|
|
private:
|
|
char ctx_[112];
|
|
};
|
|
|
|
//------------------------------------------------------------------------------
|
|
|
|
using ripemd160_hasher = openssl_ripemd160_hasher;
|
|
using sha256_hasher = openssl_sha256_hasher;
|
|
using sha512_hasher = openssl_sha512_hasher;
|
|
|
|
//------------------------------------------------------------------------------
|
|
|
|
/** Returns the RIPEMD-160 digest of the SHA256 hash of the message.
|
|
|
|
This operation is used to compute the 160-bit identifier
|
|
representing a Ripple account, from a message. Typically the
|
|
message is the public key of the account - which is not
|
|
stored in the account root.
|
|
|
|
The same computation is used regardless of the cryptographic
|
|
scheme implied by the public key. For example, the public key
|
|
may be an ed25519 public key or a secp256k1 public key. Support
|
|
for new cryptographic systems may be added, using the same
|
|
formula for calculating the account identifier.
|
|
|
|
Meets the requirements of Hasher (in hash_append)
|
|
*/
|
|
struct ripesha_hasher
|
|
{
|
|
private:
|
|
sha256_hasher h_;
|
|
|
|
public:
|
|
static constexpr auto const endian = boost::endian::order::native;
|
|
|
|
using result_type = std::array<std::uint8_t, 20>;
|
|
|
|
void
|
|
operator()(void const* data, std::size_t size) noexcept
|
|
{
|
|
h_(data, size);
|
|
}
|
|
|
|
explicit
|
|
operator result_type() noexcept
|
|
{
|
|
auto const d0 = sha256_hasher::result_type(h_);
|
|
ripemd160_hasher rh;
|
|
rh(d0.data(), d0.size());
|
|
return ripemd160_hasher::result_type(rh);
|
|
}
|
|
};
|
|
|
|
//------------------------------------------------------------------------------
|
|
|
|
namespace detail {
|
|
|
|
/** Returns the SHA512-Half digest of a message.
|
|
|
|
The SHA512-Half is the first 256 bits of the
|
|
SHA-512 digest of the message.
|
|
*/
|
|
template <bool Secure>
|
|
struct basic_sha512_half_hasher
|
|
{
|
|
private:
|
|
sha512_hasher h_;
|
|
|
|
public:
|
|
static constexpr auto const endian = boost::endian::order::big;
|
|
|
|
using result_type = uint256;
|
|
|
|
~basic_sha512_half_hasher()
|
|
{
|
|
erase(std::integral_constant<bool, Secure>{});
|
|
}
|
|
|
|
void
|
|
operator()(void const* data, std::size_t size) noexcept
|
|
{
|
|
h_(data, size);
|
|
}
|
|
|
|
explicit
|
|
operator result_type() noexcept
|
|
{
|
|
auto const digest = sha512_hasher::result_type(h_);
|
|
return result_type::fromVoid(digest.data());
|
|
}
|
|
|
|
private:
|
|
inline void
|
|
erase(std::false_type)
|
|
{
|
|
}
|
|
|
|
inline void
|
|
erase(std::true_type)
|
|
{
|
|
secure_erase(&h_, sizeof(h_));
|
|
}
|
|
};
|
|
|
|
} // namespace detail
|
|
|
|
using sha512_half_hasher = detail::basic_sha512_half_hasher<false>;
|
|
|
|
// secure version
|
|
using sha512_half_hasher_s = detail::basic_sha512_half_hasher<true>;
|
|
|
|
//------------------------------------------------------------------------------
|
|
|
|
/** Returns the SHA512-Half of a series of objects. */
|
|
template <class... Args>
|
|
sha512_half_hasher::result_type
|
|
sha512Half(Args const&... args)
|
|
{
|
|
sha512_half_hasher h;
|
|
using beast::hash_append;
|
|
hash_append(h, args...);
|
|
return static_cast<typename sha512_half_hasher::result_type>(h);
|
|
}
|
|
|
|
/** Returns the SHA512-Half of a series of objects.
|
|
|
|
Postconditions:
|
|
Temporary memory storing copies of
|
|
input messages will be cleared.
|
|
*/
|
|
template <class... Args>
|
|
sha512_half_hasher_s::result_type
|
|
sha512Half_s(Args const&... args)
|
|
{
|
|
sha512_half_hasher_s h;
|
|
using beast::hash_append;
|
|
hash_append(h, args...);
|
|
return static_cast<typename sha512_half_hasher_s::result_type>(h);
|
|
}
|
|
|
|
} // namespace ripple
|
|
|
|
#endif
|