Coverage Report

Created: 2023-12-08 07:00

/src/botan/src/lib/hash/comb4p/comb4p.cpp
Line
Count
Source (jump to first uncovered line)
1
/*
2
* Comb4P hash combiner
3
* (C) 2010 Jack Lloyd
4
*
5
* Botan is released under the Simplified BSD License (see license.txt)
6
*/
7
8
#include <botan/internal/comb4p.h>
9
10
#include <botan/exceptn.h>
11
#include <botan/internal/fmt.h>
12
#include <botan/internal/stl_util.h>
13
14
namespace Botan {
15
16
namespace {
17
18
void comb4p_round(secure_vector<uint8_t>& out,
19
                  const secure_vector<uint8_t>& in,
20
                  uint8_t round_no,
21
                  HashFunction& h1,
22
0
                  HashFunction& h2) {
23
0
   h1.update(round_no);
24
0
   h2.update(round_no);
25
26
0
   h1.update(in.data(), in.size());
27
0
   h2.update(in.data(), in.size());
28
29
0
   secure_vector<uint8_t> h_buf = h1.final();
30
0
   xor_buf(out.data(), h_buf.data(), std::min(out.size(), h_buf.size()));
31
32
0
   h_buf = h2.final();
33
0
   xor_buf(out.data(), h_buf.data(), std::min(out.size(), h_buf.size()));
34
0
}
35
36
}  // namespace
37
38
Comb4P::Comb4P(std::unique_ptr<HashFunction> h1, std::unique_ptr<HashFunction> h2) :
39
0
      m_hash1(std::move(h1)), m_hash2(std::move(h2)) {
40
0
   if(m_hash1->name() == m_hash2->name()) {
41
0
      throw Invalid_Argument("Comb4P: Must use two distinct hashes");
42
0
   }
43
44
0
   if(m_hash1->output_length() != m_hash2->output_length()) {
45
0
      throw Invalid_Argument(fmt("Comb4P: Incompatible hashes {} and {}", m_hash1->name(), m_hash2->name()));
46
0
   }
47
48
0
   clear();
49
0
}
50
51
0
std::string Comb4P::name() const {
52
0
   return fmt("Comb4P({},{})", m_hash1->name(), m_hash2->name());
53
0
}
54
55
0
std::unique_ptr<HashFunction> Comb4P::new_object() const {
56
0
   return std::make_unique<Comb4P>(m_hash1->new_object(), m_hash2->new_object());
57
0
}
58
59
0
size_t Comb4P::hash_block_size() const {
60
0
   if(m_hash1->hash_block_size() == m_hash2->hash_block_size()) {
61
0
      return m_hash1->hash_block_size();
62
0
   }
63
64
   /*
65
   * Return LCM of the block sizes? This would probably be OK for
66
   * HMAC, which is the main thing relying on knowing the block size.
67
   */
68
0
   return 0;
69
0
}
70
71
0
void Comb4P::clear() {
72
0
   m_hash1->clear();
73
0
   m_hash2->clear();
74
75
   // Prep for processing next message, if any
76
0
   m_hash1->update(0);
77
0
   m_hash2->update(0);
78
0
}
79
80
0
std::unique_ptr<HashFunction> Comb4P::copy_state() const {
81
   // Can't use make_unique as this constructor is private
82
0
   std::unique_ptr<Comb4P> copy(new Comb4P);
83
0
   copy->m_hash1 = m_hash1->copy_state();
84
0
   copy->m_hash2 = m_hash2->copy_state();
85
0
   return copy;
86
0
}
87
88
0
void Comb4P::add_data(std::span<const uint8_t> input) {
89
0
   m_hash1->update(input);
90
0
   m_hash2->update(input);
91
0
}
92
93
0
void Comb4P::final_result(std::span<uint8_t> output) {
94
0
   secure_vector<uint8_t> h1 = m_hash1->final();
95
0
   secure_vector<uint8_t> h2 = m_hash2->final();
96
97
   // First round
98
0
   xor_buf(h1.data(), h2.data(), std::min(h1.size(), h2.size()));
99
100
   // Second round
101
0
   comb4p_round(h2, h1, 1, *m_hash1, *m_hash2);
102
103
   // Third round
104
0
   comb4p_round(h1, h2, 2, *m_hash1, *m_hash2);
105
106
0
   BufferStuffer out(output);
107
0
   copy_mem(out.next(h1.size()).data(), h1.data(), h1.size());
108
0
   copy_mem(out.next(h2.size()).data(), h2.data(), h2.size());
109
110
   // Prep for processing next message, if any
111
0
   m_hash1->update(0);
112
0
   m_hash2->update(0);
113
0
}
114
115
}  // namespace Botan