All rights are reserved and copyright of this manuscript belongs to the authors.
This manuscript have been printed and distributed without reviewing and editing as received from the authors: posting the manuscript to SCIS 2005 does notprevent future submission to any journals or conferences with proceedings.

SCIS 2005
The 2005 Symposium on
Cryptography and Information Security
Maiko Kobe, Japan, Jan. 25-28, 2005
The Institute of Electronics,
Information and Communication Engineers!!"#$%&' (")*+, -. /0123)45
Another appro ach to enhance the security of pho to-based
Authentication!" #$*
Takehito Onuki%& '(**
Tetsuji Takada)* +,*
Hideki Koike!"#$%!&'()*+,-!./0123456789+*:;-<=>?@ABC"DEFGH
IJ?@KLM@"*BCNO*PQRS123%5678*TU1PQVAW*)<%XYZ*[\]#^_1PQVAW*)*`G1ab?@AL<3&cdZ1PQVABCe!A4$fghijh%gklfm&gg'%n
opqrstuvwxyz(l{)kf'gklfm&gg'%no|}~&'vwxN4M*•*J*5678*€•-‚
ƒHVBCe!34O*„…N†+‡ˆ‰e!ALOMeŠ‹ŒeN4q•*!&'(*BC"‚ŽR$4
O*„…•<$•J*e‘YVA%’“”~)1•,$K„…–—‚˜™VALO$•4O*–—12A
X"<š›*œC‚•žALm!"#"$%&'()!*+,)!*& & & & & & & & & & & & & & & & & & & & & &

1

-./0

Ÿ *]#‚XY$KJ*5678%!&'()*X¡-<€•-1•,$K!./0*¢£4X¡-1¤$•N4O*J*¥¦§¨©ª-¨J*«¬1-E•!A®s*+,-yz/Y-DJ¯"@KL$H$°±e4€•-1¤$•N456789+*:;-D²?@•E
AM<D³´/012Aµ*e¶"H1·¸KLO*:;-<N4Intersection vw< Educated Guess vw*
ˆ¹-‚º»VAL/Y¼·J*5678<VA1N4
O@":;-1½$¾"H*½•‚¿ÀA†+D!AL
ÁÂNO*ÃÄ¼·„…•<$•4!&'(*5678
TU1PQVABC491O*’“”~*Å¥±—1•,$4Æ1ÇG*5678„…™1GE•È3ÉÊ•E
FM<1VALŠ‹ŒeN4#ËÌÇÍ1-E•4!&'(*q•BC"*ŽR<$•4O*:;-*+Q<v
w–—1GE•Î¶VALÌÏÍeN4˜™VA„…™
1GE•4
O*,¼<ÐÑ4ÃÄ¼·½•—‚ÒÓVAL
ÌÔÍeN4O@"„…™<qÕ*%!&'()<*Ö×‚Ø¸KL#K4’“J*1-E•ÙÚ?@AUÂ·vw–—<!&'(1½VA€•-1GE•ÒÓ$KLÛ›1Š˜™1-cAš›*œC1#<¯GE••žKL* ÜÝÞßaàaàáâã5678àäåæ ç182-8585 èéêëìíëìîï 1-5-1
Graduate School of Information Systems, University ofElectro-Communications 1-5-1, Chofugaoka, Chofu, Tokyo,
Japan 1-5-1** ðñòóôõöò÷øùúô6äåû ç141-0022 èéêüý
þèÿ!" 3-14-13
Sony Computer Science Laboratories, Inc. 3-14-13
Higashigotanda, Shinagawa-ku, Tokyo, Japan 141-0022`

1234567809:;m%!&'()*q•BC"<N4O*€•-1¤$•=>?@•EKÇGvw–—4$fghijh%gklf yz-.#%'gh.m/#hjj vw‚XY$K$·3V#$%³´/0‚0}K¢£4O*+,-DJ¯"@KM<e!A1&2L
M@"*vw–—*Î¶<'(+Q1GE•4/0eY
EK5678TU1)$•ŠÍ1•Î¶VAL*4qÕ
*%!&'()1¤VA3+J*–,-2zTU1GE•N‹Œ1&241`2‚-.$•/0KEL1ò234*ê
~ÉMMeN56VALm
m
m
m
m
m
m
m
m
m
m
m
m
7 &8m!&'(*J*–,mm<"=>?@A?#>BC=&DEFGHIJKLDEM&$fghijh%gklf vw<N496’“<-<3’“*pqrs*t‚XY$Kvw–—e!ALM@NŠ:%96

