）下的平方同余，这往往即是 "n" 的因数分解。演算法有两个阶段：「数据收集」，在此阶段收集可能可以找到一个平方同余的资料；以及「数据处理」，它把所有收集的数据放进一个矩阵里，并解决、获得一个平方同余数。 数据收集的阶段可以很轻易地使用多个处理器去平行化。但数据处理阶段需要大量的记忆体，并且在多个运算节点之间有效地平行化相当困难，也可能每个运算节点的记忆体不够足以储存整个阵列。而可以使用在一些可以保存阵列的系统。要找到一个平方同余，一个较天然的方法便是随机挑选数字，将其平方，并希望模 "n" 之后的