Isogenies and the Discrete Logarithm Problem in Jacobians of Genus 3 Hyperelliptic Curves
Year: 2008
Type: preprint
Abstract: . We describe the use of explicit isogenies to reduce Discrete Logarithm Problems (DLPs) on Jacobians of hyperelliptic genus 3 curves to Jacobians of non-hyperelliptic genus 3 curves, which are vulnerable to faster index calculus attacks. We provide algorithms which compute an isogeny with kernel isomorphic to (Z/2Z) 3 for any hyperelliptic genus 3 curve. These algorithms provide a rational isogeny for a positive fraction of all hyperelliptic genus 3 curves defined over a finite field of characteristic p> 3. Subject to reasonable assumptions, our algorithms provide an explicit and efficient reduction from hyperelliptic DLPs to nonhyperelliptic DLPs for around 18.57 % of all hyperelliptic genus 3 curves over a given finite field. 1
Source: arXiv (Cornell University)
Author: Benjamin Smith
Language: English
Subfield: Information Systems
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2952356276
