Rename 'tests/unit-tests' directory to 'tests/unit'
Change-Id: I78ea29938259fac288781bed12fb2399ac7eba26
diff --git a/tests/unit/util/random.t.cpp b/tests/unit/util/random.t.cpp
new file mode 100644
index 0000000..e830f7b
--- /dev/null
+++ b/tests/unit/util/random.t.cpp
@@ -0,0 +1,225 @@
+/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
+/*
+ * Copyright (c) 2013-2018 Regents of the University of California.
+ *
+ * This file is part of ndn-cxx library (NDN C++ library with eXperimental eXtensions).
+ *
+ * ndn-cxx library is free software: you can redistribute it and/or modify it under the
+ * terms of the GNU Lesser General Public License as published by the Free Software
+ * Foundation, either version 3 of the License, or (at your option) any later version.
+ *
+ * ndn-cxx library is distributed in the hope that it will be useful, but WITHOUT ANY
+ * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A
+ * PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details.
+ *
+ * You should have received copies of the GNU General Public License and GNU Lesser
+ * General Public License along with ndn-cxx, e.g., in COPYING.md file. If not, see
+ * <http://www.gnu.org/licenses/>.
+ *
+ * See AUTHORS.md for complete list of ndn-cxx authors and contributors.
+ */
+
+#include "util/random.hpp"
+#include "security/detail/openssl.hpp"
+
+#include "boost-test.hpp"
+
+#include <boost/mpl/vector.hpp>
+#include <cmath>
+
+namespace ndn {
+namespace tests {
+
+BOOST_AUTO_TEST_SUITE(Util)
+BOOST_AUTO_TEST_SUITE(TestRandom)
+
+class PseudoRandomWord32
+{
+public:
+ static uint32_t
+ generate()
+ {
+ return random::generateWord32();
+ }
+};
+
+class PseudoRandomWord64
+{
+public:
+ static uint64_t
+ generate()
+ {
+ return random::generateWord64();
+ }
+};
+
+class SecureRandomWord32
+{
+public:
+ static uint32_t
+ generate()
+ {
+ return random::generateSecureWord32();
+ }
+};
+
+class SecureRandomWord64
+{
+public:
+ static uint64_t
+ generate()
+ {
+ return random::generateSecureWord64();
+ }
+};
+
+typedef boost::mpl::vector<PseudoRandomWord32,
+ PseudoRandomWord64,
+ SecureRandomWord32,
+ SecureRandomWord64> RandomGenerators;
+
+
+static double
+getDeviation(const std::vector<uint32_t>& counts, size_t size)
+{
+ // Kolmogorov-Smirnov Goodness-of-Fit Test
+ // http://www.itl.nist.gov/div898/handbook/eda/section3/eda35g.htm
+
+ std::vector<double> edf(counts.size(), 0.0);
+ double probability = 0.0;
+ for (size_t i = 0; i < counts.size(); i++) {
+ probability += 1.0 * counts[i] / size;
+ edf[i] = probability;
+ }
+
+ double t = 0.0;
+ for (size_t i = 0; i < counts.size(); i++) {
+ t = std::max(t, std::abs(edf[i] - (i * 1.0 / counts.size())));
+ }
+
+ return t;
+}
+
+
+BOOST_AUTO_TEST_CASE_TEMPLATE(GoodnessOfFit, RandomGenerator, RandomGenerators)
+{
+ const size_t MAX_BINS = 32;
+ const uint32_t MAX_ITERATIONS = 35;
+
+ std::vector<uint32_t> counts(MAX_BINS, 0);
+
+ for (uint32_t i = 0; i < MAX_ITERATIONS; i++) {
+ counts[RandomGenerator::generate() % MAX_BINS]++;
+ }
+
+ // Check if it is uniform distribution with confidence 0.95
+ // http://dlc.erieri.com/onlinetextbook/index.cfm?fuseaction=textbook.appendix&FileName=Table7
+ BOOST_WARN_LE(getDeviation(counts, MAX_ITERATIONS), 0.230);
+}
+
+BOOST_AUTO_TEST_CASE(GenerateRandomBytes)
+{
+ // Kolmogorov-Smirnov Goodness-of-Fit Test
+ // http://www.itl.nist.gov/div898/handbook/eda/section3/eda35g.htm
+
+ uint8_t buf[1024] = {0};
+ random::generateSecureBytes(buf, sizeof(buf));
+
+ std::vector<uint32_t> counts(256, 0);
+
+ for (size_t i = 0; i < sizeof(buf); i++) {
+ counts[buf[i]]++;
+ }
+
+ // Check if it is uniform distribution with confidence 0.95
+ // http://dlc.erieri.com/onlinetextbook/index.cfm?fuseaction=textbook.appendix&FileName=Table7
+ BOOST_WARN_LE(getDeviation(counts, sizeof(buf)), 0.230);
+}
+
+// This fixture uses OpenSSL routines to set a dummy random generator that always fails
+class FailRandMethodFixture
+{
+public:
+ FailRandMethodFixture()
+ : m_dummyRandMethod{&FailRandMethodFixture::seed,
+ &FailRandMethodFixture::bytes,
+ &FailRandMethodFixture::cleanup,
+ &FailRandMethodFixture::add,
+ &FailRandMethodFixture::pseudorand,
+ &FailRandMethodFixture::status}
+ {
+ m_origRandMethod = RAND_get_rand_method();
+ RAND_set_rand_method(&m_dummyRandMethod);
+ }
+
+ ~FailRandMethodFixture()
+ {
+ RAND_set_rand_method(m_origRandMethod);
+ }
+
+private: // RAND_METHOD callbacks
+#if OPENSSL_VERSION_NUMBER < 0x1010000fL
+ static void
+ seed(const void* buf, int num)
+ {
+ }
+#else
+ static int
+ seed(const void* buf, int num)
+ {
+ return 0;
+ }
+#endif // OPENSSL_VERSION_NUMBER < 0x1010000fL
+
+ static int
+ bytes(unsigned char* buf, int num)
+ {
+ return 0;
+ }
+
+ static void
+ cleanup()
+ {
+ }
+
+#if OPENSSL_VERSION_NUMBER < 0x1010000fL
+ static void
+ add(const void* buf, int num, double entropy)
+ {
+ }
+#else
+ static int
+ add(const void* buf, int num, double entropy)
+ {
+ return 0;
+ }
+#endif // OPENSSL_VERSION_NUMBER < 0x1010000fL
+
+ static int
+ pseudorand(unsigned char* buf, int num)
+ {
+ return 0;
+ }
+
+ static int
+ status()
+ {
+ return 0;
+ }
+
+private:
+ const RAND_METHOD* m_origRandMethod;
+ RAND_METHOD m_dummyRandMethod;
+};
+
+BOOST_FIXTURE_TEST_CASE(Error, FailRandMethodFixture)
+{
+ uint8_t buf[1024] = {0};
+ BOOST_CHECK_THROW(random::generateSecureBytes(buf, sizeof(buf)), std::runtime_error);
+}
+
+BOOST_AUTO_TEST_SUITE_END() // TestRandom
+BOOST_AUTO_TEST_SUITE_END() // Util
+
+} // namespace tests
+} // namespace ndn