Multiply all elements of an input matrix (A) modulo N, given all elements are less than R (2^number of bits). Where gcd(R,N)=1 and N<R. Output the final result, P (in normal form) and all intermediate products (p) in Montgomery form (first product is just first element of matrix (A)*R modulo N).

Solution Stats

7 Solutions

4 Solvers

Last Solution submitted on Oct 12, 2025

Last 200 Solutions

Problem Comments

Solution Comments

Show comments
Loading...