一种基于编码的混沌密钥流生成方法  

Method for Generating Key Stream Based on Encoding

作　　者：温涛[1,2] 张永[1] 郭权[2] 李凤坤[3] 

机构地区：[1]东北大学软件中心,沈阳110004 [2]东软信息学院计算机科学技术系,大连116023 [3]东软信息学院教育资源开发与实训中心,大连116023

出　　处：《计算机科学》2011年第4期61-64,共4页Computer Science

基　　金：国家自然科学基金(60803131)资助

摘　　要：从信息论的角度对混沌密钥流的产生过程进行了描述,提出并证明了利用编码方法对实值混沌序列进行离散化可以提高产生流密钥的效率。研究了编码位数与二进制序列的伪随机性和流密钥生成效率之间的关系。编码位数对二进制序列的伪随机性的影响不明显,总体标准差最大为0.0135,特别地当编码位数为18时,标准差有明显的收敛趋势;编码位数在6位至15之间时,生成效率总体较高并且相差不大,其中位数为12时,取得最高的效率。从理论和实验两方面分别对二域法和提出的抽样编码法进行了比较,结果显示,通过抽样编码来进行离散化,能够保留实值混沌序列较多的伪随机性信息,提高了混沌流生成效率,该方法对丰富流密钥生成方法是一次有益的尝试。The paper formulated the generating procedure of key stream of chaos in the term of information theory,presentd and proved that generating efficiency of key stream can be improved through sampling-and-encoding method to process real number sequence of chaos.And the paper made research on the relationship between the amount of encoding bits and pseudorandomness and generating efficiency.The amount of encoding bits effects pseudorandomness of binary sequence a little,and the standard devia-tion of each sample is 0.0135 at most,specially,when 18,the standard deviations converge apparently.Generating efficiency keeps higher,when the amount of encoding bits falls into the interval of 6 through 15,and arrive to the highest point when 12.The paper compared the binary-field method and the proposed sampling-and-encoding method in terms of theoretic and experimental proof and showed that sampling-and-encoding method can reserve more pseudorandom information so that it can improve the generating efficiency of key stream.The sampling-and-encoding method is a beneficial tentative experience to enrich the generating ways of key stream.

关 键 词：混沌 密钥流 抽样编码 流密钥生成 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]