すごくメモ帳

すごくほぼメモ帳ぐらいなブログ

2019-08-01から1ヶ月間の記事一覧

公開鍵暗号・RSA暗号のアルゴリズム

アルゴリズム 鍵の生成 適当な素数$p$, $q$を適当に生成。 素数$p$と素数$q$の積$n = p \times q$を計算。 $p-1$と$q-1$の最小公倍数を求める。$l=\mathrm{lcm}(p-1, q-1)$ $l$と互いに素な整数$e$を$2