一种基于混合映射策略的改进梅森旋转演算法

摘要

文中基于Logistic与Kent两种混沌映射策略交叉映射初始序列的方法,提出一种改进的梅森旋转演算法(LKMT)。为考察其有效性,文中采用SP 800-22测试包测试包括频率、块频率、游程测试等随机性,并与文中提出的其他两种改进方法:基于Logistic混沌映射的MT方法(LMT)和基于Kent混沌映射的MT方法(KMT),进行分组实验对比分析,从不同类别的测试结果通过率比较,LKMT优于KMT和LMT,从通过测试的P_value数值大小来看,LKMT最优,但仅从近似商测试这一测试类别考察,KMT最优。综合考察,文中提出的LKMT相较于其他两种方法是较优的,且相对稳定的。