基于预付费的隐私保护多重电子优惠券系统

A privacy-preserving multi-coupon system based on prepaid model

针对多重优惠券(multi-coupon,MC)系统存在兑换阶段的效率不高、以牺牲顾客隐私作为效率改进的代价、引入不必要的系统参数等缺点,基于Au-Susilo-Mu签名、准确区间证明和知识签名等技术,提出新的基于预付费模式的MC系统。新系统在新的基于模拟的安全模型下满足可证明安全。此外,新系统满足多个实用性质,诸如支持多种类型的商品,允许顾客一次性兑换多张优惠券,允许顾客自行选择MC所含的优惠券数量等。效率分析表明,新系统并不要求顾客在线执行低效的双线性对运算,也不要求预先执行这些运算,从而显著地提高顾客在优惠券兑换阶段的运算效率。

Multi-coupon(MC)is a popular form of e-commerce promotion.However,the existing MC systems have many shortcomings,such as low efficiency in the redeem phase,efficiency improvement at the expense of customer privacy,and the adoption of unnecessary system parameters,etc.A new MC system based on pre-paid model is proposed that is based on the technique of Au-Susilo-Mu signature scheme,exact range proof,signatures of knowledge,etc.The new system satisfies provable security under the new security model based on simulation.Besides,the new system has several practical features,such as supporting multiple types of goods,allowing customers to redeem multiple coupons at one time,and allowing customers to choose the number of coupons contained in the MC.The efficiency analysis shows that the new system does not require customers to perform inefficient bilinear pairing operations online or in advance,thus significantly improving the efficiency of customers in the coupon redemption stage.