CN105933292A - 基于口口相传的内含激励隐私保护的电子coupon扩散方法和*** - Google Patents
基于口口相传的内含激励隐私保护的电子coupon扩散方法和*** Download PDFInfo
- Publication number
- CN105933292A CN105933292A CN201610221823.6A CN201610221823A CN105933292A CN 105933292 A CN105933292 A CN 105933292A CN 201610221823 A CN201610221823 A CN 201610221823A CN 105933292 A CN105933292 A CN 105933292A
- Authority
- CN
- China
- Prior art keywords
- coupon
- electronics
- diffusion
- node
- mouth
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/04—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
- H04L63/0407—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the identity of one or more communicating identities is hidden
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0207—Discounts or incentives, e.g. coupons or rebates
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/04—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
- H04L63/0407—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the identity of one or more communicating identities is hidden
- H04L63/0414—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the identity of one or more communicating identities is hidden during transmission, i.e. party's identity is protected against eavesdropping, e.g. by using temporary identifiers, but is known to the other party or parties involved in the communication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/06—Network architectures or network communication protocols for network security for supporting key management in a packet data network
- H04L63/062—Network architectures or network communication protocols for network security for supporting key management in a packet data network for key distribution, e.g. centrally by trusted party
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Hardware Design (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Business, Economics & Management (AREA)
- Strategic Management (AREA)
- Accounting & Taxation (AREA)
- Development Economics (AREA)
- Finance (AREA)
- Entrepreneurship & Innovation (AREA)
- Game Theory and Decision Science (AREA)
- Economics (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
Abstract
本发明公开了基于口口相传的内含激励隐私保护的电子coupon扩散方法和***,该方法考虑了某个用户通常收到来自多个朋友/邻居的coupon的真实场景,采用扩散激活模型,激励参与者通过智能移动设备,利用其移动性和社会交互来主动地复制/扩散电子coupon,用户的复制行为以隐私保护的方式记录在电子coupon中,作为计算补偿的依据。该方法不仅有效地激励用户扩散coupon,而且保护了参与者的隐私,即参与者的身份标识仅被与其有直接社会交互的邻居所知。该***涉及三种类型的实体,即:信息源、移动用户以及可信任的第三方,包括coupon扩散模块和补偿兑换模块。扩散模块在信息源与移动用户,移动用户与移动用户之间以隐私保护的方式扩散coupon,并将参与者的身份标识记录在coupon中。
Description
技术领域
本发明涉及基于口口相传的内含激励隐私保护的电子coupon扩散方法和***,属于电子商务和移动社交网络技术领域。
背景技术
如今智能设备获得了广泛的应用,这些设备具有较强的计算和存储能力,并支持多种无线接口(如蓝牙、WiFi以及蜂窝接口等),从而激发了许多创新的应用。特别是,在邻近的区域将会有大量智能终端,从而可以充分利用人们的移动性和社会连接,采用设备之间直连的方式(如使用Bluetooth,WiFi Direct等技术),协作地提供有效的社会交互和内容共享。一个很有前景的应用是商业广告的分发,尤其是电子coupon的分发。Coupon是市场上最常用(也是最有效的)促销工具之一,用来激励和影响用户的产品消费。而电子coupon可以通过移动设备接入访问,由于移动设备始终与用户相伴,是高度个性的设备,从而提供了一种有效的方式使coupon到达潜在的消费者。
传统的coupon发行的方式由商家公告/广播给经过的(或消费的)用户由其被动地接收(所谓的直接模式direct mode),而在邻近的范围内,移动设备可以利用用户的社会移动性,通过携带-存储-转发方式使coupon达到潜在的客户。在这种模式中,用户不仅仅被动的接收电子coupon,还主动地扩散coupon,称为口口相传的(Word ofMouth)模式,该模式极大地增强了coupon扩散的范围、时效性和效率。
但是在基于口口相传的电子coupon的扩散中存在两个关键问题。第一,需要适当的激励机制来补偿每个主动转发coupon的参与者,否则参与者可能拒绝转发。而且通常情况下,coupon的转发关系不是简单的链式或树形的结构,即每个用户不只有一个父节点,通常会接收到多个其它参与者扩散的coupon,因此构成一般的邀请/激励图。第二是隐私问题,这包含两方面的问题,一方面,不能向外部的“窥探者”泄露每个参与者的隐私信息(即来自外部的威胁);另一方面,由于转发行为涉及到多个参与者,通常每个参与者仅信任(并暴露一定的敏感信息,如身份标识等)给与其有直接社会交互的参与者,而不希望其他的陌生参与者(即邻接关系上1跳以外的参与者)知道自己参与了电子coupon的转发,即不暴露自己的敏感的身份标识给这些陌生参与者(来之内部的威胁)。而本发明能够很好地解决上面的问题。
发明内容
本发明目的在于针对上述现有技术的不足,提出了一种基于口口相传的内含激励隐私保护的电子coupon扩散方法,该方法的电子coupon是由用户请求或商家扩散的一段文本(或图片)内容,包括coupon的具体使用方法、coupon发行的范围(TTL,Time toLive),用户可以存储该coupon,并在购买商品时,获得一定的折扣(如85折等)。在该方法中,用户不仅仅作为coupon的接收者和消费者,还主动扩散coupon,即当邻近区域内的用户在相互的接触范围内时(即采用智能手机上的Bluetooth或WiFi Direct等技术),coupon在他们之间相互传递,从而建立了多级别的激励。但已有的方案将真实的coupon转发的社交网络结构简化的树形模型,即在交互范围内用户只收到一个邀请(即接收节点只有一个父节点),但绝大多数场景下,多个参与个体会给某个候选人发出邀请,比如,邀请的节点越多,被邀请人接受并继续转发的可能性越大。因此,该方法的coupon在邻近区域通过用户社会关系扩散形成subgraph结构,而不是不真实的树形结构;而且在coupon转发过程中保护用户的隐私,即只有存在社会交互关系的参与者才知道对方的身份标识;并基于邀请/激励子图来确定对coupon转发者的补偿。
本发明解决其技术问题所采取的技术方案是:一种基于口口相传的内含激励隐私保护的电子coupon扩散方法,该方法基于通用的公钥基础设施PKI(PKI,Public KeyInfrastructure),每个参与者获得一对公钥-私钥。所有参与者(包括信息源和移动用户)均知道激励中心的I的公钥因此每个参与者均可以采用来给I发送加密信息;I也知道所以参与者的公钥;只有在参与者的直接朋友/邻居才相互知道对方的公钥。
方法流程:
步骤1:电子coupon发行和扩散;
步骤1-1:信息源s(即商家)向I申请发行电子coupon,包括coupon的具体使用方法、coupon发行的范围(TTLs)等,作为coupon的内容,表示为TC。认证中心I将用自己私钥加密的如下消息,发给信息源s。其中TTLs表示coupon能够扩散的跳数(即范围)。信息源s获取并验证电子coupon的内容,追加自己的身份标识以及一个临时的随机数,并用权威中心I的公钥加密,作为其存储的电子coupon。即s收到该coupon后,利用I的公钥获取并验证电子coupon的内容,然后产生一个随机数(即一个用于加密的临时值)xs。并将如下的消息作为自己的couponCs存储起来,其中Ns代表发行coupon给信息源s的父节点的数目,Ns=1,表示s仅从权威中心接受coupon的发行。
步骤1-2电子coupon的扩散;包括两种场景,信息源与参与者之间的cuopon扩散;参与者与参与者(即coupon扩散者与coupon接收者)之间的扩散。两者的区别在于,前者是从信息源到参与者单向的传播,而在后者中,coupon接收者会收到其多个扩散者传播的coupon。
信息源与参与者之间的cuopon扩散包括:当用户u从信息源经过(或在该商家消费后),信息源s将其存储的电子coupon Cs用其密钥加密签名后发送给u,即首先u用(s的公钥)验证s的签名,接着生成一个随机数xu,并存储如下的内容作为其电子coupon:其中TTLu=TTLs-1,表示用户u从信息源获得的coupon的TTL减少了1。上述操作的实质是:u在来自上一级节点(父节点)的签名后,追加自己的身份标识以及一个临时的随机数,并用权威中心I的公钥加密。然后将其放到电子coupon的明文内容后面(即TTL相应的减去1)。即在交互的节点之间(信息与与参与者,以及参与者与参与者之间)传递的消息显式地包括两个部分:明文的部分包括coupon规范和生存期,以及密文的部分代表上一跳节点的消息签名。
参与者之间(即coupon扩散者和coupon接收者之间)的扩散包括:首先coupon转发者判断是否曾经给相遇的接收者转发过coupon,如是则不转发coupon,如果不是,则将coupon转发给接收者。通常coupon接收者会收到多个转发者扩散的coupon。设参与者w同时收到两个用户u和v扩散给其的签名的coupon(更多扩散者的情况类似处理),及分别从u和v收到如下签名的消息:和从中获得TC,TTLu和TTLv,并存储如下消息作为w的coupon Cw。
Cw=TC|TTLw|Nw;
其中TTLw=max{(TTLu-1),(TTLv-1)},表示选取较大的TTL作为用户存储的coupon的生存期。Nw代表给用户w扩散coupon的用户的数目。如果TTLw为0,则表明到达了该coupon的生存期,需要丢弃。
上述步骤可以记录某个用户通常收到来自多个朋友/邻居的coupon的真实场景。且一旦该用户到商家消费后,则这些参与转发的所有节点均应该相应的得到补偿。
步骤2:构造激励网络并确定对参与者的补偿;
步骤2-1:构造激励网络结构;
电子coupon在邻近区域通过用户之间的社会交互来进行扩散,并采用上述的步骤1-1和步骤1-2以隐私保护的方式(即只有存在社会交互关系的朋友才知道对方的身份标识)将每个转发者的身份标识加入到构造的电子coupon中,当某个终端用户w带着电子coupon到商家消费时,商家将电子coupon上传到激励中心I,由其重构激励网络结构(subgraph)并确定补偿机制。
具体而言,认证中心I从接受的到电子coupon中迭代地提取出coupon的扩散结构,例如w提交其保存的电子coupon Cw,这从中,I可知,w的上一跳节点有两个,通过解密操作可知这两个节点分别是u和v,并分别获得他们保存的电子coupon Cu和Cv(通过使用u和v的公钥解密他们的签名消息来获得),进而能够获取u和v的上一跳节点。通过这种迭代的方式能够获得从信息源s到兑换节点(以d来表示)的子图(subgraph)。
步骤2-2:确定补偿的过程;
采用扩散激活的方式来确定在subgraph中的参与者所能够获得的补偿。设构造出来的coupon扩散subgraph G中包含N个参与者,他们之间形成了一个有向图G=(N,E)。其中边(u,v)∈E是从用户u指向v的有向边,代表从v从u接收到coupon的扩散;d(v)用户v的入度,显然在子图G中,每个用户都有正的入度,因为这是用户加入coupon循环的唯一方式。
假设终端消费者w兑换了coupon,并购买了价格为p的商品,则从w开始,一定比例的金钱α·p(典型的,α=15%)注入到子图G中,并则按照如下规则迭代式的向上扩散:用户w将α·p平均分成d(w)份,沿着每个入度的反方向,向上传递α·p/d(w),设用户u有指向w的有向边(代表u对w的要求),则u获得了α·p/d(w)金额,则为u分配(1-α)·α·p/d(w)的金额作为对u的扩散行为的奖励,而剩下的α·α·p/d(w)则按照上面相同的方式,沿着w的入度反方向扩散,依次类推。
在迭代中,每个节点u所获得的补偿是:
为了消除微小的可忽略的补偿流,如果对任一节点u的补偿R(u)低于某个设定的门限值T时,则u不再向上传播补偿值。
本发明还提供了一种基于口口相传的内含激励隐私保护的电子coupon扩散***,该***包括coupon扩散模块和补偿兑换模块。
coupon扩散模块包括电子coupon的发行和扩散;信息源s向I申请发行电子coupon,协商coupon的折扣内容以及coupon发行的范围(TTLs),作为coupon的内容,表示为TC。然后I将其签名的电子coupon,发送给s。一旦s收到该coupon,s通过用I的公钥获取并验证电子coupon的内容,然后产生一个随机数xs,并将其作为自己的电子coupon存储起来,即:
其中Ns代表发行coupon给信息源s的父节点的数目。在这儿Ns=1,表示s仅从权威中心接受coupon的发行。
补偿兑换模块包括构造激励网络结构和确定补偿机制;当某个终端消费者w带着电子coupon到商家消费时,商家将电子coupon上传到激励中心I,由其重构激励网络结构并确定补偿机制,I从接受的到电子coupon中迭代地提取出coupon的扩散结构,例如w提交其保存的电子coupon Cw,从该coupon中,I可知,w的上一条跳节点有两个,通过解密操作可知这两个节点分别是u和v,并分别获得他们保存的电子couponCu和Cv,进而能够获取u和v,的上一跳节点。通过这种迭代的方式能够获得从信息源s到终端消费节点的coupon扩散子图(subgraph);采用扩散激活的方式来确定在subgraph中的参与者所能够获得的补偿,当终端消费者w利用存储的coupon购买价值为p的物品后,则根据构造出来的coupon转发的网络子图,从w按照子图中反向的入度方向将部分p的金额迭代式地扩散给直接和间接的多跳内的邻居节点。
有益效果:
1、本发明采用口口相传的(Word of Mouth)模式,利用用户的移动性和社会关系来主动扩散电子coupon,使coupon达到潜在的客户。在这种模式中,用户不仅仅被动的接收和使用电子coupon,还主动的扩散coupon,能够极大地增强coupon扩散的范围、时效性和效率。
2、在电子coupon扩散时,本发明显式地考虑了coupon扩散过程中形成的一般的图形结构(即,每个用户通常会收到多个参与者的邀请,通常情况下,邀请者的数目越多,参与者加入coupon扩散的可能性越大),而不是不真实的树形结构。
3、本发明能够以隐私保护的方式(只有存在社会交互的朋友才知道对方的身份标识)将每个转发者的身份标识加入到电子coupon中,并可由认证中心通过coupon里的身份标识,重构coupon转发的网络结构。
4、基于构造出的coupon转发网络结构,本发明采用适当的机制,补偿了coupon转发网络中的所有参与者,使得coupon转发者邀请越多的参与者,其所获得的补偿越大,从而激励参与者主动扩散coupon。
附图说明
图1为本发明***的结构示意图。
图2为发明中采用扩散激活模型确定coupon转发网络图中参与者补偿的示意图。
具体实施方式
以下结合说明书附图对本发明创造作进一步的详细说明。
本发明的符号及其含义包括:
本发明实施的前提是,利用公共密钥基础设施PKI(PKI,Public Key Infrastructure),每个参与者都获得一对公钥-私钥。认证中心的I的公钥是众所周知的,因此每个参与者均可以采用来给I发送加密信息;I也知道所以参与者的公钥;只有在参与者的直接朋友/邻居才相互知道对方的公钥。
如图1所示,本发明整体***主要分为两部分,包括:
第一部分:coupon扩散模块包括如下2个过程:电子coupon的发行和扩散。信息源s(如商家)向I申请发行电子coupon,协商coupon的折扣内容以及coupon发行的范围(TTLs)等,作为coupon的内容,表示为TC。然后I将其签名的电子coupon,发送给s。一旦s收到该coupon,s通过用I的公钥获取并验证电子coupon的内容,然后产生一个随机数(一个用于加密的临时值)xs,并将其作为自己的电子coupon存储起来,即:其中Ns代表发行coupon给信息源s的父节点的数目。在这儿Ns=1,表示s仅从权威中心接受coupon的发行。
电子coupon的扩散:包括两种情况下的扩散:由信息源与参与者之间,参与者与参与者之间。
信息源与参与者u之间的coupon扩散:当用户u从信息源经过(或在该商家消费后),信息源s将其存储的电子coupon Cs用其密钥加密签名后发送给u,即首先u用s的公钥验证s的签名,接着生成一个随机数xu,并存储如下的内容作为其电子coupon:
其中TTLu=TTLs-1,表示用户u从信息源获得的coupon的TTL减少了1。上述操作的实质是:u在来自上一级节点(父节点)的签名后,追加自己的身份标识以及一个临时的随机数,并用权威中心I的公钥加密。然后将其放到电子coupon的明文内容后面(即TTL相应的减去1)。
参与者之间(coupon扩散者和coupon接收者之间)的扩散包括:首先coupon转发者判断是否曾经给相遇的接收者转发过coupon,如是则不转发coupon,如果不是,则将coupon转发给接收者。通常coupon接收者会收到多个转发者扩散的coupon。设参与者w同时收到两个用户u和v扩散给其的签名的coupon(更多扩散者的情况类似处理),及分别从u和v收到如下签名的消息:和从中获得TC,TTLu和TTLv,并存储如下消息作为w的coupon Cw。
Cw=TC|TTLw|Nw;
其中TTLw=max{(TTLu-1),(TTLv-1)},表示选取较大的TTL作为用户存储的coupon的生存期。Nw代表给用户w扩散coupon的用户的数目。如果TTLw为0,则表明到达了该coupon的生存期,需要丢弃。
电子coupon在邻近区域通过用户之间的社会交互来进行扩散,并采用上述的步骤能够以隐私保护的方式(只有有社会交互的朋友才知道对方的身份标识)将每个转发者的身份标识加入到构造的电子coupon中,
第二部分补偿兑换模块包括如下2个过程:构造激励网络结构和确定补偿机制。当某个终端消费者w带着电子coupon到商家消费时,商家将电子coupon上传到激励中心I,由其重构激励网络结构并确定补偿机制。I从接受的到电子coupon中迭代地提取出coupon的扩散结构,例如w提交其保存的电子coupon Cw,从该coupon中,I可知,w的上一条跳节点有两个,通过解密操作可知这两个节点分别是u和v,并分别获得他们保存的电子coupon Cu和Cv(通过使用u和v的公钥解密u和v的签名消息来获得),进而能够获取u和v的上一跳节点。通过这种迭代的方式能够获得从信息源s到终端消费节点的coupon扩散子图(subgraph)。
确定补偿的过程:采用扩散激活的方式来确定在subgraph中的参与者所能够获得的补偿,基本思想,当终端消费者w利用存储的coupon购买价值为p的物品后,则根据构造出来的coupon转发的网络子图,从w按照子图中反向的入度方向将部分p(如α·p,α=15%)的金额迭代式地扩散给直接和间接的多跳内的邻居节点。具体的扩散示意图如图2所示。
为了消除微小的可忽略的补偿流,如果对任一节点u的补偿R(u)低于门限值T则u不再向上传播补偿值。
Claims (7)
1.一种基于口口相传的内含激励隐私保护的电子coupon扩散方法,其特征在于,所述方法包括如下步骤:
步骤1:coupon发行和扩散模块;
步骤1-1:电子coupon的发行;
信息源s向激励中心I申请发行电子coupon,包括coupon的具体使用方法、coupon发行的范围(TTLs)作为coupon的内容,表示为TC,然后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,则激活扩散过程停止,此时每个节点所拥有的金钱数作为对其的补偿。
2.根据权利要求1所述的一种基于口口相传的内含激励隐私保护的电子coupon扩散方法,其特征在于,所述步骤1-1可分为两步,包括:
第一步,认证中心I将用自己私钥加密的如下消息,发给信息源s,其中TTLs表示coupon能够扩散的跳数,即范围;
第二步,一旦s收到该coupon,s采用I的公钥获取并验证电子coupon的内容,然后产生一个随机数(一个用于加密的临时值)xs,并将如下的消息作为自己的couponCs存储起来,其中Ns代表信息源s的父节点的数目(即为信息源s发行coupon的机构的数目),显然,Ns=1,表示s仅从激励中心接受coupon的发行。
3.根据权利要求1所述的一种基于口口相传的内含激励隐私保护的电子coupon扩散方法,其特征在于,所述步骤1-2可分为两步,包括:
第一步信息源与参与者u之间的coupon扩散:当用户u从信息源经过(或在该商家消费后),信息源s将其存储的电子coupon Cs用其密钥加密签名后发送给u,即首先u用(s的公钥)验证s的签名,接着生成一个随机数xu,并存储如下的内容作为其电子coupon,即:
其中TTLu=TTLs-1,表示用户u从信息源获得的coupon的TTL减少了1,上述操作的实质是:u在来自上一级节点(父节点)的签名消息的后面追加自己的身份标识以及一个临时的随机数,并用激励中心I的公钥加密,然后将其放到电子coupon的明文内容后面,即TTL相应的减去1,在交互的节点包括信息源与参与者,以及参与者与参与者之间传递的消息显式地包括两个部分:明文部分包括coupon规范和生存期,以及密文的部分代表上一跳节点的消息签名;
第二步参与者之间,即coupon扩散者和coupon接收者之间的扩散:首先coupon转发者判断是否曾经给相遇的接收者转发过coupon,如是则不转发coupon,如果不是,则将coupon转发给接收者,coupon接收者会收到多个转发者扩散的coupon,设参与者w同时收到两个用户u和v扩散给其的签名的coupon,及分别从u和v收到如下签名消息:和从中获得TC,TTLu和TTLv,并存储如下消息作为w的couponCw,即:
Cw=TC|TTLw|Nw;
其中TTLw=max{(TTLu-1),(TTLv-1)},表示选取较大的TTL作为用户w存储的coupon的生存期,如果TTLw为0,则表明到达了该coupon的生存期,需要丢弃;Nw代表给用户w扩散coupon的用户的数目。
4.根据权利要求3所述的一种基于口口相传的内含激励隐私保护的电子coupon扩散方法,其特征在于:所述方法记录某个用户通常收到来自多个朋友/邻居的coupon的真实场景,且一旦该用户到商家消费后,则这些参与转发的所有节点均应该相应的得到补偿。
5.根据权利要求1所述的一种基于口口相传的内含激励隐私保护的电子coupon扩散方法,其特征在于,所述步骤2-1包括:认证中心I从接受的到电子coupon中迭代地提取出coupon的扩散结构,即w提交其保存的电子coupon Cw,这从中,I可知,w的上一跳节点有两个,通过解密操作可知这两个节点分别是u和v,并分别获得他们保存的电子coupon Cu和Cv,通过使用u和v的公钥解密他们的签名消息来获得,进而能够获取u和v的上一跳节点,通过这种迭代的方式能够获得从信息源s到兑换节点,即终端消费者的子图(subgraph)。
6.根据权利要求1所述的一种基于口口相传的内含激励隐私保护的电子coupon扩散方法,其特征在于,所述步骤2-2包括:设构造出来的coupon扩散subgraph G中包含N个参与者,他们之间形成了一个有向图G=(N,E),其中边(u,v)∈E是从用户u指向v的有向边,代表从v从u接收到coupon的扩散;d(v)表示用户v的入度,显然在子图G中,每个用户都有正的入度;假设终端消费者w兑换了coupon,并购买了价格为p的商品,则从w开始,一定比例的金钱α·p注入到子图G中,并则按照如下规则迭代式地向上扩散:用户w将α·p平均分成d(w)份,沿着每个入度的反方向,向上传递α·p/d(w),设用户u有指向w的有向边(代表u对w的要求),则u获得了α·p/d(w)金额,则为u分配(1-α)·α·p/d(w)的金额作为对u的扩散行为的奖励,而剩下的α·α·p/d(w)则按照上面相同的方式,沿着w的入度反方向扩散,依次类推;
在迭代中,每个节点u所获得的补偿是:
为了消除微小的可忽略的补偿流,如果对任一节点u的补偿R(u)低于门限值T则u不再向上传播补偿值。
7.一种基于口口相传的内含激励隐私保护的电子coupon扩散***,其特征在于:所述***包括coupon扩散模块和补偿兑换模块;
coupon扩散模块包括电子coupon的发行和扩散;信息源s向I申请发行电子coupon,协商coupon的折扣内容以及coupon发行的范围(TTLs),作为coupon的内容,表示为TC,然后I将其签名的电子coupon,发送给s,一旦s收到该coupon,s通过用I的公钥获取并验证电子coupon的内容,然后产生一个随机数xs,并将其作为自己的电子coupon存储起来,即:其中Ns代表发行coupon给信息源s的父节点的数目,Ns=1,表示s仅从权威中心接受coupon的发行;
补偿兑换模块包括构造激励网络结构和确定补偿机制;当某个终端消费者w带着电子coupon到商家消费时,商家将电子coupon上传到激励中心I,由其重构激励网络结构并确定补偿机制,I从接受的到电子coupon中迭代地提取出coupon的扩散结构,例如w提交其保存的电子coupon Cw,从该coupon中,I可知,w的上一条跳节点有两个,通过解密操作可知这两个节点分别是u和v,并分别获得他们保存的电子couponCu和Cv,进而能够获取u和v的上一跳节点,通过这种迭代的方式能够获得从信息源s到终端消费节点的coupon扩散子图(subgraph);采用扩散激活的方式来确定在subgraph中的参与者所能够获得的补偿,当终端消费者w利用存储的coupon购买价值为p的物品后,则根据构造出来的coupon转发的网络子图,从w按照子图中反向的入度方向将部分p的金额迭代式地扩散给直接和间接的多跳内的邻居节点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610221823.6A CN105933292A (zh) | 2016-04-11 | 2016-04-11 | 基于口口相传的内含激励隐私保护的电子coupon扩散方法和*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610221823.6A CN105933292A (zh) | 2016-04-11 | 2016-04-11 | 基于口口相传的内含激励隐私保护的电子coupon扩散方法和*** |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105933292A true CN105933292A (zh) | 2016-09-07 |
Family
ID=56840546
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610221823.6A Pending CN105933292A (zh) | 2016-04-11 | 2016-04-11 | 基于口口相传的内含激励隐私保护的电子coupon扩散方法和*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105933292A (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1527234A (zh) * | 2003-03-06 | 2004-09-08 | 精工爱普生株式会社 | 优惠券发行设备和促销*** |
CN102289763A (zh) * | 2010-06-14 | 2011-12-21 | 埃森哲环球服务有限公司 | 数字代金券分发*** |
CN103679504A (zh) * | 2013-11-15 | 2014-03-26 | 北京奇虎科技有限公司 | 分发电子票券的方法及装置 |
-
2016
- 2016-04-11 CN CN201610221823.6A patent/CN105933292A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1527234A (zh) * | 2003-03-06 | 2004-09-08 | 精工爱普生株式会社 | 优惠券发行设备和促销*** |
CN102289763A (zh) * | 2010-06-14 | 2011-12-21 | 埃森哲环球服务有限公司 | 数字代金券分发*** |
CN103679504A (zh) * | 2013-11-15 | 2014-03-26 | 北京奇虎科技有限公司 | 分发电子票券的方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Liu et al. | Privacy-preserving raw data collection without a trusted authority for IoT | |
Mahmood et al. | An elliptic curve cryptography based lightweight authentication scheme for smart grid communication | |
Wang et al. | Proof of X-repute blockchain consensus protocol for IoT systems | |
Wu et al. | A novel and provably secure authentication and key agreement scheme with user anonymity for global mobility networks | |
Gope | LAAP: Lightweight anonymous authentication protocol for D2D-aided fog computing paradigm | |
Su et al. | ePASS: An expressive attribute-based signature scheme with privacy and an unforgeability guarantee for the Internet of Things | |
Huang et al. | Cost-effective authentic and anonymous data sharing with forward security | |
Wang et al. | TPP: Traceable privacy-preserving communication and precise reward for vehicle-to-grid networks in smart grids | |
Zhao et al. | Social-aware data dissemination via device-to-device communications: Fusing social and mobile networks with incentive constraints | |
Yang et al. | Provably secure three-party authenticated key agreement protocol using smart cards | |
CN107612973A (zh) | 用于智能移动端的区块链结构、生成方法及交易验证方法 | |
CN104168563B (zh) | 一种基于本地信誉存储的k‑匿名激励方法 | |
WO2017114207A1 (zh) | 电子红包的实现方法和装置 | |
CN103052066A (zh) | 基于无线热点标识名进行数据交换或授权的方法 | |
Goutham Reddy et al. | Lightweight authentication with key‐agreement protocol for mobile network environment using smart cards | |
Zhang et al. | Efficient and Privacy‐Aware Power Injection over AMI and Smart Grid Slice in Future 5G Networks | |
Xiong et al. | Achieving incentive, security, and scalable privacy protection in mobile crowdsensing services | |
Shen et al. | Comment:" Eenhanced novel access control protocol over wireless sensor networks" | |
Sureshkumar et al. | A lightweight two-gateway based payment protocol ensuring accountability and unlinkable anonymity with dynamic identity | |
Teng et al. | Dynamic asymmetric group key agreement protocol with traitor traceability | |
Chain et al. | Enhancement authentication protocol using zero‐knowledge proofs and chaotic maps | |
Aggarwal et al. | Architecture of blockchain | |
Yang et al. | Provably‐Secure (Chinese Government) SM2 and Simplified SM2 Key Exchange Protocols | |
Tan | An efficient pairing‐free identity‐based authenticated group key agreement protocol | |
Cheng et al. | A fault‐tolerant group key agreement protocol exploiting dynamic setting |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160907 |