講演名 2022-11-18
失効可能グループ署名における中継サーバを用いた失効処理の分散化
木村 魁(広島大), 中西 透(広島大), 北須賀 輝明(広島大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) グループ署名とは,あるグループに所属するユーザが匿名性を保ちつつ「グループに所属している」ことを証明できる署名方式である.グループ署名の活用例として Crowdsensing があり,ユーザの位置情報を取り扱うためグループ署名を用いたユーザ認証によりプライバシーが保護される.現在,Crowdsensing 向けの効率的な失効可能グループが複数提案されている.しかし,これらの方式では定期的に失効リストを検証者に送信する必要があるが,送付するデータサイズが大きく,検証者が分散している場合問題となる.そこで,先行研究では失効リストを Bloom filter を用いて圧縮し,失効リストのデータサイズを削減させている.しかし,路車間通信や車車間通信を想定した場合,多数の検証者が想定されるため,グループ管理者の失効処理に係るコストが大きくなる.そこで本研究では,検証者とグループ管理者の間に中継サーバを設け,負荷を分散させた方式を提案する.また,PC 上で実装して提案方式の有用性を示す.
抄録(英) A group signature is a signature method that allows a user who belongs to a group to prove that he or she ”belongs to the group” while maintaining anonymity. Crowdsensing is an example of the use of group signatures, where user location information is handled and privacy is protected by user authentication using group signatures. Currently, several efficient revocable group signature schemes for Crowdsensing have been proposed. However, these schemes need to send revocation lists to verifiers periodically, which is problematic when the data size is large and the verifiers are distributed. In our previous work, revocation lists were compressed using a Bloom filter to reduce the data size of the revocation list. However, in cases of V2V and V2I communications, the cost of revocation processing becomes large because a large number of verifiers are assumed. In this study, we propose an extended scheme, where intermediate servers are set up to distribute the computational load and the revocation data are reduced by using the Bloom filter used in our previous work. We furthermore verify the practicability by the implementation on a PC.
キーワード(和) グループ署名 / 失効 / Bloom filter / プライバシー保護
キーワード(英) group signatures / revocation / Bloom filter / privacy protection
資料番号 ISEC2022-41,SITE2022-45,LOIS2022-25
発行日 2022-11-11 (ISEC, SITE, LOIS)

研究会情報
研究会 ISEC / SITE / LOIS
開催期間 2022/11/18(から1日開催)
開催地(和) オンライン開催
開催地(英) Online
テーマ(和) 情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般
テーマ(英)
委員長氏名(和) 國廣 昇(筑波大学) / 大谷 卓史(吉備国際大) / 戸田 浩之(NTT)
委員長氏名(英) Noboru Kunihiro(Tsukuba Univ.) / Takushi Otani(Kibi International Univ.) / Hiroyuki Toda(NTT)
副委員長氏名(和) 四方 順司(横浜国大) / 花岡 悟一郎(産総研) / 森下 壮一郎(サイバーエージェント) / 辰己 丈夫(放送大) / 茂木 学(拓殖大)
副委員長氏名(英) Junji Shikata(Yokohama National Univ.) / Goichiro Hanaoka(AIST) / Soichiro Morishita(Cyber Agent) / Takeo Tatsumi(Open Univ. of Japan) / Manabu Motegi(Takushoku Univ.)
幹事氏名(和) 松田 隆宏(産総研) / 米山 一樹(茨城大) / 藤井 秀之(NRIセキュアテクノロジー) / 鈴木 大助(北陸大) / 深江 一輝(長崎大) / 齋藤 晴美(NTT)
幹事氏名(英) Takahiro Matsuda(AIST) / Kazuki Yoneyama(Ibaraki Univ.) / Hideyuki Fujii(NRI-Secure) / Daisuke Suzuki(Hokuriku Univ.) / Kazuki Fukae(Nagasaki Univ.) / Harumi Saitou(NTT)
幹事補佐氏名(和) 花谷 嘉一(東芝) / 橘 雄介(福岡工業大) / 笹川 真奈(NTT)
幹事補佐氏名(英) Yoshikazu Hanatani(Toshiba) / Yusuke Tachibana(Fukuoka Inst. of Tech.) / Mana Sasagawa(NTT)

講演論文情報詳細
申込み研究会 Technical Committee on Information Security / Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Life Intelligence and Office Information Systems
本文の言語 JPN
タイトル(和) 失効可能グループ署名における中継サーバを用いた失効処理の分散化
サブタイトル(和)
タイトル(英) Decentralization of Revocation Process Using Intermediate Servers in Revocable Group Signatures
サブタイトル(和)
キーワード(1)(和/英) グループ署名 / group signatures
キーワード(2)(和/英) 失効 / revocation
キーワード(3)(和/英) Bloom filter / Bloom filter
キーワード(4)(和/英) プライバシー保護 / privacy protection
第 1 著者 氏名(和/英) 木村 魁 / Kai Kimura
第 1 著者 所属(和/英) 広島大学(略称:広島大)
Hiroshima University(略称:Hiroshima Univ.)
第 2 著者 氏名(和/英) 中西 透 / Toru Nakanishi
第 2 著者 所属(和/英) 広島大学(略称:広島大)
Hiroshima University(略称:Hiroshima Univ.)
第 3 著者 氏名(和/英) 北須賀 輝明 / Teruaki Kitasuka
第 3 著者 所属(和/英) 広島大学(略称:広島大)
Hiroshima University(略称:Hiroshima Univ.)
発表年月日 2022-11-18
資料番号 ISEC2022-41,SITE2022-45,LOIS2022-25
巻番号(vol) vol.122
号番号(no) ISEC-258,SITE-259,LOIS-260
ページ範囲 pp.66-72(ISEC), pp.66-72(SITE), pp.66-72(LOIS),
ページ数 7
発行日 2022-11-11 (ISEC, SITE, LOIS)