{"html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fptr-yudai.hatenablog.com%2Fentry%2F2020%2F12%2F28%2F152108\" title=\"yoshi-camp 2020 winter \u958b\u50ac\u8a18 - CTF\u3059\u308b\u305e\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","blog_url":"https://ptr-yudai.hatenablog.com/","width":"100%","provider_url":"https://hatena.blog","author_url":"https://blog.hatena.ne.jp/ptr-yudai/","author_name":"ptr-yudai","url":"https://ptr-yudai.hatenablog.com/entry/2020/12/28/152108","image_url":"https://cdn-ak.f.st-hatena.com/images/fotolife/p/ptr-yudai/20201228/20201228151458.png","published":"2020-12-28 15:21:08","height":"190","description":"\u306f\u3058\u3081\u306b \u7b2c\u4e00\u90e8 Z3\u3092\u5b8c\u5168\u306b\u7406\u89e3\u3057\u3088\u3046 by ptr-yudai \u7b2c\u4e8c\u90e8 BKZ\u3067\u52dd\u3064 by mitsu LLL\u306e\u5fa9\u7fd2 HKZ(Hermite-Korkine-Zolotareff)\u7c21\u7d04 \u9010\u6b21\u6700\u5c0f\u306e\u6570\u3048\u4e0a\u3052 BKZ\u7c21\u7d04 \u7b2c\u4e09\u90e8 LLL\u3067\u6bb4\u308b(2) by theoremoon Coppersmith\u306e\u5b9a\u7406 LCG LWE \u5e7b\u306e\u7b2c\u56db\u90e8 PRNG\u3068\u622f\u308c\u308b \u304a\u308f\u308a\u306b \u306f\u3058\u3081\u306b yoshiking\u304c\u7d76\u5bfe\u30bb\u30ad\u30e5\u30ea\u30c6\u30a3\u30ad\u30e3\u30f3\u30d7\u306b\u843d\u3068\u3055\u308c\u308b*1\u3053\u3068\u3092\u53d7\u3051\u3001\u300cyoshiking\u306e\u305f\u3081\u306e\u3001\u30bb\u30ad\u30e5\u30ea\u30c6\u30a3\u30ad\u30e3\u30f3\u30d7\u3088\u308a\u9ad8\u54c1\u8cea*2\u306acamp\u300d\u3068\u3057\u3066\u5b9a\u671f\u7684\u306b\u958b\u50ac\u3057\u3066\u3044\u308byoshi-camp\u306e\u7b2c\u4e09\u56de\u76ee\u304c\u958b\u50ac\u3055\u308c\u307e\u3057\u305f\u3002 \u7279\u2026","title":"yoshi-camp 2020 winter \u958b\u50ac\u8a18","blog_title":"CTF\u3059\u308b\u305e","version":"1.0","categories":["\u52c9\u5f37\u4f1a"],"type":"rich","provider_name":"Hatena Blog"}