Privacy preserving SQL queries

Hyun A. Park; Justin Zhan; Dong Hoon Lee

doi:10.1109/ISA.2008.40

Privacy preserving SQL queries

Hyun A. Park, Justin Zhan, Dong Hoon Lee

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

4 Citations (Scopus)

Abstract

One of the most substantial ways to protect sensitive information is encryption of data. However, the crypto-graphic method brings in some problems such as inefficiency and malfunctioning, especially impossibility of arithmetic. The previous works in this area have been proved insecure or can provide only a few or several SQL queries. Actually, there is no scheme which can support secure all kinds of SQL queries and arithmetic. We propose a novel scheme to solve this problem. We do not encrypt every data itself but permute all the data within each attribute so that we can break the relation of the data and the owner. Accordingly, the proposed scheme guarantees intractability of re-identification for data-owners' privacy and at the same time enables the miner to get the information he wants.

Original language	English
Title of host publication	Proceedings of the 2nd International Conference on Information Security and Assurance, ISA 2008
Pages	549-554
Number of pages	6
DOIs	https://doi.org/10.1109/ISA.2008.40
Publication status	Published - 2008
Event	2nd International Conference on Information Security and Assurance, ISA 2008 - Busan, Korea, Republic of Duration: 2008 Apr 24 → 2008 Apr 26

Publication series

Name	Proceedings of the 2nd International Conference on Information Security and Assurance, ISA 2008

Other

Other	2nd International Conference on Information Security and Assurance, ISA 2008
Country/Territory	Korea, Republic of
City	Busan
Period	08/4/24 → 08/4/26

ASJC Scopus subject areas

Computer Networks and Communications
Information Systems and Management
Electrical and Electronic Engineering
Communication

Access to Document

10.1109/ISA.2008.40

Cite this

Privacy preserving SQL queries. / Park, Hyun A.; Zhan, Justin; Lee, Dong Hoon.
Proceedings of the 2nd International Conference on Information Security and Assurance, ISA 2008. 2008. p. 549-554 4511626 (Proceedings of the 2nd International Conference on Information Security and Assurance, ISA 2008).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Park, HA, Zhan, J & Lee, DH 2008, Privacy preserving SQL queries. in Proceedings of the 2nd International Conference on Information Security and Assurance, ISA 2008., 4511626, Proceedings of the 2nd International Conference on Information Security and Assurance, ISA 2008, pp. 549-554, 2nd International Conference on Information Security and Assurance, ISA 2008, Busan, Korea, Republic of, 08/4/24. https://doi.org/10.1109/ISA.2008.40

@inproceedings{beacb6f826c64ce9ae6a58bfec1ad758,

title = "Privacy preserving SQL queries",

abstract = "One of the most substantial ways to protect sensitive information is encryption of data. However, the crypto-graphic method brings in some problems such as inefficiency and malfunctioning, especially impossibility of arithmetic. The previous works in this area have been proved insecure or can provide only a few or several SQL queries. Actually, there is no scheme which can support secure all kinds of SQL queries and arithmetic. We propose a novel scheme to solve this problem. We do not encrypt every data itself but permute all the data within each attribute so that we can break the relation of the data and the owner. Accordingly, the proposed scheme guarantees intractability of re-identification for data-owners' privacy and at the same time enables the miner to get the information he wants.",

author = "Park, {Hyun A.} and Justin Zhan and Lee, {Dong Hoon}",

year = "2008",

doi = "10.1109/ISA.2008.40",

language = "English",

isbn = "9780769531267",

series = "Proceedings of the 2nd International Conference on Information Security and Assurance, ISA 2008",

pages = "549--554",

booktitle = "Proceedings of the 2nd International Conference on Information Security and Assurance, ISA 2008",

note = "2nd International Conference on Information Security and Assurance, ISA 2008 ; Conference date: 24-04-2008 Through 26-04-2008",

}

TY - GEN

T1 - Privacy preserving SQL queries

AU - Park, Hyun A.

AU - Zhan, Justin

AU - Lee, Dong Hoon

PY - 2008

Y1 - 2008

N2 - One of the most substantial ways to protect sensitive information is encryption of data. However, the crypto-graphic method brings in some problems such as inefficiency and malfunctioning, especially impossibility of arithmetic. The previous works in this area have been proved insecure or can provide only a few or several SQL queries. Actually, there is no scheme which can support secure all kinds of SQL queries and arithmetic. We propose a novel scheme to solve this problem. We do not encrypt every data itself but permute all the data within each attribute so that we can break the relation of the data and the owner. Accordingly, the proposed scheme guarantees intractability of re-identification for data-owners' privacy and at the same time enables the miner to get the information he wants.

AB - One of the most substantial ways to protect sensitive information is encryption of data. However, the crypto-graphic method brings in some problems such as inefficiency and malfunctioning, especially impossibility of arithmetic. The previous works in this area have been proved insecure or can provide only a few or several SQL queries. Actually, there is no scheme which can support secure all kinds of SQL queries and arithmetic. We propose a novel scheme to solve this problem. We do not encrypt every data itself but permute all the data within each attribute so that we can break the relation of the data and the owner. Accordingly, the proposed scheme guarantees intractability of re-identification for data-owners' privacy and at the same time enables the miner to get the information he wants.

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

U2 - 10.1109/ISA.2008.40

DO - 10.1109/ISA.2008.40

M3 - Conference contribution

AN - SCOPUS:51349162111

SN - 9780769531267

T3 - Proceedings of the 2nd International Conference on Information Security and Assurance, ISA 2008

SP - 549

EP - 554

BT - Proceedings of the 2nd International Conference on Information Security and Assurance, ISA 2008

T2 - 2nd International Conference on Information Security and Assurance, ISA 2008

Y2 - 24 April 2008 through 26 April 2008

ER -

Privacy preserving SQL queries

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this