一种基于2D-LCST混沌系统的S盒构造方法及系统

摘要: 本发明涉及图像加密领域,具体为一种基于2d-lcst(二维logistic-余弦-正弦-双曲正切)混沌系统的s盒构造方法及系统。背景技术:1、s盒是密码算法中的...
一种基于2D-LCST混沌系统的S盒构造方法及系统

本发明涉及图像加密领域,具体为一种基于2d-lcst(二维logistic-余弦-正弦-双曲正切)混沌系统的s盒构造方法及系统。

背景技术:

1、s盒是密码算法中的重要非线性部件,广泛应用于分组密码、图像加密算法设计。s盒通常用于实现明文数据与密文数据之间的非线性替代,其密码学性能直接影响加密算法抵抗差分分析、线性分析、统计分析和穷举攻击的能力。一个安全性较好的s盒通常需要具备较高的非线性度、较低的差分均匀性、良好的雪崩特性、较低的线性逼近概率以及较少的固定点和反固定点。

2、近年来,混沌系统由于具有初值敏感性、遍历性、伪随机性和非线性动力学特征,被广泛用于构造s盒。现有技术通常利用logistic映射、tent映射、sine映射、henon映射或其他组合混沌系统生成混沌序列,然后通过排序、量化、取模和去重等方法得到s盒。该类方法具有实现简单、随机性较强和密钥空间较大的优点。

3、但是,直接由混沌系统生成的s盒仍然存在一定缺陷。首先,混沌系统生成的s盒质量受初始值和控制参数影响较大,不同参数下生成的s盒密码学性能差异明显。其次,直接生成的s盒可能存在最小非线性度偏低、平均非线性度不足和差分均匀性偏高的问题,容易降低加密算法抵抗线性分析和差分分析的能力。再次,普通随机交换或单目标优化方法难以同时兼顾多个密码学指标,也难以针对差分分布表中的高频差分传播路径进行定向修正。

技术实现思路

1、针对上述问题,本发明提出了一种基于2d-lcst混沌系统的s盒构造方法及系统,利用2d-lcst混沌系统生成初始s盒种群,并结合多目标优化算法、差分热点交换和pareto精英局部强化机制,避免现有混沌s盒生成方法中非线性度不稳定、差分均匀性偏高和优化方向不明确等缺陷。本发明提供技术方案如下:

2、第一方面,一种基于2d-lcst混沌系统的s盒构造方法,包括以下步骤:

3、步骤1、设置2d-lcst混沌系统的初始值、控制参数和s盒生成参数;

4、步骤2、根据初始值和控制参数迭代2d-lcst混沌系统,得到二维混沌序列;

5、步骤3、根据二维混沌序列构造候选变量,并对候选变量进行量化、取模和去重处理得到候选字节值,生成满足双射约束的初始s盒;

6、步骤4、对2d-lcst混沌系统的初始值进行扰动,生成多个初始s盒,并由多个初始s盒构成初始s盒种群;

7、步骤5、计算初始s盒种群中各s盒的密码学评价指标,密码学评价指标至少包括最小非线性度、平均非线性度和差分均匀性;

8、步骤6、根据密码学评价指标构建多目标优化模型,并采用多目标进化优化算法对初始s盒种群进行优化,得到pareto非支配解集;

9、步骤7、根据s盒的差分分布表定位差分热点,并依据差分热点对s盒元素执行交换操作,生成候选s盒;

10、步骤8、对pareto非支配解集中的精英s盒执行局部强化,得到优化后的pareto解集;

11、步骤9、从优化后的pareto解集中选择折中最优解,作为最终优化s盒。

12、优选的,步骤2中2d-lcst混沌系统表达式为:

13、

14、其中,和为第次迭代的状态变量,和为logistic项,和为余弦调制项,为双曲正切项,为正弦调制项,为混沌控制参数,为调制参数,为圆周率。

15、优选的,步骤3中,候选变量由二维混沌序列中的状态变量、及其组合变换得到,组合变换至少包括绝对值、加法、减法、乘法、正弦变换和余弦变换;对组合变换后的候选变量进行放大、向下取整和取模处理,得到候选字节值;依次判断候选字节值是否已出现在当前s盒中,若未出现则将其加入当前s盒,若已出现则跳过,直至得到256个互不重复的整数,生成满足双射约束的初始s盒。

16、优选的,步骤5中密码学评价指标还包括shannon信息熵、固定点数量、反固定点数量、最大差分概率、线性逼近表最大绝对值、最大线性概率、严格雪崩准则sac、位独立准则bic或各输出比特代数次数中的至少一种。

17、优选的,步骤6中多目标优化模型采用最小化形式,表示为:

