A new steganography technique using knight’s tour algorithm, affine cipher and huffman coding

Steganography is a way to conceal secret message under a cover image, and is one of the most widespread approaches of securing information. The challenge of steganographic methods is to find a balanced trade-off between visual quality and capacity. In addition, robustness and security are also impor...

Full description

Saved in:
Bibliographic Details
Main Author: Mohsin, Alla Talib
Format: Thesis
Language:English
Published: 2013
Subjects:
Online Access:http://eprints.utm.my/id/eprint/37023/5/AllaTalibMohsinMFSKSM2013.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-utm-ep.37023
record_format uketd_dc
spelling my-utm-ep.370232017-07-06T03:49:31Z A new steganography technique using knight’s tour algorithm, affine cipher and huffman coding 2013-07 Mohsin, Alla Talib QA75 Electronic computers. Computer science Steganography is a way to conceal secret message under a cover image, and is one of the most widespread approaches of securing information. The challenge of steganographic methods is to find a balanced trade-off between visual quality and capacity. In addition, robustness and security are also important that need to be considered. The Least Significant Bit (LSB) insertion approach is one of the most popular steganographic techniques, which can provide both high visual quality and large capacity. However, the LSB approach suffers from robustness and security. Thus, this study proposes a new steganography approach that involves five phases: (i) RGB colour cover image is converted to YCbCr colour space. Then, Cb component is selected to hide the secret data. (ii) The secret message is encrypted by using the Affine Cipher. (iii) The encrypted message is then compressed using the Huffman Coding. (iv) The Knight Tour algorithm is applied to embed the secret code onto the Cb component using LSB approach. (v) Once completed, the Cb is merged with the Y and Cr components and is subsegueatiy converted to RGB image to obtain a stego-image. Experimental results showed that not only has the proposed method improved the security and capacity as compared to the last LSB method, it has also increased the visual quality of the stego-image. 2013-07 Thesis http://eprints.utm.my/id/eprint/37023/ http://eprints.utm.my/id/eprint/37023/5/AllaTalibMohsinMFSKSM2013.pdf application/pdf en public http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:70032?site_name=Restricted Repository masters Universiti Teknologi Malaysia, Faculty of Computer Science and Information Systems Faculty of Computer Science and Information Systems
institution Universiti Teknologi Malaysia
collection UTM Institutional Repository
language English
topic QA75 Electronic computers
Computer science
spellingShingle QA75 Electronic computers
Computer science
Mohsin, Alla Talib
A new steganography technique using knight’s tour algorithm, affine cipher and huffman coding
description Steganography is a way to conceal secret message under a cover image, and is one of the most widespread approaches of securing information. The challenge of steganographic methods is to find a balanced trade-off between visual quality and capacity. In addition, robustness and security are also important that need to be considered. The Least Significant Bit (LSB) insertion approach is one of the most popular steganographic techniques, which can provide both high visual quality and large capacity. However, the LSB approach suffers from robustness and security. Thus, this study proposes a new steganography approach that involves five phases: (i) RGB colour cover image is converted to YCbCr colour space. Then, Cb component is selected to hide the secret data. (ii) The secret message is encrypted by using the Affine Cipher. (iii) The encrypted message is then compressed using the Huffman Coding. (iv) The Knight Tour algorithm is applied to embed the secret code onto the Cb component using LSB approach. (v) Once completed, the Cb is merged with the Y and Cr components and is subsegueatiy converted to RGB image to obtain a stego-image. Experimental results showed that not only has the proposed method improved the security and capacity as compared to the last LSB method, it has also increased the visual quality of the stego-image.
format Thesis
qualification_level Master's degree
author Mohsin, Alla Talib
author_facet Mohsin, Alla Talib
author_sort Mohsin, Alla Talib
title A new steganography technique using knight’s tour algorithm, affine cipher and huffman coding
title_short A new steganography technique using knight’s tour algorithm, affine cipher and huffman coding
title_full A new steganography technique using knight’s tour algorithm, affine cipher and huffman coding
title_fullStr A new steganography technique using knight’s tour algorithm, affine cipher and huffman coding
title_full_unstemmed A new steganography technique using knight’s tour algorithm, affine cipher and huffman coding
title_sort new steganography technique using knight’s tour algorithm, affine cipher and huffman coding
granting_institution Universiti Teknologi Malaysia, Faculty of Computer Science and Information Systems
granting_department Faculty of Computer Science and Information Systems
publishDate 2013
url http://eprints.utm.my/id/eprint/37023/5/AllaTalibMohsinMFSKSM2013.pdf
_version_ 1747816492243615744