【概要】
■Elgamal暗号 / エルガマル暗号
◇定義
| 項目 |
内容 |
|---|---|
| 鍵生成 | 整数gと素数pを適切に選び、公開する xをランダムに選びy=(g ^ x )mod pとする |
| 暗号化 | 公開鍵yを持つ人に対して平文mを送るには、整数rをランダムに選び、Enc(m)=((g ^ r) mod p, m * (y ^ r) mod pを暗号文とする |
| 復号 | 暗号文(c1, c2)=Enc(m) を受け取った人は自身の秘密鍵xを用いて、Dec(c1, c2)=c2/(c1 ^ x)で復号する |
【ニュース】
◆“安全な暗号”とは何か――「強秘匿性」「頑強性」という概念 (@IT, 2015/07/07 05:00)
https://atmarkit.itmedia.co.jp/ait/articles/1507/02/news002.html
