jurupapa https://blog.hatena.ne.jp/jurupapa/ Maxima で綴る数学の旅 https://maxima.hatenablog.jp/ 数学 セキュリティ 攻撃者の視点を導入すると今までとは少し毛色の変わった形で完全秘匿性と同値な命題を定式化することができます。それは模倣性(simulatability)という考えです。 攻撃者Aは暗号文を見て何かを出力する確率的アルゴリズムだとします。その動作は出力の確率分布として表されます。一方ある確率的アルゴリズムSが暗号文なしでAの動作を模倣できる、すなわち出力の確率分布が同じであるとします。その場合にはAがやっていることにとって暗号文の情報は全く意味がない、と言うことになるわけです。少し式を使って（概念的に）書くとA(Enc(k, m))=SならばAは暗号文から情報を取り出すことに失敗しているといえます… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmaxima.hatenablog.jp%2Fentry%2F2026%2F02%2F07%2F214120" title="攻撃者の視点からの完全秘匿性 (2) 完全模倣性 - Maxima で綴る数学の旅" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/j/jurupapa/20251205/20251205191432.jpg Hatena Blog https://hatena.blog 2026-02-07 21:41:20 rich https://maxima.hatenablog.jp/entry/2026/02/07/214120 1.0 100%