Approximatting rings of integers in number fields
J. A. Buchmann, H. W. Lenstra (1994)
Journal de théorie des nombres de Bordeaux
Similarity:
In this paper we study the algorithmic problem of finding the ring of integers of a given algebraic number field. In practice, this problem is often considered to be well-solved, but theoretical results indicate that it is intractable for number fields that are defined by equations with very large coefficients. Such fields occur in the number field sieve algorithm for factoring integers. Applying a variant of a standard algorithm for finding rings of integers, one finds a subring of...