当前位置:首页 > 通信技术 > 通信技术
[导读]用线性反馈移位寄存器(LFSR)产生码序列对于流加密/解密是有用的。然而,这涉及冗长的LFSR,而且所产生的码对防止窃听还不够复杂。本文给出一个产生冗长和复杂码序列的非常简单的技术,适合于采用较小长度LFSR的密码应

用线性反馈移位寄存器(LFSR)产生码序列对于流加密/解密是有用的。然而,这涉及冗长的LFSR,而且所产生的码对防止窃听还不够复杂。

本文给出一个产生冗长和复杂码序列的非常简单的技术,适合于采用较小长度LFSR的密码应用。


  保密通信

现在,保密通信不仅仅军事系统需要,而且已进入商业市场。然而,一些商业应用所需要的密级可能不如军事和其他应用所要求的高。因此,保密和可靠通信的一些简单和低成本系统,采用扩频调制方法和密码技术,适合于非军事领域的商业应用。现在,人们正在积极地加快研究和开发低成本保密消息通信。

对于发射器和接收器中的加密和扩频技术,1个随机或类噪声码是必须的。然而,因为接收器中随机码(具有精确同步)完全拷贝的实际限制和必然性,所以发送和接收方采用伪随机或伪噪声(PN)序列使能保密消息通信。

PN序列表示为具有一定参数的1和0序列,通常分为两类:(1)周期序列,(2)非周期序列。扩频通信中所用的序列类型通常为周期序列。

有很多种周期序列,流行的周期序列有:

最大长度线性移位寄存器序列(m序列);

二次剩余序列(q-r序列);

霍尔序列;

双素数序列。

在这些序列中,最常用的是m序列。m序列已经广泛用于军事应用和其他单用户扩频系统。不过,基于互相关要求的原因,在某些个人通信CDMA系统中,一些另外的PN序列(如Kasami序列,Walsh序列或Gold序列)是所希望的。

用相对较少级数的LFSR很容易产生m序列(图1)。

图1 普通的m序列产生器

一个LFSR由1个移位寄存器和1个反馈网络(或1个奇偶)组成,反馈网络仅由模2加法器(XOR门)组成。反馈网络输出加到移位寄存器输入。当输入的偶数是逻辑0时反馈网络提供输出逻辑0,当输入奇数是逻辑1时反馈网络产生逻辑1。触发器数和连接到反馈网络的触发器输出选择确定所产生PN序列的长度和特性。移位寄存器的所有触发器由同一时钟驱动。除硬件复杂性之外,在达到码同步(发射器和接收器之间)时这些序列运行良好。

m序列长度(N)由下式给出:

N=2m-1

其中m是移位寄存器的级数(也称之为寄存器长度)。

图2示出具有3级(m=3)的m序列工作。由Q1,Q2,和Q3表示3个触发器的状态,从图中可见反馈和等Q1和Q3的模2和。每一个触发器的输出连接到下一个触发器的输入。在每个时钟脉冲,每个触发器的状态移位到下一个。

图2 普通的级m序列产生器

基于LFSR的流密码给出良好的数据保密性,所提供的移位寄存器的长度是长的。尽管软件实现是不经济的,但结果表明硬件实现容易和简单。对于低成本保密系统的开发,这种电路是相当有吸引力的。有各种采用LFSR的流密码方法,各有其优缺点。在各种方法中,与未加密电文同步产生PN序列是重要的。在发射器中,所产生的PN序列(用做密钥Key)与未加密电文XOR产生密码电文。在接收器,同样的PN序列或Key与密码电文XOR重新产生原来的未加密电文。
用LFSR产生的m序列码不适合较低长度LFSR保密。假若用具有一些反馈支路的n位移位寄存器产生长度(2n-1)位的m序列码,若知道码字的2n位,则可以定位反馈支路。这种情况下窃听变得容易。现已开发出一些新颖技术改善PN序列保密性,并有一些专利发布。

然而,这些新颖技术的大多数的LFSR反馈电路是固定的,因此容易发现密码或干扰机。本文给出一种更保密的m序列产生器,其反馈支路保持在伪随机状态下变化,使得所产生的码相当复杂。除产生的码复杂外,电路的简单性使此电路吸引着低成本、保密消息通信应用。

电路描述

图3示出所提出的电路。用一个8位LFSR产生255位码序列的16个不同的集合,这依赖于16个有效反馈支路集合:{8,4,3,2},{8,6,5,4},{8,6,5,3},{8,5,3,2},{8,6,5,2},{8,6,3,2},{8,5,3,1},{8,7,4,3},{8,6,5,1},{8,7,3,2},{8,7,6,1},{8,7,2,1},{8,7,6,5,2,1},{8,7,6,3,2,1},{8,6,4,3,2,1},{8,7,6,5,3,2}。

图3 新的m序列产生器

一次可以用这些反馈支路集合的任一个,这样,LFSR输出的一个特定组合,经1个模2加法器连接回到其输入。因此,根据所选反馈保持连接的时间,在某一时刻可以选择上面所述反馈连接的任一种连接产生部分或全部相应的码序列。