’“D†Ë˜;?@A)<E<=;>?@J*±A1cA9+*;"e!¸KLM*;"1½$%!&'()
eN4Ve1%4B96’“·$)<E<>?C*5D
123½•‚7¸•EKE7FGL$H$4/023O*½•‚W¸•$•WHvw–—12A%·3V#$)D+,e!AM<DIJc"@K1&2Lm
qÕ*%!&'()eN4K LMòN12AXY‚
ÙÚ$4•MòN*]#’“‚’“O”P<$•Q+$•EALo7ÇxR1SMòN*T+VA96UòV<·A’“oWX496’“<VAxDÔY<VA<45
678*XYZD 100 *«4MòN A 1½VAZuW[*’“oWX4-<3’“<VAxN²3* 99 u4
G#3 99\4=396(Y)<·ALJ*«1S.~’]1^;?@A’“N 9 Ye4O*_* 0 Y#KN 1 YD96’“4²3D-<3’“<·Ao7FxLM*«4Mò
N A DJ*‚Ø<<496’“N 4 Y*_H" 1`4 Y>a@AD4-<3’“N 396 Y*_H" 32`35 Y<·3496’“<-<3’“<eO*pq§Da0Fb<M<DcÙe0ALvwZN4J*‚d3eVs1p
qrs*fE’“4V·&g96’“‚'6VAM<D
ˆ¹<·ALG#34Intersection vw‚h0PMV+
QN4!&'(*’“‚TiVAO”P*’“LDSMòN*96’“L1Öžj71tDa0E«1PMA<
EkALM*:;-N4!&'(*%5678TU1PQVABC)<$•lDmcAM<De0AL•‘‚vwZ1’k•$#¸KM<DÆ·“Qe!¸KL
m”G,N4(lrfkgk:hm&gg'%noJs³´vwx<E<–—e!ALdZ<O*–—D•·A•uW!AD4a0·bEN4;–*Ÿ âãD·F<W4]#ZÄ*’]–¥4’?4€]Ä<*—˜4€]Ä*•o<E¸KQÞ"‰o™-‚6Eš$4!A9Ú*Ÿ 1û›VA’“<$•³´‚Ø<±—e!ALm
É@Ç•o*vw—N4EË@WXYZ12¸•[\?@K]#^_*âã‚YE•³´$•EA<E<"e%[\?@K]#^_1PQVABC)<EkAL$H$4›Z* (lrfkgk:h vw1¤$•N4W<W<K <’“Q+‚$•EADA1Ÿ *9œ¼·$B%D6E
š?@•$#<<W•k"@ALO<E¸Kº»eN4M*–—N%5678*TU1PQVABC)<Wžk
A*e!AL3d•$K!&'(*q•BC"1-cA•Ÿ‚ #k•4O*%5678TU1PQVABC)e!A$fghijh%gklfmvw1½VA:;-„…1O*ÆC‚D
EKL•,$K*N4!&'(*%’“O”P*Å¥±—)e!AL¢‹H"¡1•žA<4Û¢¼·„…™<$•”G*!&'(’“O”P‚˜™VAM<1·AL
O*3+‚Î¶VA1!K34ÁÂD£¸K¤¥¦ò§‚ DE&F-F`Ô*¨©ª<1uc•,1Î¶VALm

3.1
m
m
m
m
m
m
7 2: qÕ*%!&'()*’“”~ùnò2&<$%N#&>?%&'N?AA DEFOPDEM&-.#%'gh.m/#hjj vw<N4XYZ12¸•[\?@K’“^_H"³´‚7Avw–—e!ALM* -.#%'gh.m/#hjjm&gg'%n <N4O*³´1YEAâã*•o12¸•?"1Ç•o1uc"@ALm
p 8fl9qh.rhm/#hjj vwost³´vwxm
p (lrfkgk:hm/#hjj vwoJs³´vwxm°GN48fl9qh.rhm/#hjjmvw<ua@AW*evw½v<VA;–*û+w4x»4-y4Øzâã<E¸
K$Ÿ âã%‚YE•9Ú*]#‚{3<}³´VA–—e!ALM@N4vwZ*³´¹|1}~VA•u
W!AD4¾23vwZ<€vwZ*=•¼¤‚*ƒ?
1„…VA<EkAL†ka4‡ˆ‰>$EŠ H‹e!@a4O@Œ@1û+VA]#^_H"_•1Ÿ ‚9Ú$ŽAˆ¹-D!ALd•*$·3V#$%12A³´/0*¢£N4M* 8fl9qh.rhm/#hjj vw‚$•E

