[논문 리뷰] Privacy-Optimal Strategies for Smart Metering Systems with a Rechargeable Battery

Simon Li, Ashish Khisti외 1명|arXiv (Cornell University)|2015. 10. 24.

Smart Grid Security and Resilience인용 수 6

한 줄 요약

이 논문은 스마트 미터링 시스템에서 로드 프로파일을 통한 정보 泄露를 최소화하기 위해 프라이버시 최적의 배터리 충전 정책을 제안한다. 전력 수요를 일계 마르코프 과정으로 모델링하고 문제를 마르코프 결정 과정으로 공식화함으로써 상호정보량 泄露를 감소시키는 최적 전략을 도출하였으며, i.i.d. 경우에서는 단일 문자 표현을 사용해 명시적으로 특성화하였다.

ABSTRACT

Abstract—In smart-metered systems, fine-grained power de-mand data (load profile) is communicated from a user to the utility provider. The correlation of the load profile with a user’s private activities leaves open the possibility of inference attacks. Using a rechargeable battery, the user can partially obscure its load profile and provide some protection to the private information using various battery charging policies. Using the mutual information as the privacy metric we study a class of optimal battery charging policies. When the power demand is a first-order Markov process, we propose a series of reductions on the optimization problem and ultimately recast it as a Markov decision process. In the special case of i.i.d. demand, we explicitly characterize the optimal policy and show that the associated privacy-leakage can be expressed as a single-letter mutual information expression. I.

연구 동기 및 목표

• 로드 프로파일이 비밀 사용자 활동을 드러내는 스마트 미터링 시스템의 프라이버시 위험을 해결하기 위해.
• 충전 가능한 배터리가 로드 프로파일을 은폐하고 정보 泄露를 줄이는 데 어떻게 활용될 수 있는지 조사하기 위해.
• 로드 프로파일과 사용자 활동 간의 상호정보량을 최소화하는 최적의 배터리 충전 정책을 개발하기 위해.
• 일계 마르코프 수요 모델 하에서 프라이버시 최적화 문제를 마르코프 결정 과정으로 공식화하기 위해.
• i.i.d. 전력 수요의 특수한 경우에서 최적 정책과 프라이버시-유출 표현을 명시적으로 특성화하기 위해.

제안 방법

• 에너지 사용의 시간적 상관관계를 포착하기 위해 사용자 전력 수요를 일계 마르코프 과정으로 모델링하기 위해.
• 관측된 로드 프로파일과 사용자 활동 간의 상호정보량을 프라이버시 측도로 사용하기 위해.
• 배터리 충전 정책 설계를 프라이버시-유용성 트레이드오프를 최적화하기 위해 마르코프 결정 과정(MDP)으로 공식화하기 위해.
• MDP 공식화를 단순화하고 해법 방법의 실현 가능성을 높이기 위해 일련의 수학적 감소 기법을 적용하기 위해.
• i.i.d. 수요 경우, 최적 정책에 대한 폐쇄형 표현을 유도하고 프라이버시 유출이 단일 문자 상호정보량 표현으로 줄어들음을 보여주기 위해.
• 정보이론적 도구를 활용하여 제안된 정책 하에서 달성 가능한 최소 정보 유출을 분석하고 경계하기 위해.

실험 결과

연구 질문

• RQ1 충전 가능한 배터리를 보유한 사용자는 로드 프로파일의 정보 유출을 어떻게 최소화할 수 있는가?
• RQ2 전력 수요의 일계 마르코프 모델 하에서 최적의 배터리 충전 정책은 무엇인가?
• RQ3 i.i.d. 수요 조건 하에서 프라이버시 유출는 간단화된 단일 문자 형태로 표현될 수 있는가?
• RQ4 수요 과정의 구조가 프라이버시 최적 충전 정책의 설계 및 성능에 어떻게 영향을 미치는가?
• RQ5 배터리 저장이 있는 스마트 미터링 시스템에서 에너지 비용과 프라이버시 간의 근본적 트레이드오프는 무엇인가?

주요 결과

• 최적의 배터리 충전 정책은 일계 마르코프 수요 모델 하에서 마르코프 결정 과정의 해로서 도출되었다.
• i.i.d. 전력 수요의 경우, 최적 정책은 단일 문자 상호정보량 표현으로 표현할 수 있는 프라이버시 유출률을 달성한다.
• 상호정보량 측도는 최적의 배터리 사용 하에서 달성 가능한 최소 정보 유출을 효과적으로 측정한다.
• 제안된 정책은 관측 가능한 로드 프로파일과 비밀 사용자 활동 간의 상관관계를 감소시켜 프라이버시를 향상시킨다.
• 문제의 구조는 감소를 통해 분석적 실현 가능성을 허용하며, i.i.d. 경우에서 명시적인 특성화를 가능하게 한다.
• 결과는 배터리 보조 스마트 미터링 시스템에서의 근본적 프라이버시-유용성 트레이드오프를 확립한다.