소스와 채널을 통한 비밀키·비밀메시지 통합 전송
본 논문은 Alice와 Bob이 공통 비밀키와 독립적인 비밀 메시지를 동시에 공유하고자 할 때, 서로 상관된 소스와 독립적인 잡음 브로드캐스트 채널이라는 두 가지 자원을 어떻게 효율적으로 결합할 수 있는지를 연구한다. 평행(병렬) 채널·소스가 각각 일방향 혹은 역방향 열화(degradation) 관계를 만족하는 경우에 대해 완전한 비밀률 영역을 제시하고, 가우시안 소스·채널에 대한 구체적인 식을 도출한다.
저자: Vinod M. Prabhakaran, Krishnan Eswaran, Kannan Ramch
본 논문은 Alice와 Bob이 비밀키와 독립적인 비밀 메시지를 동시에 공유하고자 할 때, 두 가지 독립적인 자원—상관된 소스와 독립적인 잡음 브로드캐스트 채널—을 어떻게 효율적으로 결합할 수 있는지를 체계적으로 분석한다.
1. **문제 정의 및 모델**
- Alice, Bob, Eve는 각각 메모리리스 소스 \(S_A, S_B, S_E\) 를 관측한다. 이 소스들은 공동 확률분포 \(p_{S_A,S_B,S_E}\) 를 따른다.
- Alice는 입력 시퀀스 \(X^n\) 를 채널에 전송하고, Bob은 출력 \(Y^n\) 을, Eve는 \(Z^n\) 을 받는다. 채널은 조건부 확률 \(p_{Y,Z|X}\) 로 정의된 메모리리스 브로드캐스트 채널이며, 소스와는 독립적이다.
- Alice는 추가적인 비공개 난수 \(\Phi_A\) 를 보유하고, 이를 인코딩에 활용한다.
- 목표는 (i) 비밀키 \(K\) 가 Bob에게 거의 완전 복원되고 Eve에게는 거의 정보가 없으며, (ii) 비밀 메시지 \(M\) 가 Bob에게 복원되고 Eve에게는 정보가 없도록 하는 전송률 쌍 \((R_{SK},R_{SM})\) 의 가능한 영역을 규정하는 것이다.
2. **정의와 성능 지표**
- \(\epsilon\)-복구, \(\epsilon\)-비밀성, 균등성 조건을 정의하고, \(\epsilon\)-가능률을 도입한다.
- 전체 비밀률 영역 \(\mathcal{C}\) 은 \(\epsilon\to0\) 일 때 달성 가능한 \((R_{SK},R_{SM})\) 의 집합으로 정의한다.
3. **주요 결과**
- **Theorem 1 (일반 내부 경계)**: 보조 변수 \((U,V)\) 를 도입해
\
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기