- Email: [email protected]
Faster File Imaging Framework for Digital Forensics
Available online at www.sciencedirect.com
ScienceDirect Procedia Computer Science 49 (2015) 74 – 81
/ & 12!
3 3 / -- 3 4 , 5- 3 6% 7%80 *% 7 '
!" # $%&
$% , - , % ' ( - - - & % ( -0 % , - , , % , % - ( - % 9% 3 93 '( - , % , - - % : ( , $% 4 % , % 93 - % : % % - , % $% 93 % ( ' - % 4- % % - ; 93 , % - '( , , <! =- % ; % , % -% % - % % % =- : %
© 2015 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license # ! $% & % '% '( ) *+ (http://creativecommons.org/licenses/by-nc-nd/4.0/). '( , -.- , % % / , & -0 Peer-review under responsibility of organizing committee of the 4th International Conference on Advances in Computing,
/ & 12! Communication and Control (ICAC3’15) '" (5- 3> ( - % 9% 3 > (' > 54 / --> 9& > &-% > ? @>
;% % , , %-( ( ( 0 , % , ( ( ( - ( , , A, (0 % ( -% , , %-( % (' , ( ,, ( - ,
8 - % $BC" "!" !< ,=B C" "! <<1 ) (%4%D%4 (
1877-0509 © 2015 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/). Peer-review under responsibility of organizing committee of the 4th International Conference on Advances in Computing, Communication and Control (ICAC3’15) doi:10.1016/j.procs.2015.04.229
Neha Kishore and Bhanu Kapoor / Procedia Computer Science 49 (2015) 74 – 81
40 ( %,0 % - %(0 ( %,0 , 0 =0 (' 4-0 -0 %4- ;% ( % 0 %( ' % , ' (' % - 0 4 & , % 0 - , % ' % , , , , - % ( , -$% % ' %- % 4 % %-( &, % - , 3 &' & , " 0 %4- ' , % % % % , , - , %0 3 * , / - 3*/ % , - - - = - , E% - 4 % &( E $ &E$0 % , ;4- F 5- ) ;F5)0 % $% ;4- F 5- ) $;F5)0 % 6 / , G 6/G % ' , % , - % , . % = $% ( - , 1% ' ( '( , = ( , % - $% - % - ' : ( , % % & 0 % , 4 -- 4 % , , - , ) ( - - , '- % 4 --
93 % ( , % -- & %% - , % % : ( % - / ,0 % %% - ( - : , % 0 - , , % , -0 - % , % = % -( , % , - $% , , = '( ' ( '( E(0 % - %% % . , $% ' % % . , % %%- $% % , - %-( '( % @2 H! % - , , % - % % '( , = - $% '( , ( FA ' .< , - -% 9 0 % ' %%- -% %( : 4 - , % % % ' ( ; , %%- , % ' , - ' - , % - , $% -% ' % , , , - -0 0 - , $% , % -. ,B - , ? - - , 4 /E$9 1 ; , % , ( , 9& E9& -% , /E$9 $% % , % 4 , , 4 $% , 5- 3 530 0 - % %% % % - , % - - $% ( , ( 0 40 '0 4- - - % 4 (' % 0 - %(0 - , ''(0 %, , , , % ( 0 %4-0 ' , $% 4 , 3 3 - % - - ,- % ( , % , '( .- ' , - % ' %% % -% ' % / 4 % ' % % 3 % -(0 %(0 (0 , . , % - , %% %( % , %-( / 5- , 93 ' %( , ,(- ,(- 9% , ( %0 I - I ( % %% % : ( ,(
75
76
Neha Kishore and Bhanu Kapoor / Procedia Computer Science 49 (2015) 74 – 81
-*. 2 & ( - % 9% 3 93"0 , % 4 '4 , - ,= . : 0 4 @- 5- ,- %% 0 , 9@J%& %- - ' , @- @ 93 %- % %% %% 4 & % ),, & 93 ,- -, B F @0 ( % - EB F %0 ,' - @ % % 9@J% ;4 EB F @0 % , % -0 @20 % % 9@J9@2 - EB / ,' , @0 @20 % % 9@J9@2 @( ( - % %% -% ' %% ' : - , , - - $% -% ( % -( , , , %-( / % , - % - - -( 9% &-% 9& @5! '% -% ( * % ( , @5!0 % ' ' -*- & / % '4 , : ;% *4- ( , % % ' % - ,B -*-*. 3 ( 6% 9' , 5, 3 H'( 5 3H , % A 5 , 5, % % - , % % - , 93 $% - % '4 , ,= -% - ! '( , - , % - '4 4 %% ' , % 9 % % 4 *4 ' 9%- $% %% - '( , : - - % . , % , * '4- ( ( - %%- , , ' -*-*- 4$ "( & $- = $-- 9%- $9 """ , , , ,,( - % '4 %% , % = ,( H <0 G 7' , % , 1 % , $% - , % ' -% '4 , % , ' % 3 ( - ( - % %% % : , % - , % , %% % $9 % -, < ' H<* , % - %% * % % , % % ,- . % % % , . -*-*5 ( ( - 4 3 ..( 9%-! - , 3 '4- , , ,- , 3 %- , %-
, / = , % % '4 , 93 ' % . , - =- '( ( % - $% % , % % - % - , , '( 4- % , , 1
77
Neha Kishore and Bhanu Kapoor / Procedia Computer Science 49 (2015) 74 – 81
$% % , =- 9& -% ( , - - 53 ( $% -% ' @45 5 -K 0 <%% - , % ( , , . '( $% , , % -% 4 , /, % -% . % - -( ,, ' - / ,, ,( - % =( $% ' , 4 ' %% -% % ' % % ' =- -% 4 -- $% , 4 ' %% / $ E 9%- /$E9 % ' , , % , 9& * 9& % % % , '4 % 4 ,' , , % - %% =( % ,,( , 4 $% ' , % B 1 % - - % /$E9 , , '( ( ( 1 5*. $62" %- $% , /$E9 ' %%- ( =- %% 40 @5< / - '44 % ( , '4 , % , % $% - , % , 4 % '4 , %% , % '4 , % ' , ( %% ( $% %% - '( % '4 ,
, - , . ' - -*% % , - = - , ( $% 3- ' % , 4 %0 % % ,, - , % %% % % , - % , %% - , % , $% ' , 0 0 0 % , . $% , %% - '( % '4 / % '4 , % % -% , % % -% % , $% ( , % 4 ,' , , % - % - ( ,,( 3- % % % , , %% - , /$E9 &-% = % 4 , , = , % , 4$% - , '4 . - % - , : $%,0 % '4 = % /+ 9 ( % %% ' %
3- /$E9 3 4
3- $% , , /$E9
78
Neha Kishore and Bhanu Kapoor / Procedia Computer Science 49 (2015) 74 – 81
, B N0 OC P N0 O Q N0 O> ' /+ 4 , - @0 *4 # ' '4 #.***#0 - , (> H #7. ' - , R#R> H + J /+0 ++ J /+> 3 8 C / ,887.0 J , ++#> J , +#> & .997. , % % J .::-::;**::7. , R:S RR 4 , - 90 &-% /$E9 &-%
E9& %% , % %%- -% , /$E9 $, / ' 9& %%- -% &-% % % ( . 5*- & ( , - - ,0 % %% ' , 0 %%- % '( ' , , '4 '( ' ( ( / % % =( , , , % E9& , /$E9 - $% ( , ( 93 ( % , , % B - 0 - %% /$E9 , & , % 0 , , % , %4 ,'( , 53 $% , , % / % %4 % , , /$E9 E9& % % , 9& H4 9& 0 E9& ! ' '4 . < ' - , '( -% , & , % , 40 '( - % -% % % &@5 3L 1 1!F9. L 0 F* 55E E&@0 A' H = =
Neha Kishore and Bhanu Kapoor / Procedia Computer Science 49 (2015) 74 – 81
4 % %- - , 4 % %- %% - '( , $% - %4 % % ,,, % , 4 $% = , - ' , $42 ( $% %- % = , B
B ?- ,
B H % , %
1B & '4 %
B % , - '4 % % $% - %= %% - , % ,B
B 3&*5 " 3*5&1 31 &*"5 &3! "
B 1*3" <**"<53!3 *3!&5) && "
1B 55<1 1" 1"*3353*) 11"< *!!"
B !&" &33 *&
<5!*&5 " 51)3
3- 1 *( 9% + 5,,
3- *( 9% + , ' 3 5,,
$% , = , % ( ,( % -- % ( , % , 4 3- 1 % % - ' , %- % - % ,,( %- % %% - ' $( -- %( ' % - % , % *4 - , 53 $% H -, * H* , '- %- % % , % - ' ' '( % % ( *( % ' , & // = , ( % = ' - %: % % %% 3 % ' , - , . 1 7* 4 -- %( % B , -- %( ' &, % %% , '% % - - , - /0 /0 /10 / % - %% - ,-B ! , .0( 3&*5&! 1 )" 5* "1*551*!
, -0( "* &&<*!! )) 5 &3<< *"
&&!<" " 7., 50( <" &!<51<3<& !"5* 13"< 5"3*3 ! '., /0( !5<5)) *<&!!< *<*!1<3*)&5)! 5 3- % % ,, % %% - / ' % % % %- % H* , % = %- % %%
79
80
Neha Kishore and Bhanu Kapoor / Procedia Computer Science 49 (2015) 74 – 81
/*- $ $% ,, ( 4 '( % -% 0 , %% , H = %% % 0 ( E % 4 %% , ,% , % A % , A % 4 % ( % , A % 4 % & -% % ,,( , %% - % , - ,( , H = % ,- % '' /*-*.* < E9& -% , . , % = 4 % % , 9& E , , . F*0 F*0 F*0 F*
3 .
9& &
E9&
F*
<< !
1
F*
" !
1" 11
1
F*
<<< 1
1!
F*
"<< "
!
< F*
"" !!
/ , % = ( , <!= % ' % % % 4 '( 9& % = , % , % , - . !
!
"
#"
3- < , , E9& 9& 5 5
3- ! , , E9& % 9& , 5,, 3 .
/*-*-* / 4 % -% ,' , , % = = , , . !F*0 1!F*0
% 9& 3- < $% =
% , - E9& - % , <!= , = , % -
Neha Kishore and Bhanu Kapoor / Procedia Computer Science 49 (2015) 74 – 81 $' )= $ $4 '( 9& E9& 5 )= $ 6
3 . ?- 9&
E9&
! F*
1 ""
<11
1! F*
!" "
"<
1
< F*
1
!
F*
"1!!
<""!!
/ ' % E9& - - , - %% , % ( , 4- , ( 0 -( % $% ' '( % - % . , % , % % ,, / % %% % ( - % %%- , 4 , 5- 3 & %% % , % % $% ,,( , % -% % ' /$E9 ' - ,
% - % , : 4 ,' , , G ( , $% , , ' = % % - , ( ( 9 4 , . '( , ( % - , F,4 H 5- , %B $% = ( > B < 1 6' @F0 @@ ( H& E - = - , 0 1 1 E% @0 F % F & = , - , =
> B % * & (
I% ( T 0 ! @ F) - - @F 90 " ,26>0 7% 60 F 5 5 & /-% + , 5- 3 =
?& , = &0 > B " "< " 5 -UV /* & - , %% , & @AB 6C $!@ADEF - 6 W40 ""0 < ; - ; ( - %( 64 (0 ) ) /0 < 6 9 3/ ' % * ( ( , % 3 ( """ -++G +- H !> ! 1 7' G /,(- , - = -- %%- <> 1B " * 9 *- 3 ( , %%- , $ # $2 , #20-+..4 /)))0 0 1< ! *- 3 * 9 & , ..( %%- % ' : % - &2I 2 I" " < @ / 9% , B $%(0 40 ! 7% 6 7 * & ,, -% , %% ( , & , & 0-+./ /)))0 0 1
81
ScienceDirect Procedia Computer Science 49 (2015) 74 – 81
/ & 12!
3 3 / -- 3 4 , 5- 3 6% 7%80 *% 7 '
!" # $%&
$% , - , % ' ( - - - & % ( -0 % , - , , % , % - ( - % 9% 3 93 '( - , % , - - % : ( , $% 4 % , % 93 - % : % % - , % $% 93 % ( ' - % 4- % % - ; 93 , % - '( , , <! =- % ; % , % -% % - % % % =- : %
© 2015 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license # ! $% & % '% '( ) *+ (http://creativecommons.org/licenses/by-nc-nd/4.0/). '( , -.- , % % / , & -0 Peer-review under responsibility of organizing committee of the 4th International Conference on Advances in Computing,
/ & 12! Communication and Control (ICAC3’15) '" (5- 3> ( - % 9% 3 > (' > 54 / --> 9& > &-% > ? @>
;% % , , %-( ( ( 0 , % , ( ( ( - ( , , A, (0 % ( -% , , %-( % (' , ( ,, ( - ,
8 - % $BC" "!" !< ,=B C" "! <<1 ) (%4%D%4 (
1877-0509 © 2015 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/). Peer-review under responsibility of organizing committee of the 4th International Conference on Advances in Computing, Communication and Control (ICAC3’15) doi:10.1016/j.procs.2015.04.229
Neha Kishore and Bhanu Kapoor / Procedia Computer Science 49 (2015) 74 – 81
40 ( %,0 % - %(0 ( %,0 , 0 =0 (' 4-0 -0 %4- ;% ( % 0 %( ' % , ' (' % - 0 4 & , % 0 - , % ' % , , , , - % ( , -$% % ' %- % 4 % %-( &, % - , 3 &' & , " 0 %4- ' , % % % % , , - , %0 3 * , / - 3*/ % , - - - = - , E% - 4 % &( E $ &E$0 % , ;4- F 5- ) ;F5)0 % $% ;4- F 5- ) $;F5)0 % 6 / , G 6/G % ' , % , - % , . % = $% ( - , 1% ' ( '( , = ( , % - $% - % - ' : ( , % % & 0 % , 4 -- 4 % , , - , ) ( - - , '- % 4 --
93 % ( , % -- & %% - , % % : ( % - / ,0 % %% - ( - : , % 0 - , , % , -0 - % , % = % -( , % , - $% , , = '( ' ( '( E(0 % - %% % . , $% ' % % . , % %%- $% % , - %-( '( % @2 H! % - , , % - % % '( , = - $% '( , ( FA ' .< , - -% 9 0 % ' %%- -% %( : 4 - , % % % ' ( ; , %%- , % ' , - ' - , % - , $% -% ' % , , , - -0 0 - , $% , % -. ,B - , ? - - , 4 /E$9 1 ; , % , ( , 9& E9& -% , /E$9 $% % , % 4 , , 4 $% , 5- 3 530 0 - % %% % % - , % - - $% ( , ( 0 40 '0 4- - - % 4 (' % 0 - %(0 - , ''(0 %, , , , % ( 0 %4-0 ' , $% 4 , 3 3 - % - - ,- % ( , % , '( .- ' , - % ' %% % -% ' % / 4 % ' % % 3 % -(0 %(0 (0 , . , % - , %% %( % , %-( / 5- , 93 ' %( , ,(- ,(- 9% , ( %0 I - I ( % %% % : ( ,(
75
76
Neha Kishore and Bhanu Kapoor / Procedia Computer Science 49 (2015) 74 – 81
-*. 2 & ( - % 9% 3 93"0 , % 4 '4 , - ,= . : 0 4 @- 5- ,- %% 0 , 9@J%& %- - ' , @- @ 93 %- % %% %% 4 & % ),, & 93 ,- -, B F @0 ( % - EB F %0 ,' - @ % % 9@J% ;4 EB F @0 % , % -0 @20 % % 9@J9@2 - EB / ,' , @0 @20 % % 9@J9@2 @( ( - % %% -% ' %% ' : - , , - - $% -% ( % -( , , , %-( / % , - % - - -( 9% &-% 9& @5! '% -% ( * % ( , @5!0 % ' ' -*- & / % '4 , : ;% *4- ( , % % ' % - ,B -*-*. 3 ( 6% 9' , 5, 3 H'( 5 3H , % A 5 , 5, % % - , % % - , 93 $% - % '4 , ,= -% - ! '( , - , % - '4 4 %% ' , % 9 % % 4 *4 ' 9%- $% %% - '( , : - - % . , % , * '4- ( ( - %%- , , ' -*-*- 4$ "( & $- = $-- 9%- $9 """ , , , ,,( - % '4 %% , % = ,( H <0 G 7' , % , 1 % , $% - , % ' -% '4 , % , ' % 3 ( - ( - % %% % : , % - , % , %% % $9 % -, < ' H<* , % - %% * % % , % % ,- . % % % , . -*-*5 ( ( - 4 3 ..( 9%-! - , 3 '4- , , ,- , 3 %- , %-
, / = , % % '4 , 93 ' % . , - =- '( ( % - $% % , % % - % - , , '( 4- % , , 1
77
Neha Kishore and Bhanu Kapoor / Procedia Computer Science 49 (2015) 74 – 81
$% % , =- 9& -% ( , - - 53 ( $% -% ' @45 5 -K 0 <%% - , % ( , , . '( $% , , % -% 4 , /, % -% . % - -( ,, ' - / ,, ,( - % =( $% ' , 4 ' %% -% % ' % % ' =- -% 4 -- $% , 4 ' %% / $ E 9%- /$E9 % ' , , % , 9& * 9& % % % , '4 % 4 ,' , , % - %% =( % ,,( , 4 $% ' , % B 1 % - - % /$E9 , , '( ( ( 1 5*. $62" %- $% , /$E9 ' %%- ( =- %% 40 @5< / - '44 % ( , '4 , % , % $% - , % , 4 % '4 , %% , % '4 , % ' , ( %% ( $% %% - '( % '4 ,
, - , . ' - -*% % , - = - , ( $% 3- ' % , 4 %0 % % ,, - , % %% % % , - % , %% - , % , $% ' , 0 0 0 % , . $% , %% - '( % '4 / % '4 , % % -% , % % -% % , $% ( , % 4 ,' , , % - % - ( ,,( 3- % % % , , %% - , /$E9 &-% = % 4 , , = , % , 4$% - , '4 . - % - , : $%,0 % '4 = % /+ 9 ( % %% ' %
3- /$E9 3 4
3- $% , , /$E9
78
Neha Kishore and Bhanu Kapoor / Procedia Computer Science 49 (2015) 74 – 81
, B N0 OC P N0 O Q N0 O> ' /+ 4 , - @0 *4 # ' '4 #.***#0 - , (> H #7. ' - , R#R> H + J /+0 ++ J /+> 3 8 C / ,887.0 J , ++#> J , +#> & .997. , % % J .::-::;**::7. , R:S RR 4 , - 90 &-% /$E9 &-%
E9& %% , % %%- -% , /$E9 $, / ' 9& %%- -% &-% % % ( . 5*- & ( , - - ,0 % %% ' , 0 %%- % '( ' , , '4 '( ' ( ( / % % =( , , , % E9& , /$E9 - $% ( , ( 93 ( % , , % B - 0 - %% /$E9 , & , % 0 , , % , %4 ,'( , 53 $% , , % / % %4 % , , /$E9 E9& % % , 9& H4 9& 0 E9& ! ' '4 . < ' - , '( -% , & , % , 40 '( - % -% % % &@5 3L 1 1!F9. L 0 F* 55E E&@0 A' H = =
Neha Kishore and Bhanu Kapoor / Procedia Computer Science 49 (2015) 74 – 81
4 % %- - , 4 % %- %% - '( , $% - %4 % % ,,, % , 4 $% = , - ' , $42 ( $% %- % = , B
B ?- ,
B H % , %
1B & '4 %
B % , - '4 % % $% - %= %% - , % ,B
B 3&*5 " 3*5&1 31 &*"5 &3! "
B 1*3" <**"<53!3 *3!&5) && "
1B 55<1 1" 1"*3353*) 11"< *!!"
B !&" &33 *&
<5!*&5 " 51)3
3- 1 *( 9% + 5,,
3- *( 9% + , ' 3 5,,
$% , = , % ( ,( % -- % ( , % , 4 3- 1 % % - ' , %- % - % ,,( %- % %% - ' $( -- %( ' % - % , % *4 - , 53 $% H -, * H* , '- %- % % , % - ' ' '( % % ( *( % ' , & // = , ( % = ' - %: % % %% 3 % ' , - , . 1 7* 4 -- %( % B , -- %( ' &, % %% , '% % - - , - /0 /0 /10 / % - %% - ,-B ! , .0( 3&*5&! 1 )" 5* "1*551*!
, -0( "* &&<*!! )) 5 &3<< *"
&&!<" " 7., 50( <" &!<51<3<& !"5* 13"< 5"3*3 ! '., /0( !5<5)) *<&!!< *<*!1<3*)&5)! 5 3- % % ,, % %% - / ' % % % %- % H* , % = %- % %%
79
80
Neha Kishore and Bhanu Kapoor / Procedia Computer Science 49 (2015) 74 – 81
/*- $ $% ,, ( 4 '( % -% 0 , %% , H = %% % 0 ( E % 4 %% , ,% , % A % , A % 4 % ( % , A % 4 % & -% % ,,( , %% - % , - ,( , H = % ,- % '' /*-*.* < E9& -% , . , % = 4 % % , 9& E , , . F*0 F*0 F*0 F*
3 .
9& &
E9&
F*
<< !
1
F*
" !
1" 11
1
F*
<<< 1
1!
F*
"<< "
!
< F*
"" !!
/ , % = ( , <!= % ' % % % 4 '( 9& % = , % , % , - . !
!
"
#"
3- < , , E9& 9& 5 5
3- ! , , E9& % 9& , 5,, 3 .
/*-*-* / 4 % -% ,' , , % = = , , . !F*0 1!F*0
% 9& 3- < $% =
% , - E9& - % , <!= , = , % -
Neha Kishore and Bhanu Kapoor / Procedia Computer Science 49 (2015) 74 – 81 $' )= $ $4 '( 9& E9& 5 )= $ 6
3 . ?- 9&
E9&
! F*
1 ""
<11
1! F*
!" "
"<
1
< F*
1
!
F*
"1!!
<""!!
/ ' % E9& - - , - %% , % ( , 4- , ( 0 -( % $% ' '( % - % . , % , % % ,, / % %% % ( - % %%- , 4 , 5- 3 & %% % , % % $% ,,( , % -% % ' /$E9 ' - ,
% - % , : 4 ,' , , G ( , $% , , ' = % % - , ( ( 9 4 , . '( , ( % - , F,4 H 5- , %B $% = ( > B < 1 6' @F0 @@ ( H& E - = - , 0 1 1 E% @0 F % F & = , - , =
> B % * & (
I% ( T 0 ! @ F) - - @F 90 " ,26>0 7% 60 F 5 5 & /-% + , 5- 3 =
?& , = &0 > B " "< " 5 -UV /* & - , %% , & @AB 6C $!@ADEF - 6 W40 ""0 < ; - ; ( - %( 64 (0 ) ) /0 < 6 9 3/ ' % * ( ( , % 3 ( """ -++G +- H !> ! 1 7' G /,(- , - = -- %%- <> 1B " * 9 *- 3 ( , %%- , $ # $2 , #20-+..4 /)))0 0 1< ! *- 3 * 9 & , ..( %%- % ' : % - &2I 2 I" " < @ / 9% , B $%(0 40 ! 7% 6 7 * & ,, -% , %% ( , & , & 0-+./ /)))0 0 1
81