Efficient arithmetic on subfield elliptic curves over small finite fields of odd characteristic

DOI10.1515/JMC.2010.009zbMath1205.94084OpenAlexW2056797270MaRDI QIDQ3068174

Keisuke Hakuta, Tsuyoshi Takagi, Hisayoshi Sato

Publication date: 13 January 2011

Published in: Journal of Mathematical Cryptology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/jmc.2010.009

zbMATH Keywords

elliptic curvesscalar multiplicationKoblitz curvesFrobenius expansion\(tau\)-NAFnon-adjacent form(NAF)

Mathematics Subject Classification ID

Cryptography (94A60) Radix representation; digital problems (11A63)

Related Items (2)

Comments on efficient batch verification test for digital signatures based on elliptic curves ⋮ Some properties of \(\tau\)-adic expansions on hyperelliptic Koblitz curves

Cites Work

• A new parallel chasing algorithm for transforming arrowhead matrices to tridiagonal form
• Unnamed Item

This page was built for publication: Efficient arithmetic on subfield elliptic curves over small finite fields of odd characteristic