- Full text PDF available (1)

Learn More

- Noah Lebowitz-Lockard, Carl Pomerance
- Math. Comput.
- 2016

We introduce an algorithm to generate a random Gaussian integer with the uniform distribution among those with norm at most N , along with its prime factorization. Then, we show that the algorithm runs in polynomial time. The hard part of this algorithm is determining a norm at random with a specific distribution. After that, finding the actual Gaussian… (More)

- ‹
- 1
- ›