一种基于GEP演化布尔函数的流密钥算法  

Akey stream algorithm based on GEP's evolving boolean function

作　　者：康岚兰[1] 李康顺[2,3] 谢杨[3] 

机构地区：[1]江西理工大学应用科学学院,赣州341000 [2]华南农业大学信息学院,广州510642 [3]江西理工大学信息工程学院,赣州341000

出　　处：《四川大学学报（自然科学版）》2012年第4期771-776,共6页Journal of Sichuan University(Natural Science Edition)

基　　金：国家自然科学基金(70971043);江西省自然科学基金(2008GZS0028)

摘　　要：密钥产生器是流密码系统的核心部件,根据非线性组合流密钥生成器的构造思想,本文提出了一种新的RSA-LFSR密钥流产生器,该产生器将RSA与LFSR算法相结合所产生的随机序列用一种基于基因表达式程序设计(GEP)的演化布尔函数进行组合运算输出密钥流;并对此产生器生成的不同长度密钥序列进行安全性检验.通过游程检验、频数检验、序列测试和线性复杂度计算的实验证明,使用基于GEP演化布尔函数的RSA-LFSR密钥流产生器要比传统的非线性组合密钥生成器更具优越性和安全性.Key stream generator is a core part of Stream cipher. In accordance with structural thought of nonlinear combination key stream generator, a new RSA-LFSR key stream generator is proposed in this paper. The random sequences from the generator generated in combining of RSA and LFSR algorithm make combining operations with evolving Boolean function based on gene expression programming （GEP）, and output key stream. Meanwhile, safety inspections are made to the different length key se- quences generated through RSA-LFSR key stream generator. Through runs test, frequency inspection, sequential test and the calculation of linear complexity, the experiments demonstrate that RSA-LFSR key stream generator is more superiority and security than traditional nonlinear combination key generator.

关 键 词：密钥流生成器 基因表达式程序设计 演化布尔函数 线性反馈移位寄存器 

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