非素因子分解公钥算法和代码？

Question

我正在寻找不基于素数分解难度的公钥算法。特别是，在一些国家安全机构中，通过结合更好的算法和强大的强制力来解决主要因素分解的问题。

我记得几年前读过基于其他同样难以解决的问题的替代算法，如果P＆gt;这些问题将无法轻易解决。 NP。

安全性和加密方面最有前景的研究途径是什么，不依赖于素数分解？

Answer 1

椭圆曲线现在很大。不过，数学很令人难以置信。

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

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