xref: /aosp_15_r20/external/webrtc/rtc_base/message_digest.cc (revision d9f758449e529ab9291ac668be2861e7a55c2422)
1*d9f75844SAndroid Build Coastguard Worker /*
2*d9f75844SAndroid Build Coastguard Worker  *  Copyright 2011 The WebRTC Project Authors. All rights reserved.
3*d9f75844SAndroid Build Coastguard Worker  *
4*d9f75844SAndroid Build Coastguard Worker  *  Use of this source code is governed by a BSD-style license
5*d9f75844SAndroid Build Coastguard Worker  *  that can be found in the LICENSE file in the root of the source
6*d9f75844SAndroid Build Coastguard Worker  *  tree. An additional intellectual property rights grant can be found
7*d9f75844SAndroid Build Coastguard Worker  *  in the file PATENTS.  All contributing project authors may
8*d9f75844SAndroid Build Coastguard Worker  *  be found in the AUTHORS file in the root of the source tree.
9*d9f75844SAndroid Build Coastguard Worker  */
10*d9f75844SAndroid Build Coastguard Worker 
11*d9f75844SAndroid Build Coastguard Worker #include "rtc_base/message_digest.h"
12*d9f75844SAndroid Build Coastguard Worker 
13*d9f75844SAndroid Build Coastguard Worker #include <string.h>
14*d9f75844SAndroid Build Coastguard Worker 
15*d9f75844SAndroid Build Coastguard Worker #include <cstdint>
16*d9f75844SAndroid Build Coastguard Worker #include <memory>
17*d9f75844SAndroid Build Coastguard Worker 
18*d9f75844SAndroid Build Coastguard Worker #include "absl/strings/string_view.h"
19*d9f75844SAndroid Build Coastguard Worker #include "rtc_base/openssl_digest.h"
20*d9f75844SAndroid Build Coastguard Worker #include "rtc_base/string_encode.h"
21*d9f75844SAndroid Build Coastguard Worker 
22*d9f75844SAndroid Build Coastguard Worker namespace rtc {
23*d9f75844SAndroid Build Coastguard Worker 
24*d9f75844SAndroid Build Coastguard Worker // From RFC 4572.
25*d9f75844SAndroid Build Coastguard Worker const char DIGEST_MD5[] = "md5";
26*d9f75844SAndroid Build Coastguard Worker const char DIGEST_SHA_1[] = "sha-1";
27*d9f75844SAndroid Build Coastguard Worker const char DIGEST_SHA_224[] = "sha-224";
28*d9f75844SAndroid Build Coastguard Worker const char DIGEST_SHA_256[] = "sha-256";
29*d9f75844SAndroid Build Coastguard Worker const char DIGEST_SHA_384[] = "sha-384";
30*d9f75844SAndroid Build Coastguard Worker const char DIGEST_SHA_512[] = "sha-512";
31*d9f75844SAndroid Build Coastguard Worker 
32*d9f75844SAndroid Build Coastguard Worker static const size_t kBlockSize = 64;  // valid for SHA-256 and down
33*d9f75844SAndroid Build Coastguard Worker 
Create(absl::string_view alg)34*d9f75844SAndroid Build Coastguard Worker MessageDigest* MessageDigestFactory::Create(absl::string_view alg) {
35*d9f75844SAndroid Build Coastguard Worker   MessageDigest* digest = new OpenSSLDigest(alg);
36*d9f75844SAndroid Build Coastguard Worker   if (digest->Size() == 0) {  // invalid algorithm
37*d9f75844SAndroid Build Coastguard Worker     delete digest;
38*d9f75844SAndroid Build Coastguard Worker     digest = nullptr;
39*d9f75844SAndroid Build Coastguard Worker   }
40*d9f75844SAndroid Build Coastguard Worker   return digest;
41*d9f75844SAndroid Build Coastguard Worker }
42*d9f75844SAndroid Build Coastguard Worker 
IsFips180DigestAlgorithm(absl::string_view alg)43*d9f75844SAndroid Build Coastguard Worker bool IsFips180DigestAlgorithm(absl::string_view alg) {
44*d9f75844SAndroid Build Coastguard Worker   // These are the FIPS 180 algorithms.  According to RFC 4572 Section 5,
45*d9f75844SAndroid Build Coastguard Worker   // "Self-signed certificates (for which legacy certificates are not a
46*d9f75844SAndroid Build Coastguard Worker   // consideration) MUST use one of the FIPS 180 algorithms (SHA-1,
47*d9f75844SAndroid Build Coastguard Worker   // SHA-224, SHA-256, SHA-384, or SHA-512) as their signature algorithm,
48*d9f75844SAndroid Build Coastguard Worker   // and thus also MUST use it to calculate certificate fingerprints."
49*d9f75844SAndroid Build Coastguard Worker   return alg == DIGEST_SHA_1 || alg == DIGEST_SHA_224 ||
50*d9f75844SAndroid Build Coastguard Worker          alg == DIGEST_SHA_256 || alg == DIGEST_SHA_384 ||
51*d9f75844SAndroid Build Coastguard Worker          alg == DIGEST_SHA_512;
52*d9f75844SAndroid Build Coastguard Worker }
53*d9f75844SAndroid Build Coastguard Worker 
ComputeDigest(MessageDigest * digest,const void * input,size_t in_len,void * output,size_t out_len)54*d9f75844SAndroid Build Coastguard Worker size_t ComputeDigest(MessageDigest* digest,
55*d9f75844SAndroid Build Coastguard Worker                      const void* input,
56*d9f75844SAndroid Build Coastguard Worker                      size_t in_len,
57*d9f75844SAndroid Build Coastguard Worker                      void* output,
58*d9f75844SAndroid Build Coastguard Worker                      size_t out_len) {
59*d9f75844SAndroid Build Coastguard Worker   digest->Update(input, in_len);
60*d9f75844SAndroid Build Coastguard Worker   return digest->Finish(output, out_len);
61*d9f75844SAndroid Build Coastguard Worker }
62*d9f75844SAndroid Build Coastguard Worker 
ComputeDigest(absl::string_view alg,const void * input,size_t in_len,void * output,size_t out_len)63*d9f75844SAndroid Build Coastguard Worker size_t ComputeDigest(absl::string_view alg,
64*d9f75844SAndroid Build Coastguard Worker                      const void* input,
65*d9f75844SAndroid Build Coastguard Worker                      size_t in_len,
66*d9f75844SAndroid Build Coastguard Worker                      void* output,
67*d9f75844SAndroid Build Coastguard Worker                      size_t out_len) {
68*d9f75844SAndroid Build Coastguard Worker   std::unique_ptr<MessageDigest> digest(MessageDigestFactory::Create(alg));
69*d9f75844SAndroid Build Coastguard Worker   return (digest) ? ComputeDigest(digest.get(), input, in_len, output, out_len)
70*d9f75844SAndroid Build Coastguard Worker                   : 0;
71*d9f75844SAndroid Build Coastguard Worker }
72*d9f75844SAndroid Build Coastguard Worker 
ComputeDigest(MessageDigest * digest,absl::string_view input)73*d9f75844SAndroid Build Coastguard Worker std::string ComputeDigest(MessageDigest* digest, absl::string_view input) {
74*d9f75844SAndroid Build Coastguard Worker   std::unique_ptr<char[]> output(new char[digest->Size()]);
75*d9f75844SAndroid Build Coastguard Worker   ComputeDigest(digest, input.data(), input.size(), output.get(),
76*d9f75844SAndroid Build Coastguard Worker                 digest->Size());
77*d9f75844SAndroid Build Coastguard Worker   return hex_encode(absl::string_view(output.get(), digest->Size()));
78*d9f75844SAndroid Build Coastguard Worker }
79*d9f75844SAndroid Build Coastguard Worker 
ComputeDigest(absl::string_view alg,absl::string_view input,std::string * output)80*d9f75844SAndroid Build Coastguard Worker bool ComputeDigest(absl::string_view alg,
81*d9f75844SAndroid Build Coastguard Worker                    absl::string_view input,
82*d9f75844SAndroid Build Coastguard Worker                    std::string* output) {
83*d9f75844SAndroid Build Coastguard Worker   std::unique_ptr<MessageDigest> digest(MessageDigestFactory::Create(alg));
84*d9f75844SAndroid Build Coastguard Worker   if (!digest) {
85*d9f75844SAndroid Build Coastguard Worker     return false;
86*d9f75844SAndroid Build Coastguard Worker   }
87*d9f75844SAndroid Build Coastguard Worker   *output = ComputeDigest(digest.get(), input);
88*d9f75844SAndroid Build Coastguard Worker   return true;
89*d9f75844SAndroid Build Coastguard Worker }
90*d9f75844SAndroid Build Coastguard Worker 
ComputeDigest(absl::string_view alg,absl::string_view input)91*d9f75844SAndroid Build Coastguard Worker std::string ComputeDigest(absl::string_view alg, absl::string_view input) {
92*d9f75844SAndroid Build Coastguard Worker   std::string output;
93*d9f75844SAndroid Build Coastguard Worker   ComputeDigest(alg, input, &output);
94*d9f75844SAndroid Build Coastguard Worker   return output;
95*d9f75844SAndroid Build Coastguard Worker }
96*d9f75844SAndroid Build Coastguard Worker 
97*d9f75844SAndroid Build Coastguard Worker // Compute a RFC 2104 HMAC: H(K XOR opad, H(K XOR ipad, text))
ComputeHmac(MessageDigest * digest,const void * key,size_t key_len,const void * input,size_t in_len,void * output,size_t out_len)98*d9f75844SAndroid Build Coastguard Worker size_t ComputeHmac(MessageDigest* digest,
99*d9f75844SAndroid Build Coastguard Worker                    const void* key,
100*d9f75844SAndroid Build Coastguard Worker                    size_t key_len,
101*d9f75844SAndroid Build Coastguard Worker                    const void* input,
102*d9f75844SAndroid Build Coastguard Worker                    size_t in_len,
103*d9f75844SAndroid Build Coastguard Worker                    void* output,
104*d9f75844SAndroid Build Coastguard Worker                    size_t out_len) {
105*d9f75844SAndroid Build Coastguard Worker   // We only handle algorithms with a 64-byte blocksize.
106*d9f75844SAndroid Build Coastguard Worker   // TODO: Add BlockSize() method to MessageDigest.
107*d9f75844SAndroid Build Coastguard Worker   size_t block_len = kBlockSize;
108*d9f75844SAndroid Build Coastguard Worker   if (digest->Size() > 32) {
109*d9f75844SAndroid Build Coastguard Worker     return 0;
110*d9f75844SAndroid Build Coastguard Worker   }
111*d9f75844SAndroid Build Coastguard Worker   // Copy the key to a block-sized buffer to simplify padding.
112*d9f75844SAndroid Build Coastguard Worker   // If the key is longer than a block, hash it and use the result instead.
113*d9f75844SAndroid Build Coastguard Worker   std::unique_ptr<uint8_t[]> new_key(new uint8_t[block_len]);
114*d9f75844SAndroid Build Coastguard Worker   if (key_len > block_len) {
115*d9f75844SAndroid Build Coastguard Worker     ComputeDigest(digest, key, key_len, new_key.get(), block_len);
116*d9f75844SAndroid Build Coastguard Worker     memset(new_key.get() + digest->Size(), 0, block_len - digest->Size());
117*d9f75844SAndroid Build Coastguard Worker   } else {
118*d9f75844SAndroid Build Coastguard Worker     memcpy(new_key.get(), key, key_len);
119*d9f75844SAndroid Build Coastguard Worker     memset(new_key.get() + key_len, 0, block_len - key_len);
120*d9f75844SAndroid Build Coastguard Worker   }
121*d9f75844SAndroid Build Coastguard Worker   // Set up the padding from the key, salting appropriately for each padding.
122*d9f75844SAndroid Build Coastguard Worker   std::unique_ptr<uint8_t[]> o_pad(new uint8_t[block_len]);
123*d9f75844SAndroid Build Coastguard Worker   std::unique_ptr<uint8_t[]> i_pad(new uint8_t[block_len]);
124*d9f75844SAndroid Build Coastguard Worker   for (size_t i = 0; i < block_len; ++i) {
125*d9f75844SAndroid Build Coastguard Worker     o_pad[i] = 0x5c ^ new_key[i];
126*d9f75844SAndroid Build Coastguard Worker     i_pad[i] = 0x36 ^ new_key[i];
127*d9f75844SAndroid Build Coastguard Worker   }
128*d9f75844SAndroid Build Coastguard Worker   // Inner hash; hash the inner padding, and then the input buffer.
129*d9f75844SAndroid Build Coastguard Worker   std::unique_ptr<uint8_t[]> inner(new uint8_t[digest->Size()]);
130*d9f75844SAndroid Build Coastguard Worker   digest->Update(i_pad.get(), block_len);
131*d9f75844SAndroid Build Coastguard Worker   digest->Update(input, in_len);
132*d9f75844SAndroid Build Coastguard Worker   digest->Finish(inner.get(), digest->Size());
133*d9f75844SAndroid Build Coastguard Worker   // Outer hash; hash the outer padding, and then the result of the inner hash.
134*d9f75844SAndroid Build Coastguard Worker   digest->Update(o_pad.get(), block_len);
135*d9f75844SAndroid Build Coastguard Worker   digest->Update(inner.get(), digest->Size());
136*d9f75844SAndroid Build Coastguard Worker   return digest->Finish(output, out_len);
137*d9f75844SAndroid Build Coastguard Worker }
138*d9f75844SAndroid Build Coastguard Worker 
ComputeHmac(absl::string_view alg,const void * key,size_t key_len,const void * input,size_t in_len,void * output,size_t out_len)139*d9f75844SAndroid Build Coastguard Worker size_t ComputeHmac(absl::string_view alg,
140*d9f75844SAndroid Build Coastguard Worker                    const void* key,
141*d9f75844SAndroid Build Coastguard Worker                    size_t key_len,
142*d9f75844SAndroid Build Coastguard Worker                    const void* input,
143*d9f75844SAndroid Build Coastguard Worker                    size_t in_len,
144*d9f75844SAndroid Build Coastguard Worker                    void* output,
145*d9f75844SAndroid Build Coastguard Worker                    size_t out_len) {
146*d9f75844SAndroid Build Coastguard Worker   std::unique_ptr<MessageDigest> digest(MessageDigestFactory::Create(alg));
147*d9f75844SAndroid Build Coastguard Worker   if (!digest) {
148*d9f75844SAndroid Build Coastguard Worker     return 0;
149*d9f75844SAndroid Build Coastguard Worker   }
150*d9f75844SAndroid Build Coastguard Worker   return ComputeHmac(digest.get(), key, key_len, input, in_len, output,
151*d9f75844SAndroid Build Coastguard Worker                      out_len);
152*d9f75844SAndroid Build Coastguard Worker }
153*d9f75844SAndroid Build Coastguard Worker 
ComputeHmac(MessageDigest * digest,absl::string_view key,absl::string_view input)154*d9f75844SAndroid Build Coastguard Worker std::string ComputeHmac(MessageDigest* digest,
155*d9f75844SAndroid Build Coastguard Worker                         absl::string_view key,
156*d9f75844SAndroid Build Coastguard Worker                         absl::string_view input) {
157*d9f75844SAndroid Build Coastguard Worker   std::unique_ptr<char[]> output(new char[digest->Size()]);
158*d9f75844SAndroid Build Coastguard Worker   ComputeHmac(digest, key.data(), key.size(), input.data(), input.size(),
159*d9f75844SAndroid Build Coastguard Worker               output.get(), digest->Size());
160*d9f75844SAndroid Build Coastguard Worker   return hex_encode(absl::string_view(output.get(), digest->Size()));
161*d9f75844SAndroid Build Coastguard Worker }
162*d9f75844SAndroid Build Coastguard Worker 
ComputeHmac(absl::string_view alg,absl::string_view key,absl::string_view input,std::string * output)163*d9f75844SAndroid Build Coastguard Worker bool ComputeHmac(absl::string_view alg,
164*d9f75844SAndroid Build Coastguard Worker                  absl::string_view key,
165*d9f75844SAndroid Build Coastguard Worker                  absl::string_view input,
166*d9f75844SAndroid Build Coastguard Worker                  std::string* output) {
167*d9f75844SAndroid Build Coastguard Worker   std::unique_ptr<MessageDigest> digest(MessageDigestFactory::Create(alg));
168*d9f75844SAndroid Build Coastguard Worker   if (!digest) {
169*d9f75844SAndroid Build Coastguard Worker     return false;
170*d9f75844SAndroid Build Coastguard Worker   }
171*d9f75844SAndroid Build Coastguard Worker   *output = ComputeHmac(digest.get(), key, input);
172*d9f75844SAndroid Build Coastguard Worker   return true;
173*d9f75844SAndroid Build Coastguard Worker }
174*d9f75844SAndroid Build Coastguard Worker 
ComputeHmac(absl::string_view alg,absl::string_view key,absl::string_view input)175*d9f75844SAndroid Build Coastguard Worker std::string ComputeHmac(absl::string_view alg,
176*d9f75844SAndroid Build Coastguard Worker                         absl::string_view key,
177*d9f75844SAndroid Build Coastguard Worker                         absl::string_view input) {
178*d9f75844SAndroid Build Coastguard Worker   std::string output;
179*d9f75844SAndroid Build Coastguard Worker   ComputeHmac(alg, key, input, &output);
180*d9f75844SAndroid Build Coastguard Worker   return output;
181*d9f75844SAndroid Build Coastguard Worker }
182*d9f75844SAndroid Build Coastguard Worker 
183*d9f75844SAndroid Build Coastguard Worker }  // namespace rtc
184