论文标题
南部凯科斯分解算法
The South Caicos Factoring Algorithm
论文作者
论文摘要
令$ n = uv $，其中$ u，v $是整数，$ 1 <u，v <n $和$ \ gcd（u，v）= 1 $。我们用$ o（\ max（u，v）^{1/2+ε}）$ bit Operations描述了用于考虑$ n $的概率算法。
Let $N=UV$, where $U,V$ are integers, with $1< U,V <N$, and $\gcd(U,V)=1$. We describe a probabilistic algorithm for factoring $N$ using $O(\max(U,V)^{1/2+ε})$ bit operations.
