失効可能グループ署名におけるブルームフィルタを用いた失効リストの削減

木村, 魁, 中西, 透

グループ署名とは，あるグループに所属するユーザが匿名性を保ちつつ「グループに所属している」ことを証明できる署名方式である．グループ署名の活用例として Crowdsensing があり，ユーザの位置情報を取り扱うためグループ署名を用いたユーザ認証によりプライバシーが保護される.グループ署名では，失効されたユーザからの送信を匿名のまま防ぐために失効機能が必要となる．先行研究では，Crowdsensing 向けの効率的な失効可能グループ署名が提案されている．しかし，この方式では定期的に失効者リストを検証者に送信する必要があるが，送付するデータサイズが大きく，検証者が分散している場合問題となる.そこで本研究では，確率的データ構造である Bloom filter を用いることで，失効リストのデータサイズを削減することを目的とする．Bloom filter には偽陽性がありその確率は制御可能である．失効タグの数，求められる偽陽性の発生確率を考慮し Bloom filter を適用した上で，失効リストのデータ削減度ならびに通信時間短縮の評価を行う．

A group signature is a signature scheme that allows a user in a group to prove the membership to the group while keeping the anonymity. Group signatures require a revocation function to prevent revoked users from sending messages. Previously, a revocable group signature scheme for crowdsensing has been proposed. However, this scheme requires periodic transmission of the revocation list to the verifiers, and the data size becomes a problem. In this study, we aim to reduce the data size of the revocation list by using Bloom filter, where the Bloom filter is a probabilistic data structure with false positives, but its probability can be controlled. Considering the number of revoked users, the acceptable probability of false positives, we applied the Bloom filter, and then we evaluated the degree of reduction of data size and the communication time.

失効可能グループ署名におけるブルームフィルタを用いた失効リストの削減

Bibliographic Information

Description

Journal

Keywords

Details 詳細情報について

Export

Report a problem