Optimal quantitative cryptanalysis of permutation-only multimedia ciphers against plaintext attacks - Computer Science > Cryptography and Security

Optimal quantitative cryptanalysis of permutation-only multimedia ciphers against plaintext attacks - Computer Science > Cryptography and Security - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: Recently, an image scrambling encryption algorithm of pixel bit based onchaos map was proposed. Considering the algorithm as a typical binary imagescrambling-permutation algorithm exerting on plaintext of size $M\times 8N$,this paper proposes a novel optimal method to break it with someknown-chosen-plaintexts. The spatial complexity and computational complexity ofthe attack are only $O32\cdot MN$ and $O16\cdot n 0\cdot MN$ respectively,where $n 0$ is the number of known-chosen-plaintexts used. The method can beeasily extended to break any permutation-only encryption scheme exerting onplaintext of size $M\times N$ and with $L$ different levels of values. Thecorresponding spatial complexity and computational complexity are only $OMN$and $O\lceil\log LMN ceil \cdot MN$ respectively. In addition, somespecific remarks on the performance of the image scrambling encryptionalgorithm are presented.

Autor: Chengqing Li, Kwok-Tung Lo

Fuente: https://arxiv.org/