123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538 |
- // Copyright (c) 2012 The Chromium Authors. All rights reserved.
- // Use of this source code is governed by a BSD-style license that can be
- // found in the LICENSE file.
- #include "net/cert/x509_util.h"
- #include <string.h>
- #include <map>
- #include <memory>
- #include "base/lazy_instance.h"
- #include "base/logging.h"
- #include "base/memory/raw_ptr.h"
- #include "base/notreached.h"
- #include "base/strings/string_split.h"
- #include "base/strings/string_util.h"
- #include "base/time/time.h"
- #include "build/build_config.h"
- #include "crypto/openssl_util.h"
- #include "crypto/rsa_private_key.h"
- #include "crypto/sha2.h"
- #include "net/base/hash_value.h"
- #include "net/cert/asn1_util.h"
- #include "net/cert/pki/cert_errors.h"
- #include "net/cert/pki/name_constraints.h"
- #include "net/cert/pki/parse_certificate.h"
- #include "net/cert/pki/parse_name.h"
- #include "net/cert/pki/signature_algorithm.h"
- #include "net/cert/x509_certificate.h"
- #include "net/der/encode_values.h"
- #include "net/der/input.h"
- #include "net/der/parse_values.h"
- #include "third_party/boringssl/src/include/openssl/bytestring.h"
- #include "third_party/boringssl/src/include/openssl/digest.h"
- #include "third_party/boringssl/src/include/openssl/evp.h"
- #include "third_party/boringssl/src/include/openssl/mem.h"
- #include "third_party/boringssl/src/include/openssl/pkcs7.h"
- #include "third_party/boringssl/src/include/openssl/pool.h"
- #include "third_party/boringssl/src/include/openssl/stack.h"
- namespace net::x509_util {
- namespace {
- bool AddRSASignatureAlgorithm(CBB* cbb, DigestAlgorithm algorithm) {
- // See RFC 4055.
- static const uint8_t kSHA256WithRSAEncryption[] = {
- 0x2a, 0x86, 0x48, 0x86, 0xf7, 0x0d, 0x01, 0x01, 0x0b};
- // An AlgorithmIdentifier is described in RFC 5280, 4.1.1.2.
- CBB sequence, oid, params;
- if (!CBB_add_asn1(cbb, &sequence, CBS_ASN1_SEQUENCE) ||
- !CBB_add_asn1(&sequence, &oid, CBS_ASN1_OBJECT)) {
- return false;
- }
- switch (algorithm) {
- case DIGEST_SHA256:
- if (!CBB_add_bytes(&oid, kSHA256WithRSAEncryption,
- sizeof(kSHA256WithRSAEncryption)))
- return false;
- break;
- }
- // All supported algorithms use null parameters.
- if (!CBB_add_asn1(&sequence, ¶ms, CBS_ASN1_NULL) || !CBB_flush(cbb)) {
- return false;
- }
- return true;
- }
- const EVP_MD* ToEVP(DigestAlgorithm alg) {
- switch (alg) {
- case DIGEST_SHA256:
- return EVP_sha256();
- }
- return nullptr;
- }
- class BufferPoolSingleton {
- public:
- BufferPoolSingleton() : pool_(CRYPTO_BUFFER_POOL_new()) {}
- CRYPTO_BUFFER_POOL* pool() { return pool_; }
- private:
- // The singleton is leaky, so there is no need to use a smart pointer.
- raw_ptr<CRYPTO_BUFFER_POOL> pool_;
- };
- base::LazyInstance<BufferPoolSingleton>::Leaky g_buffer_pool_singleton =
- LAZY_INSTANCE_INITIALIZER;
- } // namespace
- // Adds an X.509 Name with the specified distinguished name to |cbb|.
- bool AddName(CBB* cbb, base::StringPiece name) {
- // See RFC 4519.
- static const uint8_t kCommonName[] = {0x55, 0x04, 0x03};
- static const uint8_t kCountryName[] = {0x55, 0x04, 0x06};
- static const uint8_t kOrganizationName[] = {0x55, 0x04, 0x0a};
- static const uint8_t kOrganizationalUnitName[] = {0x55, 0x04, 0x0b};
- std::vector<std::string> attributes = SplitString(
- name, /*separators=*/",", base::WhitespaceHandling::TRIM_WHITESPACE,
- base::SplitResult::SPLIT_WANT_NONEMPTY);
- if (attributes.size() == 0) {
- LOG(ERROR) << "Missing DN or wrong format";
- return false;
- }
- // See RFC 5280, section 4.1.2.4.
- CBB rdns;
- if (!CBB_add_asn1(cbb, &rdns, CBS_ASN1_SEQUENCE)) {
- return false;
- }
- for (const std::string& attribute : attributes) {
- std::vector<std::string> parts =
- SplitString(attribute, /*separators=*/"=",
- base::WhitespaceHandling::KEEP_WHITESPACE,
- base::SplitResult::SPLIT_WANT_ALL);
- if (parts.size() != 2) {
- LOG(ERROR) << "Wrong DN format at " + attribute;
- return false;
- }
- const std::string& type_string = parts[0];
- const std::string& value_string = parts[1];
- base::span<const uint8_t> type_bytes;
- if (type_string == "CN") {
- type_bytes = kCommonName;
- } else if (type_string == "C") {
- type_bytes = kCountryName;
- } else if (type_string == "O") {
- type_bytes = kOrganizationName;
- } else if (type_string == "OU") {
- type_bytes = kOrganizationalUnitName;
- } else {
- LOG(ERROR) << "Unrecognized type " + type_string;
- return false;
- }
- CBB rdn, attr, type, value;
- if (!CBB_add_asn1(&rdns, &rdn, CBS_ASN1_SET) ||
- !CBB_add_asn1(&rdn, &attr, CBS_ASN1_SEQUENCE) ||
- !CBB_add_asn1(&attr, &type, CBS_ASN1_OBJECT) ||
- !CBB_add_bytes(&type, type_bytes.data(), type_bytes.size()) ||
- !CBB_add_asn1(&attr, &value, type_string == "C" ?
- CBS_ASN1_PRINTABLESTRING : CBS_ASN1_UTF8STRING) ||
- !CBB_add_bytes(&value,
- reinterpret_cast<const uint8_t*>(value_string.data()),
- value_string.size()) ||
- !CBB_flush(&rdns)) {
- return false;
- }
- }
- if (!CBB_flush(cbb)) {
- return false;
- }
- return true;
- }
- bool CBBAddTime(CBB* cbb, base::Time time) {
- der::GeneralizedTime generalized_time;
- if (!der::EncodeTimeAsGeneralizedTime(time, &generalized_time))
- return false;
- // Per RFC 5280, 4.1.2.5, times which fit in UTCTime must be encoded as
- // UTCTime rather than GeneralizedTime.
- CBB child;
- uint8_t* out;
- if (generalized_time.InUTCTimeRange()) {
- return CBB_add_asn1(cbb, &child, CBS_ASN1_UTCTIME) &&
- CBB_add_space(&child, &out, der::kUTCTimeLength) &&
- der::EncodeUTCTime(generalized_time, out) && CBB_flush(cbb);
- }
- return CBB_add_asn1(cbb, &child, CBS_ASN1_GENERALIZEDTIME) &&
- CBB_add_space(&child, &out, der::kGeneralizedTimeLength) &&
- der::EncodeGeneralizedTime(generalized_time, out) && CBB_flush(cbb);
- }
- bool GetTLSServerEndPointChannelBinding(const X509Certificate& certificate,
- std::string* token) {
- static const char kChannelBindingPrefix[] = "tls-server-end-point:";
- base::StringPiece der_encoded_certificate =
- x509_util::CryptoBufferAsStringPiece(certificate.cert_buffer());
- der::Input tbs_certificate_tlv;
- der::Input signature_algorithm_tlv;
- der::BitString signature_value;
- if (!ParseCertificate(der::Input(der_encoded_certificate),
- &tbs_certificate_tlv, &signature_algorithm_tlv,
- &signature_value, nullptr)) {
- return false;
- }
- absl::optional<SignatureAlgorithm> signature_algorithm =
- ParseSignatureAlgorithm(signature_algorithm_tlv, nullptr);
- if (!signature_algorithm) {
- return false;
- }
- absl::optional<net::DigestAlgorithm> binding_digest =
- GetTlsServerEndpointDigestAlgorithm(*signature_algorithm);
- if (!binding_digest) {
- return false;
- }
- const EVP_MD* digest_evp_md = nullptr;
- switch (binding_digest.value()) {
- case net::DigestAlgorithm::Md2:
- case net::DigestAlgorithm::Md4:
- case net::DigestAlgorithm::Md5:
- case net::DigestAlgorithm::Sha1:
- // Legacy digests are not supported, and
- // `GetTlsServerEndpointDigestAlgorithm` internally maps MD5 and SHA-1 to
- // SHA-256.
- NOTREACHED();
- break;
- case net::DigestAlgorithm::Sha256:
- digest_evp_md = EVP_sha256();
- break;
- case net::DigestAlgorithm::Sha384:
- digest_evp_md = EVP_sha384();
- break;
- case net::DigestAlgorithm::Sha512:
- digest_evp_md = EVP_sha512();
- break;
- }
- if (!digest_evp_md)
- return false;
- uint8_t digest[EVP_MAX_MD_SIZE];
- unsigned int out_size;
- if (!EVP_Digest(der_encoded_certificate.data(),
- der_encoded_certificate.size(), digest, &out_size,
- digest_evp_md, nullptr))
- return false;
- token->assign(kChannelBindingPrefix);
- token->append(digest, digest + out_size);
- return true;
- }
- // RSA keys created by CreateKeyAndSelfSignedCert will be of this length.
- static const uint16_t kRSAKeyLength = 1024;
- // Certificates made by CreateKeyAndSelfSignedCert will be signed using this
- // digest algorithm.
- static const DigestAlgorithm kSignatureDigestAlgorithm = DIGEST_SHA256;
- bool CreateKeyAndSelfSignedCert(const std::string& subject,
- uint32_t serial_number,
- base::Time not_valid_before,
- base::Time not_valid_after,
- std::unique_ptr<crypto::RSAPrivateKey>* key,
- std::string* der_cert) {
- std::unique_ptr<crypto::RSAPrivateKey> new_key(
- crypto::RSAPrivateKey::Create(kRSAKeyLength));
- if (!new_key)
- return false;
- bool success = CreateSelfSignedCert(new_key->key(), kSignatureDigestAlgorithm,
- subject, serial_number, not_valid_before,
- not_valid_after, {}, der_cert);
- if (success)
- *key = std::move(new_key);
- return success;
- }
- Extension::Extension(base::span<const uint8_t> in_oid,
- bool in_critical,
- base::span<const uint8_t> in_contents)
- : oid(in_oid), critical(in_critical), contents(in_contents) {}
- Extension::~Extension() = default;
- Extension::Extension(const Extension&) = default;
- bool CreateSelfSignedCert(EVP_PKEY* key,
- DigestAlgorithm alg,
- const std::string& subject,
- uint32_t serial_number,
- base::Time not_valid_before,
- base::Time not_valid_after,
- const std::vector<Extension>& extension_specs,
- std::string* der_encoded) {
- crypto::EnsureOpenSSLInit();
- crypto::OpenSSLErrStackTracer err_tracer(FROM_HERE);
- // See RFC 5280, section 4.1. First, construct the TBSCertificate.
- bssl::ScopedCBB cbb;
- CBB tbs_cert, version, validity;
- uint8_t* tbs_cert_bytes;
- size_t tbs_cert_len;
- if (!CBB_init(cbb.get(), 64) ||
- !CBB_add_asn1(cbb.get(), &tbs_cert, CBS_ASN1_SEQUENCE) ||
- !CBB_add_asn1(&tbs_cert, &version,
- CBS_ASN1_CONTEXT_SPECIFIC | CBS_ASN1_CONSTRUCTED | 0) ||
- !CBB_add_asn1_uint64(&version, 2) ||
- !CBB_add_asn1_uint64(&tbs_cert, serial_number) ||
- !AddRSASignatureAlgorithm(&tbs_cert, alg) || // signature
- !AddName(&tbs_cert, subject) || // issuer
- !CBB_add_asn1(&tbs_cert, &validity, CBS_ASN1_SEQUENCE) ||
- !CBBAddTime(&validity, not_valid_before) ||
- !CBBAddTime(&validity, not_valid_after) ||
- !AddName(&tbs_cert, subject) || // subject
- !EVP_marshal_public_key(&tbs_cert, key)) { // subjectPublicKeyInfo
- return false;
- }
- if (!extension_specs.empty()) {
- CBB outer_extensions, extensions;
- if (!CBB_add_asn1(&tbs_cert, &outer_extensions,
- 3 | CBS_ASN1_CONTEXT_SPECIFIC | CBS_ASN1_CONSTRUCTED) ||
- !CBB_add_asn1(&outer_extensions, &extensions, CBS_ASN1_SEQUENCE)) {
- return false;
- }
- for (const auto& extension_spec : extension_specs) {
- CBB extension, oid, value;
- if (!CBB_add_asn1(&extensions, &extension, CBS_ASN1_SEQUENCE) ||
- !CBB_add_asn1(&extension, &oid, CBS_ASN1_OBJECT) ||
- !CBB_add_bytes(&oid, extension_spec.oid.data(),
- extension_spec.oid.size()) ||
- (extension_spec.critical && !CBB_add_asn1_bool(&extension, 1)) ||
- !CBB_add_asn1(&extension, &value, CBS_ASN1_OCTETSTRING) ||
- !CBB_add_bytes(&value, extension_spec.contents.data(),
- extension_spec.contents.size()) ||
- !CBB_flush(&extensions)) {
- return false;
- }
- }
- if (!CBB_flush(&tbs_cert)) {
- return false;
- }
- }
- if (!CBB_finish(cbb.get(), &tbs_cert_bytes, &tbs_cert_len))
- return false;
- bssl::UniquePtr<uint8_t> delete_tbs_cert_bytes(tbs_cert_bytes);
- // Sign the TBSCertificate and write the entire certificate.
- CBB cert, signature;
- bssl::ScopedEVP_MD_CTX ctx;
- uint8_t* sig_out;
- size_t sig_len;
- uint8_t* cert_bytes;
- size_t cert_len;
- if (!CBB_init(cbb.get(), tbs_cert_len) ||
- !CBB_add_asn1(cbb.get(), &cert, CBS_ASN1_SEQUENCE) ||
- !CBB_add_bytes(&cert, tbs_cert_bytes, tbs_cert_len) ||
- !AddRSASignatureAlgorithm(&cert, alg) ||
- !CBB_add_asn1(&cert, &signature, CBS_ASN1_BITSTRING) ||
- !CBB_add_u8(&signature, 0 /* no unused bits */) ||
- !EVP_DigestSignInit(ctx.get(), nullptr, ToEVP(alg), nullptr, key) ||
- // Compute the maximum signature length.
- !EVP_DigestSign(ctx.get(), nullptr, &sig_len, tbs_cert_bytes,
- tbs_cert_len) ||
- !CBB_reserve(&signature, &sig_out, sig_len) ||
- // Actually sign the TBSCertificate.
- !EVP_DigestSign(ctx.get(), sig_out, &sig_len, tbs_cert_bytes,
- tbs_cert_len) ||
- !CBB_did_write(&signature, sig_len) ||
- !CBB_finish(cbb.get(), &cert_bytes, &cert_len)) {
- return false;
- }
- bssl::UniquePtr<uint8_t> delete_cert_bytes(cert_bytes);
- der_encoded->assign(reinterpret_cast<char*>(cert_bytes), cert_len);
- return true;
- }
- CRYPTO_BUFFER_POOL* GetBufferPool() {
- return g_buffer_pool_singleton.Get().pool();
- }
- bssl::UniquePtr<CRYPTO_BUFFER> CreateCryptoBuffer(
- base::span<const uint8_t> data) {
- return bssl::UniquePtr<CRYPTO_BUFFER>(
- CRYPTO_BUFFER_new(data.data(), data.size(), GetBufferPool()));
- }
- bssl::UniquePtr<CRYPTO_BUFFER> CreateCryptoBuffer(
- const base::StringPiece& data) {
- return bssl::UniquePtr<CRYPTO_BUFFER>(
- CRYPTO_BUFFER_new(reinterpret_cast<const uint8_t*>(data.data()),
- data.size(), GetBufferPool()));
- }
- bssl::UniquePtr<CRYPTO_BUFFER> CreateCryptoBufferFromStaticDataUnsafe(
- base::span<const uint8_t> data) {
- return bssl::UniquePtr<CRYPTO_BUFFER>(
- CRYPTO_BUFFER_new_from_static_data_unsafe(data.data(), data.size(),
- GetBufferPool()));
- }
- bool CryptoBufferEqual(const CRYPTO_BUFFER* a, const CRYPTO_BUFFER* b) {
- DCHECK(a && b);
- if (a == b)
- return true;
- return CRYPTO_BUFFER_len(a) == CRYPTO_BUFFER_len(b) &&
- memcmp(CRYPTO_BUFFER_data(a), CRYPTO_BUFFER_data(b),
- CRYPTO_BUFFER_len(a)) == 0;
- }
- base::StringPiece CryptoBufferAsStringPiece(const CRYPTO_BUFFER* buffer) {
- return base::StringPiece(
- reinterpret_cast<const char*>(CRYPTO_BUFFER_data(buffer)),
- CRYPTO_BUFFER_len(buffer));
- }
- base::span<const uint8_t> CryptoBufferAsSpan(const CRYPTO_BUFFER* buffer) {
- return base::make_span(CRYPTO_BUFFER_data(buffer), CRYPTO_BUFFER_len(buffer));
- }
- scoped_refptr<X509Certificate> CreateX509CertificateFromBuffers(
- const STACK_OF(CRYPTO_BUFFER) * buffers) {
- if (sk_CRYPTO_BUFFER_num(buffers) == 0) {
- NOTREACHED();
- return nullptr;
- }
- std::vector<bssl::UniquePtr<CRYPTO_BUFFER>> intermediate_chain;
- for (size_t i = 1; i < sk_CRYPTO_BUFFER_num(buffers); ++i) {
- intermediate_chain.push_back(
- bssl::UpRef(sk_CRYPTO_BUFFER_value(buffers, i)));
- }
- return X509Certificate::CreateFromBuffer(
- bssl::UpRef(sk_CRYPTO_BUFFER_value(buffers, 0)),
- std::move(intermediate_chain));
- }
- bool CreateCertBuffersFromPKCS7Bytes(
- base::span<const uint8_t> data,
- std::vector<bssl::UniquePtr<CRYPTO_BUFFER>>* handles) {
- crypto::EnsureOpenSSLInit();
- crypto::OpenSSLErrStackTracer err_cleaner(FROM_HERE);
- CBS der_data;
- CBS_init(&der_data, data.data(), data.size());
- STACK_OF(CRYPTO_BUFFER)* certs = sk_CRYPTO_BUFFER_new_null();
- bool success =
- PKCS7_get_raw_certificates(certs, &der_data, x509_util::GetBufferPool());
- if (success) {
- for (size_t i = 0; i < sk_CRYPTO_BUFFER_num(certs); ++i) {
- handles->push_back(
- bssl::UniquePtr<CRYPTO_BUFFER>(sk_CRYPTO_BUFFER_value(certs, i)));
- }
- }
- // |handles| took ownership of the individual buffers, so only free the list
- // itself.
- sk_CRYPTO_BUFFER_free(certs);
- return success;
- }
- ParseCertificateOptions DefaultParseCertificateOptions() {
- ParseCertificateOptions options;
- options.allow_invalid_serial_numbers = true;
- return options;
- }
- bool CalculateSha256SpkiHash(const CRYPTO_BUFFER* buffer, HashValue* hash) {
- base::StringPiece spki;
- if (!asn1::ExtractSPKIFromDERCert(CryptoBufferAsStringPiece(buffer), &spki)) {
- return false;
- }
- *hash = HashValue(HASH_VALUE_SHA256);
- crypto::SHA256HashString(spki, hash->data(), hash->size());
- return true;
- }
- bool SignatureVerifierInitWithCertificate(
- crypto::SignatureVerifier* verifier,
- crypto::SignatureVerifier::SignatureAlgorithm signature_algorithm,
- base::span<const uint8_t> signature,
- const CRYPTO_BUFFER* certificate) {
- base::StringPiece cert_der =
- x509_util::CryptoBufferAsStringPiece(certificate);
- der::Input tbs_certificate_tlv;
- der::Input signature_algorithm_tlv;
- der::BitString signature_value;
- ParsedTbsCertificate tbs;
- if (!ParseCertificate(der::Input(cert_der), &tbs_certificate_tlv,
- &signature_algorithm_tlv, &signature_value, nullptr) ||
- !ParseTbsCertificate(tbs_certificate_tlv,
- DefaultParseCertificateOptions(), &tbs, nullptr)) {
- return false;
- }
- // The key usage extension, if present, must assert the digitalSignature bit.
- if (tbs.extensions_tlv) {
- std::map<der::Input, ParsedExtension> extensions;
- if (!ParseExtensions(tbs.extensions_tlv.value(), &extensions)) {
- return false;
- }
- ParsedExtension key_usage_ext;
- if (ConsumeExtension(der::Input(kKeyUsageOid), &extensions,
- &key_usage_ext)) {
- der::BitString key_usage;
- if (!ParseKeyUsage(key_usage_ext.value, &key_usage) ||
- !key_usage.AssertsBit(KEY_USAGE_BIT_DIGITAL_SIGNATURE)) {
- return false;
- }
- }
- }
- return verifier->VerifyInit(
- signature_algorithm, signature,
- base::make_span(tbs.spki_tlv.UnsafeData(), tbs.spki_tlv.Length()));
- }
- bool HasRsaPkcs1Sha1Signature(const CRYPTO_BUFFER* cert_buffer) {
- der::Input tbs_certificate_tlv;
- der::Input signature_algorithm_tlv;
- der::BitString signature_value;
- if (!ParseCertificate(der::Input(CRYPTO_BUFFER_data(cert_buffer),
- CRYPTO_BUFFER_len(cert_buffer)),
- &tbs_certificate_tlv, &signature_algorithm_tlv,
- &signature_value, /*out_errors=*/nullptr)) {
- return false;
- }
- absl::optional<SignatureAlgorithm> signature_algorithm =
- ParseSignatureAlgorithm(signature_algorithm_tlv,
- /*errors=*/nullptr);
- return signature_algorithm &&
- *signature_algorithm == SignatureAlgorithm::kRsaPkcs1Sha1;
- }
- } // namespace net::x509_util
|