以下のように算出する。以上が、ElGamal暗号のアルゴリズムである。2015で出題された「Alicegame」という問題を扱う。問題より、ElGamal暗号における以下の値が判明している(本当は鍵がランダムに生成され、最適なpが引けるまでガチャを回す必要があるのだが今回はその部分を割愛)。algorithmを用いた攻撃が可能である。algorithmも併用して以下のようにソルバーを書いた。gist.github.com無事、平文を復号できたことがわかる。19:27CTFにおける離散対数問題に対するアプローチTweet広告を非表示にするもっと読むコメントを書く2016-08-29蔵書リスト【情報セキュリティ編】セキュリティ我が家の情報セキュリティ関連の蔵書リスト。(マウスオーバーで本のタイトルが見れて、クリックするとAmazonページヘ飛びます。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。