Git-Mirrors/monero
1
0
Fork 0
mirror of https://github.com/monero-project/monero.git synced 2025-02-25 20:31:07 -05:00
Code Issues Packages Projects Releases Wiki Activity

crypto: test more batch inversions

Browse Source
This commit is contained in:
j-berman 2024-09-16 19:04:48 -07:00
parent 513dae88dc
commit da710fcaaf
1 changed files with 9 additions and 19 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

32
tests/unit_tests/crypto.cpp
View File

@ -372,7 +372,7 @@ TEST(Crypto, key_image_y)
TEST(Crypto, batch_inversion) TEST(Crypto, batch_inversion)
{ {
const std::vector<std::size_t> test_n_elems{1, 100, 1000}; std::size_t MAX_TEST_ELEMS = 1000;
// Memory allocator // Memory allocator
auto alloc = [](const std::size_t n) -> fe* auto alloc = [](const std::size_t n) -> fe*
@ -383,35 +383,25 @@ TEST(Crypto, batch_inversion)
return ptr; return ptr;
}; };
// Init test elems // Init test elems and individual inversions
fe *init_elems = alloc(test_n_elems.back()); fe *init_elems = alloc(MAX_TEST_ELEMS);
for (std::size_t i = 0; i < test_n_elems.back(); ++i) fe *norm_inverted = alloc(MAX_TEST_ELEMS);
for (std::size_t i = 0; i < MAX_TEST_ELEMS; ++i)
{ {
const cryptonote::keypair kp = cryptonote::keypair::generate(hw::get_device("default")); const cryptonote::keypair kp = cryptonote::keypair::generate(hw::get_device("default"));
ASSERT_EQ(fe_frombytes_vartime(init_elems[i], (unsigned char*)kp.pub.data), 0); ASSERT_EQ(fe_frombytes_vartime(init_elems[i], (unsigned char*)kp.pub.data), 0);
}
for (const std::size_t n_elems : test_n_elems)
{
// Memory allocations
fe *batch_inverted = alloc(n_elems);
fe *norm_inverted = alloc(n_elems);
// Do batch inversion
ASSERT_EQ(fe_batch_invert(batch_inverted, init_elems, n_elems), 0);
// Invert every elem individually
for (std::size_t i = 0; i < n_elems; ++i)
{
fe_invert(norm_inverted[i], init_elems[i]); fe_invert(norm_inverted[i], init_elems[i]);
} }
// Do batch inversions and compare to individual inversions
for (std::size_t n_elems = 1; n_elems <= MAX_TEST_ELEMS; ++n_elems)
{
fe *batch_inverted = alloc(n_elems);
ASSERT_EQ(fe_batch_invert(batch_inverted, init_elems, n_elems), 0);
ASSERT_EQ(memcmp(batch_inverted, norm_inverted, n_elems * sizeof(fe)), 0); ASSERT_EQ(memcmp(batch_inverted, norm_inverted, n_elems * sizeof(fe)), 0);
// Clean up
free(batch_inverted); free(batch_inverted);
free(norm_inverted);
} }
free(init_elems); free(init_elems);
free(norm_inverted);
} }