基于扰动时空混沌系统的动态S盒设计

doi:10.12263/DZXB.20210200

电子学报 ›› 2022, Vol. 50 ›› Issue (8): 2037-2042.DOI: 10.12263/DZXB.20210200

基于扰动时空混沌系统的动态S盒设计

赵耿¹, 马英杰¹, 陈磊², 董有恒², 侯艳丽³

^1.北京电子科技学院，北京 100070
^2.北京邮电大学，北京 100876
^3.西安电子科技大学，陕西西安 710071

收稿日期:2021-02-02 修回日期:2021-06-17 出版日期:2022-08-25
- 作者简介:
- 赵耿男，1964出生，四川苍溪人，博士，教授，主要研究领域为混沌密码理论及应用.E-mail: zg@besti.edu.cn
  马英杰女，1979出生，吉林通化人，博士，副教授，主要研究领域为混沌保密通信.E-mail: dmzm12@163.com
  陈磊男，1991出生，博士，主要研究领域为密码通信.E-mail: chenlei510@foxmail.com
  董有恒男，1995出生，山东济宁人，博士生，主要研究领域为混沌密码学.E-mail: Dyh_231@bupt.edu.cn
  侯艳丽女，1995出生，河南洛阳人，硕士生，主要研究领域为混沌保密通信.E-mail: yl_hou@163.com
- 基金资助:
- 国家自然科学基金 (61772047); 北京高校“高精尖”学科建设项目 (3201017)

Design of Dynamic S-Box Based on Perturbed Spatiotemporal Chaotic System

ZHAO Geng¹, MA Ying-jie¹, CHEN Lei², DONG You-heng², HOU Yan-li³

^1.Beijing Electronic Science and Technology Institute，Beijing 100070，China
^2.Beijing University of Posts and Telecommunications，Beijing 100876，China
^3.Xidian University，Xi’an，Shaanxi 710071，China

Received:2021-02-02 Revised:2021-06-17 Online:2022-08-25 Published:2022-09-08

摘要/Abstract

摘要：

传统时空混沌系统的分布比较集中，其生成序列的均匀性较差，本文基于初等元胞自动机构造了新型扰动单向耦合映像网络时空混沌系统，系统的分布图和相图数值仿真结果表明了扰动系统能够改善原系统的均匀性，提高系统的动力学复杂性.采用均匀化的扰动时空混沌系统设计了动态S盒生成算法，根据动态更新策略生成动态S盒，对该算法产生的S盒进行非线性度、严格雪崩准则和差分均匀性的统计分析，结果表明均匀化扰动时空混沌系统产生的动态S盒安全性更高.

关键词: 时空混沌, 初等元胞自动机, 扰动, 动态S盒, 安全性分析

Abstract:

The distribution of traditional spatiotemporal chaotic system is relatively concentrated, and the uniformity of its generating sequence is poor. In this paper, a new spatiotemporal chaotic system with perturbed one-way coupled map lattice is constructed based on elementary cellular automata. The numerical simulation results of the distribution diagram and phase diagram of the system show that the perturbed system can improve the uniformity of the original system and increase the dynamic complexity of the system. A dynamic S-box generation algorithm is designed based on the homogenized disturbed spatiotemporal chaotic system, and the dynamic S-box is generated according to the dynamic update strategy. The statistical analysis of nonlinearity, strict avalanche criterion and differential uniformity of the S-box generated by the algorithm is carried out. The results show that the dynamic S-box generated by the homogenized disturbed spatiotemporal chaotic system is more secure.

Key words: spatiotemporal chaos, elementary cellular automata, disturbance, dynamic S-box, safety analysis

中图分类号:

TP393

赵耿, 马英杰, 陈磊, 等. 基于扰动时空混沌系统的动态S盒设计[J]. 电子学报, 2022, 50(8): 2037-2042.

Geng ZHAO, Ying-jie MA, Lei CHEN, et al. Design of Dynamic S-Box Based on Perturbed Spatiotemporal Chaotic System[J]. Acta Electronica Sinica, 2022, 50(8): 2037-2042.

图/表 12

图1 单向耦合映像网络的分布图

图2 相图u=4（ε=0.125, ε=0.625, ε=875）

图3 初等元胞自动机

表1 第105号ECA转换规则

$S i - 1 t, S i t, S i + 1 t$	111	110	101	100	011	010	001	000
$S i t + 1$	0	1	1	0	1	0	0	1

表1 第105号ECA转换规则

$S i - 1 t, S i t, S i + 1 t$	111	110	101	100	011	010	001	000
$S i t + 1$	0	1	1	0	1	0	0	1

表2 全局混沌规则

