Author

Topic: mathematics behind public key cryptosystem (Read 523 times)

donator
Activity: 1218
Merit: 1079
Gerald Davis
April 13, 2014, 09:23:12 PM
#2
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.
full member
Activity: 210
Merit: 100
http://www.mathaware.org/mam/06/Kaliski.pdf    skip to page 6 for the formula.
Jump to: