【概要】■Elgamal暗号 / エルガマル暗号◇定義 項目 内容 鍵生成 整数gと素数pを適切に選び、公開するxをランダムに選びy=(g ^ x )mod pとする 暗号化 公開鍵yを持つ人に対して平文mを送るには、整数rをランダムに選び、Enc(m)=((g ^ r) mod p, m * (y ^ r) m…