hiding image

Upload: sharada-pillai

Post on 01-Mar-2018

236 views

Category:

Documents


2 download

TRANSCRIPT

  • 7/25/2019 Hiding Image

    1/4

    I n t e r n a t i o n a l C o n f e r e n c e

    o n

    I n f o r m a t i o n a n d C o m m u n i c a t i o n T e c h n o l o g y

    I C I C T

    2 0 0 7 ,

    7 - 9 M a r c h

    2 0 0 7 , D h ak a , B a n g l a d e s h

    H i d i n g

    S e c r e t M e s s a g e

    i n

    E d g e s

    o f t h e I m a g e

    K h .

    M a n g l e m

    S i n g h ,

    L

    S h y a m s u d a r

    S i n g h , A . B u b o o

    S i n g h

    a n d K h . S u b h a b a t i D e v i

    DOEACC

    C e n t r e ,

    I m p h a l

    -

    7 9 5 0 0 1 , I n d i a

    m a n g l e m g g m a i l . c o m ,

    s h y a m l a i s h @ y a h o o . c o m ,

    b u b o o @ y a h o o . c o m ,

    s u j a b h a g y a h o o . c o m

    A b s t r a c t - T h e

    p u r p o s e

    o f

    s t e g a n o g r a p h y

    i s

    c o v e r t c o m m u n i c a t i o n

    -

    t o h i d e t h e

    v e r y

    e x i s t e n c e

    o f a

    m e s s a g e

    f r o m a

    t h i r d

    p a r t y . T h e p a p e r

    p r o p o s e s a new l e a s t s i g n i f i c a n t b i t e m b e d d i n g a l g o r i t h m f o r h i d i n g s e c r e t

    m e s s a g e s i n

    n o n a d j a c e n t p i x e l l o c a t i o n s

    o f e d g e s o f

    i m a g e s . I t e n s u r e s a b e t t e r s e c u r i t y a g a i n s t

    e a v e s d r o p p e r s .

    S e c t i o n 5 i s o n t h e

    e x p e r i m e n t a l r e s u l t s ,

    f o l l o w e d b y

    1 .

    INTRODUCTION

    c o n c l u s i o n s a t S e c t i o n 6 .

    S t e g a n o g r a p h y

    i s t h e a r t a n d s c i e n c e o f w r i t i n g h i d d e n

    m e s s a g e s

    i n

    s u c h

    a w a y

    t h a t n o o n e a p a r t f r o m t h e

    2 .

    HISTORICAL B CKGROUND

    i n t e n d e d r e c i p i e n t

    k n o w s

    o f t h e e x i s t e n c e o f t h e

    T h e

    e a r l i e s t r e c o r d o f s t e g an o g r a p h y i s f o u n d f r o m

    m e s s a g e [ 1 ] .

    U n l i k e

    c r y p t o g r a p h y , w h e r e t h e

    e x i s t e n c e

    H i s t o r i e s o f H e r o d o tu s ( 4 8 4 BC-

    4 2 5 BC)

    [ 3 , 4 ] .

    o f

    t h e

    m e s s a g e

    i s

    c l e a r ,

    b u t t h e

    m e a n i n g

    i s

    o b s c u r e d ,

    t h e H e r o d o t u s

    t e l l s

    how

    D e m e r a t u s ,

    a G r e e k a t P e r s i a n

    s t e g a n o g r a p h i c t e c h n i q u e

    s t r i v e s

    t o

    h i d e

    t h e

    v e r y

    c o u r t ,

    w a n t e d

    t o

    w a r n

    S p a r t a

    t h a t

    X e r x e s

    i n t e n d e d

    t o

    p r e s e n c e

    o f

    t h e

    m e s s a g e i t s e l f f r o m a n

    o b s e r v e r .

    i n v ad e G re ek . T o a v o i d c a p t u r e

    b y t h e

    e n e m y , h e

    S t e g a n o g r a p h y s i m p l y

    t a k e s

    o n e p i e c e o f i n f o r m a t i o n

    s c r a p p e d

    t h e wax

    o f t h e

    t a b l e t s

    a n d

    w r o t e

    t h e

    m e s s a g e

    a n d

    h i d e s i t w i t h i n a n o t h e r .

    C o m p u t e r

    f i l e s

    i m a g e s ,

    o n

    t h e

    u n d e r l y i n g

    w o o d .

    I n

    o n e

    i n c i d e n t ,

    H i s t i a e u s

    w a s

    s o u n d s

    r e c o r d i n g s ,

    e v e n

    d i s k s )

    c o n t a i n

    u n u s e d

    o r h e l d b y t h e G r e e k t y r a n t

    k i n g

    D a r i u s i n S u s a

    a s a

    i n s i g n i f i c a n t a r e a s o f d a t a .

    S t e g a n o g r a p h y

    t a k e s

    p r i s o n e r a ro un d 4 4 0

    B C ,

    h e s ha ve d t h e h e ad o f

    h i s

    m o s t

    a d v a n t a g e

    o f t h e s e

    a r e a s ,

    r e p l a c i n g

    t h e m w i t h t r u s t e d

    s l a v e a n d

    t a t t o o e d

    i t

    w i t h

    a m e s s a g e ,

    w h i c h

    i n f o r m a t i o n . One

    c a n

    r e p l a c e

    t h e

    l e a s t s i g n i f i c a n c e

    b i t

    d i s a p p e a r e d

    a f t e r t h e

    h a i r

    h a d

    g r o w n .

    Wh en

    t h e

    o f

    t h e

    o r i g i n a l

    f i l e

    a u d i o / i m a g e )

    w i t h t h e s e c r e t b i t s

    s l a v e

    r e a c h e d h i s

    d e s t i n a t i o n ,

    h i s h a i r was

    a n d

    t h e r e s u l t a n t c o v e r w i l l n o t b e d i s t o r t e d . I t i s

    n o t

    t o s h a v e d a n d t h e

    message

    was

    r e c o v e r e d . I n

    k e e p

    o t h e r s f r o m k n o w i n g t h e h i d d e n i n f o r m a t i o n ,

    b u t a n o t h e r

    i n c i d e n t , H e r o d o t u s d e s c r i b e s how a man

    i t i s

    t o

    k e e p

    o t h e r s f r o m t h i n k i n g t h a t t h e

    i n f o r m a t i o n

    n a m e d

    H a r p a g u s

    k i l l e d

    a

    h a r e

    a n d h i d a

    m e s s a g e

    i n s i d e

    e v e n

    e x i s t s .

    I f

    a

    s t e g a n o g r a p h y m e t h o d

    c a u s e s

    s o m e o n e i t s

    b e l l y .

    T h e n ,

    h e

    s e n t

    t h e

    h a r e

    w i t h

    a

    m e s s e n g e r

    t o

    s u s p e c t

    t h a t

    t h e r e

    i s

    a

    s e c r e t i n f o r m a t i o n i n t h e c a r r i e r

    d i s g u i s e d

    a s a h u n t e r .

    m e d i u m , t h e n

    t h i s

    m e t h o d f a i l s

    [ 2 ] .

    T h e n o i s e

    o r

    a n y

    m o d u l a t i o n i n d u c e d b y t h e

    m e s s a g e

    s h o u l d n o t

    c h a n g e

    A n c i e n t

    Romans u s e d i n v i s i b l e

    i n k s b a s e d o n

    r e a d i l y

    t h e c h a r a c t e r i s t i c s o f t h e c o v e r a n d s h o u l d n o t

    p r o d u c e

    a v a i l a b l e

    s u b s t a n c e s

    l i k e

    f r u i t

    j u i c e s ,

    u r i n e

    a n d

    m i l k

    t o

    a n y

    k i n d o f

    d i s t o r t i o n .

    S t e g o

    m e t h o d s f o r d i g i t a l

    m e d i a

    w r i t e b e t w e e n

    l i n e s o n i n n o c e n t l e t t e r s .

    T h e s e c r e t

    may

    b e e i t h e r i n t h e

    s p a t i a l

    d o m a i n o r i n

    t r a n s f o r m m e s s a g e r e a p p e a r e d o n h e a t i n g

    t h e l e t t e r . W i t h t h e

    d o m a i n .

    L e a s t

    s i g n i f i c a n t

    b i t

    ( L S B )

    e m b e d d i n g

    i s

    v e r y

    a d v a n c e m e n t o f t h e s c i e n c e o f

    c h e m i s t r y ,

    t h e

    h i s t o r y

    f r e q u e n t l y

    u s e d m e t h o d

    i n

    t h e

    s p a t i a l

    d o m a i n . T h e h a s s h o w n t h e u s e o t h e r c h e m i c a l

    a s

    i n v i s i b l e

    i n k s .

    t r a n s f o r m d o m a i n

    t o o l s i n c l u d e t h o s e

    t h a t i n v o l v e

    B o t h

    A x i s

    a n d A l l i e d

    s p i e s

    u s e d

    i n v i s i b l e

    i n k s

    d u r i n g

    m a n i p u l a t i o n

    o f a l g o r i t h m s s u c h a s

    d i s c r e t e

    c o s i n e a n d

    t h e

    W o r l d Wa r

    I I .

    C o p p e r

    s u l f a t e s o l u t i o n

    w a s u s e d

    t o

    w a v e l e t

    t r a n s f o r m a t i o n s . T h e s e

    m e t h o d s h i d e

    m e s s a g e s

    w r i t e

    h i d d e n

    m e s s a g e

    o n h a n d k e r c h i e f . T h e

    m e s s a g e

    i n

    m o r e

    s i g n i f i c a n t

    r e s

    o f

    t h e

    c o v e r

    a n d may

    w o u l d

    b e c o m e

    v i s i b l e

    w h e n

    i t

    w a s e x p o s e d

    t o

    a m m o n i a

    m a n i p u l a t e i m a g e p r o p e r t i e s

    s u c h a s l u m i n a n c e . f u m e .

    M i c r o f i l m w a s a

    p o p u l a r

    m e d i u m

    d u r i n g

    t h e F r a n c o -

    T h e

    p a p e r

    i s

    o r g a n i z e d

    a s f o l l o w s .

    S e c t i o n

    2

    g i v e s a

    P r u s s i a n Wa r

    ( 1 8 7 0 - 1 8 7 1 ) .

    W i t h t h e

    d i s c o v e r y

    o f

    b r i e f i n t r o d u c t i o n o n t h e

    h i s t o r i c a l d e v e l o p m e n t o f

    p h o t o g r a p h y ,

    i t a l l o w e d t o

    r e d u c e

    m e s s a g e

    g r e a t l y .

    s t e g a n o g r a p h y .

    S e c t i o n

    3

    d e a l s w i t h

    t h e

    p r o p o s e d D u r i n g R u s s o - J a p a n e s e w a r o f

    1 9 0 5 ,

    m i c r o s c o p i c

    t e c h n i q u e .

    S e c t i o n

    4

    i s o n

    t h e

    d e t e c t i o n t e c h n i q u e s . i ma ge s w e r e

    h i d d e n

    i n e a r s ,

    n o s t r i l s a n d u n de r

    f i n g e r

    n a i l s . D u r i n g t h e

    W o r l d

    War

    I m e s s a g e s

    t o a n d f r o m

    2 3 8

  • 7/25/2019 Hiding Image

    2/4

    s p i e s

    w e r e r ed u c ed

    t o m i c r o d o t s

    b y

    s e v e r a l

    s t a g e s

    o f

    f a c e v a l u e

    o f t h e

    b i l l .

    R e c e n t a r t i c l e s

    i n n a t i o n a l m e d i a

    p h o t o g r a p h i c r e d u c t i o n a n d

    t h e n ,

    s t u c k

    o n t o p

    o f

    s o u r c e s s u c h a s

    USA

    T o d a y

    p o i n t e d

    t h a t

    m e m b e r s

    o f

    p r i n t e d p e r i o d s

    o r

    commas i n i n n o c u o u s c o v e r m a t e r i a l

    t e r r o r i s t

    o r g a n i z a t i o n s

    u s e

    s t e g a n o g r a p h y

    a s

    a

    t o o l t o

    s u c h a s m a g a z i n e s .

    I t

    w a s p o s s i b l e

    w i t h t h e

    a t t a c k

    a g a i n s t

    t h e w e s t e r n i n t e r e s t s

    [ 1 0 , 1 1 ] .

    a d v a n c e m e n t s

    i n

    p h o t o g r a p h y ,

    l e n s

    m a k i n g

    a n d

    f i l m

    p r o c e s s i n g .

    T h i s

    m e t h o d

    w a s

    u s e d

    t o

    s e n d

    i n f o r m a t i o n 3 .

    PROPOSED TECHNIQUE

    a r o u n d

    w i t h

    s p i e s

    a v o i d i n g

    d e t e c t i o n .

    T h e

    s i m p l e s t

    way

    t o

    h i d e

    d t

    o n

    a n

    i m a g e

    i s

    t o

    r e p l a c e

    t h e l e a s t

    s i g n i f i c a n t b i t s ( L S B )

    o f e a c h

    p i x e l

    I n t e n s i v e s t e g a n o g r a p h i c a l e x p e r i m e n t a t i o n

    w a s s e e n

    s e q u e n t i a l l y

    i n t h e

    s c a n

    l i n e s a c r o s s

    t h e

    i m a g e

    i n

    r a w

    d u r i n g

    t h e W o r l d Wa r I I .

    J a p a n e s e

    s p y ,

    n a m e d

    i m a g e f o r m a t w i t h t h e b i n a r y

    d a t a . T h e p o r t i o n w h e r e

    V e l v a l e e D i c k i n s o n

    ( b o r n

    O c t o b e r

    1 2 , 1 8 9 3 ,

    t h e s e c r e t m e s s a g e

    i s

    h i d d e n

    i s d e g r a d e d w h i l e

    t h e

    r e s t

    S a c r a m e n t o , C a l i f o r n i a ) ,

    k n o w n

    a s t h e

    D o l l Woman

    r e m a i n u n t o u c h e d .

    An

    a t t a c k e r c a n

    e a s i l y r e c o v e r t h e

    u s e d

    h e r d o l l s b u s i n e s s a s

    a n

    a n a l o g i c a l

    c o d e

    [ 5 ] .

    S u c h

    h i d d e n

    m e s s a g e

    b y

    r e p e a t i n g

    t h e p r o c e s s .

    T o a d d

    b e t t e r

    a

    m e s s a g e w a s

    D o l l i n a h u l a s k i r t i s i n t h e

    h o s p i t a l s e c u r i t y , t h e

    m e s s a g e t o b e

    h id d en c an

    b e

    d i s t r i b u t e d

    a n d d o c t o r s a r e

    w o r k i n g

    a r o u n d t h e

    c l o c k

    w h i c h

    r a n d o m l y

    b y

    a p s e u d o r a n d o m n u m b e r

    g e n e r a t o r

    t r a n s l a t e s

    a s

    D e s t r o y e r

    USN

    H o n o l u l u i s

    b a d l y (PRNG)

    a c r o s s

    t h e i m a g e .

    T h e f o l l o w i n g i s o n e

    f o r m

    o f

    d a m a g e d

    a n d

    i n

    S e a t t l e

    u n d e r g o i n g

    a r o u n d t h e

    c l o c k

    t h e

    P R N G :

    r e p a i r s .

    y ( n + 1 ) = ( a y ( n )

    +b)

    m o d

    f o r

    n .O 1 )

    T h e n u l l

    c i p h e r s

    ( u n e n c r y p t e d

    m e s s a g e ) ,

    C a r d i n

    G r i l l e

    we t p a r m t s a

    b ,

    a n d y a

    rfeta

    a n d ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~earm

    e e u e . o h d

    s

    niea

    w h e r e

    t h e

    p a r a m e t e r s

    a , b

    a n d

    y 0 )

    a r e

    r e f e r r e d

    t o a s

    a n d S e m a g r a m s w e r e u s e d t o h i d e

    m e s s a g e

    i n s i d e a n

    t h

    m u t p i r .

    nrmn mdls a d

    se

    i n n o c e n t l o o k i n g

    c o n t a i n e r

    [ 6 - 9 ] .

    F o r

    e x a m p l e ,

    a

    r es p e t i v l y . r T h e s e r v a l u e s m u s t l e s c o s e c e f y

    German

    s p y

    a t t h e G e r m a n

    E m b a s s y

    i n

    W a s h i n g t o n

    a d v a n c e .

    D , C . s e n t

    i n

    t e l e g r a m

    t h e

    f o l l o w i n g m e s s a g e s d u r i n g

    t h e

    W o r l d Wa r

    I I t o

    t h e i r

    h e a d q u a r t e r s

    a t B e r l i n :

    T h i s

    a p p r o a c h may

    r a i s e

    s u s p i c i o n

    t h a t t h e

    i m a g e

    A p p a r e n t l y

    n e u t r a l ' s

    p r o t e s t

    i s

    t h o r o u g h l y

    c o n t a i n s t h e s e c r e t

    m e s s a g e ,

    b e c a u s e

    t h e

    r e s u l t i n g

    d i s c o u n t e d a n d

    i g n o r e d .

    I s m a n

    h a r d

    h i t .

    B l o c k a d e

    s t e g o i m a g e a p p e a r s

    s p e c k l e d

    a t t h e

    p o i n t

    o f

    m e s s a g e

    i s s u e a f f e c t s

    p r e t e x t

    f o r

    e m b a r g o

    o n

    b y - p r o d u c t s ,

    e m b e d d i n g .

    e j e c t i n g

    s u e t s a n d

    v e g e t a b l e

    o i l s .

    T a k i n g

    t h e

    s e c o n d

    l e t t e r

    f r o m e a c h w o r d t h e

    f o l l o w i n g m e s s a g e e m e r g e s :

    A b e t t e r

    a p p r o a c h

    i s t o h i d e t h e

    m e s s a g e

    i n t h e

    r e g i o n s

    P e r s h i n g

    s a i l s

    f r o m

    NY

    J u n e

    1 .

    C a r d a n

    g r i l l e

    i s

    a n

    t h a t

    a r e

    l e a s t

    l i k e

    t h e i r

    n e i g h b o r i n g

    p i x e l s

    a n d

    s u c h

    i m p o r t a n t

    t o o l f o r

    r e a d i n g

    o f a

    m e s s a g e

    o b f u s c a t e d

    t h r o u g h s t e g a n g r a p h y

    I t

    w a s

    i n t r o d c e d b y

    r e g i o n s c o n t a i n

    e d g e s , c o r n e r s ,

    t h i n l i n e s

    e n d s

    o f

    l i n e s

    t h r e n a i s s a n c e g m a t h e m a t i c i . G e r o a m C a r o d a n

    t e x t u r e s

    e t c .

    w i t h

    f a s t

    v a r y i n g p i x e l

    v a l u e s .

    M a j o r i t y

    o f

    i m a g e s

    c o n t a i n

    e d g e s d o m i n a n t l y .

    An

    a t t a c k e r

    h a s

    l e s s

    k n o w n a s J e r o m e

    C a r d a n )

    i n

    1 5 5 0 .

    T h e

    g r i l l e

    i s

    u s u a l l y

    s u s p i c i o n

    t h e

    p r e s e n t

    o f

    m e s s a g e

    b i t s

    i n

    e d g e s ,

    b e c a u s e

    a c a r d

    p e r f o r a t e d

    w i t h

    h o l e s a t s e l e c t e d

    p l a c e s .

    T o

    r e a d

    a m e s s a g e , t h e

    c a r d

    i S

    l a i d o v e r

    t h e

    p a g e o f

    t e x t s

    t h a t

    pxl negsapa ob ihrmc rgtro

    m e s s a g e ,

    t h e , c a r d i s l a i d o v e r t h e p a g e o f t e x t s t h a

    d i m m e r t h a n t h e i r

    n e i g h b o r s . E d g e s

    f r o m t h e

    i m a g e

    c a n

    c o n t a i n s

    a

    h i d d e n

    m e s s a g e . O n l y

    t h e l e t t e r s

    t h a t

    a p p e a r

    b e d e t e c t e d

    e a s i l y b y a p p l y i n g

    t h e

    a p p r o p r i a t e e d g e

    t h r o u g h

    t h e h o l e s

    i n

    t h e

    g r i l l e

    a r e

    r e a d .

    S e m a g r a m

    d o e s

    d e t e c t i o n

    f i l t e r a n d

    many

    s u c h

    s t a n d a r d f i l t e r s a r e

    n o t u s e

    w r i t i n g

    t o h i d e

    m e s s a g e

    [ 8 , 9 ] .

    I t i s a

    p i c t u r e

    o r

    g l y p h

    a s s o c i a t e d w i t h a

    c o n c e p t . J a r g o n

    c o d e

    i s

    a

    s e c r e t

    a v a i a b l e . g o

    a e 3 c t 3

    wido

    showin f i r e 1

    l a n g a g e o r

    rass

    epresed n

    i t

    usd

    t

    L a p l a c i a n

    e d g e

    d e t e c t o r

    [ 1 2 ] h a s

    t h e

    f o l l o w i n g

    f o r m

    l a n g u a g e

    o r

    p h r a s e s

    e x p r e s s e d

    i n

    i t

    u s e d

    t o

    c o m m u n i c a t e

    s e c r e t l y .

    I t

    i s

    o f t e n

    u s e d

    b y

    t h e

    m i l i t a r y .

    D

    T o r a T o r a

    T o r a

    f o r

    e x a m p l e ,

    i s a f a m o u s

    j a r g o n

    =

    8 x 5

    - x + + + + + + 8+ X 9 )

    2 )

    c o d e u s e d

    b y I m p e r i a l

    J a p a n e s e N a v y , d e n o t i n g

    a n

    o r d e r t o

    c a r r y

    o u t

    t h e a t t a c k o n

    P e a r l

    H a r b o r .

    w h e r e

    x I

    X 2 , X 3 , X 4 X 5 ,

    X 6 ,

    X 7 , X 8

    a n d x 9

    a r e

    t h e

    p i x e l

    v a l u e s i n

    a

    s l i d i n g

    3 x 3

    w i n d o w

    s c a n n i n g

    f r o m t h e

    t o p

    By t h e

    e n d

    o f

    t w e n t i e t h

    c e n t u r y ,

    t h e g o v e r n m e n t b e g a n

    l e f

    t o

    bofmrgtwt'h

    e n e ie au

    t o

    u s e s t e g a n o g r a p h y

    f o r

    p r o t e c t i n g

    t h e i r

    c u r r e n c y

    f r o m

    b e i n g

    c o u n t e r f e i t e d . T h e y h a v e e m p l o y e d

    s p e c i a l

    i n k s ,

    d y e s ,

    e m b e d d e d t h r e a d s

    a n d

    m i c r o s t r i p s

    t h a t d e n o t e t h e

    2 3 9

  • 7/25/2019 Hiding Image

    3/4

    T h e c e n t e r p i x e l x i s b r i g h t e r t h a n i t s n e i g h b o r s

    i f

    D

    T a b l e

    1

    T r u t h T ab l e o f

    D ,

    C B ,

    SMB

    a n d

    c o r r e s p o n d i n g

    i s p o s i t i v e ,

    a n d

    v i c e v e r s a . A l l e d g e

    d e t e c t i o n

    f i l t e r s

    a r e

    o u t p u t CB

    t h r e s h o l d b a s e d t e c h n i q u e .

    p i x e l

    t h a t

    i s d e t e c t e d a s a n

    N o . D CB SNB

    O u t p u t CB

    e d g e p o i n t b e f o r e

    LSB e m b e d d i n g may n o t

    b e

    d e t e c t e d

    1

    P o s i t i v e

    Odd 0 C B + 1

    a s

    a n e d g e p o i n t

    a f t e r e m b e d d i n g ,

    b e c a u s e

    t h e v a l u e o f 2 P o s i t i v e Odd

    I CB

    D

    may

    c h a n g e

    a f t e r

    e m b e d d i n g .

    LSB

    e m b e d d i n g 3 P o s i t i v e E v e n

    0

    CB

    c r e a t e s

    a n

    i m b a l a n c e b e t w e e n

    n e i g h b o r i n g

    g r a y - s c a l e s ,

    4

    P o s i t i v e

    E v e n

    1

    C B + 1

    b e c a u s e

    g r a y - s c a l e

    v a l u e s c o v e r

    b y t e

    ( C B )

    o f

    t h e

    c e n t e r 5 N e g a t i v e Odd

    0

    C B -

    1

    p i x e l 2 i

    a n d

    2 i + 1 a r e f l i p p e d i n t o e a c h

    o t h e r

    [ 1 3 ] . 6 N e g a t i v e

    Odd

    1

    CB

    7

    N e g a t i v e

    E v e n 0

    CB

    8 N e g a t i v e

    E v e n

    1 C B - 1

    X I

    X 2

    x 3

    4 . DETECTION TECHNIQUES

    X 4

    X 5 X 6

    W e s t f e l d

    [ 1 4 ] p r o p o s e d

    t h e

    b l i n d

    s t e g a n a l y s i s

    b a s e d o n

    s t a t i s t i c a l

    a n a l y s i s

    o f P o V s p a i r s o f v a l u e s ) . T h i s

    X 7 X 8

    X g

    m e t h o d , s o - c a l l e d 2

    X

    - s t a t i s t i c a l

    t e s t ,

    g i v e s a

    s u c c e s s f u l

    r e s u l t t o a

    s e q u e n t i a l LSB

    s t e g a n o g r a p h y . F r i d r i c h e t

    a l .

    [ 1 3 ]

    p r o p o s e d

    t h e

    RS

    s t e g a n a l y s i s .

    T h i s

    m e t h o d m a k e s

    s m a l l a l t e r n a t i o n s t o t h e

    l e a s t

    s i g n i f i c a n c e

    b i t

    p l a n e

    i n

    F i g u r e

    1

    P i x e l s

    i n a 3 x 3

    w i n d o w , a n i m a g e .

    I t

    u s e s

    t h e s e

    a l t e r n a t i o n s a n d a

    d i s c r i m i n a t i o n

    f u n c t i o n t o

    c l a s s i f y t h r e e t y p e s o f p i x e l s g r o u p s : R , S

    T h e

    p r o p o s e d

    a l g o r i t h m

    u s e s LSB

    e m b e d d i n g a l g o r i t h m

    a n d

    U . T h e c o u n t s o f

    t h e g r o u p s

    r e f l e c t

    t h e

    e m b e d d i n g

    i n t h e

    e d g e s r a n d o m l y

    d i s t r i b u t e d a c r o s s t h e

    i m a g e ,

    l e n g t h a c c u r a t e l y . D u m i t r e s c u e t a l .

    [ 1 5 ]

    p r o p o s e d

    t h e

    f l i p p i n g

    t h e

    g r a y - s c a l e

    v a l u e s

    a m o n g

    2 i - 1 , 2 i a n d s a m p l e p a i r a n a l y s i s ,

    w h i c h

    u t i l i z e s

    f i n i t e

    s t a t e

    m a c h i n e

    2 i

    + 1 ,

    d e p e n d i n g o n t h e

    v a l u e s

    o f

    D ,

    c o v e r

    b y t e o f

    t o

    c l a s s i f y

    g r o u p s

    o f

    p i x e l s

    m o d i f i e d

    b y

    a

    p a t t e r n .

    t h e c e n t e r

    p i x e l

    a n d s e c r e t

    m e s s a g e

    b i t

    ( S M B ) .

    T h e

    new

    Z h a n g

    e t a l .

    [ 1 6 ]

    p r o p o s e d

    d i f f e r e n c e

    i m a g e h i s t o g r a m

    v a l u e

    o f

    t h e CB a f t e r

    LSB

    e m b e d d i n g

    i s

    g i v e n b y :

    t h a t g i v e s

    t h e

    c o r r e l a t i o n b e t w e e n

    t h e LSBs

    o f

    p i x e l s

    a n d r e m a i n e d

    CB

    + 1 , i f D

    >0

    a n d CB

    i s

    o d d a n d SM 0

    b i t

    p l a n e s i n t h e i m a g e . F a r i d p r o p o s e d

    [ 1 7 ]

    a

    d e t e c t i o n

    a l g o r i t h m

    b a se d o n

    h i g h e r - o r d e r

    s t a t i s t i c s

    f o r

    s e p a r a t i n g

    CB +

    1

    i f

    D

    . 0 S

    a n d

    CB

    i s e v e n a n d

    SMB

    - 1

    o r i g i n a l

    i m a g e s f r o m

    s t e g o - i m a g e s .

    Z h i

    e t

    a l .

    [ 1 8 ]

    CB

    CB

    - 1 ,

    i f D