[论文解读] On Randomness of Goldbach Sequences

Krishnama Raju Kanchu, Subhash Kak|arXiv (Cornell University)|Jul 26, 2012

Analytic Number Theory Research参考文献 7被引用 3

一句话总结

本文通过自相关分析研究了哥德巴赫序列（即偶数表示为两个素数之和的表示方式）的随机性特性，并提出了“哥德巴赫椭圆”作为具有强随机性的结构化序列。研究结果表明，标准哥德巴赫划分与基于椭圆的序列均表现出优异的统计随机性，特别是在素数阶乘的倍数处，因此适用于密码学应用。

ABSTRACT

We consider the use of Goldbach numbers as random sequences. The randomness is analyzed in terms of the autocorrelation function of the sequence of number of partitions. The distinct representations of an even number n as the sum of two primes is a local maximum for multiples of the product of the consecutive smallest primes less than the number. Specific partitions, which we call Goldbach ellipses, are examined. It is shown that such ellipse sequences also have excellent randomness property.

研究动机与目标

• 评估偶数的素数划分数量所导出的哥德巴赫序列的随机性。
• 研究被称为“哥德巴赫椭圆”的哥德巴赫划分的结构化子集是否保持强随机性。
• 确定哥德巴赫划分数量是否在素数阶乘（前几个连续素数的乘积）的倍数处达到局部最大值。
• 基于其统计随机性，探索这些序列在密码学中的潜在应用。
• 对哥德巴赫划分序列的自相关行为进行定量分析。

提出的方法

• 分析偶数的哥德巴赫划分数量序列的自相关函数。
• 发现偶数表示为两个素数之和的方式数量在素数阶乘的倍数处达到峰值。
• 提出“哥德巴赫椭圆”作为具有几何结构的哥德巴赫划分子集，具有更高的规律性。
• 应用统计分析评估随机性，重点关注自相关性和分布模式。
• 使用数值数据和图形表示（图表与表格）验证随机性特性。
• 将素数阶乘倍数处的哥德巴赫序列的统计行为与一般偶数进行比较。

实验结果

研究问题

• RQ1 哥德巴赫划分数量是否在素数阶乘的倍数处出现局部最大值？
• RQ2 哥德巴赫划分序列的自相关性如何表现，是否表明其具有随机性？
• RQ3 作为划分的结构化子集的哥德巴赫椭圆，是否相比一般序列展现出更优的随机性？
• RQ4 由于其统计随机性，哥德巴赫序列是否可被视为具有密码学安全性？
• RQ5 素数阶乘结构与哥德巴赫划分分布之间存在何种关系？

主要发现

• 当偶数 n 为最小连续素数的乘积（即素数阶乘）的倍数时，其哥德巴赫划分数量达到局部最大值。
• 哥德巴赫序列表现出强随机性，表现为自相关值低且平坦，尤其在素数阶乘倍数处更为显著。
• 哥德巴赫椭圆（即特定结构化的划分子集）也展现出优异的随机性。
• 哥德巴赫序列在素数阶乘倍数处的统计行为表明其在密码学应用中具有潜在用途。
• 分析结果证实，划分的分布并非均匀，而是在素数阶乘值处表现出可预测的峰值，这在特定情境下增强了随机性。
• 结果支持将哥德巴赫序列用作密码学中伪随机序列的来源，因其具备有利的统计特性。