📢 Webサイト閉鎖と移転のお知らせ
このWebサイトは2026年9月に閉鎖いたします。
新しい記事は移転先で追加しております。（旧サイトでは記事を追加しておりません）
ページの作成:「== 概要 == 公開鍵暗号方式の具体的なアルゴリズムであるRSA暗号の仕組みと安全性について記載する。<br> <br><br> == 前提知識 ==…」 |
|||
| 6行目: | 6行目: | ||
以下の初等整数論の知識を用いる。<br> | 以下の初等整数論の知識を用いる。<br> | ||
<br> | <br> | ||
* 合同式の基礎 | * [[合同式の基礎]] | ||
* フェルマーの小定理 | * [[フェルマーの小定理]] | ||
* 有名な定理 : aとbが互いに素なとき、<math>ax \equiv 1\,\bmod\,b</math>となるxが、<math>1 \le x \le b - 1</math>の間でただ1つ存在する。<br> | * 有名な定理 : aとbが互いに素なとき、<math>ax \equiv 1\,\bmod\,b</math>となるxが、<math>1 \le x \le b - 1</math>の間でただ1つ存在する。<br> | ||
<br><br> | <br><br> | ||