Advanced Search
Article Contents
Article Contents

Efficient reduction of large divisors on hyperelliptic curves

Abstract Related Papers Cited by
  • We present an algorithm for reducing a divisor on a hyperelliptic curve of arbitrary genus over any finite field. Our method is an adaptation of a procedure for reducing ideals in quadratic number fields due to Jacobson, Sawilla and Williams, and shares common elements with both the Cantor and the NUCOMP algorithms for divisor arithmetic. Our technique is especially suitable for the rapid reduction of a divisor with very large Mumford coefficients, obtained for example through an efficient tupling technique. Results of numerical experiments are presented, showing that our algorithm is superior to the standard reduction algorithm in many cases.
    Mathematics Subject Classification: Primary: 11R58, 14H45; Secondary: 14G50.


    \begin{equation} \\ \end{equation}
  • 加载中

Article Metrics

HTML views() PDF downloads(63) Cited by(0)

Access History



    DownLoad:  Full-Size Img  PowerPoint