当前位置: X-MOL 学术Finite Fields Their Appl. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Counting points on hyperelliptic curves of type y2 = x2g+1 + axg+1 + bx
Finite Fields and Their Applications ( IF 1.2 ) Pub Date : 2020-09-25 , DOI: 10.1016/j.ffa.2020.101757
S.A. Novoselov

In this work, we investigate hyperelliptic curves of type C:y2=x2g+1+axg+1+bx over the finite field Fq,q=pn,p>2. For the case of g=3 we propose an algorithm to compute the number of points on the Jacobian of the curve with complexity O˜(log4p) over Fp. In case of g=4 we present a point counting algorithm with complexity O˜(log8q) over Fq. The Jacobian JC splits over an extension of the field Fq on the Jacobians of the curves defined by the Dickson polynomials Dg(x,1) of degree g. For these curves of genus 2,3,5 with equation y2=Dg(x,1)+a and curves of genus 2,4 with equation y2=(x+2)(Dg(x,1)+a), we give the lists of possible characteristic polynomials of the Frobenius endomorphism modulo p.



中文翻译:

y 2  =  x 2 g +1  +  ax g +1  +  bx类型的超椭圆曲线上的计数点

在这项工作中,我们研究了类型的超椭圆曲线 Cÿ2=X2G+1个+一种XG+1个+bX 在有限域上 Fqq=pñp>2。对于G=3 我们提出一种算法来计算复杂度曲线的雅可比点的数量 Ø日志4p 过度 Fp。的情况下G=4 我们提出一种复杂的点数算法 Ø日志8q 过度 Fq。雅可比ĴC 拆分字段的扩展 Fq 在由Dickson多项式定义的曲线的Jacobian上 dGX1个g。对于这些属的曲线235 与方程式 ÿ2=dGX1个+一种 和属的曲线 24 与方程式 ÿ2=X+2dGX1个+一种,我们给出了Frobenius同态模p的可能特征多项式的列表。

更新日期:2020-09-26
down
wechat
bug