Class	Rule number
Global chaotic	18（183）， 22（151）， 30（86， 135， 149）， 45（75， 89， 101）， 60（102， 153， 195）， 90（165）， 105， 106（120， 169， 225）， 129（126）， 137（110， 124， 193）， 146（182）， 150， 161（122）

图4 全局混沌的ECA迭代结果

图5 扰动时空混沌系统的分布图

图6 相图u=4（ε=0.125, ε=0.625, ε=0.875）

图7 构造S盒 S1 的示意图

表3 S盒非线性度对比

S-box	Zhu^［11］		Liu^［12］		Chen^［4］		Our approach
NF	104	106	106	104	100	102	106	106
	108	106	100	106	103	104	104	106
	106	106	102	100	106	106	106	106
	100	108	106	108	106	108	104	108
Average	105.5		104		104.375		105.75

表4 S盒严格雪崩准则对比

S-box	Ave-SAC	Difference with 0.500 0
Our approach	0.502 5	0.002 5
Zhu^［11］	0.497 2	0.002 8
Liu^［12］	0.507 8	0.007 8
Chen^［4］	0.498 9	0.001 1

表5 S盒差分均匀性对比

S-box	Zhu^［11］	Liu^［12］	Chen^［4］	Our approach
Max-DP	11	10	12	10

参考文献 21

1	LI C, ZHANG Y, XIE E Y. When an attacker meets a cipher-image in 2018: A year in review[J]. Journal of Information Security and Applications, 2019, 48: 102361.
2	臧鸿雁, 黄慧芳. 基于均匀化混沌系统生成S盒的算法研究[J]. 电子与信息学报, 2017, 39(3): 575‐581.
	ZANG Hong-yan, HUANG Hui-fang. Research on the algorithm of generating S-box based on homogenization chaotic system[J]. Journal of Electronics & Information Technology, 2017, 39(3): 575‐581. (in Chinese)
3	TANG G P, LIAO X F, CHEN Y. A novel method for designing S-boxes based on chaotic maps[J]. Chaos, Solitons and Fractals, 2005(23): 413‐419.
4	唐国坪. 混沌分组密码及其应用研究[D]. 重庆: 重庆大学, 2005.
	TANG Guo-ping. Chaotic Block Cipher and Its Application Research[D]. Chongqing: Chongqing University, 2005. (in Chinese)
5	CHEN G, CHEN Y, LIAO X F. An extended method for obtaining S-boxes based on three-dimensional chaotic Baker maps[J]. Chaos, Solitons and Fractals, 2017, (31): 571‐579.
6	WANG Y, WONG K W, LIAO X, et al. A block cipher with dynamic S-boxes based on tent map[J]. Communications in Nonlinear Science and Numerical Simulation, 2009, 14(7): 3089‐3099.
7	Fatih Özkaynaka, Ahmet Bedri Özerb. A method for designing strong S-Boxes based on chaotic Lorenz system[J]. Physics Letters A, 2010 (374): 3733‐3738.
8	LIU Yang, TONG Xiaojun, MA Jing. Image encryption algorithm based on hyper-chaotic system and dynamic S-box[J]. Multimedia Tools and Applications, 2016, 75(13): 7739‐7759.
9	韩丹丹, 闵乐泉, 赵耿, 张丽姣, 闫世杰. 一维鲁棒混沌映射及S盒的设计[J]. 电子学报, 2015, 43(9): 1770‐1775.
	HAN Dan-dan, MIN Le-quan, ZHAO Geng, ZHANG Li-jiao, YAN Shi-jie. One-dimensional robust chaotic mapping and the design of S-box[J]. Acta Electronica Sinica, 2015, 43(9): 1770‐1775. (in Chinese)
10	Akram Belazi, A Abd El-Latif Ahmed. A simple yet efficient S-box method based on chaotic sine map[J]. Optik, 2017, 130: 1438‐1444.
11	Majid Khan, Tariq Shah, Syeda Iram Batool. Construction of S-box based on chaotic boolean functions and its application in image encryption[J]. Neural Computing and Applications, 2016, 27(3): 677‐685.
12	朱虹宏, 佟晓筠, 张淼, 等. 基于动态复合混沌系统的S盒设计[J]. 南京大学学报(自然科学), 2018, 54 (240): 61‐65.
	ZHU Hong-hong, TONG Xiao-jun, ZHANG Miao, et al. S-box design based on dynamic compound chaotic system[J]. Journal of Nanjing University(Natural Sciences), 2018, 54 (240): 61‐65. (in Chinese)
