Şeref
SAĞIROĞLU / Erciyes University, Faculty of Engineering, Department of Computer
Engineering, ss@erciyes.edu.tr
Mehmet
TUNÇKANAT / İvme Mühendislik, tunckanat@ivmemuhendislik.com
Mehmet ALTUNER / Telecommunication Authority, maltuner@tk.gov.tr
A
New Approach in Criptology: Picture Message
COMPREHENSIVE
SUMMARY
1.
Introduction
Societies, which
give value to information, are spending great efforts for using and developing
information in all spheres and the requisite of being an information society
is fulfilled. Human beings, while increasing and developing the existing accumulation
of information, are spending great amount of money and labor in order to keep
this information in a safe environment.
When the fact that existing information increases twofold annually is taken
into consideration, it is apparent that it will be more important in the future.
In a period when digital world is ever more permeating our lives day by day,
our personal rights and liberties and private lives will be affected from this
to a great extent. The digitalisation of the functions in our daily lives is
a signifier of this development. While this ratio is at the level 60 % in the
United States, it is below 10 % in our country, its majority being consisted
of banking transactions.
Today, the safety of information is important from a personal aspect. However,
it displays much more significance for those units/institutions, which work
and function for the guarantee of the future of some societies. Military practices
are one of the outstanding examples for them. According to a report made public
35 years after the Second World War, the development of the war between United
Kingdom and Germany was changed by the decoding of the messages that contained
war tactics and this played a great a role in the victory of Allied countries.
Boston Globe, in one of its news has emphasised that this event is so important
that it would require changes in history books on Second World War, which had
previously been written. The event of decoding, which is so important as to
mold history is one of most illustrative examples that can be given to emphasised
the importance of this topic. Today, it is possible to find millions of really
astonishing examples. The rapid expansion of digitalisation in the word of information
has made the usage of coding methods and encrypting systems for both personal
and institutional data safety [1].
Cryptology, is the branch
of mathematics, which contains both the science of coding (cryptography) and
cipher analysis (crypto-analysis). The term terminologically descends from the
Greek Kryptos Logos, which means secret. The aim of the science of coding is
to maintain the safety of the sent and received data. The aim of cipher analysis
is decoding the existing ciphers.
Coding is the process through which the content of a message (plain text) is
made unreadable without appropriate information (key information). The aim of
coding is to prevent the reading of the message by those unwanted persons. Decoding,
on the other hand, is just the opposite of coding, which is the process through
which the coded text is transformed into plain text.
2.
New approach method
In recent years we come across Steganography as a new approach method [1-4].
This approach might briefly be described as the hiding of a datum into an object.
Datum can be hidden on voice, picture, video images. While these data can be
a text file, it is also possible to hide into an image another image.
The approach in this study is about how a datum can be hidden into digital pictures.
In order to explain this a typical digital picture is provided in Figure 1.
A line of N rows and M columns (Figure 1) represents this picture. Row and columns
indexes might generally be displayed as y and x or r and c. Picture line is
mostly (not all) is square-shaped. Thus, it might be that
N
= M and typical N and M values are such as 128, 256, 512 or 1024.
The elements of such a
picture line are called pixel and in the simplest condition pixels take the
value of 0 or 1. The pictures that are composed of these pixels are called binary
pictures and 1 and 0 values generally represent subsequently the bright and
dark areas or the object and ground (surrounding ground in front of or on which
the object is situated). For better grading the intensity of light of video
pictures 1 byte is used per pixel. In this way, it is possible to get perfect
numbers between 0 (black) and 255 (white). The values between these numbers
are gray and for this reason the perfect number that belongs to a picture is
named as the gray level. In coloured pictures, on the other hand, a picture
requires a NxM line for each and every one of basic colours such as red, green
and blue. Thus, the "gray level"s of every line determines the intensity
of the components of red, green and blue pictures of a pixel in a certain position.
In order to understand the process that is conducted here, it is required that
the concept of least significant byte (LSB: Least Significant Byte), shall be
understood. Let us consider number 10110111 according to the binary numerical
system. When we transform this base two number into decimal we get number 183.
Whether the last (LSB) byte is 1 or 0 will not cause a major change in this
number. If the value of the last byte was 0 its decimal equivalent would be
182 and this will not cause a significant change in colour. Hence, datum that
is considered to be hidden can be located in the place of LSBs.
3. Application
Let us discuss the consequences of the approach that is explained above by illustrating
an example of the application of this approach: With this aim in mind, studies
have been conducted on BMP format, which is included among the existing picture
formats and BMP formatted picture of Great Leader Atatürk was selected as an
example (Figure 2). The Address of Atatürk to the Youth was selected as the
document that will be hidden into the picture. In order to display the approach
that is provided here, a software that conducts the above explained processes
was automatically developed in Delphi environment. The document that will be
automatically hidden by this software was hidden into the picture that is provided
in Figure 3. When the pictures are compared it is clear that the difference
between them cannot be observed visually.
When the picture
in which datum is hidden is sent with an ordinary message by e-mail or another
electronic communication means, a person who regulates internet traffic or receives
the message will only be able to read the message and see the picture attached
to the message.
A document, which is hidden in any picture does not change the size of the picture.
This is an expected result. The fact that there is no change in size, is another
sign of the success of coding. In order to retrieve the datum that is hidden
it is possible to realise the process in the opposite direction by the software
that we developed and to retrieve the document by reading the LSB bytes. Examplary
window printouts related to Coding and Decoding processes realised by the software
developed are provided in Figure 4
In present times when information is rapidly increasing and safety is gaining
ever more importance the new approach, which was prepared for sending documents
under safe conditions was ended with success. Since this approach is turned
into a ready program it can easily and safely be used by the users. The only
disadvantage of this approach is that the length of the message that will be
sent depends on the size of picture. It is required that pictures with high
resolution and size be used for long messages.
5. References
[1]. Information Hiding Techniques for Steganography and Digital
Watermarking, Katzenbeisser and Petitcolas (Editors), Artech House, Computer
Security Series, Jan. 2000.
[2]. http://www.teknohaber.net/makale.php?id=20104
[3]. http://www.jjtc.com/Steganography
[4]. http://www.all-nettools.com/privacy/stegano.htm