Cryptanalysis and Improvement of a Video Cryptosystem via Chaos and S-Box

In recent years, chaos-based multimedia cryptosystems have gained prominence due to their nonlinear properties, such as sensitivity to initial conditions and long-term unpredictability, which parallel the cryptographic requirements of confusion and diffusion. However, many such systems lack standardization and deviate from secure design principles, resulting in practical vulnerabilities. This paper presents a comprehensive cryptanalysis of a widely cited video cryptosystem. The target system combines S-box substitution—derived from either a 12D chaotic map or the Ikeda delay differential equation (DDE)—with a Cipher Block Chaining (CBC) diffusion scheme. Through an analysis of the encryption structure, fundamental design defects are identified. Specifically, the CBC diffusion mechanism lacks key dependence, and the system exhibits an excessive reliance on fixed, publicly exposed S-boxes. These vulnerabilities are demonstrated through chosen-plaintext attacks, known-plaintext attacks, and chosen-ciphertext attacks. Experimental results confirm that the S-box can be fully reconstructed, thereby facilitating the complete decryption of video content in the absence of the secret key. Beyond exposing vulnerabilities, this study offers constructive contributions by proposing six concrete improvement strategies, including dynamic key generation, structural enhancement, and dynamic S-box indexing. This work provides practical suggestions for designing secure chaos-based multimedia cryptosystems, offering valuable references for future research and promoting the development of efficient encryption systems.

Authors

Institutions

Publication Details

Journal
ACM Transactions on Multimedia Computing Communications and Applications
Published
2026-04-15
DOI
https://doi.org/10.1145/3808699
Primary Topic
Chaos-based Image/Signal Encryption
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Cryptanalysis and Improvement of a Video Cryptosystem via Chaos and S-Box

Yong Zhang, Abdurrahim Toktaş, Suo Gao, Donglong Chen et al.
ACM Transactions on Multimedia Computing Communications and Applications
Chaos-based Image/Signal Encryption
article

Cryptanalysis and Improvement of a Video Cryptosystem via Chaos and S-Box

Yong Zhang, Abdurrahim Toktaş, Suo Gao, Donglong Chen, Uğur Erkan, Yiting Lin, Yunan Wei
article en

Abstract

In recent years, chaos-based multimedia cryptosystems have gained prominence due to their nonlinear properties, such as sensitivity to initial conditions and long-term unpredictability, which parallel the cryptographic requirements of confusion and diffusion. However, many such systems lack standardization and deviate from secure design principles, resulting in practical vulnerabilities. This paper presents a comprehensive cryptanalysis of a widely cited video cryptosystem. The target system combines S-box substitution—derived from either a 12D chaotic map or the Ikeda delay differential equation (DDE)—with a Cipher Block Chaining (CBC) diffusion scheme. Through an analysis of the encryption structure, fundamental design defects are identified. Specifically, the CBC diffusion mechanism lacks key dependence, and the system exhibits an excessive reliance on fixed, publicly exposed S-boxes. These vulnerabilities are demonstrated through chosen-plaintext attacks, known-plaintext attacks, and chosen-ciphertext attacks. Experimental results confirm that the S-box can be fully reconstructed, thereby facilitating the complete decryption of video content in the absence of the secret key. Beyond exposing vulnerabilities, this study offers constructive contributions by proposing six concrete improvement strategies, including dynamic key generation, structural enhancement, and dynamic S-box indexing. This work provides practical suggestions for designing secure chaos-based multimedia cryptosystems, offering valuable references for future research and promoting the development of efficient encryption systems.

ACM Transactions on Multimedia Computing Communications and Applications
Beijing Normal-Hong Kong Baptist University (CN), Hong Kong Baptist University (HK), Artificial Intelligence in Medicine (Canada) (CA), Jiangxi University of Finance and Economics (CN), Dalian Polytechnic University (CN)
Openalex Percentile: Top 17%
Chaos-based Image/Signal Encryption
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.