[논문 리뷰] Semantically-Secure Coding Scheme Achieving the Capacity of a Gaussian Wiretap Channel.

Himanshu Tyagi, Alexander Vardy|arXiv (Cornell University)|2014. 12. 16.

Wireless Communication Security Techniques참고 문헌 18인용 수 5

한 줄 요약

이 논문은 정규 분포의 가로채기 채널에 대해 의미론적으로 안전한 코드화 체계를 제안하며, 정합 수신자에 대한 용량을 달성하는 전송 코드를 가로채는 자의 코드로 변환시켜 비밀성 용량을 달성한다. 이 체계는 다항 시간 복잡도를 가지며, 단일 샘플 상호정보량의 경계를 통해 보장되는 보안성을 갖는다. 전달 속도는 R - 0.5 log(1 + SNR)이다.

ABSTRACT

We extend a recently proposed wiretap coding scheme to the Gaussian wiretap channel and show that it is semantically-secure. Denoting by SNR the signal-to-noise ratio of the eavesdropper's channel, the proposed scheme converts a transmission code of rate R for the channel of the legitimate receiver into a code of rate R - 0.5 log(1 + SNR) for the Gaussian wiretap channel. The conversion has a polynomial complexity in the codeword length and the proposed scheme achieves semantic security. In particular, when the underlying transmission code is capacity achieving, this scheme achieves the secrecy capacity of the Gaussian wiretap channel. Our security analysis relies on a single-shot bound on the mutual information between the message and the eavesdropper's observation for the proposed scheme, which may be of independent interest.

연구 동기 및 목표

• 최근에 제안된 가로채기 코드화 체계를 정규 가로채기 채널으로 확장하면서 의미론적 보안을 유지하고자 한다.
• 기존의 용량을 달성하는 코드를 변환하여 정규 가로채기 채널의 비밀성 용량을 달성하고자 한다.
• 코드어 길이에 대해 다항 시간 복잡도를 유지하고자 한다.
• 메시지와 가로채는 자의 관측치 사이의 상호정보량에 대한 새로운 단일 샘플 경계를 통해 의미론적 보안을 확립하고자 한다.

제안 방법

• 정합 수신자에 대해 용량 R을 갖는 전송 코드를 가로채는 자에 대해 용량 R - 0.5 log(1 + SNR)를 갖는 가로채기 코드로 변환한다.
• 메시지와 가로채는 자의 관측치 사이의 상호정보량에 대한 단일 샘플 경계를 활용하여 의미론적 보안을 증명한다.
• 코드어 길이에 대해 다항 시간 복잡도를 유지하도록 변환을 설계한다.
• 기초가 되는 전송 코드는 용량을 달성한다고 가정하며, 이로 인해 가로채기 채널의 비밀성 용량에 도달할 수 있다.
• 비점근적 정보이론적 경계를 사용하여 점근적 가정에 의존하지 않고 보안을 확립한다.

실험 결과

연구 질문

• RQ1 이산 메모리 없는 채널에 대해 설계된 가로채기 코드화 체계를 정규 가로채기 채널으로 확장할 수 있으며, 이때 의미론적 보안을 유지할 수 있는가?
• RQ2 이러한 체계의 실현 가능한 전달 속도는 무엇이며, 기존에 알려진 비밀성 용량과 일치하는가?
• RQ3 점근적 분석 대신 단일 샘플 상호정보량 경계를 사용하여 의미론적 보안을 증명할 수 있는가?
• RQ4 가로채는 자의 채널 신호 대 잡음비(SNR)가 비밀성 속도에 어떤 영향을 미치는가?
• RQ5 제안된 변환 하에 체계는 다항 시간 복잡도를 유지하는가?

주요 결과

• 제안된 체계는 기초 전송 코드의 전달 속도 R에 대해 비밀성 속도 R - 0.5 log(1 + SNR)를 달성한다.
• 기초 코드가 용량을 달성할 경우, 체계는 정규 가로채기 채널의 비밀성 용량에 도달한다.
• 의미론적 보안은 단일 샘플 상호정보량 경계를 통해 증명되었으며, 이는 본 연구 외부에서도 독립적인 관심을 끌 수 있다.
• 전송 코드에서 가로채기 코드로의 변환은 코드어 길이에 대해 다항 시간 복잡도를 갖는다.
• 본 체계는 비밀성 용량에 가까운 전달 속도를 달성하고 효율적인 복잡도를 유지하는 최초의 정규 가로채기 채널에 대한 의미론적 보안 체계이다.