ペアリングを用いた効率的なForward－Secureグループ署名方式の提案

摘要

Group signature scheme is one of signature schemes which keep signer's identity information secret. To prevent a problem that an adversary who obtains valid user's secret key can forge the signature easily in conventional group signature schemes, an RSA-based group signature scheme with forward-security that means unforgeability for signatures signed before a key exposure was proposed. However, this scheme requires 0(T) complexity for key updating or signing/verifying. Then, in this paper, we propose a pairing-based forward-secure group signature scheme with a key update of O(1) complexity and signing/verifying of O(log T) complexity, by adding a key updating based on a tree structure. We also show that the proposed scheme satisfies the forward-security.%署名者のID情報を秘匿する署名技術の一つにグループ署名方式がある．通常のグループ署名方式における，秘密鍵の漏洩時に署名の偽造が容易となる問題に対して，秘密鍵の更新を行うことで鍵漏洩以前に作られた署名に対する偽造が困難となるForward－SecurityをもつRSA暗号べースのグループ署名方式が提案されている．しかし，鍵更新もしくは署名作成・検証処理がO（T）の計算量を必要とする．そこで本稿では，ペアリングベースのグループ署名方式を基に木構造の鍵更新処理を追加することにより，O（1）の計算量の鍵更新処理，O（log T）の計算量の署名作成・検証処理で十分なForward－Secureグループ署名方式を提案する.また，提案方式がForward－Securityを満たしていることを示す．