分散ブラックリスト型匿名認証システムにおける認証データサイズの削減

• Item type: Symposium(1)
• 公開日: 2021-10-19
• タイトル: 分散ブラックリスト型匿名認証システムにおける認証データサイズの削減
• タイトル / 言語: en
• タイトル: Reducing Authentication Data Size in Decentralized Blacklistable Anonymous Credential System
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 匿名認証，リング署名，プライバシー保護，ブロックチェーン
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 広島大学
• 著者所属: 広島大学
• 著者所属(英): en
• 著者所属(英): Hiroshima University
• 著者所属(英): en
• 著者所属(英): Hiroshima University
• 著者名: 入星, 敦輝; 中西, 透
• 著者名(英): Atsuki, Iriboshi; Toru, Nakanishi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: プライバシ保護のために，ID を秘匿しながらユーザの正当性を証明できる匿名認証システムとして，ブラックリスト型匿名認証が提案されている．しかし，ユーザ認証時に用いるチケットが，資格発行者が発行した証明書に基づいており，資格発行者の信頼が必要である．ブロックチェーンへの応用ではそのようなエンティティを仮定できないため，分散ブラックリスト型匿名認証が提案されている．その従来方式では，ユーザが認証する際，自身の公開鍵を含むユーザの公開鍵集合を用いる．公開鍵はブロックチェーン上にあり，自身の公開鍵がユーザ集合に含まれることを検証することで，資格発行者なしで自身が正しいユーザであることを証明できる．しかし従来方式では，ユーザ集合すべての公開鍵と照合して OR 証明するため，認証データサイズがユーザ数に比例してしまい，効率が悪い．そこで本研究では，従来のブラックリスト型匿名認証に効率的なリング署名を組み合わせることで，分散ブラックリスト型匿名認証の認証データサイズをユーザ数の log サイズまで削減した方式を提案する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: For privacy protection, blacklistable anonymous credential systems have been proposed, where a user is authenticated without ID. However, the trust for the credential issuer is needed. Since such an entity cannot be assumed in public blockchain, a decentralized system has been proposed. In this previous system, a user is authenticated using a set of public-keys of users. Since the public-keys are on the blockchain, a user can prove that he is valid without a credential issuer by verifying that his public-key is included in the public-key set. However, this previous system is inefficient, because the size of the authentication data is proportional to the number of users, due to an OR proof with the public-keys. In this paper, we propose a system where the size of the authentication data is reduced to the log-order size, by combining a conventional blacklistable anonymous credential system with an efficient ring signature scheme.
• 書誌情報: コンピュータセキュリティシンポジウム2021論文集; p. 231-238, 発行日 2021-10-19
• 出版者 / 言語: ja
• 出版者: 情報処理学会