Another Look at Square Roots (and Other Less Common Operations) in Fields of Even Characteristic

DOI10.1007/978-3-540-77360-3_10zbMath1154.11346OpenAlexW1516958446MaRDI QIDQ5452253

Roberto M. Avanzi

Publication date: 25 March 2008

Published in: Selected Areas in Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-77360-3_10

zbMATH Keywords

Quadratic equationsPolynomial basisBinary fieldsPoint halvingSquare root extractionTrace computation

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16)

Related Items (2)

Rethinking low genus hyperelliptic Jacobian arithmetic over binary fields: interplay of field arithmetic and explicit formulæ ⋮ Multiple point compression on elliptic curves

Uses Software

• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Swan-like theorem
• Scalar multiplication on Koblitz curves using the Frobenius endomorphism and its combination with point halving: extensions and mathematical analysis
• Formulas for cube roots in \(\mathbb F_{3^m}\)
• Low complexity normal bases
• Efficient halving for genus 3 curves over binary fields
• Factorization of polynomials over finite fields
• The Magma algebra system. I: The user language
• Efficient pairing computation on supersingular abelian varieties
• On the number of trace-one elements in polynomial bases for \({\mathbb F}_{2^n}\)
• Rethinking low genus hyperelliptic Jacobian arithmetic over binary fields: interplay of field arithmetic and explicit formulæ
• Trace Zero Varieties over Fields of Characteristic 2 for Cryptographic Applications
• Effects of Optimizations for Software Implementations of Small Binary Field Arithmetic
• Delaying and Merging Operations in Scalar Multiplication: Applications to Curve-Based Cryptosystems
• Public Key Cryptography – PKC 2004

This page was built for publication: Another Look at Square Roots (and Other Less Common Operations) in Fields of Even Characteristic