In 1989, Koblitz [3] first proposed the Jacobian of a conventional (imaginary) hyperelliptic curve for use in public-key cryptographic protocols. Hyperelliptic curves are in a sense generalizations of elliptic curves. The Jacobian is a finite abelian group which, like elliptic curve groups, has unique representatives of group elements and efficient arithmetic (divisor addition and reduction). A...