annotate compiler-rt/test/fuzzer/SimpleHashTest.cpp @ 150:1d019706d866

LLVM10
author anatofuz
date Thu, 13 Feb 2020 15:10:13 +0900
parents
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
150
anatofuz
parents:
diff changeset
1 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
anatofuz
parents:
diff changeset
2 // See https://llvm.org/LICENSE.txt for license information.
anatofuz
parents:
diff changeset
3 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
anatofuz
parents:
diff changeset
4
anatofuz
parents:
diff changeset
5 // This test computes a checksum of the data (all but the last 4 bytes),
anatofuz
parents:
diff changeset
6 // and then compares the last 4 bytes with the computed value.
anatofuz
parents:
diff changeset
7 // A fuzzer with cmp traces is expected to defeat this check.
anatofuz
parents:
diff changeset
8 #include <cstdint>
anatofuz
parents:
diff changeset
9 #include <cstdio>
anatofuz
parents:
diff changeset
10 #include <cstdlib>
anatofuz
parents:
diff changeset
11 #include <cstring>
anatofuz
parents:
diff changeset
12
anatofuz
parents:
diff changeset
13 // A modified jenkins_one_at_a_time_hash initialized by non-zero,
anatofuz
parents:
diff changeset
14 // so that simple_hash(0) != 0. See also
anatofuz
parents:
diff changeset
15 // https://en.wikipedia.org/wiki/Jenkins_hash_function
anatofuz
parents:
diff changeset
16 static uint32_t simple_hash(const uint8_t *Data, size_t Size) {
anatofuz
parents:
diff changeset
17 uint32_t Hash = 0x12039854;
anatofuz
parents:
diff changeset
18 for (uint32_t i = 0; i < Size; i++) {
anatofuz
parents:
diff changeset
19 Hash += Data[i];
anatofuz
parents:
diff changeset
20 Hash += (Hash << 10);
anatofuz
parents:
diff changeset
21 Hash ^= (Hash >> 6);
anatofuz
parents:
diff changeset
22 }
anatofuz
parents:
diff changeset
23 Hash += (Hash << 3);
anatofuz
parents:
diff changeset
24 Hash ^= (Hash >> 11);
anatofuz
parents:
diff changeset
25 Hash += (Hash << 15);
anatofuz
parents:
diff changeset
26 return Hash;
anatofuz
parents:
diff changeset
27 }
anatofuz
parents:
diff changeset
28
anatofuz
parents:
diff changeset
29 extern "C" int LLVMFuzzerTestOneInput(const uint8_t *Data, size_t Size) {
anatofuz
parents:
diff changeset
30 if (Size < 14)
anatofuz
parents:
diff changeset
31 return 0;
anatofuz
parents:
diff changeset
32
anatofuz
parents:
diff changeset
33 uint32_t Hash = simple_hash(&Data[0], Size - 4);
anatofuz
parents:
diff changeset
34 uint32_t Want = reinterpret_cast<const uint32_t *>(&Data[Size - 4])[0];
anatofuz
parents:
diff changeset
35 if (Hash != Want)
anatofuz
parents:
diff changeset
36 return 0;
anatofuz
parents:
diff changeset
37 fprintf(stderr, "BINGO; simple_hash defeated: %x == %x\n", (unsigned int)Hash,
anatofuz
parents:
diff changeset
38 (unsigned int)Want);
anatofuz
parents:
diff changeset
39 exit(1);
anatofuz
parents:
diff changeset
40 return 0;
anatofuz
parents:
diff changeset
41 }