Skip to main content
SpringerLink
Log in

Fast Attack Algorithm for JPEG Image Encryption with Block Position Shuffle

使用区块位置洗牌的 JPEG 图像加密快速攻击算法

  • Published:
Journal of Shanghai Jiaotong University (Science) Aims and scope Submit manuscript

Abstract

For traditional JPEG image encryption, block position shuffling can achieve a better encryption effect and is resistant to non-zero counting attack. However, the numbers of non-zero coefficients in the 8 × 8 sub-blocks are unchanged using block position shuffle. For this defect, this paper proposes a fast attack algorithm for JPEG image encryption based on inter-block shuffle and non-zero quantization discrete cosine transformation coefficient attack. The algorithm analyzes the position mapping relationship before and after encryption of image blocks by detecting the pixel values of an image by the designed plaintext image. Then the preliminary attack result of the image blocks can be obtained from the inverse mapping relationship. Finally, the final attack result of the algorithm is generated according to the numbers of non-zero coefficients in each 8 × 8 block of the preliminary attack result. Every 8 × 8 block position is related with its number of non-zero discrete cosine transform coefficients in the designed plaintext. It is verified that the main content of the original image could be obtained without knowledge of the encryption algorithm and keys in a relatively short time.

摘要

对于传统的JPEG图像加密, 区块位置洗牌可以达到更好的加密效果并且可以抵抗非零计数攻击。但是区块位置洗牌并不改变 子块内非零系数的个数。针对这个缺陷, 提出了一种基于块间洗牌和非零量化离散余弦变换系数攻击的 JPEG 图像加密的快速攻击算法。该算法通过设计的明文图像检测一张图像的像素值, 分析加密前后图像块位置映射关系。然后通过逆映射得到图像块的初步攻击结果, 最后根据初步攻击结果中每个 块中的非零系数个数生成算法的最终攻击结果。在设计的明文中, 每个 块的位置都与其非零离散余弦变换系数的个数相关。经过验证, 在不了解加密算法和密钥的情况下, 可以在较短时间内获得原始图像的主要内容。

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. XUE F, LU W, REN H L, et al. Forensics of visual privacy protection in digital images [J]. Multimedia Tools and Applications, 2020, 79(17/18): 12427–12445.

    Article  Google Scholar 

  2. MANGA I, GARBA E J, AHMADU A S. Enhanced image compression and processing scheme [J]. Current Journal of Applied Science and Technology, 2021, 40(38): 1–11.

    Article  Google Scholar 

  3. DIMILILER K. DCT-based medical image compression using machine learning [J]. Signal, Image and Video Processing, 2022, 16(1): 55–62.

    Article  Google Scholar 

  4. MEI Y X, LI L, LI Z, et al. Learning-based scalable image compression with latent-feature reuse and prediction [J]. IEEE Transactions on Multimedia, 2022, 24: 4143–4157.

    Article  Google Scholar 

  5. ANNALAKSHMI N. Lossy image compression techniques [J]. International Journal of Computer Applications, 2021, 183(20): 30–34.

    Article  Google Scholar 

  6. HUSSAIN A J, AL-FAYADH A, RADI N. Image compression techniques: A survey in lossless and lossy algorithms [J]. Neurocomputing, 2018, 300: 44–69.

    Article  Google Scholar 

  7. BULL D R, ZHANG F. Digital picture formats and representations [M]//Intelligent image and video compression. Amsterdam: Elsevier, 2021: 107–142.

    Chapter  Google Scholar 

  8. NAVEEN KUMAR S, VAMSHI BHARADWAJ M V, SUBBARAYAPPA S. Performance comparison of jpeg, jpeg XT, jpeg LS, jpeg 2000, jpeg XR, HEVC, EVC and VVC for images [C]//2021 6th International Conference for Convergence in Technology. Maharashtra: IEEE, 2021: 1–8.

    Google Scholar 

  9. AHMAD N, YOUNUS M U, ANJUM M R, et al. Efficient JPEG encoding using bernoulli shift map for secure communication [J]. Wireless Personal Communications, 2022, 125(4): 3405–3424.

    Article  Google Scholar 

  10. RAMADHAN M K, AL-RAMMAHI A. Image cryptography with least squares approximations [J]. Journal of Computer Science, 2019, 15(11): 1659–1668.

    Article  Google Scholar 

  11. YANG N, ZHANG S X, BAI M D, et al. Medical image encryption based on Josephus traversing and hyperchaotic Lorenz system [J]. Journal of Shanghai Jiao Tong University (Science), 2022. https://doi.org/10.1007/s12204-022-2555-x.

  12. DENG Z J, ZHONG S J. A digital image encryption algorithm based on chaotic mapping [J]. Journal of Algorithms & Computational Technology, 2019, 13: 174830261985347.

    Article  MathSciNet  Google Scholar 

  13. ZHUANG Z B, WANG J, LIU J Y, et al. A new digital image encryption algorithm based on improved logistic mapping and Josephus circle [J]. Journal of Computer and Communications, 2018, 6(6): 31–44.

    Article  Google Scholar 

  14. SUN S L. A novel hyperchaotic image encryption scheme based on DNA encoding, pixel-level scrambling and bit-level scrambling [J]. IEEE Photonics Journal, 2018, 10(2): 1–14.

    Google Scholar 

  15. HUANG J X, GUO Y L, GAO R Y, et al. Medical image encryption based on fisher-yates scrambling and filter diffusion [J]. Journal of Shanghai Jiao Tong University (Science), 2023. https://doi.org/10.1007/s12204-023-2618-7.

  16. KANG S W, CHOI U S, CHO S J. Fast image encryption algorithm based on (n, m, k)-PCMLCA [J]. Multimedia Tools and Applications, 2022, 81(1): 1209–1235.

    Article  Google Scholar 

  17. YANG X L, WU H Z, YIN Y K, et al. Multiple-image encryption base on compressed coded aperture imaging [J]. Optics and Lasers in Engineering, 2020, 127: 105976.

    Article  Google Scholar 

  18. MOUSSA M I, ABD EL-LATIF E I, ABU EL-ATTA A H. Diagonalize three-dimensional nonlinear chaotic map to encrypt color image [J]. Egyptian Informatics Journal, 2023, 24(3): 100376.

    Article  Google Scholar 

  19. CHEN B J, YU M, TIAN Y H, et al. Multiple-parameter fractional quaternion Fourier transform and its application in colour image encryption [J]. IET Image Processing, 2018, 12(12): 2238–2249.

    Article  Google Scholar 

  20. WANG X Y, SU Y N. Color image encryption based on chaotic compressed sensing and two-dimensional fractional Fourier transform [J]. Scientific Reports, 2020, 10: 18556.

    Article  Google Scholar 

  21. ZHANG L Z, ZHOU Y Y, HUO D M, et al. Multiple-image encryption based on double random phase encoding and compressive sensing by using a measurement array preprocessed with orthogonal-basis matrices [J]. Optics & Laser Technology, 2018, 105: 162–170.

    Article  Google Scholar 

  22. LI P Y, LO K T. Survey on JPEG compatible joint image compression and encryption algorithms [J]. IET Signal Processing, 2020, 14(8): 475–488.

    Article  Google Scholar 

  23. QIN C, HU J C, LI F Y, et al. JPEG image encryption with adaptive DC coefficient prediction and RS pair permutation [J]. IEEE Transactions on Multimedia, 2023, 25: 2528–2542.

    Article  Google Scholar 

  24. HE H J, YUAN Y, YE Y Y, et al. Chosen plaintext attack on JPEG image encryption with adaptive key and Run consistency [J]. Journal of Visual Communication and Image Representation, 2023, 90: 103733.

    Article  Google Scholar 

  25. PHATAK A G. A non-format compliant scalable RSA-based JPEG encryption algorithm [J]. International Journal of Image, Graphics and Signal Processing, 2016, 8(6): 64–71.

    Article  Google Scholar 

  26. HERNANDEZ-DIAZ E, PEREZ-MEANA H, SILVA-GARCIA V, et al. JPEG images encryption scheme using elliptic curves and A new S-box generated by chaos [J]. Electronics, 2021, 10(4): 413.

    Article  Google Scholar 

  27. DIAB H, EL-SEMARY A M. Secure image cryptosystem with unique key streams via hyper-chaotic system [J]. Signal Processing, 2018, 142: 53–68.

    Article  Google Scholar 

  28. JIAO S M, LEI T, GAO Y, et al. Known-plaintext attack and ciphertext-only attack for encrypted single-pixel imaging [J]. IEEE Access, 2019, 7: 119557–119565.

    Article  Google Scholar 

  29. YE G D. Image scrambling encryption algorithm of pixel bit based on chaos map [J]. Pattern Recognition Letters, 2010, 31(5): 347–354.

    Article  Google Scholar 

  30. LI C Q, LIN D D, LU J H. Cryptanalyzing an image-scrambling encryption algorithm of pixel bits [J]. IEEE MultiMedia, 2017, 24(3): 64–71.

    Article  Google Scholar 

  31. LI M, LU D D, XIANG Y, et al. Cryptanalysis and improvement in a chaotic image cipher using two-round permutation and diffusion [J]. Nonlinear Dynamics, 2019, 96(1): 31–47.

    Article  MATH  Google Scholar 

  32. LI S S, MA R L, ZHANG H L. Enhancing security for JPEG image against mosaic attack using inter-block shuffle encryption [J]. IEEE Access, 2019, 7: 72696–72702.

    Article  Google Scholar 

  33. OZTURK E, MESUT A. Performance evaluation of JPEG standards, WebP and PNG in terms of compression ratio and time for lossless encoding [C]//2021 6th International Conference on Computer Science and Engineering. Ankara: IEEE, 2021: 15–20.

    Google Scholar 

  34. CHEN C H, SHI Y Q. JPEG image steganalysis utilizing both intrablock and interblock correlations [C]//’2008 IEEE International Symposium on Circuits and Systems. Seattle: IEEE, 2008: 3029–3032.

    Chapter  Google Scholar 

  35. LI J X, LU W, WENG J, et al. Double JPEG compression detection based on block statistics [J]. Multimedia Tools and Applications, 2018, 77(24): 31895–31910.

    Article  Google Scholar 

  36. ALZAIN M A. Efficient scrambling-substitution image security scheme using chaotic arnold-logistic maps in the discrete cosine transform [J]. International Journal of Computer Networks & Communications, 2022, 14(6): 67–79.

    Article  Google Scholar 

  37. ZHU L Y, LUO X Y, YANG C F, et al. Invariances of JPEG-quantized DCT coefficients and their application in robust image steganography [J]. Signal Processing, 2021, 183: 108015.

    Article  Google Scholar 

  38. SUN M D, HE X H, XIONG S H, et al. Reduction of JPEG compression artifacts based on DCT coefficients prediction [J]. Neurocomputing, 2020, 384: 335–345.

    Article  Google Scholar 

  39. KO H J, HUANG C T, HORNG G, et al. Robust and blind image watermarking in DCT domain using interblock coefficient correlation [J]. Information Sciences, 2020, 517: 128–147.

    Article  Google Scholar 

  40. BASHIR T, USMAN I, ALBESHER A A, et al. A DCT domain smart vicinity reliant fragile watermarking technique for DIBR 3D-TV [J]. Automatika, 2020, 61(1): 58–65.

    Article  Google Scholar 

  41. WANG Y Y, NI R R, ZHAO Y. A novel block sorting scheme for reversible data hiding in JPEG images [C]//2018 14th IEEE International Conference on Signal Processing. Beijing: IEEE, 2018: 389–394.

    Google Scholar 

  42. LIAO X, YIN J J, GUO S J, et al. Medical JPEG image steganography based on preserving inter-block dependencies [J]. Computers & Electrical Engineering, 2018, 67: 320–329.

    Article  Google Scholar 

  43. ABDMOULEH M K, KHALFALLAH A, BOUHLEL M S. A novelselectiveencryptionschemeformedical images transmission based-on JPEG compression algorithm [J]. Procedia Computer Science, 2017, 112: 369–376.

    Article  Google Scholar 

  44. ONG S, WONG K, QI X J, et al. Beyond format-compliant encryption for JPEG image [J]. Signal Processing: Image Communication, 2015, 31: 47–60.

    Google Scholar 

  45. QIANZ X, ZHANG X P, RENY L. JPEG encryption for image rescaling in the encrypted domain [J]. Journal of Visual Communication and Image Representation, 2015, 26: 9–13.

    Article  Google Scholar 

  46. ZHANG Y S, XIAO D, LIU H, et al. GLS coding based security solution to JPEG with the structure of aggregated compression and encryption [J]. Communications in Nonlinear Science and Numerical Simulation, 2014, 19(5): 1366–1374.

    Article  MATH  Google Scholar 

  47. LI W H, YUAN Y A. A leak and its remedy in JPEG image encryption [J]. International Journal of Computer Mathematics, 2007, 84(9): 1367–1378.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Engineering, Chang’an University, Xi’an, 710018, China

    Shanshan Li  (李珊珊), Yali Guo  (郭亚丽), Jiaxin Huang  (黄佳鑫) & Ruoyun Gao  (高若云)

Authors
  1. Shanshan Li  (李珊珊)
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yali Guo  (郭亚丽)
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jiaxin Huang  (黄佳鑫)
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ruoyun Gao  (高若云)
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shanshan Li  (李珊珊).

Ethics declarations

Conflict of Interest The authors declare no conflict of interest.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, S., Guo, Y., Huang, J. et al. Fast Attack Algorithm for JPEG Image Encryption with Block Position Shuffle. J. Shanghai Jiaotong Univ. (Sci.) (2023). https://doi.org/10.1007/s12204-023-2676-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s12204-023-2676-x

Keywords

关键词

CLC number

Document code

Search

Navigation