bigint_monty_redc

Montgomery Reduction

void
bigint_monty_redc
(
word* z
,
in word* p
,
size_t p_size
,
word p_dash
,
word* ws
)

Parameters

z word*

integer to reduce, of size exactly 2*(p_size+1). Output is in the first p_size+1 words, higher words are set to zero.

p word*

modulus

p_size size_t

size of p

p_dash word

Montgomery value

ws word*

workspace array of at least 2*(p_size+1) words

Meta