Replaced divisions with inverse

NilFoundation · May 22, 2024 · 2d383ca · 2d383ca
1 parent 247c36f
commit 2d383ca
Show file tree

Hide file tree

Showing 2 changed files with 3 additions and 3 deletions.
diff --git a/include/nil/crypto3/pubkey/ecdsa.hpp b/include/nil/crypto3/pubkey/ecdsa.hpp
@@ -292,7 +292,7 @@ namespace nil {
                         r = scalar_field_value_type(scalar_modular_type(typename scalar_modular_type::backend_type(
                             static_cast<base_integral_type>((k * g1_value_type::one()).to_affine().X.data),
                             scalar_field_value_type::modulus)));
-                        s = (privkey * r + encoded_m) / k;
+                        s = (privkey * r + encoded_m) * k.inversed();
                     } while (r.is_zero() || s.is_zero());
 
                     return signature_type(r, s);

diff --git a/include/nil/crypto3/pubkey/secret_sharing/shamir.hpp b/include/nil/crypto3/pubkey/secret_sharing/shamir.hpp
@@ -74,8 +74,8 @@ namespace nil {
 
                     for (auto j : indexes) {
                         if (j != i) {
-                            result = result * (typename basic_policy::private_element_type(j) /
-                                               (typename basic_policy::private_element_type(j) - e_i));
+                            result = result * (typename basic_policy::private_element_type(j) *
+                                               (typename basic_policy::private_element_type(j) - e_i).inversed());
                         }
                     }
                     return result;