有限域上逆伪随机数生成器的周期分布
信息论
2012-09-07 v1 math.IT
摘要
本文重点分析有限域 上逆伪随机数生成器（IPRNGs）的周期分布，其中 为素数。由 IPRNGs 生成的序列被转换为二维线性反馈移位寄存器（LFSR）序列。通过利用生成函数方法和有限域理论，解析地获得了周期分布。分析过程还指示了如何选择参数和初始值，以使 IPRNGs 符合特定周期。分析结果表明，如果 选择不当，会出现许多小周期。实验示例证明了理论分析的有效性。
引用
@article{arxiv.1209.1295,
title = {Period Distribution of Inversive Pseudorandom Number Generators Over Finite Fields},
author = {Bo Zhou and Qiankun Song},
journal= {arXiv preprint arXiv:1209.1295},
year = {2012}
}
备注
13 pages, 2 figures, 4 tables. arXiv admin note: text overlap with arXiv:1208.2488