量子コンピューターではなく、古典的なコンピューターで解読できる暗号化スイートはありますか？

量子コンピューターではなく、通常のコンピューターやスーパーコンピューターで解読できる暗号化スイートはありますか？

それが可能であれば、どのような仮定に依存しますか？（大きな数字の因数分解a $a^b\pmod d$ a b $a^c\pmod d$ など...）$a^{bc}\pmod d$

Shorのアルゴリズムなどの最も興味深い量子アルゴリズムには、いくつかの古典的な計算も含まれるため、これはあまり啓発的な概念ではありません。一方であなたは常に量子コンピュータに、古典的な計算を押し込もことができ、それが不必要に法外なコストでだろう。

もちろん、量子コンピューターを与えられたとしても、どのような問題を解決するのが難しいのか、正確にはまだわかりません。その質問を研究するために、NIST PQCRYPTOコンテストが現在進行中です。

$n$$\phi(n)$$n$

せいぜい、多くの賢い人たちがそれについて非常に一生懸命に考えるために十分な資金を提供してきたと言えます。NIST PQCRYPTOコンテストの結果は、運がよければ同じになります-数十人の候補者の一人一人を破る方法を賢く考えている人がいない限り。