{"author_name":"inaz2","published":"2023-01-04 19:13:00","description":"\u300c\u5358\u7d14\u306a\u7d20\u56e0\u6570\u5206\u89e3\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u5b9f\u88c5\u3057\u3066\u307f\u308b\u300d \u3067\u306fPollard-Rho\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306a\u3069\u3001\u300cMsieve\u3092\u4f7f\u3063\u3066\u5927\u304d\u306a\u6570\u3092\u7d20\u56e0\u6570\u5206\u89e3\u3057\u3066\u307f\u308b\u300d \u3067\u306f\u8907\u6570\u591a\u9805\u5f0f\u4e8c\u6b21\u3075\u308b\u3044\u6cd5\uff08MPQS\uff09\u306a\u3069\u306e\u7d20\u56e0\u6570\u5206\u89e3\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u5b9f\u88c5\u3068\u8a55\u4fa1\u3092\u884c\u3063\u305f\u3002 \u3053\u3053\u3067\u306f\u3001\u4e0a\u8a18\u4ee5\u5916\u306e\u7d20\u56e0\u6570\u5206\u89e3\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092Python\u3067\u5b9f\u88c5\u3057\u3001\u4e00\u822c\u7684\u306aPC\u3067\u89e3\u304f\u3053\u3068\u304c\u3067\u304d\u308bbit\u6570\u306a\u3069\u3092\u8abf\u3079\u3066\u307f\u308b\u3002 \u74b0\u5883 $ uname -a Linux vm-ubuntu64 5.15.0-56-generic #62-Ubuntu SMP Tue Nov 22 19:54:14 UTC 2022 x86_64 x86_64 x86_64 GNU/L\u2026","type":"rich","provider_name":"Hatena Blog","url":"https://inaz2.hatenablog.com/entry/2023/01/04/191300","blog_title":"\u3082\u3082\u3044\u308d\u30c6\u30af\u30ce\u30ed\u30b8\u30fc","image_url":null,"html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Finaz2.hatenablog.com%2Fentry%2F2023%2F01%2F04%2F191300\" title=\"\u7279\u5fb4\u7684\u306a\u7d20\u56e0\u6570\u5206\u89e3\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u5b9f\u88c5\u3057\u3066\u307f\u308b - \u3082\u3082\u3044\u308d\u30c6\u30af\u30ce\u30ed\u30b8\u30fc\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","version":"1.0","author_url":"https://blog.hatena.ne.jp/inaz2/","provider_url":"https://hatena.blog","blog_url":"https://inaz2.hatenablog.com/","height":"190","title":"\u7279\u5fb4\u7684\u306a\u7d20\u56e0\u6570\u5206\u89e3\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u5b9f\u88c5\u3057\u3066\u307f\u308b","categories":["Crypto"],"width":"100%"}