有限域GF(P)上基于FFT的模乘与幂模快速算法

作者：杜云

来源：六盘水师范高等专科学校学报, 2011, (06): 16-21.

• FFT
• 模幂
• 模乘
• 密码算法 Fast Fourier Transform
• Modular Exponentiation
• Modular Multiplication
• Crypto Arithmitic

讨论了基于快速Fourier变换(FFT)的快速模乘和幂模算法,特别是基于快速Fourier变换(FFT)的幂模算法Algorithm FFT_MOD_POWER(m,n,k),它能通过两次Fourier变换(一次正向Fourier变换和一次逆向Fourier变换)和log k次系数乘法实现n k。

• 单位
  六盘水师范学院