関数部分知識と匿名性検証(理論,数理的技法による情報セキュリティ,<特集>平成19年研究部会連合発表会)

抄録

マルチエージェントシステムの枠組みを用いて,セキュリティプロトコルにおける暗号関数の部分知識を定式化し解析する手法を提案する.具体的には,暗号関数の解釈がランごとに異なるモデルを考え,能動的攻撃者の下での電子投票プロトコルの匿名性と耐買収性を定式化し検証する手法を提案し,本手法が実際的なプロトコルにも適用できることを述べる.また,本手法の計算論的正当化についても論じる.