13,009
回編集
「RSA暗号のアルゴリズム」の版間の差分
ナビゲーションに移動
検索に移動
→前提知識
(→前提知識) |
(→前提知識) |
||
| 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> | ||