Visible to the public Encryption algorithm based on knight’s tour and n-neighbourhood addition

TitleEncryption algorithm based on knight’s tour and n-neighbourhood addition
Publication TypeConference Paper
Year of Publication2020
AuthorsBisht, K., Deshmukh, M.
Conference Name2020 7th International Conference on Signal Processing and Integrated Networks (SPIN)
Date Publishedfeb
Keywordscomposability, cover images, cryptography, cyber physical systems, digital images, efficient encryption, Encryption, encryption algorithm, image encryption, image processing, knight tour matrix, Knight's Tour Problem, Knight’s Tour Matrix, Knight’s Tour Problem (KTP), KT matrix, matrix algebra, Matrix converters, n-neighborhood addition, n-neighbourhood addition, Partitioning algorithms, pubcrawl, Resiliency, Signal processing, Signal processing algorithms
AbstractThis paper presents a new algorithm for image encryption by extending the Knight's Tour Problem (KTP). The idea behind the proposed algorithm is to generate a Knight Tour (KT) matrix (m,n) and then divide the image according to the size of knight tour matrix into several sub matrices. Finally, apply n-neighborhood addition modulo encryption algorithm according to the solution of KT matrix over each m x n partition of the image. The proposed algorithm provides image encryption without using the cover images. Results obtained from experiments have shown that the proposed algorithm is efficient, simple and does not disclose any information from encrypted image.
DOI10.1109/SPIN48934.2020.9071013
Citation Keybisht_encryption_2020