[논문 리뷰] Comparison of Short Blocklength Slepian-Wolf Coding for Key Reconciliation

Mahdi Shakiba-Herfeh, Arsenia Chorti|arXiv (Cornell University)|2021. 03. 21.

Wireless Communication Security Techniques참고 문헌 23인용 수 15

한 줄 요약

이 논문은 짧은 블록길이 영역에서 Slepian-Wolf 키 재결합을 위한 펄스 코드, LDPC 코드, BCH 코드를 평가하고 비교한다. 주로 신뢰성과 디코딩 복잡도에 중점을 둔다. 블록길이 128비트와 512비트에서 리스트 크기 128인 펄스 코드는 다른 코드들보다 프레임 오류율(FER)에서 뚜렷한 성능 향상을 보이며, 관리 가능한 복잡도로 거의 최적의 성능에 도달한다. 특히 짧은 블록길이 환경에서 뛰어난 성능을 발휘한다.

ABSTRACT

We focus Slepian-Wolf (SW) coding in the short blocklength for reconciliation in secret key generation and physical unclonable functions. In the problem formulation, two legitimate parties wish to generate a common secret key from a noisy observation of a common random source in the presence of a passive eavesdropper. We consider three different families of codes for key reconciliation. The selected codes show promising performances in information transmission in the short block-length regime. We implement and compare the performance of different codes for SW reconciliation in the terms of reliability and decoding complexity.

연구 동기 및 목표

• 비밀 키 생성을 위한 짧은 블록길이 Slepian-Wolf 코딩에서 펄스, LDPC, BCH 코드의 성능을 평가하고 비교하는 것.
• 짧은 블록길이 환경에서 디코딩 복잡도와 프레임 오류율(FER) 간의 상호 상충 관계를 평가하는 것.
• 저지연 키 재결합 환경에서 리스트 디코딩 기법의 신뢰성 향상 효과를 조사하는 것.
• 정보이론적 유한길이 상한선에 기반하여 코드 성능을 벤치마킹하는 것.

제안 방법

• 짧은 블록길이에서 오류 정정 성능 향상을 위해 리스트 크기 128인 펄스 코드의 구현.
• 짧은 블록길이에서 성능 향상을 위해 LDPC 코드에 순서 기반 통계 디코딩(OSD)를 리스트 크기 t=2로 적용.
• 표준 디코딩을 초월한 오류 정정 성능 향상을 위해 2차 BCH 리스트 디코딩을 활용.
• 공용 채널을 통해 심플을 전송하여 보어가 페어리티 체크 행렬을 이용해 애리스의 시퀀스를 재구성할 수 있도록 하는 것.
• 성공적인 재결합 후 비밀 키를 추출하기 위해 프rivacy amplification을 적용.
• 블록길이 n=128과 n=512에서 FER 성능을 시뮬레이션하여 [13]에서 제시한 이론적 상한선과 코드 성능을 비교.

실험 결과

연구 질문

• RQ1 비밀 키 생성을 위한 짧은 블록길이 Slepian-Wolf 코딩에서 펄스, LDPC, BCH 코드의 프레임 오류율(FER) 성능는 어떠한가?
• RQ2 짧은 블록길이 영역에서 리스트 디코딩이 이들 코드의 신뢰성과 디코딩 복잡도에 미치는 영향는 어떠한가?
• RQ3 블록길이가 증가함에 따라 코드의 FER와 정보이론적 상한선 사이의 성능 격차는 어떻게 변화하는가?
• RQ4 각 코드 유형에 대해 리스트 디코딩이 성능 향상에 얼마나 기여하는가? 추가된 복잡도에 비례하여 성능 향상이 이루어지는가?

주요 결과

• 블록길이 n=128일 때, 리스트 크기 128인 펄스 코드는 H(YA[i]|YB[i])=0.1944 조건에서 고전적 펄스 코드 대비 약 두 개의 오차 수준 낮은 프레임 오류율(FER)을 달성한다.
• n=128일 때, 리스트 크기 128인 펄스 코드, 2차 BCH 리스트 디코딩, 반복 리스트 디코딩을 적용한 LDPC 코드(t=2)는 약 10^-3 수준에서 거의 동일한 FER 성능를 보인다.
• n=512일 때, 리스트 크기 128인 펄스 코드와 이론적 하한선 사이의 FER 격차는 n=128일 때보다 작아지며, 더 큰 블록길이에서 상한선의 정확도가 높아지는 것을 시사한다.
• 리스트 디코딩은 블록길이가 짧을수록 펄스 코드의 성능 향상에 뚜렷한 기여를 하지만, LDPC 및 BCH 코드의 경우 블록길이가 증가함에 따라 성능 향상 폭이 점점 줄어들며, 특히 n=512를 초월할 경우 더욱 두드러진다.
• 리스트 크기를 높일수록 LDPC 및 BCH 코드의 디코딩 복잡도가 크게 증가하여, 큰 블록길이에서는 실용적이지 않다.
• 리스트 디코딩를 적용한 펄스 코드는 뛰어난 FER 성능와 비교적 관리 가능한 복잡도 증가로 인해 짧은 블록길이 키 재결합의 최적의 선택으로 부상한다.