{"categories":["Security"],"html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2025%2F11%2F26%2F233307\" title=\"CTF\u306eCrypto\u306b\u304a\u3051\u308bDLP\u307e\u3068\u3081 [DLP, ElGamal, \u96e2\u6563\u5bfe\u6570] - \u306f\u307e\u3084\u3093\u306f\u307e\u3084\u3093\u306f\u307e\u3084\u3093\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","published":"2025-11-26 23:33:07","blog_url":"https://blog.hamayanhamayan.com/","author_url":"https://blog.hatena.ne.jp/hamayanhamayan/","height":"190","description":"CTF\u306b\u304a\u3051\u308bCrypto\u5165\u9580\u3068\u307e\u3068\u3081\u306e1\u3064\u3067\u3059\u3002 DLP: \u96e2\u6563\u5bfe\u6570\u554f\u984c \u96e2\u6563\u5bfe\u6570\u554f\u984c\u306e\u52b9\u7387\u7684\u306a\u89e3\u6cd5 Pohlig\u2013Hellman\u6cd5 DLP\u306e\u56f0\u96e3\u6027\u3092\u5229\u7528\u3057\u305f\u6697\u53f7 Deffie-Hellman \u9375\u5171\u6709 ElGamal\u6697\u53f7 ElGamal\u7f72\u540d Schnorr\uff08\u30b7\u30e5\u30ce\u30a2\uff09\u7f72\u540d DSA: Digital Signature Algorithm DLP: \u96e2\u6563\u5bfe\u6570\u554f\u984c https://tex2e.github.io/blog/crypto/DLP \u96e2\u6563\u5bfe\u6570\u554f\u984c y=g^x mod p \u3067y,g,p\u304c\u65e2\u77e5\u3067\u3001x\u3092\u8a08\u7b97\u3059\u308b\u306e\u304c\u96e3\u3057\u3044\u3068\u3044\u3046\u554f\u984c CDH\u4eee\u5b9a DH\u554f\u984c, DDH: \u5f8c\u8ff0\u3059\u308bDH\u9375\u5171\u6709\u3067\u73fe\u308c\u308b\u2026","provider_url":"https://hatena.blog","image_url":null,"title":"CTF\u306eCrypto\u306b\u304a\u3051\u308bDLP\u307e\u3068\u3081 [DLP, ElGamal, \u96e2\u6563\u5bfe\u6570]","author_name":"hamayanhamayan","version":"1.0","blog_title":"\u306f\u307e\u3084\u3093\u306f\u307e\u3084\u3093\u306f\u307e\u3084\u3093","provider_name":"Hatena Blog","type":"rich","width":"100%","url":"https://blog.hamayanhamayan.com/entry/2025/11/26/233307"}