• shareshare
  • link
  • cite
  • add
auto_awesome_motion View all 2 versions
Publication . Article . 2020

An Effective Image Encryption Method Based on Space Filling Curve and Plaintext-Related Josephus Traversal

Ying Niu; Xuncai Zhang;
Open Access
Published: 01 Jan 2020 Journal: IEEE Access, volume 8, pages 196,326-196,340 (eissn: 2169-3536, Copyright policy )
Publisher: Institute of Electrical and Electronics Engineers (IEEE)

To improve the effectiveness and security of image encryption, this article proposes an image encryption scheme based on a Y-index Space Filling Curve (SFC) and variable step Josephus traversal. The scheme adopts a confusion-diffusion structure. First, a novel Y-index SFC is designed. SFC is a method of continuously traversing each pixel of an image to encrypt the image, and images are confused by the Y-index SFC. Second, the random sequences generated by the chaotic map are taken as the starting point and step length of the Josephus traversal, and the pixels of the image are scrambled at a bit-level to change the values of the pixels. By changing the step length, the diversity of the Josephus traversal is increased. Finally, ciphertext feedback and chaotic sequence operations are used to further enhance the confusion and diffusion characteristics of the algorithm. By analyzing the experimental results and comparing them with the results of other image encryption algorithms, we show that this algorithm performs better and achieves higher security than other algorithms.

Subjects by Vocabulary

Microsoft Academic Graph classification: Space-filling curve Encryption business.industry business Tree traversal Image (mathematics) Computer science Plaintext Algorithm Confusion and diffusion Ciphertext

arXiv: Computer Science::Cryptography and Security Computer Science::Multimedia Computer Science::Computer Vision and Pattern Recognition

ACM Computing Classification System: ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION

Library of Congress Subject Headings: lcsh:Electrical engineering. Electronics. Nuclear engineering lcsh:TK1-9971


General Engineering, General Materials Science, General Computer Science, Image encryption, space filling curve, Josephus traversal, chaotic map

Related Organizations