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

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 metho...

Full description

Bibliographic Details
Main Authors: Ying Niu, Xuncai Zhang
Format: Article
Language:English
Published: IEEE 2020-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/9244165/
_version_ 1819172905450209280
author Ying Niu
Xuncai Zhang
author_facet Ying Niu
Xuncai Zhang
author_sort Ying Niu
collection DOAJ
description 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.
first_indexed 2024-12-22T20:14:37Z
format Article
id doaj.art-ee547d73e5ad40eba82750fbf2e612ee
institution Directory Open Access Journal
issn 2169-3536
language English
last_indexed 2024-12-22T20:14:37Z
publishDate 2020-01-01
publisher IEEE
record_format Article
series IEEE Access
spelling doaj.art-ee547d73e5ad40eba82750fbf2e612ee2022-12-21T18:14:00ZengIEEEIEEE Access2169-35362020-01-01819632619634010.1109/ACCESS.2020.30346669244165An Effective Image Encryption Method Based on Space Filling Curve and Plaintext-Related Josephus TraversalYing Niu0https://orcid.org/0000-0001-6851-8605Xuncai Zhang1https://orcid.org/0000-0002-2190-7651College of Architecture Environment Engineering, Zhengzhou University of Light Industry, Zhengzhou, ChinaCollege of Electrical and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou, ChinaTo 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.https://ieeexplore.ieee.org/document/9244165/Image encryptionspace filling curveJosephus traversalchaotic map
spellingShingle Ying Niu
Xuncai Zhang
An Effective Image Encryption Method Based on Space Filling Curve and Plaintext-Related Josephus Traversal
IEEE Access
Image encryption
space filling curve
Josephus traversal
chaotic map
title An Effective Image Encryption Method Based on Space Filling Curve and Plaintext-Related Josephus Traversal
title_full An Effective Image Encryption Method Based on Space Filling Curve and Plaintext-Related Josephus Traversal
title_fullStr An Effective Image Encryption Method Based on Space Filling Curve and Plaintext-Related Josephus Traversal
title_full_unstemmed An Effective Image Encryption Method Based on Space Filling Curve and Plaintext-Related Josephus Traversal
title_short An Effective Image Encryption Method Based on Space Filling Curve and Plaintext-Related Josephus Traversal
title_sort effective image encryption method based on space filling curve and plaintext related josephus traversal
topic Image encryption
space filling curve
Josephus traversal
chaotic map
url https://ieeexplore.ieee.org/document/9244165/
work_keys_str_mv AT yingniu aneffectiveimageencryptionmethodbasedonspacefillingcurveandplaintextrelatedjosephustraversal
AT xuncaizhang aneffectiveimageencryptionmethodbasedonspacefillingcurveandplaintextrelatedjosephustraversal
AT yingniu effectiveimageencryptionmethodbasedonspacefillingcurveandplaintextrelatedjosephustraversal
AT xuncaizhang effectiveimageencryptionmethodbasedonspacefillingcurveandplaintextrelatedjosephustraversal