2 ms·
Its not totally implausible that a factoring breakthrough in ECC could have implications for RSA.
by bawolff 3y ago
Its 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]