ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2021, Vol. 58 ›› Issue (4): 849-861.doi: 10.7544/issn1000-1239.2021.20200011

Previous Articles     Next Articles

Security Analysis of Image Encryption Algorithm Based on Block Modulation-Scrambling

Qu Lingfeng1, He Hongjie1, Chen Fan1, Zhang Shanjun2   

  1. 1(Sichuan Key Laboratory of Signal and Information Processing (Southwest Jiaotong University),Chengdu 610031);2(Department of Information Science,the Faculty of Science,Kanagawa Univeristy,Hiratsuka City,Kanagawa,Japan 259-1293)
  • Online:2021-04-01
  • Supported by: 
    This work was supported by the National Natural Science Foundation of China (61872303, U1936113) and the Science and Technology Innovation Talents Program of Sichuan Science and Technology Department (2018RZ0143).

Abstract: Block modulation-scrambling image encryption is one of the common encryption methods for reversible data hiding in encrypted image(RDH-EI). It can effectively improve the embedding capacity of the algorithm and resist the existing ciphertext only and known plaintext attacks. For block modulation-scrambling image encryption, a key stream estimation method under known plaintext attack is proposed in this paper. First of all, the definition of image difference block is given, and it is pointed out that the ciphertext block generated by block modulation keeps the difference block unchanged with high probability. On this basis, a fast block scrambling key estimation method based on pseudo difference image construction and difference cube mean index search is proposed. The relationship between the cube mean distribution of the difference block and the block size and the accuracy of the scrambling key estimation is discussed. Finally, the possible solutions to improve the security of image encryption are given. The texture complexity and block size of the plaintext image are the main factors that affect the block scrambling key estimation accuracy and algorithm time complexity. When the block size is larger than 3×3, the accuracy of all test image block scrambling secret key estimation is more than 70%, at this time, the content information of ciphertext image is seriously leaked.

Key words: reversible data hiding, image blocks scrambling encryption, known plaintext attack, image difference block, security analysis

CLC Number: