Decryption of Pure-Position Permutation Algorithms.

Xiao-yu Zhao,Gang Cheng,Dan Zhang,Xiao-hong Wang,Guang-chang Dong
DOI: https://doi.org/10.1631/jzus.2004.0803
2004-01-01
Abstract:Pure position permutation image encryption algorithms, commonly used as image encryption investigated in this work are unfortunately frail under known-text attack. In view of the weakness of pure position permutation algorithm, we put forward an effective decryption algorithm for all pure-position permutation algorithms. First, a summary of the pure position permutation image encryption algorithms is given by introducing the concept of ergodic matrices. Then, by using probability theory and algebraic principles, the decryption probability of pure-position permutation algorithms is verified theoretically; and then, by defining the operation system of fuzzy ergodic matrices, we improve a specific decryption algorithm. Finally, some simulation results are shown.
What problem does this paper attempt to address?