[解決済み】なぜ暗号技術において素数が重要なのか？

質問

暗号技術者でない私がいつも疑問に思うことがあります。なぜ素数を使うことがそんなに重要なのでしょうか？暗号技術において、なぜ素数がそれほど特別なのでしょうか？

をお持ちの方はいらっしゃいますか？ シンプル 短い説明 (入門書が多く、Applied Cryptographyがバイブルであることは承知していますが、前述のとおりです。私は自分の暗号アルゴリズムを実装したいわけではありませんし、私が見つけたものは私の脳を爆発させるだけでした。）

ありがとうございます。 全ての回答に対して 実際のコンセプトが一番わかりやすかったものを採用させていただきました。

どのように解決するのですか？

最も基本的で一般的な説明：暗号はすべて 数論 0と1を除くすべての整数は素数で構成されているので、整数論の分野では素数をよく扱います。

具体的には、以下のような重要な暗号化アルゴリズムがあります。 RSA という事実に決定的に依存している。 素因数分解 は、大きな数字になると時間がかかる。基本的には、メッセージの暗号化に使う2つの大きな素数の積からなる「公開鍵」と、メッセージの復号化に使うこれら2つの素数からなる「秘密鍵」があります。公開鍵を公開すれば、誰もがそれを使ってあなたへのメッセージを暗号化できますが、素因数を知っていてメッセージを復号化できるのはあなただけです。しかし、素因数を知っているのは自分だけで、メッセージを解読することができます。他の人は数字を因数分解しなければなりませんが、現在の数論の技術水準からすると、実用的とはいえないほど長い時間がかかります。