[WIP] Bernstein-Yang modular inversion algorithm

Imported from: privacy-scaling-explorations/halo2curves#83 Original code is Apache 2.0+MIT. Attribution has been added to the top of the module.
RustCrypto · Dec 1, 2023 · ff2bb22 · ff2bb22
1 parent 31d9373
commit ff2bb22
Show file tree

Hide file tree

Showing 2 changed files with 437 additions and 0 deletions.
diff --git a/src/modular.rs b/src/modular.rs
@@ -21,6 +21,7 @@ mod reduction;
 mod residue;
 
 mod add;
+mod bernstein_yang;
 mod div_by_2;
 mod inv;
 mod mul;
@@ -31,6 +32,7 @@ mod sub;
 pub(crate) mod boxed_residue;
 
 pub use self::{
+    bernstein_yang::BYInverter,
     dyn_residue::{DynResidue, DynResidueParams},
     reduction::montgomery_reduction,
     residue::{Residue, ResidueParams},