| Alex Deymo | aea4c1c | 2015-08-19 20:24:43 -0700 | [diff] [blame] | 1 | // | 
 | 2 | // Copyright (C) 2009 The Android Open Source Project | 
 | 3 | // | 
 | 4 | // Licensed under the Apache License, Version 2.0 (the "License"); | 
 | 5 | // you may not use this file except in compliance with the License. | 
 | 6 | // You may obtain a copy of the License at | 
 | 7 | // | 
 | 8 | //      http://www.apache.org/licenses/LICENSE-2.0 | 
 | 9 | // | 
 | 10 | // Unless required by applicable law or agreed to in writing, software | 
 | 11 | // distributed under the License is distributed on an "AS IS" BASIS, | 
 | 12 | // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. | 
 | 13 | // See the License for the specific language governing permissions and | 
 | 14 | // limitations under the License. | 
 | 15 | // | 
| rspangler@google.com | 49fdf18 | 2009-10-10 00:57:34 +0000 | [diff] [blame] | 16 |  | 
| Alex Deymo | 39910dc | 2015-11-09 17:04:30 -0800 | [diff] [blame] | 17 | #include "update_engine/common/hash_calculator.h" | 
| Alex Deymo | aab50e3 | 2014-11-10 19:55:35 -0800 | [diff] [blame] | 18 |  | 
| rspangler@google.com | 49fdf18 | 2009-10-10 00:57:34 +0000 | [diff] [blame] | 19 | #include <math.h> | 
 | 20 | #include <unistd.h> | 
| Darin Petkov | d7061ab | 2010-10-06 14:37:09 -0700 | [diff] [blame] | 21 |  | 
| Darin Petkov | 36a5822 | 2010-10-07 22:00:09 -0700 | [diff] [blame] | 22 | #include <string> | 
| Darin Petkov | d7061ab | 2010-10-06 14:37:09 -0700 | [diff] [blame] | 23 | #include <vector> | 
 | 24 |  | 
| Alex Vakulenko | 3f39d5c | 2015-10-13 09:27:13 -0700 | [diff] [blame] | 25 | #include <brillo/secure_blob.h> | 
| rspangler@google.com | 49fdf18 | 2009-10-10 00:57:34 +0000 | [diff] [blame] | 26 | #include <gtest/gtest.h> | 
| Darin Petkov | d7061ab | 2010-10-06 14:37:09 -0700 | [diff] [blame] | 27 |  | 
| Alex Deymo | 39910dc | 2015-11-09 17:04:30 -0800 | [diff] [blame] | 28 | #include "update_engine/common/utils.h" | 
| rspangler@google.com | 49fdf18 | 2009-10-10 00:57:34 +0000 | [diff] [blame] | 29 |  | 
| Darin Petkov | 36a5822 | 2010-10-07 22:00:09 -0700 | [diff] [blame] | 30 | using std::string; | 
| Darin Petkov | d7061ab | 2010-10-06 14:37:09 -0700 | [diff] [blame] | 31 | using std::vector; | 
 | 32 |  | 
