rsa
差分
このページの2つのバージョン間の差分を表示します。
| 両方とも前のリビジョン前のリビジョン次のリビジョン | 前のリビジョン | ||
| rsa [2025/07/12 05:28] – [証明] bokupi | rsa [2025/07/12 13:00] (現在) – bokupi | ||
|---|---|---|---|
| 行 1: | 行 1: | ||
| - | ====== RSA公開鍵暗号 ====== | + | ====== RSA公開鍵暗号方式 |
| ===== 公開鍵暗号の概要 ===== | ===== 公開鍵暗号の概要 ===== | ||
| 行 41: | 行 41: | ||
| となって、 | となって、 | ||
| - | $(a^e)^d \equiv a \mod n$ | + | $(a^e)^d \equiv a \mod p$ |
| は成り立ちます。 | は成り立ちます。 | ||
| 行 72: | 行 72: | ||
| となります。 | となります。 | ||
| - | 少し間が空いたので再掲しますが、下記の式が成り立てば、暗号文を平文に復号出来ることを証明できます。 | + | 少し間が空いたので再掲しますが、下記の式が成り立つことを、証明します。。 |
| - | $(a^e)^d \equiv a \mod n$ | + | $(a^e)^d \equiv a \mod p$ |
| 以下、式変形していきます。 | 以下、式変形していきます。 | ||
| 行 125: | 行 125: | ||
| と言えます。 | と言えます。 | ||
| + | |||
| + | ===== 参考サイト ===== | ||
| + | |||
| + | * [[https:// | ||
| + | * 個人的にはこちらの説明が分かりやすかったです。自身のレベルによって読みやすいと感じる説明は変わると思います | ||
| + | |||
rsa.1752298120.txt.gz · 最終更新: 2025/07/12 05:28 by bokupi