RSA のバックアップ(No.1) - PukiWiki

[ トップ ] [ 新規 | 一覧 | 単語検索 | 最終更新 | ヘルプ ]

RSA 公開鍵暗号 †

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