!    

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

 &!'


   

   " 


  
  
   ( !  )#  
  " 
$ # #   $  

  $ # ## #     " 

  ' ( 
 % # *$   
 &

   
#" #!  
#    
 #  
' + 

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

   

   
   
 

 
 
    
 

 



  

    


    !

   

 "#$%  

"##%   

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

  
!    "#, - . /%


 "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' 
" '