Skip to content

Basic elliptic curve calculation for experiment and learning

Notifications You must be signed in to change notification settings

OlivierGaland/elliptic-curve-compute

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 

Repository files navigation

elliptic-curve-compute

Basic elliptic curve calculation for experiment and learning.

This simple python code will allow you to define an elliptic curve on the prime-field of your choice. It will allow you to display :

  • all the valid points (matching elliptic curve on the field)
  • use a valid origin point O to generate the sub-group of points using the scalar multiplication P=k.O (k varying from 0 to order of the sub-group)

As an example, Bitcoin is using same method to generate the public key (with much bigger integer than this program can handle) :

  • O is the origin point : 0x79BE667EF9DCBBAC55A06295CE870B07029BFCDB2DCE28D959F2815B16F81798,0x483ADA7726A3C4655DA4FBFC0E1108A8FD17B448A68554199C47D08FFB10D4B8
  • Elliptic curve is y^2 = x^3 + 7 on the field 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFFC2F
  • k is the scalar multiplicator (private key) : number that can be between 1 and 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141 (order of generated sub-group)
  • P are the coordinates of the resulting point (and giving your public key)

The private/public address are derived from those datas. Security is mainly done by the fact that given a known public key (resulting P=k.O) you cannot guess the value of k (the private key). There are no other ways than brute force (trying as many k as needed and compare with P), and the size of number involved make impossible to check them all during a scan taking several zillions of universe age with all humanity computers working together (in fact this is in reality much longer than that ... but you get the idea).

Here is an example of display for the curve y^2=x^3+7 over the field F17 (finite field with prime=17) : image

Here is the displayed graph for a generated sequence on this curve with origin = (6,11) : image

Here is the displayed graph for a generated sequence on this curve with another origin = (15,13) : image

About

Basic elliptic curve calculation for experiment and learning

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages