13,009
回編集
「RSA暗号のアルゴリズム」の版間の差分
ナビゲーションに移動
検索に移動
→RSA暗号の仕組み
| 12行目: | 12行目: | ||
== RSA暗号の仕組み == | == RSA暗号の仕組み == | ||
* 公開鍵 | |||
*: n : 2つの素数の積 | |||
*: k<sub>1</sub> : <math>\phi(n) = (p - 1)(q - 1)</math>と互いに素な整数k<sub>1</sub> | |||
* 秘密鍵 | |||
*: 素数p | |||
*: 素数q | |||
*: φ(n) : <math>(p - 1)(q - 1)</math>の積 | |||
*: k<sub>2</sub> : <math>k_1k_2 \equiv 1 \bmod (p - 1)(q - 1)</math>となるk<sub>2</sub> | |||
<br> | |||
===== メッセージを受け取る側の準備 ===== | ===== メッセージを受け取る側の準備 ===== | ||
大きな素数pとqを生成して、<math>n = pq</math>とする。<br> | 大きな素数pとqを生成して、<math>n = pq</math>とする。<br> | ||