Elliptic Curves over extension fields
Suppose that is a prime number, and its associated prime field. We know that the fields are extensions of in the sense that is a subfield of . This implies that we can extend the affine plane that an elliptic curve is defined on by changing the base field to any extension field. To be more precise, let be an affine Short Weierstrass curve, with parameters and taken from . If is an extension field of , then we extend the domain of the curve by defining as follows:
While we did not change the defining parameters, we consider curve points from the affine plane over the extension field now. Since , it can be shown that the original elliptic curve is a sub-curve of the extension curve .
Sage example:
# Bn254
p = 21888242871839275222246405745257275088696311157297823662689037894645226208583
F_p = GF(p)
(a, b) = (0, 3)
E = EllipticCurve(F_p,[a, b])
m = 12
F_pt.<t> = F_p[]
P_MOD = F_pt.irreducible_element(m)
F_pm.<t> = GF(p^m, name='t', modulus=P_MOD)
E_ext = EllipticCurve(F_pm, [a, b])
E_ext
Last updated