一种由符号空间有限型子转移生成的序列密码

摘要

符号动力系统是由有限符号空间上的转移自映射所生成的迭代系统,是动力学理论的重要研究对象和研究工具.本文应用符号动力学设计了一种序列密码生成算法,通过对一类特殊的有限型子转移的转移方阵进行扫描得到N相密码序列, 扫描过程中用无理数展开序列来控制每个符号的扫描步长和起始列下标.该序列具有非周期、均匀分布、相关性小、复杂度高、伪随机性好等良好密码特性,且密钥空间充分大.理论研究和实验结果表明,这种算法易于实现并且具有较好的安全性.