快速数论变换的一种算法

本文构造了一种快速数论变换算法,该算法是一种以数论为基础,有效高速的数论变换算法,并且这种算法易于在计算机上实现。     

多维费马数变换的一种算法

本文研究了对原始数据进行适当的排列,利用一维费马数变换,只要直接进行一次变换,就能获得多维费马数变换的算法。由于该算法总是把计算结果放在原始数据的相应位置,因此对这种算法,其存储量的要求,仅限于原始数据的存储量,大大地节约了计算机内存。