{"url":"https://186.hatenablog.com/entry/20050619/1119157399","title":" NTRU lattice","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2F186.hatenablog.com%2Fentry%2F20050619%2F1119157399\" title=\" NTRU lattice - 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>","height":"190","image_url":null,"provider_name":"Hatena Blog","provider_url":"https://hatena.blog","width":"100%","categories":["study","crypt"],"type":"rich","description":"\u591a\u9805\u5f0f\u74b0\u306e\u76f4\u7a4d\u4e0a\u306e\u95a2\u4fc2\u3092\u5f37\u5f15\u306b\u683c\u5b50\u8ad6\u306e\u8a00\u8449\u3067\u8a00\u3044\u63db\u3048\u305f\u3068\u3044\u3046\u611f\u304c\u3059\u308b\u3002\u3060\u304b\u3089\u683c\u5b50\u306e\u6b21\u5143\u306f2n\u306b\u306a\u3063\u3066\u3044\u308b\u3002\u516c\u958b\u9375\u304b\u3089\u79d8\u5bc6\u9375\u3092\u6c42\u3081\u308b\u554f\u984c\u306f\u3001NTRU lattice\u4e0a\u3067\u306e\u8fd1\u4f3cCVP\u3068\u540c\u3058\u306b\u306a\u308b\u3002\u304c\u3001\u305d\u306e\u30ce\u30eb\u30e0\u306e\u5165\u308c\u65b9\u306f\u3069\u3046\u306a\u306e\u3002\u305d\u306e\u8fd1\u4f3cCVP\u306f\u3069\u306e\u30af\u30e9\u30b9\u306b\u5165\u308b\u3093\u3060? -norm\u3060\u3063\u305f\u3089CVP\u304cNP-hard\u3063\u3066\u306e\u306f\u793a\u3055\u308c\u3066\u3044\u308b\u3051\u3069\u306d\u3002centered Euclidean norm\u306d\u3047\u3002\u3088\u3049\u5206\u304b\u3089\u3093\u3002NTRU Sign\u306fprobable security\u3092\u6301\u305f\u306a\u3044\u3068\u3044\u3046\u3053\u3068\u306f\u5206\u304b\u3063\u305f\u3002unforgeability\u306b\u3064\u3044\u3066\u306f\u5143\u3068\u306a\u308b\u554f\u984c\u304c\u826f\u304f\u5206\u304b\u3089\u306a\u3044\u3002\u95a2\u9023\u3059\u308b\u8ad6\u6587\u3092\u6f01\u308b\u3057\u304b\u306a\u3044\u304b\u3002\u771f\u9762\u76ee\u306b\u7814\u7a76\u3059\u308b\u2026","author_url":"https://blog.hatena.ne.jp/smoking186/","blog_url":"https://186.hatenablog.com/","blog_title":"186 @ hatenablog","version":"1.0","published":"2005-06-19 14:03:19","author_name":"smoking186"}