Ask Your Question
0

How to construc a generator point of an elliptic curve?

asked 2012-06-16 18:43:54 -0600

vescapam gravatar image

updated 2012-06-16 18:59:08 -0600

DSM gravatar image

I have taht elliptic curve defined in sage:

E1=EllipticCurve(GF(8209),[1,0,0,333,6166])

How can i construct a generator point of an elliptic curve?

Thank you very much.

edit retag flag offensive close merge delete

2 answers

Sort by ยป oldest newest most voted
4

answered 2012-06-17 07:43:46 -0600

achrzesz gravatar image

updated 2012-06-17 08:10:37 -0600

sage: E1=EllipticCurve(GF(8209),[1,0,0,333,6166])
sage: P=E1.gen(0);P
(3714 : 7019 : 1)
sage: P.order()
8210
edit flag offensive delete link more

Comments

Thank you!!!!, i know another method but i think that hhis is better.

vescapam gravatar imagevescapam ( 2012-06-17 12:29:35 -0600 )edit
1

answered 2016-09-27 07:10:35 -0600

John Cremona gravatar image

updated 2016-09-27 07:11:36 -0600

The group of points on an elliptic curve over a finite field is very often cyclic but may be a product of two cyclic factors, in which case the question is to give (two) generating points rather than (one) generating point. In your example,

   sage: E1.abelian_group()
Additive abelian group isomorphic to Z/8210 embedded in Abelian group of points on Elliptic Curve defined by y^2 + x*y = x^3 + 333*x + 6166 over Finite Field of size 8209

shows that the group is cyclic, In any case

   sage: E1.gens()

will give the list of at most two generators. For example,

   sage: E2=EllipticCurve(GF(8209),[1,0,0,333,0])
   sage: E2.gens()
   [(7400 : 284 : 1), (4824 : 5797 : 1)]
   sage: [P.order() for P in E2.gens()]
   [4062, 2]
edit flag offensive delete link more

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

Stats

Asked: 2012-06-16 18:43:54 -0600

Seen: 576 times

Last updated: Sep 27 '16