[논문 리뷰] Fundamental Limits of Device-to-Device Private Caching with a Trusted Server under Uncoded Cache Placement and User Collusion

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

Caching and Content Delivery참고 문헌 36인용 수 4

한 줄 요약

이 논문은 신뢰할 수 있는 서버를 활용하여 사용자 요구사항의 정보론적 비밀성을 확보하는 새로운 D2D 캐싱 기법을 제안한다. 이 기법은 사용자 간의 공모 조건에서도 작동하며, 서버가 코딩된 멀티캐스트 전송을 조율함으로써 정보론적 비밀성을 달성한다. 가용한 해법과 날카로운 반대 경계를 제시하여, 비코드 배치 조건 하에서 최적 성능에 근접한 성능을 확보함을 보여준다.

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 files demanded by the remaining users in order to form its coded multicast transmissions. This paper solves this seemingly infeasible 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 coded 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 (i.e., when some users share cached content and demanded file indices), that are to within a constant factor of one another.

연구 동기 및 목표

• 장치 간(디바이스 투 디바이스, D2D) 캐싱 네트워크에서 사용자가 송신자이자 수신자로 기능하는 요구사항 비밀성 문제를 해결한다.
• D2D 네트워크에서 코딩된 전송을 형성하기 위해 사용자가 다른 사용자의 요구사항을 알아야 하는 본질적인 비밀성 누출 문제를 해결한다.
• 서로 공모하는 사용자가 캐시된 콘텐츠와 요구사항 인덱스를 공유하는 상황에서도 비밀성을 유지한다.
• 사용자 요구사항을 수집하고 안전하고 비밀스러운 코딩된 멀티캐스트 전송을 조율하기 위해 신뢰할 수 있는 서버를 활용하는 기법을 개발한다.
• 가용한 해법과 반대 경계를 통해 기본 한계를 규명하여, 비밀스러운 캐싱의 최적 성능에 대해 일정 요소 내에서 근접함을 증명한다.

제안 방법

• 배달 단계 동안 모든 사용자의 파일 요구사항을 수집하는 신뢰할 수 있는 서버를 도입한다.
• 서버가 각 사용자에게 쿼리를 생성하고 배포하여, 사용자가 다른 사용자의 요구사항을 알지 못한 채로 코딩된 멀티캐스트 패킷을 계산하고 방송할 수 있도록 한다.
• 실행을 단순화하면서도 비밀성을 유지하기 위해 비코드 배치를 활용하는 캐싱 기법을 설계한다.
• 각 사용자가 자신의 요구사항과 서버가 제공한 쿼리만을 기반으로 코딩된 패킷을 방송하는 새로운 전송 전략을 제안한다.
• 사용자 간 공모 조건 하에서 개인 캐싱의 기본 한계를 규명하기 위해 반대 경계를 유도한다.
• 서버가 사용자 요구사항의 전역 지식을 가진다는 가정 하에, 사용자 수준의 비밀성을 확보한다.

실험 결과

연구 질문

• RQ1 사용자가 공모할 수 있고 비코드 배치를 사용할 때 D2D 네트워크에서 개인 캐싱의 기본 한계는 무엇인가?
• RQ2 신뢰할 수 있는 서버가 사용자 개개인이 요구사항을 노출하지 않고도 D2D 네트워크에서 개인 캐싱된 멀티캐스트 전송을 가능하게 할 수 있는가?
• RQ3 가용한 해법은 사용자 간 공모 조건 하에서 개인 캐싱의 이론적 한계에 얼마나 가까이 도달할 수 있는가?
• RQ4 사용자 간 공모가 D2D 네트워크에서 개인 캐싱 이득에 어떤 영향을 미치는가?
• RQ5 신뢰할 수 있는 서버를 통해 최적 개인 캐싱 속도의 일정 요소 근접한 근사치를 달성할 수 있는가?

주요 결과

• 제안된 기법은 신뢰할 수 있는 서버를 활용하여 D2D 네트워크에서 개인 캐싱된 멀티캐스트 전송을 구현하며, 어떤 사용자도 다른 사용자의 요구사항을 알 수 없음을 보장한다.
• 이 기법은 사용자 간 공모 조건에서도 견고하며, 서버가 쿼리를 중개함으로써 공모하는 사용자가 서로의 요구사항을 유추할 수 없다.
• 저자들은 가용한 해법과 반대 경계를 모두 확립하여, 성능가 최적 속도에 일정 요소 내에서 근접함을 입증한다.
• 신뢰할 수 있는 서버를 가정할 때 비코드 배치 조건 하에서 개인 캐싱의 기본 한계가 규명된다.
• 코딩된 멀티캐스트 이득을 유지하면서도, 공모 사용자가 존재하는 상황에서도 정보론적 비밀성을 확보한다.
• 분석 결과, 신뢰할 수 있는 서버가 개인 D2D 캐싱 문제에 대해 실용적이고 증명 가능한 최적 해법을 제공함을 확인한다.