{"author_url":"https://blog.hatena.ne.jp/elliptic-shiho/","description":"Exhaustive Search\u6cd5 \u3044\u308f\u3086\u308b\u5168\u63a2\u7d22\u6cd5\u3067\u3042\u308a, \u529b\u4efb\u305b\u306a\u65b9\u6cd5. \u4e0e\u3048\u3089\u308c\u308b\u6955\u5186\u66f2\u7dda$E$\u3068\u305d\u306e\u4e0a\u306e\u70b9$P$, $Q$\u306b\u3064\u3044\u3066$m = \\#P$\u3068\u3059\u308b. \u3053\u306e\u6642, ECDLP\u306e\u89e3$d$\u306f$1 \\leq d \\leq m $\u306e\u4e0d\u7b49\u5f0f\u3092\u6e80\u305f\u3059. \u3053\u306e\u305f\u3081, \u3053\u306e$d$\u306e\u7bc4\u56f2\u3092\u5168\u3066\u8a08\u7b97\u3057\u3066\u307f\u308b\u3053\u3068\u3067ECDLP\u306f\u89e3\u304b\u308c\u308b. \u8a08\u7b97\u91cf\u7684\u306b\u306f$O(n)$\u3068\u306a\u308a, \u4e00\u756a\u30ca\u30a4\u30fc\u30d6\u306a\u65b9\u6cd5. Baby-step Giant-step\u6cd5 \u4e00\u822c\u7684\u306b\u9069\u7528\u3067\u304d\u308b\u4e2d\u3067\u6700\u3082\u6709\u540d\u306a\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3060\u3068\u601d\u308f\u308c\u308b. \u3053\u308c\u306f\u4efb\u610f\u306e\u5de1\u56de\u7fa4\u306b\u5bfe\u3057\u3066\u9069\u7528\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u308b\u65b9\u6cd5\u3067, \u3053\u3053\u3067\u306fECDLP\u306b\u9650\u5b9a\u3057\u3066\u89e3\u8aac\u3059\u308b. \u57fa\u672c\u7684\u306a\u8003\u3048\u2026","version":"1.0","image_url":null,"height":"190","width":"100%","type":"rich","blog_url":"https://elliptic-shiho.hatenablog.com/","provider_url":"https://hatena.blog","title":"ECDLP\u306b\u5bfe\u3059\u308b\u653b\u6483\u624b\u6cd5\u306e\u307e\u3068\u3081 - \u4e00\u822c\u7684\u653b\u6483\u624b\u6cd5","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Felliptic-shiho.hatenablog.com%2Fentry%2F2016%2F12%2F02%2F051931\" title=\"ECDLP\u306b\u5bfe\u3059\u308b\u653b\u6483\u624b\u6cd5\u306e\u307e\u3068\u3081 - \u4e00\u822c\u7684\u653b\u6483\u624b\u6cd5 - \u208d\u208d (\u0e07 \u02d8\u03c9\u02d8 )\u0e27 \u207e\u207e &lt; \u6697\u53f7\u697d\u3057\u3044\u3067\u3059\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","blog_title":"\u208d\u208d (\u0e07 \u02d8\u03c9\u02d8 )\u0e27 \u207e\u207e < \u6697\u53f7\u697d\u3057\u3044\u3067\u3059","author_name":"elliptic-shiho","published":"2016-12-02 05:19:31","url":"https://elliptic-shiho.hatenablog.com/entry/2016/12/02/051931","provider_name":"Hatena Blog","categories":["\u6570\u5b66","\u6955\u5186\u66f2\u7dda"]}