{"description":"\u653b\u6483\u8005\u306e\u8996\u70b9\u3092\u5c0e\u5165\u3059\u308b\u3068\u4eca\u307e\u3067\u3068\u306f\u5c11\u3057\u6bdb\u8272\u306e\u5909\u308f\u3063\u305f\u5f62\u3067\u5b8c\u5168\u79d8\u533f\u6027\u3068\u540c\u5024\u306a\u547d\u984c\u3092\u5b9a\u5f0f\u5316\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u3002\u305d\u308c\u306f\u6a21\u5023\u6027(simulatability)\u3068\u3044\u3046\u8003\u3048\u3067\u3059\u3002 \u653b\u6483\u8005A\u306f\u6697\u53f7\u6587\u3092\u898b\u3066\u4f55\u304b\u3092\u51fa\u529b\u3059\u308b\u78ba\u7387\u7684\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3060\u3068\u3057\u307e\u3059\u3002\u305d\u306e\u52d5\u4f5c\u306f\u51fa\u529b\u306e\u78ba\u7387\u5206\u5e03\u3068\u3057\u3066\u8868\u3055\u308c\u307e\u3059\u3002\u4e00\u65b9\u3042\u308b\u78ba\u7387\u7684\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0S\u304c\u6697\u53f7\u6587\u306a\u3057\u3067A\u306e\u52d5\u4f5c\u3092\u6a21\u5023\u3067\u304d\u308b\u3001\u3059\u306a\u308f\u3061\u51fa\u529b\u306e\u78ba\u7387\u5206\u5e03\u304c\u540c\u3058\u3067\u3042\u308b\u3068\u3057\u307e\u3059\u3002\u305d\u306e\u5834\u5408\u306b\u306fA\u304c\u3084\u3063\u3066\u3044\u308b\u3053\u3068\u306b\u3068\u3063\u3066\u6697\u53f7\u6587\u306e\u60c5\u5831\u306f\u5168\u304f\u610f\u5473\u304c\u306a\u3044\u3001\u3068\u8a00\u3046\u3053\u3068\u306b\u306a\u308b\u308f\u3051\u3067\u3059\u3002\u5c11\u3057\u5f0f\u3092\u4f7f\u3063\u3066\uff08\u6982\u5ff5\u7684\u306b\uff09\u66f8\u304f\u3068A(Enc(k, m))=S\u306a\u3089\u3070A\u306f\u6697\u53f7\u6587\u304b\u3089\u60c5\u5831\u3092\u53d6\u308a\u51fa\u3059\u3053\u3068\u306b\u5931\u6557\u3057\u3066\u3044\u308b\u3068\u3044\u3048\u307e\u3059\u2026","version":"1.0","blog_url":"https://maxima.hatenablog.jp/","provider_name":"Hatena Blog","provider_url":"https://hatena.blog","author_url":"https://blog.hatena.ne.jp/jurupapa/","type":"rich","title":"\u653b\u6483\u8005\u306e\u8996\u70b9\u304b\u3089\u306e\u5b8c\u5168\u79d8\u533f\u6027 (2) \u5b8c\u5168\u6a21\u5023\u6027","categories":["\u6570\u5b66","\u30bb\u30ad\u30e5\u30ea\u30c6\u30a3"],"height":"190","published":"2026-02-07 21:41:20","url":"https://maxima.hatenablog.jp/entry/2026/02/07/214120","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmaxima.hatenablog.jp%2Fentry%2F2026%2F02%2F07%2F214120\" title=\"\u653b\u6483\u8005\u306e\u8996\u70b9\u304b\u3089\u306e\u5b8c\u5168\u79d8\u533f\u6027 (2) \u5b8c\u5168\u6a21\u5023\u6027 - 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>","width":"100%","image_url":"https://cdn-ak.f.st-hatena.com/images/fotolife/j/jurupapa/20251205/20251205191432.jpg","author_name":"jurupapa","blog_title":"Maxima \u3067\u7db4\u308b\u6570\u5b66\u306e\u65c5"}