Category: Data, encryption

Elliptic curve cryptography is an efficient modern approach to public-key cryptosystems. A common use of ECC is to encrypt data so that only authorized parties can decrypt it.

Private Key: 961,748,941 and 982,451,653 In the example above the public key is a very large number, and the private key is the two prime factors of the public key. This is a good example of a Trapdoor Function because it is very easy to multiply the numbers in the private key together to get the public key, but if all you have is the public key it will take a very long time using a computer to re-create the private key.

This is a great trapdoor function because if you know where the starting point (A) is and how many hops are required to get to the ending point (E), it is very easy to find the ending point.

Related Articles