multiexp.cpp File Reference

#include "gtest/gtest.h"
#include "crypto/crypto.h"
#include "ringct/rctOps.h"
#include "ringct/multiexp.h"

Include dependency graph for multiexp.cpp:

Go to the source code of this file.

Functions
	TEST (multiexp, bos_coster_empty)
	TEST (multiexp, straus_empty)
	TEST (multiexp, pippenger_empty)
	TEST (multiexp, bos_coster_zero_and_non_zero)
	TEST (multiexp, straus_zero_and_non_zero)
	TEST (multiexp, pippenger_zero_and_non_zero)
	TEST (multiexp, bos_coster_pow2_scalar)
	TEST (multiexp, straus_pow2_scalar)
	TEST (multiexp, pippenger_pow2_scalar)
	TEST (multiexp, bos_coster_only_zeroes)
	TEST (multiexp, straus_only_zeroes)
	TEST (multiexp, pippenger_only_zeroes)
	TEST (multiexp, bos_coster_only_identities)
	TEST (multiexp, straus_only_identities)
	TEST (multiexp, pippenger_only_identities)
	TEST (multiexp, bos_coster_random)
	TEST (multiexp, straus_random)
	TEST (multiexp, pippenger_random)
	TEST (multiexp, straus_cached)
	TEST (multiexp, pippenger_cached)

Function Documentation

TEST() [1/20]

TEST	(	multiexp	,
		bos_coster_empty	)

Definition at line 65 of file multiexp.cpp.

{
  std::vector<rct::MultiexpData> data;
  data.push_back({rct::zero(), get_p3(rct::identity())});
  ASSERT_TRUE(basic(data) == bos_coster_heap_conv_robust(data));
}

Here is the call graph for this function:

TEST() [2/20]

TEST	(	multiexp	,
		bos_coster_only_identities	)

Definition at line 158 of file multiexp.cpp.

{
  std::vector<rct::MultiexpData> data;
  for (int n = 0; n < 16; ++n)
    data.push_back({TESTSCALAR, get_p3(rct::identity())});
  ASSERT_TRUE(basic(data) == bos_coster_heap_conv_robust(data));
}

TEST() [3/20]

TEST	(	multiexp	,
		bos_coster_only_zeroes	)

Definition at line 134 of file multiexp.cpp.

{
  std::vector<rct::MultiexpData> data;
  for (int n = 0; n < 16; ++n)
    data.push_back({rct::zero(), get_p3(TESTPOINT)});
  ASSERT_TRUE(basic(data) == bos_coster_heap_conv_robust(data));
}

TEST() [4/20]

TEST	(	multiexp	,
		bos_coster_pow2_scalar	)

Definition at line 110 of file multiexp.cpp.

{
  std::vector<rct::MultiexpData> data;
  data.push_back({TESTPOW2SCALAR, get_p3(TESTPOINT)});
  data.push_back({TESTSMALLSCALAR, get_p3(TESTPOINT)});
  ASSERT_TRUE(basic(data) == bos_coster_heap_conv_robust(data));
}

TEST() [5/20]

TEST	(	multiexp	,
		bos_coster_random	)

Definition at line 182 of file multiexp.cpp.

{
  std::vector<rct::MultiexpData> data;
  for (int n = 0; n < 32; ++n)
  {
    data.push_back({rct::skGen(), get_p3(rct::scalarmultBase(rct::skGen()))});
    ASSERT_TRUE(basic(data) == bos_coster_heap_conv_robust(data));
  }
}

Here is the call graph for this function:

TEST() [6/20]

TEST	(	multiexp	,
		bos_coster_zero_and_non_zero	)

Definition at line 86 of file multiexp.cpp.

{
  std::vector<rct::MultiexpData> data;
  data.push_back({rct::zero(), get_p3(TESTPOINT)});
  data.push_back({TESTSCALAR, get_p3(TESTPOINT)});
  ASSERT_TRUE(basic(data) == bos_coster_heap_conv_robust(data));
}

Here is the call graph for this function:

TEST() [7/20]

TEST	(	multiexp	,
		pippenger_cached	)

Definition at line 234 of file multiexp.cpp.

{
  static constexpr size_t N = 256;
  std::vector<rct::MultiexpData> P(N);
  for (size_t n = 0; n < N; ++n)
  {
    P[n].scalar = rct::zero();
    ASSERT_TRUE(ge_frombytes_vartime(&P[n].point, rct::scalarmultBase(rct::skGen()).bytes) == 0);
  }
  std::shared_ptr<rct::pippenger_cached_data> cache = rct::pippenger_init_cache(P);
  for (size_t n = 0; n < N/16; ++n)
  {
    std::vector<rct::MultiexpData> data;
    size_t sz = 1 + crypto::rand<size_t>() % (N-1);
    for (size_t s = 0; s < sz; ++s)
    {
      data.push_back({rct::skGen(), P[s].point});
    }
    ASSERT_TRUE(basic(data) == pippenger(data, cache));
  }
}

Here is the call graph for this function:

TEST() [8/20]

TEST	(	multiexp	,
		pippenger_empty	)

Definition at line 79 of file multiexp.cpp.

{
  std::vector<rct::MultiexpData> data;
  data.push_back({rct::zero(), get_p3(rct::identity())});
  ASSERT_TRUE(basic(data) == pippenger(data));
}

Here is the call graph for this function:

TEST() [9/20]

TEST	(	multiexp	,
		pippenger_only_identities	)

Definition at line 174 of file multiexp.cpp.

{
  std::vector<rct::MultiexpData> data;
  for (int n = 0; n < 16; ++n)
    data.push_back({TESTSCALAR, get_p3(rct::identity())});
  ASSERT_TRUE(basic(data) == pippenger(data));
}

TEST() [10/20]

TEST	(	multiexp	,
		pippenger_only_zeroes	)

Definition at line 150 of file multiexp.cpp.

{
  std::vector<rct::MultiexpData> data;
  for (int n = 0; n < 16; ++n)
    data.push_back({rct::zero(), get_p3(TESTPOINT)});
  ASSERT_TRUE(basic(data) == pippenger(data));
}

TEST() [11/20]

TEST	(	multiexp	,
		pippenger_pow2_scalar	)

Definition at line 126 of file multiexp.cpp.

{
  std::vector<rct::MultiexpData> data;
  data.push_back({TESTPOW2SCALAR, get_p3(TESTPOINT)});
  data.push_back({TESTSMALLSCALAR, get_p3(TESTPOINT)});
  ASSERT_TRUE(basic(data) == pippenger(data));
}

TEST() [12/20]

TEST	(	multiexp	,
		pippenger_random	)

Definition at line 202 of file multiexp.cpp.

{
  std::vector<rct::MultiexpData> data;
  for (int n = 0; n < 32; ++n)
  {
    data.push_back({rct::skGen(), get_p3(rct::scalarmultBase(rct::skGen()))});
    ASSERT_TRUE(basic(data) == pippenger(data));
  }
}

Here is the call graph for this function:

TEST() [13/20]

TEST	(	multiexp	,
		pippenger_zero_and_non_zero	)

Definition at line 102 of file multiexp.cpp.

{
  std::vector<rct::MultiexpData> data;
  data.push_back({rct::zero(), get_p3(TESTPOINT)});
  data.push_back({TESTSCALAR, get_p3(TESTPOINT)});
  ASSERT_TRUE(basic(data) == pippenger(data));
}

Here is the call graph for this function:

TEST() [14/20]

TEST	(	multiexp	,
		straus_cached	)

Definition at line 212 of file multiexp.cpp.

{
  static constexpr size_t N = 256;
  std::vector<rct::MultiexpData> P(N);
  for (size_t n = 0; n < N; ++n)
  {
    P[n].scalar = rct::zero();
    ASSERT_TRUE(ge_frombytes_vartime(&P[n].point, rct::scalarmultBase(rct::skGen()).bytes) == 0);
  }
  std::shared_ptr<rct::straus_cached_data> cache = rct::straus_init_cache(P);
  for (size_t n = 0; n < N/16; ++n)
  {
    std::vector<rct::MultiexpData> data;
    size_t sz = 1 + crypto::rand<size_t>() % (N-1);
    for (size_t s = 0; s < sz; ++s)
    {
      data.push_back({rct::skGen(), P[s].point});
    }
    ASSERT_TRUE(basic(data) == straus(data, cache));
  }
}

Here is the call graph for this function:

TEST() [15/20]

TEST	(	multiexp	,
		straus_empty	)

Definition at line 72 of file multiexp.cpp.

{
  std::vector<rct::MultiexpData> data;
  data.push_back({rct::zero(), get_p3(rct::identity())});
  ASSERT_TRUE(basic(data) == straus(data));
}

Here is the call graph for this function:

TEST() [16/20]

TEST	(	multiexp	,
		straus_only_identities	)

Definition at line 166 of file multiexp.cpp.

{
  std::vector<rct::MultiexpData> data;
  for (int n = 0; n < 16; ++n)
    data.push_back({TESTSCALAR, get_p3(rct::identity())});
  ASSERT_TRUE(basic(data) == straus(data));
}

TEST() [17/20]

TEST	(	multiexp	,
		straus_only_zeroes	)

Definition at line 142 of file multiexp.cpp.

{
  std::vector<rct::MultiexpData> data;
  for (int n = 0; n < 16; ++n)
    data.push_back({rct::zero(), get_p3(TESTPOINT)});
  ASSERT_TRUE(basic(data) == straus(data));
}

TEST() [18/20]

TEST	(	multiexp	,
		straus_pow2_scalar	)

Definition at line 118 of file multiexp.cpp.

{
  std::vector<rct::MultiexpData> data;
  data.push_back({TESTPOW2SCALAR, get_p3(TESTPOINT)});
  data.push_back({TESTSMALLSCALAR, get_p3(TESTPOINT)});
  ASSERT_TRUE(basic(data) == straus(data));
}

TEST() [19/20]

TEST	(	multiexp	,
		straus_random	)

Definition at line 192 of file multiexp.cpp.

{
  std::vector<rct::MultiexpData> data;
  for (int n = 0; n < 32; ++n)
  {
    data.push_back({rct::skGen(), get_p3(rct::scalarmultBase(rct::skGen()))});
    ASSERT_TRUE(basic(data) == straus(data));
  }
}

Here is the call graph for this function:

TEST() [20/20]

TEST	(	multiexp	,
		straus_zero_and_non_zero	)

Definition at line 94 of file multiexp.cpp.

{
  std::vector<rct::MultiexpData> data;
  data.push_back({rct::zero(), get_p3(TESTPOINT)});
  data.push_back({TESTSCALAR, get_p3(TESTPOINT)});
  ASSERT_TRUE(basic(data) == straus(data));
}

Here is the call graph for this function: