信頼できる仲裁者を必要としない非対称認証符号の不可能性について

概要

論文の詳細を見る
認証符号(A-code)は情報量的に安全な認証方式の重要な構成要素となっている。通常のA-codeを用いた場合、通信の当事者以外に対して、検証結果の正当性を主張することが困難であるため、否認不可性を提供することができない。Simmonsは、A-codeを拡張し、送信者・受信者間において係争が生じた場合、第三者である信頼できる仲裁者が両者の主張の正当性を客観的に判断することができるA^2-codeの提案を行っている。さらに、JohanssonはA^2-codeにおける仲裁者の要件を弱め、仲裁者が不誠実であっても安全性を証明可能なA^3-codeを提案している。本稿においては、A^3-codeの安全性の定義における問題点を指摘し、同定義の上で安全が証明可能な方式であったとしても、事実上攻撃可能であることを示す。また、より妥当なA^3-codeの安全性の再定義を行い、そのような安全性の要件を満足するような方式は存在しないことを明らかにする。さらに、A^2-codeの仲裁者の信頼性に関する要件を弱めた新たな認証符号の構成方法を提案する。
社団法人電子情報通信学会の論文
2002-09-13