OnedgeLee / simple-py-crypto

Simple toy implementation of crypto written in python
0 stars 0 forks source link

Tonelli-Shanks Algorithm have to be implemented #5

Open OnedgeLee opened 2 years ago

OnedgeLee commented 2 years ago

There may be situations where you have to compute y coordinate with given elliptic curve with finite field modulus and x coordinate. For example, when if elliptic curve domain parameter G starts with 02 or 03, y coordinate of its generator point is missing. This can be done by Tonelli-Shanks algorithm, but I didn't implemented it for now. It's not so crucial for now since we can easily get y coordinate information of secp256k1 from internet, parsing elliptic curve domain parameter G starts with 04, but for future, it have to be implemented.