署名生成・検証時間が一定であるメンバ失効可能グループ署名方式の公開鍵サイズの低減

摘要

Group signature scheme is the digital signature scheme enhancing the privacy of the user. We proposed a revocable scheme where signing and verifying require only O{1) costs, while various schemes were previously proposed. However, the scheme has a problem that the public key size is O(N). In this paper, we extend the scheme to reduce the public key size into O(N~(1/2)). In addition, we implement it to confirm the reduction of the size and show that the scheme works at practical execution times.%ユーザのプライバシを秘匿したディジタル署名方式としてグループ署名方式がある.様々な方式が提案されている中で，本研究グループでは署名作成・検証にメンバ数Ⅳや失効人数Rに依存しない，一定コストで処理可能なメンバ失効可能グループ署名方式を提案した.しかし，この方式では公開鍵の一部として配布する失効検知用のデータ量がメンバ数Nに依存するため，公開鍵サイズがO（N）となってしまうという問題があった.そこで本稿では，この公開鍵サイズをO（N~(1/2)）に低減する拡張を行う.また実装を行いサイズ低減を確認すると共に，拡張を行った場合でも実用的な実行速度で署名生成・検証が可能であることを示す.