The elliptic curve arithmetic

CSC595/686-D: (The Real) Blockchain

by: burt rosenberg
at: university of miami

Lecture 6

Discrete Logs

Generators of the group of units mod p, where p is a prime.

Fast exponentiation, versus slow anti-exponentiation (called the discrete log).

Going forward again, because you can not go back: Diffie-Hellmen. A simple public key crypto system for secure anonymous communication.

Elliptic Curves

The definition of an elliptic curve, and their history. Briefly.

How points become numbers (a group); the point at infinity; the discrete log for elliptic curves

ECDSA

The math - twisty and strange.

This work is licensed under a Creative Commons Attribution-ShareAlike 3.0 Unported License.

author: burton rosenberg
created: 4 Mar 2019
update: 4 Mar 2019