CORC  > 北京大学  > 信息科学技术学院
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.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace