A GMP-based implementation of Schönhage-Strassen's large integer multiplication algorithm

MaRDI QIDQ5301666zbMATH OpenFDO

Authors Pierrick Gaudry, Alexander Kruppa, Paul Zimmermann

Publication date 20 January 2009

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Symbolic computation and algebraic computation (68W30)

Recommendations

• Research on large integer multiplication Schönhage-Strassen algorithm's multi-core parallelization
• A rigorous extension of the Schönhage-Strassen integer multiplication algorithm using complex interval arithmetic
• Large integer multiplication on hypercubes
• More on squaring and multiplying large integers
• Integer multiplication in time \(O(n\log n)\)

Cited in

(12)

• Large integer multiplication on hypercubes
• Integer multiplication in time \(O(n\log n)\)
• Schönhage-Strassen algorithm with MapReduce for multiplying terabit integers
• Implementation of the DKSS algorithm for multiplication of large numbers
• Practical cryptanalysis of ISO 9796-2 and EMV signatures
• A multimodular algorithm for computing Bernoulli numbers
• Complexity of computation in finite fields
• Fast integer multiplication using generalized Fermat primes
• A rigorous extension of the Schönhage-Strassen integer multiplication algorithm using complex interval arithmetic
• Research on large integer multiplication Schönhage-Strassen algorithm's multi-core parallelization
• Faster Multiplication in GF(2)[x]
• Efficient Multiplication of Somewhat Small Integers Using Number-Theoretic Transforms

Describes a project that uses

Uses Software

• gmp

This page was built for publication: A GMP-based implementation of Schönhage-Strassen's large integer multiplication algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5301666)