APP下载

Geffe流密码分析与实现

2012-10-11段志刚

哈尔滨轴承 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查看全文

猜你喜欢

设计
二十四节气在平面广告设计中的应用
何为设计的守护之道?
《丰收的喜悦展示设计》
基于PWM的伺服控制系统设计
基于89C52的32只三色LED摇摇棒设计
基于ICL8038的波形发生器仿真设计
瞒天过海——仿生设计萌到家
设计秀
有种设计叫而专
从平面设计到“设计健康”