Botan 3.11.0
Crypto and TLS for C&
msg_client_kex.cpp
Go to the documentation of this file.
1/*
2* Client Key Exchange Message
3* (C) 2004-2010,2016 Jack Lloyd
4* 2017 Harry Reimann, Rohde & Schwarz Cybersecurity
5*
6* Botan is released under the Simplified BSD License (see license.txt)
7*/
8
9#include <botan/tls_messages_12.h>
10
11#include <botan/credentials_manager.h>
12#include <botan/dl_group.h>
13#include <botan/rng.h>
14#include <botan/rsa.h>
15#include <botan/tls_callbacks.h>
16#include <botan/tls_extensions.h>
17#include <botan/tls_policy.h>
18#include <botan/internal/ct_utils.h>
19#include <botan/internal/tls_handshake_hash.h>
20#include <botan/internal/tls_handshake_io.h>
21#include <botan/internal/tls_handshake_state.h>
22#include <botan/internal/tls_reader.h>
23
24namespace Botan::TLS {
25
26/*
27* Create a new Client Key Exchange message
28*/
30 Handshake_State& state,
31 const Policy& policy,
33 const Public_Key* server_public_key,
34 std::string_view hostname,
36 const Kex_Algo kex_algo = state.ciphersuite().kex_method();
37
38 if(kex_algo == Kex_Algo::PSK) {
39 std::string identity_hint;
40
41 if(state.server_kex() != nullptr) {
42 TLS_Data_Reader reader("ClientKeyExchange", state.server_kex()->params());
43 identity_hint = reader.get_string(2, 0, 65535);
44 }
45
46 m_psk_identity = creds.psk_identity("tls-client", std::string(hostname), identity_hint);
47
48 append_tls_length_value(m_key_material, as_span_of_bytes(m_psk_identity.value()), 2);
49
50 const SymmetricKey psk = creds.psk("tls-client", std::string(hostname), m_psk_identity.value());
51
52 const std::vector<uint8_t> zeros(psk.length());
53
54 append_tls_length_value(m_pre_master, zeros, 2);
55 append_tls_length_value(m_pre_master, psk.bits_of(), 2);
56 } else if(state.server_kex() != nullptr) {
57 TLS_Data_Reader reader("ClientKeyExchange", state.server_kex()->params());
58
59 SymmetricKey psk;
60
61 if(kex_algo == Kex_Algo::ECDHE_PSK) {
62 const std::string identity_hint = reader.get_string(2, 0, 65535);
63
64 m_psk_identity = creds.psk_identity("tls-client", std::string(hostname), identity_hint);
65
66 append_tls_length_value(m_key_material, as_span_of_bytes(m_psk_identity.value()), 2);
67
68 psk = creds.psk("tls-client", std::string(hostname), m_psk_identity.value());
69 }
70
71 if(kex_algo == Kex_Algo::DH) {
72 const auto modulus = BigInt::from_bytes(reader.get_range<uint8_t>(2, 1, 65535));
73 const auto generator = BigInt::from_bytes(reader.get_range<uint8_t>(2, 1, 65535));
74 const std::vector<uint8_t> peer_public_value = reader.get_range<uint8_t>(2, 1, 65535);
75
76 if(reader.remaining_bytes() > 0) {
77 throw Decoding_Error("Bad params size for DH key exchange");
78 }
79
80 DL_Group group(modulus, generator);
81
82 if(!group.verify_group(rng, false)) {
83 throw TLS_Exception(Alert::InsufficientSecurity, "DH group validation failed");
84 }
85
86 const auto private_key = state.callbacks().tls_generate_ephemeral_key(group, rng);
87 m_pre_master = CT::strip_leading_zeros(
88 state.callbacks().tls_ephemeral_key_agreement(group, *private_key, peer_public_value, rng, policy));
89 append_tls_length_value(m_key_material, private_key->public_value(), 2);
90 } else if(kex_algo == Kex_Algo::ECDH || kex_algo == Kex_Algo::ECDHE_PSK) {
91 const uint8_t curve_type = reader.get_byte();
92 if(curve_type != 3) {
93 throw Decoding_Error("Server sent non-named ECC curve");
94 }
95
96 const Group_Params curve_id = static_cast<Group_Params>(reader.get_uint16_t());
97 const std::vector<uint8_t> peer_public_value = reader.get_range<uint8_t>(1, 1, 255);
98
99 if(!curve_id.is_ecdh_named_curve() && !curve_id.is_x25519() && !curve_id.is_x448()) {
100 throw TLS_Exception(Alert::IllegalParameter,
101 "Server selected a group that is not compatible with the negotiated ciphersuite");
102 }
103
104 if(policy.choose_key_exchange_group({curve_id}, {}) != curve_id) {
105 throw TLS_Exception(Alert::HandshakeFailure, "Server sent ECC curve prohibited by policy");
106 }
107
108 const auto private_key = [&] {
109 if(curve_id.is_ecdh_named_curve()) {
110 const auto pubkey_point_format = state.server_hello()->prefers_compressed_ec_points()
113 return state.callbacks().tls12_generate_ephemeral_ecdh_key(curve_id, rng, pubkey_point_format);
114 } else {
115 return state.callbacks().tls_generate_ephemeral_key(curve_id, rng);
116 }
117 }();
118
119 if(!private_key) {
120 throw TLS_Exception(Alert::InternalError, "Application did not provide an EC key");
121 }
122
123 auto shared_secret =
124 state.callbacks().tls_ephemeral_key_agreement(curve_id, *private_key, peer_public_value, rng, policy);
125
126 if(kex_algo == Kex_Algo::ECDH) {
127 m_pre_master = std::move(shared_secret);
128 } else {
129 append_tls_length_value(m_pre_master, shared_secret, 2);
130 append_tls_length_value(m_pre_master, psk.bits_of(), 2);
131 }
132
133 // Note: In contrast to public_value(), raw_public_key_bits() takes the
134 // point format (compressed vs. uncompressed) into account that was set
135 // in its construction within tls_generate_ephemeral_key().
136 append_tls_length_value(m_key_material, private_key->raw_public_key_bits(), 1);
137 } else {
138 throw Internal_Error("Client_Key_Exchange: Unknown key exchange method was negotiated");
139 }
140
141 reader.assert_done();
142 } else {
143 // No server key exchange msg better mean RSA kex + RSA key in cert
144
145 if(kex_algo != Kex_Algo::STATIC_RSA) {
146 throw Unexpected_Message("No server kex message, but negotiated a key exchange that required it");
147 }
148
149 if(server_public_key == nullptr) {
150 throw Internal_Error("No server public key for RSA exchange");
151 }
152
153 if(const auto* rsa_pub = dynamic_cast<const RSA_PublicKey*>(server_public_key)) {
154 const Protocol_Version offered_version = state.client_hello()->legacy_version();
155
156 rng.random_vec(m_pre_master, 48);
157 m_pre_master[0] = offered_version.major_version();
158 m_pre_master[1] = offered_version.minor_version();
159
160 const PK_Encryptor_EME encryptor(*rsa_pub, rng, "PKCS1v15");
161
162 const std::vector<uint8_t> encrypted_key = encryptor.encrypt(m_pre_master, rng);
163
164 append_tls_length_value(m_key_material, encrypted_key, 2);
165 } else {
166 throw TLS_Exception(Alert::HandshakeFailure,
167 "Expected a RSA key in server cert but got " + server_public_key->algo_name());
168 }
169 }
170
171 state.hash().update(io.send(*this));
172}
173
174/*
175* Read a Client Key Exchange message
176*/
177Client_Key_Exchange::Client_Key_Exchange(const std::vector<uint8_t>& contents,
178 const Handshake_State& state,
179 const Private_Key* server_rsa_kex_key,
180 Credentials_Manager& creds,
181 const Policy& policy,
183 const Kex_Algo kex_algo = state.ciphersuite().kex_method();
184
185 if(kex_algo == Kex_Algo::STATIC_RSA) {
186 BOTAN_ASSERT(state.server_certs() && !state.server_certs()->cert_chain().empty(),
187 "RSA key exchange negotiated so server sent a certificate");
188
189 if(server_rsa_kex_key == nullptr) {
190 throw Internal_Error("Expected RSA kex but no server kex key set");
191 }
192
193 if(server_rsa_kex_key->algo_name() != "RSA") {
194 throw Internal_Error("Expected RSA key but got " + server_rsa_kex_key->algo_name());
195 }
196
197 TLS_Data_Reader reader("ClientKeyExchange", contents);
198 const std::vector<uint8_t> encrypted_pre_master = reader.get_range<uint8_t>(2, 0, 65535);
199 reader.assert_done();
200
201 const PK_Decryptor_EME decryptor(*server_rsa_kex_key, rng, "PKCS1v15");
202
203 const uint8_t client_major = state.client_hello()->legacy_version().major_version();
204 const uint8_t client_minor = state.client_hello()->legacy_version().minor_version();
205
206 /*
207 * PK_Decryptor::decrypt_or_random will return a random value if
208 * either the length does not match the expected value or if the
209 * version number embedded in the PMS does not match the one sent
210 * in the client hello.
211 */
212 const size_t expected_plaintext_size = 48;
213 const size_t expected_content_size = 2;
214 const uint8_t expected_content_bytes[expected_content_size] = {client_major, client_minor};
215 const uint8_t expected_content_pos[expected_content_size] = {0, 1};
216
217 m_pre_master = decryptor.decrypt_or_random(encrypted_pre_master.data(),
218 encrypted_pre_master.size(),
219 expected_plaintext_size,
220 rng,
221 expected_content_bytes,
222 expected_content_pos,
223 expected_content_size);
224 } else {
225 TLS_Data_Reader reader("ClientKeyExchange", contents);
226
227 SymmetricKey psk;
228
229 if(key_exchange_is_psk(kex_algo)) {
230 m_psk_identity = reader.get_string(2, 0, 65535);
231
232 psk = creds.psk("tls-server", state.client_hello()->sni_hostname(), m_psk_identity.value());
233
234 if(psk.empty()) {
235 if(policy.hide_unknown_users()) {
236 psk = SymmetricKey(rng, 16);
237 } else {
238 throw TLS_Exception(Alert::UnknownPSKIdentity, "No PSK for identifier " + m_psk_identity.value());
239 }
240 }
241 }
242
243 if(kex_algo == Kex_Algo::PSK) {
244 const std::vector<uint8_t> zeros(psk.length());
245 append_tls_length_value(m_pre_master, zeros, 2);
246 append_tls_length_value(m_pre_master, psk.bits_of(), 2);
247 } else if(kex_algo == Kex_Algo::DH || kex_algo == Kex_Algo::ECDH || kex_algo == Kex_Algo::ECDHE_PSK) {
248 const PK_Key_Agreement_Key& ka_key = state.server_kex()->server_kex_key();
249
250 const std::vector<uint8_t> client_pubkey = (ka_key.algo_name() == "DH")
251 ? reader.get_range<uint8_t>(2, 0, 65535)
252 : reader.get_range<uint8_t>(1, 1, 255);
253
254 const auto shared_group = state.server_kex()->shared_group();
255 BOTAN_STATE_CHECK(shared_group && shared_group.value() != Group_Params::NONE);
256
257 try {
258 auto shared_secret =
259 state.callbacks().tls_ephemeral_key_agreement(shared_group.value(), ka_key, client_pubkey, rng, policy);
260
261 if(ka_key.algo_name() == "DH") {
262 shared_secret = CT::strip_leading_zeros(shared_secret);
263 }
264
265 if(kex_algo == Kex_Algo::ECDHE_PSK) {
266 append_tls_length_value(m_pre_master, shared_secret, 2);
267 append_tls_length_value(m_pre_master, psk.bits_of(), 2);
268 } else {
269 m_pre_master = shared_secret;
270 }
271 } catch(Invalid_Argument& e) {
272 throw TLS_Exception(Alert::IllegalParameter, e.what());
273 } catch(TLS_Exception& e) {
274 // NOLINTNEXTLINE(cert-err60-cpp)
275 throw e;
276 } catch(std::exception&) {
277 /*
278 * Something failed in the DH/ECDH computation. To avoid possible
279 * attacks which are based on triggering and detecting some edge
280 * failure condition, randomize the pre-master output and carry on,
281 * allowing the protocol to fail later in the finished checks.
282 */
283 rng.random_vec(m_pre_master, ka_key.public_value().size());
284 }
285
286 reader.assert_done();
287 } else {
288 throw Internal_Error("Client_Key_Exchange: Unknown key exchange negotiated");
289 }
290 }
291}
292
293} // namespace Botan::TLS
#define BOTAN_STATE_CHECK(expr)
Definition assert.h:49
#define BOTAN_ASSERT(expr, assertion_made)
Definition assert.h:62
virtual std::string algo_name() const =0
static BigInt from_bytes(std::span< const uint8_t > bytes)
Definition bigint.cpp:83
virtual std::string psk_identity(const std::string &type, const std::string &context, const std::string &identity_hint)
virtual SymmetricKey psk(const std::string &type, const std::string &context, const std::string &identity)
bool verify_group(RandomNumberGenerator &rng, bool strong=true) const
Definition dl_group.cpp:421
const char * what() const noexcept override
Definition exceptn.h:94
secure_vector< uint8_t > bits_of() const
Definition symkey.h:36
size_t length() const
Definition symkey.h:27
bool empty() const
Definition symkey.h:31
secure_vector< uint8_t > decrypt_or_random(const uint8_t in[], size_t length, size_t expected_pt_len, RandomNumberGenerator &rng) const
Definition pubkey.cpp:85
std::vector< uint8_t > encrypt(const uint8_t in[], size_t length, RandomNumberGenerator &rng) const
Definition pubkey.h:36
virtual std::vector< uint8_t > public_value() const =0
void random_vec(std::span< uint8_t > v)
Definition rng.h:204
virtual std::unique_ptr< PK_Key_Agreement_Key > tls12_generate_ephemeral_ecdh_key(TLS::Group_Params group, RandomNumberGenerator &rng, EC_Point_Format tls12_ecc_pubkey_encoding_format)
virtual secure_vector< uint8_t > tls_ephemeral_key_agreement(const std::variant< TLS::Group_Params, DL_Group > &group, const PK_Key_Agreement_Key &private_key, const std::vector< uint8_t > &public_value, RandomNumberGenerator &rng, const Policy &policy)
virtual std::unique_ptr< PK_Key_Agreement_Key > tls_generate_ephemeral_key(const std::variant< TLS::Group_Params, DL_Group > &group, RandomNumberGenerator &rng)
Kex_Algo kex_method() const
Client_Key_Exchange(Handshake_IO &io, Handshake_State &state, const Policy &policy, Credentials_Manager &creds, const Public_Key *server_public_key, std::string_view hostname, RandomNumberGenerator &rng)
constexpr bool is_ecdh_named_curve() const
Definition tls_algos.h:173
constexpr bool is_x448() const
Definition tls_algos.h:171
constexpr bool is_x25519() const
Definition tls_algos.h:169
void update(const uint8_t in[], size_t length)
virtual std::vector< uint8_t > send(const Handshake_Message &msg)=0
void client_hello(std::unique_ptr< Client_Hello_12 > client_hello)
void server_hello(std::unique_ptr< Server_Hello_12 > server_hello)
const Ciphersuite & ciphersuite() const
void server_kex(std::unique_ptr< Server_Key_Exchange > server_kex)
void server_certs(std::unique_ptr< Certificate_12 > server_certs)
virtual bool hide_unknown_users() const
virtual Group_Params choose_key_exchange_group(const std::vector< Group_Params > &supported_by_peer, const std::vector< Group_Params > &offered_by_peer) const
uint8_t major_version() const
Definition tls_version.h:84
uint8_t minor_version() const
Definition tls_version.h:89
std::string get_string(size_t len_bytes, size_t min_bytes, size_t max_bytes)
Definition tls_reader.h:123
std::vector< T > get_range(size_t len_bytes, size_t min_elems, size_t max_elems)
Definition tls_reader.h:110
size_t remaining_bytes() const
Definition tls_reader.h:37
secure_vector< uint8_t > strip_leading_zeros(std::span< const uint8_t > input)
Definition ct_utils.cpp:94
void append_tls_length_value(std::vector< uint8_t, Alloc > &buf, const T *vals, size_t vals_size, size_t tag_size)
Definition tls_reader.h:177
bool key_exchange_is_psk(Kex_Algo m)
Definition tls_algos.h:274
OctetString SymmetricKey
Definition symkey.h:140
std::span< const uint8_t > as_span_of_bytes(const char *s, size_t len)
Definition mem_utils.h:59