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

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

作　　者：柳欣 徐秋亮[3] LIU Xin;XU Qiu-liang(School of Information Engineering,Shandong Youth University of Political Science,Jinan 250103,Shandong,China;Key Laboratory of Information Security and Intelligent Control in Universities of Shandong(Shandong Youth University of Political Science),Jinan 250103,Shandong,China;School of Software,Shandong University,Jinan 250101,Shandong,China)

机构地区：[1]山东青年政治学院信息工程学院,山东济南250103 [2]山东省高校信息安全与智能控制重点实验室(山东青年政治学院),山东济南250103 [3]山东大学软件学院,山东济南250101

出　　处：《山东大学学报（理学版）》2021年第11期1-14,共14页Journal of Shandong University(Natural Science)

基　　金：山东省高等教育本科教改项目(M2018X245);山东省高等学校科学技术计划项目(J17KA081);山东青年政治学院科研培育项目(XJPY2021)。

摘　　要：针对多重优惠券(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.

关 键 词：电子优惠券 预付费模式 隐私保护 区间证明 知识签名 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]