1. 引言
自Pecora和Carroll提出使混沌系统同步的方法并在电子电路中实现以来[1],因为其在保密通信、化学反应、生物系统、信息科学、等离子技术等方面的潜在应用,混沌同步被广泛的探索和研究。最近几年,针对混沌系统的同步方案设计提出了多种方法,比如完全同步[2]、相位同步[3]、滞后同步[4]、广义同步[5]、反同步[6]、脉冲同步[7]等等。1999年,Mainieri和Rehacek [8]首次报道了部分线性系统中的投影同步。之后,投影同步被广泛的研究和改进[9] [10]。最近,研究人员提出了函数投影同步(FPS)的概念[11] [12],即驱动系统和响应系统的动力学状态可以同步到一个缩放函数因子上。Du等人[13]讨论了修正函数投影同步(MFPS),即驱动系统和响应系统可同步至所需的缩放函数矩阵。随后,Yu等通过对许多现有投影同步方案进行扩展,提出了广义函数投影同步(GFPS)的新型同步[14]。在上述研究的基础上,本文提出了一种名为多重函数投影同步的广义混沌同步方案(multi-FPS)。该方案以投影同步为基础,但比上述方案更为广义。在该方案中,两个同步系统之间的同步行为更复杂。
由于混沌的特征和其同步性,混沌同步在保密通信中的应用已经被广泛的研究[15]-[21]。总的来说,混沌保密通信技术可分为三类:混沌掩盖[15],混沌移位键控[22]和混沌调制[23]。在混沌掩盖中,信息信号与混沌信号相加,然后将合并信号传输给接收器。在某些条件下,接收器可以恢复信息信号。在混沌移位键控中,信息信号是二进制的,并映射到发射器和接收器中。在混沌调制中,信息信号通过可逆程序修改混沌系统的状态或参数;因此,产生的混沌信号本质上包含传输信号的信息。基于上述方法,本文设计了一种新型的保密通信算法。其主要特点是安全性显著提高。首先,该算法在加密系统和解密系统中引入了参数扰动因子。其次,利用multi-FPS方案使用加密系统对信息信号进行加密。最后,加密信号可以通过合法的解密系统轻松准确地恢复。另外,算法能实现连续信号和离散信号的保密通信,这表明该算法具有更广的适用性。
本文的结构如下:第二节介绍了多重函数投影同步的定义,并基于李亚普诺夫稳定性理论构建了同步控制器。随后,对超混沌Chen系统和超混沌Lorenz系统之间的multi-FPS进行了数值模拟研究,以显示控制器的可行性。第三节基于multi-FPS设计了相应的保密通信算法。第四节展示了该算法的一些应用实例。第五节讨论了算法的安全性和优势。最后在第六节给出结论。
2. 混沌系统的多重函数投影同步
2.1. 多重函数投影同步的定义及其控制器
考虑混沌系统的形式为
(1)
其中
是状态向量。以系统(1)为驱动系统,带控制器
的响应系统如下:
(2)
其中
为状态向量。定义multi-FPS的误差向量为:
(3)
其中
,
是构成函数矩阵
的投影函数因子。
是多重投影矩阵的n维常量矩阵。令
,同步误差系统由如下公式求得:
(4)
其中
为误差向量。
定义1. 如果存在控制器U,使得
则驱动系统和响应系统之间的误差系统(4)是全局渐近稳定的。意味着系统(1)和系统(2)实现了关于多重投影矩阵M和投影函数矩阵
的多重函数投影同步。
备注1. 通过引入多重投影矩阵M,提出了多重函数投影同步方案的定义。在该方案下,系统(1)和系统(2)之间的同步行为更复杂。
备注2. 如果M作为单位矩阵,multi-FPS可简化为GFPS。在此条件下,如果令投影函数矩阵满足
,multi-FPS将退化成FPS。如果
,其中
为实常数,multi-FPS转变为修正的投影同步。特别当
时,同步问题将转化为混沌控制问题。因此,与许多现有方案相比,多重函数投影同步更加广义。
由上可知,使系统(1)和系统(2)实现multi-FPS的问题转化为设计一个控制器U,使误差系统渐近收敛到零的问题。首先,设计如下的控制器U:
(5)
K为常量矩阵。引入以下定理。
定理1. (见文献[24])如果动力系统
(6)
满足以下条件:
(1)
(2)
(3)
(
都不等于零)
(4)
系统将渐近收敛到零。
证明. 取李亚普诺夫函数为
则
基于李雅普诺夫稳定性定理,系统(6)的定点是渐近稳定的。
定理2. 对于给定的投影矩阵函数
和多重投影矩阵M,控制器(5)可实现驱动系(1)和响应系统(2)之间的多重函数投影同步。
证明. 将(5)代入(4),我们可以得到以下误差系统
(7)
如果K满足定理1中的条件,那么误差系统(7)渐近收敛到0,意味着实现了系统(1)和系统(2)之间的multi-FPS。
多重函数投影同步的定义及其控制器如上所述。随后,通过数值模拟来实现超混沌Chen混沌系统和超混沌Lorenz系统之间的multi-FPS,并由此来展示控制器的有效性。
2.2. 数值模拟
在模拟过程中,选择超混沌Chen系统[25]作为驱动系
(8)
将超混沌Lorenz系统[26]作为响应系统
(9)
其中
为控制器。根据multi-FPS的定义,假设投影多重矩阵M为
投影函数矩阵为
。将multi-FPS的误差向量定义为
令
,得到如下所示的矩阵。
因此,误差系统为
(10)
依据方程(5),得到控制器
(11)
依据定理2,如果在控制器(11)中将矩阵K选择为合适值,使得矩阵K满足定理1中的条件,则在控制器(11)的作用下,可实现系统(8)和系统(9)之间的multi-FPS。
接下来将通过数值模拟进一步展示控制器的有效性,为使系统(8)和系统(9)表现出超混沌行为,令系统(8)和系统(9)的参数值为
,
,
,
,
,
,
,
,
。令驱动系统和响应系统的初始值为
,
,
,
,
,
,
,
。选择的投影矩阵函数
和多重投影矩阵M如下所示
(12)
(13)
令
,
,
,
,
,
,
,
。依据定理1,设控制器(11)中的矩阵K为
模拟结果如图1所示,该图展示了多重函数投影同步误差的时间响应。从图1可知,随着时间的延长,同步误差将趋于0,意味着获得了系统(8)和系统(9)之间的multi-FPS并且设计的控制器是有效的。
Figure 1. Time response of multiple function projective synchronization errors
图1. 多重函数投影同步的误差曲线
3. 保密通信算法设计
本节提出了一种新的保密通信算法。首先,该算法基于multi-FPS。其次,通过在加密系统和解密系统中引入参数扰动因子,提高了算法的安全性。现将该算法的主要步骤概述如下。
构造的加密系统为
(14)
其中,
,
均为状态向量。
和
为连续函数向量。
为嵌入到系统(14)的信息信号,
为信息信号的振幅控制器。a,b是加密系统的参数向量。
和
为仍能确保系统混沌行为的参数扰动因子。
为需要设计的控制器。然后选择相应的投影多重矩阵M和投影函数矩阵
。由定理2可知,控制器
应使状态变量x和y满足以下条件:
这意味着(14)中两个子系统是multi-FPS。其次,令加密系统与解密系统之间的传输信号
为:
(15)
其中c为传输信号的振幅控制器。
可从加密系统(14)中获取。
在接收端,构造如下的解密系统:
(16)
其中
为状态向量,
为控制器。设计的控制器
应使得状态向量x和z满足:
这意味着(16)中的两个子系统是完全同步的。令
为恢复信号。从加解密的过程中,可以得出
(17)
因此,通过解密系统(16)可以在接收端成功恢复原始信息信号。
备注3. 基于投影同步的特殊性(例如FPS,MFPS,GFPS),许多研究人员致力于设计基于这些同步方案的保密通信算法。该算法与其他算法的主要区别在于在该算法的加密系统中添加了控制器,通过使用multi-FPS方案对信息信号进行加密,并在解密系统中加入了另一个控制器,再利用完全同步来恢复信息信号。这一步并非画蛇添足,其目的是构造一个更加复杂的加密系统。使得攻击者很难分析加密系统的结构,更能确保嵌入的信息信号能够被更安全的隐藏起来。
备注4. 正如备注2中所说,与现有的方案相比,multi-FPS更加广义。因此,只要选择合适的M和
,比如将M和
均选择为单位矩阵,则控制器
也可从定理2中得到。
算法的主要步骤概述如上。下一步将应用该算法分别实现连续信号和离散信号的保密通信仿真。
4. 算法应用
本节讨论上述保密通信算法的应用。首先构造如下的加密系统。
(18)
其中
为被嵌入到加密系统中的信息信号,
为信息信号的振幅控制器。(18)式的两个子系统分别为超混Lorenz兹系统和超混沌Chen系统,并各自带有相应的参数扰动因子。令投影矩阵函数
和多重投影矩阵M分别为:
令
,
,
,
,
,
,
,
。
是使状态变量
和
满足
的控制器。利用公式(5)可得如下控制器
(19)
其中
为如下所示的multi-FPS误差向量。
依据定理1,令控制器(19)中的矩阵K为
将控制器(19)代入(18)可以得到加密系统。加密系统和解密系统之间的传输信号为
(20)
在接收端,构造解密系统为
(21)
其中
为状态变量,
是使得状态变量
和
满足
的控制器。作为合法的接收方,控制器
是已知的。因此可以使用备注4中提及的方法设计如下的控制器
。
(22)
其中
为同步误差因子。矩阵
的值可以选择控制器(19)中的矩阵K相同值。则信息信号可通过如下公式恢复。
(23)
4.1. 连续信号保密通信仿真
本小节,我们模拟正弦信号的保密通信,即信息信号
。信息信号的振幅控制器选择为
。系统(18)的参数值设置成
,
,
,
,
,
,
,
和
。在系统(18)中设置的参数扰动下,两个子系统也能表现出混沌行为。系统(18)和系统(21)的初始值为
,
,
,
,
,
,
,
,
,
,
和
。保密通信的仿真结果如图2所示。其中,图2(a)描绘的是信息信
。图2(b)描绘的是传输信号
。图2(c)描绘的是恢复信号
。在图2(d)中展示了信息信号和恢复信号之间的误差信息。从图2(d)中不难看出,信息信号已正确恢复。
Figure 2. (a) The information signal
; (b) The transmitted signal
; (c) The recovered signal
; (d) The error signal
图2. (a) 信息信号
;(b) 传输信号
;(c) 恢复信号
;(d) 恢复误差
4.2. 离散信号保密通信仿真
本小节的仿真将采用图3所示的彩色图像作为信息信号。首先,彩色照像将被调制成一维离散信号
。信息信号的振幅控制器选择为
。系统(18)中的参数值仍然设置成
,
,
,
,
,
,
,
和
。系统(18)和系统(21)的初始值也设置成
,
,
,
,
,
,
,
,
,
,
,
。图4~6展示了保密通信的仿真结果。图4(a)展示了原始图像的时间序列;图4(b)展示了经过算法加密后的传输信号。图5为所恢复的图片。从该图中不难发现,图片已经被正确的恢复。图6展示了恢复图像的时间序列
和误差信号
,进一步表明了加密图片已经被完全的恢复。
Figure 3. The original picture
图3. 原始图像
Figure 4. (a) Time series of the original picture; (b) The transmitted signal of the picture
图4. (a) 原始图像的时间序列; (b) 图像的传输信号
Figure 5. The recovered picture
图5. 恢复图像
Figure 6. (a) Recovered time series of the picture
; (b) The error signal
图6. (a) 恢复图像的时间序列
;(b) 恢复误差
5. 讨论
对于保密通信算法而言,安全性是非常重要的。如在文献[27]中所提及的,由于使用了常参量系统,使得文献[15] [16]中提出的算法缺乏安全性。而本文设计的算法在加密系统和解密系统中引入了参数扰动因子,使系统转化成变参数系统。众所周知,混沌系统对参数是高度敏感的,参数的微小扰动都可能会给状态变量带来巨大差异。因此,接收者必须准确了解所有参数扰动因子,否则将无法正确提取信息信号。为了展示这一特性,本文进行了对比试验。由第3节设计的算法可知,要从传输信号中正确恢复信息信号,必须先了解以下信息:
(1) 加密系统和解密系统的结构;
(2) 投影矩阵函数
和多重投影矩阵M的形式和值;
(3) 系统参数值及其对应的扰动因子。
这些信息组成了算法的密钥空间。假设攻击者已知了除参数a的扰动因子之外的所有上述信息,若使用来估计
的值并进行解密,攻击者所得的恢复图像如图7所示。从图7中可知,尽管攻击者估计的参数扰动因子的精度已达10−16,但仍无法成功解密。实际上,完成解密总共有8个参数扰动因子需要估计。这意味着暴力破解需要大量时间才能达到目的。同时,攻击者还需要尝试猜测投影矩阵函数
的形式,以及估算多重投影矩阵M的值。除此之外,对攻击者来说,加密系统和解密系统的结构也是未知的。因此,算法的密钥空间相当大,足以保证算法的高安全性。此外,文献[16]中的算法在实现同步方面非常耗时。相比之下,我们的算法更高效。文献[28]中提出的算法虽然基于GFPS,但是该方法并不适用于无法进行微分的离散信号。相比之下,我们的算法既能实现连续信号也能实现离散信号的保密通信。与此同时,我们的算法基于multi-FPS,意味着两个同步系统之间的同步行为更复杂,进一步提高了算法的安全性。
6. 结论
本文首次提出了一种名为多重函数投影同步的混沌同步方案。此同步方案比许多现有方案更加广义。
Figure 7. The recovered picture with the wrong key
图7. 使用错误密钥的恢复图像
在此方案下,两个混沌系统之间的同步行为更复杂。随后,基于李雅普诺夫稳定性理论,构造了multi-FPS的控制器并实现了超混沌Chen系统和超混沌Lorenz系统之间的multi-FPS。证明了控制器是有效和可行的。基于所提出的同步方案并引入参数扰动因子,本文设计了一种新型的保密通信算法。相比于[15] [16],本文算法的安全性得到了明显的加强。同时,算法的效率并未降低,还能实现连续信号和离散信号的保密通信。第4节中的数值模拟和第5节中的讨论进一步表明所提出的算法是安全、高效的并且具有更好的适用性。因此,本文设计的算法在某些方面比文献[15] [16] [28]中的算法有更好的表现。所提出的同步方案和所设计的保密通信算法具有一定的理论意义和应用价值。
致 谢
感谢湖南省大学生创新创业训练项目对本文的支持。
基金项目
湖南省大学生创新创业训练项目(编号:S202210555197,S202310555281)资助的课题。
NOTES
*通讯作者。