Secure two-party rank correlation computations for recommender systems

Kok Seng Wong, Minjie Seo, Myung Ho Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Recommendation systems are active information filtering systems that consist of a processor that can provide recommendations to requesting users (based on the personal ratings that were submitted by all users). In order to produce accurate and personalized recommendations, databases from different agencies can be merged together as a central database. However, due to competition and the possibility of disclosing business strategies, some agencies might not want to disclose the rating information of their customers. In this paper, we propose three secure protocols to compute rank correlation coefficients (Spearman's Rho and Kendall's Tau) for recommender systems. We utilize a semantically secure homomorphic cryptosystem and a ciphertext comparison approach in our protocol design.

Original languageEnglish
Title of host publicationProceedings - 14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1022-1028
Number of pages7
Volume1
ISBN (Electronic)9781467379519
DOIs
Publication statusPublished - Dec 2 2015
Event14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2015 - Helsinki, Finland
Duration: Aug 20 2015Aug 22 2015

Conference

Conference14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2015
CountryFinland
CityHelsinki
Period8/20/158/22/15

Fingerprint

Recommender systems
Information filtering
Cryptography
Industry

Keywords

  • Ciphertext comparison
  • Data privacy
  • Homomorphic cryptosystem
  • Rank correlation coefficient
  • Recommender systems

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Wong, K. S., Seo, M., & Kim, M. H. (2015). Secure two-party rank correlation computations for recommender systems. In Proceedings - 14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2015 (Vol. 1, pp. 1022-1028). [7345386] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/Trustcom.2015.478

Secure two-party rank correlation computations for recommender systems. / Wong, Kok Seng; Seo, Minjie; Kim, Myung Ho.

Proceedings - 14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2015. Vol. 1 Institute of Electrical and Electronics Engineers Inc., 2015. p. 1022-1028 7345386.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Wong, KS, Seo, M & Kim, MH 2015, Secure two-party rank correlation computations for recommender systems. in Proceedings - 14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2015. vol. 1, 7345386, Institute of Electrical and Electronics Engineers Inc., pp. 1022-1028, 14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2015, Helsinki, Finland, 8/20/15. https://doi.org/10.1109/Trustcom.2015.478
Wong KS, Seo M, Kim MH. Secure two-party rank correlation computations for recommender systems. In Proceedings - 14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2015. Vol. 1. Institute of Electrical and Electronics Engineers Inc. 2015. p. 1022-1028. 7345386 https://doi.org/10.1109/Trustcom.2015.478
Wong, Kok Seng ; Seo, Minjie ; Kim, Myung Ho. / Secure two-party rank correlation computations for recommender systems. Proceedings - 14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2015. Vol. 1 Institute of Electrical and Electronics Engineers Inc., 2015. pp. 1022-1028
@inproceedings{2344b36333e94324ad30aaaa36212e14,
title = "Secure two-party rank correlation computations for recommender systems",
abstract = "Recommendation systems are active information filtering systems that consist of a processor that can provide recommendations to requesting users (based on the personal ratings that were submitted by all users). In order to produce accurate and personalized recommendations, databases from different agencies can be merged together as a central database. However, due to competition and the possibility of disclosing business strategies, some agencies might not want to disclose the rating information of their customers. In this paper, we propose three secure protocols to compute rank correlation coefficients (Spearman's Rho and Kendall's Tau) for recommender systems. We utilize a semantically secure homomorphic cryptosystem and a ciphertext comparison approach in our protocol design.",
keywords = "Ciphertext comparison, Data privacy, Homomorphic cryptosystem, Rank correlation coefficient, Recommender systems",
author = "Wong, {Kok Seng} and Minjie Seo and Kim, {Myung Ho}",
year = "2015",
month = "12",
day = "2",
doi = "10.1109/Trustcom.2015.478",
language = "English",
volume = "1",
pages = "1022--1028",
booktitle = "Proceedings - 14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - Secure two-party rank correlation computations for recommender systems

AU - Wong, Kok Seng

AU - Seo, Minjie

AU - Kim, Myung Ho

PY - 2015/12/2

Y1 - 2015/12/2

N2 - Recommendation systems are active information filtering systems that consist of a processor that can provide recommendations to requesting users (based on the personal ratings that were submitted by all users). In order to produce accurate and personalized recommendations, databases from different agencies can be merged together as a central database. However, due to competition and the possibility of disclosing business strategies, some agencies might not want to disclose the rating information of their customers. In this paper, we propose three secure protocols to compute rank correlation coefficients (Spearman's Rho and Kendall's Tau) for recommender systems. We utilize a semantically secure homomorphic cryptosystem and a ciphertext comparison approach in our protocol design.

AB - Recommendation systems are active information filtering systems that consist of a processor that can provide recommendations to requesting users (based on the personal ratings that were submitted by all users). In order to produce accurate and personalized recommendations, databases from different agencies can be merged together as a central database. However, due to competition and the possibility of disclosing business strategies, some agencies might not want to disclose the rating information of their customers. In this paper, we propose three secure protocols to compute rank correlation coefficients (Spearman's Rho and Kendall's Tau) for recommender systems. We utilize a semantically secure homomorphic cryptosystem and a ciphertext comparison approach in our protocol design.

KW - Ciphertext comparison

KW - Data privacy

KW - Homomorphic cryptosystem

KW - Rank correlation coefficient

KW - Recommender systems

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

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

U2 - 10.1109/Trustcom.2015.478

DO - 10.1109/Trustcom.2015.478

M3 - Conference contribution

VL - 1

SP - 1022

EP - 1028

BT - Proceedings - 14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -