Efficiency of LSB and PVD Algorithms Used in Steganography Applications

Similar documents
An Integrated Image Steganography System. with Improved Image Quality

An Enhanced Least Significant Bit Steganography Technique

Exploiting the RGB Intensity Values to Implement a Novel Dynamic Steganography Scheme

Hiding Image in Image by Five Modulus Method for Image Steganography

Chapter 3 LEAST SIGNIFICANT BIT STEGANOGRAPHY TECHNIQUE FOR HIDING COMPRESSED ENCRYPTED DATA USING VARIOUS FILE FORMATS

A SECURE IMAGE STEGANOGRAPHY USING LEAST SIGNIFICANT BIT TECHNIQUE

Sterilization of Stego-images through Histogram Normalization

Exploration of Least Significant Bit Based Watermarking and Its Robustness against Salt and Pepper Noise

International Journal of Advance Engineering and Research Development IMAGE BASED STEGANOGRAPHY REVIEW OF LSB AND HASH-LSB TECHNIQUES

Analysis of Secure Text Embedding using Steganography

Comparative Analysis of Hybrid Algorithms in Information Hiding

Improved RGB -LSB Steganography Using Secret Key Ankita Gangwar 1, Vishal shrivastava 2

A Proposed Technique For Hiding Data Into Video Files

Steganography using LSB bit Substitution for data hiding

IMAGE STEGANOGRAPHY USING MODIFIED KEKRE ALGORITHM

Dynamic Collage Steganography on Images

Steganography is the idea of hiding private or sensitive data or information within

An Implementation of LSB Steganography Using DWT Technique

A New Image Steganography Depending On Reference & LSB

Keywords Secret data, Host data, DWT, LSB substitution.

A Steganography Algorithm for Hiding Secret Message inside Image using Random Key

Different Steganography Methods and Performance Analysis

A New Steganographic Method Based on the Run Length of the Stego-Message. Eyas El-Qawasmeh and Alaa Alomari

Genetic Algorithm to Make Persistent Security and Quality of Image in Steganography from RS Analysis

ScienceDirect. A Novel DWT based Image Securing Method using Steganography

A Study on Steganography to Hide Secret Message inside an Image

Basic concepts of Digital Watermarking. Prof. Mehul S Raval

Performance Improving LSB Audio Steganography Technique

Digital Watermarking Using Homogeneity in Image

Transform Domain Technique in Image Steganography for Hiding Secret Information

A Secure Robust Gray Scale Image Steganography Using Image Segmentation

Digital Image Watermarking using MSLDIP (Modified Substitute Last Digit in Pixel)

ISSN (PRINT): , (ONLINE): , VOLUME-4, ISSUE-11,

Image Steganography using Sudoku Puzzle for Secured Data Transmission

Introduction to More Advanced Steganography. John Ortiz. Crucial Security Inc. San Antonio

CSE 3482 Introduction to Computer Security.

AN ENHANCED EDGE ADAPTIVE STEGANOGRAPHY APPROACH USING THRESHOLD VALUE FOR REGION SELECTION

A Study on Image Steganography Approaches in Digital Images

Secure Image Steganography using N-Queen Puzzle and its Comparison with LSB Technique

Investigation of Various Image Steganography Techniques in Spatial Domain

Data Hiding Technique Using Pixel Masking & Message Digest Algorithm (DHTMMD)

A New Representation of Image Through Numbering Pixel Combinations

Colored Digital Image Watermarking using the Wavelet Technique

ELTYEB E. ABED ELGABAR

Watermarking patient data in encrypted medical images

Image Compression and Decompression Technique Based on Block Truncation Coding (BTC) And Perform Data Hiding Mechanism in Decompressed Image

HSI Color Space Conversion Steganography using Elliptic Curve

Modified Skin Tone Image Hiding Algorithm for Steganographic Applications

LSB Encoding. Technical Paper by Mark David Gan

Reversible data hiding based on histogram modification using S-type and Hilbert curve scanning

Study of 3D Barcode with Steganography for Data Hiding

PROPOSED METHOD OF INFORMATION HIDING IN IMAGE

A Novel Implementation of Color Image Steganography Using PVD

Concealing Data for Secure Transmission and Storage

Enhancing the Least Significant Bit (LSB) Algorithm for Steganography

Digital Audio Watermarking With Discrete Wavelet Transform Using Fibonacci Numbers

An Overview of Image Steganography Techniques

LOSSLESS CRYPTO-DATA HIDING IN MEDICAL IMAGES WITHOUT INCREASING THE ORIGINAL IMAGE SIZE THE METHOD

Implementation of Effective, Robust and BPCS Data Embedding using LSB innovative Steganography Method

ENHANCED SECURITY SYSTEM FOR REAL TIME APPLICATIONS USING VISUAL CRYPTOGRAPHY

