[논문 리뷰] MDS codes on the erasure-erasure wiretap channel

Arunkumar Subramanian, Stephen McLaughlin|ArXiv.org|2009. 02. 19.

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

한 줄 요약

이 논문은 최대거리분리(MDS) 코드를 사용한 네스티드 코딩 체계를 제안하여, 정해진 위치에 무작위로 배치된 지워짐이 발생하는 메인 채널과 탈취자 채널에서 모두 지워짐이 발생하는 지워짐-지워짐 웨이트탭 채널에서 완벽한 기밀성을 달성한다. 이 체계는 특정 차원과 체의 크기 제약 조건을 만족하는 MDS 코드를 활용하여, 탈취자가 μ개의 기호를 관측하더라도 정보 유출이 없도록 보장함으로써, 비밀성 용량 ν−μ를 달성한다.

ABSTRACT

This paper considers the problem of perfectly secure communication on a modified version of Wyner's wiretap channel II where both the main and wiretapper's channels have some erasures. A secret message is to be encoded into $n$ channel symbols and transmitted. The main channel is such that the legitimate receiver receives the transmitted codeword with exactly $n - ν$ erasures, where the positions of the erasures are random. Additionally, an eavesdropper (wire-tapper) is able to observe the transmitted codeword with $n - μ$ erasures in a similar fashion. This paper studies the maximum achievable information rate with perfect secrecy on this channel and gives a coding scheme using nested codes that achieves the secrecy capacity.

연구 동기 및 목표

• 주어진 메인 채널과 탈취자 채널에서 고정된 지워짐이 발생할 때, 완벽한 기밀성 조건 하에서 도달 가능한 최대 비밀 정보 전송률을 결정하는 것.
• 보안 메시지를 수신자 보브가 전송된 n개 기호 중 어떤 ν개의 기호로부터도 복원할 수 있도록 하되, 탈취자 일레인은 어떤 μ개의 기호로부터도 정보를 얻지 못하도록 보장하는 코딩 체계를 설계하는 것.
• ν≥μ일 때 이 채널의 비밀성 용량이 ν−μ임을 증명하고, 이 비율이 네스티드 MDS 코드를 통해 달성 가능함을 보여주는 것.
• 차원-길이 프로파일(DLP) 분석을 활용하여 오자로-위너의 코셋 코딩 프레임워크를 지워짐-지워짐 상황으로 확장하는 것.
• 최적 성능을 위해 크기가 ≥n인 유한체 위에서 리드-소로몬 코드를 사용한 실용적인 구성 방법을 제공하는 것.

제안 방법

• C(비밀 메시지용)와 C*(난이도 조정용)라는 두 개의 코드를 사용한 네스티드 코딩 체계를 적용하여, C ∩ C* = {0} 이고 D = C + C* 가 되도록 한다.
• 전송된 코드워드는 X = SG + EG* 로 표현되며, 여기서 S는 비밀 메시지이고 E는 랜덤 벡터이며, 각각 생성행렬 G와 G*를 통해 인코딩된다.
• 비밀성 성능은 선형 블록 코드의 차원-길이 프로파일(DLP)을 사용하여 분석하며, 공개된 기호 집합 J에 대해 dim(D_I\backslashJ) − dim(C*_I\backslashJ)의 차이를 고려한다.
• MDS 코드의 경우, DLP 행동은 공개된 기호 수 |J|에 대한 조각 함수로 해석적으로 유도되며, 이는 보브에게는 등가정보가 없고, 일레인에게는 완전한 등가정보가 있도록 보장한다.
• D와 C*가 각각 차원 k = ν−μ와 k* = μ인 네스티드 MDS 코드이며, 최소한 n의 체 크기에서 정의된 경우, 이 체계는 완벽한 기밀성을 달성한다.
• 실용적 예시로는 F_256에서 (255,200)과 (255,150) 리드-소로몬 코드를 사용하여 비밀성 용량 약 0.196을 달성한다.

실험 결과

연구 질문

• RQ1 정해진 지워짐 수 ν와 μ이 각각 수신자와 탈취자 채널에 고정되어 있을 때, 지워짐-지워짐 웨이트탭 채널에서 도달 가능한 최대 비밀 정보 전송률은 얼마인가?
• RQ2 지워짐의 위치가 알려져 있지 않고 무작위로 분포되어 있을 때, 이러한 지워짐 조건 하에서도 완벽한 기밀성을 보장하는 코딩 체계를 구성할 수 있는가?
• RQ3 차원-길이 프로파일(DLP) 분석을 활용하여, 네스티드 코드와 MDS 성질을 적용해 오자로-위너의 코셋 코딩 프레임워크를 지워짐-지워짐 상황으로 어떻게 확장할 수 있는가?
• RQ4 선형 코드의 차원-길이 프로파일(DLP)이 탈취자 측의 등가정보를 특성화하는 데 어떤 역할을 하는가?
• RQ5 어떤 조건에서 네스티드 MDS 코드가 이 채널 모델에서 비밀성 용량 ν−μ을 달성하는가?

주요 결과

• 지워짐-지워짐 웨이트탭 채널의 비밀성 용량은 ν≥μ일 때 ν−μ이며, 제안된 코딩 체계에 의해 달성 가능하다.
• D와 C*가 각각 차원 k=ν−μ와 k*=μ인 네스티드 MDS 코드일 경우, 이 체계는 완벽한 기밀성을 달성한다: 임의의 μ개의 기호가 공개된 집합 W에 대해 H(S|X_W)=k 이다.
• DLP 분석 결과, 모든 |M|=ν에 대해 dim(D_I\backslashM)−dim(C*_I\backslashM)=0 이며, 이는 보브가 어떤 ν개의 기호로부터도 메시지를 복원할 수 있음을 보장한다.
• 모든 |W|=μ에 대해 dim(D_I\backslashW)−dim(C*_I\backslashW)=ν−μ 이며, 이는 일레인이 측에서 완전한 등가정보를 확보함을 의미하여 완벽한 기밀성 조건을 충족한다.
• F_256에서 (255,200)과 (255,150) 리드-소로몬 코드를 사용한 실용적 구현은 비밀성 용량 약 0.196을 달성한다.
• k*=n−k일 때 이 코딩 체계는 오자로-위너의 코셋 코딩과 동일하며, ν−μ=1일 경우 셰미어의 (k,n)-임계값 스키마로 축소된다.