CSベース失効可能グループ署名におけるベクトルコミットメントを用いた失効リストの削減

情報処理学会

書誌事項

タイトル別名
  • Reducing Revocation Lists in CS-Based Revocable Group Signature Scheme Using Vector Commitment

説明

現在用いられているIDベースのユーザ認証では,ユーザIDとユーザの個人情報とが紐付けできるため,ユーザIDからユーザの個人情報を追跡し,集めることができてしまう.そのため,ユーザにはプライバシー問題が発生する可能性がある.その問題点の解決策としてグループ署名が研究されている.グループ署名では,グループから脱退,もしくは削除されたユーザがその後に生成した署名を正しくない署名として処理する失効機能が必要である.効率的な失効可能グループ署名として,CS法(Complete Subtree)と呼ばれる木構造を用いた方式が提案されている.しかしこの方式では,失効リストのサイズが失効ユーザ数に対して大きく依存しているという問題点がある.そこで本研究では,失効リストの各情報をブロックに分割しベクトルコミットメントで圧縮を行うことにより,失効リストのサイズを削減した方式を提案する.さらにPC上において実装し,提案方式の有用性を評価する.

In the current ID-based user authentication systems, the user's personal information of use history can be traced, because the user's ID can be linked. Therefore, this may cause privacy problems for the users. Group signatures have been researched as a solution to this problem. The group signature requires a revocation function to revoke signatures generated by a user who leaves or is removed from a group. An efficient revocable group signature scheme using a tree structure called the Complete Subtree (CS) method has been proposed. However, the size of the revocation list depends on the number of revoked users. In this paper, we propose a new scheme to reduce the size of revocation list by dividing each information in the list into blocks and compressing them with vector commitment. We implement this method on a PC, and evaluate the effectiveness of the proposed scheme.

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