아웃소싱 데이터의 프라이버시 보호 단편화와 암호화 기법 = A Fragmentation and Encryption Scheme to Protect Privacy in Outsourcing Data

국문 초록 (Abstract)

정보의 기밀성은 아웃소싱 데이터도 유지되어야 하며, 이러한 목적으로 개인정보 자체의 노출을 방지하는 암호화 기법이 데이터 보호가 필요한 많은 시나리오에서 현재 사용된다. 그러나 이러한 기법은 질의 처리에 더욱 많은 비용을 요구함으로써 외부 데이터베이스 활용의 효용성을 감소시킨다. 암호화 기법은 아웃소싱된 데이터가 모두 똑같이 민감하다고 가정하고 데이터의 노출을 보호하지만, 실제로 많은 경우 민감한 정보는 개별 데이터 항목 자체가 아니라 데이터 속성들 사이의 연관성이다. 최근 데이터 보호를 위한 근원적인 측도로는 암호화를 사용하고, 속성들 사이의 민감한 연관성을 분리시키기 위한 방법으로 단편화를 이용하는 의미있는 기법들이 제안되었다. 그러나 제안된 기법들은 민감하지 않은 속성 자체에 대한 질의도 분리된 두 서버에서 수행하거나 또는 질의 수행을 하지 못하는 단점을 가지거나, 질의 수행 효율성을 위해 속성들을 중복 암호화함으로써 저장해야 하는 암호화 데이터의 용량이 급격히 늘어나는 단점을 가지고 있다. 본 논문에서는 이러한 효율성 문제를 해결하는 스토리지 부하가 적은 아웃소싱 데이터의 프라이버시 보호를 위한 단편화와 암호화 기법을 제안한다.

다국어 초록 (Multilingual Abstract)

Confidentiality of information should be preserved in outsourcing data. To this purpose, encryption techniques are currently used in many scenarios where an overlying layer of encryption is applied on data before outsourcing. Dealing with encrypted data, however, highly reduce query evaluation efficiency. Also, they are based on the assumption that outsourced data are all equally sensitive, and therefore encryption is a price to be paid for their protection. However, in many scenarios, what is sensitive is the association among data, more than data items per se. In recent years, novel proposals resort to fragmentation as a way to break sensitive associations among attributes while using encryption as an underlying measure for making data unintelligible. But those techniques have problems that the database capacity increase due to duplicate encryption data of attributes in order to improving query evaluation efficiency. In this paper, we address this issue and propose a fragmentation and encryption scheme to protect privacy in outsourcing data with reducing storage load.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 암호화와 단편화
• 3. 스토리지 부하가 적은 여러 개의 단편들을 가지는 기법
• 4. 결론
• 참고문헌

참고문헌 (Reference)

1 "http://aws.amazon.com/s3/"

2 G. Aggarwal, "Two can keep a secret: a distributed architecture for secure database services" 186-199, 2005

3 H. Hacigumus, "Providing database as a service" 29-40, 2002

4 P. Samarati, "Protecting respondents' identities in microdata release" 13 (13): 1010-1027, 2001

5 J. Biskup, "On the Inference-Proofness of Database Fragmentation Satisfying Confidentiality Constraints" 7001 : 246-261, 2011

6 M. Bellare, "Keying hash functions for message authentication" 1109 : 1-15, 1996

7 V. Ciriani, "Keep a few: Outsourcing data while maintaining confidentiality" 440-455, 2009

8 L. Wiese, "Horizontal fragmentation for data outsourcing with formula-based confidentiality constraints" 6434 : 101-116, 2010

9 V. Ciriani, "Fragmentation and encryption to enforce privacy in data storage" 171-186, 2007

10 H. Hacigumus, "Efficient execution of aggregation queries over encrypted relational databases" 125-136, 2004

11 M. Garey, "Computers and Intractability: A Guide to the Theory of NP- Completness" W. H. Freeman 1979

12 V. Ciriani, "Combining fragmentation and encryption to protect privacy in data storage" 13 (13): 1-33, 2010

13 E. Damiani, "Balancing confidentiality and efficiency in untrusted relational DBMSs" 93-102, 2003