18、

19、其中,表示待评价s盒,为s盒各输出比特非线性度中的最小值,为s盒各输出比特非线性度的平均值,为s盒的差分均匀性;多目标进化优化算法为nsga-ii算法,nsga-ii算法包括非支配排序、拥挤距离计算、二元锦标赛选择、子代生成、父代子代合并和下一代种群选择。

20、优选的,步骤7中差分分布表表示为:

21、

22、其中,为输入差分,为输出差分,表示按位异或运算,表示对集合中元素计数;当非零输入差分和对应输出差分的差分分布表计数达到最大值时,将该输入差分和输出差分确定为差分热点。

23、优选的,步骤9中折中最优解根据差分均匀性、最小非线性度、平均非线性度和sac偏差进行排序选择。

24、第二方面,一种基于2d-lcst混沌系统的s盒构造系统,包括:

25、参数设置模块,用于设置2d-lcst混沌系统参数和多目标优化参数;

26、混沌序列生成模块,用于根据2d-lcst混沌系统生成二维混沌序列;

27、初始s盒生成模块,用于根据二维混沌序列生成满足双射约束的初始s盒;

28、种群初始化模块,用于通过扰动2d-lcst混沌系统的初始值生成初始s盒种群;

29、性能评价模块,用于计算s盒的密码学评价指标;

30、多目标优化模块,用于根据非支配排序和拥挤距离选择机制优化s盒种群;

31、差分热点交换模块,用于根据差分分布表定位差分热点并执行s盒元素交换;

32、pareto精英强化模块,用于对pareto非支配解集中的精英s盒执行局部强化;

33、折中解选择模块,用于从pareto解集中选择最终优化s盒。

34、与现有技术相比,本发明所达到的有益效果是:本发明基于2d-lcst混沌系统、多目标优化算法、差分分布表热点交换和pareto精英局部强化机制,设计了一种s盒构造方法。该方法利用2d-lcst混沌系统的初值敏感性和非线性动力学特征生成初始s盒种群,提高了初始解的随机性和多样性;通过多目标优化模型同时优化最小非线性度、平均非线性度和差分均匀性,避免了单一指标优化导致的性能失衡;通过差分分布表定位高频差分传播路径,并采用定向交换方式修正差分热点,有利于降低差分均匀性;通过pareto精英局部强化进一步提高优良解的质量。由于交换操作始终作用于s盒元素位置,本发明在优化过程中能够保持s盒双射性。与直接由混沌系统生成s盒的方法相比,本发明生成的s盒具有更好的非线性特性、差分特性和雪崩特性,在密码算法设计、图像加密和多媒体安全领域具有较好的应用前景。

1.一种基于2d-lcst混沌系统的s盒构造方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的一种基于2d-lcst混沌系统的s盒构造方法,其特征在于,步骤2中2d-lcst混沌系统表达式为:

3.根据权利要求2所述的一种基于2d-lcst混沌系统的s盒构造方法,其特征在于,步骤3中,候选变量由二维混沌序列中的状态变量、及其组合变换得到,组合变换至少包括绝对值、加法、减法、乘法、正弦变换和余弦变换;对组合变换后的候选变量进行放大、向下取整和取模处理,得到候选字节值;依次判断候选字节值是否已出现在当前s盒中,若未出现则将其加入当前s盒,若已出现则跳过,直至得到256个互不重复的整数,生成满足双射约束的初始s盒。

4.根据权利要求1所述的一种基于2d-lcst混沌系统的s盒构造方法,其特征在于,步骤5中密码学评价指标还包括shannon信息熵、固定点数量、反固定点数量、最大差分概率、线性逼近表最大绝对值、最大线性概率、严格雪崩准则sac、位独立准则bic或各输出比特代数次数中的至少一种。

5.根据权利要求1所述的一种基于2d-lcst混沌系统的s盒构造方法,其特征在于,步骤6中多目标优化模型采用最小化形式,表示为:

6.根据权利要求5所述的一种基于2d-lcst混沌系统的s盒构造方法,其特征在于,步骤7中差分分布表表示为:

7.根据权利要求1所述的一种基于2d-lcst混沌系统的s盒构造方法,其特征在于,步骤9中折中最优解根据差分均匀性、最小非线性度、平均非线性度和sac偏差进行排序选择。

8.一种基于2d-lcst混沌系统的s盒构造系统,其特征在于,包括:

9.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-7中任一项所述的一种基于2d-lcst混沌系统的s盒构造方法中的步骤。

10.一种计算机设备,包括处理器、存储器和存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1-7中任一项所述的一种基于2d-lcst混沌系统的s盒构造方法中的步骤。