[发明专利]基于口口相传的内含激励隐私保护的电子coupon扩散方法和系统

摘要

本发明公开了基于口口相传的内含激励隐私保护的电子coupon扩散方法和系统，该方法考虑了某个用户通常收到来自多个朋友/邻居的coupon的真实场景，采用扩散激活模型，激励参与者通过智能移动设备，利用其移动性和社会交互来主动地复制/扩散电子coupon，用户的复制行为以隐私保护的方式记录在电子coupon中，作为计算补偿的依据。该方法不仅有效地激励用户扩散coupon，而且保护了参与者的隐私，即参与者的身份标识仅被与其有直接社会交互的邻居所知。该系统涉及三种类型的实体，即：信息源、移动用户以及可信任的第三方，包括coupon扩散模块和补偿兑换模块。扩散模块在信息源与移动用户，移动用户与移动用户之间以隐私保护的方式扩散coupon，并将参与者的身份标识记录在coupon中。

主权项

一种基于口口相传的内含激励隐私保护的电子coupon扩散方法，其特征在于，所述方法包括如下步骤：步骤1：coupon发行和扩散模块；步骤1‑1：电子coupon的发行；信息源s向激励中心I申请发行电子coupon，包括coupon的具体使用方法、coupon发行的范围(TTL_s)作为coupon的内容，表示为T_C，然后I将签名后的coupon发给s，所述s获取并验证电子coupon的内容，追加自己的身份标识以及一个临时的随机数，并用激励中心I的公钥加密，作为其存储的电子coupon；步骤1‑2：电子coupon的扩散；包括两种场景，信息源与参与者之间的coupon扩散；参与者与参与者，即coupon扩散者与coupon接收者之间的扩散，其两者的区别在于，前者是从信息源到参与者单向的传播，而在后者中，coupon接收者会收到其多个扩散者传播的coupon；当移动用户在经过信息源时，s将其存储的coupon签名后，即用s的私钥加密，发给移动用户，收到该coupon后，移动用户使用s的公钥获取并验证电子coupon的内容，追加自己的身份标识以及一个临时的随机数，并用激励权威中心I的公钥加密，作为其存储的电子coupon；Coupon在存在社会交互的移动用户之间，即coupon扩散者和coupon接收者扩散时，首先扩散者判断是否曾经给接收者发送过coupon，如是，则不再重复扩散coupon；如否，则采用类似的方式扩散coupon：接收者用发送者的公钥验证coupon，追加自己的身份标识以及一个临时的随机数，并用权威中心I的公钥加密，作为其存储的电子coupon，即，移动用户之间传递的消息显式地包括两个部分：明文的部分包括coupon规范和生存期，密文的部分代表扩散者对自己存储coupon的消息签名；步骤2：设计补偿兑换模块，包括：步骤2‑1：构造激励网络结构；电子coupon在邻近区域通过用户之间的社会交互来进行扩散，并采用上述的步骤1‑1和1‑2以隐私保护的方式，将每个转发者的身份标识加入到构造的电子coupon中，当某个终端用户w带着电子coupon到商家消费时，商家将电子coupon上传到认证中心I，由其重构激励网络结构(subgraph)并确定补偿机制；步骤2‑2：确定补偿的过程：采用扩散激活的方式来确定在subgraph中的参与者所能够获得的补偿；当终端消费者w利用存储的coupon购买价值为p的物品后，则根据由步骤2‑1构造出来的coupon扩散的网络结构，从w按照子图中反向的入度方向将一定比例α的价值，即α·p的金额均匀地扩散给每个上一跳邻居节点；每个收到金钱，即扩散激活的节点留下(1‑α)的金额作为对其邀请行为的补偿，剩下的金钱采用类似的方式，从该节点沿着入度的反方向迭代的传递，直到传递的金额小于某个门限值T，则激活扩散过程停止，此时每个节点所拥有的金钱数作为对其的补偿。