On the ideal shortest vector problem over random rational primes

Yanbin Pan, Jun Xu, Nick Wadleigh +1

Any ideal in a number field can be factored into a product of prime ideals. In this paper we study the prime ideal shortest vector problem (SVP) in the ring $\mathbb{Z}[x]/(x^{2^n}+1)$…