multiprecision: refactor big_int and inverse_extended_euclidean_algor…

…ithm
NilFoundation · Dec 18, 2024 · 27fe06e · 27fe06e
1 parent f72c4cb
commit 27fe06e
Show file tree

Hide file tree

Showing 8 changed files with 243 additions and 517 deletions.
diff --git a/crypto3/benchmarks/multiprecision/big_int.cpp b/crypto3/benchmarks/multiprecision/big_int.cpp
@@ -297,8 +297,8 @@ BOOST_AUTO_TEST_CASE(inverse_extended_euclidean_algorithm_test) {
     auto x_modular = x_mod_ct_odd;
 
     nil::crypto3::bench::run_benchmark<>(
-        "[odd modulus][compile time] inverse_extended_euclidean_algorithm_test", [&]() {
-            x_modular = inverse_extended_euclidean_algorithm(x_modular);
+        "[odd modulus][compile time] inverse with extended euclidean algorithm", [&]() {
+            x_modular = inverse(x_modular);
             ++x_modular;
             return x_modular;
         });

diff --git a/crypto3/libs/algebra/include/nil/crypto3/algebra/fields/detail/element/fp.hpp b/crypto3/libs/algebra/include/nil/crypto3/algebra/fields/detail/element/fp.hpp
@@ -208,7 +208,7 @@ namespace nil {
                         }
 
                         constexpr element_fp inversed() const {
-                            return element_fp(inverse_extended_euclidean_algorithm(data));
+                            return element_fp(inverse(data));
                         }
 
                         constexpr element_fp squared() const {