public-key-encryption - 非质因式分解公钥算法和代码？

Question

我正在寻找不基于素数分解难度的公钥算法。特别是，有传言称，某些国家安全机构结合了更好的算法和暴力破解的能力，正在解决素数分解问题。

我记得几年前读过有关基于其他同样困难的问题的替代算法，如果 P <> NP，这些问题将不容易解决。

不依赖质因数分解的安全和加密领域最有前途的研究途径是什么？

Answer 1

如今，椭圆曲线很大。不过，数学是相当令人难以置信的。

McEliece 是另一种符合您描述的选择。

除此之外，您可以浏览维基百科公钥加密参考。