STEGANALYSIS OF IMAGES CREATED IN WAVELET DOMAIN USING QUANTIZATION MODULATION

Data Hiding Algorithm for Images Using Discrete Wavelet Transform and Arnold Transform

Bitmap Steganography:

ABSTRACT. file. Also, Audio steganography can be used for secret watermarking or concealing

Application of Histogram Examination for Image Steganography

Hiding And Encrypting Binary Images Using A Different Approach

Steganography & Steganalysis of Images. Mr C Rafferty Msc Comms Sys Theory 2005

An Efficient Neural Network based Algorithm of Steganography for image

Compendium of Reversible Data Hiding

A Reversible Data Hiding Scheme Based on Prediction Difference

ENHANCED SECURITY SYSTEM USING SYMMETRIC ENCRYPTION AND VISUAL CRYPTOGRAPHY

Detection of Steganography using Metadata in Jpeg Files

STEGO-HUNTER :ATTACKING LSB BASED IMAGE STEGANOGRAPHIC TECHNIQUE

CYCLIC COMBINATION METHOD FOR DIGITAL IMAGE STEGANOGRAPHY WITH UNIFORM DISTRIBUTION OF MESSAGE

Information Hiding: Steganography & Steganalysis

PRIOR IMAGE JPEG-COMPRESSION DETECTION

Improved Quality of Image Steganography Using POLPA

Block Wise Data Hiding with Auxilliary Matrix

Comparative Histogram Analysis of LSB-based Image Steganography

VARIABLE-RATE STEGANOGRAPHY USING RGB STEGO- IMAGES

Convolutional Neural Network-based Steganalysis on Spatial Domain

An Improvement for Hiding Data in Audio Using Echo Modulation

Image Steganography by Variable Embedding and Multiple Edge Detection using Canny Operator

DESIGNING EFFICIENT STEGANOGRAPHIC ALGORITHM FOR HIDING MESSAGE WITHIN THE GRAYSCALE COVER IMAGE

Secret Communication on Facebook Using Image Steganography: Experimental Study

A Comprehensive Review on Secure Image Steganography

<Simple LSB Steganography and LSB Steganalysis of BMP Images>

A New Steganographic Method for Palette-Based Images

Enhance Image using Dynamic Histogram and Data Hiding Technique

Image Steganography with Cryptography using Multiple Key Patterns

Enhancement of Information Hiding in Audio Signals with Efficient LSB based Methods

Data Hiding Using LSB with QR Code Data Pattern Image

IJESRT: 7(10), October, 2018 ISSN:

A New Secure Image Steganography Using Lsb And Spiht Based Compression Method M.J.Thenmozhi 1, Dr.T.Menakadevi 2

FPGA Implementation of Secured Image STEGNOGRAPHY based on VIGENERE CIPHER and X BOX Mapping Techniques

SSB-4 System of Steganography Using Bit 4

Sunil Karforma Associate Professor Dept. of Computer Science The University of Burdwan Burdwan, West Bengal, India

FPGA implementation of LSB Steganography method

International Journal of Advance Research in Computer Science and Management Studies

A Novel Approach for Hiding Huge Data in Image

Transcription:

