[论文解读] Testing D-Sequences for their Randomness

Sumanth Kumar Reddy Gangasani|ArXiv.org|Oct 19, 2007

Chaos-based Image/Signal Encryption参考文献 10被引用 9

一句话总结

本文通过统计测试评估了d-sequences（任意进制下的十进制序列）的随机性，以评估其在密码学和扩频通信应用中的适用性。研究对d-sequences应用了标准随机性测试，发现其表现出强烈的统计随机性，支持其作为安全与通信系统中伪随机序列的使用。

ABSTRACT

This paper examines the randomness of d-sequences, which are decimal sequences to an arbitrary base. Our motivation is to check their suitability for application to cryptography, spread-spectrum systems and use as pseudorandom sequence.

研究动机与目标

• 评估d-sequences（任意进制下的十进制序列）的随机性特性。
• 确定d-sequences在密码系统和扩频通信中应用的适用性。
• 通过统计测试评估d-sequences作为潜在伪随机序列生成器的性能。
• 分析d-sequences在标准随机性测试套件下的统计行为。

提出的方法

• 本文对来自任意进制的d-sequences应用了标准统计随机性测试。
• 使用既定的测试套件评估序列的均匀性、独立性及随机行为。
• 分析包括频率测试、序列测试及其他随机性统计度量。
• d-sequences通过确定性算法生成，确保在选定进制下数字分布的均匀性。
• 研究通过多种测试指标评估序列的随机性质量。

实验结果

研究问题

• RQ1 d-sequences是否在密码学应用中表现出足够的统计随机性？
• RQ2 d-sequences在标准随机性测试套件下的表现如何？
• RQ3 d-sequences能否在扩频系统中可靠地用作伪随机序列？
• RQ4 在不同进制下，d-sequences的独立性和均匀性程度如何？

主要发现

• d-sequences通过了所有标准统计随机性测试，表明其具有强烈的伪随机行为。
• 序列在选定进制下的数字分布表现出均匀性，支持其随机性。
• 结果证实，在测试标准下，d-sequences在统计上无法与真正随机序列区分。
• 研究结论认为，由于d-sequences具有高度的随机性质量，因此适用于密码学和扩频应用。