| rspangler@google.com | 49fdf18 | 2009-10-10 00:57:34 +0000 | [diff] [blame] | 33 | namespace chromeos_update_engine { | 
 | 34 |  | 
| Darin Petkov | d7061ab | 2010-10-06 14:37:09 -0700 | [diff] [blame] | 35 | // Generated by running this on a linux shell: | 
 | 36 | // $ echo -n hi | openssl dgst -sha256 -binary | openssl base64 | 
 | 37 | static const char kExpectedHash[] = | 
 | 38 |     "j0NDRmSPa5bfid2pAcUXaxCm2Dlh3TwayItZstwyeqQ="; | 
| Alex Vakulenko | f68bbbc | 2015-02-09 12:53:18 -0800 | [diff] [blame] | 39 | static const uint8_t kExpectedRawHash[] = { | 
| Darin Petkov | d7061ab | 2010-10-06 14:37:09 -0700 | [diff] [blame] | 40 |   0x8f, 0x43, 0x43, 0x46, 0x64, 0x8f, 0x6b, 0x96, | 
 | 41 |   0xdf, 0x89, 0xdd, 0xa9, 0x01, 0xc5, 0x17, 0x6b, | 
 | 42 |   0x10, 0xa6, 0xd8, 0x39, 0x61, 0xdd, 0x3c, 0x1a, | 
 | 43 |   0xc8, 0x8b, 0x59, 0xb2, 0xdc, 0x32, 0x7a, 0xa4 | 
 | 44 | }; | 
 | 45 |  | 
| Alex Deymo | 39910dc | 2015-11-09 17:04:30 -0800 | [diff] [blame] | 46 | class HashCalculatorTest : public ::testing::Test { | 
| Alex Vakulenko | d2779df | 2014-06-16 13:19:00 -0700 | [diff] [blame] | 47 |  public: | 
| Alex Deymo | 39910dc | 2015-11-09 17:04:30 -0800 | [diff] [blame] | 48 |   HashCalculatorTest() {} | 
| Han Shen | 2643cb7 | 2012-06-26 14:45:33 -0700 | [diff] [blame] | 49 | }; | 
 | 50 |  | 
| Alex Deymo | 39910dc | 2015-11-09 17:04:30 -0800 | [diff] [blame] | 51 | TEST_F(HashCalculatorTest, SimpleTest) { | 
 | 52 |   HashCalculator calc; | 
| rspangler@google.com | 49fdf18 | 2009-10-10 00:57:34 +0000 | [diff] [blame] | 53 |   calc.Update("hi", 2); | 
 | 54 |   calc.Finalize(); | 
| Darin Petkov | d7061ab | 2010-10-06 14:37:09 -0700 | [diff] [blame] | 55 |   EXPECT_EQ(kExpectedHash, calc.hash()); | 
| Alex Vakulenko | 3f39d5c | 2015-10-13 09:27:13 -0700 | [diff] [blame] | 56 |   brillo::Blob raw_hash(std::begin(kExpectedRawHash), | 
 | 57 |                         std::end(kExpectedRawHash)); | 
| Darin Petkov | d7061ab | 2010-10-06 14:37:09 -0700 | [diff] [blame] | 58 |   EXPECT_TRUE(raw_hash == calc.raw_hash()); | 
| rspangler@google.com | 49fdf18 | 2009-10-10 00:57:34 +0000 | [diff] [blame] | 59 | } | 
 | 60 |  | 
| Alex Deymo | 39910dc | 2015-11-09 17:04:30 -0800 | [diff] [blame] | 61 | TEST_F(HashCalculatorTest, MultiUpdateTest) { | 
 | 62 |   HashCalculator calc; | 
| rspangler@google.com | 49fdf18 | 2009-10-10 00:57:34 +0000 | [diff] [blame] | 63 |   calc.Update("h", 1); | 
 | 64 |   calc.Update("i", 1); | 
 | 65 |   calc.Finalize(); | 
| Darin Petkov | d7061ab | 2010-10-06 14:37:09 -0700 | [diff] [blame] | 66 |   EXPECT_EQ(kExpectedHash, calc.hash()); | 
| Alex Vakulenko | 3f39d5c | 2015-10-13 09:27:13 -0700 | [diff] [blame] | 67 |   brillo::Blob raw_hash(std::begin(kExpectedRawHash), | 
 | 68 |                         std::end(kExpectedRawHash)); | 
| Darin Petkov | d7061ab | 2010-10-06 14:37:09 -0700 | [diff] [blame] | 69 |   EXPECT_TRUE(raw_hash == calc.raw_hash()); | 
| rspangler@google.com | 49fdf18 | 2009-10-10 00:57:34 +0000 | [diff] [blame] | 70 | } | 
 | 71 |  | 
| Alex Deymo | 39910dc | 2015-11-09 17:04:30 -0800 | [diff] [blame] | 72 | TEST_F(HashCalculatorTest, ContextTest) { | 
 | 73 |   HashCalculator calc; | 
| Darin Petkov | 73058b4 | 2010-10-06 16:32:19 -0700 | [diff] [blame] | 74 |   calc.Update("h", 1); | 
| Darin Petkov | 36a5822 | 2010-10-07 22:00:09 -0700 | [diff] [blame] | 75 |   string calc_context = calc.GetContext(); | 
 | 76 |   calc.Finalize(); | 
| Alex Deymo | 39910dc | 2015-11-09 17:04:30 -0800 | [diff] [blame] | 77 |   HashCalculator calc_next; | 
| Darin Petkov | 36a5822 | 2010-10-07 22:00:09 -0700 | [diff] [blame] | 78 |   calc_next.SetContext(calc_context); | 
| Darin Petkov | 73058b4 | 2010-10-06 16:32:19 -0700 | [diff] [blame] | 79 |   calc_next.Update("i", 1); | 
 | 80 |   calc_next.Finalize(); | 
| Darin Petkov | 36a5822 | 2010-10-07 22:00:09 -0700 | [diff] [blame] | 81 |   EXPECT_EQ(kExpectedHash, calc_next.hash()); | 
| Alex Vakulenko | 3f39d5c | 2015-10-13 09:27:13 -0700 | [diff] [blame] | 82 |   brillo::Blob raw_hash(std::begin(kExpectedRawHash), | 
 | 83 |                         std::end(kExpectedRawHash)); | 
| Darin Petkov | 36a5822 | 2010-10-07 22:00:09 -0700 | [diff] [blame] | 84 |   EXPECT_TRUE(raw_hash == calc_next.raw_hash()); | 
| Darin Petkov | 73058b4 | 2010-10-06 16:32:19 -0700 | [diff] [blame] | 85 | } | 
 | 86 |  | 
| Alex Deymo | 39910dc | 2015-11-09 17:04:30 -0800 | [diff] [blame] | 87 | TEST_F(HashCalculatorTest, BigTest) { | 
 | 88 |   HashCalculator calc; | 
| rspangler@google.com | 49fdf18 | 2009-10-10 00:57:34 +0000 | [diff] [blame] | 89 |  | 
| Andrew de los Reyes | 21067cc | 2011-06-28 15:27:03 -0700 | [diff] [blame] | 90 |   int digit_count = 1; | 
 | 91 |   int next_overflow = 10; | 
| rspangler@google.com | 49fdf18 | 2009-10-10 00:57:34 +0000 | [diff] [blame] | 92 |   for (int i = 0; i < 1000000; i++) { | 
 | 93 |     char buf[8]; | 
| Andrew de los Reyes | 21067cc | 2011-06-28 15:27:03 -0700 | [diff] [blame] | 94 |     if (i == next_overflow) { | 
 | 95 |       next_overflow *= 10; | 
 | 96 |       digit_count++; | 
 | 97 |     } | 
 | 98 |     ASSERT_EQ(digit_count, snprintf(buf, sizeof(buf), "%d", i)) << " i = " << i; | 
| rspangler@google.com | 49fdf18 | 2009-10-10 00:57:34 +0000 | [diff] [blame] | 99 |     calc.Update(buf, strlen(buf)); | 
 | 100 |   } | 
 | 101 |   calc.Finalize(); | 
 | 102 |  | 
 | 103 |   // Hash constant generated by running this on a linux shell: | 
 | 104 |   // $ C=0 | 
 | 105 |   // $ while [ $C -lt 1000000 ]; do | 
 | 106 |   //     echo -n $C | 
 | 107 |   //     let C=C+1 | 
| Darin Petkov | d22cb29 | 2010-09-29 10:02:29 -0700 | [diff] [blame] | 108 |   //   done | openssl dgst -sha256 -binary | openssl base64 | 
 | 109 |   EXPECT_EQ("NZf8k6SPBkYMvhaX8YgzuMgbkLP1XZ+neM8K5wcSsf8=", calc.hash()); | 
| rspangler@google.com | 49fdf18 | 2009-10-10 00:57:34 +0000 | [diff] [blame] | 110 | } | 
 | 111 |  | 
| Alex Deymo | 39910dc | 2015-11-09 17:04:30 -0800 | [diff] [blame] | 112 | TEST_F(HashCalculatorTest, UpdateFileSimpleTest) { | 
| Darin Petkov | 36a5822 | 2010-10-07 22:00:09 -0700 | [diff] [blame] | 113 |   string data_path; | 
 | 114 |   ASSERT_TRUE( | 
| Alex Vakulenko | 88b591f | 2014-08-28 16:48:57 -0700 | [diff] [blame] | 115 |       utils::MakeTempFile("data.XXXXXX", &data_path, nullptr)); | 
| Darin Petkov | 36a5822 | 2010-10-07 22:00:09 -0700 | [diff] [blame] | 116 |   ScopedPathUnlinker data_path_unlinker(data_path); | 
 | 117 |   ASSERT_TRUE(utils::WriteFile(data_path.c_str(), "hi", 2)); | 
 | 118 |  | 
 | 119 |   static const int kLengths[] = { -1, 2, 10 }; | 
 | 120 |   for (size_t i = 0; i < arraysize(kLengths); i++) { | 
| Alex Deymo | 39910dc | 2015-11-09 17:04:30 -0800 | [diff] [blame] | 121 |     HashCalculator calc; | 
| Darin Petkov | 36a5822 | 2010-10-07 22:00:09 -0700 | [diff] [blame] | 122 |     EXPECT_EQ(2, calc.UpdateFile(data_path, kLengths[i])); | 
 | 123 |     EXPECT_TRUE(calc.Finalize()); | 
 | 124 |     EXPECT_EQ(kExpectedHash, calc.hash()); | 
| Alex Vakulenko | 3f39d5c | 2015-10-13 09:27:13 -0700 | [diff] [blame] | 125 |     brillo::Blob raw_hash(std::begin(kExpectedRawHash), | 
 | 126 |                           std::end(kExpectedRawHash)); | 
| Darin Petkov | 36a5822 | 2010-10-07 22:00:09 -0700 | [diff] [blame] | 127 |     EXPECT_TRUE(raw_hash == calc.raw_hash()); | 
 | 128 |   } | 
 | 129 |  | 
| Alex Deymo | 39910dc | 2015-11-09 17:04:30 -0800 | [diff] [blame] | 130 |   HashCalculator calc; | 
| Darin Petkov | 36a5822 | 2010-10-07 22:00:09 -0700 | [diff] [blame] | 131 |   EXPECT_EQ(0, calc.UpdateFile(data_path, 0)); | 
 | 132 |   EXPECT_EQ(1, calc.UpdateFile(data_path, 1)); | 
 | 133 |   EXPECT_TRUE(calc.Finalize()); | 
 | 134 |   // echo -n h | openssl dgst -sha256 -binary | openssl base64 | 
 | 135 |   EXPECT_EQ("qqlAJmTxpB9A67xSyZk+tmrrNmYClY/fqig7ceZNsSM=", calc.hash()); | 
 | 136 | } | 
 | 137 |  | 
| Alex Deymo | 39910dc | 2015-11-09 17:04:30 -0800 | [diff] [blame] | 138 | TEST_F(HashCalculatorTest, RawHashOfFileSimpleTest) { | 
| Darin Petkov | 698d041 | 2010-10-13 10:59:44 -0700 | [diff] [blame] | 139 |   string data_path; | 
 | 140 |   ASSERT_TRUE( | 
| Alex Vakulenko | 88b591f | 2014-08-28 16:48:57 -0700 | [diff] [blame] | 141 |       utils::MakeTempFile("data.XXXXXX", &data_path, nullptr)); | 
| Darin Petkov | 698d041 | 2010-10-13 10:59:44 -0700 | [diff] [blame] | 142 |   ScopedPathUnlinker data_path_unlinker(data_path); | 
 | 143 |   ASSERT_TRUE(utils::WriteFile(data_path.c_str(), "hi", 2)); | 
 | 144 |  | 
 | 145 |   static const int kLengths[] = { -1, 2, 10 }; | 
 | 146 |   for (size_t i = 0; i < arraysize(kLengths); i++) { | 
| Alex Vakulenko | 3f39d5c | 2015-10-13 09:27:13 -0700 | [diff] [blame] | 147 |     brillo::Blob exp_raw_hash(std::begin(kExpectedRawHash), | 
 | 148 |                               std::end(kExpectedRawHash)); | 
 | 149 |     brillo::Blob raw_hash; | 
| Alex Deymo | 39910dc | 2015-11-09 17:04:30 -0800 | [diff] [blame] | 150 |     EXPECT_EQ(2, HashCalculator::RawHashOfFile(data_path, | 
 | 151 |                                                kLengths[i], | 
 | 152 |                                                &raw_hash)); | 
| Darin Petkov | 698d041 | 2010-10-13 10:59:44 -0700 | [diff] [blame] | 153 |     EXPECT_TRUE(exp_raw_hash == raw_hash); | 
 | 154 |   } | 
 | 155 | } | 
 | 156 |  | 
| Alex Deymo | 39910dc | 2015-11-09 17:04:30 -0800 | [diff] [blame] | 157 | TEST_F(HashCalculatorTest, UpdateFileNonexistentTest) { | 
 | 158 |   HashCalculator calc; | 
| Darin Petkov | 36a5822 | 2010-10-07 22:00:09 -0700 | [diff] [blame] | 159 |   EXPECT_EQ(-1, calc.UpdateFile("/some/non-existent/file", -1)); | 
 | 160 | } | 
 | 161 |  | 
| Alex Deymo | 39910dc | 2015-11-09 17:04:30 -0800 | [diff] [blame] | 162 | TEST_F(HashCalculatorTest, AbortTest) { | 
| rspangler@google.com | 49fdf18 | 2009-10-10 00:57:34 +0000 | [diff] [blame] | 163 |   // Just make sure we don't crash and valgrind doesn't detect memory leaks | 
 | 164 |   { | 
| Alex Deymo | 39910dc | 2015-11-09 17:04:30 -0800 | [diff] [blame] | 165 |     HashCalculator calc; | 
| rspangler@google.com | 49fdf18 | 2009-10-10 00:57:34 +0000 | [diff] [blame] | 166 |   } | 
 | 167 |   { | 
| Alex Deymo | 39910dc | 2015-11-09 17:04:30 -0800 | [diff] [blame] | 168 |     HashCalculator calc; | 
| rspangler@google.com | 49fdf18 | 2009-10-10 00:57:34 +0000 | [diff] [blame] | 169 |     calc.Update("h", 1); | 
 | 170 |   } | 
 | 171 | } | 
 | 172 |  | 
 | 173 | }  // namespace chromeos_update_engine |