# Noah Lebowitz-Lockard

- Citations Per Year

- Citations Per Year

- Full text PDF available (1)

Learn More

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

We present a (random) polynomial-time algorithm to generate a randomGaussian integer with the uniform distribution among those with norm at most N , along with its prime factorization. The method generalizes to finding a random ideal in the ring of integers of a quadratic number field together with its prime ideal factorization. We also discuss the… (More)

- ‹
- 1
- ›