Group Signatures with Probabilistic Revocation: A Computationally-Scalable Approach for Providing Privacy-Preserving Authentication | |
Kumar, Vireshwar ; Li, He ; Park, Jung-Min ; Bian, Kaigui ; Yang, Yaling | |
2015 | |
关键词 | Privacy-preserving authentication group signature probabilistic revocation |
英文摘要 | Group signatures (GSs) is an elegant approach for providing privacy-preserving authentication. Unfortunately, modern GS schemes have limited practical value for use in large networks due to the high computational complexity of their revocation check procedures. We propose a novel GS scheme called the Group Signatures with Probabilistic Revocation (GSPR), which significantly improves scalability with regard to revocation. GSPR employs the novel notion of probabilistic revocation, which enables the verifier to check the revocation status of the private key of a given signature very efficiently. However, GSPR's revocation check procedure produces probabilistic results, which may include false positive results but no false negative results. GSPR includes a procedure that can be used to iteratively decrease the probability of false positives. GSPR makes an advantageous tradeoff between computational complexity and communication overhead, resulting in a GS scheme that offers a number of practical advantages over the prior art. We provide a proof of security for GSPR in the random oracle model using the decisional linear assumption and the bilinear strong Diffie-Hellman assumption.; NSF [1228903, 1265886, 1314598, 1431244]; NSFC [61201245]; Broadband Wireless Access & Applications Center; Wireless @ Virginia Tech group; EI; CPCI-S(ISTP); 1334-1345; 2015-October |
语种 | 英语 |
出处 | 22nd ACM SIGSAC Conference on Computer and Communications Security (CCS) |
DOI标识 | 10.1145/2810103.2813602 |
内容类型 | 其他 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/436573] |
专题 | 信息科学技术学院 |
推荐引用方式 GB/T 7714 | Kumar, Vireshwar,Li, He,Park, Jung-Min,et al. Group Signatures with Probabilistic Revocation: A Computationally-Scalable Approach for Providing Privacy-Preserving Authentication. 2015-01-01. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论