jurupapa https://blog.hatena.ne.jp/jurupapa/ Maxima で綴る数学の旅 https://maxima.hatenablog.jp/ セキュリティ 数学 今まで安永先生の「暗号理論入門」第１章、第２章をベースに完全秘匿性を中心とした暗号の安全性について勉強してきました。ここから先はいよいよ計算量的安全性の話に入ります。 完全秘匿性を持つ暗号には「鍵空間のサイズは平文空間のサイズと同じかより大きい」という性質があります。鍵や平文をビット列で表すとすると、この事実は「鍵長は平文と同じかより長い」ということになります。また同じ鍵で複数の平文を暗号化して送ると完全秘匿性が失われることも証明しました。 共通鍵暗号を使って通信を行う前に事前に鍵を共有する必要がありますが、完全秘匿性を得ようとするとその際以下を保つ必要があります。 送りたい平文と同じかそれ以… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmaxima.hatenablog.jp%2Fentry%2F2026%2F04%2F06%2F004543" 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/20260228/20260228124355.jpg Hatena Blog https://hatena.blog 2026-04-06 00:45:43 rich https://maxima.hatenablog.jp/entry/2026/04/06/004543 1.0 100%