Another Look at Square Roots (and Other Less Common Operations) in Fields of Even Characteristic
From MaRDI portal
Publication:5452253
DOI10.1007/978-3-540-77360-3_10zbMath1154.11346MaRDI QIDQ5452253
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
Quadratic equations; Polynomial basis; Binary fields; Point halving; Square root extraction; Trace computation
11Y16: Number-theoretic algorithms; complexity
Related Items
Multiple point compression on elliptic curves, Rethinking low genus hyperelliptic Jacobian arithmetic over binary fields: interplay of field arithmetic and explicit formulæ
Uses Software
Cites Work
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item