[논문 리뷰] Privacy-preserving Cross-domain Routing Optimization -- A Cryptographic Approach

Qingjun Chen, Chen Qian외 1명|arXiv (Cornell University)|2015. 05. 22.

Cryptography and Data Security참고 문헌 21인용 수 4

한 줄 요약

이 논문은 소프트웨어 정의 네트워크(SDN) 환경에서 다도메인 라우팅 최적화를 위한 기밀성 보장 암호 프로토콜인 PYCRO를 제안한다. 이는 보안-만약(Secure-If) 연산과 동형 암호화를 사용하여 도메인 구조도, 링크 비용, 라우팅 정책을 폭 드러내지 않은 채 정책 준수 최단 경로를 계산하고 대역폭을 할당한다. 이로써 수천 개의 노드를 가진 대규모 토폴로지에서 30초 미만의 계산 시간과 도메인당 700 KB 이하의 통신량을 달성한다.

ABSTRACT

Today's large-scale enterprise networks, data center networks, and wide area networks can be decomposed into multiple administrative or geographical domains. Domains may be owned by different administrative units or organizations. Hence protecting domain information is an important concern. Existing general-purpose Secure Multi-Party Computation (SMPC) methods that preserves privacy for domains are extremely slow for cross-domain routing problems. In this paper we present PYCRO, a cryptographic protocol specifically designed for privacy-preserving cross-domain routing optimization in Software Defined Networking (SDN) environments. PYCRO provides two fundamental routing functions, policy-compliant shortest path computing and bandwidth allocation, while ensuring strong protection for the private information of domains. We rigorously prove the privacy guarantee of our protocol. We have implemented a prototype system that runs PYCRO on servers in a campus network. Experimental results using real ISP network topologies show that PYCRO is very efficient in computation and communication costs.

연구 동기 및 목표

• 다도메인 네트워크에서 효율적이고 기밀성 보장되는 다도메인 라우팅 최적화 솔루션의 부족을 해결한다.
• 상호 도메인 경로 계산 중에 도메인의 민감한 정보—구조도, 링크 지연, 대역폭, 라우팅 정책—을 보호한다.
• 신뢰할 수 있는 제3자에 의존하지 않고도 기밀성과 확장성을 유지하는 SDN 환경에서의 효율적이고 스케일러블한 라우팅 최적화를 가능하게 한다.
• 도메인 자율성과 현지 정책을 유지하면서도 네트워크 전체 최적화를 가능하게 하는 프로토콜을 설계한다.

제안 방법

• 보안 계산 내 조건부 논리 구현을 가능하게 하기 위해 입력을 드러내지 않는 새로운 암호 primitive인 보안-만약(Secure-If) 연산을 개발한다.
• 암호화된 도메인 상태 데이터에서의 계산을 허용하기 위해 동형 암호화를 통합하여 경로 계산 중 기밀성을 유지한다.
• 각 도메인의 SDN 컨트롤러 간에 분산 프로토콜을 설계하여 어느 한 엔티티도 전체 네트워크 상태를 볼 수 없도록 한다.
• 보안-만약 및 동형 암호화 primitive를 사용하여 정책 준수 최단 경로 계산과 대역폭 할당이라는 두 가지 핵심 기능을 구현한다.
• 네트워크 토폴로지의 구조를 활용하고 불필요한 연산을 최소화하여 통신 및 계산을 최적화한다.
• 실제 ISP 토폴로지를 사용하여 캠퍼스 네트워크 프로토타입을 구현하고 현실적인 조건에서 성능을 평가한다.

실험 결과

연구 질문

• RQ1 기밀성 보장되고 효율적인 프로토콜을 설계하여 다도메인 최단 경로 계산을 수행할 수 있는가? 이때 도메인 기밀성이 유지되어야 한다.
• RQ2 개별 도메인의 구조도나 용량 정보를 드러내지 않고도 다중 도메인 간 대역폭 할당을 안전하게 계산할 수 있는가?
• RQ3 일반적인 SMPC 솔루션 대비 맞춤형 암호 기법이 성능 오버헤드를 얼마나 줄일 수 있는가?
• RQ4 프로토콜는 도메인 자율성을 유지하면서도 정책 준수 라우팅과 종단 간 최적화를 보장하는가?

주요 결과

• PYCRO는 수천 개의 스위치와 링크를 포함한 토폴로지에 대해 30초 이내에 최단 경로 트리를 계산하며, 각 도메인은 700 KB 이하의 데이터를 교환한다.
• 일반적인 SMPC 솔루션인 Fairplay와 SEPIA에 비해 시간 및 대역폭 효율성에서 10배 향상된 성능을 달성한다.
• 실행 시간은 도메인 수, 다도메인 링크 수, 게이트웨이 수에 따라 선형적으로 증가하여 예측 가능하고 효율적인 성능을 보인다.
• 통신 비용은 매우 낮게 유지되며, 최대 토폴로지에서도 도메인당 1MB 이하이므로 강력한 통신 효율성을 입증한다.
• 대역폭 할당 프로토콜은 집계된 흐름 수요를 충족시키기 위해 다수의 분리된 경로를 성공적으로 찾았으며, 여러 실행에 걸쳐 안정적인 성능을 보였다.
• 프로토콜의 기밀성 보장 조건은 공식적으로 증명되었으며, 각 도메인이 자신의 입력과 최종 출력 이외의 비밀 정보를 알 수 없음을 보장한다.