Title: mathematics behind public key cryptosystem Post by: kthejung on April 14, 2014, 01:58:48 AM http://www.mathaware.org/mam/06/Kaliski.pdf skip to page 6 for the formula.
Title: Re: mathematics behind public key cryptosystem Post by: DeathAndTaxes on April 14, 2014, 02:23:12 AM It is the math used for one type of public key systems but not all public key systems and not the system used by Bitcoin.
Bitcoin uses ECDSA (Elliptic Curve Digital Signature Algorithm) https://en.wikipedia.org/wiki/Elliptic_Curve_DSA It derives its security from the fact that there at the current time, solving the discrete logarithm problem is infeasible. |