A new scheme on privacy-preserving classification

Nan Zhang, Shengquan Wang, Wei Zhao

Research output: Contribution to conferencePaper

44 Citations (Scopus)

Abstract

We address privacy-preserving classification problem in a distributed system. Randomization has been the approach proposed to preserve privacy in such scenario. However, this approach is now proven to be insecure as it has been discovered that some privacy intrusion techniques can be used to reconstruct private information from the randomized data tuples. We introduce an algebraic-technique-based scheme. Compared to the randomization approach, our new scheme can build classifiers more accurately but disclose less private information. Furthermore, our new scheme can be readily integrated as a middleware with existing systems.

Original languageEnglish (US)
Pages374-383
Number of pages10
StatePublished - Dec 1 2005
EventKDD-2005: 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - Chicago, IL, United States
Duration: Aug 21 2005Aug 24 2005

Other

OtherKDD-2005: 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
CountryUnited States
CityChicago, IL
Period8/21/058/24/05

Fingerprint

Middleware
Classifiers

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems

Cite this

Zhang, N., Wang, S., & Zhao, W. (2005). A new scheme on privacy-preserving classification. 374-383. Paper presented at KDD-2005: 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Chicago, IL, United States.
Zhang, Nan ; Wang, Shengquan ; Zhao, Wei. / A new scheme on privacy-preserving classification. Paper presented at KDD-2005: 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Chicago, IL, United States.10 p.
@conference{201bed8b18204d2c99ab2f7beeb5daef,
title = "A new scheme on privacy-preserving classification",
abstract = "We address privacy-preserving classification problem in a distributed system. Randomization has been the approach proposed to preserve privacy in such scenario. However, this approach is now proven to be insecure as it has been discovered that some privacy intrusion techniques can be used to reconstruct private information from the randomized data tuples. We introduce an algebraic-technique-based scheme. Compared to the randomization approach, our new scheme can build classifiers more accurately but disclose less private information. Furthermore, our new scheme can be readily integrated as a middleware with existing systems.",
author = "Nan Zhang and Shengquan Wang and Wei Zhao",
year = "2005",
month = "12",
day = "1",
language = "English (US)",
pages = "374--383",
note = "KDD-2005: 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining ; Conference date: 21-08-2005 Through 24-08-2005",

}

Zhang, N, Wang, S & Zhao, W 2005, 'A new scheme on privacy-preserving classification', Paper presented at KDD-2005: 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Chicago, IL, United States, 8/21/05 - 8/24/05 pp. 374-383.

A new scheme on privacy-preserving classification. / Zhang, Nan; Wang, Shengquan; Zhao, Wei.

2005. 374-383 Paper presented at KDD-2005: 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Chicago, IL, United States.

Research output: Contribution to conferencePaper

TY - CONF

T1 - A new scheme on privacy-preserving classification

AU - Zhang, Nan

AU - Wang, Shengquan

AU - Zhao, Wei

PY - 2005/12/1

Y1 - 2005/12/1

N2 - We address privacy-preserving classification problem in a distributed system. Randomization has been the approach proposed to preserve privacy in such scenario. However, this approach is now proven to be insecure as it has been discovered that some privacy intrusion techniques can be used to reconstruct private information from the randomized data tuples. We introduce an algebraic-technique-based scheme. Compared to the randomization approach, our new scheme can build classifiers more accurately but disclose less private information. Furthermore, our new scheme can be readily integrated as a middleware with existing systems.

AB - We address privacy-preserving classification problem in a distributed system. Randomization has been the approach proposed to preserve privacy in such scenario. However, this approach is now proven to be insecure as it has been discovered that some privacy intrusion techniques can be used to reconstruct private information from the randomized data tuples. We introduce an algebraic-technique-based scheme. Compared to the randomization approach, our new scheme can build classifiers more accurately but disclose less private information. Furthermore, our new scheme can be readily integrated as a middleware with existing systems.

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

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

M3 - Paper

AN - SCOPUS:32344442645

SP - 374

EP - 383

ER -

Zhang N, Wang S, Zhao W. A new scheme on privacy-preserving classification. 2005. Paper presented at KDD-2005: 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Chicago, IL, United States.