[논문 리뷰] Unified Framework for Polynomial-Time Wiretap Channel Codes

Rémi A. Chou|arXiv (Cornell University)|2020. 02. 05.

Wireless Communication Security Techniques참고 문헌 64인용 수 8

한 줄 요약

이 논문은 신뢰성에 대해 펄스 코드를, 보안에 대해 일반 해싱을 사용하여 다수의 웨이트랩 채널 모델—웨이너의, 타입 II, 하이브리드, 복합 채널 포함—에 대해 강력한 비밀성 하에서 비밀성 용량을 달성하는 통합 다항시간 프레임워크를 제안한다. 공유 비밀이나 대칭성 가정 없이도 성립한다.

ABSTRACT

This paper presents a construction of wiretap channel codes, whose encoding and decoding complexity is polynomial in the number of channel uses $N$. More specifically, the complexity is equivalent to the complexity of field multiplication in GF($2^N$). Appropriate choices of the construction parameters yield, within a unified framework, the achievability of the secrecy capacities of (i) Wyner's wiretap channel, (ii) the wiretap channel of type II, (iii) the wiretap channel of type II with noisy main channel, (iv) the hybrid Wyner's/type II wiretap channel, and the best known single-letter achievable secrecy rates for (v) the compound wiretap channel, (vi) the wiretap channel when the eavesdropper's channel statistics are arbitrarily varying. Results are obtained for strong secrecy, do not require a pre-shared secret between the legitimate users, and do not require any symmetry or degradation assumptions on the channel (except for Model (vi), which requires the existence of a best channel for the eavesdropper). The underlying construction idea is to decouple the reliability and security constraints, using polar codes to deal with the reliability constraint(s) and universal hashing to deal with the security constraint(s).

연구 동기 및 목표

• 다양한 웨이트랩 채널 모델에서 비밀성 용량을 달성하는 단일이고 효율적인 코딩 프레임워크를 개발하는 것.
• 합법 사용자 간의 사전 공유 비밀이 필요 없도록 하는 것.
• 메인 채널과 도청자 채널에 대해 대칭성 또는 열열성 가정을 제거하는 것(임의로 변하는 도청자 통계의 경우를 제외하고).
• 다항시간 인코딩 및 디코딩 복잡도를 유지하면서 강력한 비밀성을 확보하는 것.
• 다양한 채널 모델에 대해 단일 이론적 프레임워크 내에서 웨이트랩 코드의 구축을 통합하는 것.

제안 방법

• 메인 채널에서의 신뢰성 요구 사항을 충족하기 위해 펄스 코드를 사용하여 신뢰성과 보안 조건을 분리하는 것.
• 메시지를 도청자에 대해 정보론적 보안을 보장하는 방식으로 변환하기 위해 일반 해싱을 적용하는 것.
• 코딩 구축을 설계하여 인코딩 및 디코딩 복잡도가 GF(2^N)에서의 필드 곱셈의 복잡도와 비슷하게 스케일링되도록 하는 것.
• 구축 파rameter를 조정하여 동일한 프레임워크로 다수의 웨이트랩 모델에 대한 코드를 생성하는 것.
• 일반 해싱의 성질을 활용하여 도청자의 관측과 전송된 메시지 간의 상관관계를 최소화함으로써 강력한 비밀성을 확보하는 것.
• 신뢰성 및 보안 구성 요소를 적절히 조정하여 노이즈가 있는 메인 채널과 임의로 변하는 도청자 채널을 처리할 수 있도록 프레임워크를 확장하는 것.

실험 결과

연구 질문

• RQ1 단일 코딩 프레임워크가 다항시간 복잡도로 다수의 웨이트랩 채널 모델에서 비밀성 용량을 달성할 수 있는가?
• RQ2 합법 당사자 간의 사전 공유 비밀이 없이도 강력한 비밀성을 달성할 수 있는가?
• RQ3 합법자 또는 도청자 채널에 대해 대칭성 또는 열열성 가정 없이도 프레임워크가 작동할 수 있는가?
• RQ4 웨이트랩 코딩에서 신뢰성 및 보안 조건을 효과적으로 분리하여 통합 구축을 가능하게 할 수 있는가?
• RQ5 프레임워크가 최고의 단일 문자 비밀성 속도를 달성하기 위해 필요한 최소한의 채널 가정은 무엇인가?

주요 결과

• 제안된 프레임워크는 GF(2^N)에서의 필드 곱셈 복잡도와 동일한 다항시간 인코딩 및 디코딩을 사용하여 웨이너의 웨이트랩 채널의 비밀성 용량을 달성한다.
• 동일한 프레임워크는 노이즈가 있는 메인 채널이 있는 경우를 포함하여 타입 II 웨이트랩 채널의 비밀성 용량을 달성한다.
• 하이브리드 웨이너/타입 II 웨이트랩 채널의 경우, 프레임워크는 최고의 단일 문자 비밀성 속도를 달성한다.
• 복합 웨이트랩 채널 환경에서는 프레임워크가 최고의 단일 문자 가능 비밀성 속도를 달성한다.
• 임의로 변하는 도청자 통계를 가진 웨이트랩 채널의 경우, 최적의 도청자 채널이 존재하는 조건 하에서 프레임워크는 최고의 단일 문자 비밀성 속도를 달성한다.
• 공유 비밀이 없고 채널에 대한 대칭성 가정이 없더라도(임의로 변하는 경우 최적의 도청자 채널이 존재하는 조건을 제외하고) 프레임워크는 강력한 비밀성을 보장한다.