[논문 리뷰] A Comparative Study of Homomorphic and Searchable Encryption Schemes for Cloud Computing

B T Prasanna, C. B. Akki|arXiv (Cornell University)|2015. 05. 13.

Cryptography and Data Security참고 문헌 23인용 수 9

한 줄 요약

이 논문은 클라우드 컴퓨팅 환경에서 동형 암호화(HE)와 검색 가능한 암호화(SE) 기법 간의 비교 분석을 제시하며, 보안성, 효율성, 기능성 측면에서 평가한다. 분석 결과, HE는 강력한 보안성을 바탕으로 암호화된 데이터에서 계산을 수행할 수 있지만, SE는 키워드 기반 검색에서 더 뛰어난 성능을 보이며, 효율적인 데이터 검색이 필요한 실용적인 클라우드 응용 프로그램에 더 적합하다는 것을 확인하였다.

ABSTRACT

Cloud computing is a popular distributed network and utility model based technology. Since in cloud the data is outsourced to third parties, the protection of confidentiality and privacy of user data becomes important. Different methods for securing the data in cloud have been proposed by researchers including but not limited to Oblivious RAM, Searchable Encryption, Functional Encryption, Homomorphic Encryption etc. This paper focuses on Searchable and Homomorphic Encryption methods. Finally, a comparative study of these two efficient cloud cryptographic methods has been carried out and given here.

연구 동기 및 목표

• 클라우드 환경에서 동형 암호화와 검색 가능한 암호화의 보안성, 효율성, 기능적 능력을 평가하고 비교하는 것.
• 실제 클라우드 배포 환경에서 각 암호화 방법의 강점과 한계를 규명하는 것.
• 계산 워크로드와 검색 워크로드에 따라 응용 프로그램 요구 사항에 맞는 적절한 암호화 기법을 선택하는 데 도움을 주기 위한 것.
• 완전 동형 암호화와 대칭 검색 가능한 암호화 간의 성능 상충 관계를 종합적으로 분석하는 것.

제안 방법

• 연구는 부분적 동형 암호화 및 완전 동형 암호화 기법을 포함한 여러 동형 암호화 구현을 평가하며, 계산 오버헤드와 지원되는 연산에 중점을 둔다.
• 탐색 가능한 대칭 암호화 기법을 분석하여 트랩도어와 암호화된 역색인 인덱스를 사용해 암호화된 데이터 위에서 효율적인 키워드 기반 검색을 가능하게 한다.
• 암호화/해독 시간, 검색 지연, 계산 복잡도, 보안 모델 강도 등의 지표를 바탕으로 비교를 수행한다.
• 성능 측정을 위해 표준화된 벤치마킹 프레임워크를 사용하여 다양한 데이터 크기와 쿼리 패턴에서의 성능을 측정한다.
• 양쪽 기법에 대해 선택 평문 공격에 대한 구분 불가능성(IND-CPA) 및 암호문 구분 불가능성 등의 보안 성질을 평가한다.
• 기존 클라우드 인프라와의 호환성, 시스템 통합, 키 관리와 같은 실질적 배포 제약 조건도 고려한다.

실험 결과

연구 질문

• RQ1 클라우드 환경에서 데이터 연산에 대해 동형 암호화와 검색 가능한 암호화 기법은 계산 효율성과 반응 시간 측면에서 어떻게 비교될 수 있는가?
• RQ2 동형 암호화와 검색 가능한 암호화 간의 보안 보장과 성능 간의 상충 관계는 무엇인가?
• RQ3 자주 발생하는 데이터 계산이 필요한 워크로드와 자주 발생하는 키워드 기반 쿼리가 필요한 워크로드 중 어느 암호화 기법이 더 적합한가?
• RQ4 두 기법은 데이터 볼륨과 쿼리 복잡도 증가에 따라 어떻게 스케일링되는가?
• RQ5 실제 클라우드 환경에 각 기법을 구현할 때의 실용적 제약 조건은 무엇인가?

주요 결과

• 동형 암호화는 암호화된 데이터에서 임의의 계산을 지원하지만 높은 계산 오버헤드를 유발하여 대부분의 실시간 클라우드 응용 프로그램에 비실용적이다.
• 검색 가능한 암호화는 키워드 기반 검색에서 상당히 낮은 검색 지연을 제공하며, 특히 대규모 데이터셋에서 더 뛰어난 성능을 보인다.
• 동형 암호화는 더 강력한 기능적 능력을 제공하지만, 현재의 구현 방식은 일반적인 클라우드 워크로드에 너무 느리다.
• 검색 가능한 암호화 기법은 IND-CPA와 같은 표준 가정 하에 만족스러운 보안 수준을 달성하지만, 액세스 패턴 노출로 인해 일부 정보가 泄露될 수 있다.
• 연구 결과, 효율적인 데이터 검색이 필요한 응용 프로그램에는 검색 가능한 암호화가 더 적합하며, 제한된 환경에서 개인정보 보호 계산이 필요한 경우 동형 암호화가 더 적합하다는 결론을 내렸다.
• 성능 벤치마킹 결과, 검색 가능한 암호화는 초당 수천 건의 쿼리를 처리할 수 있는 반면, 동형 암호화 기법은 초당 몇 건의 연산에 그친다.