13	ISLAM F U, LIU G J. Designing S-Box based on 4D-4wing hyperchaotic system[J]. 3D Research, 2017, 8(1): 1‐9.
14	ZHANG A, XU Z. Chaotic time series prediction using phase space reconstruction based conceptor network[J]. Cognitive Neurodynamics, 2020, 14(6): 849‐857.
15	PENG Y, SUN K, HE S. An improved return maps method for parameter estimation of chaotic systems[J]. International Journal of Bifurcation and Chaos, 2020, 30(4):2050058
16	LI S J, CHEN G R, MOU X Q. On the dynamical degradation of digital piecewise linear chaotic maps[J]. International Journal of Bifurcation and Chaos, 2005, 15(10): 3119‐3151.
17	ZHOU P, DU J, ZHOU K, et al. 2D mixed pseudo-random coupling PS map lattice and its application in S-box generation[J]. Nonlinear Dynamics, 2021, 103(1): 1151‐1166.
18	王永, 赵毅, Gao Jerry, 等. 基于分段Logistic映射的二维耦合映像格子模型的密码学相关特性分析[J]. 电子学报, 2019, 47(3): 657‐663.
	WANG Yong, ZHAO Yi, GAO Jerry, et al. Analysis of cryptographic characteristics of two-dimensional coupled map lattice model based on piecewise Logistic mapping[J]. Acta Electronica Sinica, 2019, 47(3): 657‐663. (in Chinese)
19	NEUMANN J, Burks A W, Theory of self-reproducing automata[J]. Mathematics of Computation, 1967, 21(100): 745.
20	Wolfram Stephen. Cellular automata as models of complexity[J]. Nature, 1984, 311(5985): 419‐424.
21	LI W, PACKARD N. The Structure of the elementary cellular automata rule space[J]. Complex Systems, 1990, 4(3): 281‐297.

[1]	胡文文, 周日贵. 基于d维单个量子态的半量子密钥分发方案[J]. 电子学报, 2022, 50(5): 1025-1032.
[2]	熊琴琴, 陈纯毅, 于海洋, 姚海峰, 宋佳雪, 娄岩. 交叉相关双路分集OAM湍流光信道接收信号模拟研究[J]. 电子学报, 2022, 50(1): 18-25.
[3]	郑秋华, 胡程楠, 崔婷婷, 申延召, 曾英佩, 吴铤. 一种基于概率分析的DHR模型安全性分析方法[J]. 电子学报, 2021, 49(8): 1586-1598.
[4]	刘景森, 马义想, 李煜. 改进蝴蝶算法求解多维复杂函数优化问题[J]. 电子学报, 2021, 49(6): 1068-1076.
[5]	王亚良, 倪晨迪, 金寿松. 基于多邻居结构的自适应元胞差分算法[J]. 电子学报, 2021, 49(3): 578-585.
[6]	欧庆于, 罗芳, 吴晓平, 杨鹏. 基于电压毛刺故障扰动的分组密码安全性度量方法研究[J]. 电子学报, 2021, 49(3): 417-423.
[7]	王毅, 李晓梦, 耿国华, 周琳, 段焱中. 基于直觉模糊熵的混合粒子群优化算法[J]. 电子学报, 2021, 49(12): 2381-2389.
[8]	何杰光, 彭志平, 林伟豪, 崔得龙. 一种矩形邻域结构的教学优化算法[J]. 电子学报, 2019, 47(8): 1768-1775.
[9]	宋云. 基于GHZ态局域测量的量子秘密共享[J]. 电子学报, 2019, 47(7): 1443-1448.
[10]	杨高明, 朱海明, 方贤进, 苏树智. 局部差分隐私约束的关联属性不变后随机响应扰动[J]. 电子学报, 2019, 47(5): 1079-1085.
[11]	王永, 赵毅, Jerry Gao, 陈燕. 基于分段Logistic映射的二维耦合映像格子模型的密码学相关特性分析[J]. 电子学报, 2019, 47(3): 657-663.
[12]	李玮, 邓维波, 杨强, Marco Donald Migliore. 基于随机扰动技术的共形阵列失效单元非凸压缩感知近场诊断方法[J]. 电子学报, 2019, 47(12): 2449-2456.
[13]	张子成, 韩伟, 毛波. 基于模拟退火的自适应离散型布谷鸟算法求解旅行商问题[J]. 电子学报, 2018, 46(8): 1849-1857.
[14]	吴涛, 景晓军. 一种强不可伪造无证书签名方案的密码学分析与改进[J]. 电子学报, 2018, 46(3): 602-606.
[15]	李鑫, 唐洁, 肖甫. 基于Copula理论的芯片多元参数成品率估算方法[J]. 电子学报, 2017, 45(9): 2098-2105.

基于扰动时空混沌系统的动态S盒设计

Design of Dynamic S-Box Based on Perturbed Spatiotemporal Chaotic System

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 12

参考文献 21

相关文章 15

编辑推荐

Metrics