[논문 리뷰] A Practical Searchable Symmetric Encryption Scheme for Smart Grid Data

Jiangnan Li, Xiangyu Niu외 1명|arXiv (Cornell University)|2018. 08. 02.

Cryptography and Data Security참고 문헌 11인용 수 3

한 줄 요약

이 논문은 스마트 그리드 데이터를 위한 실용적인 검색 가능한 대칭 암호화(SSE) 기법을 제안하며, 고도화된 미터링 인fra스트럭처(AMI) 데이터의 구조적 특성과 빈번한 업데이트 특성을 활용하여 정보 유출 최소화와 함께 높은 공간 효율성을 달성한다. 이 기법은 AES 암호화와 MD5 해싱을 사용하여 검색 가능한 인덱스를 생성하여 암호화된 데이터 상에서 빠른 키워드 검색을 가능하게 하며, 실제 스마트 그리드 워크로드와의 호환성을 유지한다. 프로토타입을 통해 4,819건의 레코드를 0.15초 내에 인덱싱함으로써 성능을 검증하였다.

ABSTRACT

Outsourcing data storage to the remote cloud can be an economical solution to enhance data management in the smart grid ecosystem. To protect the privacy of data, the utility company may choose to encrypt the data before uploading them to the cloud. However, while encryption provides confidentiality to data, it also sacrifices the data owners' ability to query a special segment in their data. Searchable symmetric encryption is a technology that enables users to store documents in ciphertext form while keeping the functionality to search keywords in the documents. However, most state-of-the-art SSE algorithms are only focusing on general document storage, which may become unsuitable for smart grid applications. In this paper, we propose a simple, practical SSE scheme that aims to protect the privacy of data generated in the smart grid. Our scheme achieves high space complexity with small information disclosure that was acceptable for practical smart grid application. We also implement a prototype over the statistical data of advanced meter infrastructure to show the effectiveness of our approach.

연구 동기 및 목표

• 신뢰할 수 없는 클라우드 환경에 저장된 스마트 그리드 데이터의 기밀성과 검색 가능성 문제를 해결하기 위해.
• 구조적이고 고속도의 스마트 그리드 데이터 워크로드에 적용했을 때 기존 최첨단 SSE 기법들의 한계를 규명하기 위해.
• 최소한의 정보 유출을 수용할 수 있는 실용적인 수준에서 공간 효율적이고 업데이트에 유연한 SSE 기법을 설계하기 위해.
• 실제 미국 EIA AMI 데이터를 사용하여 프로토타입을 구현하고 성능 및 실현 가능성을 평가하기 위해.

제안 방법

• 기본적으로 데이터 기밀성을 확보하기 위해 AES-128 암호화를 사용하고, 키워드 및 레코드에 대한 고유 식별자를 생성하기 위해 MD5 해싱을 활용한다.
• 구조적 속성(예: 공급자 이름, 주, 미터 유형 등)을 코드워드로 매핑하여 효율적인 검색을 위한 검색 가능한 인덱스를 구성한다.
• 클라이언트는 암호화된 레코드와 해당 인덱스를 생성하고 이를 클라우드 서버에 저장한다.
• 검색 작업은 쿼리 키워드에서 유도된 코드워드를 저장된 인덱스와 매칭하여 암호화된 레코드를 검색함으로써 수행된다.
• 업데이트 작업은 기존 데이터에 영향을 주지 않고 새로운 (암호화된 레코드, 인덱스) 쌍을 추가하여 증분 업데이트를 가능하게 한다.
• 프로토타입은 Python과 Pycrypto를 사용하며, 암호문의 16진수 인코딩을 통해 CSV 형식을 유지하여 시연한다.

실험 결과

연구 질문

• RQ1 기존의 일반적인 목적의 SSE 기법들이 왜 스마트 그리드 데이터 워크로드에 비효율적이거나 부적합한가?
• RQ2 스마트 그리드 데이터의 구조적 및 동적 특성을 활용하여 공간 효율적인 SSE 기법을 설계할 수 있는가?
• RQ3 실제 스마트 그리드 응용 프로그램에서 수용 가능한 수준의 정보 유출 수준은 무엇이며, 이를 최소화할 수 있는 방법은 무엇인가?
• RQ4 제안된 기법은 실제 스마트 그리드 데이터셋에서 실시간 검색 및 업데이트 작업을 얼마나 효율적으로 지원할 수 있는가?

주요 결과

• 제안된 SSE 기법은 스마트 그리드 데이터의 구조적이고 예측 가능한 특성을 활용하여 인덱스 팽창을 줄임으로써 높은 공간 효율성을 달성한다.
• 프로토타입은 실제 AMI 레코드 4,819건을 성공적으로 인덱싱하고 약 0.15초 내에 키워드 검색을 수행하여 낮은 지연 시간 성능을 입증하였다.
• 기존 데이터의 재암호화 없이 새로운 (암호화된 레코드, 인덱스) 쌍을 추가하는 방식으로 효율적인 증분 업데이트를 지원한다.
• 정보 유출은 키워드 빈도 및 인덱스 구조와 같은 메타데이터 수준에 국한되며, 실용적인 스마트 그리드 구현에 있어 수용 가능한 수준으로 간주된다.
• 프로토타입의 목적에는 MD5가 충분히 기능하지만, 실사용에는 암호학적으로 더 강력한 함수를 권장한다.