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%2F30%2F183000" 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/20260403/20260403221635.jpg Hatena Blog https://hatena.blog 2026-04-30 18:30:00 rich https://maxima.hatenablog.jp/entry/2026/04/30/183000 1.0 100%