Top Banner
Center for Information Security Technologies, Korea University Digital Image Steganalysis Kwang-Soo Lee
14

Digital Image Steganalysis

Feb 01, 2016

Download

Documents

tayte

Digital Image Steganalysis. Kwang-Soo Lee. Outline. Steganography LSB Steganography LSB Steganalysis. Cryptography. Cryptography scrambles a message to obscure its meaning. Today secure communication is often identified with cryptography. - PowerPoint PPT Presentation
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
  • OutlineSteganography LSB SteganographyLSB Steganalysis

  • CryptographyCryptography scrambles a message to obscure its meaning.Today secure communication is often identified with cryptography.However, cryptography reveals the fact that communication is happening.???@2*$#d(*%7*

  • SteganographyThe word steganography comes from Greek, steganos and graphein.Steganography is the art of hiding information in ordinary-looking objects.Steganography aims to conceal the existence of secret communication.

  • Classical SteganographyExamples:Hidden tattoo, Covered writing,Invisible ink, Microdots, Character arrangement, Paper mask,etc.Hiding a secret message in physical objects.Secrecy depends on keeping the methods secret.

  • Modern SteganographyHiding information in digital objects, Invisibly.The Invisibility must depend on just the stego-key, not the stego system.

  • LSB SteganographyReplacing least-significant-bits (LSBs) of digital data with message bits.

    Using digital multimedia, such as image, audio, video, as cover-objects.Embedding random message bits in LSBs will not cause any discernable difference from the cover-signals.Easy to implement, High payloads.11001000ExtractingEmbedding

  • Digital Images for SteganographyTypes of digital images: binary, gray-scale, RGB color, palette, JPEG, etc.The LSB plane of image data looks like random noise.Bit-plane decomposition of the Lena image in gray-scale.

    lena.bmp6th Bit Plane4th Bit PlaneLSB Plane

  • LSB SteganalysisSteganalysis is the science of detecting hidden messages in digital signals.It takes advantage of statistical or perceptual distinction of stego-signals from cover-signals.LSB steganalysisVisual attack, histogram analysis (PoV analysis),Closed color analysis,Regular-singular (RS) analysis,Sample pair (SP) analysis,LR Cube analysis,Etc.

  • PoV analysisProposed by Westfeld and Pfizmann (IH 1999) .PoV means a pair of values which differ just in the LSBs.0 1 2 3 4 5 6 7 8 9 10 LSB embedding tends to equalize those frequencies of the values of each PoV.cover-image histogramstego-image histogramLSB Embedding

    Chart3

    0

    0.015

    0.04

    0.12

    0.2

    0.25

    0.2

    0.12

    0.04

    0.015

    0

    Pixel value

    Relative frequency

    Sheet1

    01234567891011

    00.0150.040.120.20.250.20.120.040.015001

    0.00750.00750.080.080.2250.2250.160.160.02750.0275

    12521

    1256521

    13777721

    1346431

    1248118421

    Sheet1

    Pixel value

    Relative frequency

    Sheet2

    Pixel value

    Relative frequency

    Sheet3

    0

    0

    0

    0

    0

    0

    0

    0

    0

    Pixel value

    Frequency

    Sheet4

    01234567891011

    241042

    2410121042

    261414141442

    441414141433

    Sheet4

    Pixel value

    Frequency

    Sheet5

    Pixel value

    Frequency

    Sheet6

    Pixel value

    Frequency

    Sheet7

    Pixel value

    Frequency

    Sheet8

    012345678910

    241042

    248162216842

    4818202416842

    66191920206611

    Sheet8

    0

    0

    0

    0

    0

    0

    0

    0

    0

    0

    Pixel value

    Frequency

    Sheet9

    0

    0

    0

    0

    0

    0

    0

    0

    0

    0

    Pixel value

    Frequency

    0

    0

    0

    0

    0

    0

    0

    0

    0

    0

    Pixel value

    Frequency

    0

    0

    0

    0

    0

    0

    0

    0

    0

    0

    Pixel value

    Frequency

    -2-1012

    -2

    -14

    04164

    14

    2

    00000

    00000

    00000

    00000

    00000

    -2

    -1

    0

    1

    2

    x-axis

    frequency

    y-axis

    -2-1012

    -211

    -111

    01166

    11166

    2

    00000

    00000

    00000

    00000

    00000

    -2

    -1

    0

    1

    2

    x-axis

    frequency

    y-axis

    -101-101

    -1000-1000

    00000011

    10041011

    000

    000

    000

    -1

    0

    1

    000

    000

    000

    -1

    0

    1

    -101-101

    -1210-1400

    01100001

    10001100

    000

    000

    000

    -1

    0

    1

    000

    000

    000

    -1

    0

    1

    -2-1012

    -2

    -1

    016

    1

    2

    00000

    00000

    00000

    00000

    00000

    -2

    -1

    0

    1

    2

    x-axis

    frequency

    y-axis

    -2-1012

    -2

    -144

    044

    1

    2

    -2

    -1

    0

    1

    2

    x-axis

    frequency

    y-axis

    Chart4

    0.0075

    0.0075

    0.08

    0.08

    0.225

    0.225

    0.16

    0.16

    0.0275

    0.0275

    10

    Pixel value

    Relative frequency

    Sheet1

    01234567891011

    00.0150.040.120.20.250.20.120.040.015001

    0.00750.00750.080.080.2250.2250.160.160.02750.0275

    12521

    1256521

    13777721

    1346431

    1248118421

    Sheet1

    Pixel value

    Relative frequency

    Sheet2

    Pixel value

    Relative frequency

    Sheet3

    0

    0

    0

    0

    0

    0

    0

    0

    0

    Pixel value

    Frequency

    Sheet4

    01234567891011

    241042

    2410121042

    261414141442

    441414141433

    Sheet4

    Pixel value

    Frequency

    Sheet5

    Pixel value

    Frequency

    Sheet6

    Pixel value

    Frequency

    Sheet7

    Pixel value

    Frequency

    Sheet8

    012345678910

    241042

    248162216842

    4818202416842

    66191920206611

    Sheet8

    0

    0

    0

    0

    0

    0

    0

    0

    0

    0

    Pixel value

    Frequency

    Sheet9

    0

    0

    0

    0

    0

    0

    0

    0

    0

    0

    Pixel value

    Frequency

    0

    0

    0

    0

    0

    0

    0

    0

    0

    0

    Pixel value

    Frequency

    0

    0

    0

    0

    0

    0

    0

    0

    0

    0

    Pixel value

    Frequency

    -2-1012

    -2

    -14

    04164

    14

    2

    00000

    00000

    00000

    00000

    00000

    -2

    -1

    0

    1

    2

    x-axis

    frequency

    y-axis

    -2-1012

    -211

    -111

    01166

    11166

    2

    00000

    00000

    00000

    00000

    00000

    -2

    -1

    0

    1

    2

    x-axis

    frequency

    y-axis

    -101-101

    -1000-1000

    00000011

    10041011

    000

    000

    000

    -1

    0

    1

    000

    000

    000

    -1

    0

    1

    -101-101

    -1210-1400

    01100001

    10001100

    000

    000

    000

    -1

    0

    1

    000

    000

    000

    -1

    0

    1

    -2-1012

    -2

    -1

    016

    1

    2

    00000

    00000

    00000

    00000

    00000

    -2

    -1

    0

    1

    2

    x-axis

    frequency

    y-axis

    -2-1012

    -2

    -144

    044

    1

    2

    -2

    -1

    0

    1

    2

    x-axis

    frequency

    y-axis

  • Sample Pair AnalysisProposed by Dumitrescu et al. (IH 2003)Based on symmetry of quantized noise distribution.Take advantage of spatial correlation such as pixel adjacency.Estimate the length of hidden message.Outperform PoV analysis.cover-image histogramstego-image histogramLSB Embedding

    Chart3

    0

    0.015

    0.04

    0.12

    0.2

    0.25

    0.2

    0.12

    0.04

    0.015

    0

    Pixel value

    Relative frequency

    Sheet1

    01234567891011

    00.0150.040.120.20.250.20.120.040.015001

    0.00750.00750.080.080.2250.2250.160.160.02750.0275

    12521

    1256521

    13777721

    1346431

    1248118421

    Sheet1

    Pixel value

    Relative frequency

    Sheet2

    Pixel value

    Relative frequency

    Sheet3

    0

    0

    0

    0

    0

    0

    0

    0

    0

    Pixel value

    Frequency

    Sheet4

    01234567891011

    241042

    2410121042

    261414141442

    441414141433

    Sheet4

    Pixel value

    Frequency

    Sheet5

    Pixel value

    Frequency

    Sheet6

    Pixel value

    Frequency

    Sheet7

    Pixel value

    Frequency

    Sheet8

    012345678910

    241042

    248162216842

    4818202416842

    66191920206611

    Sheet8

    0

    0

    0

    0

    0

    0

    0

    0

    0

    0

    Pixel value

    Frequency

    Sheet9

    0

    0

    0

    0

    0

    0

    0

    0

    0

    0

    Pixel value

    Frequency

    0

    0

    0

    0

    0

    0

    0

    0

    0

    0

    Pixel value

    Frequency

    0

    0

    0

    0

    0

    0

    0

    0

    0

    0

    Pixel value

    Frequency

    -2-1012

    -2

    -14

    04164

    14

    2

    00000

    00000

    00000

    00000

    00000

    -2

    -1

    0

    1

    2

    x-axis

    frequency

    y-axis

    -2-1012

    -211

    -111

    01166

    11166

    2

    00000

    00000

    00000

    00000

    00000

    -2

    -1

    0

    1

    2

    x-axis

    frequency

    y-axis

    -101-101

    -1000-1000

    00000011

    10041011

    000

    000

    000

    -1

    0

    1

    000

    000

    000

    -1

    0

    1

    -101-101

    -1210-1400

    01100001

    10001100

    000

    000

    000

    -1

    0

    1

    000

    000

    000

    -1

    0

    1

    -2-1012

    -2

    -1

    016

    1

    2

    00000

    00000

    00000

    00000

    00000

    -2

    -1

    0

    1

    2

    x-axis

    frequency

    y-axis

    -2-1012

    -2

    -144

    044

    1

    2

    -2

    -1

    0

    1

    2

    x-axis

    frequency

    y-axis

    Chart4

    0.0075

    0.0075

    0.08

    0.08

    0.225

    0.225

    0.16

    0.16

    0.0275

    0.0275

    10

    Pixel value

    Relative frequency

    Sheet1

    01234567891011

    00.0150.040.120.20.250.20.120.040.015001

    0.00750.00750.080.080.2250.2250.160.160.02750.0275

    12521

    1256521

    13777721

    1346431

    1248118421

    Sheet1

    Pixel value

    Relative frequency

    Sheet2

    Pixel value

    Relative frequency

    Sheet3

    0

    0

    0

    0

    0

    0

    0

    0

    0

    Pixel value

    Frequency

    Sheet4

    01234567891011

    241042

    2410121042

    261414141442

    441414141433

    Sheet4

    Pixel value

    Frequency

    Sheet5

    Pixel value

    Frequency

    Sheet6

    Pixel value

    Frequency

    Sheet7

    Pixel value

    Frequency

    Sheet8

    012345678910

    241042

    248162216842

    4818202416842

    66191920206611

    Sheet8

    0

    0

    0

    0

    0

    0

    0

    0

    0

    0

    Pixel value

    Frequency

    Sheet9

    0

    0

    0

    0

    0

    0

    0

    0

    0

    0

    Pixel value

    Frequency

    0

    0

    0

    0

    0

    0

    0

    0

    0

    0

    Pixel value

    Frequency

    0

    0

    0

    0

    0

    0

    0

    0

    0

    0

    Pixel value

    Frequency

    -2-1012

    -2

    -14

    04164

    14

    2

    00000

    00000

    00000

    00000

    00000

    -2

    -1

    0

    1

    2

    x-axis

    frequency

    y-axis

    -2-1012

    -211

    -111

    01166

    11166

    2

    00000

    00000

    00000

    00000

    00000

    -2

    -1

    0

    1

    2

    x-axis

    frequency

    y-axis

    -101-101

    -1000-1000

    00000011

    10041011

    000

    000

    000

    -1

    0

    1

    000

    000

    000

    -1

    0

    1

    -101-101

    -1210-1400

    01100001

    10001100

    000

    000

    000

    -1

    0

    1

    000

    000

    000

    -1

    0

    1

    -2-1012

    -2

    -1

    016

    1

    2

    00000

    00000

    00000

    00000

    00000

    -2

    -1

    0

    1

    2

    x-axis

    frequency

    y-axis

    -2-1012

    -2

    -144

    044

    1

    2

    -2

    -1

    0

    1

    2

    x-axis

    frequency

    y-axis

  • LR Cube AnalysisLeft and Right cube analysis (LRCA), developed by us (IH 2005)Our method uses high dim. vectors as basic units drawn from digital signals.Consider the vector noise distribution and its distortion of LSB embedding.

  • LR Cube AnalysisLeft cube and Right cube, and the possible cube patterns or complexities.

    Cover-signals show similar complex levels between the left cubes and the right cubes, but these are not the case for stego-signals after the LSB embeddingLRCA works by measuring the similarities between these two distributions.

    Center for Information Security Technologies, Korea University

    Thank you

    Kwang-Soo Leekslee@cist.korea.ac.kr