{"url":"https://186.hatenablog.com/entry/20080623/1214229646","blog_title":"186 @ hatenablog","published":"2008-06-23 23:00:46","width":"100%","type":"rich","author_name":"smoking186","version":"1.0","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2F186.hatenablog.com%2Fentry%2F20080623%2F1214229646\" title=\" GGH\u6697\u53f7\u306e\u89e3\u6790 - 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>","description":"ref:M. S. Lee and S. G. Hahn \u201cAnalysis of the GGH Cryptosystem\u201d (SCC 2008). \u4e88\u7a3f\u306e\u30b3\u30d4\u30fc\u3092\u9802\u3044\u305f\u306e\u3067\u8aad\u3093\u3060. GGH\u6697\u53f7 (CRYPTO 1997) \u306e\u5fa9\u7fd2. \u30bb\u30ad\u30e5\u30ea\u30c6\u30a3\u30d1\u30e9\u30e1\u30fc\u30bf (\u683c\u5b50\u306e\u6b21\u5143) \u3092n\u3068\u3059\u308b. (n=200\u301c400\u3092\u60f3\u5b9a\u3059\u308b.) \u9375\u751f\u6210 R\u3092\u6bd4\u8f03\u7684\u76f4\u4ea4\u3057\u3066\u3044\u308b\u57fa\u5e95\u3068\u3057, B\u3092\u6b6a\u3093\u3060\u57fa\u5e95\u3068\u3059\u308b. (\u9069\u5f53\u306a\u30e6\u30cb\u30e2\u30b8\u30e5\u30e9\u30fc\u884c\u5217T\u3092\u53d6\u3063\u3066, B=TR\u3068\u3059\u308b. L(R)=L(B).) \u6697\u53f7\u5316 m\u2208{-128,...,+127}^n\u3092\u5e73\u6587\u3068\u3059\u308b. e\u2208{+\u03c3,-\u03c3}^n\u3068\u3057\u3066, c=mB+e\u304c\u6697\u53f7\u6587. (\u03c3=3\u2026","provider_name":"Hatena Blog","height":"190","image_url":null,"blog_url":"https://186.hatenablog.com/","provider_url":"https://hatena.blog","title":" GGH\u6697\u53f7\u306e\u89e3\u6790","categories":["crypt"],"author_url":"https://blog.hatena.ne.jp/smoking186/"}