Point Counting on Genus 3 Non Hyperelliptic Curves

摘要

We propose an algorithm to compute the Frobenius polynomial of an ordinary non hyperelliptic curve of genus 3 over F_(2~N). The method is a generalization of Mestre's AGM-algorithm for hyperelliptic curves and leads to a quasi quadratic time algorithm for point counting.