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
Link To Document