public-key-encryption - 非素因数分解の公開鍵アルゴリズムとコード?

Question

素因数分解の難しさに基づいていない公開鍵アルゴリズムを探しています。特に、素因数分解が、より優れたアルゴリズムとブルート フォーシングのための馬力の組み合わせを使用して、一部の国家セキュリティ装置で解決されているという噂があります。

数年前に、P <> NP の場合に簡単に解決できない、同じように難しい問題に基づく代替アルゴリズムについて読んだことを覚えています。

素因数分解に依存しないセキュリティと暗号化の最も有望な研究手段は何ですか?

Answer 1

最近は楕円曲線が大きくなっています。しかし、数学はかなり気が遠くなるようなものです。

McElieceは、あなたの説明に合うもう1つの選択肢です。

それを超えて、ウィキペディアの公開鍵暗号化の参照をさまよいます。