{"author_name":"koba-e964","image_url":"https://cdn-ak.f.st-hatena.com/images/fotolife/k/koba-e964/20241103/20241103094650.png","url":"https://koba-e964.hatenablog.com/entry/2024/11/03/120213","published":"2024-11-03 12:02:13","description":"\u6700\u8fd1\u306e CTF \u3067\u306f Approximate GCD \u3092\u8981\u6c42\u3055\u308c\u308b\u3053\u3068\u304c\u591a\u3044\u3002\u76f4\u8fd1\u3067\u306f 2024/10/26 \u306e CTF (ISITDTU CTF QUALS 2024) \u3067\u51fa\u984c\u3055\u308c\u305f\u3002\u305d\u306e\u3068\u304d\u51fa\u984c\u3055\u308c\u305f Sign \u3068\u3044\u3046\u554f\u984c\u306b\u304a\u3044\u3066\u3001\u89e3\u304f\u5074\u306b\u306f\u30b5\u30f3\u30d7\u30eb\u3068\u306a\u308b\u7f72\u540d\u3092\u4f55\u500b\u53d6\u308b\u304b\u306e\u81ea\u7531\u5ea6\u304c\u3042\u308a\u3001\u305d\u308c\u306b\u3088\u3063\u3066 Approximate GCD \u306b\u6e21\u3059\u6574\u6570\u306e\u500b\u6570\u304c\u6c7a\u307e\u308b\u3002 Approximate GCD \u306b\u306f\u4ee5\u4e0b\u306e\u3088\u3046\u306a\u30c8\u30ec\u30fc\u30c9\u30aa\u30d5\u304c\u3042\u308b\u3002 \u6b63\u3057\u3055: \u6574\u6570\u306e\u500b\u6570\u304c\u5c11\u306a\u3059\u304e\u308b\u3068\u6b63\u3057\u3044\u7b54\u3048\u304c\u51fa\u306a\u3044\u78ba\u7387\u304c\u9ad8\u3044\u3002 \u901f\u5ea6: Approximate GCD \u306f\u5185\u90e8\u3067 LLL \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u4f7f\u3063\u3066\u3044\u308b\u306e\u3067\u3001\u4e00\u5fdc\u591a\u9805\u5f0f\u2026","provider_name":"Hatena Blog","height":"190","width":"100%","categories":[],"version":"1.0","provider_url":"https://hatena.blog","blog_title":"koba-e964\u306e\u65e5\u8a18","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkoba-e964.hatenablog.com%2Fentry%2F2024%2F11%2F03%2F120213\" title=\"Approximate GCD \u306e\u8fd4\u308a\u5024\u306e\u5927\u304d\u3055\u306b\u3064\u3044\u3066\u3001\u3042\u308b\u3044\u306f\u6211\u3005\u306f\u4f55\u500b\u306e\u30b5\u30f3\u30d7\u30eb\u3092\u53d6\u308b\u3079\u304d\u304b - koba-e964\u306e\u65e5\u8a18\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","author_url":"https://blog.hatena.ne.jp/koba-e964/","blog_url":"https://koba-e964.hatenablog.com/","title":"Approximate GCD \u306e\u8fd4\u308a\u5024\u306e\u5927\u304d\u3055\u306b\u3064\u3044\u3066\u3001\u3042\u308b\u3044\u306f\u6211\u3005\u306f\u4f55\u500b\u306e\u30b5\u30f3\u30d7\u30eb\u3092\u53d6\u308b\u3079\u304d\u304b","type":"rich"}