Geffe流密码分析与实现

2012-10-11 03:11:26段志刚
哈尔滨轴承 2012年4期
关键词:设计

段志刚 ,佟 晶

(1.深圳市龙图软件有限公司,黑龙江 哈尔滨 150001;2.中航工业哈尔滨轴承有限公司 研发中心,黑龙江 哈尔滨150036)

1 前言

流密码(stream cipher)也称序列密码,它是对称密码算法的一种。由于流密码长度可灵活变化,且具有运算速度快、密文传输中没有差错等优点,目前仍是国际密码应用的主流,而基于伪随机序列的流密码是当今最通用的密码系统。本文采用基于LFSR和非线性组合函数的方法设计密钥流生成器,不仅便于从理论上分析其安全性,而且易于硬件实现。经严格测试表明,该加密设计能产生高质量、高速的伪随机密钥流,它在保密学领域有广泛的应用。

2 流密码相关原理

流密码有以下优势:密钥的产生与使用简单,流密码按单个字符加密,不需要太多的缓存,不会在明文中产生错误扩散,实时性好,运算速度快,硬件实现的复杂度要低等,因此,流密码在相当长的时间内是人们使用的主要加密方法,目前仍是各国政府、军事、外交等核心部门使用的主流密码。流密码加密、解密框图如图1所示。

图1 流密码加密解密框图

3 Geffe流密码模块

Geffe流密码电路框图如图2 所示。这个发生器使用了六个LFSR,他们以非线性方式组合而成,LFSR1、LFSR2、LFSR3、LFSR4作为复合器的输八,LFSR5、LFSR6控制复合器的输出。LFSR5、LFSR6在四个LFSR中进行选择,且LFSR5、LFSR6比其它四个运行快1倍。

图2 Geffe模块

为了实验简易方便,六个LFSR的级数分别选为:2,3,4,5,6,7;它们的特征多项式分别为 f1(x)=x2+x+1,f2(x)=x3+x+1 ,f3(x)=x4+x+1 ,f4(x)=x4+x2+1 ,f5(x)=x6+x+1 ,f6(x)=x7+x3+1 ,并通过数据选择器控制输出。所有输入均共用同一个CP脉冲。这样既能使得该序列某些统计特性不被破坏,如伪随机序列重要特性0与1的平衡性、序列相关性等,又能对多个LFSR进行控制输出,起到非线性系统作用;……

登录APP查看全文

猜你喜欢
设计
二十四节气在平面广告设计中的应用
河北画报(2020年8期)2020-10-27 02:54:06
何为设计的守护之道?
现代装饰(2020年7期)2020-07-27 01:27:42
《丰收的喜悦展示设计》
流行色(2020年1期)2020-04-28 11:16:38
基于PWM的伺服控制系统设计
电子制作(2019年19期)2019-11-23 08:41:36
基于89C52的32只三色LED摇摇棒设计
电子制作(2019年15期)2019-08-27 01:11:50
基于ICL8038的波形发生器仿真设计
电子制作(2019年7期)2019-04-25 13:18:16
瞒天过海——仿生设计萌到家
艺术启蒙(2018年7期)2018-08-23 09:14:18
设计秀
海峡姐妹(2017年7期)2017-07-31 19:08:17
有种设计叫而专
Coco薇(2017年5期)2017-06-05 08:53:16
从平面设计到“设计健康”
商周刊(2017年26期)2017-04-25 08:13:04