International Journal of Computer Engineering and Information Technology VOL. 10, NO. 2, February 2018, 20 29 Available online at: www.ijceit.org E-ISSN 2412-8856 (Online) Efficiency of LSB and PVD Algorithms Used in Steganography Applications Blerim Rexha 1, Petrit Rama 2, Bujar Krasniqi 3* and Gentiana Seferi 4 1, 2, 3, 4 Faculty of Electrical and Computer Engineering, University of Prishtina, Kodra e Diellit p.n.10000 - Prishtina, Kosovo 1 blerim.rexha@uni-pr.edu, 2 petrit.rama@uni-pr.edu, 3 bujar.krasnqi@uni-pr.edu, 4 gentiana.seferi@uni-pr.edu ABSTRACT Steganography is the science of hiding secret information in other non-suspicious information allowing secret communication between parties. The steganographic process consists of secret information, the carrier file and steganographic algorithm. Each carrier has its own characteristics which affects the steganographic algorithm. However, what differentiates a steganographic algorithm from another is the efficiency for data hiding in the carrier. An algorithm is more efficient if it hides more secret information while maintaining the quality of the carrier. This paper compares different parameters that affect efficiency of LSB and PVD algorithms, impact of carrier type, format, and size. All these analyzes were done using SteganoFIEK application, developed in the framework of this paper, for experimental purposes. Furthermore, SteganoFIEK implementation of LSB is compared against other open-source applications. Keywords: Steganography, Steganalysis, LSB, PVD, Efficiency, Security. 1. INTRODUCTION Long time ago, when people began to communicate, there was a need for secret communication. Secret communication can be established in one of the two forms: steganography or cryptography. Comparing the two, steganography is older and it first appeared in primitive forms. Then, some more advanced forms of secret communication appeared, in form of cryptography. While cryptography scrambles the content of secret information, making it available only for the intended recipient, it does not hide the existence of secret communication. Steganography on the other hand, hides the existence of the secret message in a specific medium. Steganography is the art of secret writing or the science of hiding secret information in harmless information. Steganography through various algorithms conceals secret information in carrier file of types, such as text, images, video, audio, and even software. Whereas steganalysis is the science which tries to detect secret information in a stegano object. Steganalysis has a big impact in development of new algorithms as well as improving existing techniques in steganography. The word steganography comes from Greek, steganos covered and graphein writing. The German author Johannes Trithemius is the first to use this term, in his work Steganographia in 1499 [1]. The ancient Greeks were the first to use steganographic methods to hide secret messages, Herodotus among them. He shaved the head of his slaves and tattooed a message on it and as soon as the hair had grown back, the slave was sent to the recipient [2]. Many steganographic methods were used during World Wars, using invisible inks, microdots, null ciphers using Morse Code or other textual methods [3]. Before the 1990s, digital steganography was not considered as a science, but only as a set of methods for hiding secret messages for personal purposes. After this period, the number of scientific research and application about steganography and steganalysis has increased, culminating in 2001-2002, due to 9/11 terrorist attacks in the United States of America. At that time, it was rumored that terrorists had used steganographic methods to plan these attacks [4]. In Fig. 1 is shown the growing number of scientific research about steganography and steganalysis, from 1996 to 2016 in the IEEE digital library.

21 which most of the times are not related, watermarking hides secret message, related to the carrier [1]. The comparison between the three systems is shown in Table 1. Table 1: Steganography vs Cryptography vs Watermarking Fig. 1. The number of scientific research in IEEE One can summarize that the main goal of steganography is to hide a message m in carrier file (image, audio, or video file type) denoted as c, to obtain new file denoted as c, practically indistinguishable from c, by people, in such a way that a third party cannot detect the presence of m in c'. Steganography is a form of secret communication, same as the watermarking technique. Watermarking hides author or other related information in the carrier. The hidden information can be used to prevent illegal distribution or check the integrity of the intellectual property. One can summarize that the main goal of watermarking is to hide a message m in carrier file (image, audio, or video file type) denoted as c, to obtain new file denoted as c, practically indistinguishable from c, by people, in such a way that a third party cannot remove or replace m in c'. In Fig. 2, is shown the relation between steganography and watermarking. Steganography Cryptography Watermarking Secret communication Hides the commination Invisible Non-common technology Secret communication Hides the messages Visible Common technology Secret communication Hides copyright data Depends on the purpose Non-common technology Many data formats Little data formats Many data formats 2. STEGANOGRAPHIC PROCESS AND ALGORITHMS There are at least three components in the steganographic process, as shown in Fig. 3: (i) the secret information, which will be hidden, (ii) the carrier or the medium, which will be used to transmit the secret information, and (iii) the steganographic algorithm, which embeds the secret information into the carrier. Fig. 3. A simple steganographic process Fig. 2. Directions within steganography [5] The science of steganography, together with cryptography and watermarking are part of the secret communication system. Steganography and cryptography can be used together in some application, but they are different from each other. In cryptography, everyone is aware of the secret communication, whereas in steganography only the sender and receiver are aware of the communication. Cryptography hides or encrypts the secret message, whereas steganography hides the communication. Steganography differs from watermarking in its usage. While steganography hides secret message in the carrier, The main purpose of the steganographic process is to hide the secret message in the carrier, without introducing different artefacts or degrading the quality of the carrier. But, there are a lot of carrier type, carrier formats, different carrier dimensions or length, and different steganographic algorithms. The challenge raises not only understanding the steganographic process, but also to take into consideration each parameter and its impact in the efficiency of this process. The steganographic algorithm is one of the main components of the process. There are a lot of algorithms, some developed for a specific carrier, some for hiding more data, some to be more secure against different attacks and some to be more robust against carrier processing. Three main aspect, that determine the advantages and disadvantages of an algorithm are [3]: 1. Capacity represents the amount of secret information that can be hidden in each carrier. Some applications

