RSA暗号
RSA暗号(英: RSA(Rivest–Shamir–Adleman))
英語ではRSAだけで通じそう
公開鍵暗号方式の一つ
RSA暗号のRSAは三人の名前をもじって付けられた名前
ロナルド・リベスト（Ronald Rivest）
アディ・シャミア（Adi Shamir）
レオナルド・エーデルマン（Leonard Adleman）
アルゴリズム
①二つの大きな素数 $ p と $ q を選び，これらの積 $ n = p･q を計算する，
大きい素数は50桁の素数、もっと強く暗号強度を強くする場合は数百桁 ②$ p-1 と $ q-1 の最小公倍数$ L を算出する
$ \mathrm{lcm}(p-1, q-1) を計算
互いに素とは、共通の約数が1のみであること
④$ e･d = 1 \pmod L を満たす $ d を求める
$ d = e^{-1} \mod L を求めることと同じ？
この結果，得られた$ d を秘密鍵，$ (e, n) を公開鍵とする．署名生成者はメッセージ$ m と自分の秘密鍵$ d を用いて $ s = m^d \mod n を計算し，$ m に対するディジタル署名 s を生成する．ディジタル署名$ s とメッセージ$ m を受け取った署名検証者は，署名生成者の公開鍵$ (e, n) を用いて$ m = s^e \mod n が成立するかどうかを検証することによって，
①ディジタル署名$ s の署名生成者が公開鍵$ (e, n) に対応する秘密鍵の持主であること
②$ m が改ざんされていないこと
を確認する．
確認用
Q. RSA暗号とは
参考