情報理論的に安全なグループ署名方式について

摘要

グループ署名方式は，ChaumとVan Heyst により提案された署名方式であり，グループに属する利用者がグループの代表として匿名で署名を生成することができ，問題が生じたときにはグループ管理者により署名生成者を特定することができる方式である．本稿では，これまで計算量的な安全性の枠組みのもとで研究されてきたグループ署名方式について，情報理論的安全性の枠組みのもとで考える．特に，情報理論的に安全なグループ署名方式のモデル，及び安全性の概念を新しく導入する．そして，安全性の概念の定式化を行う．更に，その強い安全性を満たす具体的な構成法を提案する．