[[MenuBar]] * RSA 公開鍵暗号 [#z00310f1] - RSA 公開鍵暗号は、以下の式を計算して、暗号化、復号を行います。 -- M は平文で、1 <M < n-1 -- C は暗号文 -- {n, e} は公開鍵 -- {n, d} は秘密鍵 -- 暗号化: C=(M^e)(mod n) -- 復号: M=(C^d)(mod n) -- n = p*q (p,q は異なる素数) -- L=lcm(p-1, q-1) -- e は L とは互いに素である数で、例えば11 -- d は、1=ed (mod L) となる数。 - p,q, M を与えることで、上の、暗号化、復号、公開鍵、秘密鍵を計算します。