

Bill Gates meant^{4.1} factoring products of two primes, which would break the RSA cryptosystem (see e.g. [Ste09, §3.2]). However, perhaps Gates is an algebraic number theorist, and he really meant what he said: then we might imagine that he meant factorization of primes of in rings of integers of number fields. For example, is a ``large'' prime, and in we have