[論文レビュー] A Classification of Unimodular Lattice Wiretap Codes in Small Dimensions

Fuchun Lin, Frédérique Oggier|arXiv (Cornell University)|Jan 18, 2012

Wireless Communication Security Techniques参考文献 10被引用数 5

ひとこと要約

本稿は、偶数ユニモジュラー格子から奇数ユニモジュラー格子へと理論を拡張し、すべての次元に存在する奇数ユニモジュラー格子を含めた、ユニモジュラー格子の秘匿利得の一般式を導出する。次元16から23のすべてのユニモジュラー格子（4つの極大奇数ユニモジュラー格子と111個の非極大のもの）の秘匿利得を計算し、最良のワイヤートラップ符号を分類し、Construction Aによる符号化に適した自己双対符号を提供する。

ABSTRACT

Lattice coding over a Gaussian wiretap channel, where an eavesdropper listens to transmissions between a transmitter and a legitimate receiver, is considered. A new lattice invariant called the secrecy gain is used as a code design criterion for wiretap lattice codes since it was shown to characterize the confusion that a chosen lattice can cause at the eavesdropper: the higher the secrecy gain of the lattice, the more confusion. In this paper, a formula for the secrecy gain of unimodular lattices is derived. Secrecy gains of extremal odd unimodular lattices as well as unimodular lattices in dimension n, 16 \leq n \leq 23 are computed, covering the 4 extremal odd unimodular lattices and all the 111 nonextremal unimodular lattices (both odd and even) providing thus a classification of the best wiretap lattice codes coming from unimodular lattices in dimension n, 8 < n \leq 23. Finally, to permit lattice encoding via Construction A, the corresponding error correction codes are determined.

研究の動機と目的

• 偶数ユニモジュラー格子に限らない秘匿利得理論を奇数ユニモジュラー格子へと拡張し、すべての次元に存在する奇数ユニモジュラー格子の設計の自由度を高める。
• 奇数および偶数ユニモジュラー格子に適用可能な、秘匿利得の一般式を導出することで、先行研究を統合する。
• 次元16 ≤ n ≤ 23におけるすべてのユニモジュラー格子（極大および非極大のケースを含む）の秘匿利得を計算・分類する。
• 秘匿利得に基づいて、これらの次元における最良の性能を示すワイヤートラップ格子符号を同定し、Construction Aによる符号化に適した自己双対符号を提供する。
• 奇数ユニモジュラー格子が、特定の次元において偶数ユニモジュラー格子を上回る秘匿利得を示す可能性を示す。

提案手法

• 偶数ユニモジュラー格子の既存フレームワークを拡張し、ユニモジュラー格子の秘匿利得の一般式を導出する。
• ユニモジュラー格子のシータ級数を用いて秘匿利得を計算し、モジュラー形式およびエプスタインゼータ関数の性質を活用する。
• 公式を用いて、次元16から23における111個の非極大ユニモジュラー格子および4つの極大奇数ユニモジュラー格子の秘匿利得を計算する。
• 秘匿利得に基づいて最良の格子を同定し、ユニモジュラー格子の分類を用いてそれに対応する自己双対二値符号を特定する。
• スケーリングと平行移動を介して二値符号を格子符号にマッピングすることで、Construction Aによる格子符号化を可能にする。
• コセット符号化技術を適用し、盗聴者に最大限の混乱をもたらしつつ、正当な受信者による信頼性の高い復号を維持する。

実験結果

リサーチクエスチョン

• RQ1 奇数および偶数の両方に適用可能なユニモジュラー格子の秘匿利得の一般式は何か？
• RQ2 小さな次元における極大奇数ユニモジュラー格子の秘匿利得は、偶数ユニモジュラー格子と比べてどう異なるか？
• RQ3 次元16から23におけるどのユニモジュラー格子が最高の秘匿利得を達成し、それに対応する符号構造は何か？
• RQ4 ガウス型ワイヤートラップチャネルにおいて、奇数ユニモジュラー格子は偶数ユニモジュラー格子を上回る秘匿利得を示せるか？
• RQ5 最良の性能を示すユニモジュラーワイヤートラップ符号のための効率的な格子符号化を可能にする自己双対二値符号は何か？

主な発見

• ユニモジュラー格子の秘匿利得の一般式が導出され、偶数ユニモジュラー格子に関する先行研究を統合・拡張する。
• 次元16から23における111個の非極大ユニモジュラー格子（奇数および偶数を含む）の秘匿利得が計算され、その符号分類が完了する。
• 次元16から23における4つの極大奇数ユニモジュラー格子の秘匿利得が計算され、その一部が同じ次元における偶数ユニモジュラー格子を上回ることが示された。
• 次元22において、格子 $(A_1^{22})^+$ がその次元におけるすべてのユニモジュラー格子の中で最高の秘匿利得を達成し、接触数は44である。
• 次元20において、$(A_5^4)^+$ および $(D_4^5)^+$ は同一の秘匿利得と接触数120を達成しており、性能が同等であることが示された。
• 最良の符号は最小距離4の自己双対二値符号に関連しており、Construction Aによりすべての分類済み格子に対して効率的な符号化が可能である。