We present a fast addition algorithm in the Jacobian of a genus 3 non-hyperelliptic curve over a field of any characteristic. When the curve has a rational flex and char(k) > 5, the computational cost for addition is 148M + 15SQ + 2I and 165M + 20SQ + 2I for doubling. An appendix focuses on the computation of flexes in all characteristics. For large odd q, we also show that the set of rational points of a nonhyperelliptic curve of genus 3 can not be an arc.
Abstract. In this paper we present a fast addition algorithm in the Jacobian of a Picard curve over a finite field Fq of characteristic different from 3. This algorithm has a nice geometric interpretation, comparable to the classic "chord and tangent" law for the elliptic curves. Computational cost for addition is 144M +12SQ+2I and 158M +16SQ+2I for doubling.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.