From barukh.ziv at gmail.com  Thu Nov 26 05:44:28 2009
From: barukh.ziv at gmail.com (Barukh Ziv)
Date: Thu, 26 Nov 2009 13:44:28 +0200
Subject: [ntl] Fast reduction in GF2EX
Message-ID: <8c0064490911260344n392b1b8bg7a8ab90578a188d3@mail.gmail.com>

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>

