Block-Permutation-Based Encryption Scheme with Enhanced Color Scrambling

  • Shoko Imaizumi
  • Takeshi Ogasawara
  • Hitoshi Kiya
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10269)


This paper proposes an extension of block-permutation-based encryption (BPBE) for the encryption-then-compression (ETC) system, which is more robust against some possible attacks compared to the conventional BPBE schemes. After dividing the original image into multiple blocks, the conventional schemes generate an encrypted image through four processes: positional scrambling, block rotation/inversion, negative-positive transformation, and color component shuffling. The proposed scheme achieves enhanced color scrambling by extending three of the four processes. The resilience against jigsaw puzzle solving problems can be consequently increased. The key space against brute-force attacks has also been expanded exponentially. Our scheme can maintain approximately the same compression efficiency compared with that of the conventional schemes.


Block-permutation-based encryption Lossless image compression Color scrambling Jigsaw puzzle solver Brute-force attack 


  1. 1.
    Zhou, J., Liu, X., Au, O.C., Tang, Y.Y.: Designing an efficient image encryption-then-compression system via prediction error clustering and random permutation. IEEE Trans. Inf. Forensics Secur. 9(1), 39–50 (2014)CrossRefGoogle Scholar
  2. 2.
    Liu, W., Zeng, W., Dong, L., Yao, Q.: Efficient compression of encrypted grayscale images. IEEE Trans. Image Process. 19(4), 1097–1102 (2010)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Johnson, M., Ishwar, P., Prabhakaran, V., Schinberg, D., Ramchandran, K.: On compressing encrypted data. IEEE Trans. Signal Process. 52(10), 2992–3006 (2004)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Kurihara, K., Imaizumi, S., Shiota, S., Kiya, H.: An encryption-then-compression system for lossless image compression standards. IEICE Trans. Inf. Syst. E100–D(1), 52–56 (2017)CrossRefGoogle Scholar
  5. 5.
    Kurihara, K., Kikuchi, M., Imaizumi, S., Shiota, S., Kiya, H.: An encryption-then-compression system for JPEG/motion JPEG standard. IEICE Trans. Fundam. E98–A(11), 2238–2245 (2015)CrossRefGoogle Scholar
  6. 6.
    Watanabe, O., Uchida, A., Fukuhara, T., Kiya, H.: An encryption-then-compression system for JPEG 2000 standard. In: Proceedings on IEEE ICASSP, pp. 1226–1230 (2015)Google Scholar
  7. 7.
    Paikin, G., Tal, A.: Solving multiple square jigsaw puzzles with missing pieces. In: Proceedings on CVPR, pp. 4832–4839 (2015)Google Scholar
  8. 8.
    Son, K., Moreno, D., Hays, J., Cooper, D.B.: Solving small-piece jigsaw puzzles by growing consensus. In: Proceedings on CVPR, pp. 1193–1201 (2016)Google Scholar
  9. 9.
    Sholomon, D., David, O.E., Netanyahu, N.S.: An automatic solver for very large jigsaw puzzles using genetic algorithms. Genet. Program. Evolvable Mach. 17(3), 291–313 (2016)CrossRefGoogle Scholar
  10. 10.
    Gallagher, A.C.: Jigsaw puzzles with pieces of unknown orientation. In: Proceedings on CVPR, pp. 382–389 (2012)Google Scholar
  11. 11.
    Chuman, T., Kurihara, K., Kiya, H.: On the security of block scrambling-based ETC systems against jigsaw puzzle solver attacks. In: Proceedings on IEEE ICASSP, pp. 2157–2161 (2017)Google Scholar
  12. 12.
    Weinberger, M.J., Seroussi, G., Sapiro, G.: The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS. IEEE Trans. Image Process. 9(8), 1309–1324 (2000)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Shoko Imaizumi
    • 1
  • Takeshi Ogasawara
    • 2
  • Hitoshi Kiya
    • 3
  1. 1.Graduate School of EngineeringChiba UniversityChibaJapan
  2. 2.Graduate School of Advanced Integration ScienceChiba UniversityChibaJapan
  3. 3.Department of Information and Communication SystemsTokyo Metropolitan UniversityHino-shiJapan

Personalised recommendations