[论文解读] The 10-point and 12-point Number Theoretic Hilbert Transform

Vamsi Sashank Kotagiri|arXiv (Cornell University)|Oct 11, 2013

Advanced Mathematical Theories and Applications参考文献 15被引用 5

一句话总结

本文提出了10点和12点数论希尔伯特变换（NHT），通过在多个模数下采用多态解法，增强了其在密码学中的适用性。通过在不同模数下为每种尺寸推导出多个有效的变换矩阵，该研究增加了结构多样性，提高了对密码分析攻击的抵抗能力，同时保持了信号处理的实用性。

ABSTRACT

This paper presents 10-point and 12-point versions of the recently introduced number theoretic Hilbert (NHT) transforms. Such transforms have applications in signal processing and scrambling. Polymorphic solutions with respect to different moduli for each of the two cases have been found. The multiplicity of solutions for the same moduli increases their applicability to cryptography.

研究动机与目标

• 将最近提出的数论希尔伯特变换（NHT）扩展至10点和12点情形。
• 在不同素数模数下，识别每种尺寸的多个有效变换矩阵。
• 通过增加相同变换尺寸的解的多样性，提升NHT在密码学中的适用性。
• 通过数论构造，支持信号处理和扰乱编码应用。

提出的方法

• 利用有限域上的数论推导10点和12点NHT矩阵。
• 采用不同素数模数的模算术，生成多态解。
• 通过确保在模域中正交性和可逆性，验证变换的正确性。
• 利用代数约束，识别每种尺寸和模数下的可行变换矩阵。
• 通过系统分析每种模数下的可能矩阵配置，探索解的多样性。
• 通过结构和代数一致性检查，确认其在扰乱和信号处理中的适用性。

实验结果

研究问题

• RQ1 在不同素数模数下，有效的10点数论希尔伯特变换矩阵有哪些？
• RQ2 对于给定的模数，存在多少个不同的12点NHT解？其存在性由什么决定？
• RQ3 能否系统地生成10点和12点变换的多态NHT解？
• RQ4 解的多样性如何增强基于NHT的系统中的密码学安全性？
• RQ5 在模算术中，确保NHT矩阵可逆性和正交性的代数条件是什么？

主要发现

• 在多种素数模数下，发现了多个不同的10点NHT矩阵，显著提升了解的多样性。
• 同样，在不同模数下推导出多个12点NHT解，增强了结构灵活性。
• 有效解的数量随模数的选择而增加，支持多态密码设计。
• 所有推导出的变换在模域中均满足所需的正交性和可逆性条件。
• 10点和12点NHT在结构上是可靠的，适用于信号处理和扰乱编码应用。
• 每种模数下存在多个解，增强了在安全通信系统中抵抗密码分析攻击的能力。