[论文解读] 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）生成随机残差序列，证明这些序列在所有非零时移下均表现出完美的零自相关性，证实其具有自正交特性。不同序列间的互相关性取决于任一序列的模数，揭示了多种计算方法之间存在定性上的反比关系。

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）生成随机残差序列，以应用于密码学领域。
• 分析NHT生成序列的自相关特性，证明其在零时移下具有自正交性且相关系数为零。
• 研究在不同模数条件下，两个此类序列之间互相关性的行为特征。
• 探讨两种不同互相关计算方法之间观察到的定性反比关系。
• 为基于NHT的序列在安全通信与信号处理中的应用提供理论基础。

提出的方法

• 在有限域上利用数论希尔伯特变换（NHT）构造随机残差序列。
• 应用NHT变换生成具有特定代数结构和理想相关特性序列。
• 分析生成序列的自相关函数，证明其在所有非零时移下均为零。
• 通过任一序列的模数计算两序列间的互相关性，揭示其不同的行为特征。
• 采用实验分析与图形可视化（共18幅图）展示相关性模式与关系。
• 运用模运算与数论原理，确保序列的随机性与结构正交性。

实验结果

研究问题

• RQ1 数论希尔伯特变换能否生成具有理想自相关特性的序列？
• RQ2 当以不同序列的模数为依据计算互相关值时，其行为如何表现？
• RQ3 在不同模数条件下计算的互相关结果之间是否存在一致的反比关系？
• RQ4 NHT变换的何种结构特性导致了自正交序列的产生？
• RQ5 这些序列在实际密码学或信号处理系统中的应用程度如何？

主要发现

• NHT生成的序列在所有非零时移下均表现出完美的零自相关性，证实其自正交特性。
• 两序列间的互相关性对计算中所用的模数敏感，且表现出明显不同的行为。
• 在以任一序列的模数为依据计算互相关时，始终观察到结果之间存在定性上的反比关系。
• 序列在模运算下保持强结构特性，支持其在安全系统中的应用。
• 研究结果由18幅图表支持，清晰展示了不同参数下相关性模式与序列行为。
• 该方法为生成具有可预测且理想相关特性的序列提供了一种新型代数框架。