若这些反馈连接在随机状态下同步改变,则输出序列(图3的Y)也相应改变。这可用图3所示电路实现。为了说明简单化,在此仅选用7个反馈连接集合:{8,4,3,2},{8,6,5,4},{8,6,5,3},{8,5,3,2},{8,6,5,2},{8,6,3,2}和{8,6,5,1}。XOR LFSR的不同输出得到这些反馈连接集合,这借助于另一个PN序列产生的3位字控制的8:1多路转换器(MUX)(见图3)。

由于避免000做为MUX控制字,所以,根据控制字仅选择MUX的7个输入。因此,随机变化反馈支路,在某一时间选择出7个不同集合中的1个。根据N值(电路中分频因数)、码产生器初始状态和MUX初始状态,可以产生复杂码序列并在输出Y得到(图3)。

用下列IC可组装图3所示电路:用IC74151做多路转换器,IC7486做为实现反馈网络的XOR门,IC74LS76(J-K触发器)与IC7400(NAND门)组合做为移位寄存器和N分频计数器。

电路所需的输入时钟信号来自函数发生器。从此电路的反馈移位寄存器的不同级可获得PN码信号。

图4 反馈网络

结语

采用具有随机变化反馈连接的LFSR设计PN序列的方法对于流加密/解密是非常有用的。N计数分频决定LFSR输出的1个特定PN序列(对应特定选择的反馈支路集合)的长度。N最大值是255。也可以采用4位PN序列(替代3位PN序列)为MUX提供控制字,这将增强复杂性,从而产生码字保密。此种情况下,采用16:1 MUX,在其输入有16个可能的反馈组合的集合。

本站声明: 本文章由作者或相关机构授权发布,目的在于传递更多信息,并不代表本站赞同其观点,本站亦不保证或承诺内容真实性等。需要转载请联系该专栏作者,如若文章内容侵犯您的权益,请及时联系本站删除。
换一批
延伸阅读

李宁官方微博19日发布声明称,近日,网络上出现对于“逐梦行”秀款部分产品的讨论,李宁公司对此高度关注。此次相关产品的设计及造型给大家带来了困惑和疑虑,我们表示诚挚的歉意。本次“逐梦行”秀款产品的设计以“飞行”为主题,从飞...

关键字: 防护 网络

据CNMO了解,有韩媒报道称,韩国将在下个月公布下一代网络战略,为6G移动通信的商业化做准备。据悉,战略中除了6G网络的智能化、融合和空间扩展的技术战略外,还将提出公私合营的合作方式。

关键字: 6G 网络 战略

前不久,一位意大利女航天员在网络上走红,因为她在海外社交平台上发布了一组太空摄影作品,并配上了中国著名书法家王羲之所著《兰亭集序》中一句描绘宇宙景观的古文。“仰观宇宙之大,俯察品类之盛,所以游目骋怀,足以极视...

关键字: 卫星 航天器 网络 MIDDOT

这两年来Wi-Fi 6无线网络得到了大家的认可,现在的手机及路由器几乎都支持了这一标准,速度超过家里的千兆带宽没问题,在下一代的无线就是Wi-Fi 7了,高通日前首次演示了Wi-Fi 7的实际速度,达到了5Gbps。

关键字: 5G 网络 高通Wi-Fi 7

工厂运用创新的工业4.0技术和循环经济能力,加速可持续的先进制造实践 上海2022年10月17日 /美通社/ -- 近日,伟创力宣布其位于巴西索罗卡巴(Sorocaba)的工厂已获准加入世界经济论坛全球灯塔网络(GLN...

关键字: 伟创力 网络 工业4.0 可持续发展

量子网络是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置。当某个装置处理和计算的是量子信息,运行的是量子算法时,它就是量子网络。量子网络的概念源于对可逆计算机的研究。研究可逆计算机的目的是为了解...

关键字: 欧洲 量子计算机 网络

北京2022年10月14日 /美通社/ -- 近年来,WiFi技术在医疗场景中得到广泛应用,无论是无线查房、无线护理、无线输液,还是医护人员定位管理、特殊患者定位看护、婴儿防盗等医疗服务,无线网络都承担至关重要的角色。近...

关键字: 网络 联网 智慧医疗 智慧医院

北京2022年10月14日 /美通社/ -- 2022年10月14日,亚马逊云科技举办一年一度的中国合作伙伴峰会。本届峰会以"价值成就 探索无限"为主题,面向合作伙伴推出"3+3价值成就体系...

关键字: 亚马逊 网络 AC MARKET

当电路中的信号发生突变(特别是数字信号)时,信号经常会出现一个电噪声。这个噪声在一般环境下不会对外产生影响。但是在某些特殊情况下,该信号会对外产生较强的传导干扰,进而影响其他电路的正常工作

关键字: 电路 数字信号 噪声

当汽车进行转弯时,司机打开转向灯,尾灯会根据转向依次被点亮,经过一定的间隔后,再全部被消灭。最后不停地重复,直到司机关闭转向灯。

关键字: 汽车尾灯 电路 转向灯

通信技术

120595 篇文章

关注

发布文章

编辑精选

技术子站

关闭