{"provider_url":"https://hatena.blog","width":"100%","url":"https://186.hatenablog.com/entry/20041220/1103524092","description":"Lattice based Cryptosystem\u3092\u30cd\u30bf\u306b\u3002 \u6982\u8aac\uff08\u6697\u53f7\u3068\u683c\u5b50\u306e\u8a71\uff09 \u6697\u53f7\u306e\u4f8b\uff08\u5e30\u7740\u7b49\u306e\u89e3\u8aac\u30fb\u63d0\u6848\u3055\u308c\u305f\u653b\u6483\uff09 Ajtai-Dwork\u6697\u53f7 GGH\u6697\u53f7 NTRU\u6697\u53f7 Regev\u6697\u53f7 \u7d50\u679c:Regev\u6697\u53f7\u306e\u6539\u826f O(\\sqrt{n})-uSVP\u304b\u3089\u78ba\u7387\u5206\u5e03\u8b58\u5225\u554f\u984c\u3078\u306e\u5e30\u7740\u306e\u6539\u5584\uff08O(1)-uSVP\u306b\u6539\u5584\uff09 Regev\u6697\u53f7\u306b\u3088\u3063\u30660,1\u3092\u6697\u53f7\u5316\u3057\u305fc\u3092\u8b58\u5225\u3059\u308b\u554f\u984c\u304c\u89e3\u3051\u308b\u3068\u3001\\gamma(n \\sqrt{\\log n})-uSVP\u304c\u89e3\u3051\u308b\u3068\u3044\u3046\u8a71 \u7e8f\u3081\uff08\u5fc5\u8981\u304b?\uff09 \u3053\u3093\u306a\u611f\u3058\u3067\u66f8\u304f\u304b\u306d\u3002\u53c2\u8003\u6587\u732e\u6e1b\u3089\u305d\u3046\u3068\u601d\u3063\u3066\u305f\u3093\u3060\u3051\u3069\u300130\u672c\u7a0b\u306b\u306a\u308a\u305d\u3046\u306a\u4e88\u611f\u3002 \u3055\u3066\u3001NTRU\u95a2\u9023\u3068P.Ngu\u2026","published":"2004-12-20 15:28:12","type":"rich","author_url":"https://blog.hatena.ne.jp/smoking186/","categories":["study"],"author_name":"smoking186","image_url":null,"provider_name":"Hatena Blog","title":" \u9aa8\u683c","blog_title":"186 @ hatenablog","blog_url":"https://186.hatenablog.com/","height":"190","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2F186.hatenablog.com%2Fentry%2F20041220%2F1103524092\" title=\" \u9aa8\u683c - 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>","version":"1.0"}