[ntl] Fast reduction in GF2EX

[Barukh Ziv]

Dear all,

I have a question regarding fast reduction in GF2EX class, using as a
modulus an object of class GF2EXModulus. As it follows from the code in
GF2EX.c, function rem(), a special method UseMulRem21() is used in case the
source polynomial has degree not greater than twice degree of the reduction
polynomial.

I would like to understand the algorithm this UseMulRem21 method is based
on. Is there a comprehensive literature explaining this approach?

Best regards,
Barukh.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://shoup.net/pipermail/ntl_shoup.net/attachments/20091126/8766f967/attachment.html>