{"provider_url":"https://hatena.blog","description":"\u671f\u5f85\u3055\u308c\u3066\u3044\u308b\u3088\u3046\u306a\u306e\u3067, Gentry\u306e\u6697\u53f7 (STOC 2009) \u306b\u3064\u3044\u3066\u306f\u7c21\u5358\u306a\u89e3\u8aac\u3092\u5f8c\u65e5\u66f8\u304d\u307e\u3059. \u4eca\u306e\u3068\u3053\u308d\u30d5\u30eb\u30f4\u30a1\u30fc\u30b8\u30e7\u30f3\u306f\u516c\u958b\u3055\u308c\u3066\u3044\u306a\u3044\u306e\u3067, \u8a73\u3057\u3044\u30c6\u30af\u30cb\u30c3\u30af\u306f\u307c\u304b\u3057\u3066\u66f8\u304f\u65b9\u5411\u3067. \u4e57\u6cd5\u7684\u6e96\u540c\u578b\u6027, \u52a0\u6cd5\u7684\u6e96\u540c\u578b\u6027, \u5236\u9650\u4ed8\u304d\u52a0\u6cd5\u7684\u6e96\u540c\u578b\u6027, \u5236\u9650\u4ed8\u304d\u74b0\u6e96\u540c\u578b\u6027, \u5236\u9650\u7121\u3057\u74b0\u6e96\u540c\u578b\u6027\u8fba\u308a\u3068\u3044\u3063\u305f\u6b74\u53f2\u3092\u62bc\u3055\u3048\u3066\u66f8\u3044\u305f\u65b9\u304c\u826f\u3044\u304b. 30\u5e74\u6765\u306e\u672a\u89e3\u6c7a\u554f\u984c\u3067\u3082\u3042\u3063\u305f\u3053\u3068\u3060\u3057.\u3082\u306e\u3059\u3054\u3044\u5927\u96d1\u628a\u306b\u8a00\u3046\u3068NTRU\u3068GGH\u306e\u62e1\u5f35\u307f\u305f\u3044\u306a\u3082\u3093\u3067\u3059. \u30a2\u30a4\u30c7\u30a2\u306f\u305d\u3063\u3061\u306b\u8fd1\u3044. \u305f\u3060\u3053\u308c\u3060\u3051\u3060\u3068AND\u3084OR\u306e\u7d20\u5b50\u3092\u8a55\u4fa1\u3059\u308b\u305f\u3073\u306b\u30a8\u30e9\u30fc\u304c\u6e9c\u307e\u3063\u3066\u3044\u304f\u306e\u3067, \u4e00\u65e6\u5185\u90e8\u3067\u5fa9\u53f7\u3057\u3066\u30a8\u30e9\u30fc\u3092\u30ad\u30e3\u30f3\u30bb\u30eb\u3057\u307e\u2026","version":"1.0","width":"100%","type":"rich","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2F186.hatenablog.com%2Fentry%2F20090630%2F1246291518\" title=\" \u8fd4\u4fe1 - 186 @ hatenablog\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","image_url":null,"author_url":"https://blog.hatena.ne.jp/smoking186/","published":"2009-06-30 01:05:18","categories":["crypt"],"provider_name":"Hatena Blog","height":"190","author_name":"smoking186","url":"https://186.hatenablog.com/entry/20090630/1246291518","title":" \u8fd4\u4fe1","blog_url":"https://186.hatenablog.com/","blog_title":"186 @ hatenablog"}