Privacy-Preserving Kth Element Score over Vertically Partitioned Data

被引：18

作者：

Vaidya, Jaideep ^{[1
]}

Clifton, Christopher W. ^{[2
]}

机构：

[1] Rutgers State Univ, Management Sci & Informat Syst Dept, Newark, NJ 07102 USA

[2] Purdue Univ, Dept Comp Sci, W Lafayette, IN 47907 USA

来源：

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING | 2009年 / 21卷 / 02期

基金：

美国国家科学基金会;

关键词：

Privacy; security; kth element score; top-k queries;

D O I：

10.1109/TKDE.2008.167

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Given a large integer data set shared vertically by two parties, we consider the problem of securely computing a score separating the kth and the (k+1)th element. An efficient secure protocol is developed to compute such a score while revealing little additional information. The proposed protocol is implemented using the Fairplay system and experimental results are reported. We show a real application of this protocol as a component used in the secure processing of top-k queries over vertically partitioned data.

引用

页码：253 / 258

页数：6

共 50 条

[1] Privacy-preserving DBSCAN clustering over vertically partitioned data
Xu Wei-jiang
Huang Liu-sheng
Luo Yong-long
Yao Yi-fei
Jing Wei-wei
[J]. MUE: 2007 INTERNATIONAL CONFERENCE ON MULTIMEDIA AND UBIQUITOUS ENGINEERING, PROCEEDINGS, 2007, : 850 - 856
[2] Privacy-preserving decision trees over vertically partitioned data
Vaidya, J
Clifton, C
[J]. DATA AND APPLICATIONS SECURITY XIX, PROCEEDINGS, 2005, 3654 : 139 - 152
[3] Privacy-preserving of SVM over vertically partitioned with imputing missing data
Omer, Mohammed Z.
Gao, Hui
Mustafa, Nadir
[J]. DISTRIBUTED AND PARALLEL DATABASES, 2017, 35 (3-4) : 363 - 382
[4] Privacy-preserving of SVM over vertically partitioned with imputing missing data
Mohammed Z. Omer
Hui Gao
Nadir Mustafa
[J]. Distributed and Parallel Databases, 2017, 35 : 363 - 382
[5] Privacy-preserving collaborative filtering on vertically partitioned data
Polat, H
Du, WL
[J]. KNOWLEDGE DISCOVERY IN DATABASES: PKDD 2005, 2005, 3721 : 651 - 658
[6] Privacy-Preserving Logistic Regression on Vertically Partitioned Data
Song, Lei
Ma, Chunguang
Duan, Guanghan
Yuan, Qi
[J]. Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2019, 56 (10): : 2243 - 2249
[7] Privacy-preserving SVM classification on vertically partitioned data
Yu, Hwanjo
Vaidya, Jaideep
Jiang, Xiaoqian
[J]. ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2006, 3918 : 647 - 656
[8] Approximate Privacy-Preserving Data Mining on Vertically Partitioned Data
Nix, Robert
Kantarcioglu, Murat
Han, Keesook J.
[J]. DATA AND APPLICATIONS SECURITY AND PRIVACY XXVI, 2012, 7371 : 129 - 144
[9] Efficient and Privacy-Preserving Logistic Regression Prediction over Vertically Partitioned Data
Zhao, Jiaqi
Zhu, Hui
Wang, Fengwei
Lu, Rongxing
Li, Hui
[J]. IEEE CONFERENCE ON GLOBAL COMMUNICATIONS, GLOBECOM, 2023, : 4253 - 4258
[10] Outsourced Privacy-Preserving Data Alignment on Vertically Partitioned Database
Wang, Zhuzhu
Hu, Cui
Xiao, Bin
Liu, Yang
Li, Teng
Ma, Zhuo
Ma, Jianfeng
[J]. IEEE TRANSACTIONS ON BIG DATA, 2023, 9 (05) : 1408 - 1419

← 1 2 3 4 5 →