[논문 리뷰] T-DB: Toward Fully Functional Transparent Encrypted Databases in DBaaS Framework

Xiaofei Wang, Qianhong Wu외 1명|arXiv (Cornell University)|2017. 08. 28.

Cryptography and Data Security참고 문헌 47인용 수 4

한 줄 요약

T-DB는 클라우드 환경에서 데이터 기밀성과 사용자 투명성을 유지하면서도 암호화된 데이터에 대해 수정되지 않은 관계형 데이터베이스 작업을 안전하게 수행할 수 있는 완전 기능적이고 투명한 암호화된 데이터베이스 시스템을 제안한다. 이는 새로운 암호화 기법과 쿼리 처리 파이프라인을 활용하여 클라우드에서 복잡한 SQL 쿼리를 복호화 없이 암호문으로 실행할 수 있도록 하여 높은 성능과 완벽한 쿼리 정확도를 달성한다.

ABSTRACT

Individuals and organizations tend to migrate their data to clouds, especially in a DataBase as a Service (DBaaS) pattern. The major obstacle is the conflict between secrecy and utilization of the relational database to be outsourced. We address this obstacle with a Transparent DataBase (T-DB) system strictly following the unmodified DBaaS framework. A database owner outsources an encrypted database to a cloud platform, needing only to store the secret keys for encryption and an empty table header for the database; the database users can make almost all types of queries on the encrypted database as usual; and the cloud can process ciphertext queries as if the database were not encrypted. Experimentations in realistic cloud environments demonstrate that T-DB has perfect query answer precision and outstanding performance.

연구 동기 및 목표

• 클라우드 환경에서 관계형 데이터베이스를 보호하면서도 전체 기능을 유지하는 데 핵심 과제를 해결한다.
• 외주화된 데이터베이스에서 데이터 기밀성과 쿼리 사용성 간의 갈등을 극복한다.
• DBMS나 애플리케이션 스택을 수정하지 않고도 사용자가 암호화된 데이터에서 표준 SQL 쿼리를 실행할 수 있도록 한다.
• 클라우드 플랫폼이 데이터가 복호화되지 않은 것처럼 암호문으로 쿼리를 처리함으로써 사용자와 애플리케이션의 투명성과 보안성을 유지한다.
• 실제 클라우드 배포 환경에서 높은 성능과 완벽한 쿼리 정밀도를 달성한다.

제안 방법

• 기존 DBaaS 아키텍처에 원활하게 통합될 수 있는 투명한 암호화 프레임워크를 설계하여 DBMS나 클라이언트 애플리케이션의 수정 없이 구현한다.
• 조인, 선택, 집계와 같은 복잡한 연산을 암호화된 데이터에서 안전하고 효율적으로 수행할 수 있는 암호화 기법을 구현한다.
• 표준 SQL 쿼리를 암호화된 관계에 대한 등가 연산으로 변환하는 쿼리 재작성 및 처리 파이프라인을 개발한다.
• 함수 유사 기법과 안전한 인덱스 구조를 활용하여 암호문에서 조건 평가 및 조인 연산을 효율적으로 수행한다.
• 데이터베이스 소유자만 비밀 키를 보유하고 클라우드에 빈 테이블 헤더만 저장하는 경량 키 관리 모델을 도입한다.
• 쿼리 실행 계층에서 병렬 처리 및 캐싱 메커니즘을 최적화하여 성능을 향상시킨다.

실험 결과

연구 질문

• RQ1 기본 DBMS를 수정하지 않고도 표준 DBaaS 프레임워크 내에서 완전 기능적 암호화된 데이터베이스를 어떻게 구축할 수 있는가?
• RQ2 클라우드에서 암호화된 데이터에 대해 복잡한 SQL 쿼리(예: 조인, 선택)를 효율적이고 안전하게 처리할 수 있는 기법은 무엇인가?
• RQ3 실제 클라우드 배포 환경에서 강력한 보안 보장을 확보하면서도 높은 성능을 달성할 수 있는가?
• RQ4 외주화된 데이터베이스 운영 중 데이터 기밀성을 유지하면서도 사용자에게 투명성을 유지할 수 있는가?
• RQ5 실제 환경과 유사한 환경에서 투명한 암호화된 데이터베이스 시스템의 실용적 쿼리 정확도와 성능 오버헤드는 어떠한가?

주요 결과

• T-DB는 모든 테스트 워크로드에서 쿼리 결과에 거짓 양성 또는 거짓 음성 없이 완벽한 쿼리 정확도를 달성한다.
• 시스템은 실제 DBaaS 워크로드에서 허용 가능한 범위 내에서 쿼리 실행 시간을 확보하여 뛰어난 성능을 보였다.
• 프레임워크는 조인, 선택, 집계를 포함한 주요 SQL 연산을 애플리케이션 수준의 변경 없이 암호화된 데이터에서 지원한다.
• 클라우드 플랫폼은 데이터가 복호화되지 않은 것처럼 암호문으로 쿼리를 처리하여 사용자와 애플리케이션의 완전한 투명성을 유지한다.
• 소스 코드와 문법 규칙이 공개되어 있어 재현 가능하며 기존 클라우드 데이터베이스 스택에의 통합이 가능하다.
• 실제 클라우드 환경에서의 실험적 평가를 통해 다양한 워크로드 하에서 시스템의 확장성과 견고함을 확인했다.