You are on page 1of 11

 


   

 


 
    
   
 
  
      



 
   
    

   
    !      

"   
" 
 #       $    
    
  
  #    $ #   #
#   # %   "#   #   #  
 & 

 & !' 

     

   "  

    
     ( !  ) #  
   " 
$ #   #   $  

     $ #   ##   #      "     


    ' ( 
 %  # * $    
 &

    
 # " # !  
#      
 #  
   ' + 

 (  
  


$##   ,    # #  ) # " ,- 
 "      "   #'

   

   
  
 


 
    
 
  



 

    


    !

   


 "#$%  

"##%   

  
"&%  !    '     
 !
  ( 
   ( "##% 
     
)*
) *
      )) +**
    '     

  
!    "#, - . /%


 "0 , #- 1 #/%(
 

 ) "-%* 



 ' 2 
 ) ' *( 3 2
   ' 
 ) *   
 
   

  


 
!
 
    '

'   



   
4
4( 
 
 
 ' 
  
           ( 3
'  


.   /# 0    

 
 "#%     '  
  ! 
 (
5  
  
' 
( 3 ! 
 
'  

  ) 
 
  *

  '
 6
 '   ' '  ( 7

!    ! 
  2
  ' -#$   ) 


 * ,-,   )  

   #,    *

#-.   )    !   2  * 
 8  #&
,$$1(
3
  
 
  

  

 
 !  
!
    2
  
'   '

 )   2   (*  2
 '  (
   
     5     

  
  2
  

  
   




2 2  ( 5  !    '     '   

 
    
    
  ( 9    2  '       


  
  ' 6   '(
+  
  
 
   
  ):*   
  '   !( :
 
4

'   2

    
 
! 
   ' 
  
!  

  
   

   )97*( :  '

;! 
 !    4  ) 


    '  
* 
      '
    
 
( <  :    


  !     



 
2

   
#&/   (  ' 8  #& ,$$1 
  
 
   

      
,$$   
     

) '    2   
  
*(
5  '     
  '(  2   

 
   

,

 !  


-( 
/ 4 
    
  ( 

.  :       
 
 
 
  ' :   4
  ( =
 
&

    (


 ,   " #     % %  "#     "#


   11   
#'

(  ,   #      


!
  ( ">%       ( 5

     
  '          

  '    6 ' (
?  
         
 
( 5  
 

   
 ' ,     
    '
, 
@ !    
 
'  ( 5 ! 
   
 
 ,     '( < 2  
2 &    )' *

  ,     
 '

       
( '    
   '

  

 2    )' 
*( 5 6
,  /   
 ,   
  6 ' 
 2
  ( 5   

 
      

 ( 3 6 , A 0),  /* B ,   (
5     ! 
   
2



      @ !    ;
  ( 5
   2
    
 '   ( 5 
  6 
    
2

  2   )
 
 24    !*

 

 
    
2


  ( :    

  '    
  
    

2


         
  ' 
  6 ' (
 


?  B ) ) *  )*      ) **   



  
 

  
   
     '  ( < 
   4

  '     (
5       

   
    


  
' 
  "( < 


  '  4  

 
'     ( =


  B > ' 
 B #& ' ( <  
  
 4  " (
    ' 
 ) *    

 
"
    
!  
 
  ' 
  



 '   ( < 
 
  ' 

  ' 
  4   ( = 4   B &/ ' 

 B ,.& ' (
 
     

2
    '  
 
4   6    #  ( 9    



























.   /# 0    

    4 "   '  


!  
  
 '  
 ! 
'  
!    ( 5
     ' 
     "    #  (









 

5 
     
     



  '
 
 ) * '  ( < !  ' 
(




#( '  ' #  
,( '    ' $    #
-(
   
)     * 
/(
' )     * B "  
.(

   
! 
4  )  
 #*
&( 
'
0( 
'
>(           
















   


)     *  !   


)     * B  #
 





 

)


  



 


  *) ) *  ) **


    "$ %   


  ' 
!  
 

   $ # ( 

 ! 
 
 ! 
'

 !    !C




#  
 B

#   ) *
) * B


 



 

 

 

 # 

B   #   
 # 

B    #  ) *   ) *

 

  

 






  

  
 
( 3
 !   
' 
   
   
   ' )    *  


  " %" %(








(  ,   #      

i-th power consumption trace

power
time

register:

guessed sensitive data:


estimate the correlation


  4   "   $ #     ##   #
 
 

 
   

   
 ! 
 
    '  
" 


(  !  !  )     
   ' 4 *  
   

   )97* 
2



4   )   *( 5      ;! '
    
 
   4  )



     '  ' *   
(









< 2 !  



' 
( 5 
 ;
 

 

   
 '   
 
   2
   '   " 
  ( 3  
 '  '  '  
 ) '  *

   


  '  (
+    ! 
   2
    
  

   
   ' 
  
   
    
 ) 
#*( 5'      2
' '  '  
    
  ' 6  ( ?
 
   97  = #(
5  

    
  )


D*
E 
 
 )
8+ * '  
!  (
  
 
 ' 
!  
  
 
' F+7 ' 
!     
!  ( = 
 
  4
 )
.*   
 
   


  
!    
  
 
  (
      
!          )'   *

 
 
 
   

   (
3

    
!  
 
 
 


 
) *(










.   /# 0    

3'   


  
!  
 
 '
 

 ) * '    
'  


  

!                    ! 


 97 '
  ( 5
  ' 6   ' 


        
 ' 

    ' "
     
' 

   4(
5   ' 
 
   97( 3'  
    
! 
 

 
    
 

 '  
 
 '  
!  

 
 )*  
'  


   

 '
  
( 
 '    6 ' 


      
  '
   !(
5          '    '
2
  
  @ !       
 
'   
 ( +     '   
' 
' 

   !      ' !  
!
  
 
   (


























 
5  
! 
' :( 5
  ' 6
  ' 

    ; 
   

 
  
' 

 
! 
( 

   
  2

    
 
    
  '    
 
  " %" %    )         *
       
  ( <    
B   

 B )     * 
 
 
4 '  4 

  


  
  ' 
4

   
!(
#(  
B #      
 B 
,( ' 
  
 
-(  '    

/( '    
    
.(
   
)         *
&(
' )         * B "  
0(

! 
' 
)      *  
  ,(
>( 
'
1( 
'



























(  ,   #      

   


)         *  !     '

 6 
( ?   "$   #%  
  ' 
 
 (






 )        *
B  #
) 


 



  

 



  

 

  

*) ) *  ) **


     "$  ) A #*%    ' 


 
 '

!  
 
      
  
   $ # ! '
 
 )'    *  ! 
  
            

   
     
!(  ) *
) *         

-(
 

 



 



 
5   ' 

     
   97 

   
    
 
 $
):*  
 
 # #
 $ )%$*
  
  &  

 $ )  

 '($* ):G+,* (   
  97  
  
+ )  6  '   '
*     
   
(
5  

' 
!    
  
 ) 
 ' 
    
   @ ' 

 #,
   ' *   
 '   
    

  ' 6   !      6 (






  !
  "

5 
 :        
 
( <
   

  !     
( < 2
   '  
       
 

:(

    ! "#$"


<          
   
 !
  -,    
 '
  !(
= ,     H '  '  #. 
( 3
 

.   /# 0    


15th round

registerR

16th round

registerL

16th round key

registerL

registerR

Inverse of IP
ciphertext


  ,  7 % ,-

  '  


  )(   
  * 
    
'   
  
 (    
'




 ' /   &  4

 
 &   

 &   /   4
-,   
(
?  
     (    
'  #. 


     '  '  #. 
) *  6  
F+7 '   '  #& 
) *
 '  

'

 )     *( +
  
  
'  #& 


     '  '  
) *( <    

' '  '  #.
#& 
   
! 

 

  B      B 


    )    *   

















   ( 


  

  "   "      "  
   
'  
'

 (
3

     

  

 '  B >
  B &/ 

     
'    4

( 3'     
       
 2 
   
   ' 
  
!
 
  ) 
  
   *
  2

  
(








% 3      
   97  
  


 
 '  '    
  ( 
   
 B 
    
'  #.
#&  
!( <   I
  B    
 
! 

  

)        *  
     '



 




 


(  ,   #      


  '
 
I
  ( 9   

 
I
  
  F+7

  
 
( <  
    4
@ !    
 ! )
  
    6    
 
 
 
  '

  
!  
 *(





 






  !&#"

5  
 !    

  '    
 
 
 )          

    *(
+
  ' 
  '
 

(
' <  :(
' <   &    ' "
 #,     '
"
" (
' <    
 
 ' 
    
!  (
' <     '      (
' < '    2    #    )  * 
(
' < !    
  # 
  (
' <  #. 
  
 
(






  9  % : #  % (  # 


 # &
  
  
2  
3  
  
5 
6 

  
& ;



5
21
35
33
38
53
8
3
5

 # &
  
  
2  
3  
  
5 

6  
 
& ;



5
6
81
8
2
25
5
1
1

5  #    ' :


 
 ( :

 2 2
  ' "   &.  ( '   

  ;
  (
:   )
*   
    2


 @
 
 2
     -$  (  

 

1

.   /# 0    

#  ! 2
               /& //    />  
!( 
   4  &. : 2  .&  
'  #& 
 &.   )#&/   
   ' 

*(
+
  

     !   



 
2


  ( 3 
 2
   
 #-   )   0.  *
 6
  2
     
       1$ 1#    ,>$   !( 
   4
 ,>$  
  .&   '  #& 
 ,>$  
)-01   
   '  
*(
5'  

  : 

    
   

  
 6(

% 3'  '   '  


 
  
 '

#//.$  #/..$ 



  ' 6   
:  
&.  // )#/-   
   '  
*( 8! 

!   2   ) 
 ' #//$$  #/.$$*   

  ' 6    ,$ )##1   


  *@ ! 

     
  : 
      (
#  



 
  
  
 
  ):
*           ( 3 !
  !   
   97
2

  
 
 
   '   
 ( :  '

;! 
   4    


   
   
   '     

 
( <  
   !    


 
2

    
 
  (
 
  + <    
 ! 
J ' '

 
! !
'   (
"$ 
' ,   11<118'    '
' =#>    #   
 ? #' @
   % ,-  #
-   "   ' @ A   A ,$# 9  #
  %  #   

 

        
 $ 5 % 
!   
 
" 218B2 ( 
/# " 9 .  11' 
 " '

(  ,   #      



2' -  (    
 $  # C   D$ '   
    
 " #' @ =    #  : E:  #   




         " $ 25 % 
! 
 
 
" 5B8 (  /# " 9 .  113' 
 " '
3'      4' 4  #  F 4 "' 
   ' @ ( 
'   ' A   A  #   %  #   

 


          $ 2 % 
!   

 
" 2B (  /# " 9 .  112' 
 " '
'    C: C #  = ? 
 #  # C #  G '
,%  "     #   #0# # 
   ' @ = 
  #  : E:  #   

 

    
    " $ 25 % 
!   
 
"
2B26 (  /# " 9 .  113' 
 " '
5'    ? #)   
 =   # C   D$ ' - "    
H      ' @ A   A ,$# 9  #   % 
#   

 

          $
5 % 
!   
 
" B5 (  /# "
9 .  11' 
 " '
6' >' ?  # '    ' ,-  # ,*      I,
  J
= #!' @ A   A  #   %  #   

 


       # $%% $ 66 % 
!   

 
" B6 (  /# " 9 .  888' 
 " G "'
' 9 /  4 =-$ =      +  =

 # + ' =  '      % > " + # 0' @
& '&
      (
 )' @- 23 
116' -#  "
  # K'
8'  @  =    # 9  ' ,     #
  J "  #' @  "F  #  &(
  
 

  &&  $  % 
!   
 

" 331B35' 
 " G " (  11'
1'   '  "    
    % ,/ 4 ,
 #    ' @ 9  0 #  *  
 # +,-.$%/
$ 18 % 
!   
 
" 13B2 (  /#
 " 9 .  885' 
 " G "'
'    *  # ( F  ' ,*  
  ' @
=' +  #  *  
 # +,-.$%% $ 555 % 

!   
 
" 2B286 (  /# " 9 .  888'

 " G "'
'  ' = "' K "  # #
      ,  
%  ' @ A   A  #   %  #   

 


          $ 85 % 
!   

 
" 2B (  /# " 9 .  111' 
 " '
2'  ' = "'   "  - )   " 
    '
@ (    #  0  (

 # 0  $ 86 %

!   
 
" 1B53' 
 " G " (  11'
3'     #   %  ' /"  #  " %  ' @
,'  $ #  -  
  -+ / $ 251 % 

!   
 
" 1B (  /# " 9 . 
115' 
 " '