Geometric primality tests using genus 1 & 2 curves

Eduardo Ruíz Duarte

Research output: Working paperPreprintAcademic

138 Downloads (Pure)

Abstract

We revisit and generalize some geometric techniques behind deterministic primality testing for some integer sequences using curves of genus 1 over finite rings. Subsequently we develop a similar primality test using the Jacobian of a genus 2 curve.
Original languageEnglish
PublisherarXiv
DOIs
Publication statusSubmitted - 13-Oct-2017

Keywords

  • elliptic curves
  • hyperelliptic curves
  • primality tests

Fingerprint

Dive into the research topics of 'Geometric primality tests using genus 1 & 2 curves'. Together they form a unique fingerprint.

Cite this