diff options
author | Jack Lloyd <[email protected]> | 2018-03-04 09:52:24 -0500 |
---|---|---|
committer | Jack Lloyd <[email protected]> | 2018-03-04 09:52:24 -0500 |
commit | 86614915b55393a07686e58814a6a28a91e87113 (patch) | |
tree | 78227859679e8f296c0a846bbc580e8e80454008 /src | |
parent | 5eb5e25d3c6fe184e5dcd7256dfbbca728f5532b (diff) |
Add speed comparison of Barrett vs % operator
Diffstat (limited to 'src')
-rw-r--r-- | src/cli/speed.cpp | 32 |
1 files changed, 32 insertions, 0 deletions
diff --git a/src/cli/speed.cpp b/src/cli/speed.cpp index ba5e9b6ea..94dc08eb0 100644 --- a/src/cli/speed.cpp +++ b/src/cli/speed.cpp @@ -86,6 +86,7 @@ #if defined(BOTAN_HAS_NUMBERTHEORY) #include <botan/numthry.h> #include <botan/pow_mod.h> + #include <botan/reducer.h> #endif #if defined(BOTAN_HAS_ECC_GROUP) @@ -860,6 +861,10 @@ class Speed final : public Command { bench_inverse_mod(msec); } + else if(algo == "bn_redc") + { + bench_bn_redc(msec); + } #endif #if defined(BOTAN_HAS_FPE_FE1) @@ -1375,6 +1380,33 @@ class Speed final : public Command #endif #if defined(BOTAN_HAS_NUMBERTHEORY) + void bench_bn_redc(const std::chrono::milliseconds runtime) + { + Botan::BigInt p; + p.set_bit(521); + p--; + + Timer barrett_timer("Barrett"); + Timer schoolbook_timer("Schoolbook"); + + Botan::Modular_Reducer mod_p(p); + + while(schoolbook_timer.under(runtime)) + { + const Botan::BigInt x(rng(), p.bits() * 2 - 2); + + const Botan::BigInt r1 = barrett_timer.run( + [&] { return mod_p.reduce(x); }); + const Botan::BigInt r2 = schoolbook_timer.run( + [&] { return x % p; }); + + BOTAN_ASSERT(r1 == r2, "Computed different results"); + } + + record_result(barrett_timer); + record_result(schoolbook_timer); + } + void bench_inverse_mod(const std::chrono::milliseconds runtime) { Botan::BigInt p; |