QRS09:;PHASET%UVWXYZ[\]^_S$fghijh%gklf vw1½VAÃÄ¼·„…•1GE••k•}AL$fghijh%gklf vwD'(VA+QN496’“<-<3’“*pqrs*te!A<•žKLG#34O*t‚$«E¬¦G%1V@a4M*–—N¥3K·E*e!ALO*A1N496’“<-<3’“*
pqÖ§‚H°1VA†+D!ALM*«4Šäåe•,$K*N!&'(1-cA’“”~*Q+Å®4G#
3%’“O”P*T|})e!ALM*’“O”P*T|}1-E•4O*Ì°™e!A%O”P¯Q+@!&'()‚˜™VAL
m O”P¯Q+@<N496’“<-<3’“*pq§‚Û°H"Q1°Ú±1²ÚVA<E<±—e!ALq
Õ*%!&'()eN4°•*J*e~G 36 Y*’“
D^;?@AM<1·¸•EA(7F)L³´1•kA<4O”P*•’“D 36 Ye!@a°•*J*1G0µ*’“W¶1pq$4
O*pq§N°Ú±<·AL$H$4!&'(eNS.~’]1-E•%96’“·$)<E<>?CD!34#K.~ª¸‚Ô•<$•!AA4%96’“D˜;?@·E¹~)‚•º$•»u1ÏYo%F
YWpq$·E)<E<•‘‚HFx†+<·AL¼¸• 39 Y*’“LeO”P‚Å¥V@a4R‹Épqr
s*tN43·F 0 1½E±<·3 Intersection vw1½VA:;-N·F·A<EkAL
MMe4¾¿ Y<E<²Ú?@K’“L12¸•%!&'()*q/e*XY‚ÙÚ$•}ALqÕ*!&'(
eNK <*Q+12¸•’“O”P‚Å¥$•EA
E7ÇGLZu*96’“‚ À Y<$K¹~4²3*-<
3’“ ¾Á Y‚’“O”PH"•u¼1Âp$4¾¿ Y1
2AÃK·O”P‚Å¥VAM<1·ALMMeBC<·A*N4M*O”P*’“LDÄ·ÅÆA<E<M<
e!ALG#34R1vwZD·3V#$vw‚Ø<<VA<4#Ë°s*J*0ØeÇÈ••*’“âãE/É
1N ¾Ê YuG‚–1VAM<1·ALO$•4O*ËH
¾Ê Y*’“ H"9Ú* ÌIMò N*96’ “‚-.#%'gh.m/#hjj vw12¸•³´VAÍN4qÕ*%!
&'()*2<14LÎ¨LÏY*_H"³´VAM<
1ÖžÐH1/q-DfF·¸•$#<H"e!ALm
OMe4O*BC1½ÑVAA1 ¾¿ Y*O”P’“‚••XYZŠ *W*<VA•‘‚5D$KL^;?
@A’“D••9ÚŸ *W*e!@a4O*’“^_
1q@A9œNVž•$Š *W*%<·ALŠ ?k96’“‚@Ò$•E@a4K H"N%µ@WH°
w12AW*)<E<M<NuH¸K<$•W4%µ@D96’“e!AH)#e‚³´e0Aˆ¹-Nj¯•
ÓF·A<•kALM@N4d•$K -.#%'gh.m/#hjjmv
w1½$•¯¶1,£¼·½•<·ALM@"*•‘N¢£¼14’“O”P‚K <Q+$·E<E<M<1·ALMMeM*„…™‚Ì°™<$•%O”P¯Q+@)<uÔM<1VALÌ°™1234„…,¼e!¸
K:;- $fghijh%gklf vw*BC‚JÕ$4?"1-.#%'gh.m/#hjj vw1½$•W,£D6<¯A<žkKL#Ë4vwZN¾"H*–¨1234O”P¯Q+@*•’“âãE¾¿ YG‚s¸K<VALM*«4•’“L1½Ý$K4¾¿\¾¿ *Þßàá6^‚YºVAoª¸âxL
M*^14S.~’]1•^;?@K ¿ Y*’“Ú••
1½$4F½F*’“1¤‚ª3oª¸ãx44BVA
S1¤*äå‚,1ØÙ$•EFoª¸æxLM<VA<4Û¢¼1ØÙ?@Ë1²¸K’“1¤DO@Œ@9
6’“<$•53p'AM<1·ALeN4/É1¾•,*J*ª¸e96’“‚{3<çM<De0A*HG
è$•}AM<1VAL#Ë4M*Þßàá6^*äå
LN ¾¿\¾¿é¾¿K&Àê`EŸG~ÕVALSäåN & G*’“1¤1½$•†ËÇG*äå1½Ý$•EA*e4|}~&'<$•N•äåL*ëu* ìÀ& Þ3~ÕVAM<1·AL& G*.~’]e=;?@A’“N¿ Y·*e4
O@Œ@*’“1¤*|}~&'LN 9C2K¾Ê Þ3~Õ
VALO$• & •*J*0Øe4.~’]DÔ•q@A<VA<4¾¿\ÀK&ÁÊ Þ3*|}~&'D°s*J*e
í¶VAM<1·AL<·A< ìÀ& Þ3••*|}~&'Dí¶VAÛîJ*•LN4ìÀ&ï&ÀÀKÁð&ÀÊ <·34
oO”P’“D ¾¿ Y496’“D À Y4.~’]*^;’“L ¿ Y4.~•LD À •<E<•‘1-E•xR‹
É Ê •,*J*0Øe96’“‚{3<¯Aˆ¹-D!
A<E<M<1·ALm
m
m
m
m
m
m
m
m
m
m
m
m

7 3Ö
%O”P¯Q+@)!&'(*’“”~ùnò2

3.2

PHASE 2%
UCombination DE]^`(%O”P¯Q+@)!&'(1½$•×·A€•-*•Ÿ‚Ø¸K¢£4O*„…12¸•ÃK·:;-D'($KLO@N Combination Attacko|}~&'vwx<uÔW*e!AL#ËN4O*vw–—*“RH"Î
¶VALm<)Ca*B=&>BC=&+>>&#bFcdefgDEM&(l{)kf'gklf vw<N496’“DÇYWÉ[\?@•EA«4%96’“H‹NH°.~’]1pq$·E)<E<•‘‚XY$•4O”P*•’“âãH"H°.
~’]^1^;?@K••*’“1¤o|}~&'x‚ØÙ$•E0423Û¢¼11¤<$•~Õ$·H¸K’“Ú‚96’“<$•{3<ÛeEF–—e!ALm
7Ô‚YE•M*vw–—*Ü>‚3$FÎ¶VALm
7Ô8m(l{)kf'gklf vw*vw–—*Ü>mm$H$4q/¼1N Ê •*J*0Øe96’“‚9Ú
VAM<N‡ˆ¹<ž¸•2EL¾ñ·"4!&'(5678NJ**s1’“‚òôó8·|}~&'eS.
~’]1=;$•-34?"14‘Y?@A96’“W&`¾ Y<ôzVAH"e!AL<NE¸•W4R‹¼1
NO*ˆ¹-D;?@•-34Õ$•·Le0ABCe
N·EL
L•*J*0ØeN‡ˆ¹e!¸•W4
Lõ•4LÎ•*öò÷‚÷ÈV@a4/Øˆ¹e!A<žkAL

