HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Fast ideal cubing in quadratic number and function fields

Abstract : We present algorithms for computing the cube of an ideal in an imaginary quadratic number field or function field. In addition to a version that computes a non-reduced output, we present a variation based on Shanks' NUCOMP algorithm that computes a reduced output and keeps the sizes of the intermediate operands small. Extensive numerical results are included demonstrating that in many cases our formulas, when combined with double base chains using binary and ternary exponents, lead to faster exponentiation.
Complete list of metadata

Contributor : Laurent Imbert Connect in order to contact the contributor
Submitted on : Monday, November 9, 2009 - 3:19:51 PM
Last modification on : Thursday, May 12, 2022 - 8:42:10 AM


  • HAL Id : lirmm-00430686, version 1


Laurent Imbert, Michael Jacobson Jr, Arthur Schmidt. Fast ideal cubing in quadratic number and function fields. CHiLE: Conference on Hyperelliptic curves, discrete Logarithms, Encryption, etc., 2009, Frutillar, Chile. ⟨lirmm-00430686⟩



Record views