• DOI:10.5802/JTNB.113
Corpus ID: 16237840

Approximatting rings of integers in number fields.

@article{Buchmann1994ApproximattingRO,
  title={Approximatting rings of integers in number fields.},
  author={J. Buchmann and H. Lenstra},
  journal={Journal de Theorie des Nombres de Bordeaux},
  year={1994},
  volume={6},
  pages={221-260}
}

• J. Buchmann, H. Lenstra
• Published 1994
• Mathematics
• Journal de Theorie des Nombres de Bordeaux

In this paper we study the algorithmic problem of finding the ring of integers of a given algebraic mimber 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 facto- ring integers. Applying a variar.t of a Standard algorithm for finding rings of integers, one finds a subring of the… Expand

View via Publisher

archive.numdam.org

Save to Library

Create Alert

Cite

Launch Research Feed