13,009
回編集
「RSA暗号のアルゴリズム」の版間の差分
ナビゲーションに移動
検索に移動
→メッセージを受け取る側の復号方法
| 40行目: | 40行目: | ||
===== メッセージを受け取る側の復号方法 ===== | ===== メッセージを受け取る側の復号方法 ===== | ||
受信した暗号文Cと秘密鍵k<sub>2</sub>を使用して復号する時、以下の式から求められる。<br> | |||
<math>M = C^{k_2} \bmod n</math><br> | |||
<br> | |||
これが元のメッセージに一致する。(後述) | これが元のメッセージに一致する。(後述) | ||
<br> | <br> | ||
===== 安全性 ===== | ===== 安全性 ===== | ||
暗号文Cと公開鍵n、k<sub>1</sub>が分かっても、(現実的な時間では)mを復元することはできない。<br> | 暗号文Cと公開鍵n、k<sub>1</sub>が分かっても、(現実的な時間では)mを復元することはできない。<br> | ||