Large integer multiplication is a key operation of cryptography, and its performance affects that of many cryptographic algorithms, such as RSA, ElGamal public key cryptographic algorithms. This paper tests and compares the performance of some frequently used large integer multiplication algorithms and focuses on the Fast Fourier Transform(FFT)multiplication algorithm. It analyzes its advantages and the case where it is preferable and compares its time efficiency to other algorithms. Furthermore, when the d...