Danger

Nothing here should be used for any security purposes.

  • If you need cryptographic tools in a Python environment use pyca.

  • If you need efficient and reliable abstract math utilities in a Python-like environment consider using SageMath.

Elliptic curves

This module is imported with:

import toy_crypto.ec

I wrote this for the sole purposes of

  1. Providing a working context to illustrate the double-and-add algorithm in the Point.scaler_multiply() method.

  2. Doing calculations over floats that I could use for diagrams. (That code has been removed.)

from toy_crypto.ec import Curve
from toy_crypto.nt import Modulus


# Example curve from Serious Cryptography

curve = Curve(-4, 0, 191)
assert str(curve) == "y^2 = x^3 - 4x + 0 (mod 191)"

# set a generator (base-point), G
G = curve.point(146, 131)

assert G.on_curve() is True

five_G = G.scaler_multiply(5)
assert five_G.x == 61
assert five_G.y == 163

The ec classes

class toy_crypto.ec.Curve(a: int, b: int, p: int) → None[source]

Define a curve of the form \(y^2 = x^3 + ax + b \pmod p\).

Parameters:
property PAI: Point[source]

Point At Infinity: the additive identity.

property a: int

The ‘a’ of \(y^2 = x^3 + ax + b \pmod p\).

property b: int

The ‘b’ of \(y^2 = x^3 + ax + b \pmod p\).

compute_y(x: int) → tuple[int, int] | None[source]

Returns pair of y values for x on curve. None otherwise.

Parameters:

x (int)

Return type:

Optional[tuple[int, int]]

property order: int

The order of the group.

property p: Modulus

The ‘p’ of \(y^2 = x^3 + ax + b \pmod p\).

class toy_crypto.ec.Point(x: int, y: int, curve: Curve) → None[source]

Point on elliptic curve over finite field.

Parameters:

Create a mutable point on a curve.

Parameters:
add(Q: Self) → Self[source]

Add points.

Parameters:

  • Q (Point) – Point to add

  • self (Self)

Returns:

Sum of Q and self

Return type:

Point

cp() → Self[source]

Return a mutable copy

Parameters:

self (Self)

Return type:

Self

double() → Self[source]

Returns self + self

Parameters:

self (Self)

Return type:

Self

iadd(Q: Self) → Self[source]

add point to self in place.

The Point at Infinity is not mutable. But you can make a mutable copy with curve.PAI.cp(). Or you could just use Point.add().

Raises:
Parameters:

  • self (Self)

  • Q (Self)

Return type:

Self

idouble() → Self[source]

Double point in place.

The Point at Infinity is not mutable. But you can make a mutable copy with curve.PAI.cp() or just use Point.double().

Raises:

NotImplementedError – if self is not a mutable point.

Return type:

Self

property is_zero: bool

True if point at infinity

neg() → Self[source]

Return additive inverse.

Returns:

Additive inverse

Return type:

Point

Parameters:

self (Self)

on_curve() → bool[source]

True if point is on the curve (including point at infinity).

Return type:

bool

scaler_multiply(n: int) → Point[source]

Returns n * self.

Warning:

This algorithm exposes n to timing attacks.

Parameters:

n (int)

Return type:

Point