Elliptic curve cryptography or RSA algorithm and why? | Advantages and Disadvantages
Elliptic curve cryptography is probably better for most purposes, but not for everything.
ECC's main advantage is that you can use smaller keys for the same level of security, especially at high levels of security (AES-256 ~ ECC-512 ~ RSA-15424). This is because of fancy algorithms for factoring like the Number Field Sieve.
Advantages of ECC:
- Smaller keys, ciphertexts and signatures.
- Very fast key generation.
- Fast signatures.
- Moderately fast encryption and decryption.
- Signatures can be computed in two stages, allowing latency much lower than inverse throughput.
- Good protocols for authenticated key exchange (FH-ECMQV et al)
- Better US government support.
- Special curves with bilinear pairings allow new-fangled crypto.
- Binary curves are really fast in hardware.
Disadvantages of ECC:
-Complicated and tricky to implement securely, particularly the standard curves. - Standards aren't state-of-the-art, particularly ECDSA which is kind of a hack compared to Schnorr signatures.
- Signing with a broken random number generator compromises the key.
- Still has some patent problems, especially for binary curves.
- Newer algorithms could theoretically have unknown weaknesses. Binary curves are slightly scary.
- Don't use DUAL_EC_DRBG, since it has a back door.
Advantages of RSA:
- Very fast, very simple encryption and verification.
- Easier to implement than ECC.
- Easier to understand.
- Signing and decryption are similar; encryption and verification are similar.
- Widely deployed, better industry support.
Disadvantages of RSA: - Very slow key generation.
- Slow signing and decryption, which are slightly tricky to implement securely.
- Two-part key is vulnerable to GCD attack if poorly implemented.
Source: https://security.stackexchange.com/questions/95397/ecc-and-rsa-10k-stronger-claim
Not indicating that the content you copy/paste is not your original work could be seen as plagiarism.
Some tips to share content and add value:
Repeated plagiarized posts are considered spam. Spam is discouraged by the community, and may result in action from the cheetah bot.
Creative Commons: If you are posting content under a Creative Commons license, please attribute and link according to the specific license. If you are posting content under CC0 or Public Domain please consider noting that at the end of your post.
If you are actually the original author, please do reply to let us know!
Thank You!