ECIES: add HKDF (specified in RFC 5869) using HMAC-SHA256

Change-Id: I5dafc61aecdfd4d38aba0c1beb1b03716e212723
diff --git a/hkdf_test.cpp b/hkdf_test.cpp
new file mode 100644
index 0000000..789e08e
--- /dev/null
+++ b/hkdf_test.cpp
@@ -0,0 +1,96 @@
+/*
+ * Copyright 2015 The Android Open Source Project
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *      http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+#include "hkdf.h"
+
+#include <gtest/gtest.h>
+#include <string.h>
+
+#include "google_keymaster_test_utils.h"
+
+using std::string;
+
+int main(int argc, char** argv) {
+    ::testing::InitGoogleTest(&argc, argv);
+    int result = RUN_ALL_TESTS();
+    return result;
+}
+
+namespace keymaster {
+
+namespace test {
+
+struct HkdfTest {
+    const char* key_hex;
+    const char* salt_hex;
+    const char* info_hex;
+    const char* output_hex;
+};
+
+// These test cases are taken from
+// https://tools.ietf.org/html/rfc5869#appendix-A.
+static const HkdfTest kHkdfTests[] = {
+    {
+        "0b0b0b0b0b0b0b0b0b0b0b0b0b0b0b0b0b0b0b0b0b0b", "000102030405060708090a0b0c",
+        "f0f1f2f3f4f5f6f7f8f9",
+        "3cb25f25faacd57a90434f64d0362f2a2d2d0a90cf1a5a4c5db02d56ecc4c5bf34007208d5"
+        "b887185865",
+    },
+    {
+        "000102030405060708090a0b0c0d0e0f101112131415161718191a1b1c1d1e1f2021222324"
+        "25262728292a2b2c2d2e2f303132333435363738393a3b3c3d3e3f40414243444546474849"
+        "4a4b4c4d4e4f",
+        "606162636465666768696a6b6c6d6e6f707172737475767778797a7b7c7d7e7f8081828384"
+        "85868788898a8b8c8d8e8f909192939495969798999a9b9c9d9e9fa0a1a2a3a4a5a6a7a8a9"
+        "aaabacadaeaf",
+        "b0b1b2b3b4b5b6b7b8b9babbbcbdbebfc0c1c2c3c4c5c6c7c8c9cacbcccdcecfd0d1d2d3d4"
+        "d5d6d7d8d9dadbdcdddedfe0e1e2e3e4e5e6e7e8e9eaebecedeeeff0f1f2f3f4f5f6f7f8f9"
+        "fafbfcfdfeff",
+        "b11e398dc80327a1c8e7f78c596a49344f012eda2d4efad8a050cc4c19afa97c59045a99ca"
+        "c7827271cb41c65e590e09da3275600c2f09b8367793a9aca3db71cc30c58179ec3e87c14c"
+        "01d5c1f3434f1d87",
+    },
+    {
+        "0b0b0b0b0b0b0b0b0b0b0b0b0b0b0b0b0b0b0b0b0b0b", "", "",
+        "8da4e775a563c18f715f802a063c5a31b8a11f5c5ee1879ec3454e5f3c738d2d9d201395fa"
+        "a4b61a96c8",
+    },
+};
+
+TEST(HkdfTest, Hkdf) {
+    for (size_t i = 0; i < 3; i++) {
+        const HkdfTest& test(kHkdfTests[i]);
+        const string key = hex2str(test.key_hex);
+        const string salt = hex2str(test.salt_hex);
+        const string info = hex2str(test.info_hex);
+        const string expected = hex2str(test.output_hex);
+
+        // We set the key_length to the length of the expected output and then take
+        // the result.
+        Rfc5869HmacSha256Kdf hkdf(reinterpret_cast<const uint8_t*>(key.data()), key.size(),
+                                  reinterpret_cast<const uint8_t*>(salt.data()), salt.size(),
+                                  reinterpret_cast<const uint8_t*>(info.data()), info.size(),
+                                  expected.size());
+
+        Buffer secret_key;
+        hkdf.secret_key(&secret_key);
+        ASSERT_EQ(expected.size(), secret_key.available_read());
+        EXPECT_EQ(0, memcmp(expected.data(), secret_key.peek_read(), expected.size()));
+    }
+}
+
+}  // namespace test
+}  // namespace keymaster