Academia.eduAcademia.edu

Data Hiding by LSB Substitution using Gene Expression Programming

Steganography is defined as the art and science of writing hidden in such a way that no one apart from the sender and the intended recipient even knows that there is a hidden message. One of the most important techniques of Steganography is the Least Significant Bit (LSB) which embeds the secret message in the host image. It is based on replacing the LSBs of the host-image with the secret message bits giving a stego-image. The proposed scheme consists mainly of two phases: In the first phase, we propose a hybrid data hiding scheme incorporates LSB technique with a key permutation method. While in the second phase, we proposed a new scheme for finding the optimal key-permutation by using gene expression programming (GEP). Where, GEP is a powerful evolutionary algorithm for data analysis and combines the advantages of both genetic algorithms (GA) and genetic programming (GP).

!" #$ $ " #$ % ! ! & 3 4 $ 5 ( ) 6 374 $ " & " ! " # $ # " 0 %! " & ' " 8 :& ;& 774 & " # )*+ ' ( " ( " 3 #9& # " & )*+ " ), " " # & " " " " $ # )+ ' ! &- . $ & ," " 3 <4 " # " " $ & *( &) & / # " & ( " # +,+ ' 2 + , " " " " $ $ " $ " " " " " " " " " 0 & " " " ( ( " " " & ( ( = " & ( " " ," 0 "" 0 ! $ # $ 0 " ( & ( " & # " " $ 2 " # % , " $ ' " & & & 0 " ' " " & - 3 ?4 $ # " "" 3 94 "" " 1 & " " 3 >4 ' ( " 0 = " " " "" " 3;4 2 " $ " ' " # " = ( " " # $ ! 0 ( " " 3 94 " & "& $ " " & "& 0 " ( @ & 0 " !" #$ " "" " " " $ "" %! 7& ! "'$ ! ( ?& " *( " " J J ; ! "" & " ># " " "J # 8 " &D % 8 =J 8J FD 7) ' =& " J F D& &7& &7) ' ( "& J 8 7) ' FD J F D& &7& &7) ' "" & & & % ED& &7& &7<<CC& FD & "" 8J "" J * ED& C 7 # 8 # # = 1 8 " & # K L % J " & +* 8 * E * EED& &7& & 7) ' H H FD & ED& & &7 ' C & & & HI 8 A B $ F " 8I E C & H H E C : )* " # ' #) ' & 7& & & & & 7) ' D % * " ' )'F C& " ' H "J +* J ( ,"" # "" * J * H % 7 ' % ? " & ( & 0 * " % D # " & # 8 # (H & # ( " E( & (7& & ( C G = " " ( " ( " ( H # 7' ( " ( " H & H # ( # * E & ( " E(H & (H7& & (H &C # ( " ( " " # " 8 "" & 1 "" & # $ % & ' #) ' CC " +, * *++, * =" # " $ " 0 $ " & - " ( " ( ( " " 37D& " ( ( 9 " " # = H " . =J & 7' & & + * "J F 7 4 = &H " F & ED& &7& &7) ' @ & "" , ( # "0 "" " < & " =J& " $ "" & # "" % ( " (H 8 ") ' )' " 8G& H & # " $ # " > " "" % = 8 A B =J E& % F D ! ; #$% % ! # 3774& ' " "" 9 1 " # )' & " . # # <& # & ! & ! $ " & (& " ? !" #$ && - ) ( , $ - . & "" . % + ( # % $ + = I ( & " " *$ & & & & 7 "" / " " " " " "" = I & " " # "% " ( & ( # )*+% " "" $ = ! "+ " " - % 8J 8JI "" =J& ( *( = *( * "" =J ? " % 8 " # 8J "" + * " 1 " 8I 8J / < 0$ ## $ )*+ " 1 * M $2 " ! " " " ( " ), " 0 / " + " L " " " & 0 + L " )+ 3:# 7& 7 4 $ " % ! ), ( " " )*+ " ( & $ ! $ " )+ " " ) # & ( " #" + B 0 " 8 = *(, B ( ) 3 8 + -8 ) + $6 7 ( ! ) ( " & - " " $ " N " " ( "" " " & " $ & " " P O & " " Q ' $ & " & " % " 2 ( & & " & $ " " D 7 ?<9;>: NOPQ R 9 $ , *(, 3 $ 4 5 + 45 (, ( 6 " * 7 ) $ " ( ( $ " % # # 9 - * ( )*+ " " " " 0 & " " #*$ )*+ & " $ # $ " " )*+ $ " " H " "" " *" & " " " " *$ !# #+ " ( "" % " . ( % " 7 *$ " )*+ 8)1 " 8)1 $ " 8)1 " " ! "" 8 " " 1 " " 0 " " < !" #$ & " " I * " I ( " ' " & (2 " ( " $ 0 ' & 1 6 , )) 8 -)* ) ! " & " " " " " $ " & " G D 7 ; 7 "H ? 9 ; > : D 7 ? D > : < 7 - 5 < *(, *4) . < &3 ( $ -8 -8 ( & "" 8)1& 0 "" 3 D4 ! 8)1& 5 + ? ? < 9 D & ) & = I 9 1 7 )* + )8 * *)* " " " *) & $ " " 0 " $ ( " " " " ! & "" " " ( & " ' , " 2 " " " & " & " O "G 9< $ . * 5 1 "# " $ " ( + BL + BL& & + BL " " & ,/ 1 DQ" D & &8 * & "/0 &% % #% $ % 7<< Q 7<< "/0 7 " ' & & " " " " " 8)1& " " 8 * " " " " $ ( " "" " ( "0 ) & 8 * ! # & 3 D4 O $ " 0 " O " & " " ," "# & " " " " " " & " "" +, -)* $ " " " 9& ' " " " " " " " " 0 " " " & " # " 5 5, )* " $ " " " " 0 ,-)* & 7? " ! " 5 " 1 9 & " ! & I?& ( ) & & " & "" " 3 D4 " 9; " -)* " 8 # " " 4 " ( D 0 *)* ( + 7' " 3 D& " )*+ 7 +D + " *" = "" . & $ " " " 8)1 " ' " " $ 99 ( " 0 " # "" " " " # *)8 ) * )8 : ) 2 " 9/ ( & " & " & " " * ( " $ ( 1 8 = & / 9 ; < > ? = & / 9 < 9 & & / = > ? 9 / ; = = & / 9 ; < > & / 9 < 9 & & / / ; = ) ? = 9 ? > = % ( 1 9 ) *(, /3 2 < -8 * )8 -8 + )8 # )8 * . * 5 * ) @2 8 )8 A, - @ ) )8 -) 5 * ) * * . ) ) + -8* -8 9 !" #$ 8 & " " "" " ?# 7<9A 7> " " & 7<9A7<9 # ( " ( " $ 7# " ! & " "" 3 ; $ " 8)1 " "" 2 " " " " " " " $ + BL > 4 % $ ( & "" " I &7 " " )*+ ?# % 8 ( I DD& + " 0 I 7DD& ! ID & B 8)1 I B 8)1 I 7&?& 9& & ?# < I # & 7# " *(, < D <DD ?:D ?>D ?;D ?9D ?<D ??D + BL " + BL < < < < < < < < ; 9 D D< >3 < 9 < < < ? . * ( 1 2 @ C 1@2 % - ) * ( 1-2 *++ )8 < ! 93 <7D < <DD < ?>D < ?9D < ??D $ . * . " + BL ' " + ?3 8 , ) + 5)* @ * ( ) )8 '% + )8 - . * ( - )* ( * ( ( - )* ( * ( ( - )* ( ?< DD 7DD ?DD + < < < < < < < ) *(, D *(, * ;3 5)* " $ 9DD 0 . 5 5, )* + BL < 5)* ?? <D ?? DD ? <D *B < D <DD ?:D ?>D ?;D ?9D ?<D ' *(, " 8 " =3 8 , ) + 5)* @ ) )8 '% + )8 - . * + ? DD <D D DD 7DD B DD ?DD ) + BL " + BL *(, DD 7 <D 7 DD *(, ; ! ># 5" <3 5)* 45 * $ . +( )* <D ) ( & " ( "& 6& " 0 0 > $ & 5 < 7A< 7 # ( " " 5 0 < 7A7<9 8 6 *(, 6 " + 3 8 , ) + 5)* @ ) )8 /'% + )8 - . * ( " ; !" #$ ; * -, * $ ' + 45 * ) ( ;/ " " & " " 3 94& 8 " I &7 ?# :& D& $ " # * -, * *( 3774& # # )*+ 45 * ! I &< D I &7 ?& " $ ) ( ) " " " # )*+ " " " = " 7 " " " & ( ;9 45 * )& $ " 7 7 & ( " ( " * 1 - " ( " $ ( % 3 . * ( *(, 7 + % "" " ; 9 " ; 9 " ; 9 " ; 9 0 ?DD <D DD 7<D 7DD <D DD <D D ( " R ( " R ( " R ( " R 6 7 ? < B # *(, ># 5" 7 = + BL # " & "" " & # " ;& + 45 * " $ ;; /3 8 . + '% ; > : 7# D ?# ( - 5,) )* )* C '% C /'% * -, * $ 9 + 45 * . * =' , * )* )& ( " $ )*+ "" & % " & $ "" 1" 0 9< ; 9D # 1" 7# 1" ?# 7 0 99 ? 0 9< ; 9D 9< < % ;D D " " I < I< " I D ! + BL < 7D < & D # " ( $ " " <D :D ( + &3 8 , ) + 5)* @ + )8 - . * ( *)8 *++ " " < DD *(, '% ( " D * ( ): " " " ) )8 , @ " " "" > !" #$ @ 3 8 ,) + ' = / ? @ / B "# < ; >9?7 > ;7:< D; # 7:: < <7? ?? ;9 > ; >979 > ;7?7 $ < ( - @ % >D 2 + < " # ;7 < "# ?D; < <D7 ?? 7?;< ?? D::: ?? ><;; # # # # < )* 1 "# 7 < 79 ?; < <> 9> < ?79 :< < <<7 ?? D9<9 ?? ; ? ?? D::> ?? : > # # # # ?7<> 5,) )* ( ?? D<79 # . * " ?<:< ?? D7 9 3 8 * ) )8 - . " # ? < ?? ;??D 7> > ( 8 ?? D7D< < - )* " ? < ? 7 * ( )8 " # < 7 @ . 77 9 =' , + O + BL *++ # $ 79> ): , @ 7# 79>7 C D = ?# $ ;: 79D :7 9<77 ? 9> + BL < D:: ?? ?7: 7 D>; $ < 9;77 <9 < 7<? 9D7 + BL < ?? ? D< ?D: 7 >;; 7 9<>9 : 7?:7 7 ?? ? 97 9D? / I / I7 $ D?< / I + BL < $ 77 <??7 79 ?; + BL < ?? ?<>> $ 7 ><?< 7? :99 + BL < ?? ?9:9 ;?7 $ 7D D> : :<9; >< ? ? + BL < :> >> / I? 7: 9 > >9 <; / I< 7 / I9 $ ?:? ; <<7 ?? ?>D 77D> : ?<D ;; ?:: / I; + BL < $ <7 ; ?>97 ?? ?::; ; :>? 779> ;? 9 97 / I> + BL < $ 9? < >9 9 ?? <DD7 9 ;7:? 79>9 ; << / I: + BL < $ 9;> ::7 ?? <D: 9 :>> 7:?? 97 < 7 / I D + BL < ;?7 ?? <79; 7::7 : !" #$ @ &3 8 ,) + 5)* @ * ( 8 3>4 / 0 J! "' :E C9 = " = / < 7 ?> ?? 9? ? )*+ )*+ / I / I< / I D < D7>7 < D:: < ? : 7 ?? ?7: ?? ?9:9 ?? <79; 7 D>; ;?7 7::7 7 : < 7>< 7 >D < D<> < D<> < 7 ?? 9;D ? : D ?? ?: > ?? <> : ? 7 7;<; 3 ) < 3 ) < ;9 7:: " )*+ = 2 " < D < ;? < ;?7 < 9 ?? ; D9 D> 7 :; ;? < ?9> <77 < 3:4 1 B = & . & =W , " ( ?? 9?: ? ? : ;: ?? >97 <>> 7 7:99 7 7> , < :< <D ::< < D>> ?? ? 9 7 ?? 9<> ? >>>; ?? :7D ? 7 7:99 7? 7 : ?: ??9 3 " %OO 8 7;<9 ," = ?;< 3 <4 ' J. ::7 ( & ) J$ + " " , & :> % <<#9; + 3 4 1 J! & S & 8 G ! ) "2 & = " J !*** 8 " " ! #B 7DD % 77R7> " &, @ " & &S J ;9>& 7DDD% 9 #;< 394 S 8 3;4 = *0 & ) B "& % 8 & = #/ & " 7DD? % ?9:R?;? , # + 0 & J L ) # " & = J1 + = & S 2 J*( " J !*** = ::> J. J+ L ) J! S 8 , & 7DD7% 9D# ;? = + = J (#D7 " $ J1 = " 0 " = B !***& 7D D & #= S #= " & 9& S #= & " " J !*** *" J! ? 7DD % 9; #9> 2 ' S+*) J! J, " *" D: & S #V " " L ) J, = " @ &1 @ S 0 " & 7DD;% D::R . & = # # # 37D4 1 $ 37 4 = L ! / 9 7DD % <> R <:< #B & 8 #. 0 & 8 ) , J= . ""& 7DD; & S = ;& B " " & 1 . " / #+ #$ " 7& & =W " & , J == !$ 7D " . " & 8 J- ) S J " & J, = " B 3774 8 37 4 1 + & = #= = J, ! . @ J ,'== 7DD?& B= D: " . " & 7DD?% 7 :R77: ," #X " & " # B 0 L #1 , ! #X " & % 7 J " 3?4 , T & ! "& B 8 & U" J " @ ! P " 8 J !*** $L,B ,=$! B B !8,)* +L =* !B) 7& 7 1* L@,LV 7DD % 77 3<4 ' & ( & 3 :4 ' & 8 " " O " & L #Y & = #1 " J+ L 3 >4 = = " = # & K 8 % , J + " ! "" #X " & 7DD9 & L #Y & = #1 " " O # " 7< 7DDD % 7D9:R7D;D 3 ;4 " &. J ;>9 > + <& 7D 3 94 ' 374 *( , & =W J1 1 "= ) *( " ' " = ", " & 7DD7 4+ ?? <9?7 & 7DDD " 7 7DD % >;# 7: & =W J= + %! , Y & &+ , " ! "" 3 74 1 B ; ! " + 3 : ; < ?? < 3 4 1 & + " & , L & / J! . # , J + !***& " " >;& ; S " ::: % D97# D;> &! & =W ) "8 " " . " % 41 *( + *( ?? ?:D 7D : < J) ," & 1 3 D4 1 8 * 3 ?4 . & = 7 & $ J, $ (& + & 7D ,"#, !!& ==! % < 9R<77 & 7 8 @ " , J ! 7D J) *( + J ' =9 "& 7DD 37?4 / &8 & @ ) ," 7D D& B= 9 ? 7D D% ?D?R? / 1 0 J! #X " . " . J !=! + " & 7D