研究課題
基盤研究(C)
確率的要素を含む情報セキュリティ問題に対し確率モデルにより定式化を行い，安全性や利便性等の評価基準を明確にし，最適な攻撃法や認証法等を理論的に明らかにした．個々の符号やシステムに対して安全性を評価するのではなく，統一的数理モデルの枠組のもとで安全性の理論的な限界を不変的に評価した．さらに，安全性と利便性のトレードオフ関係についても，理論的限界や最適性を明らかにし，情報セキュリティシステムの新たな評価指標を示した．また，学習理論や最適化理論等の周辺研究分野における等価な確率モデルを用いた問題の成果を応用することで，最適法を近似する高性能アルゴリズムを構成し，安全性や利便性を具体的に評価した．
情報理論，統計学，学習理論とその応用
