King Saud University Repository >
King Saud University >
Science Colleges >
College of Computer and Information Sciences >
College of Computer and Information Sciences >

Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/15265

Title: Breaking the F5 Algorithm: An Improved Approach
Authors: Hatim Aboalsamh
Sami Dokheekh
Hassam Mathkour
Ghazy Asassa
Keywords: Steg analysis, Steganography, F5 algorithm, Discrete Cosine Transforms DCT, Matrix encoding, JPEG images.
Issue Date: 2007
Abstract: In this paper, we present an improved approach to the “breaking the F5 algorithm”. The key idea is to search for an “optimal” value of β (the probability that a non-zero AC coefficient will be modified) for the image under consideration. Rather than averaging the values of β for 64 shifting steps worked on an image, an optimal β is determined that corresponds to the shift having minimal distance E from the double compression removal step. Numerical experiments were carried out to validate the proposed improved algorithm, and compare it against the original one, using two sets of test images. The first set uses reference benchmark test data of 20 grayscale images used by the original algorithm, and the second uses 432 images created by manipulating 12 images for various image parameters. Test results show that the proposed algorithm yields ‘better’ less average absolute error values for β and secret message length than the original algorithm; this is particularly valid for stego images with actual β values larger than 0.05. We suggest that the original algorithm may be used as a classifier, since it shows a good detection performance of both clean and stego test images; whereas, the proposed algorithm may be used as an improved estimator for the true message length for those images that have been classified by original algorithm as stego images.
URI: http://hdl.handle.net/123456789/15265
Appears in Collections:College of Computer and Information Sciences

Files in This Item:

File Description SizeFormat
DrHatim_Journ_2.docx12.78 kBMicrosoft Word XMLView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


DSpace Software Copyright © 2002-2009 MIT and Hewlett-Packard - Feedback