You are looking at a specific version 20091113:000630 of this paper. See the latest version.

Paper 2009/070

Low Complexity Cubing and Cube Root Computation over $\F_{3^m}$ in Polynomial Basis

Omran Ahmadi and Francisco Rodr\iguez-Henriquez

Abstract

We present low complexity formulae for the computation of cubing and cube root over $\F_{3^m}$ constructed using special classes of irreducible trinomials, tetranomials and pentanomials. We show that for all those special classes of polynomials, field cubing and field cube root operation have the same computational complexity when implemented in hardware or software platforms. As one of the main applications of these two field arithmetic operations lies in pairing-based cryptography, we also give in this paper a selection of irreducible polynomials that lead to low cost field cubing and field cube root computations for supersingular elliptic curves defined over $\F_{3^m}$, where $m$ is a prime number in the pairing-based cryptographic range of interest, namely, $m\in [47, 541]$.

Note: Second version

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. Unknown where it was published
Keywords
Finite field arithmeticcubingcube rootcharacteristic threecryptography
Contact author(s)
francisco @ cs cinvestav mx
History
2009-11-13: last of 2 revisions
2009-02-16: received
See all versions
Short URL
https://ia.cr/2009/070
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.