Fast Tripling In Genus 2 Hyperelliptic Curves

Date
2014-09-04
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
We describe explicit formulas for tripling divisor classes on imaginary hyperelliptic curves given in Weierstrass form over arbitrary finite fi elds. Formulas are presented for both a ffine and projective coordinates, for divisor classes whose representations have extra fi eld elements, and for simpli fied forms of the curve equation. By combining ideas from the algebraic and geometric methods we obtain savings compared to previous methods. The same methods are applied to addition and doubling, resulting in the fastest known formulas to-date.
Description
Keywords
Computer Science
Citation
Lindner, S. (2014). Fast Tripling In Genus 2 Hyperelliptic Curves (Master's thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca. doi:10.11575/PRISM/26164