基于渐近确定性随机性的伪随机数生成器
混沌动力学
2009-11-13 v1
摘要
本文提出了一种从渐近确定性随机性系统生成伪随机比特序列的方法。我们研究了由分段线性映射和不可逆非线性变换构建的渐近确定性随机性的多值对应特性，并给出了有限数字化状态空间中的离散化系统。数值研究了渐近确定性随机性的统计特性，如平稳概率密度函数和类随机行为。此外，我们分析了符号序列的动力学。理论和实验结果均表明，渐近确定性随机性的符号序列具有极好的密码学特性，提高了基于混沌的伪随机比特生成器（PRBGs）的安全性，并增强了抵抗熵攻击和符号动力学攻击的能力。
引用
@article{arxiv.0710.1908,
title = {Pseudo-random number generator based on asymptotic deterministic randomness},
author = {Kai Wang and Wenjiang Pei and Haishan Xia and Yiu-ming Cheung},
journal= {arXiv preprint arXiv:0710.1908},
year = {2009}
}
评论
14pages, 17figures