Abstract
Modern medical imaging techniques, e.g., CT and MRI, can produce many privacy-sensitive images, which are usually stored or transmitted through Picture Archiving and Communication Systems (PACS). To prevent image disclosure, various encryption algorithms for protecting medical images have been introduced, such as chaotic encryption with satisfying security. Considering a practical application, we observe that medical images are usually generated in a batch manner for a particular patient. Yet, existing encryption algorithms are mostly designed for a single image, resulting in low encryption efficiency in a batch setting. Specifically, when encrypting multiple images, a qualified algorithm should be sensitive to any tiny changes of an image, i.e., spreading encryption influence of this change to the whole image set. Besides, parallel encryption naturally adapts to the batching images for speeding up, which should be considered. Thus, we aim at medical scenarios and propose a fast-and-practical cryptosystem by employing chaotic encryption and parallel computing. Our idea builds on a “permutation-substitution” architecture of chaotic encryption. In the permutation stage, the batch images are divided into multiple groups. Next, multi-threads can generate permutation coordinates parallelly in each group for saving time, in which multiple images are shuffled at one go. In the substitution stage, encryption over neighboring images via extended cipher-block-chaining (CBC) mode guarantees desirable diffusion in the whole image set. Our solution not only saves encryption time largely but also strengthens the individual’s privacy. The time complexity shows superior efficiency to counterparts, say, speeding up permutation by \(\sim 60\%\). And the results of security analyses confirm that our cryptosystem can resist various attacks.







Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Availability of data and material
Data may be provided on request.
Code availability
Code can be made available on request.
References
Alawida M, Teh JS, Samsudin A et al (2019) An image encryption scheme based on hybridizing digital chaos and finite state machine. Signal Process 164:249–266. https://doi.org/10.1016/j.sigpro.2019.06.013
Alvarez G, Li S (2006) Some basic cryptographic requirements for chaos-based cryptosystems. Int J Bifurc Chaos 16(08):2129–2151. https://doi.org/10.1142/S0218127406015970
Amirtharajan R et al (2020) A robust medical image encryption in dual domain: Chaos-dna-iwt combined approach. Med Biol Eng Comput 58(7):1445–1458. https://doi.org/10.1007/s11517-020-02178-w
Cao W, Zhou Y, Chen CP, Xia L (2017) Medical image encryption using edge maps. Signal Process 132:96–109. https://doi.org/10.1016/j.sigpro.2016.10.003
Chai X, Zhang J, Gan Z, Zhang Y (2019) Medical image encryption algorithm based on latin square and memristive chaotic system. Multimedia Tools Appl 78(24):35419–35453. https://doi.org/10.1007/s11042-019-08168-x
Chen J, Zhang Y, Qi L, Fu C, Xu L (2018) Exploiting chaos-based compressed sensing and cryptographic algorithm for image encryption and compression. Opt Laser Technol 99:238–248. https://doi.org/10.1016/j.optlastec.2017.09.008
Chen J, Chen L, Zhang LY, Zl Z (2019) Medical image cipher using hierarchical diffusion and non-sequential encryption. Nonlinear Dyn 96(1):301–322. https://doi.org/10.1007/s11071-019-04791-3
Ding Y, Wu G, Chen D, Zhang N, Gong L, Cao M, Qin Z (2020) Deepedn: a deep-learning-based image encryption and decryption network for internet of medical things. IEEE Internet Things J 8(3):1504–1518. https://doi.org/10.1109/JIOT.2020.3012452
Ding Y, Tan F, Qin Z, Cao M, Choo KKR, Qin Z (2021) Deepkeygen: a deep learning-based stream cipher generator for medical image encryption and decryption. IEEE Trans Neural Netw Learn Syst. https://doi.org/10.1109/TNNLS.2021.3062754
El-Shafai W, Khallaf F, El-Rabaie ESM, Abd El-Samie FE (2021) Robust medical image encryption based on dna-chaos cryptosystem for secure telemedicine and healthcare applications. J Ambient Intell Hum Comput 2021:1–29. https://doi.org/10.1007/s12652-020-02597-5
Fridrich J (1998) Symmetric ciphers based on two-dimensional chaotic maps. Int J Bifurc chaos 8(06):1259–1284. https://doi.org/10.1142/S021812749800098X
Fu C, Bb L, Ys M, Liu X, Jj C (2011) A novel chaos-based bit-level permutation scheme for digital image encryption. Opt Commun 284(23):5415–5423. https://doi.org/10.1016/j.optcom.2011.08.013
Fu C, Chen JJ, Zou H, Meng WH, Zhan YF, Yu YW (2012) A chaos-based digital image encryption scheme with an improved diffusion strategy. Opt Express 20(3):2363–2378. https://doi.org/10.1364/OE.20.002363
Fu C, Chen ZF, Zhao W, Jiang HY (2017) A new fast color image encryption scheme using chen chaotic system. In: 2017 18th IEEE/ACIS international conference on software engineering, artificial intelligence, networking and parallel/distributed computing (SNPD), IEEE, pp 121–126. https://doi.org/10.1109/SNPD.2017.8022710
Hua Z, Zhou Y, Pun CM, Chen CP (2015) 2d sine logistic modulation map for image encryption. Inf Sci 297:80–94. https://doi.org/10.1016/j.ins.2014.11.018
Hua Z, Yi S, Zhou Y (2018) Medical image encryption using high-speed scrambling and pixel adaptive diffusion. Signal Process 144:134–144. https://doi.org/10.1016/j.sigpro.2017.10.004
Hua Z, Zhou Y, Huang H (2019) Cosine-transform-based chaotic system for image encryption. Inf Sci 480:403–419. https://doi.org/10.1016/j.ins.2018.12.048
Jeevitha S, Prabha NA (2021) Novel medical image encryption using dwt block-based scrambling and edge maps. J Ambient Intell Hum Comput 12(3):3373–3388. https://doi.org/10.1007/s12652-020-02399-9
Kanso A, Ghebleh M (2015) An efficient and robust image encryption scheme for medical applications. Commun Nonlinear Sci Numer Simul 24(1–3):98–116. https://doi.org/10.1016/j.cnsns.2014.12.005
Li X, Shen H, Li H, Zhang L (2016) Patch matching-based multitemporal group sparse representation for the missing information reconstruction of remote-sensing images. IEEE J Sel Top ApplEarth Observ Rem Sens 9(8):3629–3641. https://doi.org/10.1109/JSTARS.2016.2533547
Li C, Tan K, Feng B, Lu J (2021) The graph structure of the generalized discrete arnold’s cat map. IEEE Trans Comput. https://doi.org/10.1016/j.ins.2020.01.009
Li S, Zhao L, Yang N (2021) Medical image encryption based on 2d zigzag confusion and dynamic diffusion. Secur Commun Netw. https://doi.org/10.1155/2021/6624809
Mishra P, Bhaya C, Pal AK, Singh AK (2021) A medical image cryptosystem using bit-level diffusion with dna coding. J Ambient Intell Hum Comput 2021:1–22. https://doi.org/10.1007/s12652-021-03410-7
Mousavi M, Sadeghiyan B (2021) A new image encryption scheme with feistel like structure using chaotic s-box and rubik cube based p-box. Multimedia Tools Appl 80(9):13157–13177. https://doi.org/10.1007/s11042-020-10440-4
Połap D, Srivastava G (2021) Neural image reconstruction using a heuristic validation mechanism. Neural Comput Appl 33(17):10787–10797. https://doi.org/10.1007/s00521-020-05046-8
Połap D, Włodarczyk-Sielicka M, Wawrzyniak N (2021) Automatic ship classification for a riverside monitoring system using a cascade of artificial intelligence techniques including penalties and rewards. ISA Trans. https://doi.org/10.1016/j.isatra.2021.04.003
Pourasad Y, Ranjbarzadeh R, Mardani A (2021) A new algorithm for digital image encryption based on chaos theory. Entropy 23(3):341. https://doi.org/10.3390/e23030341
Song W, Zheng Y, Fu C, Shan P (2020) A novel batch image encryption algorithm using parallel computing. Inf Sci 518:211–224. https://doi.org/10.1016/j.ins.2020.01.009
Teng L, Wang X, Meng J (2018) A chaotic color image encryption using integrated bit-level permutation. Multimedia Tools Appl 77(6):6883–6896. https://doi.org/10.1007/s11042-017-4605-1
Wang Gg, Zhu Xc, Gan Zl (2012) Image demosaicing by non-local similarity and local correlation. In: 2012 IEEE 11th international conference on signal processing IEEE, vol 2, pp 806–810. https://doi.org/10.1109/ICoSP.2012.6491704
Wang X, Liu L (2013) Cryptanalysis of a parallel sub-image encryption method with high-dimensional chaos. Nonlinear Dyn 73(1–2):795–800. https://doi.org/10.1007/s11071-013-0832-9
Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612. https://doi.org/10.1109/TIP.2003.819861
Wang L, Li L, Li J, Li J, Gupta BB, Liu X (2018) Compressive sensing of medical images with confidentially homomorphic aggregations. IEEE Internet Things J 6(2):1402–1409. https://doi.org/10.1109/JIOT.2018.2844727
Wang H, Xiao D, Chen X, Huang H (2018) Cryptanalysis and enhancements of image encryption using combination of the 1d chaotic map. Signal Process 144:444–452. https://doi.org/10.1016/j.sigpro.2017.11.005
Wang X, Feng L, Zhao H (2019) Fast image encryption algorithm based on parallel computing system. Inf Sci 486:340–358. https://doi.org/10.1016/j.ins.2019.02.049
Wang S, Wang C, Xu C (2020) An image encryption algorithm based on a hidden attractor chaos system and the knuth-durstenfeld algorithm. Opt Lasers Eng 128:105995. https://doi.org/10.1016/j.optlaseng.2019.105995
Wang M, Wang X, Zhao T, Zhang C, Xia Z, Yao N (2021) Spatiotemporal chaos in improved cross coupled map lattice and its application in a bit-level image encryption scheme. Inf Sci 544:1–24. https://doi.org/10.1016/j.ins.2020.07.051
Wang X, Yang J, Guan N (2021) High-sensitivity image encryption algorithm with random cross diffusion based on dynamically random coupled map lattice model. Chaos Solit Fract 143:110582. https://doi.org/10.1016/j.chaos.2020.110582
Wu Y, Noonan JP, Agaian S et al (2011) Npcr and uaci randomness tests for image encryption. Cyber J Multidiscipl J Sci Technol J Sel Areas Telecommun (JSAT) 1(2):31–38
Xiao D, Fu Q, Xiang T, Zhang Y (2016) Chaotic image encryption of regions of interest. Int J Bifurc Chaos 26(11):1650193
Yuen CH, Wong KW (2011) A chaos-based joint image compression and encryption scheme using dct and sha-1. Appl Soft Comput 11(8):5092–5098. https://doi.org/10.1016/j.asoc.2011.05.050
Zahid AH, Al-Solami E, Ahmad M (2020) A novel modular approach based substitution-box design for image encryption. IEEE Access 8:150326–150340. https://doi.org/10.1109/ACCESS.2020.3016401
Zhang W, Yu H, Yl Z, Zl Z (2016) Image encryption based on three-dimensional bit matrix permutation. Signal Process 118:36–50. https://doi.org/10.1016/j.sigpro.2015.06.008
Zhou Y, Bao L, Chen CP (2014) A new 1d chaotic system for image encryption. Signal Process 97:172–182. https://doi.org/10.1016/j.sigpro.2013.10.034
Funding
This work was supported by the National Natural Science Foundation of China (nos. 62171114 and 61773068), the Fundamental Research Funds for the Central Universities (no. N2124006-1) and the National Key R&D Program of China (no. 2021YFF0306405).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflicts of interest
The authors declare that they have no conflict of interest.
Human and animal rights
This article does not contain any studies with human participants or animals performed by any of the authors.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Song, W., Fu, C., Zheng, Y. et al. A practical medical image cryptosystem with parallel acceleration. J Ambient Intell Human Comput 14, 9853–9867 (2023). https://doi.org/10.1007/s12652-021-03643-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-021-03643-6