A.12 Examples for Chapter 21

Example 40

All of the elliptic curves we work with in this chapter are elliptic curves mod n. However, it is helpful to use the graphs of elliptic curves with real numbers in order to visualize what is happening with the addition law, for example, even though such pictures do not exist mod n. Therefore, let’s graph the elliptic curve y2=x(x1)(x+1). We’ll specify that 1x3 and yy5:

In[1]:= ContourPlot[yaˆ2 == x*(x - 1)*(x + 1), {x, -1, 3 }, {y, -5, 5 }]

Graphics

A graph plots an oval shaped curve at the left along with an elliptic curve pointing towards right.

Example 41

Add the points (1, 3) and (3, 5) on the elliptic curve y2x3+24x+13 (mod 29).

In[2]:= addell[ {1, 3 }, {3, 5 }, ...

Get Introduction to Cryptography with Coding Theory, 3rd Edition now with the O’Reilly learning platform.

O’Reilly members experience live online training, plus books, videos, and digital content from nearly 200 publishers.