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

DOI10.1007/978-3-540-77360-3_10MaRDI QIDQ5452253zbMATH OpenOpenAlexFDO

Authors Roberto Maria 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

Binary fieldsPoint halvingPolynomial basisQuadratic equationsSquare root extractionTrace computation

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16)

Recommendations

• Information Security and Privacy
• On the computation of square roots in finite fields
• Fast algorithm of square rooting in some finite fields of odd characteristic
• Faster Halvings in Genus 2
• A High-Speed Square Root Algorithm in Extension Fields

Cites work

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

Cited in

(5)

• Was wäre die Mathematik ohne die Wurzel?
• Fast Point Decompression for Standard Elliptic Curves
• Rethinking low genus hyperelliptic Jacobian arithmetic over binary fields: interplay of field arithmetic and explicit formulæ
• Multiple point compression on elliptic curves
• Information Security and Privacy

Describes a project that uses

Uses Software

• Magma

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5452253)