秘匿システムの通信理論｜シャノンの情報理論と暗号学

基本概念と定義

シャノンは、秘匿システムを評価するためにいくつかの精密な概念を導入した。主なものは次の通りである。

• エントロピー: 鍵やメッセージのような確率変数がどれだけ予測しにくいか、あるいはどれだけ情報を含むかを表す尺度。
• 曖昧性: 暗号文が与えられたときの平文の条件付きエントロピーで、盗聴者に残る不確実性を表す。
• 完全秘匿: 暗号文を観測しても平文について何の情報も得られない状態であり、このとき曖昧性は平文のエントロピーに等しい。
• 一意性距離: 平文に含まれる冗長性を前提に、鍵が一意に定まるまで平均してどれだけの暗号文が必要かを見積もるもの。

数学的定式化と主要結果

シャノンは秘匿システムを確率論的に定式化した。このモデルでは、鍵、平文、暗号化関数が暗号文を生み出し、攻撃者の不確実性は条件付きエントロピーと相互情報量によって表される。中心的な結果の一つは、完全秘匿を成立させるには鍵のエントロピーがメッセージのエントロピー以上でなければならない、というものである。そこから実用上の帰結として、情報理論の意味で本当に解読不能な秘匿を実現するには、メッセージと同じくらい長く、同じくらいランダムで、しかも再利用されない鍵が必要になる。

ワンタイムパッドと鍵の乱数性の必要性

完全秘匿の典型例は ワンタイムパッド である。これは、メッセージと少なくとも同じ長さのランダムなビット列をメッセージと組み合わせ、それを一度だけ使用する方式である。シャノンの分析は、この構成がなぜ完全秘匿を達成するのか、また鍵素材を再利用したり鍵のエントロピーを下げたりすると、なぜその性質が失われるのかを形式的に示した。彼はこの絶対的な概念を、攻撃者に与えられる情報を制限するのではなく、計算困難性に依存する通常の 暗号化 実践と区別した。

一意性距離と冗長性

シャノンは、一意性距離の考え方を導入し、自然言語や構造化データに含まれる冗長性が、総当たり探索によって暗号を破るために必要な暗号文量にどう影響するかを表した。冗長性の高い平文ソースでは一意性距離は小さくなり、ある鍵候補が唯一の可能性として残るまでに必要な暗号文は少なくて済む。逆に、1記号あたりのエントロピーが高いソースでは、鍵を一意に特定するまでに必要とされる暗号文の期待量が増える。

実用上の含意と例

シャノンの定義する完全秘匿は、鍵の生成や配布に大きな負担がかかるため、多くの用途では実用的でない。しかし、この枠組みは実際の設計にも直接の示唆を与える。鍵素材の再利用や予測可能な鍵生成が致命的になりうること、設計者が観測可能なパターンを減らそうと努める理由、そして暗号プリミティブのシード生成において乱数性とエントロピーの尺度が中心的である理由を説明する。シャノンはまた、単純な暗号構成やシステムの組み合わせの効果も分析しており、これは後の構成法の考え方や、複雑さと秘匿性のトレードオフに関する議論に影響を与えた。

遺産と影響

シャノンの論文は、理論暗号学の基礎であると同時に、暗号理論と形式的な情報尺度を結び付けたものとして高く評価されている。彼が確立した語彙と限界、すなわちエントロピー、相互情報量、曖昧性、そして完全秘匿の条件は、今も安全性分析の標準的な言語の一部である。より早い時期の機密メモランダムと、その後に公表された論文群は、こうした発想が生まれるまでの歴史的背景を示しており、アーカイブ資料や概説ではその系譜、特に機密の先行文書（機密報告書）についても論じられている。

区別と現代的文脈

現代暗号学は、攻撃者の計算能力に依存せず秘匿が成り立つ情報理論的安全性と、想定する資源制約や計算困難性に依存する計算量的安全性とを明確に区別する。シャノンの情報理論的視点は前者の基礎となり、乱数抽出、安全な鍵共有、秘匿の限界に関する理論研究にも影響している。教育用や概説的な資料では、こうした話題がシャノンの原分析や教科書・レビューでの説明に立ち返って論じられることが多い（暗号理論の概説、情報理論の教科書）。

参考文献・さらに読む

原典や読みやすい入門を探す読者には、シャノンの論文集や、情報理論 と 暗号理論 の入門資料に収められた再録、注釈付き解説がある。教科書や概説では、シャノンの証明を詳しく扱い、一意性距離の概念を実際の文脈で検討し、ワンタイムの考え方が現代の証明可能安全性や乱択手続きの概念とどう関係するかを説明している（関連手法）。歴史注記やアーカイブ資料では、シャノンがこの研究の一部を最初に示した機密メモランダムの形についても論じられている（機密報告書）。