| 講演名 | 2015-11-06 アキュームレータを用いたブラックリスト型匿名認証システムの認証時間の軽減 愛甲 悠(広島大), 中西 透(広島大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 現在利用されているIDベースのユーザ認証では、サービス提供者(SP)にユーザの利用履歴が蓄積しプライバシー問題が発生しうる。その解決策としてグループ署名などの暗号技術を用いた匿名認証が提案されているが、グループ署名では信頼できる第3者機関(TTP)を利用して不正者を追跡することにより正規ユーザも追跡可能となるため、プライバシーが高いとは言えない。そこで、TTPに依存しないブラックリストを用いた匿名認証が従来提案されている。しかしこの方式では、認証する度にブラックリストに入っているチケットの数だけ計算を必要とするため、ブラックリストのサイズが大きくなると、認証時間が増加してしまう問題が発生する。par本研究では、複数の要素を圧縮でき、かつ集合の包含関係を検証できるアキュームレータを使用することにより、認証時間を軽減したブラックリスト型匿名認証方式を提案する。そしてPC上で実装して提案方式の有効性を示す。その測定結果から、提案方式は妥当なパラメータ設定において、従来方式よりも十分に高速認証できることを確認している。 |
| 抄録(英) | In current ID-based user authentication schemes, privacy issues may occur, since users' behavior histories are collected in Service Providers (SPs). Although anonymous authentications such as group signatures have been proposed, these schemes rely on a Trusted Third Party (TTP) capable of tracing misbehaving users. Thus, the privacy is not high, because TTP can allways trace users. Therefore, the anonymous authentication using a blacklist without TTP has been proposed. However, since the computation time required for the authentication depends on the number of tickets in the blacklist, the authentication time is increased if lots of users are revoked. In this paper, we propose a new blacklistable anonymous credential scheme using an accumulator which can compress multiple elements and prove the inclusion of sets of elements. Then, we show the effectiveness of the proposed scheme by implementing it on a PC. From the measurement results, we confirm that the proposed scheme can achieve faster authentications than the previous shceme,in proper settings of parameters. |
| キーワード(和) | 匿名認証 / ブラックリスト / アキュームレータ |
| キーワード(英) | Anonymous authentication / Blacklist / Accumulator |
| 資料番号 | ISEC2015-47,SITE2015-34,LOIS2015-41 |
| 発行日 | 2015-10-30 (ISEC, SITE, LOIS) |
| 研究会情報 | |
| 研究会 | LOIS / ISEC / SITE |
|---|---|
| 開催期間 | 2015/11/6(から2日開催) |
| 開催地（和） | 神奈川大学 1号館804会議室 |
| 開催地（英） | Kanagawa Univ. |
| テーマ（和） | 情報セキュリティ，ライフログ活用技術，ライフインテリジェンス，オフィス情報システム，一般 |
| テーマ（英） | |
| 委員長氏名（和） | 岡本 学(NTT) / 角尾 幸保(NEC) / 吉開 範章(日大) |
| 委員長氏名（英） | Manabu Okamoto(NTT) / Yukiyasu Tsunoo(NEC) / Noriaki Yoshikai(Nihon Univ.) |
| 副委員長氏名（和） | 西 宏之(崇城大) / 満保 雅浩(金沢大) / 小川 一人(NHK) / 岡田 仁志(NII) / 森住 哲也(ネッツエスアイ東洋) |
| 副委員長氏名（英） | Hiroyuki Nishi(Sojo Univ.) / Masahiro Mambo(Kanazawa Univ.) / Kazuto Ogawa(NHK) / Hitoshi Okada(NII) / Tetsuya Morizumi(Toyo Networks & System Integration) |
| 幹事氏名（和） | 小舘 亮之(津田塾大) / 渡部 智樹(NTT) / 花岡 悟一郎(産総研) / 駒野 雄一(東芝) / 宮田 純子(芝浦工大) / 多川 孝央(九大) |
| 幹事氏名（英） | Akihisa Kodate(Tsuda College) / Tomoki Watanabe(NTT) / Goichiro Hanaoka(AIST) / Yuichi Komano(Toshiba) / Sumiko Miyama(Shibaura Inst. of Tech.) / Takahiro Tagawa(Kyushu Univ.) |
| 幹事補佐氏名（和） | 一藤 裕(NII) / 伊豆 哲也(欧州富士通研) / 水木 敬明(東北大) / 山下 哲孝(NEC) / 芳賀 高洋(岐阜聖徳学園大) |
| 幹事補佐氏名（英） | Yu Ichifuji(NII) / Tetsuya Izu(Fujitsu Lab.) / Takaaki Mizuki(Tohoku Univ.) / Noritaka Yamashita(NEC) / Takahiro Haga(Gifu Shotoku Gakuen Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Life Intelligence and Office Information Systems / Technical Committee on Information Security / Technical Committee on Social Implications of Technology and Information Ethics |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | アキュームレータを用いたブラックリスト型匿名認証システムの認証時間の軽減 |
| サブタイトル（和） | |
| タイトル（英） | Reducing Authentication Time in Blacklistable Anonymous Credential System Using Accumulator |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 匿名認証 / Anonymous authentication |
| キーワード(2)（和/英） | ブラックリスト / Blacklist |
| キーワード(3)（和/英） | アキュームレータ / Accumulator |
| 第 1 著者 氏名（和/英） | 愛甲 悠 / Yuu Aikou |
| 第 1 著者 所属（和/英） | 広島大学(略称：広島大) Hiroshima University(略称：Hiroshima Univ) |
| 第 2 著者 氏名（和/英） | 中西 透 / Toru Nakanishi |
| 第 2 著者 所属（和/英） | 広島大学(略称：広島大) Hiroshima University(略称：Hiroshima Univ) |
| 発表年月日 | 2015-11-06 |
| 資料番号 | ISEC2015-47,SITE2015-34,LOIS2015-41 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | ISEC-293,SITE-294,LOIS-295 |
| ページ範囲 | pp.75-80(ISEC), pp.75-80(SITE), pp.75-80(LOIS), |
| ページ数 | 6 |
| 発行日 | 2015-10-30 (ISEC, SITE, LOIS) |