例を使用して説明されたRSA暗号化

RSA暗号化の基本

• RSA暗号化は、メッセージのエンコードに使用されるシステムです。 これは、著者、リベスト、シャミア、エーデルマンにちなんで名付けられました。
• すべてのコーディングの基本は、メッセージ（比喩的に言えば）にロックが提供されることです。 このメッセージを読みやすくしたい場合は、それぞれのロックに適切なキーが必要です。
• RSA暗号化には、秘密鍵と公開鍵の2つの用語があります。 秘密鍵は秘密鍵であり、公開鍵は公開鍵です。
• ここでの目的は、受信者が自分の秘密鍵を使用して公開鍵で暗号化されたメッセージを復号化できるようにすることです。 対照的に、秘密鍵を使用して送信者によって暗号化されたメッセージは、関連付けられた公開鍵を使用してのみ開くことができます。 この2つのキーシステムは非対称の手順です。
• RSA暗号化が機能し、キーを生成できるようにするには、いわゆる一方向性関数が必要です。 これらは、理解して元に戻すのが難しい単純な計算です。


ICQパスワードのラテン文字と数字-これに注意を払う必要があります

ICQを使用している場合は、おそらくすでにそのパスワードを読んでいます...

• RSA暗号化の基礎となる一方向性関数は、2つの素数pとqの乗算です。 これらはできるだけ大きくし、秘密にしておく必要があります。 このの製品N カウント 公開鍵として公開されています。
• さらに、番号eとdがあります。 Eは公開鍵に追加され、式（p-1）*（q-1）と互いに素である必要があります。 一方、dは秘密鍵であり、式e * d = s *（p-1）*（q-1）+1を使用して決定されます。 Sは任意の数であり、dは最後に滑らかでなければなりません。
• ここで、メッセージ自体が必要です。 これは任意の数で暗号化できるため、ASCIIコードがよく使用されます。 式C = Mの結果^e 月N。 Mはプレーンテキスト、Cは暗号化です。 逆に、M = Cを介したメッセージ^NS modNが復号化されました。

例を使って説明したシステム

• RSE暗号化の例は、キャッチーな発言の後で非常に簡単に説明されています。 たとえば、素数p = 43とq = 71に同意すると、最初はN = 3053になります。
instagram viewer
• （p-1）*（q-1）の素数としてのE、つまり2940は、e = 11になります。 2940は11で割り切れないからです。
• Dは、式11 * d = s * 2940 +1から得られます。 この式は最初にdに変換され、（s * 2940 + 1）/ 11 = dが得られます。 s = 7に任意の数を選択すると、d = 1871になります。
• Mなどのプレーンテキストの文字には、5などの番号が割り当てられます。 公開鍵がわかっている場合、結果は次の式になります。5¹¹ mod3053。 暗号化された文字Cとして、Mは番号1496になります。
• 現在dを持っている人は誰でも、eとNで暗号化されたメッセージを再度復号化できます。 ここで、1496を復号化するためにdが必要になります。 式M = 1496によると¹⁸⁷¹ mod 3053、Mは再び5になります。