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&