[논문 리뷰] On (Secure) Information flow for Multiple-Unicast Sessions: Analysis with Butterfly Network

Gaurav Kumar Agarwal, Martina Cardone외 1명|arXiv (Cornell University)|2016. 06. 24.

Cooperative Communication and Network Coding참고 문헌 14인용 수 4

한 줄 요약

이 논문은 두 개의 독립적인 유니캐스트 세션에 대해 보안 제약 조건이 있는지 여부에 관계없이 벌레모양 네트워크와 그 변형의 용량 영역을 분석한다. 네트워크 코딩이 보안이 없는 경우에 필요하지 않을지라도 보안 상황에서는 필수적임을 증명하고, 정보처리 이론적 경계와 코딩 체계를 사용하여 비보안 및 보안 상황의 정확한 용량 영역을 도출한다.

ABSTRACT

This paper considers a class of wireline networks, derived from the well-known butterfly network, over which two independent unicast sessions take place simultaneously. The main objectives are to understand when network coding type of operations are beneficial with and without security considerations and to derive the ultimate gains that cooperation among sources and sinks can bring. Towards these goals, the capacity region of the butterfly network with arbitrary edge capacities is first derived. It is then shown that no rate can be guaranteed over this network under security considerations, when an eavesdropper wiretaps any of the links. Three variants of the butterfly network, such as the case of co-located sources, are analyzed as well and their secure and non-secure capacity regions are characterized. By using the butterfly network and its variants as building blocks, these results can be used to design high-throughput achieving transmission schemes for general multiple-unicast networks.

연구 동기 및 목표

• 선형 네트워크에서 보안 제약 조건이 있는지 여부에 관계없이 다중 유니캐스트 웜라인 네트워크에서 네트워크 코딩이 언제 유용한지 이해하기.
• 이러한 네트워크에서 소스와 수신자 간의 협력으로 달성 가능한 최대 이득을 규명하기.
• 가로채기 상황에서 다중 유니캐스트 네트워크의 보안 통신 가능성과 용량 한계를 조사하기.
• 보안 및 비보안 조건 하에서 벌레모양 네트워크와 그 변형의 정확한 용량 영역을 도출하기.
• 보안 제약 조건 하에서는 비록 통신 용량만을 고려할 경우 필요하지 않더라도 네트워크 코딩이 필수적임을 입증하기.

제안 방법

• 임의의 간선 용량을 가진 벌레모양 네트워크에 대해 일반화된 네트워크 공유 외부 경계를 유도하고, 이 경계를 달성하는 체계를 구성함으로써 용량 영역의 특성화를 증명한다.
• 엔트로피 및 상호정보량 부등식을 포함한 정보처리 이론 기법을 적용하여 비밀성 제약 조건 하에서 달성 가능한 속도에 대한 외부 경계를 도출한다.
• '조건화는 엔트로피를 감소시킨다'는 원리와 강력한 비밀성 제약 조건을 사용하여, 어떤 단일 링크를 모니터링하는 가로채기자에게 유출되는 정보를 제한한다.
• 벌레모양 네트워크의 네 가지 변형을 분석한다: 소스가 동일 위치에 있는 경우, 수신자가 동일 위치에 있는 경우, 그리고 두 가지 수정된 구조. 각각의 보안 및 비보안 용량 영역을 도출한다.
• 가로채기자가 어떤 링크를 모니터링할 경우에도 보안 조건 하에서 어떤 속도 쌍도 보장될 수 없음을 증명함으로써, 이 구조에서 보안 통신의 근본적 한계를 밝힌다.
• 벌레모양 네트워크와 그 변형을 일반적인 다중 유니캐스트 네트워크의 고속 전송 체계 설계를 위한 구성 요소로 활용한다.

실험 결과

연구 질문

• RQ1 왜선형 네트워크에서 다중 유니캐스트 세션에 대해 네트워크 코딩이 유용한가?
• RQ2 가로채기자가 어떤 단일 링크를 모니터링할 경우, 벌레모양 네트워크에서 보안 통신이 가능할 수 있는가?
• RQ3 임의의 간선 용량을 가진 벌레모양 네트워크의 보안 및 비보안 조건 하에서 용량 영역은 무엇인가?
• RQ4 소스 또는 수신자 간의 협력은 다중 유니캐스트 네트워크에서 달성 가능한 속도 영역에 어떤 영향을 미치는가?
• RQ5 통신 용량만을 고려할 경우 필요하지 않더라도 보안이 요구되는 상황에서 네트워크 코딩이 언제 필수적인가?

주요 결과

• 임의의 간선 용량을 가진 벌레모양 네트워크의 용량 영역이 완전히 특성화되었으며, 일반화된 네트워크 공유 외부 경계를 달성하는 전송 체계가 존재한다.
• 가로채기자가 어떤 단일 링크를 모니터링할 경우, 표준 벌레모양 네트워크에서는 보안 통신이 불가능하며, 비밀성 제약 조건 하에서 어떤 속도 쌍도 보장될 수 없다.
• 소스가 동일 위치에 있는 변형의 경우, 보안 및 비보안 용량 영역을 모두 도출하였으며, 소스 간 협력으로 보안 조건 하에서도 전송 용량을 향상시킬 수 있음을 보여준다.
• 수신자가 동일 위치에 있는 변형의 경우에도 보안 및 비보안 용량 영역이 완전히 특성화되었으며, 수신자 간 협력으로 유의미한 성능 향상이 가능함을 드러낸다.
• 수정된 벌레모양 네트워크의 경우, 보안 및 비보안 용량 영역을 도출하였으며, 네트워크 구조 변경이 달성 가능한 보안 속도에 상당한 영향을 미침을 입증한다.
• 결과적으로, 보안이 없을 경우 최대 전송 용량을 달성하기 위해 네트워크 코딩이 필수적인 것은 아니지만, 보안이 요구되는 상황에서는 심지어 간단한 구조인 벌레모양 네트워크에서도 네트워크 코딩이 근본적으로 필수적임을 보여준다.