暗号におけるゲーム理論

抄録

暗号技術の設計にゲーム理論の手法を利用した研究が行われるようになっている．本稿では，暗号の研究においてゲーム理論がどのように関わっているかについて概説する．特に，暗号プロトコルにおける合理的なプレイヤー，均衡概念による安全性の特徴付け，報酬を利用した委託計算について解説する．