3.3

PHASE 3%UVWXhiZ[\]^_S

Combination vwD'($KÐÑ<O*+Q1GE•ŽRVALš•*%O”P¯Q+@)!&'(*„…
™1øE4qØ*!&'(23ô×$K•uN4O”P*’“L‚39 Y1²Ú$K"<O”P*’“Q+‚$¯Q+”<$K"e!ALO@"‚ #kA<4M*
Combination vw‚h0PMV+QN4O*O”P*•’“âãH"ØÙ$•ØF<E<–—H"$•4O”P*’“L*Ä·?1!A<EkAL?"14O”P*’“DÄ·E<E<M<N••*’“à6ß‚M#@•E<E<M<WžkALM*M<H"4Combination vw
1½ÑVA+,¼–¨N4O”P*’“L‚ù‰VM<
e!A<žkAL$H$4ú³1Nù‰'·Ea0·R
SD!ALO*RS<N4³´1O”P*’“L‚ù‰
V<96’“<-<3’“*pqrsDû34üz
Intersection vw‚ýE•$#<-O@D!AH"e!
ALeN4µ*2<·þÿeO”P*’“‚ù‰'a!
E*HLO*BC"1½$ÁÂNüz!&'(*’“”~1•,$KLO*¢£4ÇG,*„…™e!A%O”
P4Ú@)!&'(‚˜™VA1"¸KLM@N4$O”P¯Q+@%*%96’“L<-<3’“L‚#¯H"°Ú±1²ÚVA)<E<±—1½$%XYZ*[\
VA96’“L1~&'•4-<3’“LWô$?'A)<E<±—e!ALeN4O*%O”P4Ú@)!&'(*’“”~*T|}H"Î¶VALm%O”P4Ú@!&'()eN4O*’“O”PNq
Õ*%!&'()<HÀ%|}oO”Px‚XY$4O*_14Ú?@KO”PEWX4&O”P<uÔG‚DE
KE7 ÁGL’“O”P‚q•*!&'(<HÀ$Q+@%<$K*1NRSD!ALO@N4XYZ*[\VA96’“L*ô$1øE†+<·A-<3’“L‰&O”
PÅ¥*'U$1()F½Ýˆ¹<VAAe!ALM*&O”PN496’“L*ô×1ÝÀ•z¼1*Ì·<3’“L‚O”PH"53B•üÅ¥?@AW*e4
O*-<3’“LNˆô<·ALm
m
m
m
m
m
m
m
m
m
7 5:%O”P4ÚQ+@)!&'(*’“”~ùnò2m#Ë/É*J*ª¸1-E•45678DØ<–,H"•žAL#¯1MòND96’“‚[\VA<4O*
96’“*+L D ‚ëžAL,14O* D H"S96’“*pq§ Di ‚èpVALO$•4$fghijh%gklf vw‚-.K¯14Di <pq§D/$F·A2<·Û*·<3’“L N ‚0¯4O*’“L N ‚O”PH"òôó
81IT$4&O”P<$•Å¥VALMMepq§ Di<*Ì·-<3’“L N *èp†1GE•W11;$KLm1qÕ*%!&'()*TU1-cA42º*m
96’“*pq§ D i <-<3’“L N *èp†2

