混沌伪随机比特生成器中对称性与几何的作用
混沌动力学
2008-03-03 v1 密码学与安全
计算物理
应用统计
摘要
本工作考虑了基于二维logistic型混沌映射的伪随机比特生成(PRBG)。使用两种此类PRBG生成的序列进行了统计检验，并估算了生成器的计算有效性。还探索了底层混沌吸引子的对称性和几何特性所起的作用。考虑到这些PRBG适用于密码学，计算了可用密钥空间的大小。此外，引入了一种称为"对称交换"(symmetry-swap)的新机制以增强PRBG算法。结果表明，该机制可以在保持PRBG速度和性能的同时增加密钥空间的自由度。
引用
@article{arxiv.0802.4350,
title = {Role of Symmetry and Geometry in a chaotic Pseudo-Random Bit Generator},
author = {Carmen Pellicer-Lostao and Ricardo Lopez-Ruiz},
journal= {arXiv preprint arXiv:0802.4350},
year = {2008}
}
备注
21 pages, 10 figures, 3 tables