[논문 리뷰] Coded Caching with Demand Privacy: Constructions for Lower Subpacketization and Generalizations.

Aravind V. R, Pradeep Kiran Sarvepalli외 1명|arXiv (Cornell University)|2020. 07. 15.

Caching and Content Delivery참고 문헌 35인용 수 6

한 줄 요약

이 논문은 배치 전달 배열과 리프팅 구조를 사용하여 2사용자, 2파일 시스템에서 알려진 바 중 가장 낮은 서브패킷화를 달성하는 새로운 코드화된 캐싱 기법을 제안한다. 요구사항 비밀유지 기능을 갖춘 새로운 프라이버시-보안 하이브리드 모델을 도입하고, 부분적 비밀유지 조건 하에서 서브패킷화를 크게 감소시켜 대용량 파일 환경에서의 효율성을 향상시킨다.

ABSTRACT

Coded caching is a technique where we utilize multi-casting opportunities to reduce rate in cached networks. One limitation of coded caching schemes is that they reveal the demands of all users to their peers. In this work, we consider coded caching schemes that assure privacy for user demands. We focus on reducing subpacketization in such schemes. For the 2-user, 2-file case, we propose a new linear demand-private scheme with the lowest possible subpacketization. This is done by presenting the scheme explicitly and proving impossibility results under lower subpacketization. We then propose new construction schemes for placement delivery arrays. This includes direct as well as lifting constructions. Coded caching schemes based on these can achieve lower subpacketization. A new notion of privacy with security is introduced which combines demand privacy and content security and schemes to achieve the same are proposed. Additionally, when only partial privacy is required, we show that subpacketization can be significantly reduced when there are a large number of files.

연구 동기 및 목표

• 사용자 요구사항 비밀유지를 유지하면서 코드화된 캐싱 기법의 서브패킷화를 줄이는 것.
• 최소한의 서브패킷화를 갖춘 2사용자, 2파일 케이스에 대한 명시적 선형 요구사항 비밀유지 기법을 구성하는 것.
• 직접 및 리프팅 방법을 통한 배치 전달 배열의 일반화를 통해 서브패킷화를 낮추는 것.
• 요구사항 비밀유지와 콘텐츠 보안을 통합한 새로운 프라이버시 개념을 도입하는 것.
• 부분적 요구사항 비밀유지 조건이 요구될 경우 서브패킷화 감소를 탐색하는 것.

제안 방법

• 2사용자, 2파일 케이스에 대한 새로운 선형 요구사항 비밀유지 코드화된 캐싱 기법을 제안하며, 명시적 구성과 최적성 증명을 제공한다.
• 2사용자, 2파일 케이스에 대한 서브패킷화의 하한을 도출하기 위해 불가능성 결과를 사용한다.
• 일반적인 환경에서 서브패킷화를 감소시키기 위해 배치 전달 배열의 직접 및 리프팅 구조를 도입한다.
• 요구사항 비밀유지와 콘텐츠 보안을 통합한 새로운 프라이버시 모델을 개발하여 안전하고 비밀스러운 캐싱을 가능하게 한다.
• 부분적 비밀유지 조건 하에서 서브패킷화의 트레이드오프를 분석하고, 파일 수가 많을 경우에 크게 감소함을 보여준다.

실험 결과

연구 질문

• RQ1 2사용자, 2파일 환경에서 선형 요구사항 비밀유지 코드화된 캐싱 기법의 최소 달성 가능한 서브패킷화는 얼마인가?
• RQ2 요구사항 비밀유지를 유지하면서 서브패킷화를 줄이기 위해 배치 전달 배열의 구성 방식을 어떻게 일반화할 수 있는가?
• RQ3 요구사항 비밀유지와 콘텐츠 보안을 통합한 통합 프라이버시 모델을 효과적으로 구성할 수 있는가?
• RQ4 부분적 요구사항 비밀유지만 요구될 경우 서브패킷화는 어느 정도 감소시킬 수 있는가?
• RQ5 파일 수가 많아질 경우 부분적 비밀유지 제약 조건 하에서 서브패킷화는 어떻게 영향을 받는가?

주요 결과

• 제안된 2사용자, 2파일 기법은 불가능성 결과를 통해 최저의 서브패킷화를 달성한다.
• 배치 전달 배열의 리프팅 및 직접 구조를 통해 서브패킷화가 감소한 코드화된 캐싱 기법을 도출할 수 있다.
• 요구사항 비밀유지와 콘텐츠 보안을 통합한 새로운 하이브리드 프라이버시 모델을 도입하고, 새로운 기법을 통해 이를 실현하였다.
• 부분적 비밀유지 조건 하에서 파일 수가 많아질 경우 서브패킷화를 크게 감소시킬 수 있다.
• 이론적 하한을 설정하고, 이를 충족하거나 근접하는 구성 기법을 제안함으로써 실용적 환경에서의 효율성을 향상시켰다.