効率的な削除機能を持つグループ署名

摘要

従来のグループメンバ削除機能を持つグループ署名方式では，グループメンバや検証者に対する計算コストが削除メンバ数に依存した．本稿では，グループメンバや検証者に対する計算コストが削除メンバ数に依存しないグループ署名方式を提案する．提案方式は，公開鍵として正規のグループメンバである証明書を使用することにより，グループメンバおよび検証者に対する計算コストは定数で抑えられる．