22 implement steganographic algorithms that hide smaller amounts of information, such as identification numbers or copyright information. Some other applications, however, are designed to hide a larger amount of information, such as images or audio files in other multimedia carriers. 2. Security represents the possibility of detecting and understanding secret information using steganalytical algorithms. Therefore, steganographic algorithms must be implemented in such a way that unauthorized persons do not detect the eventual presence of secret information, especially the ability to find and understand information content. This is achieved, like in cryptography using secret keys or other input parameters. 3. Robustness shows the amount of change that a carrier file can withstand before the secret information is destroyed. Robustness is directly linked to the quality of stego-object. The quality of the stego-object represents the ratio between the object before and after the steganographic process or how much is degraded the quality of carrier after hiding the secret information. In some cases, high robustness is required, depending on hidden information or algorithm implementation. hiding used the unused part of a Word document, with nearly undetectable alteration in the file [8]. Two main steganographic algorithms used for comparison, are Least Significant Bit (LSB) and Pixel- Value Differencing (PVD), both substitution techniques in the spatial domain. 1.1 LSB Algorithm Least Significant Bit or LSB algorithm is one of the simplest steganographic algorithm, commonly used because of its simplicity. LSB uses the bits that have the least impact on the carrier for hiding secret information. The image medium consists of pixels and each pixel is formed by the values of three basic colors, red, green and blue. Each color is encoded with 8 bits, as presented in Fig. 4, which provides 256 different values for a certain color. The LSB algorithm uses the last bit of each color, because the last bit affects less the eventual color shades. There are a lot of steganographic algorithms based on the type of carrier, which can be [6]: - Images The widespread of images in the today digital world, makes them as the most used carrier type in steganographic process, hence images algorithms dominate. Image steganographic algorithms are categorized as: Substitution techniques in spatial domain, transform domain techniques, spread spectrum techniques, statistical techniques and distortion techniques. In [7], the authors evaluated most used image algorithms, and from the analysis done, good characteristics of steganographic systems were defined and raised some challenges for future research. - Audio Audio files are also used a lot as carrier, because they have a characteristic redundancy and certain format to hide secret information. The main categories of audio steganography are: low-bit encoding, phase encoding, spread spectrum coding and echo data hiding. - Text Text based steganography uses text as a carrier and tries to hide information in words, punctuation or in spaces. Text steganographic algorithms are categorized as: format based, statistical generations and linguistic techniques. Novel approach for data Fig. 4 Color bit representation of an image [5] Other variants tend to hide information in more bits, to hide greater amount of information, without degrading the quality of the image. The number of bits from secret information hidden in a pixel represents the capacity. If the algorithm hides n bits per pixel, the capacity can be calculated using the Eq. (1): Capacity (LSB) = Width (image) Height (image) n bit (1) For an image with dimensions 100 100 pixels, and hiding 3 bits, i.e. n = 3, the maximum capacity of secret information that can be hidden is C = 100 100 3 bit = 3 750 byte = 3,75 Kbyte. LSB is one of the simplest methods for hiding information, which at the same time represents the greatest weakness of this algorithm. LSB is not immune to smaller image changes like compression, cropping or other image processing methods [9].

23 1.2 PVD Algorithm Pixel-Value Differencing or PVD algorithm was first proposed by Da-Chun Wu and Wen-Hsinag Tsai, from the University of Taiwan in 2002 [10]. The PVD algorithm is shown in Fig. 5. This algorithm uses the visual perception of the sense of human eye. The algorithm begins by dividing the image into twopixel blocks, p i and p i+1, which do not intersect. The color value in each block is denoted as g i and g i+1, and the value d is the absolute value of the difference between the values g i and g i+1. The values d of each block is stored in an array R, which will have the range 0 to 255. And it s the value of d that tells the location in the images, where the secret information bits will be hidden. For greater value of d, there is more secret information, therefore the location is near the edges, and for smaller value of d, there is smaller amount of information, therefore it will be hidden in the center. This information is the most important part of this algorithm because the edge area of the image tolerates more changes than the inner area, as presented in Fig. 5. u k is the maximum value of array R and l k is the minimum value of R. In block B will be hidden the sub stream n from the array S. The new value d from the new sub stream b, using the Eq. (3): d = - (l k +b) d<0 d = l k +b d 0 (3) In the image will be written the new value b, using the d value. And the algorithm ends when all bits from the bit array of secret information are hidden in the image [10]. 3. STEGANOFIEK IMPLEMENTING LSB AND PVD ALGORITHM The digital steganographic process today is done using steganographic applications. There are a lot of different steganographic and steganalytical application in the market, free and paid, closed and open source. Each application has its own advantages and disadvantages, depending on the number of algorithms, carrier types, efficiency of data hiding and other options. SteganoFIEK is the application developed in the framework of this paper, to analyze the efficiency and the impact of each parameter in the steganographic process. SteganoFIEK is named based on the name of our faculty, i.e. Faculty of Electrical and Computer Engineering in Albanian language Fakulteti i Inxhinerisë Elektrike dhe Kompjuterike - FIEK. SteganoFIEK is an open source application, developed as Windows Form application, using C# as the programming language. The source code is hosted in GitHub and can be found in: https://github.com/petritrama-unipr/steganofiek. SteganoFIEK compares algorithms and carriers, analyzing key parameters such as capacity, robustness and security against steganalytical attacks against the steganographic protocol. SteganoFIEK will be compared with other free steganographic applications as well, found on the market, for experimental purposes. SteganoFIEK has a simple interface, which is divided in two parts as presented in Fig. 6. Fig. 5. PVD algorithm [10] The secret information should be converted in a stream of bits, to hide it in the image. The number of bits n, that will be hidden in a block, will be calculated using the Eq. (2): n = log 2 (u k l k +1) (2) Fig. 6. The steganographic and steganalysis process using SteganoFIEK

