エルガマル暗号をプログラムにしてみた。素数とか原始元の計算は抜きにしたので、現実で使えるかと言われればダメ。 あんまりしっかりとやっていないので間違いもあり得るし、おそらく入力に対して何かしらのエラーを吐く可能性も無きにしも非ず。まあ、参考…

公開鍵暗号は公開鍵と秘密鍵を用いて、公開鍵を不特定多数の相手に公開、秘密鍵は鍵作成者が秘密として持つという方式の暗号である。 公開鍵は鍵作成者に送りたい平文の暗号化に用い、秘密鍵はその暗号化された暗号文を平文に戻す。これは、公開鍵の暗号化関…