<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta>
      <journal-title-group>
        <journal-title>Nanotechnology (ITNT-2015), CEUR Workshop Proceedings</journal-title>
      </journal-title-group>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.18287/1613-0073-2015-1490-277-284</article-id>
      <title-group>
        <article-title>Computer-aided system of data protection by steganography methods</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Kiseleva A.V.</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Kudrina М.A.</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Samara State Aerospace University</institution>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2015</year>
      </pub-date>
      <volume>1490</volume>
      <fpage>277</fpage>
      <lpage>284</lpage>
      <abstract>
        <p>The article contains the description of the computer-aided system which allows to hide information by means of steganography methods. The system involves methods of hiding text information such as LSB, Koch-Zhao method, and method of Kutter-Jordan-Bossen, as well as the method of hiding color bmp images.</p>
      </abstract>
      <kwd-group>
        <kwd>steganography methods</kwd>
        <kwd>data hiding</kwd>
        <kwd>information security</kwd>
        <kwd>data protection</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>2. Theoretical part</title>
      <p>
        The steganography system is a set of means and methods which are used for
formation of the hidden channel of information transfer [
        <xref ref-type="bibr" rid="ref2 ref3">2, 3</xref>
        ]. The
embeddedmessage or payload is something to be hidden in something else. Any type of
information can be used as the embedded-message: texts, images, videos, etc.
      </p>
      <p>The carrier or the cover message is the signal, stream, or data file that hides the
embedded-message. The resulting signal, stream, or data file with the encoded
payload is called the package or stego-file.</p>
      <p>Computer steganography methods can be divided into two basic classes in
accordance with the hiding principle: methods of direct replacement and spectral
methods. Methods of direct replacement use redundancy of data environment and
consist in the replacement of insignificant part of the cover message with bits of the
embedded-message. Spectral methods of data hiding use spectral representations of
the environment elements with the embedded-message within the environment
structure.</p>
      <p>LSB method</p>
      <p>
        The method of replacement of Least Significant Bits (LSB method) is the most
