Reputation-based collusion detection with majority of colluders

Junbeom Hur, Mengxue Guo, Younsoo Park, Chan Gun Lee, Ho Hyun Park

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

The reputation-based majority-voting approach is a promising solution for detecting malicious workers in a cloud system. However, this approach has a drawback in that it can detect malicious workers only when the number of colluders make up no more than half of all workers. In this paper, we simulate the behavior of a reputation-based method and mathematically analyze its accuracy. Through the analysis, we observe that, regardless of the number of colluders and their collusion probability, if the reputation value of a group is significantly different from those of other groups, it is a completely honest group. Based on the analysis result, we propose a new method for distinguishing honest workers from colluders even when the colluders make up the majority group. The proposed method constructs groups based on their reputations. A group with the significantly highest or lowest reputation value is considered a completely honest group. Otherwise, honest workers are mixed together with colluders in a group. The proposed method accurately identifies honest workers even in a mixed group by comparing each voting result one by one. The results of a security analysis and an experiment show that our method can identify honest workers much more accurately than a traditional reputation-based approach with little additional computational overhead.

Original languageEnglish
Pages (from-to)1822-1835
Number of pages14
JournalIEICE Transactions on Information and Systems
VolumeE99D
Issue number7
DOIs
Publication statusPublished - 2016 Jul 1

Fingerprint

Experiments

Keywords

  • Cloud computing
  • Collusion detection
  • Majority voting
  • Reputation

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering
  • Artificial Intelligence

Cite this

Reputation-based collusion detection with majority of colluders. / Hur, Junbeom; Guo, Mengxue; Park, Younsoo; Lee, Chan Gun; Park, Ho Hyun.

In: IEICE Transactions on Information and Systems, Vol. E99D, No. 7, 01.07.2016, p. 1822-1835.

Research output: Contribution to journalArticle

Hur, Junbeom ; Guo, Mengxue ; Park, Younsoo ; Lee, Chan Gun ; Park, Ho Hyun. / Reputation-based collusion detection with majority of colluders. In: IEICE Transactions on Information and Systems. 2016 ; Vol. E99D, No. 7. pp. 1822-1835.
@article{0352f034cc4549769a2fc88c11f1e017,
title = "Reputation-based collusion detection with majority of colluders",
abstract = "The reputation-based majority-voting approach is a promising solution for detecting malicious workers in a cloud system. However, this approach has a drawback in that it can detect malicious workers only when the number of colluders make up no more than half of all workers. In this paper, we simulate the behavior of a reputation-based method and mathematically analyze its accuracy. Through the analysis, we observe that, regardless of the number of colluders and their collusion probability, if the reputation value of a group is significantly different from those of other groups, it is a completely honest group. Based on the analysis result, we propose a new method for distinguishing honest workers from colluders even when the colluders make up the majority group. The proposed method constructs groups based on their reputations. A group with the significantly highest or lowest reputation value is considered a completely honest group. Otherwise, honest workers are mixed together with colluders in a group. The proposed method accurately identifies honest workers even in a mixed group by comparing each voting result one by one. The results of a security analysis and an experiment show that our method can identify honest workers much more accurately than a traditional reputation-based approach with little additional computational overhead.",
keywords = "Cloud computing, Collusion detection, Majority voting, Reputation",
author = "Junbeom Hur and Mengxue Guo and Younsoo Park and Lee, {Chan Gun} and Park, {Ho Hyun}",
year = "2016",
month = "7",
day = "1",
doi = "10.1587/transinf.2015EDP7318",
language = "English",
volume = "E99D",
pages = "1822--1835",
journal = "IEICE Transactions on Information and Systems",
issn = "0916-8532",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "7",

}

TY - JOUR

T1 - Reputation-based collusion detection with majority of colluders

AU - Hur, Junbeom

AU - Guo, Mengxue

AU - Park, Younsoo

AU - Lee, Chan Gun

AU - Park, Ho Hyun

PY - 2016/7/1

Y1 - 2016/7/1

N2 - The reputation-based majority-voting approach is a promising solution for detecting malicious workers in a cloud system. However, this approach has a drawback in that it can detect malicious workers only when the number of colluders make up no more than half of all workers. In this paper, we simulate the behavior of a reputation-based method and mathematically analyze its accuracy. Through the analysis, we observe that, regardless of the number of colluders and their collusion probability, if the reputation value of a group is significantly different from those of other groups, it is a completely honest group. Based on the analysis result, we propose a new method for distinguishing honest workers from colluders even when the colluders make up the majority group. The proposed method constructs groups based on their reputations. A group with the significantly highest or lowest reputation value is considered a completely honest group. Otherwise, honest workers are mixed together with colluders in a group. The proposed method accurately identifies honest workers even in a mixed group by comparing each voting result one by one. The results of a security analysis and an experiment show that our method can identify honest workers much more accurately than a traditional reputation-based approach with little additional computational overhead.

AB - The reputation-based majority-voting approach is a promising solution for detecting malicious workers in a cloud system. However, this approach has a drawback in that it can detect malicious workers only when the number of colluders make up no more than half of all workers. In this paper, we simulate the behavior of a reputation-based method and mathematically analyze its accuracy. Through the analysis, we observe that, regardless of the number of colluders and their collusion probability, if the reputation value of a group is significantly different from those of other groups, it is a completely honest group. Based on the analysis result, we propose a new method for distinguishing honest workers from colluders even when the colluders make up the majority group. The proposed method constructs groups based on their reputations. A group with the significantly highest or lowest reputation value is considered a completely honest group. Otherwise, honest workers are mixed together with colluders in a group. The proposed method accurately identifies honest workers even in a mixed group by comparing each voting result one by one. The results of a security analysis and an experiment show that our method can identify honest workers much more accurately than a traditional reputation-based approach with little additional computational overhead.

KW - Cloud computing

KW - Collusion detection

KW - Majority voting

KW - Reputation

UR - http://www.scopus.com/inward/record.url?scp=84976869514&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84976869514&partnerID=8YFLogxK

U2 - 10.1587/transinf.2015EDP7318

DO - 10.1587/transinf.2015EDP7318

M3 - Article

VL - E99D

SP - 1822

EP - 1835

JO - IEICE Transactions on Information and Systems

JF - IEICE Transactions on Information and Systems

SN - 0916-8532

IS - 7

ER -