Note on the Ideal Exponentiation in Imaginary Quadratic Number and Function Fields

2021/11/27 by Mezroui, Soufiane
#14H45 #FOS: Mathematics #Number Theory (math.NT) #Primary: 94A60 #Secondary: 14Q05

paper · doi:10.48550/arxiv.2112.00618

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.

Related

• Reduced Ideals in Pure Cubic Fields
• Reduced ideals from the reduction algorithm
• A note on the distribution of prime ideals in real quadratic fields
• Computing real powers of monomial ideals
• On Calculating Square Roots in GF(p)