情報社会における暗号理論
暗号解読を扱う理論とは、秘密の表記そのもの、またはそお表記法、暗号方式の構成法や性能・安全性などに関する研究、暗号や電子署名といった守秘や完全性を実現し、暗号アルゴリズムやプロトコルを研究する学問を指すこともある。
理論ではアルゴリズムやプロトコルによりセキュリティ機能を実現する研究がなされており、ＯＳやネットワークの特徴を生かしてセキュリティ機能を実現する研究と区別される。換字や転置を組み合わせた単純な古典暗号は、頻度分析で解読が可能であり、様々な多表式記号を用いてより高度で複雑にしていくことが提案されていたが、それを導入する手作業は時間がかかりすぎ見送られた。想的な暗号を定義し、実際の暗号が理想的暗号と計算量的識別不能であることの証明を行うことが目的となった方式が完成し、暗号解読が不可能な時代に入ることで暗号開発のペースが緩くなった。
