sp_address.h

Go to the documentation of this file.

/*
 * SLH-DSA Address
 * (C) 2023 Jack Lloyd
 *     2023 Fabian Albert, René Meusel, Amos Treiber - Rohde & Schwarz Cybersecurity
 *
 * Botan is released under the Simplified BSD License (see license.txt)
 */
 
#ifndef BOTAN_SPHINCS_PLUS_ADDRESS_H_
#define BOTAN_SPHINCS_PLUS_ADDRESS_H_
 
#include <array>
 
#include <botan/hash.h>
#include <botan/internal/loadstor.h>
#include <botan/internal/sp_types.h>
 
namespace Botan {
 
enum class Sphincs_Address_Type : uint32_t /* NOLINT(*-enum-size) */ {
   WotsHash = 0,
   WotsPublicKeyCompression = 1,
   HashTree = 2,
   ForsTree = 3,
   ForsTreeRootsCompression = 4,
   WotsKeyGeneration = 5,
   ForsKeyGeneration = 6
};
 
/**
 * Representation of a SLH-DSA hash function address as specified in
 * FIPS 205, Section 4.2
 */
class BOTAN_TEST_API Sphincs_Address final {
   private:
      // Offsets of the address fields in the address array. Counted in 32-bit words.
      static constexpr size_t layer_offset = 0;
      static constexpr size_t tree_offset = 1;  // tree address is 3 words wide
      static constexpr size_t type_offset = 4;
      static constexpr size_t keypair_offset = 5;
      static constexpr size_t chain_offset = 6;
      static constexpr size_t hash_offset = 7;
      static constexpr size_t tree_height_offset = chain_offset;
      static constexpr size_t tree_index_offset = hash_offset;
 
   public:
      using enum Sphincs_Address_Type;
 
      explicit Sphincs_Address(Sphincs_Address_Type type) : m_address{} { set_type(type); }
 
      explicit Sphincs_Address(std::array<uint32_t, 8> address) : m_address{} {
         std::copy(address.begin(), address.end(), m_address.begin());
      }
 
      /* Setter member functions as specified in FIPS 205, Section 4.3 */
 
      Sphincs_Address& set_layer_address(HypertreeLayerIndex layer) {
         m_address[layer_offset] = layer.get();
         return *this;
      }
 
      Sphincs_Address& set_tree_address(XmssTreeIndexInLayer tree) {
         m_address[tree_offset + 0] = 0;  // not required by all current instances
         m_address[tree_offset + 1] = static_cast<uint32_t>(tree.get() >> 32);
         m_address[tree_offset + 2] = static_cast<uint32_t>(tree.get());
         return *this;
      }
 
      /*
       * Sets the type without clearing the other fields (contrary to the specs setTypeAndClear).
       * This adaption is used for optimization purposes.
       */
      Sphincs_Address& set_type(Sphincs_Address_Type type) {
         m_address[type_offset] = static_cast<uint32_t>(type);
         return *this;
      }
 
      Sphincs_Address& set_keypair_address(TreeNodeIndex keypair) {
         m_address[keypair_offset] = keypair.get();
         return *this;
      }
 
      Sphincs_Address& set_chain_address(WotsChainIndex chain) {
         m_address[chain_offset] = chain.get();
         return *this;
      }
 
      Sphincs_Address& set_tree_height(TreeLayerIndex tree_height) {
         m_address[tree_height_offset] = tree_height.get();
         return *this;
      }
 
      Sphincs_Address& set_hash_address(WotsHashIndex hash) {
         m_address[hash_offset] = hash.get();
         return *this;
      }
 
      Sphincs_Address& set_tree_index(TreeNodeIndex tree_index) {
         m_address[tree_index_offset] = tree_index.get();
         return *this;
      }
 
      /* Custom helper member functions */
 
      Sphincs_Address& copy_subtree_from(const Sphincs_Address& other) {
         m_address[layer_offset] = other.m_address[layer_offset];
         m_address[tree_offset + 0] = other.m_address[tree_offset + 0];
         m_address[tree_offset + 1] = other.m_address[tree_offset + 1];
         m_address[tree_offset + 2] = other.m_address[tree_offset + 2];
 
         return *this;
      }
 
      static Sphincs_Address as_subtree_from(const Sphincs_Address& other) {
         auto result = Sphincs_Address({0, 0, 0, 0, 0, 0, 0, 0});
         result.copy_subtree_from(other);
         return result;
      }
 
      Sphincs_Address& copy_keypair_from(const Sphincs_Address other) {
         m_address[layer_offset] = other.m_address[layer_offset];
         m_address[tree_offset + 0] = other.m_address[tree_offset + 0];
         m_address[tree_offset + 1] = other.m_address[tree_offset + 1];
         m_address[tree_offset + 2] = other.m_address[tree_offset + 2];
         m_address[keypair_offset] = other.m_address[keypair_offset];
 
         return *this;
      }
 
      static Sphincs_Address as_keypair_from(const Sphincs_Address& other) {
         Sphincs_Address result({0, 0, 0, 0, 0, 0, 0, 0});
         result.copy_keypair_from(other);
         return result;
      }
 
      Sphincs_Address_Type get_type() const { return Sphincs_Address_Type(m_address[type_offset]); }
 
      std::array<uint8_t, 32> to_bytes() const {
         std::array<uint8_t, sizeof(m_address)> result{};
         for(unsigned int i = 0; i < m_address.size(); ++i) {
            store_be(m_address[i], result.data() + (i * 4));
         }
         return result;
      }
 
      std::array<uint8_t, 22> to_bytes_compressed() const {
         std::array<uint8_t, 22> result{};
 
         result[0] = static_cast<uint8_t>(m_address[layer_offset]);
         store_be(m_address[tree_offset + 1], &result[1]);
         store_be(m_address[tree_offset + 2], &result[5]);
         result[9] = static_cast<uint8_t>(m_address[type_offset]);
         store_be(m_address[keypair_offset], &result[10]);
         store_be(m_address[chain_offset], &result[14]);
         store_be(m_address[hash_offset], &result[18]);
 
         return result;
      }
 
   private:
      std::array<uint32_t, 8> m_address;
};
 
}  // namespace Botan
 
#endif