「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>

案内メニュー