Ask Your Question

characteristics three field elliptic curve lliptic curve for characteristics three field

asked 2019-08-02 12:51:15 +0200

santoshi gravatar image

updated 2019-08-03 23:05:56 +0200

slelievre gravatar image

How to generate elliptic curve from the following code as B is in hexadecimal form. The elliptic curve generated from the following code is ... which is not showing B in irreducible polynomial form.

Elliptic Curve defined by $y^2 = x^3 + x^2 + 1$ over Finite Field in $a$ of size $3^{151}$

F1.<x> = GF(3)[]
F.<a> = GF(3^151, 'a', modulus=x^151 + 2*x^2 + 1)
A = 1
B = (0x1fc4865afe00a9216b0b5fd32c6300c4bed0707ae4072a03e55299f157b)
E = EllipticCurve(F, (0, A, 0, 0, B))
edit retag flag offensive close merge delete

1 Answer

Sort by ยป oldest newest most voted

answered 2019-08-02 13:29:26 +0200

rburing gravatar image

The field $F = GF(3^{151})$ is a 151-dimensional vector space over $GF(3)$, so its elements can be viewed as vectors of length 151 with entries in ${0,1,2}$, or as natural numbers $< 3^{151}$ written in base 3. To do the conversion in SageMath, you can do:

B = F(B.digits(3))
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


Asked: 2019-08-02 12:51:15 +0200

Seen: 128 times

Last updated: Aug 03 '19