24 The part for the steganography process and the part for the stegano-analysis process. The part of the application for steganography applies two steganographic algorithms, LSB and PVD for hiding secret messages in Bitmap images and WAVE audio files. In addition, SteganoFIEK attempts to find the eventual presence of hidden messages in Bitmap images and WAVE audio files, using the same steganographic algorithms, LSB and PVD. Fig. 6 illustrates the steganographic and steganalysis process using SteganoFIEK. SteganoFIEK interface is simple, with two tabs, one for the steganography and the other for steganalysis. The first step in the process of hiding secret information is the image or audio file selection. After selecting the carrier, some additional information about carrier are shown, such as the media type (Bitmap Image or Wave Audio), image size, audio size and the length in bytes. The second step is choosing the steganographic algorithm, LSB or PVD, if the selected carrier is an image. The third step is selecting a text file, whose content is supposed to be hidden in the image or audio, with one of the steganographic methods. The steganographic process starts by pressing the Hide button. If this process has been successful, the application displays a dialog that announces the successful completion of this process to the user. The steganalysis process, is nearly identical. The first step is selecting the stego object, image or audio file for the steganalytical process. Then, the user has the possibility of selecting LSB or PVD as steganalytical algorithms. The steganalytical process begins by pressing the Analyze and Extract button and if this process has been successful, the application displays a dialog that announces the successful completion of this process. - Implementing LSB Algorithm Each application has its own implementation for the algorithm, depending on the security, capacity or robustness. SteganoFIEK converts the secret message secrettext in array of bits, and hides 1 bit in each color R, G, B byte, 3 bits in each Pixel. The pseudo-code of LSB is simple as shown in Code 1. FOR i 0 TO Image.Height FOR j 0 TO Image.Width Pixel Image.GetPixel(i, j) R Pixel.R - Pixel.R % 2 G Pixel.G - Pixel.G % 2 B Pixel.B - Pixel.B % 2 IF (indexsecret < secrettext.length) THEN R R + secrettext[indexsecret] % 2 indexsecret++; IF (indexsecret < secrettext.length) THEN G G + secrettext[charindex] % 2 indexsecret++; IF (indexsecret < secrettext.length) THEN B B + secrettext[indexsecret] % 2 indexsecret++; Image.SetPixel(i, j, Color(R, G, B)) Code 1 LSB implementation in SteganoFIEK - Implementing PVD Algorithm The PVD algorithm is more complex, because it has more parameters that need to be implemented. The code begins by processing the first block or the first two pixels p1 and p2. By finding the absolute difference d, shown in Code 2, the algorithm finds the location where the bit from the secret message bit array will be hidden. d Math.Abs( p1[index]-p2[index] ) optimalrange grayrange(d) Code 2 Calculating the parameter d Next, the optimalrange will be calculated, which tells the range of pixels where the secret bits will be hidden. The pseudo-code implementation of function grayrange() is shown in Code 3. FUNCTION grayrange(d) { gray_range ARRAY INT[2]; IF (7 >= d) { gray_range[0] 0 gray_range[1] 7 } ELSE IF (15 >= d) { gray_range[0] 8 gray_range[1] 15 } ELSE IF (31 >= d) { gray_range[0] 16 gray_range[1] 31 } ELSE IF (63 >= d) { gray_range[0] 32 gray_range[1] 63 } ELSE IF (127 >= d) { gray_range[0] 64 gray_range[1] 127 } ELSE IF (255 >= d) { gray_range[0] 128 gray_range[1] 255 } return gray_range; } Code 3 Implementation of grayrange() The algorithm ends, when all the bits from secret text are hidden, i.e. injected, in the image.

