3 ms·
One of the other problems about RSA cracking progress is that not a lot of people care anymore. RSA is so slow that a lot of people have switched to Elliptic C
by bsder 3y ago
One of the other problems about RSA cracking progress is that not a lot of people care anymore.
RSA is so slow that a lot of people have switched to Elliptic Curve.
That's going to dent progress as the smart people are all working on ECC instead of RSA.
- bawolff 3y agoIts not totally implausible that a factoring breakthrough in ECC could have implications for RSA.
- woodruffw 3y agoCould you say more? ECC's trapdoor function isn't prime factoring; it's a variant of the discrete log problem.
- ori_b 3y agohttps://arxiv.org/abs/quant-ph/0301141 https://arxiv.org/abs/quant-ph/0301141
- woodruffw 3y agoYes, I know that DLP and prime factorization are similar problems. I was trying to understand if the GP's comment was about improvements to prime factorization specifically having implications for DLP (since "factoring breakthrough in ECC" is an unusual phrasing to me.)
- deleted 3y ago[deleted]