摘要
根据密码学的安全性要求,提出了一种改进的耦合帐篷映像格子系统模型.该模型继承了耦合映像格子的耦合扩散机理及并行迭代特征,通过局部格点帐篷映射的拉伸与折叠及取模运算的双重非线性作用,使得系统状态走向各态遍历,可以并行快速生成多维具有均匀分布特性的伪随机序列.实验结果表明,该模型生成的时间序列与各元素出现概率相等的真随机序列有着相同的差值分布特性,从其生成序列来提取产生它的系统结构及参数信息在计算上是不可行的.另外,该模型有效地抑制了数字化混沌系统中容易产生的短周期现象,是一个具有较为稳定的大的正Lyapunov指数的全域性零相关系统,极具密码学应用价值.
An improved coupled map lattices （ICML） model consisting of tent maps is presented based on the security from the point view of cryptography. The model inherits the coupled diffusion and parallel iteration mechanism of coupled map lattices （CML）. ICML system state can be traversed into ergodic state, and pseudo-random sequences with multiple-output and uniformly distributed characteristics can be generated quickly, by duple non-linear operation from the rolled-out and folded- over of local lattice＇s tent map and modulo addition operation. Simulation and analysis demonstrate that the differential values distribution is the same between the sequences generated by ICML and the true random sequences with all elements having the equal appearance odds, and it is not feasible to distill and reproduce system architecture and parameter information from the sequences generated by ICML on computation. In addition, as compared with CML, which are often used in chaos-based cryptography by many other researchers, ICML model restraines effectively that short period＇s phenomena can be produced from numeric chaotic system; and it has many special properties such as zero correlation in total field, uniform invariable distribution and that the maximum Lyapunov exponent is much bigger and steady. All of the properties suggest - that ICML possesses the potential application in encryption.
出处
《计算机研究与发展》
EI
CSCD
北大核心
2011年第9期1667-1675,共9页
Journal of Computer Research and Development
基金
北京市自然科学基金项目(4112018)
