[논문 리뷰] An Improved Secretive Coded Caching Scheme exploiting Common Demands

Hari Hara Suthan C, Ishani Chugh외 1명|arXiv (Cornell University)|2017. 05. 23.

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

한 줄 요약

이 논문은 공통된 사용자 요구를 활용하여 평균 전송 속도를 감소시키는 개선된 비밀 유지 코딩 캐싱 기법을 제안한다. 최신 기술의 수정된 버전에서 중복된 키 보호 전송을 식별하고 제거함으로써, 기밀성을 유지하면서도 더 낮은 전송 속도를 달성하는 새로운 기법이 제안되며, 요구 공통성이 높을수록 성능 향상이 커진다.

ABSTRACT

Coded caching schemes on broadcast networks with user caches help to offload traffic from peak times to off-peak times by prefetching information from the server to the users during off-peak times and thus serving the users more efficiently during peak times using coded transmissions. We consider the problem of secretive coded caching which was proposed recently, in which a user should not be able to decode any information about any file that the user has not demanded. We propose a new secretive coded caching scheme which has a lower average rate compared to the existing state-of-the-art scheme, for the same memory available at the users. The proposed scheme is based on exploiting the presence of common demands between multiple users.

연구 동기 및 목표

• 높은 평균 전송 속도로 인해 효율성이 떨어지는 기존의 비밀 유지 코딩 캐싱 기법의 문제를 해결한다.
• 기밀성에 영향을 주지 않으면서 [7]에서 제안한 비밀 유지 코딩 캐싱 기법의 전송 속도를 중복 전송을 제거하여 감소시킨다.
• 공통된 사용자 요구를 활용하여 의도하지 않은 사용자에게 파일 공유 정보가 泄露되는 전송을 식별하고 제거한다.
• 다수의 사용자가 동일한 파일을 요청할 경우 기존 연구 대비 더 낮은 평균 전송 속도를 확보하면서도 기밀성을 유지하는 기법을 개발한다.
• 요구 패턴과 사용자 그룹화에 기반한 전송 절감 수치를 체계적으로 계산할 수 있는 방법을 제시한다.

제안 방법

• [7] 기법의 '키 없음' 변형을 분석하여, 의도하지 않은 사용자에게 파일 공유 정보가 泄露되는 코딩 전송을 식별한다.
• 각 전송의 요구 프로파일을 (t,1)의 튜플로 정의하며, 여기서 t는 크기가 (t+1)인 부분집합 내 동일한 요구를 가진 사용자 수이다.
• 프로파일이 (t,1)인 전송이 키 없음 기법에서 유일한 泄露 원인임을 확인한다.
• 유출 분석에 기반해 필수적이지 않은 키 보호 전송을 제거함으로써 원래 기법을 수정한다.
• 요구 클래스별로 그룹화된 필수적인 키 보호 및 키 없음 전송만 전송하는 새로운 기법 SCC_common을 도입한다.
• 조합론적 계산을 통해 사용자 그룹 크기와 요구 프로파일에서 유도된 Δt를 기반으로 절감된 전송 수를 계산한다.

실험 결과

연구 질문

• RQ1 비밀 유지 코딩 캐싱 기법 [7]에서 중복 전송을 기밀성에 영향을 주지 않고 어떻게 식별하고 제거할 수 있는가?
• RQ2 비밀 유지 코딩 캐싱 환경에서 공통된 사용자 요구를 활용하면 평균 전송 속도를 얼마나 줄일 수 있는가?
• RQ3 여러 사용자가 동일한 파일 요구를 공유할 경우 절감 가능한 전송 수는 정확히 얼마인가?
• RQ4 요구 공통성이 증가함에 따라 제안된 기법의 전송 속도 향상은 어떻게 스케일링되는가?
• RQ5 기존 최신 기술 [7]보다 낮은 전송 속도를 확보하면서도 기밀성을 유지할 수 있는 기법을 설계할 수 있는가?

주요 결과

• 제안된 SCC_common 기법은 중복된 키 보호 전송을 제거함으로써 [7] 기법보다 더 낮은 평균 전송 속도를 달성한다.
• 절감된 전송 수는 Δt로 주어지며, 이는 요구 그룹의 크기와 고유 요구를 가진 사용자 수에 따라 달라진다.
• N=10, K=10, t=2, 요구 벡터 d=(1,1,1,1,1,2,2,2,2,3) 인 시나리오에서, [7] 대비 5건의 전송을 절감하여 평균 전송 속도를 약 0.96배로 감소시킨다.
• 많은 수의 공통 요구가 존재할 경우 성능 향상이 최대가 되며, 공통 요구가 전혀 없는 최악의 경우 [7]와 동일한 전송 속도를 유지한다.
• 유출 분석에 기반해 불필요한 전송에선 키를 보존하지 않음으로써 기밀성을 보장한다.
• SCC_common의 평균 전송 속도는 R_avg^common = E_d[(binom(K,t+1) - binom(K - Ne(d), t+1) + Δt) * Fs / F]로 주어지며, 이는 모든 비균일 요구 패턴에서 [7]의 전송 속도보다 엄밀히 낮다.