1*6777b538SAndroid Build Coastguard Worker // Copyright 2011 The Chromium Authors
2*6777b538SAndroid Build Coastguard Worker // Use of this source code is governed by a BSD-style license that can be
3*6777b538SAndroid Build Coastguard Worker // found in the LICENSE file.
4*6777b538SAndroid Build Coastguard Worker
5*6777b538SAndroid Build Coastguard Worker #include "base/hash/md5.h"
6*6777b538SAndroid Build Coastguard Worker
7*6777b538SAndroid Build Coastguard Worker #include <string.h>
8*6777b538SAndroid Build Coastguard Worker
9*6777b538SAndroid Build Coastguard Worker #include <memory>
10*6777b538SAndroid Build Coastguard Worker #include <string>
11*6777b538SAndroid Build Coastguard Worker #include <string_view>
12*6777b538SAndroid Build Coastguard Worker
13*6777b538SAndroid Build Coastguard Worker #include "base/containers/heap_array.h"
14*6777b538SAndroid Build Coastguard Worker #include "base/containers/span.h"
15*6777b538SAndroid Build Coastguard Worker #include "testing/gtest/include/gtest/gtest.h"
16*6777b538SAndroid Build Coastguard Worker
17*6777b538SAndroid Build Coastguard Worker namespace base {
18*6777b538SAndroid Build Coastguard Worker
TEST(MD5,DigestToBase16)19*6777b538SAndroid Build Coastguard Worker TEST(MD5, DigestToBase16) {
20*6777b538SAndroid Build Coastguard Worker MD5Digest digest;
21*6777b538SAndroid Build Coastguard Worker
22*6777b538SAndroid Build Coastguard Worker int data[] = {0xd4, 0x1d, 0x8c, 0xd9, 0x8f, 0x00, 0xb2, 0x04,
23*6777b538SAndroid Build Coastguard Worker 0xe9, 0x80, 0x09, 0x98, 0xec, 0xf8, 0x42, 0x7e};
24*6777b538SAndroid Build Coastguard Worker
25*6777b538SAndroid Build Coastguard Worker for (int i = 0; i < 16; ++i)
26*6777b538SAndroid Build Coastguard Worker digest.a[i] = data[i] & 0xff;
27*6777b538SAndroid Build Coastguard Worker
28*6777b538SAndroid Build Coastguard Worker std::string actual = MD5DigestToBase16(digest);
29*6777b538SAndroid Build Coastguard Worker std::string expected = "d41d8cd98f00b204e9800998ecf8427e";
30*6777b538SAndroid Build Coastguard Worker
31*6777b538SAndroid Build Coastguard Worker EXPECT_EQ(expected, actual);
32*6777b538SAndroid Build Coastguard Worker }
33*6777b538SAndroid Build Coastguard Worker
TEST(MD5,MD5SumEmptyData)34*6777b538SAndroid Build Coastguard Worker TEST(MD5, MD5SumEmptyData) {
35*6777b538SAndroid Build Coastguard Worker MD5Digest digest;
36*6777b538SAndroid Build Coastguard Worker const char data[] = "";
37*6777b538SAndroid Build Coastguard Worker
38*6777b538SAndroid Build Coastguard Worker MD5Sum(base::as_byte_span(std::string_view(data)), &digest);
39*6777b538SAndroid Build Coastguard Worker
40*6777b538SAndroid Build Coastguard Worker const uint8_t expected[] = {0xd4, 0x1d, 0x8c, 0xd9, 0x8f, 0x00, 0xb2, 0x04,
41*6777b538SAndroid Build Coastguard Worker 0xe9, 0x80, 0x09, 0x98, 0xec, 0xf8, 0x42, 0x7e};
42*6777b538SAndroid Build Coastguard Worker
43*6777b538SAndroid Build Coastguard Worker for (size_t i = 0; i < 16; ++i) {
44*6777b538SAndroid Build Coastguard Worker EXPECT_EQ(expected[i], digest.a[i]);
45*6777b538SAndroid Build Coastguard Worker }
46*6777b538SAndroid Build Coastguard Worker }
47*6777b538SAndroid Build Coastguard Worker
TEST(MD5,MD5SumOneByteData)48*6777b538SAndroid Build Coastguard Worker TEST(MD5, MD5SumOneByteData) {
49*6777b538SAndroid Build Coastguard Worker MD5Digest digest;
50*6777b538SAndroid Build Coastguard Worker const char data[] = "a";
51*6777b538SAndroid Build Coastguard Worker
52*6777b538SAndroid Build Coastguard Worker MD5Sum(base::as_byte_span(std::string_view(data)), &digest);
53*6777b538SAndroid Build Coastguard Worker
54*6777b538SAndroid Build Coastguard Worker const uint8_t expected[] = {0x0c, 0xc1, 0x75, 0xb9, 0xc0, 0xf1, 0xb6, 0xa8,
55*6777b538SAndroid Build Coastguard Worker 0x31, 0xc3, 0x99, 0xe2, 0x69, 0x77, 0x26, 0x61};
56*6777b538SAndroid Build Coastguard Worker
57*6777b538SAndroid Build Coastguard Worker for (size_t i = 0; i < 16; ++i) {
58*6777b538SAndroid Build Coastguard Worker EXPECT_EQ(expected[i], digest.a[i]);
59*6777b538SAndroid Build Coastguard Worker }
60*6777b538SAndroid Build Coastguard Worker }
61*6777b538SAndroid Build Coastguard Worker
TEST(MD5,MD5SumLongData)62*6777b538SAndroid Build Coastguard Worker TEST(MD5, MD5SumLongData) {
63*6777b538SAndroid Build Coastguard Worker const size_t length = 10 * 1024 * 1024 + 1;
64*6777b538SAndroid Build Coastguard Worker auto data = base::HeapArray<uint8_t>::Uninit(length);
65*6777b538SAndroid Build Coastguard Worker
66*6777b538SAndroid Build Coastguard Worker size_t i = 0;
67*6777b538SAndroid Build Coastguard Worker for (auto& datum : data) {
68*6777b538SAndroid Build Coastguard Worker datum = i++ & 0xff;
69*6777b538SAndroid Build Coastguard Worker }
70*6777b538SAndroid Build Coastguard Worker
71*6777b538SAndroid Build Coastguard Worker MD5Digest digest;
72*6777b538SAndroid Build Coastguard Worker MD5Sum(data, &digest);
73*6777b538SAndroid Build Coastguard Worker
74*6777b538SAndroid Build Coastguard Worker const uint8_t expected[] = {0x90, 0xbd, 0x6a, 0xd9, 0x0a, 0xce, 0xf5, 0xad,
75*6777b538SAndroid Build Coastguard Worker 0xaa, 0x92, 0x20, 0x3e, 0x21, 0xc7, 0xa1, 0x3e};
76*6777b538SAndroid Build Coastguard Worker
77*6777b538SAndroid Build Coastguard Worker for (i = 0; i < 16; ++i) {
78*6777b538SAndroid Build Coastguard Worker EXPECT_EQ(expected[i], digest.a[i]);
79*6777b538SAndroid Build Coastguard Worker }
80*6777b538SAndroid Build Coastguard Worker }
81*6777b538SAndroid Build Coastguard Worker
TEST(MD5,ContextWithEmptyData)82*6777b538SAndroid Build Coastguard Worker TEST(MD5, ContextWithEmptyData) {
83*6777b538SAndroid Build Coastguard Worker MD5Context ctx;
84*6777b538SAndroid Build Coastguard Worker MD5Init(&ctx);
85*6777b538SAndroid Build Coastguard Worker
86*6777b538SAndroid Build Coastguard Worker MD5Digest digest;
87*6777b538SAndroid Build Coastguard Worker MD5Final(&digest, &ctx);
88*6777b538SAndroid Build Coastguard Worker
89*6777b538SAndroid Build Coastguard Worker const uint8_t expected[] = {0xd4, 0x1d, 0x8c, 0xd9, 0x8f, 0x00, 0xb2, 0x04,
90*6777b538SAndroid Build Coastguard Worker 0xe9, 0x80, 0x09, 0x98, 0xec, 0xf8, 0x42, 0x7e};
91*6777b538SAndroid Build Coastguard Worker
92*6777b538SAndroid Build Coastguard Worker for (size_t i = 0; i < 16; ++i) {
93*6777b538SAndroid Build Coastguard Worker EXPECT_EQ(expected[i], digest.a[i]);
94*6777b538SAndroid Build Coastguard Worker }
95*6777b538SAndroid Build Coastguard Worker }
96*6777b538SAndroid Build Coastguard Worker
TEST(MD5,ContextWithLongData)97*6777b538SAndroid Build Coastguard Worker TEST(MD5, ContextWithLongData) {
98*6777b538SAndroid Build Coastguard Worker MD5Context ctx;
99*6777b538SAndroid Build Coastguard Worker MD5Init(&ctx);
100*6777b538SAndroid Build Coastguard Worker
101*6777b538SAndroid Build Coastguard Worker const size_t length = 10 * 1024 * 1024 + 1;
102*6777b538SAndroid Build Coastguard Worker auto data = base::HeapArray<uint8_t>::Uninit(length);
103*6777b538SAndroid Build Coastguard Worker
104*6777b538SAndroid Build Coastguard Worker size_t i = 0;
105*6777b538SAndroid Build Coastguard Worker for (auto& datum : data) {
106*6777b538SAndroid Build Coastguard Worker datum = i++ & 0xff;
107*6777b538SAndroid Build Coastguard Worker }
108*6777b538SAndroid Build Coastguard Worker
109*6777b538SAndroid Build Coastguard Worker size_t total = 0;
110*6777b538SAndroid Build Coastguard Worker while (total < data.size()) {
111*6777b538SAndroid Build Coastguard Worker size_t len = 4097; // intentionally not 2^k.
112*6777b538SAndroid Build Coastguard Worker if (len > length - total) {
113*6777b538SAndroid Build Coastguard Worker len = length - total;
114*6777b538SAndroid Build Coastguard Worker }
115*6777b538SAndroid Build Coastguard Worker
116*6777b538SAndroid Build Coastguard Worker MD5Update(&ctx, data.subspan(total, len));
117*6777b538SAndroid Build Coastguard Worker total += len;
118*6777b538SAndroid Build Coastguard Worker }
119*6777b538SAndroid Build Coastguard Worker
120*6777b538SAndroid Build Coastguard Worker EXPECT_EQ(length, total);
121*6777b538SAndroid Build Coastguard Worker
122*6777b538SAndroid Build Coastguard Worker MD5Digest digest;
123*6777b538SAndroid Build Coastguard Worker MD5Final(&digest, &ctx);
124*6777b538SAndroid Build Coastguard Worker
125*6777b538SAndroid Build Coastguard Worker const uint8_t expected[] = {0x90, 0xbd, 0x6a, 0xd9, 0x0a, 0xce, 0xf5, 0xad,
126*6777b538SAndroid Build Coastguard Worker 0xaa, 0x92, 0x20, 0x3e, 0x21, 0xc7, 0xa1, 0x3e};
127*6777b538SAndroid Build Coastguard Worker
128*6777b538SAndroid Build Coastguard Worker for (i = 0; i < 16; ++i) {
129*6777b538SAndroid Build Coastguard Worker EXPECT_EQ(expected[i], digest.a[i]);
130*6777b538SAndroid Build Coastguard Worker }
131*6777b538SAndroid Build Coastguard Worker }
132*6777b538SAndroid Build Coastguard Worker
133*6777b538SAndroid Build Coastguard Worker // Example data from http://www.ietf.org/rfc/rfc1321.txt A.5 Test Suite
TEST(MD5,MD5StringTestSuite1)134*6777b538SAndroid Build Coastguard Worker TEST(MD5, MD5StringTestSuite1) {
135*6777b538SAndroid Build Coastguard Worker std::string actual = MD5String("");
136*6777b538SAndroid Build Coastguard Worker std::string expected = "d41d8cd98f00b204e9800998ecf8427e";
137*6777b538SAndroid Build Coastguard Worker EXPECT_EQ(expected, actual);
138*6777b538SAndroid Build Coastguard Worker }
139*6777b538SAndroid Build Coastguard Worker
TEST(MD5,MD5StringTestSuite2)140*6777b538SAndroid Build Coastguard Worker TEST(MD5, MD5StringTestSuite2) {
141*6777b538SAndroid Build Coastguard Worker std::string actual = MD5String("a");
142*6777b538SAndroid Build Coastguard Worker std::string expected = "0cc175b9c0f1b6a831c399e269772661";
143*6777b538SAndroid Build Coastguard Worker EXPECT_EQ(expected, actual);
144*6777b538SAndroid Build Coastguard Worker }
145*6777b538SAndroid Build Coastguard Worker
TEST(MD5,MD5StringTestSuite3)146*6777b538SAndroid Build Coastguard Worker TEST(MD5, MD5StringTestSuite3) {
147*6777b538SAndroid Build Coastguard Worker std::string actual = MD5String("abc");
148*6777b538SAndroid Build Coastguard Worker std::string expected = "900150983cd24fb0d6963f7d28e17f72";
149*6777b538SAndroid Build Coastguard Worker EXPECT_EQ(expected, actual);
150*6777b538SAndroid Build Coastguard Worker }
151*6777b538SAndroid Build Coastguard Worker
TEST(MD5,MD5StringTestSuite4)152*6777b538SAndroid Build Coastguard Worker TEST(MD5, MD5StringTestSuite4) {
153*6777b538SAndroid Build Coastguard Worker std::string actual = MD5String("message digest");
154*6777b538SAndroid Build Coastguard Worker std::string expected = "f96b697d7cb7938d525a2f31aaf161d0";
155*6777b538SAndroid Build Coastguard Worker EXPECT_EQ(expected, actual);
156*6777b538SAndroid Build Coastguard Worker }
157*6777b538SAndroid Build Coastguard Worker
TEST(MD5,MD5StringTestSuite5)158*6777b538SAndroid Build Coastguard Worker TEST(MD5, MD5StringTestSuite5) {
159*6777b538SAndroid Build Coastguard Worker std::string actual = MD5String("abcdefghijklmnopqrstuvwxyz");
160*6777b538SAndroid Build Coastguard Worker std::string expected = "c3fcd3d76192e4007dfb496cca67e13b";
161*6777b538SAndroid Build Coastguard Worker EXPECT_EQ(expected, actual);
162*6777b538SAndroid Build Coastguard Worker }
163*6777b538SAndroid Build Coastguard Worker
TEST(MD5,MD5StringTestSuite6)164*6777b538SAndroid Build Coastguard Worker TEST(MD5, MD5StringTestSuite6) {
165*6777b538SAndroid Build Coastguard Worker std::string actual = MD5String(
166*6777b538SAndroid Build Coastguard Worker "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
167*6777b538SAndroid Build Coastguard Worker "abcdefghijklmnopqrstuvwxyz"
168*6777b538SAndroid Build Coastguard Worker "0123456789");
169*6777b538SAndroid Build Coastguard Worker std::string expected = "d174ab98d277d9f5a5611c2c9f419d9f";
170*6777b538SAndroid Build Coastguard Worker EXPECT_EQ(expected, actual);
171*6777b538SAndroid Build Coastguard Worker }
172*6777b538SAndroid Build Coastguard Worker
TEST(MD5,MD5StringTestSuite7)173*6777b538SAndroid Build Coastguard Worker TEST(MD5, MD5StringTestSuite7) {
174*6777b538SAndroid Build Coastguard Worker std::string actual = MD5String(
175*6777b538SAndroid Build Coastguard Worker "12345678901234567890"
176*6777b538SAndroid Build Coastguard Worker "12345678901234567890"
177*6777b538SAndroid Build Coastguard Worker "12345678901234567890"
178*6777b538SAndroid Build Coastguard Worker "12345678901234567890");
179*6777b538SAndroid Build Coastguard Worker std::string expected = "57edf4a22be3c955ac49da2e2107b67a";
180*6777b538SAndroid Build Coastguard Worker EXPECT_EQ(expected, actual);
181*6777b538SAndroid Build Coastguard Worker }
182*6777b538SAndroid Build Coastguard Worker
TEST(MD5,ContextWithStringData)183*6777b538SAndroid Build Coastguard Worker TEST(MD5, ContextWithStringData) {
184*6777b538SAndroid Build Coastguard Worker MD5Context ctx;
185*6777b538SAndroid Build Coastguard Worker MD5Init(&ctx);
186*6777b538SAndroid Build Coastguard Worker
187*6777b538SAndroid Build Coastguard Worker MD5Update(&ctx, "abc");
188*6777b538SAndroid Build Coastguard Worker
189*6777b538SAndroid Build Coastguard Worker MD5Digest digest;
190*6777b538SAndroid Build Coastguard Worker MD5Final(&digest, &ctx);
191*6777b538SAndroid Build Coastguard Worker
192*6777b538SAndroid Build Coastguard Worker std::string actual = MD5DigestToBase16(digest);
193*6777b538SAndroid Build Coastguard Worker std::string expected = "900150983cd24fb0d6963f7d28e17f72";
194*6777b538SAndroid Build Coastguard Worker
195*6777b538SAndroid Build Coastguard Worker EXPECT_EQ(expected, actual);
196*6777b538SAndroid Build Coastguard Worker }
197*6777b538SAndroid Build Coastguard Worker
198*6777b538SAndroid Build Coastguard Worker } // namespace base
199