A paid message forwarding scheme based on social network (Q2057144)

This chapter studies a paid message forwarding scheme based on social networks. The scheme is built on the basis of elliptic curve digital signature algorithm. The chapter designs a reward distribution mechanism using an incentive tree where a node gets fix-split rewards of its children as commission. In the construction, all participants are assumed to be rational and a greedy node can make multiple false-names before sending to its friends in the networks. The reward a node can get will match its contribution. The source node, where the rewards come from, is assumed to quickly know all nodes in the network which help transferring the message. The proposed scheme includes setup, forward and verify stages. The reward distribution mechanism satisfies four desirable properties determined in the chapter including task solver incentive, continuing forwarding incentive, unbounded reward opportunity, and unprofitable Sybil attack. For the entire collection see [Zbl 1475.94014].