[논문 리뷰] An Authentication Code against Pollution Attacks in Network Coding

Frédérique Oggier, Hanane Fathi|ArXiv.org|2009. 09. 17.

Cooperative Communication and Network Coding참고 문헌 17인용 수 5

한 줄 요약

이 논문은 멀티캐스트 네트워크 코드에서 조건부로 안전한 인증 코드를 제안하여 중계 노드가 복호화하지 않고도 패킷의 무결성과 출처를 검증할 수 있도록 하여 도중에 악성 패킷을 탐지하고 폐기할 수 있도록 한다. 이는 외부 공격자뿐 아니라 최대 $k-1$명의 내부 공범까지에 대한 오염 공격에 강력하게 대응하며, 네트워크 오염이 증가할수록 1에 가까운 구간을 기록하는 양호한 성능 향상을 제공한다.

ABSTRACT

Systems exploiting network coding to increase their throughput suffer greatly from pollution attacks which consist of injecting malicious packets in the network. The pollution attacks are amplified by the network coding process, resulting in a greater damage than under traditional routing. In this paper, we address this issue by designing an unconditionally secure authentication code suitable for multicast network coding. The proposed scheme is robust against pollution attacks from outsiders, as well as coalitions of malicious insiders. Intermediate nodes can verify the integrity and origin of the packets received without having to decode, and thus detect and discard the malicious messages in-transit that fail the verification. This way, the pollution is canceled out before reaching the destinations. We analyze the performance of the scheme in terms of both multicast throughput and goodput, and show the goodput gains. We also discuss applications to file distribution.

연구 동기 및 목표

• 악성 패킷이 인코딩을 통해 증폭되고 널리 퍼지는 네트워크 코드의 심각한 보안 취약점인 오염 공격을 해결한다.
• 무한한 계산 능력을 지닌 공격자에게도 안전한 조건부로 안전한 조건 하에서 데이터의 무결성과 출처 인증을 보장하는 인증 체계를 설계한다.
• 중계 노드가 복호화 없이도 패킷의 진위를 검증할 수 있도록 하여 악성 패킷을 조기에 탐지하고 폐기할 수 있도록 한다.
• 외부 공격자뿐 아니라 최대 $k-1$명의 악성 내부자 공범에 대한 보안을 확보한다.
• 단일 키를 사용하여 대규모 파일을 효율적으로 IP 기반 네트워크에서 배포할 수 있도록 하며, 대역폭 및 양호한 전송 성능에 대한 분석을 제공한다.

제안 방법

• 정보 이론적 원리에 기반한 조건부로 안전한 인증 코드를 사용하여, 무한한 계산 능력을 지닌 공격자에게도 안전함을 보장한다.
• 소스에서 전송하는 각 메시지에 고유한 인증 태그(또는 '태그')를 부착하며, 이는 유한체 위에서 선형 대수적 구조와 공유 비밀 키를 사용해 생성된다.
• 중계 노드가 복호화 없이도 공유 키를 사용해 태그를 검증하여 들어오는 패킷의 진위를 확인할 수 있도록 한다.
• 태그 체계의 조건부로 안전한 성질 덕분에, 패킷의 수정이나 위조는 확률 1로 탐지된다.
• 각 메시지가 $N$개의 IP 패킷(각 1500바이트)으로 구성된 세대로 나누어지며, 각 메시지는 하나의 태그로 인증되어 대규모 파일 배포에 적합한 구조를 취한다.
• 단일 키로 인증할 수 있는 메시지 수 $M$에 대한 제약 조건을 정의한다: $M \geq n$ (소스 메시지 수) 및 $M \geq H$ (악성 공범의 최대 입구 엣지 수).

실험 결과

연구 질문

• RQ1 멀티캐스트 네트워크 코드 환경에서 조건부로 안전한 인증 체계를 어떻게 설계할 수 있는가?
• RQ2 중계 노드가 복호화 없이도 패킷의 진위를 검증할 수 있는가? 이를 통해 악성 패킷을 조기에 탐지할 수 있는가?
• RQ3 키 재사용의 한계는 인증된 메시지 수와 악성 공범의 크기 측면에서 어떻게 되는가?
• RQ4 다양한 수준의 네트워크 오염 상황에서 제안된 체계가 멀티캐스트 대역폭과 양호한 전송 성능에 어떤 영향을 미치는가?
• RQ5 표준 패킷 크기의 IP 기반 네트워크에서 이 체계를 사용한 파일 배포의 실용적 파rameter는 무엇인가?

주요 결과

• 제안된 인증 코드는 조건부로 안전하여, 악성 패킷 주입이나 수정이 모두 확률 1로 탐지됨을 보장한다.
• 중계 노드는 복호화 없이도 패킷의 진위를 검증할 수 있어 오염된 패킷이 더 이상 퍼지기 전에 실시간으로 탐지하고 폐기할 수 있다.
• 오염된 패킷 비율이 증가할수록 양호한 전송 성능 향상이 1에 가까워지며, 깨끗한 네트워크에서 거의 완벽한 효율성을 기록한다.
• 단일 키로 최대 $18N^2$ 메가바이트의 파일 데이터를 인증할 수 있으며, 여기서 $N$은 메시지 세대당 IP 패킷 수이다.
• 18MB 크기의 파일의 경우, 각 IP 패킷(1500바이트)마다 하나의 태그가 부착된 메시지 하나로 충분하며, 동일한 키로 12,000개의 메시지가 인증된다.
• 1.8GB 크기의 파일의 경우, 각 메시지가 10개의 IP 패킷을 수반할 때 동일한 키로 최대 120,000개의 인증 메시지를 지원할 수 있다.