Note on the Ideal Exponentiation in Imaginary Quadratic Number and Function Fields
Number Theory
2021-12-02 v1
Abstract
By using a new formula of cubing ideals in imaginary quadratic number and function fields combined with Shank's NUCOMP algorithm, Imbert et al. presented a fast algorithms that compute a reduced output of cubing ideals and keep the sizes of the intermediate operands small. The authors asked whether there are specialized formulas to compute higher powers of ideals. In this note, we will derive such formulas.
Keywords
Cite
@article{arxiv.2112.00618,
title = {Note on the Ideal Exponentiation in Imaginary Quadratic Number and Function Fields},
author = {Soufiane Mezroui},
journal= {arXiv preprint arXiv:2112.00618},
year = {2021}
}
Comments
3 pages