hal-02070778, version 1

Abstract : We present an algorithm that computes the product of two n-bit integers in O(n log n) bit operations.