Skip to content

Instantly share code, notes, and snippets.

@lengyijun

lengyijun/找到椭圆曲线上所有的点 ExtensionField

Created October 23, 2017 11:32
Show Gist options
  • Save lengyijun/b8011547a40db7d08770310450ee01c0 to your computer and use it in GitHub Desktop.
Save lengyijun/b8011547a40db7d08770310450ee01c0 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
找到椭圆曲线上所有的点 ExtensionField
clear;
q:=11;
Fq:=GF(q);
Fq2<i>:=ExtensionField<Fq,x|x^2+1>;
a:=0;
b:=4;
E:=EllipticCurve([Fq|a,b]);
fac:=Factorization(#E);
fac2:=Factorization(#E(Fq2));
points:=Points(E(Fq2));
points;
#points;
points1:=Points(E(Fq));
points1;
#points1;
@lengyijun
Copy link
Author

y^2=x^3+4 over Field_q,q=11

@lengyijun
Copy link
Author

Factorization(12) 表示分解素因数
得到
[<3,1>,<2,2>]

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment