13,009
回編集
「RSA暗号のアルゴリズム」の版間の差分
ナビゲーションに移動
検索に移動
→メッセージを受け取る側の準備
(→前提知識) |
|||
| 14行目: | 14行目: | ||
===== メッセージを受け取る側の準備 ===== | ===== メッセージを受け取る側の準備 ===== | ||
大きな素数pとqを生成して、<math>n = pq</math>とする。<br> | 大きな素数pとqを生成して、<math>n = pq</math>とする。<br> | ||
<math>(p - 1)(q - 1)</math>と互いに素な整数k<sub>1</sub>を取る。<br> | <math>\phi(n) = (p - 1)(q - 1)</math>と互いに素な整数k<sub>1</sub>を取る。<br> | ||
<math>k_1k_2 \equiv 1\,\bmod\,(p - 1)(q - 1)</math>となるk<sub>2</sub>を取る。<br> | <math>k_1k_2 \equiv 1\,\bmod\,(p - 1)(q - 1)</math>となるk<sub>2</sub>を取る。<br> | ||
<br> | <br> | ||
| 23行目: | 23行目: | ||
* k<sub>2</sub>は非公開にする(秘密鍵) | * k<sub>2</sub>は非公開にする(秘密鍵) | ||
<br> | <br> | ||
===== メッセージを送る側の暗号化方法 ===== | ===== メッセージを送る側の暗号化方法 ===== | ||
送りたいメッセージをm(ただし、<math>0 \le m \le n</math>を満たす)とする。<br> | 送りたいメッセージをm(ただし、<math>0 \le m \le n</math>を満たす)とする。<br> | ||