Abstract:

We used the following technique to improve the NUCOMP algorithm for the hyperelliptic curves of genus 2:
(1) avoiding the computation of the polynomial’s inverse by resultant; 
(2) Montgomery’s trick of simultaneous inversions;
(3) Reordering of normalization steps to save some field operations.
The experimental results show that our algorithm is more efficient than the NUCOMP algorithm.

Key words: hyperelliptic curves cryptosystem, Cantor algorithm,
NUCOMP algorithm