[논문 리뷰] Capacity Results for Arbitrarily Varying Wiretap Channels

Igor Bjelaković, Holger Boche외 1명|arXiv (Cornell University)|2012. 09. 24.

Wireless Communication Security Techniques참고 문헌 12인용 수 7

한 줄 요약

이 논문은 강한 비밀성 기준과 평균 오류 기준 하에서 임의로 변하는 웨이크탭 채널(AVWCs)의 용량 결과를 수립한다. 아우스베의 강건성 및 제거 기법을 비밀성 제약 조건과 융합함으로써, 정규화되지 않은 정규 코드의 비밀성 용량이 무작위 코드의 비밀성 용량과 동일함을 증명하며, 탈취자에게 가장 유리한 채널이 존재할 경우 비밀성 용량의 다중문자 표현을 유도한다.

ABSTRACT

In this work the arbitrarily varying wiretap channel AVWC is studied. We derive a lower bound on the random code secrecy capacity for the average error criterion and the strong secrecy criterion in the case of a best channel to the eavesdropper by using Ahlswede's robustification technique for ordinary AVCs. We show that in the case of a non-symmetrisable channel to the legitimate receiver the deterministic code secrecy capacity equals the random code secrecy capacity, a result similar to Ahlswede's dichotomy result for ordinary AVCs. Using this we can derive that the lower bound is also valid for the deterministic code capacity of the AVWC. The proof of the dichotomy result is based on the elimination technique introduced by Ahlswede for ordinary AVCs. We further prove upper bounds on the deterministic code secrecy capacity in the general case, which results in a multi-letter expression for the secrecy capacity in the case of a best channel to the eavesdropper. Using techniques of Ahlswede, developed to guarantee the validity of a reliability criterion, the main contribution of this work is to integrate the strong secrecy criterion into these techniques.

연구 동기 및 목표

• 강한 비밀성 기준과 평균 오류 기준 하에서 임의로 변하는 웨이크탭 채널(AVWCs)의 비밀성 용량을 결정하는 것.
• 원래 신뢰성에 대해 개발된 아우스베의 강건성 및 제거 기법을 일반화하여 강한 비밀성 제약 조건을 통합하는 것.
• 정규 코드 비밀성 용량이 무작위 코드 비밀성 용량과 동일한 조건을 만족할 때의 조건을 설정하는 것. 이는 일반적인 AVCs에서 아우스베의 이분법에 유사한 것이다.
• 특히 탈취자에게 가장 좋은 채널이 존재할 경우, 비밀성 용량의 날카운 상한 및 하한을 유도하는 것.
• 탈취자 채널이 최적일 경우 AVWCs의 비밀성 용량에 대한 다중문자 특성화를 제공하는 것.

제안 방법

• 무작위 코드를 강건성 기법을 통해 복합 채널에 대한 정규 코드로 연결함으로써, 강한 비밀성 기준에 맞게 조정된 아우스베의 강건성 기법을 적용한다.
• 무작위 코드의 축소 및 무작위성 제거를 포함하는 제거 기법을 사용하여, 비밀성 용량의 정규 코드와 무작위 코드가 동일한 조건에서 성립함을 증명한다.
• 데이터 처리 부등식과 파노의 부등식을 사용하여 메시지, 정상 수신기 출력 및 탈취자 출력 간의 상호정보량을 제한한다.
• 복합 웨이크탭 채널의 결과와 강건성 기법을 활용하여 무작위 코드 비밀성 용량의 하한을 도출한다.
• 정규 코드 비밀성 용량에 대한 단문자 상한을 수립하며, 이는 복합 웨이크탭 채널의 상한과 일치한다.
• 비밀성 용량에 대한 다중문자 상한을 유도하여, 탈취자에게 최적의 채널이 존재할 경우 비밀성 용량의 다중문자 표현을 이끌어낸다.

실험 결과

연구 질문

• RQ1 정규 코드 비밀성 용량이 AVWCs에서 무작위 코드 비밀성 용량과 동일한 조건은 무엇인가?
• RQ2 아우스베의 강건성 및 제거 기법은 AVWCs에서 강한 비밀성을 확보하기 위해 적응 가능할까?
• RQ3 탈취자 채널이 최고의 조건(즉, 가장 유리한 조건)일 경우 AVWC의 비밀성 용량은 무엇인가?
• RQ4 강한 비밀성 기준 하에서 평균 오류 기준을 따를 때 AVWC의 비밀성 용량은 비대칭적이지 않은 경우에 어떻게 행동하는가?
• RQ5 일반적인 경우에서 AVWC의 정규 코드 비밀성 용량에 대한 가장 날카운 상한은 무엇인가?

주요 결과

• 정규화되지 않은 정규 코드 비밀성 용량이 AVWCs에서 무작위 코드 비밀성 용량과 동일하다. 이는 아우스베의 이분법을 비밀성 맥락으로 확장한 결과이다.
• 탈취자에게 가장 좋은 채널이 존재할 경우 무작위 코드 비밀성 용량에 대한 하한이 확립되며, 이 하한은 동일한 비대칭성이 없는 조건 하에서 정규 코드로도 달성 가능하다.
• AVWC의 비밀성 용량은 정상 수신기에서의 상호정보량의 하한과 탈취자에서의 상호정보량의 상한을 입력 분포에 대해 취한 표현을 포함하는 단문자 상한으로 제한된다.
• 탈취자에게 최적의 채널이 존재할 경우 비밀성 용량은 다음과 같은 다중문자 표현으로 주어진다: $ C_S(\mathfrak{W}) = \lim_{n\to\infty} \frac{1}{n} \max_{U\to X^n \to (Y^n Z^n)_q} \left( \inf_q I(U,Y^n_q) - \sup_q I(U,Z^n_q) \right) $, 조건은 정상 수신기 채널이 비대칭적이어야 한다.
• 정규 코드 비밀성 용량에 대한 상한은 복합 웨이크탭 채널의 상한과 일치하며, 이는 이 영역에서의 날카운 성질을 시사한다.
• 강한 비밀성 기준을 위한 증명 기법은 약한 비밀성 기준과 상당히 다름을 보이며, 특히 무작위 코드의 구현 부분에서 기술적 과제가 뚜렷하다. 이는 고전적인 AVC 도구에 강한 비밀성을 통합하는 데의 도전성을 강조한다.