Skip to main navigation Skip to search Skip to main content

A Paid Message Forwarding Scheme Based on Social Network

  • Yifu Geng
  • , Bo Qin*
  • , Wenchang Shi
  • , Qianhong Wu
  • *Corresponding author for this work
  • School of Information

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Because of billions of users, the social network is the best choice for person who has an urgent task which needs enough people to participant or that only a few people are able to solve. Inspired by incentive mechanisms for retrieving information from networked agents and motivating the participation of people in crowdsourcing or human tasking systems, we design a paid message forwarding scheme based on social network so that the task will be known to capable persons in a short time. In our scheme, each participant helps solving the task directly or forwards the message he has received. Both kinds of contribution will bring a reward. Additionally, we use Elliptic Curve Digital Signature Algorithm to make the real contribution of participants known to who will pay the reward. Our scheme is shown sybil-proof, incentive compatible, efficient and is proved secure with the assumption that Elliptic Curve Digital Signature Algorithm is safe.

Original languageEnglish
Title of host publicationInformation Security and Cryptology - 16th International Conference, Inscrypt 2020, Revised Selected Papers
EditorsYongdong Wu, Moti Yung
PublisherSpringer Science and Business Media Deutschland GmbH
Pages177-192
Number of pages16
ISBN (Print)9783030718510
DOIs
StatePublished - 2021
Event16th International Conference on Information Security and Cryptology, Inscrypt 2020 - Guangzhou, China
Duration: 11 Dec 202014 Dec 2020

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12612 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference16th International Conference on Information Security and Cryptology, Inscrypt 2020
Country/TerritoryChina
CityGuangzhou
Period11/12/2014/12/20

Keywords

  • Incentive tree
  • Mechanism design
  • Signature algorithm
  • Sybil attack

Fingerprint

Dive into the research topics of 'A Paid Message Forwarding Scheme Based on Social Network'. Together they form a unique fingerprint.

Cite this