

0 / 2 embers
0 / 3000 xp
click for more info
Complete a lesson to start your streak
click for more info
Difficulty: 6
click for more info
Not enough gems
Cost: 6 gems
1: RSA
incomplete
2: RSA vs. ECC
incomplete
3: RSA Key Generation
incomplete
4: Totient and E
incomplete
5: Modular Arithmetic
incomplete
6: Modular Arithmetic
incomplete
7: Encryption
incomplete
8: Multiplicative Inverse
incomplete
9: Private Key
incomplete
10: Decryption
incomplete
11: Encryption and Decryption Explained
incomplete
Back
ctrl+,
Next
ctrl+.
This lesson's interactive features are locked, please to keep using them
To be clear, RSA is still widely used in production and is still considered secure. Where ECC shines is that it is a bit more efficient in terms of both speed and memory usage. Let's take a look at some of the differences between RSA and ECC.
| Security Bits | RSA (bits) | ECC (bits) |
|---|---|---|
| 80 | 1024 | 160 |
| 112 | 2048 | 224 |
| 128 | 3072 | 256 |
| 192 | 7680 | 384 |
| 256 | 15360 | 512 |
To get 2^256 combinations, RSA requires 15360 bits in a private key, while ECC requires only 512 bits. That's a huge difference! You can save a lot of memory and processing power if you're using a lot of keys. That's why systems like Bitcoin use ECC.