Abstract: The explicit formula is presented for computing the reduced sum of two divisors of genus 3 hyperelliptic curves in term of Cantor’ algorithm. The experimental results indicate that our algorithm is superior to Cantor’s algorithm.

Key words: hyperelliptic curves, public key cryptosystem, Cantor’s algorithm, explicit formulae