RSA のバックアップ差分(No.1)

バックアップ一覧
現在との差分を表示
ソースを表示
バックアップを表示
RSA へ行く。

追加された行はこの色です。
削除された行はこの色です。

[[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 を与えることで、上の、暗号化、復号、公開鍵、秘密鍵を計算します。