Exploring Elliptic Curve in TI Nspire

Elliptic curve is the core mathematical function in elliptic curve cryptography (ECC). By utilizing its properties over finite field, namely the discrete logarithm problem, ECC works in a way different from traditional public key system where the basis is built upon large prime numbers and factorization.

The equation for elliptic curve is in this form

y2 = x3 + a • x + b

which is known as Weierstrass equation. The plot with a = -1 and b = 1 is shown in the below graph.

ec1

As can be seen from the plot, the curve is symmetric over the X-axis. Taking another example with a=1 and b=1, and a prime field of GF(5) for the equation y2 = x3 + a • x + b, there are 9 points on the curve, namely

(0,1),(0,4),(2,1),(2,4),(3,1),(3,4),(4,3),(4,2),∞

and therefore the order or cardinality is 9.

Nspire Graph application can be utilized to dynamically visualize and explore the properties of this curve. With the help of two sliders controlling variable a and b, the shape of the curve can be manipulated in real time.

ecanim

Advertisements

One thought on “Exploring Elliptic Curve in TI Nspire

  1. Pingback: Using TI Nspire to explore mathematics behind blockchain technology | gmgolem

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s