Abstract: A general methodology for obtaining parallel algorithm of divisor arithmetic in hyperelliptic curve, which is easy to perform, is developed. The algorithm is optimal in the number of parallel rounds. Applying this methodology, we derive the parallel versi

Key words: Hyperelliptic curve cryptosystem, Genus 3 hyperelliptic curve, Divisor, Parallel algorithm