专利名称：基于变参数的四项加权frft通信的保密和解密方法
技术领域：
本发明涉及通信技术领域，具体涉及FRFT(分数傅立叶变换)的信号处理 和通信的保密与解密方法。
背景技术：
FRFT是一种重要的时频分析工具，近些年来得到了较为广泛的研究， 并在一些工程技术领域得以应用。FRFT是对传统傅立叶变换的推广，其根 本特点可以理解为对傅立叶变换特征值的分数化。参数取值的连续性、旋转 相加性和对信号时频形式的统一性是FRFT的基本性质。FRFT大致分为 经典类FRFT和加权类FRFT。
经典类FRFT是提出比较早的一种FRFT形式，它直接从傅立叶变换积 分核及特征值出发，加以推广和完备。由于经典FRFT具有chirp (切普)形 式的正交基，因而经典类FRFT又被称为chirp类FRFT。目前有关FRFT的 研究和应用大多集中在经典类上，经典FRFT在求解微分方程、量子力学、 信号分析和处理等科学研究中有着比较广泛的应用；工程技术方面，如光通 信系统、光图像处理等光学相关领域是最早利用经典FRFT的，也是目前应 用最成功的。但是受限于经典FRFT的离散算法问题，其在通信领域的应用 受到了比较大的限制。
加权类FRFT (WFRFT)是有别于经典类FRFT的一种新型数学工具，它 的数学性质在光学系统中得到了很好的体现，并且可以通过简单的光学器件 加以实现，因而在信息光学中得以广泛的应用。
随着对FRFT研究的深入，WFRFT的定义被不断推广，并在某种程度上 与经典类FRFT统一。WFRFT定义形式可以适用于任何具有周期性的变换。
利用这一性质，可以将连续WFRFT定义推广到离散序列的WFRFT。 传统连续的四项加权分数傅立叶变换(4-WFRFT)的定义为
<formula>complex formula see original document page 4</formula>
其中"。 &为由动态加密参数"控制的加权系数，具体表达形式为
<formula>complex formula see original document page 4</formula>
动态加密参数"的取值周期为4，这里设定"的取值范围为
或[-2,2] 之间的任何实数，对于取值范围之外的实数，加权系数",(h0,l,2,3)将随着"
呈现周期性变化。当"-0时4-WFRFT的结果为/W，当6^1时4-WFRFT的 结果为i^)。其中/W为被变换的函数，/(-0为/(0以原点为中心的反转函数; P(/)为与/W成傅立叶变换对的函数，F(-O为F( )以原点为中心的反转函数。 由传统连续的4-WFRFT推广的离散序列的4-WFRFT的定义为
肿
(a) = *Sexp{±^^[(4m, +1) (& + 4",)_仪
(/ = 0,1,2,3)
是由《 、 MK =[附。,w2,,]禾t1 WK = "2，",]这9个参数共同控制的加权系
数形式，其中7Wr和A^均为实向量。当7Wr和AV均为0时，w,与",定义系数 等价。x(")与X^)是离散傅立叶变换(DFT)对，DFT采用以下形式定义
1
糊
—/——紐
~
推广的离散序列的4-WFRFT继承了传统连续的4-WFRFT的所有性质，
此外还可以通过对实向量MK和A^的调整来控制变换的周期性及特征向量 的旋转。总之，推广的离散序列的4-WFRFT更加复杂，但理论上更加完整， 实际应用时更加灵活多变。
申请号为200810063871.2，题目为"一种基于四项加权分数傅立叶变换 的通信保密和解密方法"的专利申请，当非目的接收机已知发射机采用的是 四项加权分数傅立叶变换进行信号加密，特别是加密参数较为简单时，非目 的接收机就能通过对加密参数进行逐一扫描来破解加密信号，从而获得真实 信号。
发明内容
本发明的目的是为解决当非目的接收机已知发射机采用的是四项加权分 数傅立叶变换进行信号加密，特别是加密参数较为简单时，采用一种基于四 项加权分数傅立叶变换的通信保密和解密方法非目的接收机就能通过对加密 参数进行逐一扫描来破解加密信号，从而获得真实信号的问题，现提出基于 变参数的四项加权FRFT通信的保密和解密方法。
本发明所述的基于变参数的四项加权FRFT通信的保密和解密方法是通 过以下步骤实现的在发射机端，数据源经过基带调制后送给加密模块，加 密模块在动态加密参数"、动态加密实向量iW^和AV的控制下对数据进行四 项加权分数傅立叶变换，经过数字载波调制模块后的加密信号再经D/A转换 经过上变频器后送入信道传送；在接收机端，经过下变频器和A/D采样后的 数据送往解密模块，在解密模块中首先通过数字载波相干解调模块，接着再 经过动态解密参数-"、动态解密实向量MF、 AV控制的四项加权分数傅立 叶变换之后，得到解密信号，然后进行基带解调工作；所述的动态加密参数"、 动态加密实向量Mr和AV 、动态解密参数-"以及动态解密实向量Mr和WF 均使用相同结构的动态参数选择模块实现加密或解密参数动态改变工作，这 种改变都是通过特定速率的伪随机码和与伪随机码相适应的参数变化图样产 生的。
在本发明中，动态加密参数"的选择原则上为任意实数，但由于周期性 的存在，"通常选取
或[-2,2]之间的实数。对于固定的"，理论上只有一 个最优的准则可以从加密后的信号恢复出原始信息信号，即对加密后的信号 做参数为-"的四项加权类分数傅立叶变换。由于a选择的灵活性，使得系统 用户可以根据实际情况动态选择不同的加密参数对信号进行加密。当参数选 取得当时，加密信号将呈现类高斯的分布特性。
为了抵抗非目的接收机对加密参数"的扫描，引入动态加密实向量Mr和 A^。当动态加密实向量iV/K吣W、0时，若输入信号为经过数字调制(MPSK或 MQAM)的随机信号时，随着参数《的改变，变换后信号的实部和虚部将分别 服从高斯分布，这一特点使得变换后的信号具有与高斯白噪声相似之处，进 而可以起到信号加密的作用；当动态加密实向量A^和wr不全为零时，变换 后的信号将呈现更为复杂的变化，可以使得变换后的信号出现"星座分裂" 的变化，进而用伪装后的调制星座图来保护原始的调制信息，也就是聚集的 星座点数比加密前调制星座点数要多，利用这一特性可以迷惑非目的接收机， 使其做出错误的判断。
本发明的优点是直接将离散序列的4-WFRFT引入到通信系统中，能 够在不占用额外频谱资源的条件下对数据信号进行加密，其实现的复杂度与 快速傅立叶变换算法相当，占用系统硬件资源较少，易于实现。加密与解密 的核心单元相同，都是四项加权分数傅立叶变换模块，故易于双工通信时的复用，由于采用了伪随机序列控制加密与解密参数的变化，使得加密后信号 的变化更加复杂，难于被直接的参数扫描所破解。
图1是基于变参数四项加权类分数傅立叶变换的保密通信装置的结构示
意图；图2是动态加密参数"的动态变化策略的示意图，其中横轴表示时间， 纵轴表示加密参数；图3是当动态加密实向量MF和7VF中的各独立分量采 用同一PW序列，/W序列在参数跳变的周期z;.内有4个帧周期7^时，动态加 密实向量MK和7VK的变化策略的示意图；图4是当动态加密实向量MK和 A/y中的各独立分量采用同一尸7V序列，P7V序列在参数跳变的周期7^内有16 个帧周期7>时，动态加密实向量MK和AV的变化策略的示意图；图5是当 动态加密实向量MF和A^中的各独立分量采用不同尸W序列或采用同一PN 码的不同起始位置时的变化策略的示意图。
具体实施例方式
具体实施方式
一下面结合图1说明本实施方式。本实施方式所述的基
于变参数的四项加权FRFT通信的保密和解密方法通过下述步骤实现在发
射机端，数据源经过基带调制后送给加密模块，加密模块在动态加密参数"、
动态加密实向量MK和7VF的控制下对数据进行四项加权分数傅立叶变换，经 过数字载波调制模块后的加密信号再经D/A转换经过上变频器后送入信道传 送；在接收机端，经过下变频器和A/D采样后的数据送往解密模块，在解密 模块中首先通过数字载波相干解调模块，接着再经过动态解密参数-《、动态 解密实向量MF、 AV控制的四项加权分数傅立叶变换之后，得到解密信号， 然后进行基带解调工作；所述的动态加密参数"、动态加密实向量M7和AT 、 动态解密参数-"、动态解密实向量MK和W「均可使用相同结构的动态参数 选择模块实现加密或解密参数动态改变工作，它们都是由时钟源控制伪码发 生器输出的特定速率的伪随机码，以及储存在指令译码器中与所述特定速率 的伪随机码相适应的参数变化图样共同决定的，根据实际情况，它们可以采 用相同的时钟源及相同的伪码发生器复用的方式。
在本实施方式中，动态加密参数a的选择原则上为任意实数，但由于周 期性的存在，"通常选取
或[-2,2]之间的实数。对于固定的《，理论上只 有一个最优的准则可以从加密后的信号恢复出原始信息信号，即对加密后的
信号做参数为-"的四项加权类分数傅立叶变换。由于a选择的灵活性，使得 系统用户可以根据实际情况动态选择不同的加密参数对信号进行加密。当参 数选取得当时，加密信号将呈现类高斯的分布特性。
为了抵抗非目的接收机对加密参数a的扫描，引入动态加密实向量MF和 AV。当动态加密实向量^^A^-0时，若输入信号为经过数字调制(MPSK或 MQAM)的随机信号时，随着参数"的改变，变换后信号的实部和虚部将分别 服从高斯分布，这一特点使得变换后的信号具有与高斯白噪声相似之处，进 而可以起到信号加密的作用；当动态加密实向量MF和wr不全为零时，变换 后的信号将呈现更为复杂的变化，可以使得变换后的信号出现"星座分裂" 的变化，进而用伪装后的调制星座图来保护原始的调制信息，也就是聚集的 星座点数比加密前调制星座点数要多，利用这一特性可以迷惑非目的接收机， 使其做出错误的判断。
加密的具体步骤为
一、 数据源提供的二进制数据经过基带调制后变为复数形式的待加密信 号交予加密模块进行加密，其中基带调制方式为MPSK或MQAM数字调制 方式；
二、 加密模块同时分别逐帧对四个数据序列进行加密，数据序列的帧长 为离散傅立叶变换的长度，可以根据实际情况灵活选择，通常选取2的整数 次幂。加密的核心即对数据序列进行加权求和，四个数据序列依次为输入 的待加密数据序列、待加密数据序列经过离散傅立叶变换后的序列、待加密 数据序列经过反转模块处理后的序列和待加密数据序列依次经过离散傅立叶 变换和反转模块处理后的序列；根据动态选择的加密参数a和动态加密实向 量MF、 AV，并由系数产生模块产生加权系数 w。 、 w, 、 w2 、 w3对被力口权数据 序列进行加权求和；
三、 对加权后的复数序列进行数字载波调制后输出，即为加密后的信号。 解密的具体步骤为
(一) 、接收到的数据经过A/D转换后，首先进行数字载波的相干解调得 到同相分量和正交分量，并以同相分量作为实部、正交分量作为虚部对应相 加后进行序列的同步处理，同步输出序列即为待解密的复数序列；
(二) 、对待解密的复数序列做参数为- 、动态解密实向量为MF和iVK的 四项加权类分数傅立叶变换，具体过程与加密过程相同，变换后的序列即为
解密后的序列，可交由基带解调模块进行下一歩的工作。
结合图3说明动态加密参数"的动态变化策略动态加密参数a的全周 期^=4被分成了8组，即分成a,、 a2、 "3、 《4、 《5、 《6、 《7和《8，每一组又
分成2份，其中同一组的两份相距2，分别对应于伪随机码为0和1时输出
参数的取值区间。s,..为每一组参数区间的大小，也即每一帧数据变换时的参
数保护范围。r,为每一帧数据持续的时间，r(,为参数跳变的周期，图中所示 策略中r(，-3r,，这一比例可以根据需要调整。策略中参数变换的顺序为《,，
……，这一顺序是事先设定的，也可以根据
需要适时调整。
结合图3、图4和图5说明动态加密实向量MF和WF的变化策略为
A、 当动态加密实向量MF和AV中的各独立分量采用同一尸W (伪随机 码)序列时的变化策略为
a、 结合图3说明当尸7V序列在参数跳变的周期rc内有4个帧周期r,.时，
每个PiV序列的帧依次对应实向量中的一个分量m,或n, (/ = 0,1，2,3)，每个分 量只有两种取值情况，即0或1。
b、 结合图4说明当尸7V序列在参数跳变的周期z;.内有16个帧周期 >时， 每4个户7V序列码片对应实向量中的一个分量，即每个分量等于一个4位二 进制数表示的十进制数。
c、 当尸iV序列在参数跳变的周期^内不足4个帧周期7;,时，将PW序列 在参数跳变的周期j;.内进行周期延拓使其具有4个帧周期7>后，再执行策略 ac
d、 当/W序列在参数跳变的周期z;.内不足16个帧周期7;.时，将/W序列 在参数跳变的周期r,,内进行周期延拓使其具有4个帧周期j;,后，再执行策略 b。
B、 结合图5说明当动态加密实向量MF和A^中的各独立分量采用不同 户7V序列或采用同一 PN码的不同起始位置时的变化策略为每个独立分量按 照所采用的PAA序列的规律变化。
本实施方式均可由DSP (数字信号处理)、FPGA (现场可编程门阵列)或 FPGA+DSP实现。本实施方式可以采用并行或串行的系统结构，其中并行结构 更适合于FPGA，串行结构更适合于DSP;若采用FPGA+DSP或其他硬件架构， 则可根据实际情况适当调整系统结构。
权利要求
1、基于变参数的四项加权FRFT通信的保密和解密方法，在发射机端，数据源经过基带调制后送给加密模块，加密模块在动态加密参数α、动态加密实向量MV和NV的控制下对数据进行四项加权分数傅立叶变换，经过数字载波调制模块后的加密信号再经D/A转换经过上变频器后送入信道传送；在接收机端，经过下变频器和A/D采样后的数据送往解密模块，在解密模块中首先通过数字载波相干解调模块，接着再经过动态解密参数-α、动态解密实向量MV、NV控制的四项加权分数傅立叶变换之后，得到解密信号，然后进行基带解调工作，其特征在于所述的动态加密参数α、动态加密实向量MV和NV、动态解密参数-α以及动态解密实向量MV和NV均使用相同结构的动态参数选择模块实现加密或解密参数动态改变工作，这种改变都是通过特定速率的伪随机码和与伪随机码相适应的参数变化图样产生的。
2、 根据权利要求1所述的基于变参数的四项加权FRFT通信的保密和解 密方法，其特征在于加密的具体步骤为一、 数据源提供的二进制数据经过基带调制后变为复数形式的待加密信号 交予加密模块进行加密，其中基带调制方式为MPSK或MQAM数字调制方式；二、 加密模块同时分别逐帧对四个数据序列进行加密，数据序列的帧长为 离散傅立叶变换的长度，选取2的整数次幂；加密的核心即对数据序列进行加权求和，四个数据序列依次为输入的待加密数据序列、待加密数据序列经过离散傅立叶变换后的序列、待加密数据序列经过反转模块处理后的序列和待加密数据序列依次经过离散傅立叶变换和反转模块处理后的序列；根据动态选择 的加密参数"和动态加密实向量MF、 wr，并由系数产生模块产生加权系数 w。、 Wl、 w2、 ^对被加权数据序列进行加权求和；三、 对加权后的复数序列进行数字载波调制后输出，即为加密后的信号。
3、 根据权利要求1所述的基于变参数的四项加权FRFT通信的保密和解密 方法，其特征在于解密的具体歩骤为(一) 、接收到的数据经过A/D转换后，首先进行数字载波的相干解调得到 同相分量和正交分量，并以同相分量作为实部、正交分量作为虚部对应相加后 进行序列的同步处理，同歩输出序列即为待解密的复数序列；(二) 、对待解密的复数序列做参数为- 、动态解密实向量为MF和AV的四项加权类分数傅立叶变换，变换后的序列即为解密后的序列，可交由基带解 调模块进行下一步的工作。
4、 根据权利要求2和3所述的基于变参数的四项加权FRFT通信的保密 和解密方法，其特征在于动态加密参数α的动态变化策略为动态加密参数α 的全周期Bα=4被分成了 8组，即分成α1, α2、 α3、 α4、 α5、α6、 α7和α8，每一组又分成2份，其中同一组的两份相距2，分别对应于伪随机码为0和1时 输出参数的取值区间，BF为每一组参数区间的大小，也就是每一帧数据变换 时的参数保护范围，TF为每一帧数据持续的时间，TC为参数跳变的周期，策略 中TC=3TF，这一比例可以根据需要调整，策略中参数变换的顺序为α1， α6，α7,α3,α8,α2,α4,α5...,这一顺序是事先设定的。
5、 根据权利要求4所述的基于变参数的四项加权FRFT通信的保密和解 密方法，其特征在于动态加密实向量MA和NV的动态变化策略为A、 当动态加密实向量MK和AV中的各独立分量采用同--PN(伪随机码) 序列时的变化策略为a、 当户PN序列在参数跳变的周期TC内有4个帧周期TF时，每个PN序列的 帧依次对应实向量中的一个分量m1或n1，(l = 0，1，2，3)，每个分量只有两种取值情况，即0或1;b、 当户PN序列在参数跳变的周期TC内有16个帧周期TF时，每4个PN序 列码片对应实向量中的一个分量，即每个分量等于一个4位二进制数表示的十 进制数；c、 当PN序列在参数跳变的周期TC内不足4个帧周期TF时，将PN序列在 参数跳变的周期TC内进行周期延拓使其具有4个帧周期TF后，再执行策略a;d、 当PN序列在参数跳变的周期TC内不足16个帧周期TF时，将PN序列在 参数跳变的周期TC内进行周期延拓使其具有4个帧周期TF后，再执行策略b;B、 当动态加密实向量MV和NV中的各独立分量采用不同PN序列或采 用同一 PN码的不同起始位置时的变化策略为每个独立分量按照所采用的 PN序列的规律变化。
6、 根据权利要求5所述的基于变参数的四项加权FRFT通信的保密和解密 方法，其特征在于它由DSP、 FPGA或FPGA+DSP实现。
全文摘要
基于变参数的四项加权FRFT通信的保密和解密方法，涉及通信技术领域，为了解决非目的接收机在已知发射机采用四项加权FRFT进行信号加密时，通过对加密参数逐一扫描就能破解加密信号的问题。它的方法是在发射机端，数据源经过基带调制后送给加密模块，加密模块在伪随机码和与它相适应的参数变化图样决定的α、MV和NV控制下对数据进行四项加权FRFT，经过数字载波调制后的加密信号再经D/A转换及上变频器后送入信道传送；在接收机端，经过下变频器和A/D采样后的数据送往解密模块，在解密模块中进行数字载波相干解调，经过由伪随机码和与它相适应的参数变化图样决定的-α、MV和NV控制的四项加权FRFT之后，得到解密信号，然后进行基带解调工作。
文档编号H04L9/28GK101345618SQ20081013694
公开日2009年1月14日 申请日期2008年8月15日 优先权日2008年8月15日
发明者军 史, 吴少川, 宁晓燕, 林 梅, 沙学军, 旭 白, 高玉龙 申请人:哈尔滨工业大学