Botan 3.14.1
Crypto and TLS for C&
xmss_verification_operation.cpp
Go to the documentation of this file.
1/*
2 * XMSS Verification Operation
3 * Provides signature verification capabilities for Extended Hash-Based
4 * Signatures (XMSS).
5 *
6 * (C) 2016,2017 Matthias Gierlings
7 *
8 * Botan is released under the Simplified BSD License (see license.txt)
9 **/
10
11#include <botan/internal/xmss_verification_operation.h>
12
13#include <botan/internal/xmss_common_ops.h>
14#include <botan/internal/xmss_tools.h>
15
16namespace Botan {
17
19 m_pub_key(public_key), m_hash(public_key.xmss_parameters()), m_msg_buf(0) {}
20
21bool XMSS_Verification_Operation::verify(const XMSS_Signature& sig,
22 const secure_vector<uint8_t>& msg,
23 const XMSS_PublicKey& public_key) {
24 const auto& params = m_pub_key.xmss_parameters();
25
26 secure_vector<uint8_t> index_bytes;
27 xmss_concat(index_bytes, sig.unused_leaf_index(), params.element_size());
28 const secure_vector<uint8_t> msg_digest = m_hash.h_msg(sig.randomness(), public_key.root(), index_bytes, msg);
29
30 const secure_vector<uint8_t> node =
32 sig.tree(),
33 msg_digest,
35 public_key.public_seed(),
36 m_hash,
37 params.wots_parameters(),
38 params.tree_height());
39
40 return (node == public_key.root());
41}
42
43// FIXME: XMSS signature verification requires the "randomness" parameter out
44// of the XMSS signature, which is part of the prefix that is hashed before
45// msg. Since the signature is unknown till sign() is called all message
46// content has to be buffered. For large messages this can be inconvenient or
47// impossible.
48// Possible solution: Change PK_Ops::Verification interface to take the
49// signature as constructor argument, make sign a parameterless member call.
50void XMSS_Verification_Operation::update(std::span<const uint8_t> input) {
51 m_msg_buf.insert(m_msg_buf.end(), input.begin(), input.end());
52}
53
54bool XMSS_Verification_Operation::is_valid_signature(std::span<const uint8_t> sig) {
55 try {
56 const XMSS_Signature signature(m_pub_key.xmss_parameters().oid(), sig);
57 const bool result = verify(signature, m_msg_buf, m_pub_key);
58 m_msg_buf.clear();
59 return result;
60 } catch(...) {
61 m_msg_buf.clear();
62 return false;
63 }
64}
65
66} // namespace Botan
static secure_vector< uint8_t > root_from_signature(uint32_t idx_leaf, const XMSS_TreeSignature &tree_sig, const secure_vector< uint8_t > &msg, XMSS_Address adrs, const secure_vector< uint8_t > &seed, XMSS_Hash &hash, const XMSS_WOTS_Parameters &wots_params, size_t tree_height)
secure_vector< uint8_t > h_msg(std::span< const uint8_t > randomness, std::span< const uint8_t > root, std::span< const uint8_t > index_bytes, std::span< const uint8_t > data)
Definition xmss_hash.h:115
const secure_vector< uint8_t > & root() const
const secure_vector< uint8_t > & public_seed() const
const XMSS_Parameters & xmss_parameters() const
const XMSS_Signature::TreeSignature & tree() const
const secure_vector< uint8_t > & randomness() const
size_t unused_leaf_index() const
bool is_valid_signature(std::span< const uint8_t > sign) override
XMSS_Verification_Operation(const XMSS_PublicKey &public_key)
void update(std::span< const uint8_t > input) override
void xmss_concat(secure_vector< uint8_t > &target, const T &src)
Definition xmss_tools.h:28
std::vector< T, secure_allocator< T > > secure_vector
Definition secmem.h:128