13,009
回編集
「RSA暗号のアルゴリズム」の版間の差分
ナビゲーションに移動
検索に移動
→前提知識
(ページの作成:「== 概要 == 公開鍵暗号方式の具体的なアルゴリズムである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> | ||