論文

2017年8月

Revocable Group Signatures with Compact Revocation List Using Vector Commitments

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES
  • Shahidatul Sadiah
  • ,
  • Toru Nakanishi

E100A
8
開始ページ
1672
終了ページ
1682
記述言語
英語
掲載種別
研究論文(学術雑誌)
DOI
10.1587/transfun.E100.A.1672
出版者・発行元
IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG

A group signature allows any group member to anonymously sign a message. One of the important issues is an efficient membership revocation. The scheme proposed by Libert et al. has achieved O(1) signature and membership certificate size, O(1) signing and verification times, and O(log N) public key size, where N is the total number of members. However the Revocation List (RL) data is large, due to O(R) signatures in RL, where R is the number of revoked members. The scheme proposed by Nakanishi et al. achieved a compact RL of O(R/T) signatures for any integer T. However, this scheme increases membership certificate size by O(T). In this paper, we extend the scheme proposed by Libert et al., by reducing the RL size to O(R/T) using a vector commitment to compress the revocation entries, while O(1) membership certificate size remains.

リンク情報
DOI
https://doi.org/10.1587/transfun.E100.A.1672
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000406923700007&DestApp=WOS_CPL
URL
https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85026656151&origin=inward
ID情報
  • DOI : 10.1587/transfun.E100.A.1672
  • ISSN : 1745-1337
  • Web of Science ID : WOS:000406923700007

エクスポート
BibTeX RIS