Abstract: In order to obtain a good randomness and sensitivity to the binary sequence, a sequence binarization method is given using three-dimensional chaotic system based on high dimensional chaotic systems. Meanwhile, a binary pseudo-random sequence generating method based on LFSR and three-dimensional combination cat map is designed. Theoretical analysis and simulation results show that the designed binary sequence generating method not only retains the good sensitivity to initial value of chaotic system, but also has good randomness and security.

Key words: chaotic system, binary sequence, Linear Feedback Shift Register（LFSR）, cat map, randomness

摘要： 为了得到具有良好随机性和初值敏感性的二值序列，在高维混沌系统的基础上，利用三维混沌系统给出一种序列二值化的方法。同时，基于线性反馈移位寄存器（LFSR）和三维组合猫映射，设计了一种二值伪随机序列生成方法。理论分析和仿真结果表明，设计的二值序列生成方法不仅保留了混沌系统良好的初值敏感性，而且具有较好的随机性和安全性。

关键词: 混沌系统, 二值序列, 线性反馈移位寄存器（LFSR）, 猫映射, 随机性