common nowadays. The method consists in replacing final bits in cover message
bytes with bits of the embedded-message. The difference between empty and filled
cover message has to be imperceptible for the human perception system [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. The
scheme of LSB method is shown in figure 1.
      </p>
      <p>Method of Kutter-Jordan-Bossen</p>
      <p>This method is based on the peculiarity of human visual system, which consists in
low susceptibility of a human to changes in brightness of blue color in comparison
with red and green colors.</p>
      <p>
        One bit of the embedded-message is written to one pixel of the cover message.
The brightness of red and green components of pixel remains unchanged, but the
brightness of blue component changes in accordance with the following formula [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]:
Bx*,y  Bx, y  Yx, y, if mi  1, (1)
Bx, y Yx, y, if mi  0,
where   , – the brightness of blue component of the pixel with coordinates (x,y);
      </p>
      <p>Bx*,y – the changed brightness of blue component of the pixel with coordinates
(x,y);</p>
      <p>Yx,y = 0.29890Rx,y+0.58662Gx,y+0.11448Bx,y – pixel brightness;
Rx,y – the brightness of red component of the pixel with coordinates (x,y);
Gx,y – the brightness of green component of the pixel with coordinates (x,y);
mi – i-bit of the embedded-message;
λ = 0.1 – the coefficient setting the energy of the built-in bit of data (it is set
depending on the functional purpose and features of steganography system). When λ
increases, the embedded-message becomes more apparent, but it is more resistant to
distortions.</p>
      <p>
        Since the recipient doesn’t have the original image, it is impossible to find out
whether the brightness of blue component increased or decreased. Therefore, in order
to extract the information, brightness of blue component should be predicted [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]:

 (Bx, y  i  Bx, y  i  Bx  i, y  Bx  i, y)
Bx, y  i1
      </p>
      <p>,
4
where σ = 1÷3 – the size of the area on which brightness will be predicted.</p>
      <p>The following formula is used for extracting the embedded-message:</p>
      <p>1, if Bx,y  B x,y ,
mi  </p>
      <p>0, if Bx,y  B x,y .</p>
      <p>Koch-Zhao method</p>
      <p>
        Koch-Zhao method uses frequency characteristics of the cover message and
consists in relative replacement of the discrete cosine transformation (DCT)
coefficients. The image is divided into blocks with dimension 8×8 pixels and DCT is
applied to each block. Each block is suitable for recording one information bit [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ].
This method has high resistance to image distortion, even to its significant change, but
it can’t be used for hiding large volumes of data.
      </p>
      <p>
        Hidden transmission of color images
24-bit bitmap-pictures are used as input images; each color contains 8 bits of
information. The data are hidden by using LSB method. The essence of the algorithm
is that the secret image is divided into three color primitives (tints of red, green and
blue), and then each primitive is put into the least significant bits of one of image
containers. Thus, after the data is hidden, each cover message will contain only one
color component of the secret image [
        <xref ref-type="bibr" rid="ref10 ref8 ref9">8-10</xref>
        ].
(2)
      </p>
      <p>Two most significant bits from each color primitive of the secret image are
recorded to the least significant bits of the corresponding color of the corresponding
carrier. In figure 2 you can see the illustration of the method of image hiding. Two
least significant bits of other colors are nulled. This operation is repeated for each
pixel.</p>
      <p>To restore the secret image, you need to take the first pixel from each carrier. Two
least significant bits of each color component of this pixel are becoming the most
significant bits and corresponding color components are added. This operation is
repeated for each pixel and secret image is restored.</p>
    </sec>
    <sec id="sec-2">
      <title>3. Realization of the system</title>
      <p>The researched carried out within the frame of bachelor’s final qualifying work
initiated the development of computer-aided system of data protection, which hides
information using steganography methods. This system allows you to select a
container for embedding information, to choose an embedding method, to create a
stego-file and to extract secret information from the stego-file.</p>
      <p>The system performs the following functions:
 embedding text information;
 embedding an image;
 extracting text information;
 extracting an image.</p>
      <p>After the system starts, the window for embedding messages opens and the user
can click "Load Container" in the menu and select a file to download. The selected
image will be displayed on the screen. After that the user has to choose an embedding
method, for example, LSB, and click on "Write" button to enter the secret message.
After embedding, the user can save the filled cover message. For extraction of the
embedded message, it is necessary to pass to "Read the message" tab. Click on
"Read" button, select the file, and the secret message appears in the text field.</p>
      <p>To hide an image, the user needs to go to the tab "Hide the picture" (see figure 3),
to load three containers and the secret image. All images will be displayed in the
form. The user needs to select the number of replaceable bits. It influences the quality
of the stego-file and the extracted message.</p>
      <p>Select the number of replaceable bits which equals 1, press "Save" button and save
all of the containers.</p>
      <p>To restore the image, it is necessary to pass to tab «Restore image», to load
containers and to press «Restore» button.</p>
    </sec>
    <sec id="sec-3">
      <title>4. Experimental part</title>
      <p>The carried out research demonstrated how the number of replaced bits in RGB
components of the container pixels influences the quality of the restored image and
container distortion.</p>
      <p>Figures 4 - 6 illustrate results of LSB-algorithm with 1, 4 and 8 replaced bits.</p>
      <p>It’s clear that 1 bit replacement distorts the secret image considerably, but the
change of the containers is invisible. When 4 bits are replaced, the secret message is
distorted slightly, but embedding can be noticed in the containers. When 8 bits are
replaced, the secret image can not be transmitted unnoticed because containers are
RGB components of the secret image. Furthermore, when the amount of replaced bits
is the same (e.g., 4), the distortion can be seen better in the light container than in the
dark one.</p>
      <p>Figures 7-8 are dependency graphs which illustrate the relation between
meansquare-error of RGB container distortion and the number of replaced bits in
containers, presented for the dark and the light image containers respectively.
0
2</p>
      <p>4 6
nubmer of changed bits
8
10
4 6
nubmer of changed bits</p>
      <p>,
Mean-square-error (MSE) is calculated using the following formula:
n m
  (xi, j  xi*, j )2
i1 j1
xi, j – the value of pixel color component of the original image;</p>
      <p>*
xi, j – the value of pixel color component of the modified image.</p>
      <p>The graphs show that the increase in the number of changed bits leads to MSE
increase. In addition, it is evident that mean-square-error for the light image is larger
than for the dark one.</p>
      <p>Thus, it can be concluded that darker images serve better in the function of
containers and the number of bits should be restricted to 3-4. Following these
recommendations will help to achieve the best balance between the quality of the
transmitted image and the degree of distortion of containers.</p>
    </sec>
    <sec id="sec-4">
      <title>5. Conclusion</title>
      <p>The researched carried out within the frame of bachelor’s final qualifying work
implied the study of steganography methods and the development of computer-aided
system of data protection by means of the following steganography methods: LSB
method, Koch-Zhao method, Kutter-Jordan-Bossen method and the method of color
bmp images hiding.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <article-title>Steganography yesterday, today and tomorrow</article-title>
          . Source: &lt;http://www.ess.ru/ sites/default /files/files/articles/1998/0405 /1998_0405_
          <fpage>03</fpage>
          .pdf &gt;. [in Russian]
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <article-title>Basic principles of steganography</article-title>
          . Source: &lt;http://citforum.ru/internet/securities/ stegano.shtml&gt;. [in Russian]
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Pfitzmann</surname>
            <given-names>B</given-names>
          </string-name>
          .
          <source>Information hiding terminology. Lecture Notes in Computer Science</source>
          ,
          <year>1996</year>
          ;
          <volume>1174</volume>
          :
          <fpage>347</fpage>
          -
          <lpage>350</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <article-title>Replacement of the least significant bit, or LSB</article-title>
          . Source: &lt;http://www.nestego.ru/
          <year>2012</year>
          /07/lsb.html&gt;. [in Russian]
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5. Modification of Kutter-Jordan-
          <article-title>Bossen method of information hiding</article-title>
          . Source: &lt;http: //www.amursu.ru/attachments/article/11563/11.pdf&gt;. [in Russian]
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Kutter-</surname>
          </string-name>
          Jordan-
          <article-title>Bossen method of steganography</article-title>
          . Source: &lt;http:// habrahabr.ru /post/115287/&gt;. [in Russian]
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <article-title>Koch-Zhao method of steganography</article-title>
          . Source: &lt;http:// habrahabr.ru /post/216207/&gt;. [in Russian]
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <article-title>Visual cryptography for color images</article-title>
          . Source: &lt;http://habrahabr.ru /post/121878/&gt;. [in Russian]
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Dryuchenko</surname>
            <given-names>MA</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sirota</surname>
            <given-names>AA</given-names>
          </string-name>
          .
          <article-title>Steganography algorithm for information hiding based on spatial deformation of full-color image fragments</article-title>
          .
          <source>Computer Optics</source>
          ,
          <year>2014</year>
          ;
          <volume>38</volume>
          (
          <issue>4</issue>
          ):
          <fpage>833</fpage>
          -
          <lpage>842</lpage>
          . [in Russian]
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Glumov</surname>
            <given-names>N</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mitekin</surname>
            <given-names>V.</given-names>
          </string-name>
          <article-title>A new semi-fragile watermarking algorithm for image authentication and information hiding</article-title>
          .
          <source>Computer Optics</source>
          ,
          <year>2011</year>
          ;
          <volume>35</volume>
          (
          <issue>2</issue>
          ):
          <fpage>262</fpage>
          -
          <lpage>267</lpage>
          . [in Russian]
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>