• Title of article

    Quasi-optimal algorithms for multiplication in the extensions of image of degree 13, 14 and 15

  • Author/Authors

    Stéphane Ballet، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2002
  • Pages
    16
  • From page
    149
  • To page
    164
  • Abstract
    From an interpolation method on algebraic curves, due to Chudnovsky and Chudnovsky, we construct effective bilinear algorithms for multiplication in the extensions of image of degree 13less-than-or-equals, slantnless-than-or-equals, slant15, with a bilinear complexity equal to 2n+1. These algorithms which are the first hyperelliptic algorithms of multiplication, are obtained from the hyperelliptic curve of genus 2 with plane equation y2+y=x5.
  • Journal title
    Journal of Pure and Applied Algebra
  • Serial Year
    2002
  • Journal title
    Journal of Pure and Applied Algebra
  • Record number

    817050