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

摘要：

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

关键词：FFT、模幂、模乘、密码算法

所属期刊栏目：23

分类号：O24(计算数学)

在线出版日期：2012-03-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：16-21