楕円ElGamal暗号

elgamal暗号 楕円離散対数問題

ElGamal暗号

楕円離散対数問題を利用した暗号

楕円曲線上の点Pとある整数xから Q = xP を計算する。

公開鍵 (P, Q = xP)

秘密鍵 x

暗号化 乱数 rを持ってきて E(M) = (rP, M + rQ) = (C_1, C_2)

復号 D(C_1, C_2) = C_2 - xC_1 = M + rQ - xrP = M + r(xP) - xrP = M