Coverage Report

Created: 2023-09-25 06:34

/src/botan/src/lib/pubkey/dh/dh.cpp
Line
Count
Source (jump to first uncovered line)
1
/*
2
* Diffie-Hellman
3
* (C) 1999-2007,2016,2019,2023 Jack Lloyd
4
*
5
* Botan is released under the Simplified BSD License (see license.txt)
6
*/
7
8
#include <botan/dh.h>
9
10
#include <botan/internal/blinding.h>
11
#include <botan/internal/dl_scheme.h>
12
#include <botan/internal/pk_ops_impl.h>
13
14
namespace Botan {
15
16
0
DH_PublicKey::DH_PublicKey(const AlgorithmIdentifier& alg_id, std::span<const uint8_t> key_bits) {
17
0
   m_public_key = std::make_shared<DL_PublicKey>(alg_id, key_bits, DL_Group_Format::ANSI_X9_42);
18
0
}
Unexecuted instantiation: Botan::DH_PublicKey::DH_PublicKey(Botan::AlgorithmIdentifier const&, std::__1::span<unsigned char const, 18446744073709551615ul>)
Unexecuted instantiation: Botan::DH_PublicKey::DH_PublicKey(Botan::AlgorithmIdentifier const&, std::__1::span<unsigned char const, 18446744073709551615ul>)
19
20
168
DH_PublicKey::DH_PublicKey(const DL_Group& group, const BigInt& y) {
21
168
   m_public_key = std::make_shared<DL_PublicKey>(group, y);
22
168
}
Unexecuted instantiation: Botan::DH_PublicKey::DH_PublicKey(Botan::DL_Group const&, Botan::BigInt const&)
Botan::DH_PublicKey::DH_PublicKey(Botan::DL_Group const&, Botan::BigInt const&)
Line
Count
Source
20
168
DH_PublicKey::DH_PublicKey(const DL_Group& group, const BigInt& y) {
21
168
   m_public_key = std::make_shared<DL_PublicKey>(group, y);
22
168
}
23
24
99
std::vector<uint8_t> DH_PublicKey::public_value() const {
25
99
   return m_public_key->public_key_as_bytes();
26
99
}
27
28
0
size_t DH_PublicKey::estimated_strength() const {
29
0
   return m_public_key->estimated_strength();
30
0
}
31
32
0
size_t DH_PublicKey::key_length() const {
33
0
   return m_public_key->p_bits();
34
0
}
35
36
0
const BigInt& DH_PublicKey::get_int_field(std::string_view field) const {
37
0
   return m_public_key->get_int_field(algo_name(), field);
38
0
}
39
40
0
AlgorithmIdentifier DH_PublicKey::algorithm_identifier() const {
41
0
   return AlgorithmIdentifier(object_identifier(), m_public_key->group().DER_encode(DL_Group_Format::ANSI_X9_42));
42
0
}
43
44
0
std::vector<uint8_t> DH_PublicKey::public_key_bits() const {
45
0
   return m_public_key->DER_encode();
46
0
}
47
48
0
bool DH_PublicKey::check_key(RandomNumberGenerator& rng, bool strong) const {
49
0
   return m_public_key->check_key(rng, strong);
50
0
}
51
52
0
DH_PrivateKey::DH_PrivateKey(RandomNumberGenerator& rng, const DL_Group& group) {
53
0
   m_private_key = std::make_shared<DL_PrivateKey>(group, rng);
54
0
   m_public_key = m_private_key->public_key();
55
0
}
Unexecuted instantiation: Botan::DH_PrivateKey::DH_PrivateKey(Botan::RandomNumberGenerator&, Botan::DL_Group const&)
Unexecuted instantiation: Botan::DH_PrivateKey::DH_PrivateKey(Botan::RandomNumberGenerator&, Botan::DL_Group const&)
56
57
223
DH_PrivateKey::DH_PrivateKey(const DL_Group& group, const BigInt& x) {
58
223
   m_private_key = std::make_shared<DL_PrivateKey>(group, x);
59
223
   m_public_key = m_private_key->public_key();
60
223
}
Unexecuted instantiation: Botan::DH_PrivateKey::DH_PrivateKey(Botan::DL_Group const&, Botan::BigInt const&)
Botan::DH_PrivateKey::DH_PrivateKey(Botan::DL_Group const&, Botan::BigInt const&)
Line
Count
Source
57
223
DH_PrivateKey::DH_PrivateKey(const DL_Group& group, const BigInt& x) {
58
223
   m_private_key = std::make_shared<DL_PrivateKey>(group, x);
59
223
   m_public_key = m_private_key->public_key();
60
223
}
61
62
0
DH_PrivateKey::DH_PrivateKey(const AlgorithmIdentifier& alg_id, std::span<const uint8_t> key_bits) {
63
0
   m_private_key = std::make_shared<DL_PrivateKey>(alg_id, key_bits, DL_Group_Format::ANSI_X9_42);
64
0
   m_public_key = m_private_key->public_key();
65
0
}
Unexecuted instantiation: Botan::DH_PrivateKey::DH_PrivateKey(Botan::AlgorithmIdentifier const&, std::__1::span<unsigned char const, 18446744073709551615ul>)
Unexecuted instantiation: Botan::DH_PrivateKey::DH_PrivateKey(Botan::AlgorithmIdentifier const&, std::__1::span<unsigned char const, 18446744073709551615ul>)
66
67
0
std::unique_ptr<Public_Key> DH_PrivateKey::public_key() const {
68
0
   return std::unique_ptr<DH_PublicKey>(new DH_PublicKey(m_public_key));
69
0
}
70
71
0
std::vector<uint8_t> DH_PrivateKey::public_value() const {
72
0
   return DH_PublicKey::public_value();
73
0
}
74
75
0
secure_vector<uint8_t> DH_PrivateKey::private_key_bits() const {
76
0
   return m_private_key->DER_encode();
77
0
}
78
79
0
secure_vector<uint8_t> DH_PrivateKey::raw_private_key_bits() const {
80
0
   return m_private_key->raw_private_key_bits();
81
0
}
82
83
0
const BigInt& DH_PrivateKey::get_int_field(std::string_view field) const {
84
0
   return m_private_key->get_int_field(algo_name(), field);
85
0
}
86
87
namespace {
88
89
/**
90
* DH operation
91
*/
92
class DH_KA_Operation final : public PK_Ops::Key_Agreement_with_KDF {
93
   public:
94
      DH_KA_Operation(const std::shared_ptr<const DL_PrivateKey>& key,
95
                      std::string_view kdf,
96
                      RandomNumberGenerator& rng) :
97
            PK_Ops::Key_Agreement_with_KDF(kdf),
98
            m_key(key),
99
            m_key_bits(m_key->private_key().bits()),
100
            m_blinder(
101
               m_key->group().get_p(),
102
               rng,
103
99
               [](const BigInt& k) { return k; },
104
99
               [this](const BigInt& k) {
105
99
                  const BigInt inv_k = inverse_mod(k, group().get_p());
106
99
                  return powermod_x_p(inv_k);
107
168
               }) {}
108
109
0
      size_t agreed_value_size() const override { return group().p_bytes(); }
110
111
      secure_vector<uint8_t> raw_agree(const uint8_t w[], size_t w_len) override;
112
113
   private:
114
403
      const DL_Group& group() const { return m_key->group(); }
115
116
164
      BigInt powermod_x_p(const BigInt& v) const { return group().power_b_p(v, m_key->private_key(), m_key_bits); }
117
118
      std::shared_ptr<const DL_PrivateKey> m_key;
119
      std::shared_ptr<const Montgomery_Params> m_monty_p;
120
      const size_t m_key_bits;
121
      Blinder m_blinder;
122
};
123
124
86
secure_vector<uint8_t> DH_KA_Operation::raw_agree(const uint8_t w[], size_t w_len) {
125
86
   BigInt v = BigInt::decode(w, w_len);
126
127
86
   if(v <= 1 || v >= group().get_p()) {
128
21
      throw Invalid_Argument("DH agreement - invalid key provided");
129
21
   }
130
131
65
   v = m_blinder.blind(v);
132
65
   v = powermod_x_p(v);
133
65
   v = m_blinder.unblind(v);
134
135
65
   return BigInt::encode_1363(v, group().p_bytes());
136
86
}
137
138
}  // namespace
139
140
std::unique_ptr<PK_Ops::Key_Agreement> DH_PrivateKey::create_key_agreement_op(RandomNumberGenerator& rng,
141
                                                                              std::string_view params,
142
168
                                                                              std::string_view provider) const {
143
168
   if(provider == "base" || provider.empty()) {
144
168
      return std::make_unique<DH_KA_Operation>(this->m_private_key, params, rng);
145
168
   }
146
0
   throw Provider_Not_Found(algo_name(), provider);
147
168
}
148
149
}  // namespace Botan