Problem 182
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
開始行:
*[[Problem 182:http://projecteuler.net/problem=182]] 「RS...
RSA 暗号は以下のアルゴリズムに基づいている:
-鍵生成
++二つの異なる素数 &tex{p}; と &tex{q}; を生成する.
++&tex{n=pq}; とし, φ=&tex{(p-1)(q-1)}; (=φ(&tex{n};))と...
++1<&tex{e};<φ の範囲で gcd(&tex{e};,φ)=1 となる整数 &tex...
-暗号化
++平文を [0,&tex{n};-1] 中の整数 &tex{m}; とする. 平文は...
++&tex{c=m^{e}}; mod &tex{n}; とし, &tex{c}; を暗号文とす...
-復号
++暗号文を &tex{c}; とし以下の操作を行う.
++&tex{ed};=1 mod φとなる &tex{d}; を計算する. &tex{m=c^{...
さてある &tex{e}; と &tex{m}; について &tex{m^{e}}; mod &...
公開鍵の一部 &tex{e}; を選ぶときには, 公然の平文が多くな...
例えば, &tex{p}; = 19, &tex{q}; = 37 とする. このとき, &t...
さて, &tex{p}; = 1009, &tex{q}; = 3643 とする. このとき, ...
終了行:
*[[Problem 182:http://projecteuler.net/problem=182]] 「RS...
RSA 暗号は以下のアルゴリズムに基づいている:
-鍵生成
++二つの異なる素数 &tex{p}; と &tex{q}; を生成する.
++&tex{n=pq}; とし, φ=&tex{(p-1)(q-1)}; (=φ(&tex{n};))と...
++1<&tex{e};<φ の範囲で gcd(&tex{e};,φ)=1 となる整数 &tex...
-暗号化
++平文を [0,&tex{n};-1] 中の整数 &tex{m}; とする. 平文は...
++&tex{c=m^{e}}; mod &tex{n}; とし, &tex{c}; を暗号文とす...
-復号
++暗号文を &tex{c}; とし以下の操作を行う.
++&tex{ed};=1 mod φとなる &tex{d}; を計算する. &tex{m=c^{...
さてある &tex{e}; と &tex{m}; について &tex{m^{e}}; mod &...
公開鍵の一部 &tex{e}; を選ぶときには, 公然の平文が多くな...
例えば, &tex{p}; = 19, &tex{q}; = 37 とする. このとき, &t...
さて, &tex{p}; = 1009, &tex{q}; = 3643 とする. このとき, ...
ページ名:
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