25 4. STEGANALYSIS AND RESULTS Steganalysis is the science that tries to detect secret information in a stegano object. If the presence of secret information is proven, all the steganographic protocols are broken. The purpose of steganalysis is not to find the content of the message, but only to determine if secret communication exists. It is the purpose of forensic steganalysis to find the content of secret message [1]. If the attacker has access to the original image, attacks on stego-medium are divided into three categories: (i) Visual attacks using the free eye or computer techniques for finding secret information, (ii) Statistical attacks try to find the difference between the two images, thus being able to detect even the smallest changes in the medium, and (iii) Structural attacks that study changes in the carrier structure for the eventual presence of secret information. There are three types of steganalysis: (i) targeted, (ii) blind, and (iii) semi-blind. If the steganalysis is specific to a sort of steganographic algorithm or the carrier format, then this is targeted steganalysis. Targeted analysis is more advanced and more successful, but on the other hand it is non-flexible, because when the steganography algorithm is changed, the results of the same steganalysis technique are no longer valid. The other type is blind or universal steganalysis, which by default receives the general cases of more than one steganographic algorithm or medium format. This method is less advanced but is more flexible and can be used against many steganographic algorithms. In [11] neural network is used for classification, using entropy and Discrete Wavelet Transform to gather frequency and spatial information. But there are also semi-blind methods that try to combine the advantages of the two methods [6]. There are different kind of steganalytical attacks on algorithms. The attack on LSB is simple, one can extract last bit of each pixel and try to find hints or even the entire secret message, as shown in Fig. 7. If the attacker has access to the original images, he can compare the two images, Peak Signal-to-Noise Ratio (PSNR) values of them or their histograms, as shown in Fig. 8. Fig. 8. Attacks using histogram The quality of the image before and after hiding process will be measured using the Peak Signal-to-Noise Ratio or PSNR value. PSNR represents the ratio between the maximum power of a signal and the noise affecting its quality. Usually used for measuring image quality after compression. Higher PSNR value usually indicates higher image quality, while lower PSNR value indicates lower quality [12]. PSNR will be calculated using the Eq. (4): PSNR = 10 log 10 p 2 peak/mse (4) P peak the maximum input signal MSE Mean Square Error Image histogram is the numerical representation or the distribution of each color in a given image, first introduced by Karl Pearson [13]. The histogram horizontal axis represents the different colors, whereas the left part represents the dark or black colors, while the right part shows the bright or white colors. The vertical axis indicates the number of pixels of that color for each part of the image. The histogram of a darker image has more points on the left side of the histogram, while for a brighter image, most points are on the right part of histogram. - LSB vs. PVD in SteganoFIEK The first experiment will compare the efficiency of LSB against PVD. Three images of the famous Albanian Franciscan, poet, politician and a translator pater Gjergj Fishta, with different dimension will be used as test images, shown in Fig. 9. His masterpiece Lahuta e Malcis (used in test cases as secret file) contains more than ten thousand lines and is considered the "Albanian Iliad" [14]. Fig. 7. Attack against LSB

26 - Gray-Scale Images vs. Color Images in SteganoFIEK Fig. 9 Test images used in the experiment Some algorithms are developed only for gray-scaled images and some specially for color images. Those two types of algorithms differ because of the value of pixels in gray-scaled images and color images. But, the experiment shows that, if there is a difference in the implementation of LSB and PVD, for two types of images. Eight images will be used, four gray-scaled and the same four-color images, shown in Fig. 10. The first case will test the capacity, or the maximum amount of information hidden from both algorithms. Those results are shown in Table 2. The Table 2 shows that PVD hides more data, roughly 50% more than LSB, regardless of the image dimensions. PVD is more robust against steganalytical attacks, it is more efficient, and it hides more data than LSB. Table 2: LSB vs PVD, maximum amount of information Algorithm 300 400 600 750 1600 2200 LSB 43.9 KB 164.8 KB 1 289 KB PVD 65.4 KB 246.3 KB 1 917 KB But, PVD degrades the quality of the images, more the LSB. The PSNR values from the above experiment are shown in Table 3 and it shows that images from the PVD algorithm have lower value than LSB. It s also visible in Table 4, where the histogram of the images from the experiment are shown. Table 3: PSNR values of the images Algorithm 300 400 600 750 1600 2200 LSB 55.03 55.10 53.22 PVD 40.80 41.28 40.17 Table 4: Histogram of the images Image Original LSB PVD Fig. 10. Test images in the experiment In Table 5 are shown the compared results and its shows that it is irrelevant if the carrier is gray-scaled or color, because both algorithms, LSB and PVD hides the same amount of information. This lies in the implementation of LSB and PVD, and not from the algorithms. Table 5: The amount of information hidden (in KB) dog.bmp lena.bmp fishta.bmp airplane.bmp Gray Color Gray Color Gray Color Gray Color LSB 33 33 96 96 164 164 219 219 PVD 41 41 143 143 246 246 329 329 Also, in this experiment, PVD hides more information than LSB. But, in the aspect of quality, from Table 6, PSNR values form PVD are lower, which indicates lower quality, than LSB. Table 6: PSNR values dog.bmp lena.bmp fishta.bmp airplane.bmp Gray Color Gray Color Gray Color Gray Color LSB 52.5 54.6 52.5 54.5 52.5 55.1 52.5 54.7 PVD 45.7 46.4 50.2 43.5 44.8 43.9 44.3 44.1 But, in another case, in all the images in experiment, is hidden a fixed amount of information of 6.51 KB of data. From Table 7, PVD has scored better results, with higher PSNR values than LSB.

