论文标题
算术进展中的随机素数
Random primes in arithmetic progressions
论文作者
论文摘要
我们描述了一种直接的方法来生成一个随机的prime Q，以便乘法组gf（q）*也具有随机的大质阶亚组。所描述的算法还产生该顺序P以及统一的原始根。这里的方法在渐近上是有效的，但是由于常数较大，在实际设置中可能不是很有用。
We describe a straightforward method to generate a random prime q such that the multiplicative group GF(q)* also has a random large prime-order subgroup. The described algorithm also yields this order p as well as a p'th primitive root of unity. The methods here are efficient asymptotically, but due to large constants may not be very useful in practical settings.
