jurupapa https://blog.hatena.ne.jp/jurupapa/ Maxima で綴る数学の旅 https://maxima.hatenablog.jp/ セキュリティ 数学 本記事の内容は安永憲司著『暗号理論入門』（森北出版）第2章に基づいています。 前回の記事 では完全模倣性を紹介しました。完全秘匿な暗号では、攻撃者Aは暗号文cを受け取って一生懸命計算しても、暗号文を知らないシミュレータSに完全に真似されてしまいます。つまり暗号文は攻撃者にとって全く役に立たないわけです。では完全秘匿性が崩れたとき、攻撃者は暗号文をどう役立てることができるのでしょうか？今回はその具体的な方法と、攻撃の「有利さ」を定量的に示します。そして驚くべきことに、鍵が平文より1ビット短ければ暗号方式がどんなものであっても攻撃者は必ず5/8以上の勝率を得られることが示せます。 推測ゲーム攻撃者… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmaxima.hatenablog.jp%2Fentry%2F2026%2F02%2F26%2F180000" title="攻撃者が暗号文から完全秘匿でない暗号を破る方法 - 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/20251206/20251206080413.jpg Hatena Blog https://hatena.blog 2026-02-26 18:00:00 rich https://maxima.hatenablog.jp/entry/2026/02/26/180000 1.0 100%