[論文レビュー] Random Residue Sequences and the Number Theoretic Hilbert Transform

Vamsi Sashank Kotagiri|arXiv (Cornell University)|Nov 26, 2013

Coding theory and cryptography参考文献 20被引用数 4

ひとこと要約

本稿では、数論的ヒルベルト変換（NHT）を用いて生成されたランダムな残差系列を紹介し、これらの系列がすべての非ゼロシフトにおいて完全なゼロ自己相関を示すことを実証しており、それらの自己直交性を裏付けている。2つの系列間の相互相関は、いずれの系列の法に依存しており、多くの残差集合において、異なる計算手法の間で定性的な逆関係が生じることが明らかになった。

ABSTRACT

This paper presents random residue sequences derived from the number theoretic Hilbert (NHT) transform and their correlation properties. The autocorrelation of a NHT derived sequence is zero for all non-zero shifts which illustrates that these are self-orthogonal sequences. The cross correlation function between two sequences may be computed with respect to the moduli of the either sequence. There appears to be some kind of an inverse qualitative relationship between these two different computations for many sets of residue sequences.

研究の動機と目的

• 暗号応用を目的として、数論的ヒルベルト変換を用いたランダムな残差系列の開発。
• NHTに基づく系列の自己相関特性の分析を行い、ゼロラグ相関における自己直交性の確認。
• 異なる法条件下での2つの系列間の相互相関の挙動の調査。
• 2つの異なる相互相関計算手法の間で観察された定性的な逆関係の解明。
• NHTに基づく系列を安全な通信および信号処理に応用するための理論的基盤の提供。

提案手法

• 有限体上での数論的ヒルベルト変換を用いてランダムな残差系列を構築する。
• NHT変換を適用して、特定の代数的構造と望ましい相関特性を持つ系列を生成する。
• 生成された系列の自己相関関数を分析し、すべての非ゼロシフトにおいてゼロであることを証明する。
• いずれの系列の法を用いても相互相関を計算し、異なる挙動が観察されることを明らかにする。
• 実験的分析と図版による可視化（18図）を用いて、相関パターンと関係性を図示する。
• モジュラー算術と数論的原則を用いて、系列のランダム性と構造的直交性を保証する。

実験結果

リサーチクエスチョン

• RQ1 数論的ヒルベルト変換は、理想の自己相関特性を持つ系列を生成できるか？
• RQ2 系列の異なる法を基準に計算した相互相関値は、どのように振る舞うか？
• RQ3 異なる法条件の下で計算された相互相関結果の間に一貫した逆関係が存在するか？
• RQ4 NHT変換のどのような構造的性質が自己直交系列を生じさせるか？
• RQ5 これらの系列は、実用的な暗号システムや信号処理システムにどの程度応用可能か？

主な発見

• NHTに基づく系列は、すべての非ゼロ時間シフトにおいて完全なゼロ自己相関を示し、自己直交性が裏付けられた。
• 2つの系列間の相互相関は、計算に用いられる法に依存しており、明確に異なる挙動が観察された。
• いずれの系列の法を基準に計算しても、相互相関結果間に一貫した定性的な逆関係が観察された。
• モジュラー算術下でも系列は強く構造的性質を維持しており、セキュアなシステムへの応用を支持する。
• 相関パターンやパラメータ別の系列挙動を図示する18枚の図により、結果の裏付けが得られた。
• 本手法は、予測可能で望ましい相関特性を持つ系列を生成するための新しい代数的フレームワークを提供する。