1// Copyright 2013 The Chromium Authors. All rights reserved.
2// Use of this source code is governed by a BSD-style license that can be
3// found in the LICENSE file.
4
5#include "net/quic/crypto/quic_crypto_client_config.h"
6
7#include "base/metrics/histogram.h"
8#include "base/metrics/sparse_histogram.h"
9#include "base/stl_util.h"
10#include "base/strings/string_util.h"
11#include "net/quic/crypto/cert_compressor.h"
12#include "net/quic/crypto/chacha20_poly1305_encrypter.h"
13#include "net/quic/crypto/channel_id.h"
14#include "net/quic/crypto/common_cert_set.h"
15#include "net/quic/crypto/crypto_framer.h"
16#include "net/quic/crypto/crypto_utils.h"
17#include "net/quic/crypto/curve25519_key_exchange.h"
18#include "net/quic/crypto/key_exchange.h"
19#include "net/quic/crypto/p256_key_exchange.h"
20#include "net/quic/crypto/proof_verifier.h"
21#include "net/quic/crypto/quic_encrypter.h"
22#include "net/quic/quic_utils.h"
23
24using base::StringPiece;
25using std::find;
26using std::make_pair;
27using std::map;
28using std::string;
29using std::vector;
30
31namespace net {
32
33namespace {
34
35enum ServerConfigState {
36  // WARNING: Do not change the numerical values of any of server config state.
37  // Do not remove deprecated server config states - just comment them as
38  // deprecated.
39  SERVER_CONFIG_EMPTY = 0,
40  SERVER_CONFIG_INVALID = 1,
41  SERVER_CONFIG_CORRUPTED = 2,
42  SERVER_CONFIG_EXPIRED = 3,
43  SERVER_CONFIG_INVALID_EXPIRY = 4,
44
45  // NOTE: Add new server config states only immediately above this line. Make
46  // sure to update the QuicServerConfigState enum in
47  // tools/metrics/histograms/histograms.xml accordingly.
48  SERVER_CONFIG_COUNT
49};
50
51void RecordServerConfigState(ServerConfigState server_config_state) {
52  UMA_HISTOGRAM_ENUMERATION("Net.QuicClientHelloServerConfigState",
53                            server_config_state, SERVER_CONFIG_COUNT);
54}
55
56}  // namespace
57
58QuicCryptoClientConfig::QuicCryptoClientConfig()
59    : disable_ecdsa_(false) {}
60
61QuicCryptoClientConfig::~QuicCryptoClientConfig() {
62  STLDeleteValues(&cached_states_);
63}
64
65QuicCryptoClientConfig::CachedState::CachedState()
66    : server_config_valid_(false),
67      generation_counter_(0) {}
68
69QuicCryptoClientConfig::CachedState::~CachedState() {}
70
71bool QuicCryptoClientConfig::CachedState::IsComplete(QuicWallTime now) const {
72  if (server_config_.empty()) {
73    RecordServerConfigState(SERVER_CONFIG_EMPTY);
74    return false;
75  }
76
77  if (!server_config_valid_) {
78    RecordServerConfigState(SERVER_CONFIG_INVALID);
79    return false;
80  }
81
82  const CryptoHandshakeMessage* scfg = GetServerConfig();
83  if (!scfg) {
84    // Should be impossible short of cache corruption.
85    DCHECK(false);
86    RecordServerConfigState(SERVER_CONFIG_CORRUPTED);
87    return false;
88  }
89
90  uint64 expiry_seconds;
91  if (scfg->GetUint64(kEXPY, &expiry_seconds) != QUIC_NO_ERROR) {
92    RecordServerConfigState(SERVER_CONFIG_INVALID_EXPIRY);
93    return false;
94  }
95  if (now.ToUNIXSeconds() >= expiry_seconds) {
96    UMA_HISTOGRAM_CUSTOM_TIMES(
97        "Net.QuicClientHelloServerConfig.InvalidDuration",
98        base::TimeDelta::FromSeconds(now.ToUNIXSeconds() - expiry_seconds),
99        base::TimeDelta::FromMinutes(1), base::TimeDelta::FromDays(20), 50);
100    RecordServerConfigState(SERVER_CONFIG_EXPIRED);
101    return false;
102  }
103
104  return true;
105}
106
107bool QuicCryptoClientConfig::CachedState::IsEmpty() const {
108  return server_config_.empty();
109}
110
111const CryptoHandshakeMessage*
112QuicCryptoClientConfig::CachedState::GetServerConfig() const {
113  if (server_config_.empty()) {
114    return NULL;
115  }
116
117  if (!scfg_.get()) {
118    scfg_.reset(CryptoFramer::ParseMessage(server_config_));
119    DCHECK(scfg_.get());
120  }
121  return scfg_.get();
122}
123
124QuicErrorCode QuicCryptoClientConfig::CachedState::SetServerConfig(
125    StringPiece server_config, QuicWallTime now, string* error_details) {
126  const bool matches_existing = server_config == server_config_;
127
128  // Even if the new server config matches the existing one, we still wish to
129  // reject it if it has expired.
130  scoped_ptr<CryptoHandshakeMessage> new_scfg_storage;
131  const CryptoHandshakeMessage* new_scfg;
132
133  if (!matches_existing) {
134    new_scfg_storage.reset(CryptoFramer::ParseMessage(server_config));
135    new_scfg = new_scfg_storage.get();
136  } else {
137    new_scfg = GetServerConfig();
138  }
139
140  if (!new_scfg) {
141    *error_details = "SCFG invalid";
142    return QUIC_INVALID_CRYPTO_MESSAGE_PARAMETER;
143  }
144
145  uint64 expiry_seconds;
146  if (new_scfg->GetUint64(kEXPY, &expiry_seconds) != QUIC_NO_ERROR) {
147    *error_details = "SCFG missing EXPY";
148    return QUIC_INVALID_CRYPTO_MESSAGE_PARAMETER;
149  }
150
151  if (now.ToUNIXSeconds() >= expiry_seconds) {
152    *error_details = "SCFG has expired";
153    return QUIC_CRYPTO_SERVER_CONFIG_EXPIRED;
154  }
155
156  if (!matches_existing) {
157    server_config_ = server_config.as_string();
158    SetProofInvalid();
159    scfg_.reset(new_scfg_storage.release());
160  }
161  return QUIC_NO_ERROR;
162}
163
164void QuicCryptoClientConfig::CachedState::InvalidateServerConfig() {
165  server_config_.clear();
166  scfg_.reset();
167  SetProofInvalid();
168}
169
170void QuicCryptoClientConfig::CachedState::SetProof(const vector<string>& certs,
171                                                   StringPiece signature) {
172  bool has_changed =
173      signature != server_config_sig_ || certs_.size() != certs.size();
174
175  if (!has_changed) {
176    for (size_t i = 0; i < certs_.size(); i++) {
177      if (certs_[i] != certs[i]) {
178        has_changed = true;
179        break;
180      }
181    }
182  }
183
184  if (!has_changed) {
185    return;
186  }
187
188  // If the proof has changed then it needs to be revalidated.
189  SetProofInvalid();
190  certs_ = certs;
191  server_config_sig_ = signature.as_string();
192}
193
194void QuicCryptoClientConfig::CachedState::Clear() {
195  server_config_.clear();
196  source_address_token_.clear();
197  certs_.clear();
198  server_config_sig_.clear();
199  server_config_valid_ = false;
200  proof_verify_details_.reset();
201  scfg_.reset();
202  ++generation_counter_;
203}
204
205void QuicCryptoClientConfig::CachedState::ClearProof() {
206  SetProofInvalid();
207  certs_.clear();
208  server_config_sig_.clear();
209}
210
211void QuicCryptoClientConfig::CachedState::SetProofValid() {
212  server_config_valid_ = true;
213}
214
215void QuicCryptoClientConfig::CachedState::SetProofInvalid() {
216  server_config_valid_ = false;
217  ++generation_counter_;
218}
219
220bool QuicCryptoClientConfig::CachedState::Initialize(
221    StringPiece server_config,
222    StringPiece source_address_token,
223    const vector<string>& certs,
224    StringPiece signature,
225    QuicWallTime now) {
226  DCHECK(server_config_.empty());
227
228  if (server_config.empty()) {
229    return false;
230  }
231
232  string error_details;
233  QuicErrorCode error = SetServerConfig(server_config, now,
234                                        &error_details);
235  if (error != QUIC_NO_ERROR) {
236    DVLOG(1) << "SetServerConfig failed with " << error_details;
237    return false;
238  }
239
240  signature.CopyToString(&server_config_sig_);
241  source_address_token.CopyToString(&source_address_token_);
242  certs_ = certs;
243  return true;
244}
245
246const string& QuicCryptoClientConfig::CachedState::server_config() const {
247  return server_config_;
248}
249
250const string&
251QuicCryptoClientConfig::CachedState::source_address_token() const {
252  return source_address_token_;
253}
254
255const vector<string>& QuicCryptoClientConfig::CachedState::certs() const {
256  return certs_;
257}
258
259const string& QuicCryptoClientConfig::CachedState::signature() const {
260  return server_config_sig_;
261}
262
263bool QuicCryptoClientConfig::CachedState::proof_valid() const {
264  return server_config_valid_;
265}
266
267uint64 QuicCryptoClientConfig::CachedState::generation_counter() const {
268  return generation_counter_;
269}
270
271const ProofVerifyDetails*
272QuicCryptoClientConfig::CachedState::proof_verify_details() const {
273  return proof_verify_details_.get();
274}
275
276void QuicCryptoClientConfig::CachedState::set_source_address_token(
277    StringPiece token) {
278  source_address_token_ = token.as_string();
279}
280
281void QuicCryptoClientConfig::CachedState::SetProofVerifyDetails(
282    ProofVerifyDetails* details) {
283  proof_verify_details_.reset(details);
284}
285
286void QuicCryptoClientConfig::CachedState::InitializeFrom(
287    const QuicCryptoClientConfig::CachedState& other) {
288  DCHECK(server_config_.empty());
289  DCHECK(!server_config_valid_);
290  server_config_ = other.server_config_;
291  source_address_token_ = other.source_address_token_;
292  certs_ = other.certs_;
293  server_config_sig_ = other.server_config_sig_;
294  server_config_valid_ = other.server_config_valid_;
295  if (other.proof_verify_details_.get() != NULL) {
296    proof_verify_details_.reset(other.proof_verify_details_->Clone());
297  }
298  ++generation_counter_;
299}
300
301void QuicCryptoClientConfig::SetDefaults() {
302  // Key exchange methods.
303  kexs.resize(2);
304  kexs[0] = kC255;
305  kexs[1] = kP256;
306
307  // Authenticated encryption algorithms. Prefer ChaCha20 by default.
308  aead.clear();
309  if (ChaCha20Poly1305Encrypter::IsSupported()) {
310    aead.push_back(kCC12);
311  }
312  aead.push_back(kAESG);
313
314  disable_ecdsa_ = false;
315}
316
317QuicCryptoClientConfig::CachedState* QuicCryptoClientConfig::LookupOrCreate(
318    const QuicServerId& server_id) {
319  CachedStateMap::const_iterator it = cached_states_.find(server_id);
320  if (it != cached_states_.end()) {
321    return it->second;
322  }
323
324  CachedState* cached = new CachedState;
325  cached_states_.insert(make_pair(server_id, cached));
326  PopulateFromCanonicalConfig(server_id, cached);
327  return cached;
328}
329
330void QuicCryptoClientConfig::ClearCachedStates() {
331  for (CachedStateMap::const_iterator it = cached_states_.begin();
332       it != cached_states_.end(); ++it) {
333    it->second->Clear();
334  }
335}
336
337void QuicCryptoClientConfig::FillInchoateClientHello(
338    const QuicServerId& server_id,
339    const QuicVersion preferred_version,
340    const CachedState* cached,
341    QuicCryptoNegotiatedParameters* out_params,
342    CryptoHandshakeMessage* out) const {
343  out->set_tag(kCHLO);
344  out->set_minimum_size(kClientHelloMinimumSize);
345
346  // Server name indication. We only send SNI if it's a valid domain name, as
347  // per the spec.
348  if (CryptoUtils::IsValidSNI(server_id.host())) {
349    out->SetStringPiece(kSNI, server_id.host());
350  }
351  out->SetValue(kVER, QuicVersionToQuicTag(preferred_version));
352
353  if (!user_agent_id_.empty()) {
354    out->SetStringPiece(kUAID, user_agent_id_);
355  }
356
357  if (!cached->source_address_token().empty()) {
358    out->SetStringPiece(kSourceAddressTokenTag, cached->source_address_token());
359  }
360
361  if (server_id.is_https()) {
362    if (disable_ecdsa_) {
363      out->SetTaglist(kPDMD, kX59R, 0);
364    } else {
365      out->SetTaglist(kPDMD, kX509, 0);
366    }
367  }
368
369  if (common_cert_sets) {
370    out->SetStringPiece(kCCS, common_cert_sets->GetCommonHashes());
371  }
372
373  const vector<string>& certs = cached->certs();
374  // We save |certs| in the QuicCryptoNegotiatedParameters so that, if the
375  // client config is being used for multiple connections, another connection
376  // doesn't update the cached certificates and cause us to be unable to
377  // process the server's compressed certificate chain.
378  out_params->cached_certs = certs;
379  if (!certs.empty()) {
380    vector<uint64> hashes;
381    hashes.reserve(certs.size());
382    for (vector<string>::const_iterator i = certs.begin();
383         i != certs.end(); ++i) {
384      hashes.push_back(QuicUtils::FNV1a_64_Hash(i->data(), i->size()));
385    }
386    out->SetVector(kCCRT, hashes);
387  }
388}
389
390QuicErrorCode QuicCryptoClientConfig::FillClientHello(
391    const QuicServerId& server_id,
392    QuicConnectionId connection_id,
393    const QuicVersion preferred_version,
394    const CachedState* cached,
395    QuicWallTime now,
396    QuicRandom* rand,
397    const ChannelIDKey* channel_id_key,
398    QuicCryptoNegotiatedParameters* out_params,
399    CryptoHandshakeMessage* out,
400    string* error_details) const {
401  DCHECK(error_details != NULL);
402
403  FillInchoateClientHello(server_id, preferred_version, cached,
404                          out_params, out);
405
406  const CryptoHandshakeMessage* scfg = cached->GetServerConfig();
407  if (!scfg) {
408    // This should never happen as our caller should have checked
409    // cached->IsComplete() before calling this function.
410    *error_details = "Handshake not ready";
411    return QUIC_CRYPTO_INTERNAL_ERROR;
412  }
413
414  StringPiece scid;
415  if (!scfg->GetStringPiece(kSCID, &scid)) {
416    *error_details = "SCFG missing SCID";
417    return QUIC_INVALID_CRYPTO_MESSAGE_PARAMETER;
418  }
419  out->SetStringPiece(kSCID, scid);
420
421  const QuicTag* their_aeads;
422  const QuicTag* their_key_exchanges;
423  size_t num_their_aeads, num_their_key_exchanges;
424  if (scfg->GetTaglist(kAEAD, &their_aeads,
425                       &num_their_aeads) != QUIC_NO_ERROR ||
426      scfg->GetTaglist(kKEXS, &their_key_exchanges,
427                       &num_their_key_exchanges) != QUIC_NO_ERROR) {
428    *error_details = "Missing AEAD or KEXS";
429    return QUIC_INVALID_CRYPTO_MESSAGE_PARAMETER;
430  }
431
432  // AEAD: the work loads on the client and server are symmetric. Since the
433  // client is more likely to be CPU-constrained, break the tie by favoring
434  // the client's preference.
435  // Key exchange: the client does more work than the server, so favor the
436  // client's preference.
437  size_t key_exchange_index;
438  if (!QuicUtils::FindMutualTag(
439          aead, their_aeads, num_their_aeads, QuicUtils::LOCAL_PRIORITY,
440          &out_params->aead, NULL) ||
441      !QuicUtils::FindMutualTag(
442          kexs, their_key_exchanges, num_their_key_exchanges,
443          QuicUtils::LOCAL_PRIORITY, &out_params->key_exchange,
444          &key_exchange_index)) {
445    *error_details = "Unsupported AEAD or KEXS";
446    return QUIC_CRYPTO_NO_SUPPORT;
447  }
448  out->SetTaglist(kAEAD, out_params->aead, 0);
449  out->SetTaglist(kKEXS, out_params->key_exchange, 0);
450
451  StringPiece public_value;
452  if (scfg->GetNthValue24(kPUBS, key_exchange_index, &public_value) !=
453          QUIC_NO_ERROR) {
454    *error_details = "Missing public value";
455    return QUIC_INVALID_CRYPTO_MESSAGE_PARAMETER;
456  }
457
458  StringPiece orbit;
459  if (!scfg->GetStringPiece(kORBT, &orbit) || orbit.size() != kOrbitSize) {
460    *error_details = "SCFG missing OBIT";
461    return QUIC_CRYPTO_MESSAGE_PARAMETER_NOT_FOUND;
462  }
463
464  CryptoUtils::GenerateNonce(now, rand, orbit, &out_params->client_nonce);
465  out->SetStringPiece(kNONC, out_params->client_nonce);
466  if (!out_params->server_nonce.empty()) {
467    out->SetStringPiece(kServerNonceTag, out_params->server_nonce);
468  }
469
470  switch (out_params->key_exchange) {
471    case kC255:
472      out_params->client_key_exchange.reset(Curve25519KeyExchange::New(
473          Curve25519KeyExchange::NewPrivateKey(rand)));
474      break;
475    case kP256:
476      out_params->client_key_exchange.reset(P256KeyExchange::New(
477          P256KeyExchange::NewPrivateKey()));
478      break;
479    default:
480      DCHECK(false);
481      *error_details = "Configured to support an unknown key exchange";
482      return QUIC_CRYPTO_INTERNAL_ERROR;
483  }
484
485  if (!out_params->client_key_exchange->CalculateSharedKey(
486          public_value, &out_params->initial_premaster_secret)) {
487    *error_details = "Key exchange failure";
488    return QUIC_INVALID_CRYPTO_MESSAGE_PARAMETER;
489  }
490  out->SetStringPiece(kPUBS, out_params->client_key_exchange->public_value());
491
492  if (channel_id_key) {
493    // In order to calculate the encryption key for the CETV block we need to
494    // serialise the client hello as it currently is (i.e. without the CETV
495    // block). For this, the client hello is serialized without padding.
496    const size_t orig_min_size = out->minimum_size();
497    out->set_minimum_size(0);
498
499    CryptoHandshakeMessage cetv;
500    cetv.set_tag(kCETV);
501
502    string hkdf_input;
503    const QuicData& client_hello_serialized = out->GetSerialized();
504    hkdf_input.append(QuicCryptoConfig::kCETVLabel,
505                      strlen(QuicCryptoConfig::kCETVLabel) + 1);
506    hkdf_input.append(reinterpret_cast<char*>(&connection_id),
507                      sizeof(connection_id));
508    hkdf_input.append(client_hello_serialized.data(),
509                      client_hello_serialized.length());
510    hkdf_input.append(cached->server_config());
511
512    string key = channel_id_key->SerializeKey();
513    string signature;
514    if (!channel_id_key->Sign(hkdf_input, &signature)) {
515      *error_details = "Channel ID signature failed";
516      return QUIC_INVALID_CHANNEL_ID_SIGNATURE;
517    }
518
519    cetv.SetStringPiece(kCIDK, key);
520    cetv.SetStringPiece(kCIDS, signature);
521
522    CrypterPair crypters;
523    if (!CryptoUtils::DeriveKeys(out_params->initial_premaster_secret,
524                                 out_params->aead, out_params->client_nonce,
525                                 out_params->server_nonce, hkdf_input,
526                                 CryptoUtils::CLIENT, &crypters,
527                                 NULL /* subkey secret */)) {
528      *error_details = "Symmetric key setup failed";
529      return QUIC_CRYPTO_SYMMETRIC_KEY_SETUP_FAILED;
530    }
531
532    const QuicData& cetv_plaintext = cetv.GetSerialized();
533    scoped_ptr<QuicData> cetv_ciphertext(crypters.encrypter->EncryptPacket(
534        0 /* sequence number */,
535        StringPiece() /* associated data */,
536        cetv_plaintext.AsStringPiece()));
537    if (!cetv_ciphertext.get()) {
538      *error_details = "Packet encryption failed";
539      return QUIC_ENCRYPTION_FAILURE;
540    }
541
542    out->SetStringPiece(kCETV, cetv_ciphertext->AsStringPiece());
543    out->MarkDirty();
544
545    out->set_minimum_size(orig_min_size);
546  }
547
548  // Derive the symmetric keys and set up the encrypters and decrypters.
549  // Set the following members of out_params:
550  //   out_params->hkdf_input_suffix
551  //   out_params->initial_crypters
552  out_params->hkdf_input_suffix.clear();
553  out_params->hkdf_input_suffix.append(reinterpret_cast<char*>(&connection_id),
554                                       sizeof(connection_id));
555  const QuicData& client_hello_serialized = out->GetSerialized();
556  out_params->hkdf_input_suffix.append(client_hello_serialized.data(),
557                                       client_hello_serialized.length());
558  out_params->hkdf_input_suffix.append(cached->server_config());
559
560  string hkdf_input;
561  const size_t label_len = strlen(QuicCryptoConfig::kInitialLabel) + 1;
562  hkdf_input.reserve(label_len + out_params->hkdf_input_suffix.size());
563  hkdf_input.append(QuicCryptoConfig::kInitialLabel, label_len);
564  hkdf_input.append(out_params->hkdf_input_suffix);
565
566  if (!CryptoUtils::DeriveKeys(
567           out_params->initial_premaster_secret, out_params->aead,
568           out_params->client_nonce, out_params->server_nonce, hkdf_input,
569           CryptoUtils::CLIENT, &out_params->initial_crypters,
570           NULL /* subkey secret */)) {
571    *error_details = "Symmetric key setup failed";
572    return QUIC_CRYPTO_SYMMETRIC_KEY_SETUP_FAILED;
573  }
574
575  return QUIC_NO_ERROR;
576}
577
578QuicErrorCode QuicCryptoClientConfig::CacheNewServerConfig(
579    const CryptoHandshakeMessage& message,
580    QuicWallTime now,
581    const vector<string>& cached_certs,
582    CachedState* cached,
583    string* error_details) {
584  DCHECK(error_details != NULL);
585
586  StringPiece scfg;
587  if (!message.GetStringPiece(kSCFG, &scfg)) {
588    *error_details = "Missing SCFG";
589    return QUIC_CRYPTO_MESSAGE_PARAMETER_NOT_FOUND;
590  }
591
592  QuicErrorCode error = cached->SetServerConfig(scfg, now, error_details);
593  if (error != QUIC_NO_ERROR) {
594    return error;
595  }
596
597  StringPiece token;
598  if (message.GetStringPiece(kSourceAddressTokenTag, &token)) {
599    cached->set_source_address_token(token);
600  }
601
602  StringPiece proof, cert_bytes;
603  bool has_proof = message.GetStringPiece(kPROF, &proof);
604  bool has_cert = message.GetStringPiece(kCertificateTag, &cert_bytes);
605  if (has_proof && has_cert) {
606    vector<string> certs;
607    if (!CertCompressor::DecompressChain(cert_bytes, cached_certs,
608                                         common_cert_sets, &certs)) {
609      *error_details = "Certificate data invalid";
610      return QUIC_INVALID_CRYPTO_MESSAGE_PARAMETER;
611    }
612
613    cached->SetProof(certs, proof);
614  } else {
615    if (proof_verifier() != NULL) {
616      // Secure QUIC: clear existing proof as we have been sent a new SCFG
617      // without matching proof/certs.
618      cached->ClearProof();
619    }
620
621    if (has_proof && !has_cert) {
622      *error_details = "Certificate missing";
623      return QUIC_INVALID_CRYPTO_MESSAGE_PARAMETER;
624    }
625
626    if (!has_proof && has_cert) {
627      *error_details = "Proof missing";
628      return QUIC_INVALID_CRYPTO_MESSAGE_PARAMETER;
629    }
630  }
631
632  return QUIC_NO_ERROR;
633}
634
635QuicErrorCode QuicCryptoClientConfig::ProcessRejection(
636    const CryptoHandshakeMessage& rej,
637    QuicWallTime now,
638    CachedState* cached,
639    bool is_https,
640    QuicCryptoNegotiatedParameters* out_params,
641    string* error_details) {
642  DCHECK(error_details != NULL);
643
644  if (rej.tag() != kREJ) {
645    *error_details = "Message is not REJ";
646    return QUIC_CRYPTO_INTERNAL_ERROR;
647  }
648
649  QuicErrorCode error = CacheNewServerConfig(rej, now, out_params->cached_certs,
650                                             cached, error_details);
651  if (error != QUIC_NO_ERROR) {
652    return error;
653  }
654
655  StringPiece nonce;
656  if (rej.GetStringPiece(kServerNonceTag, &nonce)) {
657    out_params->server_nonce = nonce.as_string();
658  }
659
660  const uint32* reject_reasons;
661  size_t num_reject_reasons;
662  COMPILE_ASSERT(sizeof(QuicTag) == sizeof(uint32), header_out_of_sync);
663  if (rej.GetTaglist(kRREJ, &reject_reasons,
664                     &num_reject_reasons) == QUIC_NO_ERROR) {
665    uint32 packed_error = 0;
666    for (size_t i = 0; i < num_reject_reasons; ++i) {
667      // HANDSHAKE_OK is 0 and don't report that as error.
668      if (reject_reasons[i] == HANDSHAKE_OK || reject_reasons[i] >= 32) {
669        continue;
670      }
671      HandshakeFailureReason reason =
672          static_cast<HandshakeFailureReason>(reject_reasons[i]);
673      packed_error |= 1 << (reason - 1);
674    }
675    DVLOG(1) << "Reasons for rejection: " << packed_error;
676    if (is_https) {
677      UMA_HISTOGRAM_SPARSE_SLOWLY("Net.QuicClientHelloRejectReasons.Secure",
678                                  packed_error);
679    } else {
680      UMA_HISTOGRAM_SPARSE_SLOWLY("Net.QuicClientHelloRejectReasons.Insecure",
681                                  packed_error);
682    }
683  }
684
685  return QUIC_NO_ERROR;
686}
687
688QuicErrorCode QuicCryptoClientConfig::ProcessServerHello(
689    const CryptoHandshakeMessage& server_hello,
690    QuicConnectionId connection_id,
691    const QuicVersionVector& negotiated_versions,
692    CachedState* cached,
693    QuicCryptoNegotiatedParameters* out_params,
694    string* error_details) {
695  DCHECK(error_details != NULL);
696
697  if (server_hello.tag() != kSHLO) {
698    *error_details = "Bad tag";
699    return QUIC_INVALID_CRYPTO_MESSAGE_TYPE;
700  }
701
702  const QuicTag* supported_version_tags;
703  size_t num_supported_versions;
704
705  if (server_hello.GetTaglist(kVER, &supported_version_tags,
706                              &num_supported_versions) != QUIC_NO_ERROR) {
707    *error_details = "server hello missing version list";
708    return QUIC_INVALID_CRYPTO_MESSAGE_PARAMETER;
709  }
710  if (!negotiated_versions.empty()) {
711    bool mismatch = num_supported_versions != negotiated_versions.size();
712    for (size_t i = 0; i < num_supported_versions && !mismatch; ++i) {
713      mismatch = QuicTagToQuicVersion(supported_version_tags[i]) !=
714          negotiated_versions[i];
715    }
716    // The server sent a list of supported versions, and the connection
717    // reports that there was a version negotiation during the handshake.
718      // Ensure that these two lists are identical.
719    if (mismatch) {
720      *error_details = "Downgrade attack detected";
721      return QUIC_VERSION_NEGOTIATION_MISMATCH;
722    }
723  }
724
725  // Learn about updated source address tokens.
726  StringPiece token;
727  if (server_hello.GetStringPiece(kSourceAddressTokenTag, &token)) {
728    cached->set_source_address_token(token);
729  }
730
731  // TODO(agl):
732  //   learn about updated SCFGs.
733
734  StringPiece public_value;
735  if (!server_hello.GetStringPiece(kPUBS, &public_value)) {
736    *error_details = "server hello missing forward secure public value";
737    return QUIC_INVALID_CRYPTO_MESSAGE_PARAMETER;
738  }
739
740  if (!out_params->client_key_exchange->CalculateSharedKey(
741          public_value, &out_params->forward_secure_premaster_secret)) {
742    *error_details = "Key exchange failure";
743    return QUIC_INVALID_CRYPTO_MESSAGE_PARAMETER;
744  }
745
746  string hkdf_input;
747  const size_t label_len = strlen(QuicCryptoConfig::kForwardSecureLabel) + 1;
748  hkdf_input.reserve(label_len + out_params->hkdf_input_suffix.size());
749  hkdf_input.append(QuicCryptoConfig::kForwardSecureLabel, label_len);
750  hkdf_input.append(out_params->hkdf_input_suffix);
751
752  if (!CryptoUtils::DeriveKeys(
753           out_params->forward_secure_premaster_secret, out_params->aead,
754           out_params->client_nonce, out_params->server_nonce, hkdf_input,
755           CryptoUtils::CLIENT, &out_params->forward_secure_crypters,
756           &out_params->subkey_secret)) {
757    *error_details = "Symmetric key setup failed";
758    return QUIC_CRYPTO_SYMMETRIC_KEY_SETUP_FAILED;
759  }
760
761  return QUIC_NO_ERROR;
762}
763
764QuicErrorCode QuicCryptoClientConfig::ProcessServerConfigUpdate(
765    const CryptoHandshakeMessage& server_config_update,
766    QuicWallTime now,
767    CachedState* cached,
768    QuicCryptoNegotiatedParameters* out_params,
769    string* error_details) {
770  DCHECK(error_details != NULL);
771
772  if (server_config_update.tag() != kSCUP) {
773    *error_details = "ServerConfigUpdate must have kSCUP tag.";
774    return QUIC_INVALID_CRYPTO_MESSAGE_TYPE;
775  }
776
777  return CacheNewServerConfig(server_config_update, now,
778                              out_params->cached_certs, cached, error_details);
779}
780
781ProofVerifier* QuicCryptoClientConfig::proof_verifier() const {
782  return proof_verifier_.get();
783}
784
785void QuicCryptoClientConfig::SetProofVerifier(ProofVerifier* verifier) {
786  proof_verifier_.reset(verifier);
787}
788
789ChannelIDSource* QuicCryptoClientConfig::channel_id_source() const {
790  return channel_id_source_.get();
791}
792
793void QuicCryptoClientConfig::SetChannelIDSource(ChannelIDSource* source) {
794  channel_id_source_.reset(source);
795}
796
797void QuicCryptoClientConfig::InitializeFrom(
798    const QuicServerId& server_id,
799    const QuicServerId& canonical_server_id,
800    QuicCryptoClientConfig* canonical_crypto_config) {
801  CachedState* canonical_cached =
802      canonical_crypto_config->LookupOrCreate(canonical_server_id);
803  if (!canonical_cached->proof_valid()) {
804    return;
805  }
806  CachedState* cached = LookupOrCreate(server_id);
807  cached->InitializeFrom(*canonical_cached);
808}
809
810void QuicCryptoClientConfig::AddCanonicalSuffix(const string& suffix) {
811  canoncial_suffixes_.push_back(suffix);
812}
813
814void QuicCryptoClientConfig::PreferAesGcm() {
815  DCHECK(!aead.empty());
816  if (aead.size() <= 1) {
817    return;
818  }
819  QuicTagVector::iterator pos = find(aead.begin(), aead.end(), kAESG);
820  if (pos != aead.end()) {
821    aead.erase(pos);
822    aead.insert(aead.begin(), kAESG);
823  }
824}
825
826void QuicCryptoClientConfig::DisableEcdsa() {
827  disable_ecdsa_ = true;
828}
829
830void QuicCryptoClientConfig::PopulateFromCanonicalConfig(
831    const QuicServerId& server_id,
832    CachedState* server_state) {
833  DCHECK(server_state->IsEmpty());
834  size_t i = 0;
835  for (; i < canoncial_suffixes_.size(); ++i) {
836    if (EndsWith(server_id.host(), canoncial_suffixes_[i], false)) {
837      break;
838    }
839  }
840  if (i == canoncial_suffixes_.size())
841    return;
842
843  QuicServerId suffix_server_id(canoncial_suffixes_[i], server_id.port(),
844                                server_id.is_https(),
845                                server_id.privacy_mode());
846  if (!ContainsKey(canonical_server_map_, suffix_server_id)) {
847    // This is the first host we've seen which matches the suffix, so make it
848    // canonical.
849    canonical_server_map_[suffix_server_id] = server_id;
850    return;
851  }
852
853  const QuicServerId& canonical_server_id =
854      canonical_server_map_[suffix_server_id];
855  CachedState* canonical_state = cached_states_[canonical_server_id];
856  if (!canonical_state->proof_valid()) {
857    return;
858  }
859
860  // Update canonical version to point at the "most recent" entry.
861  canonical_server_map_[suffix_server_id] = server_id;
862
863  server_state->InitializeFrom(*canonical_state);
864}
865
866}  // namespace net
867