Computer Engineering and Applications ›› 2020, Vol. 56 ›› Issue (6): 111-116.DOI: 10.3778/j.issn.1002-8331.1905-0237

Previous Articles     Next Articles

Improved [K]-Anonymous Incentive Mechanism Scheme Combined with Blockchain Technology

XU Jian, WEN Mi, ZHANG Kai   

  1. College of Computer Science and Technology, Shanghai University of Electric Power, Shanghai 200090, China
  • Online:2020-03-15 Published:2020-03-13



  1. 上海电力大学 计算机科学与技术学院,上海 200090


In location-based services, mobile users can be motivated to help other users to realize [K]-anonymous location privacy protection by [K]-anonymous incentives. However, there are some drawbacks in existing [K]-anonymous incentive schemes, i.e., over-centralization, single-point of failure, and lack of user participation. At present, the smart contract technology in block-chain enjoys the characteristics of decentralization, high security guarantee and verifiability, which can be used to construct programmable finance in an effective way. This paper contributes a new idea to address the occurred problems in current [K]-anonymous incentive mechanisms. The proposed scheme combines the smart contract technology in block-chain and an introduced improved [K]-anonymous incentive algorithm to develop a new [K]-anonymous incentive mechanism system that is deployed in Ethereum, where the common tokens in public block-chain are distributed as incentives to users, and thus a margin access mechanism is introduced that can increase the enthusiasm of users. Compared with related work, the proposed improved incentive algorithm achieves 30%-40% overheads in consumed time costs in the combination generation phase of [K]-anonymous. The introduced algorithm is implemented by smart contract, in which the contract is automatically executed on the block-chain, in order to achieve the security and credibility of incentive mechanism.

Key words: location-based service, [K]-anonymity, incentive mechanism, block chain, smart contract



关键词: 基于位置服务, [K]-匿名, 激励机制, 区块链, 智能合约