构造了一个具有较大密钥空间的新型一维元胞自动机.在该元胞自动机中,密钥为采用移位映射的伪随机序列及受控扰动项,避免了数据膨胀,元胞自动机具有随机性触发规则.该元胞自动机一次处理信息量大,避免了复杂的计算过程.所生成的流密码在理论上被证明了具有理想的随机性与雪崩效应,误差扩散速度快.实证分析研究表明,流密码不仅在全局上、而且在局部上都具有良好的随机性能,通过测试长度为24000的流密码在400次迭代产生的数据表明,经x2检验,在显著性水平为5%时,频数检验通过率超过95%,序列检验通过率为100%;数据敏感性检验方面,密钥在任意位置改变1bit导致各流密码比特数发生改变的平均值(灵敏值为V)为49%-51%之间(理论上V=50%),均值为49.99%,方差为1.193×10-5.因此这是一个较理想的加密技术工具.%An improved one-dimensional cellular automata is designed in which the key space is large with pseudo random series on a shift map and perturbed terms and thus data expansion is avoided. Random triggering rules are involved. There is no complex computation, but a large amount of information can be processed every time. The stream cipher generated by the automata is proved to be of ideal randomness and avalanche effect with rapid dispersion velocity of errors. Empirical results show that the stream cipher is perfectly random both globally and locally. The chi-square test(confidence 95% ) on a set of stream cipher with a length of 24000 and its 400 time iterations shows that the passing rates of frequencies and series are above 95% and 100% , respectively. To test the sensitivity of the data, 1 bit is changed at any position of the key stream and the average variation rate of total bits is 49.99% , ranging from 49% to 51% (theoretical value is 50% ) , and variance is 1. 193 · 10 -5, which means that the automata is a good encryption technique.
展开▼