TU•‘ÖMòN*[\VA96’“ P :ÔY (P1~P4)
m m m m m .~’]*^;’“L3Y
m m m m m .~•LLÔ•m F•*J*0Ø1-cAP *pqYL1~4 Y12¸•
O@Œ@¹~uc‚Ø<Lm (i)F•*J*0Ø1 P DFYpqVA<0#Ë45678NO*J*0Ø1-E• P ‚¾YGH<
H‚Õ¯ALO*>?CN%1~4 Y)<%0 Yo4B’“·$x)*GÔÞ3!AL¼¸•4p >?C*_H" P ‚FY‘YVAI§N 1/4<·AL#K4
p P1~P4 e2º* P(WX4P1 <VA)DÂp?@A
I§N 1/4<·AL2¸•(i)*¹~ P1 *pqI§N
m m 1/4\1/4 = 1/16m
HU14(ii)F•*J*0Ø1 P DÇYpqVA<0‚m m•kALm (ii)F•*J*0Ø1 P DÇYpq*<0
p 5678D P ‚ÇY‘YVAI§N 1/4
p ÇY* P *_e P1 DFY,1pAI§N 1/4
p ÇY* P *_e P1 DÇY,1pAI§N
3/4\1/3¼¸•4m m 1/4(1/4+3/4\1/3) = 2/16
HU14GèVA<(iii) * P DÏYpqVA<0N4
m m 1/4(1/4+3/4\1/3+3/4\2/3\1/2) = 3/16
m (iv) * P DÔYpqVA<0N4
m m 1/4\1 = 1/4 (= 4/16)
M@"*¢£2342º* P1 DpqVAI§ Pr N4
m m 4Pr = 1/16+2/16+3/16+4/16 = 5/8<·AL
MMe4-<3’“L‚ D <VA<4F•*J*0Ø
epqVA-<3’“LN 32~35 Ye4
O*56N 33.5
Y<·ALVA<2º*-<3’“*pq§ Dr N
m Dr = 33.5/D<^VM<De0AL¼¸•496’“<-<3’“*
pq§D/$F·A D ‚0¯A1N4m m Pr = Dr = 33.5/D = 5/8m
234D = 53.6m m m 4D=54
m É@*èp¢£234$qØ*!&'(%*TUo96’“D À Y4.~’]*^;’“L ¿ Y4.~•LD À•<E<•‘x1-E•4O*Û*·-<3’“LN 54
Ye!AM<DuH¸KLM*èp±—‚XYV@a4
MòN*[\VA96’“L1~&'•4Zz¼1Û*·-<3’“L‚53B•4Intersection vw‚·,<
VAM<Dˆ¹<·AL#K4Combination vw1½$•N4MòN*û+VA96’“‚ù‰'a4O@1ø
E-<3’“Dù7?@4¢£¼1O”P’“LDùk
KM<1·3:;-D8$?@AM<1·AL

3.4

PHASE 4%Combination DE0jk5lm4
5nopm $¯Q+@%H"$O”P4Ú@%‚˜™VAM<1
2¸•4Combination vw1½$•$XYZ*96’“*ù9%123-:§Df¯"@AM<DuH¸KL$
H$4O@eW;Š¼·JÕ<Nžk·EL-•öò÷<$•4d<e*TU•‘o96’“ 4 Y4-<3’“
54 Yxe7Ô*Ü>‚YE• Combination vw*!.
‚Ø<<4R‹ÉÛÓ 11 •*0Ø•Le96’“D{3<#@•$#<<E<M<DuH¸KLeN=14100•*0Ø•L1>kA1N<E<BE1½$•N4? 10
Y*96’“<?160 Y*-<3’“LD†+e!AM<DuH¸KLM@"*¢£1½$4X¡-<€•-*@òô61-E•/Y-‚AK$K„…•<NžEBEL
OMe4ÁÂN5678TU1¤$•ÃK1%CY<3•)<uÔD¹*J’‚•kKLM*%CY-<3•)<N4Combination vweXY?@A•‘%96’“H‹NH°.~’]1pq$·E)1•,$4!½1O*•‘‚XY‡¹1VAM<e!ALO*±—<N496’“5Ú«14!A9Ú*96’“<-<3’“1½$4W$FN9Ú*-<3’“H‹1½$%H°.~’]1Npq$·E)<E<•‘‚*YVAM<e!ALO*¢£4
vwZN96’“*{3<}D‡ˆ¹<·AL
M*D¹1½$•N40Ø•L12A34D·EK¯4¯¶1+,·„…—<·AL?"14M*%CY-<3•)*/E1-E•N4O”P¯Q+@¨O”P4ÚQ
+@*F±1*Ýˆ¹·W*e!ALM*%CY-<3•)D¹‚/EVAM<12¸• Combination vw1
2A96’“*9ÚNR‹É‡ˆ¹<·¸K<žkALÀ_Sqp^r,3hsm

