情報理論的安全性
さいきょうのあんごう。
暗号理論において、情報理論的安全性（じょうほうりろんてきあんぜんせい）とは、暗号に対する攻撃（暗号解読）に対する強度（安全性）に関する概念の一つであり、一般に計算量的安全性よりも強い。この安全性を満たす暗号では「どんな鍵によって得られるどんな復号結果も、同様に確からしい」ので、どれほどの計算力をもってしても、解読は不可能である。 暗号の安全性について数理的分析を行ったのは、シャノンによる1949年の論文「秘匿系での通信理論」が始まりとされる。シャノンは、暗号が情報理論的な意味で無条件に安全であるためには「平文サイズ≦鍵サイズ」を満たすことが必要十分条件であることを示した。
安全度