一种混沌密码序列周期特性检测新方法  

A novel detection of periodic phenomena of binary chaotic sequences

作　　者：郑艳斌[1] 宋煜[2] 杜宝祥[1] 潘晶[1] 丁群[1] 

机构地区：[1]黑龙江大学电子工程学院,哈尔滨150080 [2]哈尔滨工业大学计算机学院,哈尔滨150001

出　　处：《物理学报》2012年第23期58-70,共13页Acta Physica Sinica

基　　金：国家自然科学基金(批准号:60672011)资助的课题~~

摘　　要：针对数字混沌密码序列发生器产生的二值序列局部范围内存在的周期特性评价难问题,提出一种新的周期特性分析方法——BSPD(binary sequence's periodic detection)方法,用于评价二值序列具有的周期特性.该方法除可用于检测二值序列是否存在精确周期,或在部分时域范围内存在周期现象;还可检测出序列局部出现的周期性重叠模板,用于具体分析二值序列中周期现象的统计特征.一个基于经典Logistical映射的BSPD检验表明,该方法可以有效地定位一个类似随机混沌二值序列中蕴含的周期现象.For any digital chaotic sequence generator, evaluating periodic characteristics which exist in only part of domains of binary chaotic sequences is extremely difficult. In this paper, we present a method which we name the binary sequence period detection （BSPD）. The BSPD is a novel detection which evaluates the periodicity in a binary chaotic sequence, by which both the accurate-periodic phenomena and periodic phenomena in part of domains can be detected. Moreover, any periodic phenomenon pattern of a binary sequence can be located by the BSPD method. The experimental results show that the BSPD can detect and extract the periodic phenomena of the classical Logistic chaotic sequence generators.

关 键 词：混沌 二值序列 周期 检测 

分 类 号：TN918.1[电子电信—通信与信息系统]