Coverage Report

Created: 2026-07-16 07:09

next uncovered line (L), next uncovered region (R), next uncovered branch (B)
/src/fuzz_crypto_ext.cpp
Line
Count
Source
1
// Copyright 2025 Google LLC
2
//
3
// Licensed under the Apache License, Version 2.0 (the "License");
4
// you may not use this file except in compliance with the License.
5
// You may obtain a copy of the License at
6
//
7
//      http://www.apache.org/licenses/LICENSE-2.0
8
//
9
// Unless required by applicable law or agreed to in writing, software
10
// distributed under the License is distributed on an "AS IS" BASIS,
11
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12
// See the License for the specific language governing permissions and
13
// limitations under the License.
14
//
15
////////////////////////////////////////////////////////////////////////////////
16
#include <stddef.h>
17
#include <stdint.h>
18
#include <string.h>
19
#include <vector>
20
#include <algorithm>
21
22
#include <fuzzer/FuzzedDataProvider.h>
23
24
#include "md5_ext.h"
25
#include "sha256_ext.h"
26
27
28
// Fuzzing target function pointer types for the enternal hash APIs
29
template <typename HashType> using InitOnceFn = void (*)(HashType*);
30
template <typename HashType> using UpdateFn   = void (*)(HashType*, size_t, const uint8_t*);
31
template <typename HashType> using FinishFn   = void (*)(HashType*, uint8_t*);
32
template <typename HashType> using DeinitFn   = void (*)(HashType*);
33
34
// Generic hashing flow that fuzz same hashing procedure for different algorithm
35
template <typename HashType>
36
static void fuzz_hash_ext_multi(FuzzedDataProvider &fdp,
37
                                size_t block_size,
38
                                InitOnceFn<HashType> init_once,
39
                                UpdateFn<HashType> update_fn,
40
                                FinishFn<HashType> finish_fn,
41
                                DeinitFn<HashType> deinit_fn,
42
2.60k
                                size_t digest_size) {
43
2.60k
  if (!fdp.remaining_bytes()) {
44
29
    return;
45
29
  }
46
47
  // Pull a random slice of data for fuzzing
48
2.57k
  size_t take_len = fdp.ConsumeIntegralInRange<size_t>(0, fdp.remaining_bytes());
49
2.57k
  std::vector<uint8_t> input_bytes = fdp.ConsumeBytes<uint8_t>(take_len);
50
51
  // Create 1 to 4 independent hashing contexts with it own digest buffer
52
2.57k
  const unsigned num_contexts = fdp.ConsumeIntegralInRange<unsigned>(1, 4);
53
2.57k
  std::vector<HashType> contexts(num_contexts);
54
2.57k
  std::vector<std::vector<uint8_t>> digests(num_contexts, std::vector<uint8_t>(digest_size));
55
7.94k
  for (unsigned i = 0; i < num_contexts; i++) {
56
5.37k
    init_once(&contexts[i]);
57
5.37k
  }
58
59
  // Intentionally misalign the data pointer to stress alignment sensitive paths
60
2.57k
  const size_t misalign_pad = fdp.ConsumeIntegralInRange<size_t>(0, 64);
61
2.57k
  std::vector<uint8_t> scratch_buf(misalign_pad + input_bytes.size());
62
2.57k
  if (!input_bytes.empty()) {
63
1.87k
    memcpy(scratch_buf.data() + misalign_pad, input_bytes.data(), input_bytes.size());
64
1.87k
  }
65
66
  // Define cursor and remaining bytes counter to keep track of the multiple hash update iterations
67
2.57k
  const uint8_t *cursor = scratch_buf.data() + misalign_pad;
68
2.57k
  size_t remaining = input_bytes.size();
69
70
  // Perform multiple hash update iterations on the raw data
71
2.57k
  unsigned num_iterations = fdp.ConsumeIntegralInRange<unsigned>(1, 4);
72
6.60k
  while (num_iterations-- && remaining > 0) {
73
    // Pick which context to feed this iteration
74
4.03k
    const unsigned ctx_index = (num_contexts == 1) ? 0 : fdp.ConsumeIntegralInRange<unsigned>(0, num_contexts - 1);
75
76
    // Choose a chunking pattern relative to block size.
77
4.03k
    enum Pattern { LESS1, EQ, PLUS1, SMALL, RANDOM, TAIL, HALT };
78
4.03k
    Pattern pattern = fdp.PickValueInArray<Pattern>({LESS1, EQ, PLUS1, SMALL, RANDOM, TAIL, HALT});
79
80
4.03k
    size_t chunk_len = 0;
81
4.03k
    switch (pattern) {
82
962
      case LESS1: {
83
        // Consume 1 byte less from block size from the raw data for this iteration
84
962
        if (block_size > 1) {
85
962
          chunk_len = std::min(remaining, block_size - 1);
86
962
        }
87
962
        break;
88
0
      }
89
281
      case EQ: {
90
        // Consume block size bytes from the raw data for this iteration
91
281
        chunk_len = std::min(remaining, block_size);
92
281
        break;
93
0
      }
94
268
      case PLUS1: {
95
        // Consume 1 byte more from block size from the raw data for this iteration
96
268
        chunk_len = std::min(remaining, block_size + 1);
97
268
        break;
98
0
      }
99
786
      case SMALL: {
100
        // Consume 1~32 bytes from the raw data for this iteration
101
786
        size_t small_len = (size_t)fdp.ConsumeIntegralInRange<int>(1, 32);
102
786
        chunk_len = std::min(remaining, small_len);
103
786
        break;
104
0
      }
105
635
      case RANDOM: {
106
        // Consume random bytes from the raw data for this iteration
107
635
        chunk_len = (remaining >= 1) ? (size_t)fdp.ConsumeIntegralInRange<size_t>(1, remaining) : 0;
108
635
        break;
109
0
      }
110
109
      case TAIL: {
111
        // Consume all remaining bytes from the raw data for this iteration
112
109
        chunk_len = remaining;
113
109
        break;
114
0
      }
115
992
      case HALT: {
116
        // Consume small chunk and consider reinitialisation or early halt of the hash iteration
117
992
        size_t step  = std::max<size_t>(1, fdp.ConsumeIntegralInRange<size_t>(1, block_size));
118
992
        size_t loops = fdp.ConsumeIntegralInRange<size_t>(1, 4);
119
2.63k
        for (size_t j = 0; j < loops && remaining > 0; j++) {
120
1.63k
          size_t w = std::min(remaining, step);
121
1.63k
          update_fn(&contexts[ctx_index], w, cursor);
122
1.63k
          cursor += w;
123
1.63k
          remaining -= w;
124
1.63k
        }
125
126
        // Randomly reinitialise the hash stream
127
992
        if (fdp.ConsumeBool()) {
128
411
          finish_fn(&contexts[ctx_index], digests[ctx_index].data());
129
411
        }
130
992
        continue;
131
0
      }
132
4.03k
    }
133
134
3.04k
    if (chunk_len == 0 || chunk_len > remaining) {
135
0
      continue;
136
0
    }
137
138
    // Fuzz the update function
139
3.04k
    update_fn(&contexts[ctx_index], chunk_len, cursor);
140
3.04k
    cursor += chunk_len;
141
3.04k
    remaining -= chunk_len;
142
3.04k
  }
143
144
  // Finalize all active contexts (finish_reset).
145
7.94k
  for (unsigned i = 0; i < num_contexts; i++) {
146
5.37k
    finish_fn(&contexts[i], digests[i].data());
147
5.37k
  }
148
149
  // Additional fuzzing on special context chaining approach.
150
2.57k
  if (num_contexts >= 2 && digest_size && fdp.ConsumeBool()) {
151
759
    unsigned src_idx = fdp.ConsumeIntegralInRange<unsigned>(0, num_contexts - 1);
152
759
    unsigned dst_idx = fdp.ConsumeIntegralInRange<unsigned>(0, num_contexts - 1);
153
759
    if (src_idx != dst_idx) {
154
424
      size_t offset = fdp.ConsumeIntegralInRange<size_t>(0, digest_size - 1);
155
424
      size_t max_avail = digest_size - offset; // >= 1
156
424
      size_t feed_len = fdp.ConsumeIntegralInRange<size_t>(1, max_avail);
157
424
      update_fn(&contexts[dst_idx], feed_len, digests[src_idx].data() + offset);
158
424
      finish_fn(&contexts[dst_idx], digests[dst_idx].data());
159
424
    }
160
759
  }
161
162
  // Deinitialise all contexts after this iteration
163
7.94k
  for (unsigned i = 0; i < num_contexts; i++) {
164
5.37k
    deinit_fn(&contexts[i]);
165
5.37k
  }
166
2.57k
}
fuzz_crypto_ext.cpp:void fuzz_hash_ext_multi<mhd_Md5CtxExt>(FuzzedDataProvider&, unsigned long, void (*)(mhd_Md5CtxExt*), void (*)(mhd_Md5CtxExt*, unsigned long, unsigned char const*), void (*)(mhd_Md5CtxExt*, unsigned char*), void (*)(mhd_Md5CtxExt*), unsigned long)
Line
Count
Source
42
1.35k
                                size_t digest_size) {
43
1.35k
  if (!fdp.remaining_bytes()) {
44
6
    return;
45
6
  }
46
47
  // Pull a random slice of data for fuzzing
48
1.35k
  size_t take_len = fdp.ConsumeIntegralInRange<size_t>(0, fdp.remaining_bytes());
49
1.35k
  std::vector<uint8_t> input_bytes = fdp.ConsumeBytes<uint8_t>(take_len);
50
51
  // Create 1 to 4 independent hashing contexts with it own digest buffer
52
1.35k
  const unsigned num_contexts = fdp.ConsumeIntegralInRange<unsigned>(1, 4);
53
1.35k
  std::vector<HashType> contexts(num_contexts);
54
1.35k
  std::vector<std::vector<uint8_t>> digests(num_contexts, std::vector<uint8_t>(digest_size));
55
4.35k
  for (unsigned i = 0; i < num_contexts; i++) {
56
3.00k
    init_once(&contexts[i]);
57
3.00k
  }
58
59
  // Intentionally misalign the data pointer to stress alignment sensitive paths
60
1.35k
  const size_t misalign_pad = fdp.ConsumeIntegralInRange<size_t>(0, 64);
61
1.35k
  std::vector<uint8_t> scratch_buf(misalign_pad + input_bytes.size());
62
1.35k
  if (!input_bytes.empty()) {
63
1.02k
    memcpy(scratch_buf.data() + misalign_pad, input_bytes.data(), input_bytes.size());
64
1.02k
  }
65
66
  // Define cursor and remaining bytes counter to keep track of the multiple hash update iterations
67
1.35k
  const uint8_t *cursor = scratch_buf.data() + misalign_pad;
68
1.35k
  size_t remaining = input_bytes.size();
69
70
  // Perform multiple hash update iterations on the raw data
71
1.35k
  unsigned num_iterations = fdp.ConsumeIntegralInRange<unsigned>(1, 4);
72
3.62k
  while (num_iterations-- && remaining > 0) {
73
    // Pick which context to feed this iteration
74
2.27k
    const unsigned ctx_index = (num_contexts == 1) ? 0 : fdp.ConsumeIntegralInRange<unsigned>(0, num_contexts - 1);
75
76
    // Choose a chunking pattern relative to block size.
77
2.27k
    enum Pattern { LESS1, EQ, PLUS1, SMALL, RANDOM, TAIL, HALT };
78
2.27k
    Pattern pattern = fdp.PickValueInArray<Pattern>({LESS1, EQ, PLUS1, SMALL, RANDOM, TAIL, HALT});
79
80
2.27k
    size_t chunk_len = 0;
81
2.27k
    switch (pattern) {
82
497
      case LESS1: {
83
        // Consume 1 byte less from block size from the raw data for this iteration
84
497
        if (block_size > 1) {
85
497
          chunk_len = std::min(remaining, block_size - 1);
86
497
        }
87
497
        break;
88
0
      }
89
185
      case EQ: {
90
        // Consume block size bytes from the raw data for this iteration
91
185
        chunk_len = std::min(remaining, block_size);
92
185
        break;
93
0
      }
94
170
      case PLUS1: {
95
        // Consume 1 byte more from block size from the raw data for this iteration
96
170
        chunk_len = std::min(remaining, block_size + 1);
97
170
        break;
98
0
      }
99
510
      case SMALL: {
100
        // Consume 1~32 bytes from the raw data for this iteration
101
510
        size_t small_len = (size_t)fdp.ConsumeIntegralInRange<int>(1, 32);
102
510
        chunk_len = std::min(remaining, small_len);
103
510
        break;
104
0
      }
105
357
      case RANDOM: {
106
        // Consume random bytes from the raw data for this iteration
107
357
        chunk_len = (remaining >= 1) ? (size_t)fdp.ConsumeIntegralInRange<size_t>(1, remaining) : 0;
108
357
        break;
109
0
      }
110
58
      case TAIL: {
111
        // Consume all remaining bytes from the raw data for this iteration
112
58
        chunk_len = remaining;
113
58
        break;
114
0
      }
115
497
      case HALT: {
116
        // Consume small chunk and consider reinitialisation or early halt of the hash iteration
117
497
        size_t step  = std::max<size_t>(1, fdp.ConsumeIntegralInRange<size_t>(1, block_size));
118
497
        size_t loops = fdp.ConsumeIntegralInRange<size_t>(1, 4);
119
1.36k
        for (size_t j = 0; j < loops && remaining > 0; j++) {
120
866
          size_t w = std::min(remaining, step);
121
866
          update_fn(&contexts[ctx_index], w, cursor);
122
866
          cursor += w;
123
866
          remaining -= w;
124
866
        }
125
126
        // Randomly reinitialise the hash stream
127
497
        if (fdp.ConsumeBool()) {
128
212
          finish_fn(&contexts[ctx_index], digests[ctx_index].data());
129
212
        }
130
497
        continue;
131
0
      }
132
2.27k
    }
133
134
1.77k
    if (chunk_len == 0 || chunk_len > remaining) {
135
0
      continue;
136
0
    }
137
138
    // Fuzz the update function
139
1.77k
    update_fn(&contexts[ctx_index], chunk_len, cursor);
140
1.77k
    cursor += chunk_len;
141
1.77k
    remaining -= chunk_len;
142
1.77k
  }
143
144
  // Finalize all active contexts (finish_reset).
145
4.35k
  for (unsigned i = 0; i < num_contexts; i++) {
146
3.00k
    finish_fn(&contexts[i], digests[i].data());
147
3.00k
  }
148
149
  // Additional fuzzing on special context chaining approach.
150
1.35k
  if (num_contexts >= 2 && digest_size && fdp.ConsumeBool()) {
151
468
    unsigned src_idx = fdp.ConsumeIntegralInRange<unsigned>(0, num_contexts - 1);
152
468
    unsigned dst_idx = fdp.ConsumeIntegralInRange<unsigned>(0, num_contexts - 1);
153
468
    if (src_idx != dst_idx) {
154
232
      size_t offset = fdp.ConsumeIntegralInRange<size_t>(0, digest_size - 1);
155
232
      size_t max_avail = digest_size - offset; // >= 1
156
232
      size_t feed_len = fdp.ConsumeIntegralInRange<size_t>(1, max_avail);
157
232
      update_fn(&contexts[dst_idx], feed_len, digests[src_idx].data() + offset);
158
232
      finish_fn(&contexts[dst_idx], digests[dst_idx].data());
159
232
    }
160
468
  }
161
162
  // Deinitialise all contexts after this iteration
163
4.35k
  for (unsigned i = 0; i < num_contexts; i++) {
164
3.00k
    deinit_fn(&contexts[i]);
165
3.00k
  }
166
1.35k
}
fuzz_crypto_ext.cpp:void fuzz_hash_ext_multi<mhd_Sha256CtxExt>(FuzzedDataProvider&, unsigned long, void (*)(mhd_Sha256CtxExt*), void (*)(mhd_Sha256CtxExt*, unsigned long, unsigned char const*), void (*)(mhd_Sha256CtxExt*, unsigned char*), void (*)(mhd_Sha256CtxExt*), unsigned long)
Line
Count
Source
42
1.24k
                                size_t digest_size) {
43
1.24k
  if (!fdp.remaining_bytes()) {
44
23
    return;
45
23
  }
46
47
  // Pull a random slice of data for fuzzing
48
1.22k
  size_t take_len = fdp.ConsumeIntegralInRange<size_t>(0, fdp.remaining_bytes());
49
1.22k
  std::vector<uint8_t> input_bytes = fdp.ConsumeBytes<uint8_t>(take_len);
50
51
  // Create 1 to 4 independent hashing contexts with it own digest buffer
52
1.22k
  const unsigned num_contexts = fdp.ConsumeIntegralInRange<unsigned>(1, 4);
53
1.22k
  std::vector<HashType> contexts(num_contexts);
54
1.22k
  std::vector<std::vector<uint8_t>> digests(num_contexts, std::vector<uint8_t>(digest_size));
55
3.59k
  for (unsigned i = 0; i < num_contexts; i++) {
56
2.37k
    init_once(&contexts[i]);
57
2.37k
  }
58
59
  // Intentionally misalign the data pointer to stress alignment sensitive paths
60
1.22k
  const size_t misalign_pad = fdp.ConsumeIntegralInRange<size_t>(0, 64);
61
1.22k
  std::vector<uint8_t> scratch_buf(misalign_pad + input_bytes.size());
62
1.22k
  if (!input_bytes.empty()) {
63
846
    memcpy(scratch_buf.data() + misalign_pad, input_bytes.data(), input_bytes.size());
64
846
  }
65
66
  // Define cursor and remaining bytes counter to keep track of the multiple hash update iterations
67
1.22k
  const uint8_t *cursor = scratch_buf.data() + misalign_pad;
68
1.22k
  size_t remaining = input_bytes.size();
69
70
  // Perform multiple hash update iterations on the raw data
71
1.22k
  unsigned num_iterations = fdp.ConsumeIntegralInRange<unsigned>(1, 4);
72
2.98k
  while (num_iterations-- && remaining > 0) {
73
    // Pick which context to feed this iteration
74
1.75k
    const unsigned ctx_index = (num_contexts == 1) ? 0 : fdp.ConsumeIntegralInRange<unsigned>(0, num_contexts - 1);
75
76
    // Choose a chunking pattern relative to block size.
77
1.75k
    enum Pattern { LESS1, EQ, PLUS1, SMALL, RANDOM, TAIL, HALT };
78
1.75k
    Pattern pattern = fdp.PickValueInArray<Pattern>({LESS1, EQ, PLUS1, SMALL, RANDOM, TAIL, HALT});
79
80
1.75k
    size_t chunk_len = 0;
81
1.75k
    switch (pattern) {
82
465
      case LESS1: {
83
        // Consume 1 byte less from block size from the raw data for this iteration
84
465
        if (block_size > 1) {
85
465
          chunk_len = std::min(remaining, block_size - 1);
86
465
        }
87
465
        break;
88
0
      }
89
96
      case EQ: {
90
        // Consume block size bytes from the raw data for this iteration
91
96
        chunk_len = std::min(remaining, block_size);
92
96
        break;
93
0
      }
94
98
      case PLUS1: {
95
        // Consume 1 byte more from block size from the raw data for this iteration
96
98
        chunk_len = std::min(remaining, block_size + 1);
97
98
        break;
98
0
      }
99
276
      case SMALL: {
100
        // Consume 1~32 bytes from the raw data for this iteration
101
276
        size_t small_len = (size_t)fdp.ConsumeIntegralInRange<int>(1, 32);
102
276
        chunk_len = std::min(remaining, small_len);
103
276
        break;
104
0
      }
105
278
      case RANDOM: {
106
        // Consume random bytes from the raw data for this iteration
107
278
        chunk_len = (remaining >= 1) ? (size_t)fdp.ConsumeIntegralInRange<size_t>(1, remaining) : 0;
108
278
        break;
109
0
      }
110
51
      case TAIL: {
111
        // Consume all remaining bytes from the raw data for this iteration
112
51
        chunk_len = remaining;
113
51
        break;
114
0
      }
115
495
      case HALT: {
116
        // Consume small chunk and consider reinitialisation or early halt of the hash iteration
117
495
        size_t step  = std::max<size_t>(1, fdp.ConsumeIntegralInRange<size_t>(1, block_size));
118
495
        size_t loops = fdp.ConsumeIntegralInRange<size_t>(1, 4);
119
1.26k
        for (size_t j = 0; j < loops && remaining > 0; j++) {
120
772
          size_t w = std::min(remaining, step);
121
772
          update_fn(&contexts[ctx_index], w, cursor);
122
772
          cursor += w;
123
772
          remaining -= w;
124
772
        }
125
126
        // Randomly reinitialise the hash stream
127
495
        if (fdp.ConsumeBool()) {
128
199
          finish_fn(&contexts[ctx_index], digests[ctx_index].data());
129
199
        }
130
495
        continue;
131
0
      }
132
1.75k
    }
133
134
1.26k
    if (chunk_len == 0 || chunk_len > remaining) {
135
0
      continue;
136
0
    }
137
138
    // Fuzz the update function
139
1.26k
    update_fn(&contexts[ctx_index], chunk_len, cursor);
140
1.26k
    cursor += chunk_len;
141
1.26k
    remaining -= chunk_len;
142
1.26k
  }
143
144
  // Finalize all active contexts (finish_reset).
145
3.59k
  for (unsigned i = 0; i < num_contexts; i++) {
146
2.37k
    finish_fn(&contexts[i], digests[i].data());
147
2.37k
  }
148
149
  // Additional fuzzing on special context chaining approach.
150
1.22k
  if (num_contexts >= 2 && digest_size && fdp.ConsumeBool()) {
151
291
    unsigned src_idx = fdp.ConsumeIntegralInRange<unsigned>(0, num_contexts - 1);
152
291
    unsigned dst_idx = fdp.ConsumeIntegralInRange<unsigned>(0, num_contexts - 1);
153
291
    if (src_idx != dst_idx) {
154
192
      size_t offset = fdp.ConsumeIntegralInRange<size_t>(0, digest_size - 1);
155
192
      size_t max_avail = digest_size - offset; // >= 1
156
192
      size_t feed_len = fdp.ConsumeIntegralInRange<size_t>(1, max_avail);
157
192
      update_fn(&contexts[dst_idx], feed_len, digests[src_idx].data() + offset);
158
192
      finish_fn(&contexts[dst_idx], digests[dst_idx].data());
159
192
    }
160
291
  }
161
162
  // Deinitialise all contexts after this iteration
163
3.59k
  for (unsigned i = 0; i < num_contexts; i++) {
164
2.37k
    deinit_fn(&contexts[i]);
165
2.37k
  }
166
1.22k
}
167
168
1.37k
extern "C" int LLVMFuzzerTestOneInput(const uint8_t *data, size_t size) {
169
1.37k
  FuzzedDataProvider fdp(data, size);
170
171
3.98k
  for (unsigned i = 0; i < fdp.ConsumeIntegralInRange<unsigned>(1, 4); i++) {
172
2.60k
    if (fdp.ConsumeBool()) {
173
1.35k
      fuzz_hash_ext_multi<struct mhd_Md5CtxExt>(
174
1.35k
        fdp, 64,
175
1.35k
        mhd_MD5_init_one_time, mhd_MD5_update, mhd_MD5_finish_reset, mhd_MD5_deinit,
176
1.35k
        mhd_MD5_DIGEST_SIZE);
177
1.35k
    } else {
178
1.24k
      fuzz_hash_ext_multi<struct mhd_Sha256CtxExt>(
179
1.24k
        fdp, 64,
180
1.24k
        mhd_SHA256_init_one_time, mhd_SHA256_update, mhd_SHA256_finish_reset, mhd_SHA256_deinit,
181
1.24k
        mhd_SHA256_DIGEST_SIZE);
182
1.24k
    }
183
2.60k
  }
184
1.37k
  return 0;
185
1.37k
}