jurupapa https://blog.hatena.ne.jp/jurupapa/ Maxima で綴る数学の旅 https://maxima.hatenablog.jp/ セキュリティ 数学 以前ワンタイムパッド暗号を紹介し、その完全秘匿性をLean4で形式証明しました。暗号の定義の中で「使った鍵は再利用してはいけない」、ということを書きました。ただしその条件は証明の中で明示的に使われているようには見えないし、数学的な条件なのか一般的な注意事項（鍵を使い回すのはよくないよ、的な）なのかよくわかっていませんでした。 購入して読んでいる本 の目次を見ていたら、「第5章 複数回の暗号化」という章に気がつきました。ひょっとしてここに関連事項が書いてあるのか、と思って読んでみると、、、なんと「同じ鍵で２つの平文を暗号化する」をした場合計算量的安全が失われることの証明が載っています。「計算量的… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmaxima.hatenablog.jp%2Fentry%2F2025%2F08%2F30%2F225232" title="ワンタイムパッド暗号で鍵の再利用は危険だよ。 Lean4で形式証明してみた - 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/20250813/20250813185044.jpg Hatena Blog https://hatena.blog 2025-08-30 22:52:32 rich https://maxima.hatenablog.jp/entry/2025/08/30/225232 1.0 100%