Welcome to the resource topic for 2004/353
Title:
Direct Division in Factor Rings
Authors: Patrick Fitzpatrick, Christopher Wolf
Abstract:Conventional techniques for division in the polynomial factor ring
\Ftm or the integer ring \Zzs use a combination of inversion
and multiplication. We present a new algorithm that computes the
division directly and therefore eliminates the multiplication
step. The algorithm requires 2\,{\rm degree\/}{(m)} (resp. 2
\log_2 n) steps, each of which uses only shift and
multiply-subtract operations.
ePrint: https://eprint.iacr.org/2004/353
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .