[논문 리뷰] Fundamental Limits of Device-to-Device Private Caching with Trusted Server

Kai Wan, Hua Sun외 3명|arXiv (Cornell University)|2019. 12. 19.

Caching and Content Delivery참고 문헌 18인용 수 9

한 줄 요약

이 논문은 신뢰할 수 있는 서버를 갖춘 디바이스 투 디바이스(D2D) 네트워크를 대상으로, 사용자 요구사항의 정보론적 프라이버시를 달성하면서도 코딩된 멀티캐스팅 이득을 유지하는 새로운 코딩 캐싱 체계를 제안한다. 신뢰할 수 있는 서버는 사용자 요구사항을 수집하고, 사용자들이 개별 요구사항을 폭 lộ하지 않고도 코딩된 패킷을 브로드캐스트할 수 있도록 하는 질의를 발행함으로써, 고의로 협력하는 사용자들에 대해서도 최적 비율의 일정 요인 이내 성능을 달성한다.

ABSTRACT

In the coded caching problem as originally formulated by Maddah-Ali and Niesen, a server communicates via a noiseless broadcast link to multiple users that have local storage capability. In order for a user to decode the desired file from the coded multicast transmission, the demands of all the users must be globally known, which may violate the privacy of the users. To overcome this privacy problem, Wan and Caire recently proposed several schemes that attain coded multicasting gain while simultaneously guarantee information theoretic privacy of the users'demands. In device to device (D2D) networks, the demand privacy problem is further exacerbated by the fact that each user is also a transmitter, which should know the demanded messages of the other users in order to form coded multicast transmissions. This paper solves this seemingly unfeasible problem with the aid of a trusted server. Specifically, during the delivery phase, the trusted server collects the users' demands and sends a query to each user, who then broadcasts multicast packets according to this query. The main contribution of this paper is the development of novel achievable schemes and converse bounds for D2D private caching with a trusted server, where users may be colluding, that are to within a constant factor of one another.

연구 동기 및 목표

• 사용자가 수신자이자 송신자로 기능하는 디바이스 투 디바이스(D2D) 캐싱 네트워크에서 요구사항 프라이버시 문제를 해결한다.
• D2D 네트워크에서 코딩된 멀티캐스트를 형성하기 위해 사용자들이 다른 사용자의 요구사항을 알아야 하는 본질적인 프라이버시 누출 문제를 해결한다.
• 협력하는 사용자를 지원하는 신뢰할 수 있는 서버가 있는 D2D 프라이빗 캐싱에 대해 구현 가능한 체계와 역설한 경계를 개발한다.
• 최적 비율의 일정 요인 이내의 전달 비율을 달성하여, 프라이버시 제약 조건 하에서의 기본 한계를 규명한다.

제안 방법

• 전달 단계 동안 모든 사용자 요구사항을 수집하는 신뢰할 수 있는 서버를 도입하여, 개인 요구사항이 직접 폭 lộ되는 것을 방지한다.
• 신뢰할 수 있는 서버가 각 사용자에게 지시를 발행하는 질의 메커니즘을 설계하여, 사용자들이 다른 사용자의 요구사항을 알지 못한 채 코딩된 멀티캐스트 패킷을 브로드캐스트할 수 있도록 한다.
• 서버 보조 조율을 통해 코딩 캐싱 원리를 활용하면서도 프라이버시를 유지하는 새로운 구현 가능한 체계를 구성한다.
• 체계의 기본 한계를 규명하기 위해 역설한 경계를 유도하며, 제안된 체계가 일정 요인 내에서 최적임을 증명한다.
• 사용자 협력 문제를 고려하여, 다수의 사용자가 협력하더라도 서버의 질의에 의해 드러나는 것 외에는 개인 요구사항을 유추할 수 없도록 보장한다.
• 정보이론적 도구를 사용하여, 신뢰할 수 있는 서버가 있는 D2D 캐싱 환경에서 프라이버시와 전달 비율 간의 상호 교환 관계를 모델링하고 분석한다.

실험 결과

연구 질문

• RQ1 사용자 요구사항을 비밀로 유지해야 하는 D2D 캐싱 네트워크에서 전달 비율의 기본 한계는 무엇인가?
• RQ2 다른 사용자의 요구사항을 알지 못한 채로도 코딩된 멀티캐스트 이득을 유지할 수 있는 방법은 무엇인가?
• RQ3 신뢰할 수 있는 서버가 D2D 네트워크에서 성능을 손상시키지 않고 프라이빗하고 효율적인 전달을 가능하게 할 수 있는가?
• RQ4 프라이버시 제약 조건 하에서 제안된 체계와 이론적 최적값 사이의 성능 격차는 얼마인가?
• RQ5 사용자 협력은 D2D 프라이빗 캐싱에서 구현 가능한 전달 비율과 프라이버시 보장을 어떻게 영향을 미치는가?

주요 결과

• 제안된 체계는 사용자가 협력하는 경우에도 최적 비율의 일정 요인 이내의 전달 비율을 달성한다.
• 신뢰할 수 있는 서버는 개인 사용자 요구사항을 폭 lộ하지 않고도 질의를 발행하는 중앙 조정자 역할을 하여 프라이버시를 보장한다.
• 서버가 제공하는 지시에 기반해 사용자들이 코딩된 패킷을 브로드캐스트할 수 있도록 하여 코딩된 멀티캐스트 이득을 유지한다.
• 기본 한계를 규명하기 위해 역설한 경계를 도출하였으며, 제안된 체계가 순서적으로 최적임을 보여준다.
• 시스템 설계는 정보이론적 프라이버시를 보장하여, 고의로 협력하는 사용자라도 서버의 질의에 의해 드러나는 것 외에는 개인 요구사항을 유추할 수 없다.
• 사용자들이 서로의 요구사항을 알아야만 코딩된 전송를 형성할 수 있는 D2D 네트워크에서의 명백한 모순을 해결한다.