满足强不可分割性质的紧凑多重息票方案

COMPACT MULTI-COUPON SCHEME WITH STRONG UNSPLITTABILITY

迄今为止,已有多重息票方案的缺点是缺乏灵活有效的发布与兑换机制。基于3轮并发零知识论证、Boneh-Boyen签名以及Camenisch-Chaabouni-Shelat区间证明技术提出一个改进方案。新方案实现了此类方案要求的全部性质以及多个具有吸引力的性质,即紧凑存储,并发注册以及灵活兑换。此外,性能比较表明,新方案的通信耗费明显低于已有方案。

To date,the existing multi-coupon schemes in literature are plagued by the main drawbacks of lacking efficient and flexible mechanism for issuing and redeeming.This paper overcomes the problem by proposing an improved scheme,which is based on techniques of the 3-move concurrent zero-knowledge argument,the Boneh-Boyen signature scheme and the Camenisch-Chaabouni-Shelat range proof.The new scheme achieves all the essential properties required by a secure multi-coupon scheme as well as several appealing properties,i.e.,compactness,concurrent registration and flexible redeeming.Furthermore,performance comparison shows that the communication overheads of the new scheme are significantly lower than those of existing ones.