27 Table 7: PSNR vales, fixed amount of information dog.bmp lena.bmp fishta.bmp airplane.bmp Gray Color Gray Color Gray Color Gray Color LSB 51.3 52.8 51.2 52.6 51.1 52.9 51.1 52.8 PVD 53.9 54.3 58.8 59.3 61.0 61.0 62.5 62.1 Histogram of the images in the experiment are shown in Table 8, which shows the PVD has left more artefacts on the image, and its more visible for the trained eye. Table 8: Histogram of the images Image Original LSB PVD - Comparing SteganoFIEK with other Steganographic Applications There are many applications in market, that hides information in a carrier or analyses them for eventual hidden information using steganographic protocols. Some of them are free of charge, open source and some are paid. They primarily differ in the number of steganographic algorithms implemented and the types of carrier they support. Some offer more functionalities except stegano-graphy, like encryption, password, or other options. This section compares SteganoFIEK application with other steganographic application available in the market. The application selected for comparison are: S-Tools [15], SilentEye [16], OpenPuff [17], StgP [18] and SteganoG [19]. In the Table 9 is shown the comparison between them. Only SteganoFIEK has implemented two algorithms, LSB and PVD, and offer BMP images and WAV audio as carrier. Table 9: The comparison between the applications S-Tools SilentEye OpenPuff Image s Types BMP, GIF JPEG, BMP BMP, JPG, PNG Audi o Types WAV WAV AIFF, MP3, WAV StgP BMP - SteganoG BMP - SteganoFIE K BMP WAV Disc Spac e 362 KB 6,65 MB 496 KB 577 KB 244 KB 1,74 MB Encryptio n IDEA, DES, 3DES, MDC AES128, AES256 Yes Yes RC4, Blow-fish, Tea (not yet) Algorith m LSB LSB N/A N/A LSB LSB and PVD As presented in Table 9, LSB is the algorithm implemented from all the applications selected for analyzing. The efficiency will be measured by injecting the maximum amount of information in five different images, shown in Fig. 11, all with different dimensions, measuring the aspect of capacity of each application. Fig. 11. Test images in the experiment

28 The amount of secret information that each application can hide in test images is shown in Table 10. The PSNR value tells the efficiency of images, before and after hiding the secret information, which are presented in Table 11 and graphically in Fig. 12. Table12: PSNR values of images Original S-Tools SilentEye OpenPuff StgP SteganoG SteganoFIE K Table10: The comparison between the applications S-Tools SilentEye OpenPuff StgP SteganoG SteganoFIEK test42_1 36.1 KB 117 KB 3.5 KB 15.5 KB 70.5 KB 17.6 KB test42_2 151.1 KB 454 KB 11.7 KB 55.4 KB 255 KB 63.6 KB test42_3 100.7 KB 289 KB 8.1 KB 37.7 KB 171.7 KB 42.9 KB test42_4 4.2 MB 11.7 MB 21.7 KB 83.1 KB 384 KB 95.9 KB test42_5 1.1 MB 3.3 MB 33.5 KB 424.4 KB 1.88 MB 482 KB Table11: PSNR values of images S-Tools SilentEye 1 OpenPuff 3 4 2 StgP SteganoG SteganoFIEK test42_1 54.91 40.85 61.17 61.36 34.07 54.58 test42_2 54.45 41.55 60.88 61.66 35.34 54.47 test42_3 54.48 41.72 60.82 61.62 34.74 54.52 test42_4 54.50 41.85 60.32 61.63 34.98 54.51 test42_5 52.63 39.38 57.03 61.64 33.11 52.57 In Table 12 is shown the histogram of the original test image and the image after hiding secret information. The Table 12 confirms the results from the experiment, where visually is seen that SteganoG and SilentEye have the worst results, whereas SteganoFIEK has left some artefact, but the results are good. 5. CONCLUSION AND FUTURE WORK Fig. 12. PSNR values from the experiment As shown in Table 10, SilentEye hides the maximum amount of information, followed by SteganoG, S-Tools and SteganoFIEK. But, this amount degrades the quality of images, measured using the PSNR values. In Table 11 and graphically shown in Fig. 12, the PSNR shows that StgP and OpenPuff has the best quality of images, but which hides the least amount of information. SteganoFIEK has been efficient, maintaining the balance between capacity and efficiency of steganographic process. 1 SilentEye options - Media s encoding format: BMP; Image Quality: normal 2 OpenPuff options - Bit selection options: Bitmap (50% - Maximum) 3 SteganoG options - Hiding data in: 4 bit/byte 4 SteganoFIEK options - Steganography Method: LSB 3bit/pixel The developed steganographic application SteganoFIEK has enabled comparison between algorithms, different carriers or applications and different parameters. SteganoFIEK has provided a clearer picture of the overall steganographic and steganalytical process, the secret information hiding process in different carriers and the advantages of each technique for different carriers. LSB and PVD were two algorithms that were the subject of comparison. LSB is simple algorithm, which uses the least significant bits of the carrier for hiding secret information. In the other hand, PVD hides more information in the edges of an image, increasing the capacity of information hidden. From the experiments conducted, PVD has been more efficient, hiding more information and maintaining a good quality of carrier. But, it is a user s choice, hiding more information and degrading the quality of the carrier, or hiding less information in order not to rise suspicion. SteganoFIEK, the open source application developed in the framework of this paper, has shown good results in the overall comparison with other steganographic application in the market. It is an open source steganographic and steganalytical application, developed with C# as Window Form application. It supports two types of carrier, Bitmap images and Wave audio files. LSB and PVD are the steganographic algorithms implemented. As future work remains adding more image and audio types, such as video files. Other options shall be added,

29 such as encryption and password protection of secret information. New algorithms will extend the range of experiments and will clarify even more the whole steganographic process. REFERENCES [1] Fridrich, J. Steganography in Digital Media Principles, Algorithms, and Applications. New York, United States of America: Cambridge University Press, 2010. [2] Petitcolas, F. A., Anderson, R., & Kuhn, M. G. Information Hiding - A Survey. Proceedings of the IEEE, 1999. [3] Swanson, M., Kobayashi, M., & Tewfik, A. Multimedia data-embedding and watermarking technologies. Proceedings of the IEEE (Volume: 86, Issue: 6), June 1998. [4] Johnson, N. F., & Sallee, P. A. Detection of hidden information, covert channels, and information flows. Wiley Handbook of Science Technology for Homeland Security, pp. 983-998, 2010. [5] Popa, R. An Analysis of Steganographic Techniques. Faculty of Automatics and Computers, Department of Computer Science and Software Engineering: The Politehnica University of Timisoara, 1998. [6] Bhattacharyya, S., Banerjee, I., & Sanyal, G. A Survey of Steganography and Steganalysis Technique in Image, Text, Audio and Video as Cover Carrier. Journal of Global Research in Computer Science, 2011. [7] Roy, R., Changder, S., Sarkar, A., & Debnath, N. Evaluating Image Steganography Techniques: Future. Computing, Management and Telecommunications (ComManTel), International Conference on. IEEE, 2013. [8] Dasare, A. J., & Dhore, M. L. Secured Approach for Hiding Data in MS Word. International Conference on Computing Communication Control and Automation. IEEE, 2015. [9] Lee, Y., & Chen, L. High capacity image steganographic model. IEE Proceedings - Vision, Image and Signal Processing, 147(3), 288 294, 2002. [10] Wu, D.-C., & Tsai, W.-H. A steganographic method for images by pixel-value differencing. Pattern Recognition Letters 24, pp. 1613 1626, 2003. [11] Ingale, A. K., Dharwadkar, N. V., & Kodulkar, P. Universal Steganalysis using DWT and Entropy. Signal and Information Processing (IConSIP), International Conference on. Vishnupuri, India: IEEE, 2017. [12] Korhonen, J., & You, J. Peak signal-to-noise ratio revisited: Is simple beautiful? Fourth International Workshop on. Retrieved, Quality of Multimedia Experience (QoMEX), 2012. [13] Pearson, K. Contributions to the Mathematical Theory of Evolution. II. Skew Variation in Homogeneous Material. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, (pp. 343 414), 1895. [14] Elsie, R. Gjergj Fishta, The Voice of The Albanian Nation. 2011, URL http://www.webcitation.org/query?url=http%3a%2f%2 Fwww.albanianliterature.net%2Fauthors_classical%2Ffi shta.html&date=2011-04-05. (12.01.2018). [15] Tanenbaum, A. (n.n.). Steganography Demo. (Department of Computer Science, VU) URL: http://www.cs.vu.nl/~ast/books/mos2/zebras.html (26.01.2018). [16] SilentEye. (n.n.). URL: http://silenteye.v1kings.io/ (12.01.2018). [17] EmbeddedSW. (n.n.). URL: http://embeddedsw.net/openpuff_steganography_home. html. (26.01.2018). [18] Leelu Soft Blog. (n.n.). (Leelu Soft) URL: http://leelusoft.blogspot.com/2010/03/steganographxplus.html. (26.01.2018). [19] SteganoG. (n.n.). (Gaijin) URL: [20] https://www.gaijin.at/en/dlsteg.php. (26.01.2018).