[논문 리뷰] Polar Coding for Secure Transmission and Key Agreement

O. Ozan Koyluoglu, Hesham El Gamal|arXiv (Cornell University)|2010. 03. 06.

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

한 줄 요약

이 논문은 이진 입력 열등화된 웨이크톱 채널을 통한 안전한 통신을 위한 폴라 코드를 제안하며, 낮은 인코딩/디코딩 복잡도로 비잔연한 완전한 기밀성 비율을 달성한다. 또한 채널 극도화와 기밀성 강화를 활용하여 통계적 탈취자 채널 상태 정보( CSI )만을 사용하는 페이딩 지워 채널에서 비밀 키 협의 체계를 도입하여, 임의로 작은 유출을 갖는 균일 분포 키를 생성한다.

ABSTRACT

Wyner's work on wiretap channels and the recent works on information theoretic security are based on random codes. Achieving information theoretical security with practical coding schemes is of definite interest. In this note, the attempt is to overcome this elusive task by employing the polar coding technique of Arıkan. It is shown that polar codes achieve non-trivial perfect secrecy rates for binary-input degraded wiretap channels while enjoying their low encoding-decoding complexity. In the special case of symmetric main and eavesdropper channels, this coding technique achieves the secrecy capacity. Next, fading erasure wiretap channels are considered and a secret key agreement scheme is proposed, which requires only the statistical knowledge of the eavesdropper channel state information (CSI). The enabling factor is the creation of advantage over Eve, by blindly using the proposed scheme over each fading block, which is then exploited with privacy amplification techniques to generate secret keys.

연구 동기 및 목표

• 정보 이론적 기밀성과 실용적 코드화 사이의 격차를 메우기 위해 폴라 코드를 웨이크톱 채널에 적용함으로써 정보 이론적 기밀성과 실용적 코드화의 융합을 도모한다.
• 증명적으로 효율적인 코드화 체계를 사용하여 이진 입력 열등화된 웨이크톱 채널에서 비잔연한 완전한 기밀성 비율을 달성한다.
• 순시 탈취자 채널 상태 정보(CSI)가 필요 없이 페이딩 지워 채널에서 비밀 키 협의 프로토콜을 설계한다.
• 다수의 페이딩 블록을 통해 탈취자에 대한 이점을 맹신적으로 생성함으로써 기밀성 강화를 통해 키 생성이 가능하다는 것을 입증한다.
• 이전의 무작위 코드 기반 접근 방식에 비해 부분적인 탈취자 CSI 하에서 폴라 코드의 적용 범위를 확장하여 실용성을 향상시킨다.

제안 방법

• 폴라 코드를 이진 입력 열등화된 웨이크톱 채널에서 메시지를 인코딩하는 데 사용하며, 채널 극도화를 활용해 채널을 신뢰할 수 있는 부분 채널과 신뢰할 수 없는 부분 채널으로 분리한다.
• 기밀성 비율은 신뢰할 수 있는 부분 채널을 통해 비밀 정보를 전송하면서 탈취자의 관측과의 상호정보량이 근사적으로 0이 되도록 보장함으로써 달성된다.
• 페이딩 채널의 경우, 각 페이딩 블록에서 맹신적으로 작동하며 반복적 사용을 통해 탈취자에 대한 통계적 이점을 창출한다.
• 앨리스와 보브의 공유 관측치에 기밀성 강화를 적용하여 창출된 이점을 기반으로 비밀 키를 추출한다.
• 신뢰할 수 있는 부분 채널을 식별하고 블록 오류 확률을 낮추기 위해 바타카리아 파라미터와 대칭 용량을 활용한다.
• 이론적 분석은 상호정보량의 경계와 점근 수렴성을 사용하여 키의 누출을 임의로 작게 만들 수 있음을 보여준다.

실험 결과

연구 질문

• RQ1 폴라 코드는 낮은 인코딩/디코딩 복잡도로 이진 입력 열등화된 웨이크톱 채널에서 비잔연한 완전한 기밀성 비율을 달성할 수 있는가?
• RQ2 주 채널과 탈취자 채널이 대칭인 특수한 경우에 폴라 코드는 기밀성 용량에 도달하는가?
• RQ3 탈취자 CSI의 통계적 지식만으로도 페이딩 지워 채널에서 비밀 키 협의를 설정할 수 있는가?
• RQ4 순시 탈취자 CSI가 없이 다수의 페이딩 블록에서 폴라 코드 체계를 맹신적으로 사용하여 비밀 키를 생성할 수 있는가?
• RQ5 주 채널이 탈취자 채널보다 반드시 강하지 않은 경우, 탈취자에 대한 이점을 어떻게 기밀 키 생성에 활용할 수 있는가?

주요 결과

• 폴라 코드는 이진 입력 열등화된 웨이크톱 채널에서 비잔연한 완전한 기밀성 비율을 달성하며, 인코딩 및 디코딩 복잡도는 O(N log N)이다.
• 주 채널과 탈취자 채널이 동일한 대칭적인 경우, 폴라 코드는 채널의 기밀성 용량에 도달한다.
• 페이딩 지워 웨이크톱 채널의 경우, 탈취자 CSI의 통계적 지식만으로도 비밀 키 협의 체계를 제안한다.
• 다수의 페이딩 블록을 통해 앨리스와 보브는 탈취자에 대해 통계적 이점을 창출하며, 이는 기밀성 강화를 통해 비밀 키 생성에 활용된다.
• 비밀 키와 탈취자의 관측치 사이의 상호정보량은 경계되어 있으며, 임의로 작게 만들 수 있어 강력한 기밀성을 보장한다.
• 키 생성 비율은 약 LMN × E[[C(Wm) − C(We)]⁺] − ε*이며, 충분히 큰 L, M, N에 대해 블록 오류 확률과 키 누출 모두 ε 이하로 경계된다.