Please use this identifier to cite or link to this item:
Title: Fast Tripling In Genus 2 Hyperelliptic Curves
Author: Lindner, Sebastian
Advisor: Jacobson, Michael
Keywords: Computer Science
Issue Date: 4-Sep-2014
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.
Appears in Collections:Electronic Theses

Files in This Item:
File Description SizeFormat 
ucalgary_2014_lindner_sebastian.pdf880.09 kBAdobe PDFView/Open

Items in The Vault are protected by copyright, with all rights reserved, unless otherwise indicated.