”効率よくメンバの削除が可能なグループ署名の研究”

　グループ署名とは，グループのメンバであればグループを代表して匿名でグループの署名を生成できる署名方式で，1991年にChaumによって提案された．
　既存のグループ署名は，グループ公開鍵がグループメンバの公開鍵のリストとなっている公開鍵登録型と，グループメンバに対しメンバである証明書を発行する証明書発行型の2つに分類できる．前者の手法ではグループ公開鍵と署名のサイズがメンバ数に依存した大きさとなり効率が悪い．しかしメンバ削除を行うにはグループ公開鍵から削除するメンバの公開鍵を削除すればよく容易に行うことができる．後者の手法はグループ公開鍵と署名のサイズはメンバ数に依存しない．しかしメンバ削除を行うには一度発行した証明書を無効にする必要があり，そのための情報が削除されたメンバ数に依存した大きさとなる．よってグループ公開鍵と署名のサイズが削除されたメンバ数に依存した大きさとなる．
　このように既存のグループ署名ではグループ公開鍵と署名のサイズがメンバ数または削除されたメンバ数に依存し効率が悪い．本研究では証明書発行型のグループ署名において，メンバ削除を行ってもグループ公開鍵と署名のサイズがメンバ数および削除されたメンバ数のどちらにも依存しない手法を提案した．

【戻る】