Fast Multiplication of Large Integers: Implementation and Analysis of the DKSS Algorithm

Christoph Lüders

The Schönhage-Strassen algorithm (SSA) is the de-facto standard for multiplication of large integers. For $N$-bit numbers it has a time bound of $O(N \cdot \log N \cdot \log \log N…