4.1

QRS3HtUufgv]3^wx

˜™$KÇG*„…™‚qÕ*%!&'()<Ö×$cÙ?@A,£4X"49œ1GE•ŽRVALš•4%¯Q+@)<%4ÚQ+@)<E<Ç•o*’“”~ÄG‚ÒÓ$KD4M*O”P*Ü>12¸•uoVA<4qØ*!&'(N%H•Q+)<E<uo1lDmcAM<D
e0ALm
m
1Q+Å®2m

1H•Q+2m

1ëQ+2m1¯Q+@2mm

O”PQ+@mO”P4Ú@mO”P¯Q+

1vw–—2m

qØ!&'(m!&'(m@!&'(m$fghijh%gklfvwm

\m

Im

Im

-.#%'gh.m/#hjjvwm

Jm

Jm

Km

(l{)kf'gklfvwm

Km

Im

Km

I8+,e!AmK8!A®s,£D6<¯AmJ8µg"<Wžk·Emm\8,£N·Em m

m m 7mÊ8m„…12Avw–—1½VA+,-*!.mmm

7LNŠ‹Œ1•M¸K%!&'()9+*S•vw–—
1½$4qÕ*!&'(yz„…™F4Ç*O”P@1E•cÙ?@A+,-*!.‚$KW*e!ALmm<"=>?@A?#>BC=&DE&š•*„…12¸•O*vw–—‚ÇÈ·,<VA
M<De0KLM@123%pqrsDfE’“N96’“)<E<•‘N¥-$·F·ALm
m<$%N#&>?%&'N?AA&DE&
m -<3’“WŠ *’“<·A%O”P¯Q+@!&'()eN4XYZ‚9Úe0•W496’“#e‚9ÚVAM<NOB<·AA4(lrfkgk:hm&gg'%n 1½$•
N,£D!A<6<#@AL$H$4°P¼1M*vw–—N!&'(1-E•W¸<W=>?@A"e!AD4
ÕÚ¼·JÕ•D6GH¸•E·EL‰N3MòN1}~VA+QD'EBCe!AL$H$4MòN*OR‰ºt12¸•N4O*[\’“‚XY$•!½1vwZ‚S&V$TÃ%<$•D¹VAM<W•k"@ALmm<)Ca*B=&>BC=&DE&
m %CY-<3•)D¹12¸•%O”P4Ú@)-2
z%O”P¯Q+@)!&'(*U±e,£D!AL$
H$$¯Q+@%!&'(eN4$4ÚQ+%1ÖžVÂ
*O”P*’“LD²ÚeÄ·E*<496’“*ù9
12A8$DØk·E<E<*D4+,-1-E•W•<Nžk·ERSe!AL

