[論文レビュー] Codes Associated with $O^+(2n,2^r)$ and Power Moments of Kloosterman Sums

Dae San Kim|arXiv (Cornell University)|Jul 29, 2008

Coding theory and cryptography参考文献 15被引用数 3

ひとこと要約

本稿では、$q = 2^r$ に対して、正規直交群 $SO^+(2,q)$、$O^+(2,q)$、$SO^+(4,q)$ に関連する3つの二値線形符号を構築し、プレスのパワー・モーメント恒等式とガウス和の表現を用いて、クルースタンマン和および2次元クルースタンマン和のパワー・モーメントの再帰的公式を導出する。この手法は、$SL(2,q)$ を用いた従来の構成よりも計算的により効率的なアプローチを提供し、明示的な例を通じてその有効性が示されている。

ABSTRACT

In this paper, we construct three binary linear codes $C(SO^+(2,q))$, $C(O^+(2,q))$, $C(SO^+(4,q))$, respectively associated with the orthogonal groups $SO^+(2,q)$, $O^+(2,q)$, $SO^+(4,q)$, with $q$ powers of two. Then we obtain recursive formulas for the power moments of Kloosterman and 2-dimensional Kloosterman sums in terms of the frequencies of weights in the codes. This is done via Pless power moment identity and by utilizing the explicit expressions of Gauss sums for the orthogonal groups. We emphasize that, when the recursive formulas for the power moments of Kloosterman sums are compared, the present one is computationally more effective than the previous one constructed from the special linear group $SL(2,q)$. We illustrate our results with some examples.

研究の動機と目的

• $q = 2^r$ に対して、正規直交群 $SO^+(2,q)$、$O^+(2,q)$、$SO^+(4,q)$ に関連する二値線形符号を構築すること。
• これらの符号を用いて、クルースタンマン和および2次元クルースタンマン和のパワー・モーメントの再帰的公式を導出すること。
• 従来の $SL(2,q)$ を用いた手法と比較して、パワー・モーメントの計算における計算効率を向上させること。
• 正規直交群の明示的ガウス和の表現を活用し、正確なモーメント計算を可能にすること。
• 具体的な例を通じて、提案手法の有効性を示すこと。

提案手法

• それぞれの正規直交群 $SO^+(2,q)$、$O^+(2,q)$、$SO^+(4,q)$ から、二値線形符号 $C(SO^+(2,q))$、$C(O^+(2,q))$、$C(SO^+(4,q))$ を構築する。
• プレスのパワー・モーメント恒等式を適用し、クルースタンマン和のパワー・モーメントと構築した符号の重み分布を関連付ける。
• 正規直交群のガウス和の明示的表現を用いて、必要なモーメントを計算する。
• 符号内の重みの頻度に基づいて、クルースタンマン和および2次元クルースタンマン和のパワー・モーメントの再帰的公式を導出する。
• 新手法の計算効率を、従来の $SL(2,q)$ を用いた手法と比較し、性能向上を示す。
• 数値例を提示することで、再帰的公式の妥当性と実用的有用性を検証する。

実験結果

リサーチクエスチョン

• RQ1 どのようにして、$q = 2^r$ に対して、正規直交群 $SO^+(2,q)$、$O^+(2,q)$、$SO^+(4,q)$ に関連する二値線形符号を構築できるか？
• RQ2 これらの符号を用いて、クルースタンマン和および2次元クルースタンマン和のパワー・モーメントの再帰的公式をどのように導出できるか？
• RQ3 新手法の計算効率は、従来の $SL(2,q)$ を用いた構成と比較してどのように異なるか？
• RQ4 正規直交群の明示的ガウス和の表現が、これらのモーメント計算をどのように可能にするか？
• RQ5 符号の重み分布は、導出されたモーメント公式にどのような影響を及えるか？

主な発見

• 本稿では、$q = 2^r$ に対して、正規直交群 $SO^+(2,q)$、$O^+(2,q)$、$SO^+(4,q)$ から3つの二値線形符号を成功裏に構築した。
• プレスのパワー・モーメント恒等式と符号の重み分布を用いて、クルースタンマン和および2次元クルースタンマン和のパワー・モーメントの再帰的公式が導出された。
• 正規直交群に基づく手法は、従来の $SL(2,q)$ を用いた構成よりも計算的により効率的なアプローチを提供する。
• 正規直交群の明示的ガウス和の表現は、再帰的公式の導出を可能にする上で不可欠である。
• 検証例を通じて、結果の妥当性が確認され、導出された公式の実用性と正確性が示された。
• 本フレームワークは、従来の群論的構成と比較して、より高い効率で指数和のパワー・モーメントを計算するための新たな道筋を提供する。