算法一般只用于库利－图基演算法之递回拆解下较大质数之基本情况。
演算法.若formula_3是一个质数，则formula_4之非零索引数集合即形成一整数模"N"乘法群。运用数论的一个结论，可知此类的群中存在一个生成元（有时亦称为原根，可由穷举搜索或其它较有效率之演算法快速找到）——一个整数 formula_5使得对于任意的非零索引数 formula_6都存在唯一的 formula_7令 formula_8，即形成一formula_9至非零formula_10的对射；同样地，对于任意