暗号におけるゲーム理論

摘要

There have been a number of studies using the approaches of game theory in designing cryptographic primitives and protocols.This article describes how game theory is used in cryptographic research.In particular,we explain rational players in cryptographic protocols,characterizations of security notions by equilibrium concepts,and delegation of computation using reward.%暗号技術の設計にゲーム理論の手法を利用した研究が行われるようになっている.本稿では，暗号の研究においてゲーム理論がどのように関わっているかについて概説する．特に，暗号プロトコルにおける合理的なプレイヤー，均衡概念による安全性の特徴付け，報酬を利用した委託計算について解説する．