jurupapa https://blog.hatena.ne.jp/jurupapa/ Maxima で綴る数学の旅 https://maxima.hatenablog.jp/ 数学 セキュリティ 完全秘匿性という概念、せっかく数学的に定義したのですが数式が出てこないと数学している気分になれません。というわけで暗号の完全秘匿性について数式を用いて定義してみましょう。また数式化できればLean4での形式化も見たいですよね。とは言っても暗号というものを定義するために流石に少し準備が必要です。 平文（メッセージとも言います）の集合を$M$, 鍵の集合を$K$, 暗号文の集合を$C$とします。簡単のために$M, K, C$はいずれも空でない有限集合とします。そして鍵$k\in K$と平文$m \in M$を入力として、暗号文$c\in C$を作るアルゴリズムを$Enc$, 暗号文$c$と鍵$k$… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmaxima.hatenablog.jp%2Fentry%2F2025%2F07%2F30%2F233411" 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/20250627/20250627212829.jpg Hatena Blog https://hatena.blog 2025-07-30 23:34:11 rich https://maxima.hatenablog.jp/entry/2025/07/30/233411 1.0 100%