Package viff :: Module montgomery_exponentiation
[hide private]
[frames] | no frames]

Module montgomery_exponentiation

source code

Functions [hide private]
 
sizeinbits(a) source code
 
calc_r(n)
Compute r.
source code
 
calc_r_r_inv(n)
Compute r and r inverse.
source code
 
calc_np(n, r)
Compute n'.
source code
 
inversemod(a, n) source code
 
gcd(a, b) source code
 
xgcd(a, b) source code
 
montgomery_exponentiation_reduction(a, r, n) source code
 
montgomery_product(a, b, n_prime, size_of_r, r, n) source code
 
montgomery_exponentiation(a, x, n, n_prime, r) source code
 
montgomery_exponentiation2(a, x, n, n_prime, r) source code