4.2

yilz5{^DEqp3|^}~8

m =;@’“J*±A1½$•ÙÚ?@AS•vw–—
1GE•ÒÓVALM@"*:;-1½$•×·A•Ÿ‰/012Aµ*N‡ˆ‰e!AL7 ì N4O@"vw–—*-?<cÙ?@AƒX*s~E12¸•ŽR$KL·-4Svw–—1GE•4_1N4O*vw±—‰+
QD#š¶"H1·¸•E·E•uW!34O*vw–—*+Q<$••,VA•u12¸•JY*T±DUÂ
e!34!F#e,€<$•*uo<$•RJ$•/0
KELm
m
m
m
m
m
m
m
m
m
m
m
m
m
m m m 7mì8mÙÚ?@A?#Z#·:;-*uomp-&@@C.•%C.=&DE€•‚/dDEƒ&.~’]*-<3’“‚9Ú*’“e[¯\F$4¢£¼19ÚŸ *96’“Dç0p$1·¸•$#<v
w–—e!ALM*–—‚‘<1N4O”P*’“‚v
wZ*’“e[¯\FV†+D!ALO”P*’“LDÄ·E«N4vwZ° e/Øˆ¹šD4q/¼1N'
L12Avwe·E<‡ˆ¹e!ALmm<)C=„NAB=…†"aB>&>BC=&DEF‡ˆDEM&
H°#KN¯¶1o™$K’“‚[\VAM<12¸•4ÌIMòN*96’“*í]‚^_?'Avw–—e!ALvwZ*,¼N4vw½vZ*96’“‚s
AM<eN·F4MòN*J*ØA‰øò`6XY‚abVAM<1!ALE&cA NPF vw*°•e!ALM*vw–—WO”P*’“LD'c@aƒX<N·"·
ED4K*MòND·ºt1o™$K’“‚[\$•$#¸K¹~Nb*BC<$••ºVA†+D!AL¤däåeN’“e6ßfò8‚XY$o™$K’“‚Zz
tbVA<E<JÕ—‚˜™$•EA1¾2Lmm<0@N>?&1C@#?&DE&m ’“*>?9÷òô‚ôkGGd3e$vw‚Ø<–—e4bg Q'f.l{mvw#KNmNk%gklf'iRmvw<Wu
a@ALM*¹~4O*>?9÷òôD¾"H*stâã1þmE•EA·"a -.#%'gh.m/#hjjmvw<·AD4þŠ¼1N’“>?«*’]ùô÷òhiò61}~V
Avw–—e!ALq•*!&'(eN.~’]L<Jj>?CH"ÌBI§N &k¿¿¿¿ <·34À l*m*no
J*<ÇÈHÀ8se!AL°Ú«¬^1-E•!A0Ø•LeJ*¦páD·?@AD¹‚qrV@a4ƒX
<N·"·E<•k"@AL&<2*A?@3&>BC= DEm
Fsl#q.himF#itkfr4#KN Qhuq'Rm&gg'%n <Wua@
A–—e4J*«*ª¸^_‰vwâã‚wR¼1!AENÞßöò÷*Mx12¸•r–$4O*âã‚‘¸•%·3V#$%‚Ø<–—e!ALþŠ¼1(s'qqhfrhéQhjulfjh ±A*J*e!@a4!A®s-.
ÍDe0Avwe!ALm
m

5

‰Š^‹2

m š›*œC<$•4#ËyÊ"@A*Nš•˜™$K„…™1þmF/É*!.<µ*e!ALd•*!&'(!./0<HU14O*€•-‚µ*VA!.N†+‡ˆ‰e!ALO*A1N4M@"*˜™1þmF56
78*/ED†+e!AL„…™F4Ç<WO*/E1-cA/q-NfE<cÙ?@•EAD4O*–z¨©
eÃK·BC"‰:;-D'6?@Aˆ¹-W!AL#K4/ÉBC<$•EFGH*:;-1GE•N4O*•‘‰{|5Ú*ÿ}DOB·W*WÙÚ?@AL†ka4d•*·3V#$/01-E•W4~w1$fghijh%gklf < -.#%'gh.m/#hjj vw*u˜12A´Ú
DOBe!¸KL#KO*°±e4/É*vwZNEF
GH*vw–—‚•Y$•vw‚Ø<ˆ¹-DfF4³´1SÂ*:;-DÓEH"<E¸•WSLe0·E+
QD!AM<W•º$·c@a·"·ELO*U·BC
1½$•W4+,·JÕ¨€••·µ‚7¸•ØF†+
D!ALm
m

6

Œf‚0

ŠäåeN4d•*$!&'(%!./01-E•µ*?@K:;-1GE•4
Æ1ÇG*„…™‚˜™$KL
Intersection vw1½$4%O”P¯Q+@!&'()‚
˜™$4O*˜™123'($KÃ$Evw–—
Combination vw1½$•N4%O”P4ÚQ+@!&'()12¸•„…‚0}KL›Z*˜™1234‚ƒ
*„…D6<#@KD4õu·½•eN·E<$•4Û›1%CY-<3•)D¹‚˜™$KLM@"*˜™1
234!&'(5678*TU1PQVA:;-1GE•N„…D7"@K<EkAL°±4XYZ*[\’“^_1PQVABC4Educated Guess vw1GE•N4%O”P¯Q+@!&'()eN,£D6<#@AW**4}T<$•’“J*1-cAƒX<$•„JÕ1¢&¸KL•Ÿ<$•4š•*„…™<qØ*!&'(*
Ö×‚ØEO*„…,£‚;$KLš›*œC<$•N4„…™*/E<O*+,-!.D†+e!A<H«14’“^_1PQVABC1GE•W!.‚Ø<†+D!
A<E<M<‚•žKL

7

•Ž••

1&2 a…† 4f"‡ˆ4&‰Š‹: ’“J*5678%!&'()*+,-/**K¯*!./0, to appear, SCIS2005, (Jan 2005).
m
1`2mf"‡ˆ4&‰Š‹m8m!&'(Ö’“[\<XYÞmmmmms‚YEKÌŒ•>?±A12A’“J*±A*8m
mmmm$—ŽmâãÑRà•‹Œ•mUlqðmÀÀmVlðêŽm
mmmmuuð`••`é`•&`mE`••¾Gm
m
1¾2mWih:limDhikfrŽmX#i'qkmF#f.'iŽmYlsfmZkrsgŽm'f.mQlRm
mmmm['fg8mDslglri'usk%m&#gshfgk%'gklfmgsil#rsm\fm
mmmmgi#jgh.mWhi{kf'qjŽm$---mDhi:'jk:hm%l{u#gkfrm
mmmm&Á¾Êé&`ÊêmE`••¾Gðm
m
1À2mNs'{k‘'ŽmQðm'f.mDhiikrŽm&ð8mNh‘'mU#8m&m\jhimFg#.Rm
mmmm\jkfrm${'rhjmtlim&#gshfgk%'gklfŽm¿gsm\jhfk]m
mmmmFh%#ikgRmFR{uljk#{ŽmuuðÀÁéÁêE&#rðm`•••GðmmSCIS2005 Í’“
Email: scis2005-query@xxx.xxx.jp