Secure two-party rank correlation computations for recommender systems

Kok Seng Wong; Minjie Seo; Myung Ho Kim

doi:10.1109/Trustcom.2015.478

Secure two-party rank correlation computations for recommender systems

Kok Seng Wong, Minjie Seo, Myung Ho Kim

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Proceedings - 14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2015
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1022-1028
Number of pages	7
Volume	1
ISBN (Electronic)	9781467379519
DOIs	https://doi.org/10.1109/Trustcom.2015.478
Publication status	Published - Dec 2 2015
Event	14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2015 - Helsinki, Finland Duration: Aug 20 2015 → Aug 22 2015

Publication series

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

Conference

Conference	14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2015
Country	Finland
City	Helsinki
Period	8/20/15 → 8/22/15

Keywords

Ciphertext comparison
Data privacy
Homomorphic cryptosystem
Rank correlation coefficient
Recommender systems

ASJC Scopus subject areas

Computer Networks and Communications

Access to Document

10.1109/Trustcom.2015.478

Fingerprint Dive into the research topics of 'Secure two-party rank correlation computations for recommender systems'. Together they form a unique fingerprint.

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] (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.. 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 (Proceedings - 14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2015; Vol. 1).

Research output: Chapter in Book/Report/Conference proceeding › Conference 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, 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., 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. (Proceedings - 14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2015). 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 (Proceedings - 14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2015).

@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}",

note = "Funding Information: This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (NRF-2014R1A1A2058695); 14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2015 ; Conference date: 20-08-2015 Through 22-08-2015",

year = "2015",

month = dec,

day = "2",

doi = "10.1109/Trustcom.2015.478",

language = "English",

volume = "1",

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

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1022--1028",

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

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

N1 - Funding Information: This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (NRF-2014R1A1A2058695)

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

AN - SCOPUS:84966774715

VL - 1

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

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.

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

Y2 - 20 August 2015 through 22 August 2015

ER -