Block-Permutation-Based Encryption Scheme with Enhanced Color Scrambling
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.
KeywordsBlock-permutation-based encryption Lossless image compression Color scrambling Jigsaw puzzle solver Brute-force attack
- 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.Paikin, G., Tal, A.: Solving multiple square jigsaw puzzles with missing pieces. In: Proceedings on CVPR, pp. 4832–4839 (2015)Google Scholar
- 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
- 10.Gallagher, A.C.: Jigsaw puzzles with pieces of unknown orientation. In: Proceedings on CVPR, pp. 382–389 (2012)Google Scholar
- 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