{"image_url":"https://cdn-ak.f.st-hatena.com/images/fotolife/j/jurupapa/20260608/20260608183134.jpg","blog_title":"Maxima \u3067\u7db4\u308b\u6570\u5b66\u306e\u65c5","height":"190","title":"1bit\u4f38\u9577\u64ec\u4f3c\u4e71\u6570\u751f\u6210\u5668\u304b\u3089L bit\u4f38\u9577\u64ec\u4f3c\u4e71\u6570\u751f\u6210\u5668\u3092\u3064\u304f\u308b","version":"1.0","description":"n bit\u306e\u4e00\u69d8\u4e71\u6570\u3092\u5165\u529b\u3068\u3057\u3066n+1 bit\u306e\u64ec\u4f3c\u4e71\u6570\u3092\u3064\u304f\u308b\u64ec\u4f3c\u4e71\u6570\u751f\u6210\u5668$G : \\{0,1\\}^n \\rightarrow \\{0,1\\}^{n+1}$\u304c\u3042\u308b\u3068\u3057\u307e\u3059\u3002G\u3092\u7d44\u307f\u5408\u308f\u305b\u308b\u3053\u3068\u306b\u3088\u3063\u3066\u4efb\u610f\u306eL (L \u2267 1) bit\u307e\u3067\u64ec\u4f3c\u4e71\u6570\u3092\u4f38\u3070\u3059\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u3002\u5177\u4f53\u7684\u306b\u306fn bit\u306e\u4e00\u69d8\u4e71\u6570\u3092\u5165\u529b\u3068\u3057\u3066L bit\u64ec\u4f3c\u4e71\u6570\u3092\u4f5c\u308b\u64ec\u4f3c\u4e71\u6570\u751f\u6210\u5668$G':\\{0,1\\}^n -> \\{0,1\\}^L$\u3092\u69cb\u6210\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u3002\u3053\u306e\u3053\u3068\u3092\u6570\u5b66\u7684\u306b\u304d\u3061\u3093\u3068\u5b9a\u7fa9\u3057\u3066\u8a3c\u660e\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u3059\uff08\u64ec\u4f3c\u4e71\u6570\u751f\u6210\u5668\u4f38\u9577\u5b9a\u7406\uff09\u3002 \u3053\u308c\u306f\u4f55\u3092\u610f\u5473\u3057\u3066\u3044\u3066\u3001\u306a\u305c\u91cd\u8981\u306a\u306e\u3067\u3057\u3087\u3046\u304b\u3002 \u4ee5\u524d\u306bOTP\u6697\u53f7\u306e\u9375\u751f\u6210\u3092\u4e00\u69d8\u4e71\u2026","published":"2026-06-08 18:51:50","provider_name":"Hatena Blog","type":"rich","author_name":"jurupapa","blog_url":"https://maxima.hatenablog.jp/","author_url":"https://blog.hatena.ne.jp/jurupapa/","categories":["\u6570\u5b66","\u30bb\u30ad\u30e5\u30ea\u30c6\u30a3"],"width":"100%","provider_url":"https://hatena.blog","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmaxima.hatenablog.jp%2Fentry%2F2026%2F06%2F08%2F185150\" title=\"1bit\u4f38\u9577\u64ec\u4f3c\u4e71\u6570\u751f\u6210\u5668\u304b\u3089L bit\u4f38\u9577\u64ec\u4f3c\u4e71\u6570\u751f\u6210\u5668\u3092\u3064\u304f\u308b - Maxima \u3067\u7db4\u308b\u6570\u5b66\u306e\u65c5\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","url":"https://maxima.hatenablog.jp/entry/2026/06/08/185150"}