Skip to main content
placeholder image

PPO-DFK: A Privacy-Preserving Optimization of Distributed Fractional Knapsack with Application in Secure Footballer Configurations

Journal Article


Abstract


  • In the optimized footballer configurations, the team coach selects the players to participate in the game based on the training status of all players. As the number of excellent players increases, the costs and budget owned by the club boss need to be considered. Obviously, the players’ costs are considered as private and sensitive and the training status are also sensitive. Therefore, the private information might be revealed in the process of data sharing and processing in this distributed manner. Considering the privacy-revealing issues in the above-mentioned scenario, this article proposes a privacy-preserving optimization for distributed fractional knapsack (PPO-DFK) problem, in which it achieves the secure footballer configurations, i.e., it is able to win the game but the sum of cost does not exceed the budget, without revealing either the expenditure/money owned by the club boss or the players’ training status owned by the team coach. In the proposed PPO-DFK scheme, it employs a novel transformation approach (TA), a secure comparison protocol and a secure sorting protocol as the building blocks to ensure the privacy protection of distributed optimization procedure, then it uses the greedy algorithm to find an efficient solution. The security of proposed PPO-DFK scheme is strictly analyzed and its effectiveness is demonstrated by the experimental results on concrete examples.

UOW Authors


  •   Zhang, Mingwu (external author)
  •   Chen, Yu (external author)
  •   Xia, Zhe (external author)
  •   Du, Jiangyi (external author)
  •   Susilo, Willy

Publication Date


  • 2020

Citation


  • Zhang, M., Chen, Y., Xia, Z., Du, J. & Susilo, W. (2020). PPO-DFK: A Privacy-Preserving Optimization of Distributed Fractional Knapsack with Application in Secure Footballer Configurations. IEEE Systems Journal, 1-12.

Scopus Eid


  • 2-s2.0-85102743238

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers1/4068

Number Of Pages


  • 11

Start Page


  • 1

End Page


  • 12

Place Of Publication


  • United States

Abstract


  • In the optimized footballer configurations, the team coach selects the players to participate in the game based on the training status of all players. As the number of excellent players increases, the costs and budget owned by the club boss need to be considered. Obviously, the players’ costs are considered as private and sensitive and the training status are also sensitive. Therefore, the private information might be revealed in the process of data sharing and processing in this distributed manner. Considering the privacy-revealing issues in the above-mentioned scenario, this article proposes a privacy-preserving optimization for distributed fractional knapsack (PPO-DFK) problem, in which it achieves the secure footballer configurations, i.e., it is able to win the game but the sum of cost does not exceed the budget, without revealing either the expenditure/money owned by the club boss or the players’ training status owned by the team coach. In the proposed PPO-DFK scheme, it employs a novel transformation approach (TA), a secure comparison protocol and a secure sorting protocol as the building blocks to ensure the privacy protection of distributed optimization procedure, then it uses the greedy algorithm to find an efficient solution. The security of proposed PPO-DFK scheme is strictly analyzed and its effectiveness is demonstrated by the experimental results on concrete examples.

UOW Authors


  •   Zhang, Mingwu (external author)
  •   Chen, Yu (external author)
  •   Xia, Zhe (external author)
  •   Du, Jiangyi (external author)
  •   Susilo, Willy

Publication Date


  • 2020

Citation


  • Zhang, M., Chen, Y., Xia, Z., Du, J. & Susilo, W. (2020). PPO-DFK: A Privacy-Preserving Optimization of Distributed Fractional Knapsack with Application in Secure Footballer Configurations. IEEE Systems Journal, 1-12.

Scopus Eid


  • 2-s2.0-85102743238

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers1/4068

Number Of Pages


  • 11

Start Page


  • 1

End Page


  • 12

Place Of Publication


  • United States