[論文レビュー] Comparison of Short Blocklength Slepian-Wolf Coding for Key Reconciliation

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

Wireless Communication Security Techniques参考文献 23被引用数 15

ひとこと要約

本稿は、短いブロック長領域におけるSlepian-Wolf鍵再結合の文脈で、極性符号、LDPC符号、BCH符号を評価および比較する。主な焦点は信頼性と復号複雑性に向けられている。結果として、リスト復号（リストサイズ128）を用いた極性符号が、ブロック長128および512ビットの状況でフレーム誤り率（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リスト復号を採用。
• パリティ検査行列を用いてボブがアリスのシーケンスを再構築できるように、シンディームを公開チャネルで送信。
• 成功した再結合後に、プライバシー強化を適用して共通の秘密鍵を抽出。
• ブロック長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）が約2桁低い性能を達成している。
• n=128の条件下で、リストサイズ128の極性符号、2次BCHリスト復号、および反復的リスト復号（t=2）を用いたLDPC符号は、FER性能がほぼ同一であり、約10^-3の水準に達している。
• n=512においては、リストサイズ128の極性符号と理論的下限とのFERギャップがn=128のときよりも小さく、ブロック長が大きいほど上限の精度が高まっていることが示唆されている。
• リスト復号は、両ブロック長において極性符号に対して顕著な性能向上をもたらすが、LDPCおよびBCH符号ではブロック長が増加するにつれてその改善効果が薄れ、特にn=512を超えると顕著に減少する。
• 高リストサイズを用いた場合、LDPCおよびBCH符号のリスト復号の複雑性は著しく増加し、大規模ブロック長では実用的でない。
• 短ブロック長における鍵再結合の文脈で、リスト復号を用いた極性符号は、優れたFER性能と比較的管理可能な複雑性の増加を両立しているため、最適な選択肢とされている。