Generalized MMM-algorithm Secure against SPA, DPA, and RPA

5 downloads 89 Views 314KB Size Report
http://hdl.handle.net/10119/4438. Rights ... sen appropriately can offer efficient public key cryptosystems [1]. Thus, elliptic ...... No.8(2006), 2207-2215. 15.
JAIST Repository https://dspace.jaist.ac.jp/

Title

Generalized MMM-algorithm Secure against SPA, DPA, and RPA

Author(s)

Miyaji, Atsuko

Citation

Lecture Notes in Computer Science, 4817/2007: 282-296

Issue Date

2007

Type

Journal Article

Text version

author

URL

http://hdl.handle.net/10119/4438

Rights

This is the author-created version of Springer, Atsuko Miyaji, Lecture Notes in Computer Science, 4817/2007, 2007, 282-296.The original publication is available at www.springerlink.com, http://www.springerlink.com/content/j0678872582p4 2m8/

Description

Information Security and Cryptology - ICISC 2007 : 10th International Conference Seoul, Korea, November 29-30, 2007 : proceedings / Kil-Hyun Nam, Gwangsoo Rhee (eds.).

Japan Advanced Institute of Science and Technology



                         



                                     !   "       # !    $     % !   & '''     '  ' (   '                 #   %                    )       & *      +  "         & ,                   "     &       ) '''     -                  & .       Æ   -      ) &





      

  

       

                Æ  !       "#$% 

        !  &  &            & '    ( & ) '      &%  Æ  *

      &  &       * 

       *     & 

   %       &      '    &   +    ( *    &  '      

! *    

(  &&  &    & "#$%    '    * '  

   '  

   &  &  

'  

  %      *      * & &( 

       &  &   &  ! (   &%      ! '  '   &  ,  &  &  !%   , & '  

        *   ' + 

 

 ' -  

   .    . &  

            /       $ %  0! 12344445&  6) '   ,       &

5

"/$%  

 

& 0!   % 1



      

! (    !     "#2$     ! (     %   +     (      &   "3 #4 #5$%       

(  & !      &  "#5$ '  

& 

(    %       

(    & 

 6     7  ! &&( 

   # !  '  ! *   &  !  &   !  !   *    & , 

 (    '   7    & * *  ( '  !   &  &    &  ! (   &%  & 

   +  *      ! *        

   &      (   &  && *  &     + %  

(      (     

&  !

 Æ  

     '   &  ! % 8'    &   5   !  !  * / #9 :;  9# , &   % 1   

( '  ! * 9# , &      Æ  

#4.!

    *      

' &   %  5 ;  ;  5! 5 ; 5 ;  15 ; + 5  ! + ; + ; 5! 18 ; 8 ;    !Ý 3 ;  ; 

Ý

?                Æ   &                   ! &

C   &  &   ! '    &  %  ( &( && '  & (      7  E     7  E    7 

 7  %     &&  + & &   &  ! *  !   * @ !  &       '%   *   && * @ !  &   & !   ! & &%  ( &( &! ( '  & (      : E    :  :%    &! (  @ !  &   &  ! *  !   * Æ &       ' '  & !   ! & &%    !   Æ &       =  #   '    +  &% 8'    && * Æ &   & !   & * ' &   ! *  *  7   7  %   ' 

( "#5$%     - *  &  ( , & &  

   !% 

( ,    & 

 6     7 * *  ( '  !  

>

&  &    &  ! (   & !   *    & (   % F (  & 

   +  * +     

  (   &  && *  (    +  '   

    * 

(    *    &%            &   % C   ! >   ' 

(  +!  *  !   '

  

 +  '          &  % H &   & !  +  

( ' ,+ &  "#3 

             @19A           5

   ''' & *                5 <       &

2 ・・・

・ ・ ・

  '''  #:$% C  !  !  &  !   (     E  &   E % C  

      : E   :        "$ &   & , &    :%

) !   +  

(    7  ! &&(   # !  & + (   7 #   

     * ! !  '     E 

&   E % H  (    (  

- 

( ! &&(    !  & + (   7#   

     * ! ! %   *  

(   

  *  (  

-  '   E  #%           D '  ! &  &      !  Æ  B & '  ,&  

  *  (  

- & 

( (   '  !  &  %  ( &(  *     '      &      7  7   & !   7 7  *   %   '  '  &    

 +      &       '  

(   7  & !  %  ( &(       !   !  * &     !   !      &      & !  (  & *    *   *  ' * !  

&    + % )  ,  8  ' '  (  

- & 

( '  

& 0

(     %  ! * & * 0

(  & ! &  +!      '&   ( *     &     ! 

- &% >

=&= =&= =&+ >&=

$%& 

   :        1>4  !

:      '   < 4 =  < 11 7 @3A 58>3 ; 1>41 ;  3=+3 = ;  3=8+ = 1+¥        @1>A 1>+3 ; 159= ;  5>=1 + ;  5>95 + 18 B% @11A 58>3 ; 15=3 ;  38=9 + ;  3>44 + 15 1''' @1+A 58>3 ; 1>41 ;  3=+3 = ;  3=8+ = 9 5''' 1>81 ; 1139 ;  58>5 5 ;  5823 5 18 3''' 1398 ; 1442 ;  5544 + ;  5511 + 52 +''' 1318 ; 9+2 ;  5425 + ;  5423 + 81 ¥ '(     )&    #  !



  

6     '   (  

- & 

( '     

     ' (  & 

% H  &

(  (

8'''    Æ   +'''     C      +''' &

18

,  Æ  & > +! &   ' Æ    '    (

  !    

 = ( % ?  

 (   * *   

 + *  & *   &

(    

 '   &       !  &  ! *   (

  ! %      1& %& )  *& :  :& #  /& ,  & B  D& E   ,& F             : G *H:%: 544>& 5& & ,& 0  /&     E& &       B' 1999! :  I     & 3& '& :  '&   JF  ! ,  )   C       K        BE: 5443!   F  3+=L389& +& '& :  '&   D& B   & B& '   J                 K       F&  E& 544>!    E    1=9L54>& 8& *& :  & ' (   & . J7Æ         K !       "#$ BE: 1992!   F  5=5594& >& *& :  & ' (  & . J7Æ           

      K %    !    %% &'("#) BE: 199=!   F  81>8& 2& :& #  &    #& %& D  J7Æ             K     * + BE:  191L54>& =& D& 7  M  D& B   & B& '   J,            N      K     (!&% BE: 5443!   F  3+3L38+& 9& B& /  J % $       7   : :    K     *  BE: 5443!   F  199L514& 14& D&  '&   E& 

 &    6& D  J,             # '354:>541K      "## BE: 1999!   F  >1L25& 11& D&  & )  '&   J7Æ                    K     %& , D  99L11+& 15& :& *& B   & & B  J' -            K % !    !    "#, BE: 199+!   F  98142& 13& E&    J.                   !K -$            777 :     192> 58=L5>3& 1+& *& '  & ' (  *& '  & J            %  O% #    &K   ( & ,   & & 7=9 E&=544>! 55425518& 18& & D& '  &  J    '  P           7:  *7:   $     K     * , BE:  +1L82&











 







 





1> 1>& 0& 'M  J   )                         K       BE: 5445!   F  +45L+13& 12& & B& '   J               ) K .    19=2! 5+35>+& 1=&    Æ       $     Æ   &   ?  ?HH& & 19& & '& 6 & N& :& B  & '  & * J                 F            % #  K     . / BE: 5448!   F  1=3198&