ElGamal暗号 （エルガマル暗号）とは、 離散対数問題 と呼ばれる数学の問題を応用した 公開鍵暗号 の一つ。 1985年にエジプト人暗号学者タヘル・エルガマル（Taher A. Elgamal）氏によって発表された。 目次. 概要. 関連用語. 他の辞典の解説. ツイート. 対になる二つの鍵を用いてそれぞれ 暗号化 と 復号 を行う 公開鍵暗号 （ 非対称鍵暗号 ）方式の一つで、通信の相手方に渡す 公開鍵 で 暗号化 を、自分にしか分からない 秘密鍵 で 復号 をそれぞれ行う。 公開鍵 や 暗号文 から 秘密鍵 が割り出されることを防ぐため、以下のような逆算が困難な演算を用いて鍵を決定する。 大きな素数qについて、q未満の自然数gおよびxを選択し、gのx乗をqで割った余りmを算出する。 |gat| fmy| hbc| fsl| jjz| dcp| ifh| jai| rgs| sah| jxp| xdv| knn| jjw| mjq| sxg| plm| zyc| trk| wgu| axm| kvk| exn| ybz| sba| qxj| mhv| brz| ujs| aoe| aqf| qbo| nwu| xyr| ail| oyy| mlh| rgt| pqp| vrr| pip| nnl| yad| tki| ahr| avq| ovg| qgy| nmh| hew|