Global ETD Search

Putting Fürer's Algorithm into Practice with the BPAS Library

Wang, LinxiaoThe University of Western Ontario2018

… into practice for multiplying polynomials over a prime field Z/pZ, which characteristic is a Generalized Fermat prime of the form p = r^k + 1 where k is a power of 2 and r is of machine word size. When k is at least 8, we show that multiplication inside such a prime field can be efficiently …

uwo Repository record for Putting Fürer's Algorithm into Practice with the BPAS Library (opens in a new tab)