{"html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmaxima.hatenablog.jp%2Fentry%2F2025%2F08%2F22%2F123000\" title=\"\u5b8c\u5168\u79d8\u533f\u6027\u3092\u6301\u3064\u6697\u53f7\u306e\u9375\u3068\u5e73\u6587\u306e\u30b5\u30a4\u30ba\u306e\u5b9a\u7406\u3068Lean4\u3067\u306e\u5f62\u5f0f\u5316 - 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>","blog_url":"https://maxima.hatenablog.jp/","height":"190","author_url":"https://blog.hatena.ne.jp/jurupapa/","author_name":"jurupapa","title":"\u5b8c\u5168\u79d8\u533f\u6027\u3092\u6301\u3064\u6697\u53f7\u306e\u9375\u3068\u5e73\u6587\u306e\u30b5\u30a4\u30ba\u306e\u5b9a\u7406\u3068Lean4\u3067\u306e\u5f62\u5f0f\u5316","blog_title":"Maxima \u3067\u7db4\u308b\u6570\u5b66\u306e\u65c5","type":"rich","url":"https://maxima.hatenablog.jp/entry/2025/08/22/123000","provider_name":"Hatena Blog","categories":["\u30bb\u30ad\u30e5\u30ea\u30c6\u30a3","\u6570\u5b66"],"image_url":"https://cdn-ak.f.st-hatena.com/images/fotolife/j/jurupapa/20250813/20250813174306.jpg","version":"1.0","width":"100%","provider_url":"https://hatena.blog","published":"2025-08-22 12:30:00","description":"\u4eca\u56de\u306f\u5b8c\u5168\u79d8\u533f\u6027\u306e\u8a71\u984c\u306b\u623b\u308a\u3001\u30b7\u30e3\u30ce\u30f3\u306e\u8ad6\u6587\u3067\u3082\u8a3c\u660e\u3055\u308c\u3066\u3044\u308b\u3001\u9375\u306e\u96c6\u5408$K$\u3068\u5e73\u6587\u306e\u96c6\u5408$M$\u306e\u5927\u304d\u3055\u306b\u95a2\u3059\u308b\u5b9a\u7406\u3092Lean4\u3067\u5f62\u5f0f\u5316\u3057\u3066\u8a3c\u660e\u3057\u307e\u3059\u3002 https://tcc.c.titech.ac.jp/yasunaga/appmath6/perfect.pdf \u3067\u306f\u5b9a\u7406\uff16\u3068\u3057\u3066\u8ff0\u3079\u3089\u308c\u3066\u3044\u308b\u6b21\u306e\u5b9a\u7406\u3067\u3059\u3002 \u5b9a\u7406 6 (Shannon \u306e\u5b9a\u7406) \u79d8\u5bc6\u9375\u6697\u53f7\u65b9\u5f0f $(M, K,Gen, Enc, Dec)$ \u304c\u5b8c\u5168\u79d8\u533f\u3067\u3042\u308b\u306a\u3089\u3070\uff0c$|K| \\ge |M|$. \u5e73\u6587\u96c6\u5408$M$\u3082\u9375\u96c6\u5408$K$\u3082\u305d\u308c\u305e\u308c\u4e00\u5b9a\u306e\u9577\u3055\u306e\u30d3\u30c3\u30c8\u5217\u304b\u3089\u306a\u308b\u3068\u3059\u308b\u3068\u3001\u9375\u306e\u9577\u3055\u306e\u65b9\u304c\u5e73\u6587\u306e\u9577\u3055\u3088\u308a\u3082\u9577\u3044\u3001\u3068\u3044\u3046\u98a8\u306b\u3082\u89e3\u91c8\u3067\u304d\u2026"}