[논문 리뷰] Privacy, Secrecy, and Storage with Noisy Identifiers.

Onur Günlü, Gerhard Kramer|arXiv (Cornell University)|2016. 01. 25.

Wireless Communication Security Techniques참고 문헌 34인용 수 3

한 줄 요약

이 논문은 두 단말기에서 노이즈 있는 식별자(identifier)를 갖는 기밀성 시스템에 대해, 마르스 젝스의 보조정리(Mrs. Gerber's lemma)를 마르코프 체인에 대해 두 번 적용하여 키 누출-저장 용량 영역을 유도한다. 노이즈 없는 가정에 비해 노이즈 있는 식별자가 더 나은 프라이버시-누출 트레이드오프를 가능하게 하며, 이는 안전한 저장 용량과 기밀성 성능 향상에 기여한다.

ABSTRACT

The key-leakage-storage capacity regions for a hidden identifier's noisy measurements at two terminals of a secrecy system are derived. The capacity regions of binary sources with multiple measurements are obtained by applying Mrs. Gerber's lemma twice in different directions to a Markov chain to show gains in privacy-leakage as compared to assuming a noise-free identifier at the encoder.

연구 동기 및 목표

• 노이즈 있는 식별자를 갖는 두 단말기에서 키 누출-저장 용량 트레이드오프의 기본 한계를 규명하는 것.
• 식별자에 대한 측정 노이즈가 안전한 통신 시스템에서 프라이버시와 저장 용량 용량에 미치는 영향을 조사하는 것.
• 에코더에서 식별자를 노이즈 없는 값이 아닌 노이즈 있는 관측치로 모델링함으로써 기존 용량 영역 결과를 확장하는 것.
• 노이즈 없는 가정에 비해 노이즈 있는 식별자를 사용할 경우 프라이버시-누출 성능 향상의 정도를 정량화하는 것.

제안 방법

• 각 단말기에서 노이즈 있는 측정치를 갖는 은닉 식별자를 가진 기밀성 시스템을 수립한다.
• 식별자, 측정치, 기밀 키를 포함하는 마르코프 체인에 대해 Mrs. Gerber의 보조정리를 서로 다른 방향으로 두 번 적용한다.
• 정보이론적 기법을 사용하여 노이즈 있는 식별자 모델 하에서의 키 누출-저장 용량 영역을 도출한다.
• 마르코프 체인과 보조정리의 성질을 활용하여 다중 측정치를 갖는 이진 소스에 대한 용량 영역을 확립한다.
• 유도된 영역을 노이즈 없는 식별자를 갖는 전통적 경우와 비교하여 성능 향상을 정량화한다.
• 노이즈 있는 측정치에 의해 유도되는 비-마르코프 성격의 의존성을 활용하기 위해 마르코프 체인의 구조적 분석을 수행한다.

실험 결과

연구 질문

• RQ1 은닉 식별자에 대한 측정 노이즈가 키 누출-저장 용량 영역에 미치는 영향은 무엇인가?
• RQ2 노이즈 없는 식별자에 비해 노이즈 있는 식별자를 사용할 경우 프라이버시-누출 트레이드오프에서 기대할 수 있는 성능 향상은 무엇인가?
• RQ3 서로 다른 방향으로 Mrs. Gerber의 보조정리를 두 번 적용함으로써 이 기밀성 모델에서 새로운 용량 경계를 도출할 수 있는가?
• RQ4 노이즈 있는 식별자의 다중 측정치는 가용 저장 및 기밀성 속도에 어떤 영향을 미치는가?
• RQ5 에코더에서 식별자가 완전히 알려져 있지 않을 경우, 키 생성, 누출, 저장 간의 기본적인 트레이드오프는 무엇인가?

주요 결과

• 식별자가 노이즈가 있을 경우와 없을 경우를 비교해 볼 때, 키 누출-저장 용량 영역은 노이즈가 있을 경우에 더 넓다.
• 서로 다른 방향으로 Mrs. Gerber의 보조정리를 두 번 적용함으로써 프라이버시-누출에 대한 더 견고한 경계를 도출할 수 있었으며, 이는 비트리스(trivial)하지 않은 트레이드오프 향상을 드러냈다.
• 다중 측정치를 갖는 이진 소스의 경우, 노이즈 있는 식별자 모델이 노이즈 없는 경우에 비해 향상된 프라이버시-누출 성능을 달성한다.
• 유도된 용량 영역은 마르코프 체인을 통해 측정 노이즈, 키 생성, 저장 제약 조건 간의 상호작용을 체계적으로 기록한다.
• 결과적으로, 단말기에서의 측정 노이즈를 활용함으로써 기밀성 및 저장 효율성을 향상시킬 수 있음을 확인했다.
• 분석을 통해 노이즈 있는 식별자의 사용이 가용 영역에 비트리스하지 않은 개선을 이끌어내며, 특히 동일한 키 속도에서 누출을 감소시키는 데서 두드러진 효과를 보였다.