Академический Документы
Профессиональный Документы
Культура Документы
) gfg
&0"
g
h
) 1,,(.#- , !#0(8 &#(- '3 (). !#0 3)/ && ) ."
*,'#--#)(- (--,3 ), 3)/, #(.( /-8 ), 2'*&6 ).", ,#!".-
-/" - */&##.36 *,#036 ), '),& ,#!".- '3 &#'#. ")1 3)/ /- ."
'.,#&8
)'#),%)1#
j
)(.(.-
)(.(.- k
),1), gf
h 0( -.#)(- gi
i 0&)*'(. gj
j %()1&!'(.- gk
/#&#(! &)%- gm
k 2&/-#0 ), gn
k8g -,#*.#)( 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 gn
k8h 1 *,)*,.#- ) 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 go
k8i #.1#- 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 hf
k8j (7.#' *- 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 hg
k8k ..%- )( _)(7.#' *-_ 8 8 8 8 8 8 8 8 8 8 8 8 8 8 hi
k8l '#(#(! *,)&'- 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 ho
k
l
l &)% #*",- if
l8g -,#*.#)( 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 if
l8h 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 il
l8i ( i 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 jg
l8j '#(#(! *,)&'- 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 ji
m .,' #*",- jk
m8g -,#*.#)( 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 jk
m8h (#0 ..'*. 1#." &)% #*",- 8 8 8 8 8 8 8 8 8 8 jk
m8i &)% #*", ')- ) )*,.#)( 8 8 8 8 8 8 8 8 8 8 8 ki
m8j ') 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 ki
m8k ..%- )( ') 1#." *,#.& - 8 8 8 8 8 kk
m8l ..%- )( ') 1#." ." %3 - ." 8 8 8 8 km
m8m #. #**#(! ..%- 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 ko
m8n #(! 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 lh
m8o *#(! ..%- 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 li
m8gf .#0 -.,' #*",- 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 mg
m8gg j 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 mi
m8gh &-hf 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 ni
m8gi .#0 -.,' #*",- 0,-/- ')- ) )*,.#)( 8 8 8 nl
m8gj ') 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 nl
m8gk .,' #*", #. #**#(! ..%- 8 8 8 8 8 8 8 8 8 8 8 nn
m8gl /."(.#.#(! ')- ) )*,.#)( 8 8 8 8 8 8 8 8 8 8 no
m8gm '#(#(! *,)&'- 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 no
n 3 2"(! of
n8g -,#*.#)( 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 of
n8h -.,. #7&&'( 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 og
n8i #7&&'( 1#." #-,. &)!,#."'- 8 8 8 8 8 8 8 ok
n8j #7&&'( 1#." &&#*.# /,0- 8 8 8 8 8 8 8 8 8 8 ol
n8k '#(#(! *,)&'- 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 on
gk ( gnl
gk8g -,#*.#)( 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 gnl
gk8h (-"%- 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 gnm
gk8i ,.#. /."),#.#- 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 gnn
gk8j & 7-#!( ,.#.- 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 gno
gk8k &#(. ,.#.- 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 gno
gk8l , . ),1, -,3 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 gof
gk8m ..%- 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 gog
gk8n 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 gok
gk8o ,.#. *#((#(! 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 gom
gk8gf/, )(!/,.#)(- 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 gom
**(#- hgf
#&#)!,*"3 hik
&)--,3 hji
,)(3'- hkf
,.
),1),
gf
g
gg
g8 gh
,3*.)-3-.'- 1),% ,)' #,]- 3 0#16 ( ")1 .) **&3 ."' #(
,& -) .1,8
2,#-- )'*(3#(! ."#- ))% )/- )( ."#(! ,3*.)!,7
*"3 3 ,%#(! #( ,#), -3-.'-8 . 136 3)/ 1)(]. $/-. _%()1_ .".
-)' *,.#/&, ."#(! #- ,)%(: 3)/]&& %()1 2.&3 ")1 #.]- ,)%(6
( .". 3)/6 3)/,-& 6 ,' 1#." &#..& '), ."( -)' -*, .#' (
3)/, 0),#. *,)!,''#(! &(!/!6 ( ,% ."'8 3 -#(! ")1
."- )-.(-#&3 -/, -3-.'- , ./&&3 )'*&.&3 ,)%(6 3)/ 1#&&
/(,-.( 1"3 && ."- *,#'#.#0- ( )(-.,/.#)(- , (--,3 ),
)'*&. ,3*.)-3-.'-8 )* /&&36 ."- 2,#-- 1#&& &-) &0 3)/
1#." "&."3 #-.,/-. ) ,3*.)!,*"3 #( && #.- ),'-8
), &)(! .#'6 ,3*.)!,*"3 "- ( ' ." 2&/-#0 ,&'
) 2*,.-8 ,)' ." '(3 #(.,(& &%- 1]0 -( )0, ." 3,- )
." #(.,(&- ) )." &,! ( -'&& ),*),.#)(- &#%6 #. "- )'
)0#)/- .". .". **,)" #- )#(! '), ",' ."( !))8 ( ()
&)(!, ), .) %* ." .1) 1),&- -.,#.&3 -*,.8 '/-. $)#(
."' #(.) )( 1),& 1", && *,)!,'',- , /. #( ." -#
/(,*#((#(!- ) #( ),'.#)( -/,#.36 -) .". ."3 ( 1),% .)!.",
1#." #( ),'.#)( -/,#.3 *,) --#)(&- .) *,)/ '), -/, -) .1,
-3-.'- ), 0,3)(8 . )- (). '% *)*& -/" - *(.,.#)(
.-.,- ( -/,#.3 ,-,",- )-)&. ), &-- 0&/&: +/#. ."
)**)-#.6 #( .8 3 -(-#.#4#(! && *,)!,'',- .) -/,#.3 )(,(-6
." ( ), *,) --#)(& -/,#.3 /#.- 1#&& )' '), **,(.6
(). &--8
#- ))% ")*- .) ,#!9 .) ." 0,33 *,)!,'',-
,)' (3 & ), -*#.#)( .) /(,-.( $/-. ()/!" ,3*.)!,*"3
.) ) ."#, $)-6 ), '3 $/-. -.#- 3 ."#, **.#.8
h
0( -.#)(-
gi
i
0&)*'(.
gj
j
%()1&!'(.-
#- ))% 1)/& (). "0 ( *)--#& 1#.")/. ." -/**),. ( )(7
.,#/.#)(- ) '(3 *)*&6 0( ), ." ,-. */&# ,&-8 )'
*)*& ,0#1 ." .2.6 -)' *)*& *,)0# ."(#& ,0#16 (
-)' *)*& "&* 1#." ." ),#!#(& .&%8 ( () *,.#/&, ),,9
R 3 1# 6 1
R ,#( ,(,
R -%, #%
R ( ),-)
R ))%) #&)27],(
gk
j8
gl
/#&#(! &)%-
gm
k
2&/-#0 ),
k8g -,#*.#)(
2&/-#0 ),6 ) .( && __6 #- ))&(g #(,3h )*,.), .". #-
.,/ 1"( #.", ." ,-. #(*/. ), ." -)( #(*/.6 /. (). )."6 ,
.,/8
().", 13 .) ."#(% ) #- - -)'."#(! && _*,)!,''&
#(0,.,_9 )( #(*/. #. #- 1".", .) #(0,. ." ).", #(*/. #.6 ),
.) $/-. *-- #. .",)/!" /("(!8 _ (0,.#(!_ #.- #- )&&)+/#&&3 &&
_#**#(!_ #.-6 .,' 1]&& /- ) .( .",)/!")/. ." ))%8
( '."'.#- ( ,3*.)!,*"3 **,-6 2&/-#0 ), #- !(,&&3
,*,-(. 3 ,)-- #( #,&9 8 ]&& /- ." -' ()..#)( #(
."#- ))%9
g
-- )(&3 _.,/_ ( _ &-_ - #(*/. ( )/.*/. 0&/-8
h
%- .1) *,'.,-8
gn
k8 go
ki
Pi Ci
ki
Pi Ci
0 0=0 1 0=1
0 1=1 1 1=0
,]- 1 /- /& ,#."'.# .,#%- 1 ( ,#0 ,)' .".8
k8 hf
]&& /- ."#- *,)*,.3 ) .( 1"( /-#(! ), (,3*.#)(: 3)/
( ."#(% ) .". ,-. 1#." a - (,3*.#(!6 ( ." -)( )(
- ,3*.#(!8
#(.!,- #( #(,3i 6 ( ."( *, ),'#(! )( ."#, ,-*.#0 #.-8
( ." ('6 #.1#- 8
73 87 = 0b1001001 0b1010111
1 0 0 1 0 0 1 B& .C
=
1 0 1 0 1 1 1 B,#!".C
= 0 0 1 1 1 1 0
= 0b0011110
= 30
)(&3 /- )(6 ." ..%, &,(- ()."#(! )/. ." *&#(.2. 1"(
."3 - #*",.2.8j
/**)- 1 ( .,(-&. )/, *&#(.2. #(.) -+/( ) #.-8
&-) "0 ." * ) ,()' #.-6 -", .1( ." -(, ( ."
B)( ), '),C ,#*#(.-8 ( )'*/. ." #*",.2. 3 .%#(! ."
#.1#- ) ." .1) -+/(- ) #.-8
ki ki
Pi Ci Pi
( ..%, -- ." #*",.2.6 1 ( *,)0 .". ."3 1#&& &,(
4,) #( ),'.#)( )/. ." *&#(.2. 1#.")/. ." %38 #- *,)*,.3
#- && *, . -/,#.38 *,)) ( /(,-.)) #(./#.#0&3 3
."#(%#(! ) - *,)!,''& #(0,.,6 ( ."( &))%#(! .
*,.#/&, #. #(.,*. 3 06 ." 0-,)**,8
.]- -3 0 -- .". *,.#/&, #*",.2. #. ci #- g8 " "- ()
# # ." '."#(! *&#(.2. #. pi 1- f ), g6 /- -" "- () #
# ." %3 #. ki 1- f ), g8 #( && ) ." %3 #.- , .,/&3 ,()'6
)." )*.#)(- , 2.&3 +/&&3 *,)&8
j
..%, )- &,( .". ." '--! 2#-.-6 (6 #( ."#- -#'*& -"'6 ."
&(!." ) ." '--!8 "#& ."#- .3*#&&3 #-(]. .)) #'*),.(.6 .", , -#./.#)(-
1", ."#- '#!". '..,6 ( .", , -/, ,3*.)-3-.'- .) )." "# ." 2#-.(
( ." &(!." ) '--!8
k8 hi
Alice Bob
ki ki
Pi Ci Pi
Eve
. ,-. -#!".6 .". '3 (). -' &#% ( #--/8 ) 2.,. #.", p1
), p2 6 3)/] ( .) (& )/. ." )*,.#)(6 1"#" '(- 3)/
( .) %()1 ." ).", *&#(.2.8 *,)&' #- .". 0( ." ,-/&. )
." )*,.#)( )( .1) *&#(.2.- )(.#(- +/#. #. #( ),'.#)(
)/. ." *&#(.2.- ."'-&0-8 ]&& #&&/-.,. ."#- 0#-/&&3 1#." -)'
#'!- ,)' ,)%( _)(7.#'_ * *,)--6 -.,.#(! 1#." !/, k8g
)( *! hk8
,#7,!!#(!
&--#& **,)" .) ,%#(! '/&.#7.#' * -3-.'- #(0)&0- _,#7
,!!#(!_6 *,)-- .". /-- -'&& -+/(- .". , 2*. .) )/,
1#." "#!" *,)#&#.38 )- -+/(- , && _,#-_8 (' ,#7
,!!#(! ),#!#(. ,)' ." . .". ."- -'&& _,#-_ , ,!!
,)' & . .) ,#!". ,)-- " #*",.2.6 ( ,)' .)* .) )..)' ,)--
k8 hk
#!/, k8g9 1) *&#(.2.-6 ." ,7/- %36 ."#, ,-*.#0 #*",.2.-6
( ." ) ." #*",.2.-8 ( ),'.#)( )/. ." *&#(.2.-
&,&3 &%- .",)/!" 1"( 1 ." #*",.2.-8
k8 hl
Cj Pj = (Pj K) Pj
= K Pj Pj
= K 0
= K
#( K #- ." -", -,.6 1 ( ()1 /- #. .) ,3*. && ) ."
).", '--!-6 $/-. - # 1 1, ." ,#*#(.9
Pi = Ci K ), && i
R ( 0,#(.-
R ( 0,#(.-
R ( 0,#(.-
R
), *&#(.2. 3.- , ,0& 1#." " -/-- /& ,# (
!/--6 &#(! .) '), !/--#(! )*.#)(- &-1",8
&)% #*",-
l8g -,#*.#)(
&)% #*", #- ( &!),#."' .". &&)1- /- .) (,3*. &)%- )
2 &(!."8 . *,)0#- ( (,3*.#)( /(.#)( E .". ./,(- *&#(.2.
&)%- P #(.) #*",.2. &)%- C6 /-#(! -,. %3 k9
C = E(k, P ) Bl8gC
if
l8 ig
P = D(k, C) Bl8hC
,6 #( &)%-9
k k
P C P
E D
0 F
1 E
2 D
3 C
4 B
5 A
6 9
7 8
#!/, l8g9 && ) ." gl ()- )*,. )( 3 ." &)% #*",8 "
() #- -#!(. 3 "2#'& #!#.8
( 1 -&. -,. %36 ." &)% #*", 1#&& /- .". .) 7
.,'#( 1". ." (,3*.#)( ) (3 !#0( &)% #-8 1#&& #&&/-.,.
.". ,&.#)(-"#* 1#." ( ,,)19 ." &)% . ." -.,. ) ." ,,)16
(,3*. /-#(! E /(, %3 k6 #- '** .) ." &)% . ." ( )
l8 ii
." ,,)18
0
F
5
C
6 4
9
B 3
1
E
D
2
7
8 A
( !/, l8h6 3)/]&& ().# .". ." *,'/..#)( #-(]. $/-. )( #!
3&9 .",]- &,! 3& ) m &'(.-6 ( -0,& -'&&, 3&- )
j6 i ( h &'(.- "8 .]- &-) *, .&3 *)--#& .". ( &'(.
(,3*.- .) #.-& 8 #- #- .) 2*. 1"( -&.#(! ,()' *,'/7
..#)(-6 1"#" #- **,)2#'.&3 1". &)% #*", #- )#(!: #. )-(].
')(-.,. /! #( ." &)% #*",8
"( 3)/], ,3*.#(! #(-. ) (,3*.#(!6 ." &)% #*",
$/-. )'*/.- ." #(0,- *,'/..#)(8 ( !/, l8i6 3)/ ( - .".
l8 ij
1 !. ." -' #&&/-.,.#)(6 2*. .". && ." ,,)1- , !)#(! #( ."
).", #,.#)(8
0
F
5
C
6 4
9
B 3
1
E
D
2
7
8 A
1
A
C
2
7
9
0
F D
5
6
8
4 E
3
B
n! = 1 2 3 . . . (n 1) n
/-. 2128 #- &,! &,3 B#. .%- io #!#.- .) 1,#. #. )1(C6 -) (2128 )! #-
'#(7)!!&#(!&3 "/! (/',6 #'*)--#& .) )'*,"(8 )'')(
%3 -#4- , )(&3 #( ." ,(! ) ghn .) hkl #.-6 -) .", , )(&3
.1( 2128 ( 2256 *,'/..#)(- #*", ( *, ),'8 .]- $/-.
.#(3 ,.#)( ) && *)--#& *,'/..#)(- ) ." &)%-6 /. .".]- )%39
.". .#(3 ,.#)( #- -.#&& ()1", (, -'&& ()/!" ), ( ..%, .)
$/-. .,3 ."' &&8
)/,-6 &)% #*", -")/& - -3 .) )'*/. - *)--#&6
- &)(! - #. )-(]. -,# (3 ) ." )0 *,)*,.#-8
l8h
')-. )'')( &)% #*", #( /,,(. /- #- 0( (,3*.#)(
.(, BC8
)(.,,3 .) #.- *,--), B1"#" 1]&& &))% . #( '), .#&
#( ." (2. "*.,C6 1- -&. .",)/!" */ *,7,0#1
l8 im
3 -"/&
,+/#,- -*,. %3- ), " ,)/( #( ." (2. -.*-8 %3
-"/& #- ." *,)-- 1"#" /-- .) ,#0 ghn7#. %3- ), "
,)/( ,)' )( '-., %38
#,-.6 ." %3 #- -*,. #(.) j 3. )&/'(-8 %3 #- ,)..
( ."( " 3. #- ,/( .",)/!" ( 7)2 B-/-.#./.#)( )2C .".
'*- #. .) -)'."#(! &-8 " )&/'( #- ."( 1#." ,)/(
)(-.(.8 &-. -.* #- .) 2), ." ,-/&. 1#." ." *,0#)/- ,)/( %38
).", )&/'(- , ."( 1#." ." *,0#)/- ,)/( %3
.) *,)/ ." ,'#(#(! )&/'(-8
/3.-
"# .)1-
., "0#(! **&# ." /3.- -.* .) ." gl 3.- ) ." &)%6
-"# .- ." ,)1- #( ." 4 4 ,,39
#2)&/'(-
c(x)
)/(3
- ." (' #'*&#-6 ." )/(3 -.* - ." 3.- ,)' ."
,)/( %3 *,)/ 3 ." %3 -"/& .) ." -.. ) ." #*",8
l8 jg
R 3 "0#(! ." )*.#)( ) /-#(! '(3 '), .).& %3 #.-6 -*,
)0, ." .", %3-6 ." -. ) && *)--#& %3- )'- '/"
&,!,6 '%#(! ,/.7 ),#(! #'*,.#&8
, .., &.,(.#0-6 -/" - 6 , 0#&&8 ). )(&3 , ."3
'), -/, ."( i6 ."3 , &-) !(,&&3 '/"6 '/" -.,8 (
." -' ",1, ( #( ." -' ') ) )*,.#)( B1]&& 2*&#(
1". .". '(- #( ." (2. "*.,C6 7ghn )(&3 .%- gh8l 3&-
*, 3.6 1"#& i .%- /* .) gij8k 3&- *, 3.8 DgmE -*#.
#(! 1),- ,)' -/,#.3 *)#(. ) 0#16 #. #- &#.,&&3 ( ),, )
'!(#./ -&)1,8
"#& '), #.,.#)(- ) '#!". #(,- ." -/,#.3 ',!#(6
."3 ,(]. /- #( *,.#8 #,-. ) &&6 ." *,)-- "- (0, (
-.(,#4 3)( .", #.,.#)(-8 &-)6 ." *, ),'( )(&3 7
)'- 1),- - 3)/ '), #.,.#)(-8 #(&&36 #(,-#(! ." %3 #.-
"- #'#(#-"#(! -/,#.3 ,./,(-6 )(&3 #(,-#(! ." -/,#.3 &0& )
." ,-/&.#(! &!),#."' 3 -'&&, ')/(. - ." (/', ) %3 #.-
#(,--8 "#& i 1#." %3#(! )*.#)( g "- %3 &(!." ) gln
#.-6 ." .#0 -/,#.3 &0& #- -.#'. . )(&3 ggh #.-8
0( .")/!" i #- -#!(#(.&3 1),- #( .,'- ) *, ),'(
( -&#!".&3 1),- #( .,'- ) -/,#.36 i #- -.#&& ." 1),%"),- ) ."
((#& #(/-.,38 #." *&."), ) -.(,- &,3 #( 2#-.( (
(1 )(- )(.#(/#(! .) ,.6 #( -/" ( 2.,'&3 ."()&)!#&&3
)(-,0.#0 #(/-.,3 1", ),.,( ( ))& -.#&& ,#!( -/*,' )(
'--#0 '#( ,'-6 #. 1#&& *,)&3 )(.#(/ .) /- ), '(3 3,-
.) )'6 /(&-- .", , -)' &,! ,3*.(&3.# ,%.",)/!"- .".
.",.( ." -/,#.3 ) i8
.,' #*",-
m8g -,#*.#)(
-.,' #*", #- -3''.,#7%3 (,3*.#)( &!),#."' .". (,3*.-
-.,' ) #.-8 &&36 .". -.,' )/& - &)(! - 1] &#%:
,&71),& -.,' #*",- "0 &#'#.-6 /. ."3 , (),'&&3 -/#(.&3
&,! .". ."3 )(]. *)- *,.#& *,)&'8
jk
m8
jl
...
| {z } | {z } | {z }
# # # Bm8gC
z }| { z }| { z }| {
SG(#@@q Sp@(UG@ @|ZA"@ ...
#- -"' #- && ') B&.,)(# ) ))%
)C6
( #. #- )( ) ." '(3 13- .". &)% #*",- ( /- .) )(-.,/.
-.,' #*",-8 ( ),./(.&36 1"#& #(! 0,3 )'')( #( ")'7
!,)1( ,3*.)-3-.'-6 #. *)-- 0,3 -,#)/- -/,#.3 1-8 ), 2'*&6
#( ')6 #(.#& #(*/. &)%- 1#&& &13- '* .) #(.#& )/.*/.
&)%-9
...
| {z } | {z } | {z }
# # # Bm8hC
z }| { z }| { z }| {
SG(#@@q SG(#@@q SG(#@@q ...
. ,-.6 ."#- '#!". (). -' &#% *,.#/&,&3 -,#)/- *,)&'8
--/'#(! ." &)% #*", #- -/,6 #. )-(]. &))% &#% ( ..%,
1)/& & .) ,3*. (3."#(!8 3 #0##(! ." #*",.2. -.,'
/* #(.) &)%-6 ( ..%, 1)/& )(&3 & .) - .". #*",.2.
&)%6 ( .", ), *&#(.2. &)%6 1- ,*.8
]&& ()1 #&&/-.,. ." '(3 1- ) ') 1#." .1) ..%-8
#,-.6 1]&& 2*&)#. ." . .". ,*.#(! *&#(.2. &)%- ,-/&. #(
,*.#(! #*",.2. &)%-6 3 0#-/&&3 #(-*.#(! ( (,3*. #'!8
(6 1]&& ')(-.,. .". ..%,- ( ) .( ,3*. '--!-
(,3*. #( ') 3 )''/(#.#(! 1#." ." *,-)( *, ),'#(!
." (,3*.#)(8
m8
jm
BC &#(.2. #'!6 hfff 3 gjff BC ') #*",.2.6 k *#2&
*#2&-6 hj #. )&), *."8 Bghf #.C &)% -#48
BC ') #*",.2.6 if *#2& BC ') #*",.2.6 gff
Bmhf #.C &)% -#48 *#2& Bhjff #.C &)% -#48
BC ') #*",.2.6 jff *#2& B C #*",.2. /(, # (7
Bolff #.C &)% -#48 ,3*.#)(8
C = ECB(Ek , AkS)
) ." ),& #- ), .")- 0&/- .) ,'#( -,.6 /. 1]&& - ")1 (
..%, 1#&& & .) ,)0, ." -,. -/2 S B/. (). ." %3 kC
(3138 ..%, )- ."#- 3 #(-*.#(! ." #*",.2. C ), '(3
, /&&3 ")-( 0&/- ) ." ..%,7")-( *,2 A8
--/'#(! .". ( ..%, 1)/& "0 -- .) -/" ( ),&
'#!". -' &#% 0,3 ,.##& -(,#)8 . ./,(- )/. .". #( *,.#6
&). ) -) .1, ( .,#% #(.) "0#(! &#% )(8 0( # ( ..%,
(]. )(.,)& ." ,& -) .1, - *,#-&3 - ."3 ( +/,3 ( ),&6 ."
..%, !(,&&3 #-(]. ."1,.8 #' #- )( ."#, -#9 ."3 )(&3 "0
.) )(0#( ." -) .1, .) !#0 ." (-1, ."3 1(. )(8 3-.'-
1", *,. ) ." '--! #- -,. ( *,. ) ." '--! (
#(/( 3 ." ..%, , ./&&3 0,3 )'')(6 (6 /( ),./(.&36
-) #- ')8
b 1 1
A S
s0
{
k E
C R1
A S
a
{
k E
1#&& (,3*. ,-. &)% )(-#-.#(! ) .". A )&&)1 3 ." ,-. .1)
3.- ) ." -,. -/26 s0 s1 8 ..%, ,'',- .". &)%8
b 2 2
A S
s0 s1
{
k E
C R2
#( ." ..%, &,3 %()1- s0 6 ."3 .,3 Aks0 )&&)1 3 &&
*)--#& 0&/- ) s1 8 0(./&&3 ."3]&& !/-- ),,.&36 1"#"6 !#(6
m8
kh
A S
s0 a
{ k E
p p . . . p = pb
| {z }
b *)-#.#)(-
), .3*#& &)% -#4 ) gl 3.- B), ghn #.-C6 ,/. ),#(! 1)/&
'( .,3#(! 25616 )'#(.#)(-8 .]- "/!6 io7#!#. (/',8 .]- -)
&,! .". .,3#(! && ) .")- )'#(.#)(- #- )(-#, #'*)--#&8 (
(,3*.#)( ),& &&)1- ( ..%, .) ) #. #( . ')-. 256 16 =
4096 .,#-6 , '), '(!& (/',8
)(&/-#)(
( ." ,& 1),&6 &)% #*",- , /- #( -3-.'- .". (,3*. &,!
')/(.- ) . && ." .#'8 ]0 -( .". 1"( /-#(! ')6
m8
ki
P1 P2 P3
IV
k E k E k E
...
C1 C2 C3
C1 C2 C3
...
k D k D k D
IV
P1 P2 P3
&&),3 !.- ")& ) && ) ." ,)1- #( ." .-8 ,"*- -"
# #. .",)/!" #($.#)( ..%6 ), '3 1#." &#..& -)#&
(!#(,#(!8i 0,3."#(! #- -/**)- .) ,'#( -/,9
&&),3 )(&3
"- ." #*",.2.-6 /. -" )-(]. "0 ." -,. %38
&&),3 1(.- .) !/, )/. 1". &#]- ,), -3-8 ), -#'*&##.3]-
-%6 &.]- -3 .",]- )(&3 )( #*",.2. &)%8 . '(- &#]-
#*",.2. )(-#-.- ) ( ( )( #*",.2. &)%8
&&),3 ( -.#&& .,3 .) /- ." **&#.#)( - (),'& /-,6 '(#(!
.". ." **&#.#)( 1#&& (,3*. -)' . )
&&),3]- "))-#(! (
1,#. #. .) ." .-8 /**)- .". .",)/!" /! #( ." -,0,6
&&),3 ( *,#. ." .". 1#&& /- ), ", #*",.2.8 ,"*-
." -,0, &13- /-- ." -' ), ." -' *,-)(6 ), &13- /--
( &&74,) 6 ),V
&&),3 ( )(-.,/. ", *&#(.2. /-#(! &#]- IVA B1"#"
&&),3 ( -C ( ", )1( *,#. IVM 8 " '%- !/--
G - .) 1". &#]- . )/& 8 " -%- ." -,0, .) (,3*.9
PM = IVM IVA G
-,0, /.# /&&3 (,3*.- .". '--! /-#(! ." *,#.
IVM 8 . )'*/.-9
CM = E(k, IVM PM )
= E(k, IVM (IVM IVA G))
= E(k, IVA G)
i
)#& (!#(,#(! '(- .,#%#(! *)*& #(.) ."#(!- ."3 -")/&(]. )#(!6 &#%
!#0#(! )/. -,. %3-6 ), *, ),'#(! ,.#( )*,.#)(-8 .]- /-/&&3 ." ')-. .#0
13 .) ,% ).",1#- -/, ,3*.)-3-.'-8
m8
km
), ." '--! ,"- )6
&&),3 #(.,*.- #.8 " ')#-
." '--! .) C 0 = C1 ZC1 6 1", Z #- &)% && 1#." (/&&
3.- B0&/ 4,)C8
) ,3*.- C 0 6 ( !.- ." .", *&#(.2. &)%- P10 , P20 , P30 9
P10 = D(k, C1 ) IV
= D(k, C1 ) k
= P1
P20 = D(k, Z) C1
=R
P30 = D(k, C1 ) Z
= D(k, C1 )
= P1 IV
Ci X Ci+1
...
k D k D
...
Pi0 Pi+1 X
.2. &)% Pi+1 1#&& &-) 1#." X8 - ,-/&.6 ." ..%,
)'*&.&3 )(.,)&- .". *&#(.2. &)% Pi+1 6 -#( ."3 ( $/-. #*
." #.- .". ,(]. ." 0&/ ."3 1(. ."' .) 8
9 *,0#)/- #&&/-.,.#)(6 /. ',% ." *." .%- .)
#(/( *,#' F# gG #( , ), -)'."#(!
#- '3 (). -)/( &#% "/! & . ,-.8 3)/ )(]. %()1 ."
*&#(.2. 3.- ) .". (2. &)%6 3)/ "0 () # 1"#" #.- .) #* #(
),, .) !. ." *&#(.2. 3)/ 1(.8
) #&&/-.,. ")1 ..%,- ( ./,( ."#- #(.) *,.#& ..%6 &.]-
)(-#, 1-#. /-#(! ))%#-8 "( 3)/ ,!#-.,6 3)/, ")-( /-,
(' #- */. #(.) ))%#8 1-#. (,3*.- ." ))%# ( -(- #.
.) 3)/, ,)1-,8 (2. .#' 3)/, ,)1-, 0#-#.- ." 1-#.6 #. 1#&&
*,)0# ." (,3*. ))%#: ." 1-#. ,3*.- #. ( %()1- 1")
3)/ ,8
( ..%, ( ) .( )(.,)& . &-. *,. ) ." *&#(.2. #(!
(,3*.8 ( ."#- 2'*&6 ." /-, (' #- *,. ) ." *&#(.2. ) ."
))%#8 )/,-6 ." 1-#. $/-. &.- 3)/ *,)0# 1".0, 0&/ ),
." /-, (' 3)/ 1(. . ,!#-.,.#)(6 -) ." ..%, ( $/-.
0,3 &)(! -.,#(! ) | 3.- .) ."#, /-, ('8 -,0, 1#&& "**#&3
(,3*. -/" ))%#6 !#0#(! ." ..%, ( (,3*. #*",.2. .".
'."- *&#(.2. 1#." '(3 -/" | 3.- #( ."'8 *&#(.2.
!..#(! ')# 1#&& ."( *,)&3 *,. ) .". -+/( ) | 3.-8
( ..%, '3 "0 -)' .,!. 3.- .". ."3] &#% .) - #(
." ,3*. *&#(.2.6 ), 2'*&6 8 ( ),, .) !/, )/.
1"#" 3.- ."3 -")/& #* B-)6 ." 0&/ ) X #( ." #&&/-.,.#)(C6
."3 $/-. ." &&, 3.- B|||VC 1#." .". .,!.8 /- .1)
)*,.#)(- 1#." ." -' 0&/ (& " ).", )/.6 ." .1)
m8
lh
&&, 0&/- B|||VC 1#&& (& )/.6 ( ." ..%, ( 2*. .) -
*)* /* #( ." (2. *&#(.2. &)%9
0
Pi+1 = Pi+1 X
= Pi+1 ||||||||| ; = ;
= ||||||||| ||||||||| ; = ;
= ; = ;
m8n #(!
) ,6 1]0 )(0(#(.&3 --/' .". && '--!- $/-. "**( .) .
2.&3 #( )/, -3-.' ) &)% #*",-6 #. ), 8 . '(-
.". && '--!- "**( .) '/&.#*& ) ." &)% -#46 1"#"6 #(
.3*#& &)% #*", -/" - 6 #- gl 3.-8 )/,-6 ,& '--!-
( ) ,#.,,3 &(!."8 ( -)' -"' .) '% ."' .8
. *,)-- #- && *#(!8
m8
li
R = r 1 r 2 . . . rb Ci
k D k D
IV
PR Pi = p 1 p 2 . . . p b
2.6 ." ..%, .,#- .) ')# 3 ." '--! -) .". #. )- "0
0&# *#(!8 3 ( ) .". 3 #(#,.&3 ')# 3#(! ." &-. 3.
) ." *&#(.2.9 0(./&&3 .". 3. 1#&& 6 1"#" #- &13- 0&#
*#(!8 ( ),, .) ')# 3 ." &-. 3. ) *&#(.2. &)%6 ."
m8
ll
R V
)*.#)(- (). )(&3 ,+/#, .". 3. .) "0 -)' *,.#/&, 0&/6 /. &-)
)( ), '), ).", 3.-8 ), ( ..%, .) !/,(. '--!
1#." 0&# *#(!6 ."3 $/-. "0 .) .,3 0,3 *)--#& 3.8 ), (
..%, .) ( /* 1#." '--! 1#." 0&# *#(!6 ."3 "0
.) .,3 0,3 *)--#& 3. ( "**( .) "0 *#% )'#(.#)( )
C ( R .". /-- ." *&#(.2. .) "0 #( .". -)(7.)7&-.
*)-#.#)(8 B) ,*",-9 ." -)(7.)7&-. 3. ) ." ,3*.#)( ) ."
#*",.2. &)%6 1#." ." -)(7.)7&-. 3. ) R6 #- 8C
( ),, .) -/-- /&&3 ,3*. ." '--!6 1 -.#&& ( .) !/,
)/. 1"#" )( ) .")- )*.#)(- #- ." ./& 0&/ ) ." *#(!8 ) )
.".6 1 .,3 .) #-)0, ." &(!." ) ." *#(! 3 ')# 3#(! 3.-
-.,.#(! . ." & .7"( -# ) Pi /(.#& ." *#(! )'- #(0&#
!#(8 - 1#." 0,3."#(! &- #( ."#- ..%6 1 ')# 3 .")- 3.- #(
Pi 3 ')# 3#(! ." +/#0&(. 3.- #( )/, ")-( &)% R8 - -))(
- *#(! ,%-6 3)/ %()1 .". ." &-. 3. 3)/ ')# 1- *,.
) ." 0&# *#(!6 1"#" .&&- 3)/ ")1 '(3 *#(! 3.- .",
,8 #( 1], /-#(! k *#(!6 .". &-) .&&- 3)/ 1". ."#,
0&/ #-8
.]- #&&/-.,. ."#- 1#." ( 2'*&8 /**)- 1]0 -/-- /&&3
)/( -)' &)% R -) .". ." *&#(.2. ) RkCi "- 0&# *#(!8
.]- -3 .". *#(! #- 8 ),'&&36 ." ..%, 1)/&(].
%()1 ."#-: ." *)#(. ) ."#- *,)/, #- .) #-)0, 1". .". *#(!
#-8 /**)- ." &)% -#4 #- n 3.-8 )6 1 B/. (). ." ..%,C %()1
.". Pi #- /,,(.&39
p0 p1 p2 p3 p4 Bm8iC
0&/ )-(]. '..,9 ." )(&3 ."#(! .". '..,- #- .". ."3], ().
*,. ) ." *#(!8 "( 1 ')# 3 ." ,-. 3. ) R6 1]&& /-
"(! #( ." ,-. 3. ) Pi 6 -) .". p0 )'- -)' ).", 3. p00 9
p00 p1 p2 p3 p4 Bm8jC
- 3)/ ( -6 ."#- )-(]. . ." 0&##.3 ) ." *#(!8 . &-)
)- (). . p1 6 p2 6 p3 ), p4 8 )10,6 1"( 1 )(.#(/ ')# 3#(!
-/-+/(. 3.-6 1 1#&& 0(./&&3 "#. 3. .". #- *,. ) ." *#(!8
), 2'*&6 &.]- -3 1 ./,( .". ,-. #(.) 3 ')# 3#(! R8 Pi
()1 &))%- &#% ."#-9
D(Ci )[b] rb =
3 ')0#(! ." )*,.#)( .) ." ).", -#6 ." ..%, !.-9
D(Ci )[b] = rb
..%, "- ()1 .,#% ." ,#0, #(.) ,0&#(! ." 0&/
) ." &-. 3. ) ." &)% #*", ,3*.#)( ) Ci 8
D(Ci )[b] rb =
)16 1] &#% .) !. .". 3. .) -3 6 .) *,)/ ( &')-. 0&#
*#(!9 ." &-. 3. 1)/& ),,. ), h73. k *#(!
B C6 /. .". -)(7.)7&-. 3. *,)&3 #-(]. 3.8 ) ) .".6
1 1#." .) (& ." .".]- &,3 .", B-#( .1) -
m8
mf
1#." ." -' 0&/ (& " ).", )/.C6 ( ."( 1 1#."
.) !. 9
D(Ci )[b] rb =
..%, /-- .". 0&/ ), ." &-. 3.8 (6 ."3 .,3 &&
*)--#& 0&/- ), ." -)(7.)7&-. 3. B#(2 b 1C8 0(./&&36
)( ) ."' 1#&& /- ." '--! .) "0 0&# *#(!8 #( 1
')# ." ,()' &)% -) .". ." (& 3. ) ." *&#(.2. 1#&&
6 ." )(&3 3. #( ." -)(7.)7&-. *)-#.#)( .". ( /- 0&#
*#(! #- - 1&&8 -#(! ." -' '." - )06 ." ..%, "-
,)0, ." -)(7.)7&-. 3.8
(6 #.]- $/-. ,#(- ( ,*.8 &-. .1) 3.- , ')# .)
,. ( &')-.70&# *#(! ) 6 ."( ." ."#, 3. ,)' ."
,#!". #- ')# /(.#& ." *#(! #- 0 ( -) )(8 *.#(! ."#-
), && ." 3.- #( ." &)% '(- ." ..%, ( ,3*. ." (.#,
&)%: ,*.#(! #. ), #,(. &)%- '(- ." ..%, ( , ."
(.#, '--!8
#- ..% "- *,)0( .) 0,3 -/.& ( ", .) 28 #,-.
) &&6 '--!- -")/& /."(.#.6 - 1&& - (,3*.8 .
1)/& /- ')# '--!- .) ,$.8 )10,6 '(3 -3-.'-
,3*. B( ,')0 *#(!C ), /."(.#.#(! ." '--!: -) ."
#( ),'.#)( )/. ." *#(! #(! 0&# ), (). "- &,3 &%8
1#&& #-/-- -/, 13- ) /."(.#.#(! '--!- &., #( ."
))%8
)/ '#!". )(-#, $/-. !..#(! ,# ) ." _#(0&# *#(!_'--!:
&,#(! ." '--! #(0&# 1#.")/. -*# 3#(! 1"3 #. 1- #(0
m8
mg
)' #.- ,)' -,. -3''.,# %38 #- -.,'6 && ." %3-.,'6
#- ."( 1#." ." *&#(.2. .) *,)/ ." #*",.2.8 ,3*.#)(
#- ." #(.#& )*,.#)( - (,3*.#)(6 $/-. ,*.9 ." %3-.,' #-
*,)/ ,)' ." %36 ( #- 1#." ." #*",.2. .) *,)/
." *&#(.2.8
k C k C
Ki Ki
Ci
Pi Pi
)/ ( - ")1 ."#- )(-.,/.#)( &))%- +/#. -#'#&, .) )(7.#'
*6 2*. .". ." .,/&3 ,()' )(7.#' * "- ( ,*& 3
*-/),()' -.,' #*",8
, , &-) -3(",)()/- ), -& 7-3(",)(#4#(! -.,' #*",-6
1", ." *,0#)/-&3 *,)/ #*",.2. #.- , /- .) *,)/ ."
/,,(. %3-.,' #.8 #- "- ." #(.,-.#(! )(-+/( .".
,#0, ( 0(./&&3 ,)0, # -)' #*",.2. #.- , ,)**8 #-
#- !(,&&3 (). )(-#, .) -#,& *,)*,.3 (3'), #( '),(
,3*.)-3-.'-6 1"#" #(-. *, , .) -( )'*&.6 /."(.#.
'--!-8 - ,-/&.6 ."- -.,' #*",- , 0,3 ,,6 ( 1 )(].
.&% )/. ."' 2*&##.&3 #( ."#- ))%8 "(0, -)')( -3- _-.,'
#*",_6 #.]- - .) --/' ."3 '( ." -3(",)()/- %#(8
#-.),#&&36 (.#0 -.,' #*",- "0 " ."#, #--/-8 6
( #(.,(.#)(& )'*.#.#)( ), (1 ,3*.)!,*"# *,#'#.#0-6 ),
2'*&6 # (). ,-/&. #( (3 (1 -.,' #*",-6 /- && ) ."
m8
mi
m8gg j
3 , ." ')-. )'')( (.#0 -.,' #*", #( )'')( /- )(
-%.)* ( ')#& 0#- #- j8
j #- -)'.#'- &-) && ), j6 1"#" -.(-
), &&! j8 "#& #.- -)/, ) "- ( &% ( #.- #'7
*&'(..#)( #- ()1 1&&7%()1(6 /,#.3 B." )'*(3 .".
/."), j ( -.#&& ")&- ." j .,',%C "- (0, %()1&7
! .". #. #- ." ,& &!),#."'8
. +/#%&3 ' *)*/&, /- #.]- 0,3 -#'*& ( 0,3 -.8
.]- (). $/-. 2.,'&3 -#'*& .) #'*&'(.6 #.]- &-) 2.,'&3 -#'*&
.) **&38 #(! -3(",)()/- -.,' #*",6 .",]- &#..& .". (
!) 1,)(!: 1#." &)% #*",6 3)/] "0 .) 1),,3 )/. ."#(!- &#%
')- ) )*,.#)( ( *#(!8 &)%#(! #( . ,)/( gi8o 3&-
*, 3.6 #.]- )'*,& .) 7ghn #( Bgh8l 3&- *, 3.C ),
Bgl8f 3&- *, 3.C ')-8 ' )/. 1 3,- .,
j: 1"( j 1- -#!(6 ." -.. ) ." ,. 1- i6 1"#"
1- 2,/#.#(!&3 -&)1 3 )'*,#-)( Bgij8k 3&- *, 3. #(
')C8 DgmE
m8
mj
(6 ." %3 #- '#2 #(.) ." -..8 #- #- )( 3 #.,.#(! )0,
0,3 &'(. ) ." -..8 j #(2 #- )/( 3 #(! ." /,,(.
0&/ ) j B-.,.#(! . fC 1#." ." (2. 3. ) ." %36 ( ." /,,(.
-.. &'(.9
Si Sj
Ki
K ... ...
0 1 i j 254 255
*-/),()' !(,.),
*-/),()' !(,.), #- ,-*)(-#& ), *,)/#(! *-/),(7
)' 3.- ,)' ." -.. S8 - 3.- ),' ." %3-.,'6 ( ,
m8
mm
1#." ." *&#(.2. .) *,)/ ." #*",.2.8 ), " #(2
i6 #. )'*/.- j = j + S[i] Bj -.,.- . fC8 (6 S[i] ( S[j] ,
-1**9
0 1 i j 254 255
) *,)/ ." )/.*/. 3.6 S[i] ( S[j] , .)!.",8 #,
-/' #- /- - ( #(2 #(.) S: ." 0&/ . S[S[i] + S[j]] #- ."
%3-.,' 3. Ki 9
0 1 j i Si + Sj 255
Ki
m8
mn
..%-
Pi Ci Pi
k C k C
Ki Ki
Ci
Pi Pi
R ,-. .", 3.- ) ." %3 , ),,&. 1#." ." ,-. 3.
) ." %3-.,'8
R ,-. 1 3.- ) ." -.. , ,&. .) ." %3 1#." -#'*&
B&#(,C ,&.#)(8
), ( #& -.,' #*",6 ." ,-. 3. ) ." %3-.,' -")/&
.&& ' ()."#(! )/. ." %38 ( j6 #. !#0- ' -)' #( ),'.#)(
)/. ." ,-. .", 3.- ) ." %38 &.., -'- &-- -,#)/-9 .,
&&6 ." ..%, #-(]. -/**)- .) %()1 ." -.. ) ." #*",8
- &13-6 ..%- (0, !. 1),-8 3 )(&3 !. ..,8
# "'#, ( .-#%
(.#( -")1 .". ." -)( 3. *,)7
/ 3 ." #*", #- .1# - &#%&3 .) 4,) - #. -")/& 8 .",
,-,",- -")1 -#'#&, #-- #( ." ,-. 1 3.- ) ." %3-.,'8
#- -*,% /,.", ,-," 3
(.#(6 "'#, ( &/",,6 -")1#(!
&,! #-- #( ." ,-. 3.- ) ." %3-.,'8 DhhE 3 &-) -")1
.". %()1#(! 0( -'&& *,.- ) ." %3 1)/& &&)1 ..%,- .) '%
-.,)(! *,#.#)(- )/. ." -.. ( )/.*/.- ) ." #*",8
m8
nf
(0, 1) i 62 {0, 1} 2 16 (1 +2 8)
(i + 1, 255) i 6= 254 2 16 (1 +2 8)
(255, 0) i = 254 2 16 (1 +2 8)
(255, 1) i = 255 2 16 (1 +2 8)
(255, 2) i 2 {0, 1} 2 16 (1 +2 8)
m8gh &-hf
&-hf #- (1, -.,' #*", -#!( 3 ( ,(-.#(8 ,(-.#(
#- 1&&7%()1( ), 1,#.#(! &). ) )*( -)/, B*/&# )'#(C -) .1,6
')-. ) 1"#" #- #.", #,.&3 -/,#.3 ,&. ), /#&. 1#." #( ),'.#)(
-/,#.3 0,3 '/" #( '#(8
, , .1) '#(), 0,#(.- ) &-hf6 && &-hfIgh (
&-hfIn6 1"#" , -#'*&3 ." -' &!),#."' 2*. 1#." gh ( n
m8
nj
x x (y z) n n Bm8lC
m8
nl
k Pi
N k00 . . . ki E Ci
"- () # 1". ." )/.*/. ) ." &)% #*", B." -+/( #( ."
%3-.,'C 1)/& 8
#% &-hf6 ') "- ." #(.,-.#(! *,)*,.3 .". 3)/ (
$/'* .) (3 *)#(. #( ." %3-.,' -#&39 $/-. #(,'(. ." )/(.,
.) .". *)#(.8 &-hf *,!,*" )( ."#- .)*# 2*&#(- 1"3 .".
'#!". /- /&8
().", #(.,-.#(! *,)*,.3 #- .". -#( (3 %3-.,' &)% (
)'*/. )'*&.&3 -*,.&3 ,)' (3 ).", %3-.,' &)%6
)." (,3*.#)( ( ,3*.#)( , 0,3 -3 .) )'*/. #( *,&&&8
3 2"(!
n8g -,#*.#)(
3 2"(! *,).))&- ..'*. .) -)&0 *,)&' .".6 . ,-. !&(6
-'- #'*)--#&8 &# ( )6 1")]0 (0, '. ),6 "0 .)
!, )( -,. 0&/8 "((& ."3 /- .) )''/(#. #- #(-/,9
1], --/'#(! .". 0,3."#(! ."3 -( ,)-- ." "((& #- #(!
0-,)** )(8
]&& ')(-.,. -/" *,).))& ",8 &# ( ) 1#&& ( /*
"0#(! -", -,.6 )(&3 )''/(#.#(! )0, ." #(-/, "((&8
-*#. 0 "0#(! &#.,&&3 && ) ." #( ),'.#)( &# ( ) -(
.) " ).",6 -" (]. /- (3 ) .". #( ),'.#)( .) !/, )/. ."#,
-", -,.8
. *,).))& #- && #7&&'(6 (' ., "#.&
# (
,.#( &&'(6 ." .1) ,3*.)!,*"# *#)(,- 1") #-7
of
n8 og
&# ( ) )." *#% ,()' )&),6 ( ."3 '#2 #. 1#." ."
- )&),8
. ." ( ) ."#- -.*6 &# ( ) %()1 ."#, ,-*.#0 -,.
)&),6 ." '#2 ) ." -,. )&), ( ." - )&),6 ( ." - )&),
n8 oi
(6 &# ( ) )." -( ."#, '#2 )&),- )0, ." (.1),%8
0 -- )." '#2 )&),-6 /. -" (]. !/, )/. 1". #.", ) &#
( )]- -,. )&),- ,8 0( .")/!" -" %()1- ." -6 -" (].
_/(7'#2_ ." )&),- -(. )0, ." (.1),%8g
g
"#& ."#- '#!". -' &#% ( -3 )*,.#)( 1#." &%7(71"#. **,)2#'7
.#)(- ) )&), '#2#(!6 %* #( '#( .". ."#- #- $/-. #&/, ) ." #&&/-.,.#)(9 )/,
--/'*.#)( 1- .". ."#- 1- ",8
n8 oj
. ." ( ) ."#- -.*6 &# ( ) %()1 ." -6 ."#, ,-*.#0
-,.-6 ."#, ,-*.#0 '#2 )&),-6 ( " ).",]- '#2 )&),-8
0 %()1- ." - )&), ( )." '#2 )&),-8
( &# ( ) ,#0 " ).",]- '#2 )&),6 ."3 ."#,
)1( -,. )&), .) #.8 #( ." ),, ) ." '#2#(! )-(]. '..,6
."3]&& )." ( /* 1#." ." -' -,.8
0 (]. *, ),' .". )'*/..#)(8 " )/& (#-" ." )'*/.7
.#)( 1#." #.", &# ), )]- -,. )&),6 -#( -" "- )." '#2
n8 ok
)&),-6 /. -" "- (#.", ) .")- -,. )&),-8 " ( &-) .,3 .) '#2
." .1) '#2 )&),-6 1"#" 1)/& "0 )." &# ( )]- -,.
)&),- '#2 #(.) ."'8 )10,6 .". 1)/& "0 ." - )&), #(
#. .1#6 ,-/&.#(! #( #,(. )&), ."( ." -", -,. )&), .".
&# ( ) )'*/.6 1"#" )(&3 "- ." - )&), #( #. )(8
y gx (') p) Bn8gC
mA g rA (') p) Bn8hC
mB g rB (') p) Bn8iC
- (/',- , -(. ,)-- ." (.1),% 1", 0 ( - ."'8
*,'#- ) ." #-,. &)!,#."' *,)&' #- .". #. #- )%3 .) )
-)6 /- !/,#(! )/. r #( m g r (') p) #- -/**)-&3 0,3 ",8
( &# ( ) "0 " ).",]- '#2 (/',-6 ."3
."#, )1( -,. (/', .) #.8 ), 2'*&6 ) 1)/& )'*/.9
p
L [1, 1/2] = O( n)
&.#0&3 -*%#(!6 .". '(- .". #.]- '/" ",, .) -)&0 ."
&&#*.# /,0 *,)&' ."( #. #- .) -)&0 ." ,!/&, #-,. &)! *,)&'6
/-#(! -.. ) ." ,. &!),#."'- ), )."8 #* -# ) .". #- .".
), +/#0&(. -/,#.3 &0&-6 ." &&#*.# /,0 &!),#."' (- '/"
-'&&, %3 -#4-DijEDhnEh 9
h
- !/,- , ./&&3 ), ." *,)&' 0,-/- ." +/#0&(. &&#*.# /,0
*,)&'6 /. ."#, -/,#.3 &0&- , -/#(.&3 &)- .) !#0 3)/ ( #8
n8 on
/,#.3 &0& #( #.- #-,. &)! %3 #.- &&#*.# /,0 %3 #.-
kl kgh ggh
nf gfhj glf
ggh hfjn hhj
ghn ifmh hkl
hkl gkilf kgh
, , .1) -", -,.- ",9 )( .1( &# (
&&),36
( )( .1(
&&),3 ( )8 ..%, B
&&),3C ( ."(
-#'*&3 .% && ." '--!- ."3 !. ,)' )( *,-)( ( -( ."'
.) ." ).",6 ."3 ( &))% . ." *&#(.2. '--!-6 ,')0 '--!-6
( ."3 ( &-) ')# 3 ."' #( (3 13 ."3 "))-8
) '% '..,- 1),-6 0( # )( ) ." .1) *,.##*(.- 1-
-)'")1 1, .". ."#- 1- !)#(! )(6 ."3 1)/& "0 () 13 .)
n8 oo
!. ." ).", *,.3 .) � ."'8 ., &&9
&&),3 *, ),' ."
-/-- /& #7&&'( 2"(! 1#." ." /(1#..#(! 0#.#'6 -" "-
&& ." ),,. -", -,.-8 ) "- () -", -,.- 1#."  $/-.
1#."
&&),3: .",]- () 13 ), "#' .) *,)0 .". "]- ." &!#.#'.
*,.##*(.8 - , - &# ( .&&6 ) $/-. ")- 1 ,()'
(/',-8 ,]- () 13 .) &#(% (3 %3 .". ) "- 1#." (3 %3 .".
&# "-8
..%- &#% ."- , && '(7#(7."7'#& B
C ..%-6
/- ." ..%, B
&&),3C #- #( .1( ." .1) *,- B&# (
)C8 #0( .". ." (.1),% #( ,-.,/./, .". 1 .3*#&&3 /- .)
-( '--!- #- ,/( 3 '(3 #,(. )*,.),-6 ."#- %#( ) ..%
-(,#) #- 0,3 ,&#-.#6 ( -/, ,3*.)-3-.' 1#&& "0 .) ,--
."' -)'")18
"#& ." #7&&'( *,).))& -/-- /&&3 *,)/ -",
-,. .1( .1) *,-6 .",]- &,&3 -)' *#- ) ." */44&
-.#&& '#--#(! .) /#& .")- ,3*.)-3-.'-8 ( .))&- .". "&* /-
/."(.#. &# .) ) ( 0# 0,-6 ( 1 ( .))&- .". "&*
!/,(. '--! #(.!,#.36 &&)1#(! ." ,#0, .) 0,# 3 .". ."
,#0 '--!- , #( . ." '--!- ." -(, #(.( .) -(8
o
/%3 (,3*.#)(
o8g -,#*.#)(
) ,6 1 "0 )(&3 )( -,.7%3 (,3*.#)(8 /**)-6 .". 3)/
)/& "0 ,3*.)-3-.' .". #(]. #(0)&0 -#(!& -,. %36 /.
#(-. " %3 *#,9 )( */&# %36 1"#" 3)/ ,&3 #-.,#/.6 (
*,#0. )(6 1"#" 3)/ %* .) 3)/,-& 8
)*& ( (,3*. #( ),'.#)( #(.( ), 3)/ 3 /-#(! 3)/,
*/&# %38 #( ),'.#)( #- ."( #'*)--#& .) #*", 1#.")/.
3)/, *,#0. %38 #- #- && */%3 (,3*.#)(8
), &)(! .#'6 *)*& .")/!". ."#- 1- #'*)--#&8 )10,6
-.,.#(! #( ." gomf-6 -/" &!),#."'- -.,. **,#(!8 ,-. */7
&#&3 0#&& (,3*.#)( -"' 1- *,)/ 3 .", ,3*.)!,*",-
,)'
9 )( #0-.6 # "'#, ( )(, &'(8 &!)7
gff
o8 7 gfg
,#."' ."3 */&#-" #- -.#&& ." ')-. )'')( )( .)36 ( ,,#-
." ,-. &..,- ) ."#, &-. ('-9 8
/%3 &!),#."'- ,(]. &#'#. .) (,3*.#)(8 ( .6 3)/]0
&,3 -( */%3 &!),#."' #( ."#- ))% .". #-(]. #,.&3 /-
), (,3*.#)(8 , , ./&&3 .", ,&. &--- ) */%3
&!),#."'-9
o8i
- 1 &,3 '(.#)(6 #- )( ) ." ,-. *,.#& */%3
(,3*.#)( -"'-8 . ,'#(- ." ')-. )'')( )( .) ."#- 38
o8 7 gfi
C Me (') N )
M Cd (') N )
*/&# %3 (N, e)8 ]&& - **,)"- ), ,%#(! #( ." (2.
-.#)(8
,%#(!
#% '(3 ,3*.)-3-.'-6 ,&#- )( ." *,-/' #/&.3 )
*,.#/&, '."'.#& *,)&'8 ), 6 ."#- #- ." *,)&'6
-*#&&39 .) ( ." *&#(.2. '--! M 6 !#0( #*",.2. C6 (
*/&# %3 (N, e) #( ." +/.#)(9
C Me (') N ) Bo8gC
0g8k *#(!
&.
6 -"),. ), )*.#'& -3''.,# (,3*.#)( *#(!6 #- ." -..
) ." ,. #( *#(!8 . 1- #(.,)/ 3
#"#, &&, (
"#&&#* )!13 #( gook8 DmE8 .- -.,/./, &))%- &#% ."#-9
(n k p) (p) (k)
M 0... R
(n k)
(n k) (k)
(n k) ! (k)
X Y
(n k) (k)
M k000 . . . = X G(R)
G(R) = H(X) Y
-" /(.#)(-
gf8g -,#*.#)(
-" /(.#)(- , /(.#)(- .". .% ( #(*/. ) #(.,'#(. &(!."
( *,)/ 27&(!." 0&/6 &-) %()1( - _#!-._8
#'*& "-" /(.#)(- "0 '(3 **&#.#)(-8 -" .&-6
)'')( . -.,/./,6 ,&3 )( ."'8 - -#'*& "-" /(.#)(-
,&&3 )(&3 !/,(. )( ."#(!9 ), .1) #(.#& #(*/.-6 ."3]&& *,)/
( #(.#& )/.*/.8 '*),.(.&36 .",]- () !/,(. .". .1) #(.#&
)/.*/.- #'*&3 .". ." #(*/.- 1, ." -'8 . 1)/& #'*)--#&9
.",]- )(&3 (#. ')/(. ) #!-.-6 -#( ."3], 2 -#46 /. .",]-
( #((#. ')/(. ) #(*/.-8 !)) "-" /(.#)( #- &-) +/#% .)
)'*/.8
#( ."#- #- ))% )( ,3*.)!,*"36 1], *,.#/&,&3 #(.,-.
#( ,3*.)!,*"# "-" /(.#)(-8 ,3*.)!,*"# "-" /(.#)(- (
ggf
gf8 ggg
gf8h
k
k #- "-" /(.#)( -#!( 3 )(& #0-. #( goog - (
2.(-#)( )
j8 #- "-" /(.#)( )/.*/.- ghn7#. #!-.-8 0,
." )/,- ) ." 3,-6 ." ,3*.)!,*"# )''/(#.3 "- ,*.&3
/()0,
k]- 1%(---8 ( gooi6 ,. ( ), ( (.))(
)--&,- */&#-" **, ')(-.,.#(! _*-/)7)&&#-#)(-_ ), ."
)'*,--#)( /(.#)( )
k8 DgnE ),.#( 2*( /*)( ."#-
,-," ( 1- & .) *,)/ )&&#-#)(- ), ." )'*,--#)( /(.#)(8
( hffj6 - )( ),.#(]- 1),%6 #)3/( (!6 (!!/) (!6
/$# # ( )(!) / -")1 .".
k #- 0/&(,& .) ,&
)&&#-#)( ..%-8 DikE &-. -.,1 ' 1"( #)3/( (! . &8
gf8 ggi
h8 #&& /* ." ,'#(#(! lj #.- 1#." ." ." &(!." ) ." ),#!#(&
'--! ')/&) 264 6 -) .". ." (.#, '--! #- '/&.#*& )
kgh #.-8
j8 ,)-- ." #(*/. #( kgh #. &)%-: ), " &)%6 ,/( )/,
_,)/(-_ )(-#-.#(! ) gl -#'#&, )*,.#)(- "8 )*,.#)(-
&& )(-#-. ) -"# .-6 ')/&, #.#)(6 ( -*# ()(&#(,
/(.#)(6 #,(. ), " ,)/(8
gf8i 7g
7g #- ().", "-" /(.#)( ,)' ."
j '#&3 -#!( 3
." 6 1"#" *,)/- glf7#. #!-.8
/-. &#%
k6 7g #-
() &)(!, )(-#, -/, ), #!#.& -#!(./,-8
(3 -) .1, )'7
*(#- ( ,)1-,-6 #(&/#(! ))!& ",)'6 "0 -.,. .) ,.#,
-/**),. ) ." -#!(./, &!),#."' ) 7g8 ( ,/,3 hi6 hfgm
,-,",- ,)' '-.,' ( ))!& '(! .) *,)/
)&&#-#)( )( ." /&& 7g /(.#)(8 DjiE ( ." *-. '.")- .)
/- )&&#-#)(- )( ,/ 0,-#)(- ) 7g "0 ( */&#-"6
#(&/#(! )( 3 #)3/( (!8 _ **(#(!_ ')(-.,.
,-.,. )&&#-#)(- ), 7g8 ,-.,. )&&#-#)( &&)1- )( .) *#%
." #(#.#& 0&/ %()1( - ." #(#.#.#)( 0.), . ." -.,. ) ."
)'*,--#)( /(.#)(8 DjjE
( !#( ." "-"&# 3.")( ')/& ( /- .) !(,.
7g "-"9
gf8j 7h
7h #- '#&3 ) "-" /(.#)(- #(&/#(! 7hhj6 7hkl6
7inj6 7kgh6 7kghIhhj ( 7kghIhkl ( ."#,
#!-. -#4- hhj6 hkl6 inj6 kgh6 hhj ( hkl ,-*.#0&38 - "-"
/(.#)(- , - )( ."
,%&@'!, )(-.,/.#)( ( (
/- ), #!#.& -#!(./,-6 '--! /."(.#.#)( ( ,()' (/',
gf8 ggk
!(,.),-8 7h (). )(&3 *, ),'- .., ."( ."( 7g6 #. &-)
*,)0#- .., -/,#.36 /- ) #.- #(,- #( )&&#-#)( ,-#-.(8
7hhj ( 7hkl 1, -#!( ), ih7#. *,)--), ,!7
#-.,-6 1"#& 7inj ( 7kgh ), lj7#. ,!#-.,-8 ih7#.
,!#-., 0,#(.- 1#&& .", ), ,/( -., )( ih7#. ( ."
lj7#. 0,#(.- 1#&& *, ),' .., )( lj7#. 8 7kghIhhj
( 7kghIhkl , .,/(. 0,-#)(- ) 7kgh &&)1#(! /-
) lj7#. 1),- 1#." ( )/.*/. -#4 +/#0&(. .) ." ih7#. ,!#-.,
0,#(.- B#886 hhj ( hkl #!-. -#4- ( .., *, ),'( )(
lj7#. C8
)&&)1#(! #- .& .". !#0- !)) )0,0#1 ) ." 7h
'#&39
-" /(.#)(
--! -#4 &)% -#4 ), -#4 #!-. -#4
7hhj hlj kgh ih hhj
7hkl hlj kgh ih hkl
7inj hghn gfhj lj inj
7kgh hghn gfhj lj kgh
7kghIhhj hghn gfhj lj hhj
7kghIhkl hghn gfhj lj hkl
)/ ( "-" ( '*.3 -.,#(! 1#." ." "-"&# ')/& ( )'*,
#!-. -#4- - )&&)1-9
gf8 ggl
..%- )( 7h
0,& B*-/)7C)&&#-#)( ( *,#'! ..%- "0 ( ')(7
-.,. /-#(! 7hkl ( 7kgh 1#." &-- ,)/(-8 . #- #'*),.(.
.) (). .". 3 ,')0#(! ,.#( ')/(. ) ,)/(- )( (]. ..% ."
(.#, &!),#."'8 ), #(-.(6 )'#., /', ("3 ( &-"
,%, 1, & .) /- )&&#-#)(- 1#." 7hkl /-#(! hj ) lj
,)/(- B,')0#(! ." &-. jf ,)/(-C8 DjgE
.) )'*/.6 1"(0, ." /-, *,)0#- ."#, *--1),6 3)/ ( $/-.
)'*/. ." "-" 0&/ ) .".6 ( )'*, .". .) 1". 3)/ -.),
#( ." .-8
( ..%, 1, .) -.& ." /-, .-6 ."3 )/& )(&3 -
." "-" 0&/-6 ( (). ." ./& *--1),-8 #( ." "-" /(.#)(
#- #'*)--#& ), ( ..%, .) #(0,-6 ."3 1)/&(]. & .) ./,(
.")- % #(.) ." ),#!#(& *--1),-8 , -) *)*& .")/!".8
#()1 .&-
. ./,(- )/. .". ."#- ,-)(#(! #- 18 ')/(. ) *--1),-
.". *)*& ./&&3 /- #- 0,3 &#'#.8 0( 1#." 0,3 !)) *--1),
*,.#-6 ."3], -.,#(!- -)'1", .1( gf ( hf ",.,-6
)(-#-.#(! ')-.&3 ) ."#(!- .". 3)/ ( .3* )( )'')( %3),-8
( *,.# .")/!"6 *)*& /- 0( 1),- *--1),-9 ."#(!- - )(
,& 1),- B6 C6 )(-#-.#(! ) 1 -3')&- ( 1
-3')& .3*- BC6 ), 1#." *,#.& ')#.#)(- ) ." )0
BC8
) '% '..,- 1),-6 "-" /(.#)(- , ." -' 0,31",8
/-, ,7/-- ." -' *--1), )( .1) -#.-6 ( )." ) ."'
"-" ." *--1), /-#(!
k6 ." 0&/- #( ." *--1), .- 1#&&
." -'8 . )-(]. 0( "0 .) *,7/-,9 '(3 *--1),- ,
2.,'&3 )'')( BC6 -) '(3 /-,- 1#&& /- ." -' )(8
* #( '#( .". "-" /(.#)( #- -3 .) 0&/.8 ". #
1 -#'*&3 .,3 '(3 ) .")- *--1),-6 ,.#(! "/! .&- '**#(!
*--1),- .) ."#, "-" 0&/->
.]- 2.&3 1". -)' *)*& #6 ( ." .&- 1, $/-. -
.#0 - 3)/] 2*. ."' .) 6 )'*&.&3 ,%#(! (3 0/&(,&
gf8 ggo
&.-
,-)( ,#()1 .&- 1, -) #(,#&3 .#0 1- /-
0,3)( 1- /-#(! )( ) "( /& ) "-" /(.#)(-8 -'
*--1), 1)/& ,-/&. #( ." -' "-" 0,31",8
#- *,)&' 1- !(,&&3 -)&0 3 /-#(! -&.-8 3 '#2#(! B*7
*(#(! ), *,*(#(!g C ." *--1), 1#." -)' ,()' 0&/ ),
"-"#(! #.6 3)/ )/& *,)/ )'*&.&3 #,(. "-" 0&/- )/. )
." -' "-" /(.#)(8 . .#0&3 ./,(- "-" /(.#)( #(.) 1")&
'#&3 ) ,&. "-" /(.#)(-6 1#." 0#,./&&3 #(.#& -/,#.3 (
*, ),'( *,)*,.#-6 2*. 1#." )'*&.&3 #,(. )/.*/. 0&/-8
-&. 0&/ #- -.), (2. .) ." *--1), "-" #( ." .-8
"( ." /-, /."(.#.- /-#(! ." *--1),6 3)/ $/-. )'#( ."
-&. 1#." ." *--1),6 "-" #.6 ( )'*, #. !#(-. ." -.), "-"8
3)/ *#% -/#(.&3 &,! B-36 glf #.-Iih 3.-C6 ,3*.)!,*"#7
&&3 ,()' -&.6 3)/]0 )'*&.&3 . "7) 7.#' ..%- &#%
,#()1 .&-8 ( ),, .) -/-- /&&3 ')/(. ,#()1 .& ..%6
( ..%, 1)/& "0 .) "0 -*,. .& ), " ) .")- -&.
0&/-8 #( 0( -#(!& .& 1- /-/&&3 +/#. &,!6 -.),#(! &,!
')/(. ) ."' 1)/& #'*)--#&8 0( # ( ..%, 1)/& &
g
"#& 3)/ )/& &-) ) ."#- 1#." 6 #.]- (&--&3 '), ,,),7*,)(6 (
)-(]. *,)0# .., ,-/&.-8 (&-- 3)/ 4,)7* )." ." *--1), ( ." -&.6 3)/
'#!". .,/(.#(! #.", )(8
gf8 ghf
.) -.), && .". .6 ."3] -.#&& "0 .) )'*/. #. ,-.8 )'*/.#(!
-#(!& .& .%- (. ')/(. ) .#': )'*/.#(! 2160 #,(.
.&- #- #'*)--#&8
(3 -3-.'- /- -#(!& -&. ), && /-,-8 "#& .". *,0(.
( "7) 7.#' ,#()1 .& ..%6 #. -.#&& &&)1 ..%,- .) ..%
&& *--1),- -#'/&.()/-&36 )( ."3 %(1 ." 0&/ ) ." -&.8 (
..%, 1)/& -#'*&3 )'*/. -#(!& ,#()1 .& ), .". -&.6
( )'*, ." ,-/&.- 1#." ." "-" *--1),- ,)' ." .-8
"#& ."#- 1)/& "0 ( *,0(. 3 /-#(! #,(. -&. ), "
/-,6 -3-.'- .". /- ,3*.)!,*"# "-" 1#." *,7/-, -&. , -.#&&
)(-#, /('(.&&3 ,)%( .)3: ."3 , $/-. ",, .) ,%6
/. (). . && -/,8
,"*- ." #!!-. *,)&' 1#." -&.- #- .". '(3 *,)!,'',-
1, -/(&3 )(0#( ."3 1, )#(! ." ,#!". ."#(!8 3] ",
) ,)%( *--1), -.),! -"'-6 ( ."3 %(1 1". .) ) #(7
-.6 -) ."3 #!(), && .&% )/. ")1 *--1), .- )/&
)'*,)'#-8 3 1,(]. ." )(- -.),#(! *--1),- #( *&#(.2.6 ),
),!..#(! .) -&. ."#, "-"-6 ), ,7/-#(! -&.- ), #,(. /-,-8 .
1- && ) .")- ).", *)*& .". #(]. %()1 1". ."3 1, )#(!
.". " .")- *,)&'-8 ( ),./(.&36 .".]- (). .,/8 ,"*- .".]-
1"3 ,)%( *--1), -.),! -"'- , -.#&& ." (),'8
i8 % ." .).& &(!." ) ." '--!6 ), *#(!6 ( #.
- lj7#. #(.!,8
.]- 0,3 -3 ), ." ,#*#(. .) )'*/. ." -' /(.#)(6 (
0,# 3 ." ) #- ),,.8 (3 "(! .) ." '--! Mi 1#&& "(!
." 0&/ ) Ai ,-.#&&36 ."(%- .) ." 0&(" .8 ( ),./(.&36
#.]- +/#. -3 ), ..%,- .) ),! '--!-8 #( ." /."(.#.#)(
)- , /-/&&3 -(. .)!.", 1#." ." ),#!#(& '--!6 ." ..%,
%()1- ." &(!." ) ." ),#!#(& '--!8 (6 ." ..%, )(&3 "-
.) !/-- . ." &(!." ) ." -,.6 1"#" #- ) .( 2 - *,. ) ."
*,).))&6 (6 0( # #. #-(].6 ." ..%, 1#&& *,)&3 !. #( "/(,
.,#- ), &--8 )(.,-. ."#- 1#." !/--#(! ." -,. #.-& 6 1"#" #-
#'*)--#& ), (3 ,-)(&3 ")-( -,.8
, , -/, /."(.#.#)( )- .". ( -#!( /-#(!
,3*.)!,*"# "-" /(.#)(-9 ."#- )( $/-. #-(]. #.8 ]&& - .., )(-
#( &., "*.,8
)' "-" /(.#)(-6 *,.#/&,&3 (1, )(- -/" - 7i )'7
*.#.#)( (&#-.-6 ) (). 2"##. ."#- *,)*,.38 #!-. #- )'*/.
,)' ." #(.,(& -..6 #(-. ) /-#(! ." #(.,(& -.. #,.&38
#- '%- ." 7i7, "-" /(.#)(- (). )(&3 #. '), ))&7
*,)) 6 /. &-) (&- ."' .) *,)/ -#'*&, -"'- ), '--!
/."(.#.#)(8 B]&& &),. )( .")- #( &., "*.,8C "#&
&(!." 2.(-#)( ..%- )(&3 . -3-.'- 1", ,3*.)!,*"#
"-" /(.#)(- 1, #(! /- #( ." ,-. *&6 .",]- -)'."#(!
.) -# ), *,0(.#(! ."' (3138 )*& 1#&& ( /* '%#(!
'#-.%-6 1 '#!". - 1&& '#.#!. 1", 1 (8
9 -3 1"3 ."#- *,0(.- '. #( ." '#& ..%->
gf8 ghj
h
#,. !,*"-6 1", " () 2*. ." ,)). "- 2.&3 )( (-.),8
i
" ()(7& () "- () '), ."( .1) "#&,(
gg
--! /."(.#.#)(
)-
gg8g -,#*.#)(
--! /."(.#.#)( ) B
C #- -'&& #. ) #( ),'.#)(
.". ( /- .) "% ." /."(.##.3 ( ." #(.!,#.3 ) '--!8
- )- , ) .( && _.!-_8
&!),#."' .%- '--!
) ,#.,,3 &(!." ( -,. %3 ) 2 &(!."6 ( *,)/- ."
.!8
&!),#."' &-) )'- 1#." 0,#.#)( &!),#."' .".
.%- '--!6 ." %3 ( .!6 ( .&&- 3)/ # ." .! 1- 0&# ),
().8 B . #- (). &13- -/#(. .) $/-. ,)'*/. .! ( "% #
."3 , ." -': '(3 -/,
&!),#."'- , ,()'#46 (
1#&& *,)/ #,(. .!- 0,3 .#' 3)/ **&3 ."'8C
ghk
gg8
ghl
/,
-
"0(]. +/#. ( 3. 2.&3 1"#" *,)*,.#- 1 1(. ,)'
-/,
8
1#&& (#(! !#(-. ( .#0 ..%,8 ..%, 1#&&
*, ),'#(! ")-( '--! ..%8 . '(- .". ( ..%, 1#&& -%
/- ." .! ), (3 (/', ) '--!- mi 6 ( 1]&& (-1, .,/." /&&3
1#." ." **,)*,#. .! ti 8
( ..%, 1#&& ."( ..'*. .) *,)/ ( 2#-.(.#& ),!,36
(3 13 ) -3#(! .". ."3 1#&& *,)/ -)' (1 0&# )'#(.#)(
) (m, t)8 )0#)/- .,!. ), ." ..%, #- ." #&#.3 .) *,)/
0&# .!- t0 ), (1 '--!- m0 ) ."#, "))-#(!8 1#&& &-)
)(-#, ."
#(-/, # ( ..%, ( )'*/. (16 #,(.
0&# .! t0 ), '--! mi .". 1 *,0#)/-&3 !0 ."' 0&# .!
gg8
ghm
),8
B/-#(! #.", *,7-", %3 1#." 3)/, /-,-6 ),6 *, ,&36 */
%3 -#!(./, &!),#."'C #- (). -)'."#(! .". ( ..%, ( )8 (&3
-)')( 1") "- ." -,. %3- ( ) .".8
/."(.#.7."(7(,3*.
/."(.#.7."(7(,3*. #- *)), ")#6 /. #.]- -/.& *)), ")#8
. ( -.#&& *,)0&3 -/,6 /. )(&3 /(, ,.#( )(#.#)(-8 DigE
. ,-. -#!".6 ."#- -"' **,- .) 1),%8 /,6 3)/ "0 .) ,3*.
), 3)/ ( ) (3."#(!6 /. .) '(3 ,3*.)!,*",-6 #(&/#(! ."
-#!(,- ) 6 ."#- # (). **, .) *)- *,)&'8
( .6 *,#), .) ,#!),)/- )'*,.#0 -./3 ) #,(. )'*)-#.#)(
'"(#-'-6 '(3 *, ,, ."#- -./*8 ( ,#.#+/ ) 6 "(#,
( ,!/-)(6 .1) 0.,( ,3*.)!,*",-6 )(-#, ]- /- )
(,3*.7."(7/."(.#. 1- 16 *, ,,#(! ]- /."(.#.7
."(7(,3*.8 DhgE "#& ."3 '3 "0 " *&/-#& B&#. ')-.&3
"/,#-.#C ,!/'(. ), ." .#'6 ."#- ,#.##-' #- )'*&.&3 -/*,-
3 ." *,)0& -/,#.3 ) (,3*.7."(7/."(.#. -"'-8 DigE
DlE
9 2*&#( /(3 ..% DjlE
gg8
gif
/."(.#.7(7(,3*.
/."(.#.7(7(,3*. "- -)' -,#)/- *,)&'-8 #( ." .!
/."(.#.- ." *&#(.2. ( .". .! #- *,. ) ." .,(-'#.. '-7
-!6 ( ..%, 1#&& & .) ,)!(#4 .1) *&#(.2. '--!- ,
." -' /- ."#, .!- 1#&& &-) ." -'8 #- --(.#&&3 &-
.) ." -' *,)&' 1 -1 1#." ')6 1", ( ..%, (
#(.# 3 #(.#& &)%-8 .]- -,#)/- *,)&'6 0( # ."3 (].
,3*. .")- &)%-8
9 2*&#( ")1 ."#- 1),%- #( B-
)2#]- ))' ,.#&C
t = H(kkm)
( -'&& 0.9 1], --/'#(! .". ." -,. %3 k "- ()/!"
(.,)*38 .",1#-6 1 "0 ." -' #--/ .". 1 " ), *--1),
-.),! /-#(! "-" /(.#)(-9 ( ..%, )/& $/-. .,3 0,3 -#(!&
k /(.#& )( ) ."' '."-8 ( ."3]0 )( .".6 ."3]0 &')-.
,.#(&3 )/( ." ),,. k8 .]- (). ,&&3 #&/, ) ."
.")/!"9 # 3)/, -,. %3 )(.#(- -) &#..& (.,)*3 .". #.]- -#&
), ( ..%, .) .,3 && ) ."'6 3)/]0 &,3 &)-.6 () '.., 1"#"
&!),#."' 3)/ *#%8
,%#(! *,27
-*#. #(! +/#. )'')(6 ."#-
#- ./&&3 )'*&.&3 #(-7
/, ), ')-. B,3*.)!,*"#&&3 -/,<C "-" /(.#)(- H6 #(&/#(!
7h8
- 1 -1 #( ." "*., )( "-" /(.#)(-6 '(3 "-" /(.#)(-6
-/" -
k6 7f6 7g ( 7h6 * ." '--! 1#."
*,#.& *#(! ), *,)/#(! ." )/.*/. #!-.8 )/.*/.
#!-. #- ." -' ."#(! - ." #(.,(& -.. ) ." "-" /(.#)(8 .]-
*,)&'9 ." ..%, ( /- .")- *,)*,.#- .) ),! '--!-8
#,-.6 ."3 /- ." #!-. - ." #(.,(& -.. ) ." "-" /(.#)(8
. -.. '."- ." -.. 3)/ !. 1"( 3)/ "-" kkmkp6 1", k #-
gg8
gih
." -,. %36 m #- ." '--!6 ( p #- .". *,#.& *#(!8 )16
." ..%, !.- ." "-" /(.#)( .) )(-/' -)' (1 3.-9 ."
..%,]- ")-( '--! m0 8 #(.,(& -.. ) ." "-" /(.#)( #-
()1 1". 3)/ !. 1"( 3)/ #. kkmkpkm0 8 (6 ." ..%, .&&-
." "-" /(.#)( .) *,)/ #!-.8 !#(6 ." "-" /(.#)( **(-
*#(!6 -) 1], ()1 . kkmkpkm0 kp0 8 ..%, )/.*/.- .".
#!-. - ." .!8 . #- 2.&3 ." -' ."#(! - 1". "**(- 1"(
3)/ .,3 .) )'*/. ." .! ), ." '--! mkpkm0 /(, ." -,.
%3 k8 )6 ." ..%, "- -/-- /&&3 ),! .! ), (1 '--!6
(6 3 )/, (#.#)(6 ."
#- #(-/,8
#- ..% #- && &(!." 2.(-#)( ..%6 /- 3)/ ,
2.(#(! 0&# '--!8 *#(! #( ." '#& p6 1"#" -.,.
)/. - ." *#(! ), ." ),#!#(& '--! /. "- )' $/-. -)'
. #( ." '#&6 #- && !&/ *#(!6 /- #. !&/- ." ),#!#(&
'--! m ( ." ..%,]- '--! m0 .)!.",8
#- ..% '#!". -)/( &#..& '#6 ( , ,)' *,.#&
*,)&'8 '3 "0 *,)0( .". ."
#- #(-/, 3 )/, 7
#(#.#)(6 /. ." )(&3 .!- ." ..%, ( -/-- /&&3 ),! , ),
0,3 &#'#. ')#.#)(- ) ,& '--!-8 *#&&36 ." ..%,
( )(&3 ),! .!- ), '--! .". )(-#-.- ) '--! 1 -(.6
)&&)1 3 -)' #(,3 $/(%6 )&&)1 3 -)'."#(! ." ..%,
"))--8 )10,6 #. ./,(- )/. .". ), '(3 -3-.'-6 ."#- #- *&(.3 .)
,-/&. #( ,& ,%-8 )(-#, ." )&&)1#(! 3.")( ) .". *,--
-+/( ) %370&/ *#,- .". &))% &#% 9g
g
, .", , ,# , 13- .) 1,#. .". /(.#)(8 ' .,3#(! .) '% #.
)'*,"(-#& .) ')-. *,)!,'',-: (). *&-#(! .) 0( 3.")(#-.-8
gg8
gii
,#(.-
--/- 1#." *,27
"- .'*. *)*& .) )' /* 1#." && -),.-
) &0, 0,#.#)(-8 ), 2'*&6 1"3 (). ." %3 .) ." (
#(-. ) ." !#((#(! Bt = H(mkk)6 ), _-/27
_6 # 3)/ 1#&&C>
, '3 1 -")/& **( ." %3 .) )." (- ), !)) '-/,
Bt = H(kkmkk)6 _-(1#"7
_ *,"*->C>
), 1". #.]- 1),."6 )." ) ."- , . &-. .., ."( *,27
6 /. )." ) ."- "0 -,#)/- #--/-8 ), 2'*&6 -/27
-3-.' #- '), 0/&(,& .) 1%(--- #( ." /(,&3#(! "-"
/(.#)(: -/-- /& )&&#-#)( ..% ,%- ."
8 (1#"7
"- ).",6 '), )'*&2 #--/-8
,3*.)!,*"3 "- *,)/ '/" -.,)(!,
-6 1"#" 1]&& -
#( ." (2. 1 -.#)(-8 , , () !)) ,-)(- (). .) /- ."'8
gg8j
-"7-
--! /."(.#.#)( ) B
C #- -.(, .)
*,)/
1#." ,3*.)!,*"# "-" /(.#)( - *,'.,8 .
1- #(.,)/ #( gool #( **, 3 &&,6 (..# ( ,143%8
(3 *,).))&- . ." .#' #'*&'(. ."#, )1( ..'*. . '--!
/."(.#.#)( /-#(! "-" /(.#)(-8
)-. ) ."- ..'*.- #&8
!)& ) .". **, -*#&&3 1- .) *,)/ *,)0&3 -/,
.". #(]. ,+/#, (3."#(! 3)( -,. %3 ( "-" /(.#)(8
( ) ." (# ./,- )
#- .". #. "- #,&3 -.,)(! -/7
,#.3 *,)) 8 - &)(! - ." /(,&3#(! "-" /(.#)( #- *-/),()'
/(.#)(6
#.-& #- &-) *-/),()' /(.#)(8 /(,&37
#(! "-" /(.#)( )-(]. 0( "0 .) )&&#-#)( ,-#-.(. ),
gg8
gik
k
pouter k
(= 0x5c5c . . .)
{
b bits
)(&3 -/,*,#-#(! ."#(! ", *,"*- , ." .1) )(-.(.- pinner
B." #((, *#(!6 )( "-" /(.#)(]- &)% &(!." 1),." )
3.-C ( pouter B." )/., *#(!6 )( &)% &(!." 1),." )
3.-C8 - , (--,3 ), ." -/,#.3 *,)) )
.) 1),%:
gg8
gil
."#, *,.#/&, 0&/- ,(]. 0,3 #'*),.(.6 - &)(! - ." .1) )(-.(.-
, #,(.8
.1) *- , 1#." ." %3 ), /-8 ,-/&.
#- #.", *,*( .) ." ),#!#(& '--! B ), ." #((, *#(!
pinner C ), .) ." #(.,'#. "-" )/.*/. B ), ." )/., *#(! pouter C8
/- ."3], *,*(6 ." #(.,(& -.. ) ." "-" /(.#)( .,
*,)--#(! ." *,2- ( )'*/. " ) .#'6 -"0#(! 1
3&- ) ."
)'*/..#)( .#'8
-6 ." -,. %3 )(-#-.- ) .1) .,/&3 ,()' (/',- a ( b6 )."
.1( g ( p8
tma+b (') p)
t (mn an + + m1 a) +b (') p)
| {z }
P (M,a)
P (M, a) a (a (a ( ) + m2 ) + m1 ) + b (') p)
&-) &#% )(7.#' *6 ." -/,#.3 ,!/'(. ,&#- )( .1) 0,3
#'*),.(. *,)*,.#- )/. ." %3- a, b9
7/-#(! a ( b
]&& #&&/-.,. .". )/, 2'*&
#- #(-/, # #. #- /- .) /7
."(.#. .1) '--!- m1 , m2 1#." ." -' %3 (a, b)9
t 1 m1 a + b (') p)
t 2 m2 a + b (') p)
h
), , ,-", )( ')/&, ,#."'.#6 #(&/#(! ( 2*&(.#)( ) ." ')/&,
#(0,-6 *&- , , .) ." **(#28
gg8
gio
t 1 m1 a + b (') p)
+ B,),, .,'-C
b t1 m1 a (') p)
- 3)/ ( -6 - 1#." )(7.#' *-6 ,7/-#(! ." %3 0( )(
&- .) )'*&. #&/, ) ." ,3*.)-3-.' .) *,-,0 *,#03 ),
#(.!,#.36 - ." - '3 8 - ,-/&.6 )(7.#'
- , #.
(!,)/- .) /- #,.&38 ),./(.&36 ."#- 1%(-- ( -)&0 1#."
)(-.,/.#)( && ,.,7!'(
6 1"#" 1]&& - #( ."
(2. -.#)(8
gg8
gjf
gg8l ,.,7!'(
- 1]0 &,3 -..6 ." )0#)/- *,)&' 1#." )(7.#'
-
#- ."#, &#'#. *,.#&#.38 ),./(.&36 #. ./,(- )/. .". .", #-
)(-.,/.#)(6 && ,.,7!'(
6 .". ./,(- (3 -/,
)(7.#'
#(.) -/, '(37.#'
1"#& *,-,0#(! ')-.
) ." *, ),'( (.8
# "#( ,.,7!'(
#- .". 3)/ ( /-
)(7.#'
O .) *,)/ .! ), ." /&% ) ." .6 ( ."(
(,3*. ()( n 1#." *-/),()' /(.#)( F 6 -/" - &)%
#*",6 .) *,).. .". )(7.#' .!9
A E
P1 Pn X
...
1 n X
k E k E k E
1 n ta
C1 ... Cn t
P1 Pn
...
1 n
k E k E
ta
gg8o ')
/."(.#.#)(
') B( 3 2.(-#)(
C
gh
#!(./, &!),#."'-
gh8g -,#*.#)(
-#!(./, &!),#."' #- ." */%3 +/#0&(. ) '--! /."(7
.#.#)( )8 . )(-#-.- ) .", *,.-9
gjm
gh8
gjn
%3 .) ,.,#0 .". 0&/6 )'*/. 1". ." 0&/ -")/& ,)' ."
'--!6 ( )'*, ." .1) .) 0,# 38 )0#)/- #,( .1(
."#- ( */%3 (,3*.#)( #- .". #( -#!(#(!6 ." *,#0. %3 #- /-
.) *,)/ ." '--! B#( ."#- - ." -#!(./,C ( ." */&# %3
#- /- .) #(.,*,. #.6 1"#" #- ." )**)-#. ) ")1 (,3*.#)( (
,3*.#)( 1),%8
)0 2*&(.#)( !&)--- )0, '(3 #'*),.(. .#&-8 ]&&
#-/-- ,& -"'- #( '), .#& &)18
g 0g8k
B- jnC
B- joC
gh8i
#!#.& #!(./, &!),#."' BC #- ,& )0,('(.
-.(, ), #!#.& -#!(./,-8 . 1- ,-. *,)*)- 3 ." .#)(&
(-.#./. ) .(,- ( "()&)!3 B C #( goog6 .) /- #(
." #!#.& #!(./, .(, BC8 &!),#."' #- ..,#/. .)
0# 8 ,0#.46 ),', ."(#& 0#-), . ." 8
%3 !(,.#)( "**(- #( .1) -.*-8 ,-. -.* #- ")#
) *,'.,-6 1"#" ( -", .1( /-,-8 -)( -.* #-
." !(,.#)( ) */&# ( *,#0. %3- ), -#(!& /-,8
gh8
gjo
,'., !(,.#)(
-.,. 3 *#%#(! ( **,)0 ,3*.)!,*"# "-" /(.#)( H8
&-) *#% %3 &(!." L ( *,#' &(!." N 8 "#& ." ),#!#(&
-*# .". L .1( kgh ( gfhj6 ()1 ,)''(-
&(!." ) ifmh ), %3- 1#." -/,#.3 &# .#' 3)( hfif8 - L
#(,--6 -) -")/& N 8
2. 1 "))- *,#' q ) &(!." N #.-: N '/-. &-- ."( ),
+/& .) ." &(!." ) ." "-" )/.*/.8 &-) *#% ( 7#. *,#' p
-/" .". p 1 #- '/&.#*& ) q8
&-. *,. #- ." ')-. )( /-#(!8 "0 .) ( (/', g
1")- '/&.#*&#.#0 ),, (') p) #- q8 -3 13 .) ) ."#- #- .)
-. g 2(p 1)/q (') p)8 ( .,3 ().", (/', !,., ."( h6
( &-- ."( p 16 # g )'- )/. .) +/& g8
( 1 "0 *,'.,- (p, q, g)6 ."3 ( -", .1(
/-,-8
3 !(,.#)(
,' 1#." *,'.,-6 #.]- .#' .) )'*/. */&# ( *,#0. %3-
), ( #(#0#/& /-,8 #,-.6 -&. ,()' x 1#." 0 < x < q8
2.6 &/&. y 1", y g x (') p)8 #- �,- */&# %3
(p, q, g, y)6 ( *,#0. %3 x8
#!(#(! '--!
( ),, .) -#!( '--!6 ." -#!(, *#%- ,()' k .1( f (
q8 #%#(! .". k ./,(- )/. .) #,&3 -(-#.#0 ( #(0)&0 *,)--:
gh8
gkf
/. 1]&& !) #(.) '), .#& )( .". &.,8 #." k ")-(6 ."3 ."(
)'*/. ." .1) *,.- ) ." -#!(./, r, s ) ." '--! m9
1
sk (H(m) + xr) (') q)
1
ws (') q)
u1 wH(m) (') q)
u2 wr (') q)
.,)/& 1#." k
"#& .", #- ()."#(! 1,)(! 1#." )( ,#!".6 #.]- 0,3 -3
.) !. #. 1,)(!8 /,.",'),6 #- +/#. -(-#.#09 0( -'&&
#'*&'(..#)( '#-.% ,-/&.- #( ,)%( -"'8
gh8
gkg
R . "- .) /(#+/8
R . "- .) /(*,#.&8
R . "- .) -,.8
1
s1 k (H(m1 ) + xr1 ) (') q)
1
s2 k (H(m2 ) + xr2 ) (') q)
ri g k (') q)
1 1
s1 s2 k (H(m1 ) + xr) k (H(m2 ) + xr) (') q)
1
k ((H(m1 ) + xr) (H(m2 ) + xr)) (') q)
1
k (H(m1 ) + xr H(m2 ) xr) (') q)
1
k (H(m1 ) H(m2 )) (') q)
1
k (H(m1 ) H(m2 )) (s1 s2 ) (') q)
( s2 , *,. ) ." -#!(./,- ." ..%, -18 )6 ." ..%, (
)'*/. k8 . )-(]. !#0 "#' ." *,#0. %3 x 3.6 .")/!"6 ), ."
#&#.3 .) ),! -#!(./,-8
.]- 1,#. ." +/.#)( ), s )1( !#(6 /. ."#- .#' ."#(%#(! )
k - -)'."#(! 1 %()16 ( x - ." 0,#& 1], .,3#(! .) -)&0 ),9
1
sk (H(m) + xr) (') q)
&& (r, s) .". , 0&# -#!(./,- -.#- 3 ."#- +/.#)(6 -) 1 (
$/-. .% (3 -#!(./, 1 -18 )&0 ), x 1#." -)' &!,9
sk H(m) + xr (') q)
sk H(m) xr (') q)
1
r (sk H(m)) x (') q)
'#-.%8 )6 0( # ,/-#(! k #- -)'."#(! ." -#!(, )(&3 )- ,,&3
B/- ."#, ,()' (/', !(,.), #- ,)%(6 ), 2'*&C6 )#(!
#. )( #- ()/!" ), ." ..%, .) ,% ." -"'8
( -"),.6 ,/-#(! ." k *,'., ) -#!(#(! )*,.#)( '(-
( ..%, ,)0,- ." *,#0. %38
9 #(
gh8j
9 2*&#( B- kiC
- 1#." ,!/&, 6 ." ")# ) k #- 2.,'&3 ,#.#&8 ,
, ..%- .". '(! .) ,)0, ." -#!(#(! %3 /-#(! 1 .")/-(
-#!(./,- 1"( )(&3 1 #.- ) ." ()( &%8 DinE
-(. ." '--!8 +/#0&(.&36 ." ,#*#(. (]. )(0#( (3)( &-
.". ." -(, -(. .". *,.#/&, '--!8
gi
3 ,#0.#)( /(.#)(-
gi8g -,#*.#)(
%3 ,#0.#)( /(.#)( #- /(.#)( .". ,#0- )( ), '), -,.
0&/- B." %3-C ,)' )( -,. 0&/8
(3 %3 ,#0.#)( /(.#)(- ( &-) .% B/-/&&3 )*.#)(&C
-&. *,'.,8 #- *,'., /-- ." %3 ,#0.#)( /(.#)( .) ().
&13- ,./,( ." -' )/.*/. %3- ), ." -' #(*/. -,.8 - 1#."
).", ,3*.)-3-.'-6 -&.- , /('(.&&3 #,(. ,)' ." -,.
#(*/.9 -&.- !(,&&3 ) (). "0 .) -,.6 ( ( ,7/-8
3 ,#0.#)( /(.#)(- ( /- /&6 ), 2'*&6 1"( ,3*7
.)!,*"# *,).))& -.,.- 1#." -#(!& -,. 0&/6 -/" - -",
*--1), ), -,. ,#0 /-#(! #7&&'( %3 2"(!6 /.
,+/#,- '/&.#*& -,. 0&/- .) )*,.6 -/" - (,3*.#)( (
gkl
gi8 gkm
0( # ." %3 ,#0.#)( /(.#)( #- .,#0#& .) )'*/.6 .", , .))
'(3 *)--#& 0&/- ." -,. ( .%6 -) ( ..%, 1)/& ().
& .) (/',. ."' &&8 ]&& - ." -.7) 7, ) ."#- %#( )
%3 ,#0.#)( /(.#)(6 6 #( ."#- "*.,8
gi8i h
gi8j ,3*.
gi8k -,3*.
gi8l
7- B2.,.7(72*(C 3 ,#0.#)( /(.#)(
BC6 ( #( knloDiiE ( 2*&#( #( .#& #( ,&.
**,DihE6 #- %3 ,#0.#)( /(.#)( -#!( ), "#!" (.,)*3 #(7
*/.-6 -/" - -", -,.- ,)' #7&&'( %3 2"(!8 . #-
-*#&&3 (). -#!( .) -/, ), &)17(.,)*3 #(*/.- -/" -
*--1),-8
2#-.- .) !#0 *)*& ( **,)*,#.6 )7."7-"& %3 ,#07
.#)( /(.#)(8 ,0#)/-&36 %3 ,#0.#)( 1- ) .( -)'."#(! .". 1-
)( ") ), *,.#/&, -.(,8 -/&&3 ."- ") -)&/.#)(- #
(). "0 ." 2., *,)0#-#)(- )-6 -/" - -&.- ), ." )*.#)(&
#( ) *,'., B1"#" 1]&& #-/-- &., #( ."#- -.#)(C: ( .".]- )(&3
gi8 gko
&)-, &))% .
2.,.#)( *"-
gi8 glf
2*(-#)( *"-
( ." 2*(-#)( *"-6 ." ,()' . 2.,. ,)' ." #(*/.- #(
." 2.,.#)( *"- #- 2*( #(.) - '/" . - #- ,+/#,8
gi8 glg
`
gi8 glh
V
#% ." -&. #( ." 2.,.#)( *"-6 ." _#( )_ *,'., #- (.#,&3
)*.#)(&6 /. ( ./&&3 !,.&3 #(,- ." -/,#.3 ) ." **&#.#)(8
_#( )_ *,'., #- #(.( .) )(.#( -)' **&#.#)(7-*#
)(.2. #( 1"#" ." %3 ,#0.#)( /(.#)( #- #(! /-8 #% ." -&.6
#. 1#&& /- ." %3 ,#0.#)( /(.#)( .) *,)/ #,(. 0&/- #(
#,(. )(.2.-6 /,.", #(,-#(! #.- -/,#.38 ), 2'*&6 ." #( )
*,'., '3 )(.#( #( ),'.#)( )/. ." /-, #(! &. 1#."6
." *,. ) ." *,).))& ." %3 ,#0.#)( /(.#)( #- #(! 2/.
), ), ." &#%8 DiiE
gj
gj8g (.,)/.#)(
(3 ,3*.)!,*"# -3-.'- ,+/#, ,()' (/',-8 ) ,6 1]0
$/-. --/' .". ."3], 0#&&8 ( ."#- "*.,6 1]&& !) '), #(
*." )/. ." #'*),.( ( '"(#- ) ,()' (/',- #(
,3*.)!,*"# -3-.'-8
,)/#(! ,()' (/',- #- #,&3 #(.,#. *,)--8 #% 1#."
-) '(3 ).", ."#(!- #( ,3*.)!,*"36 #.]- +/#. -3 .) !. #. )'*&.&3
1,)(! /. "0 0,3."#(! &))% )'*&.&3 ( .) ." /(.,#( 38
, , .", .!),#- ) ,()' (/', !(,.#)( .". 1]&&
)(-#, -*,.&39
gli
gj8
glj
)"( 0)( /'((6 .", ) ." '),( ')& ) )'*/.#(!6
' ( )0#)/- *)#(.8 (]. 2*. .) *,)/ ,()' (/'7
,- /-#(! *,#.&6 .,'#(#-.# ,#."'.#8 ( -)/, )
,()'(-- .". #-(]. )(-+/( ) .,'#(#-.# ,/&-8
,/ ,()' (/', !(,.),- !. ."#, ,()'(-- ,)' *"3-#7
& *,)---8 #-.),#&&36 '(3 -3-.'- "0 ( /- ), *,)/#(!
-/" (/',-8 3-.'- &#% # , -.#&& #( )'')( /- .)38 )17
0,6 ), ." ')/(. ) ,()'(-- 1 ( ), *,.#& ,3*.)!,*"#
&!),#."'-6 ."- , .3*#&&3 , .)) -&)16 ( ) .( +/#. /(,&#&8
]0 -#( )' /* 1#." '), -*3 ( ,&#& -)/,- )
,()'(--8 , , -0,& .!),#- ) *"3-#& *,)--- .". ,
/- ), ",1, ,()' (/', !(,.#)(9
R /(./' *,)---
R ,'& *,)---
R -#&&.), ,# .
gj8
glk
R #'#(! 0(.-
#).#0 3
( 2'*& ) +/(./' *"3-#& *,)-- /- .) *,)/ ,()'
(/',- #- ,#).#0 38 %()1 .". ,#).#0 -/-.(- 1#&&
-&)1&3 3 )0, .#'8 .]- #'*)--#& .) %()1 1"( ." (2. .)' 1#&&
3: .". *,)-- #- (.#,&3 ,()'8 ..#(! 1"( -/" 3
"- )/,,6 ")10,6 #- #,&3 -38 3 '-/,#(! ." .#' .1(
#(#0#/& 3-6 1 ( *,)/ ,()' (/',-8
"). ()#-
"). ()#- #- ().", +/(./' *"3-#& *,)-- /- .) *,)/ ,()'
(/',-8 "). ()#- #- - )( ." . .". &#!". ( &.,##.3 ,
/- 3 ." ')0'(. ) #(#0#-#& &#..& *%.-9 *").)(- #( ."
- ) &#!".6 ( &.,)(- #( ." - ) &.,##.38
3+/#-. ()#-
( 2'*& ) .",'& *,)-- /- .) *,)/ ,()' (/',-
#- 3+/#-. ()#-8 3+/#-. ()#- #- ." ()#- .". )/,- ,)' ",!
,,#,- B.3*#&&3 &.,)(-C .,0&#(! .",)/!" '#/' 1#." ,.#(
,-#-.(8 . /-- .#(3 /,,(. .) )1 .",)/!" ." ,-#-.), B),6
&.,(.#0&3 */.6 /-- .#(3 0)&.! #,( ,)-- ." ,-#-.),C8
gj8
gll
r
4kB T f
i=
R
p
v= 4kB T R f
- ),'/&- '3 -' &#..& -,3 .) .")- 1") "0(]. -( ."
*"3-#- "#( ."' ),6 /. )(]. 1),,3 .)) '/"9 /(,-.(#(!
."' #-(]. ,&&3 (--,3 .) !) &)(! 1#." ." ,-)(#(!8 - ),'/7
&- , ), ." ,)). '( -+/,8 3)/]0 (0, ", .". .,' ),6
3)/ ( ,)/!"&3 *,.( .". '(- _0,!_8 f #- ." (1#."6 T
#- ." .'*,./, ) ." -3-.' #( &0#(-6 kB #- )&.4'((]- )(-.(.8
- 3)/ ( - ,)' ." ),'/&6 3+/#-. ()#- #- .",'&6 ),
.'*,./,7*((.8 ),./(.&36 ( ..%, !(,&&3 (]. /-
.". *,)*,.3 .) ,% ." !(,.),9 ." .'*,./, . 1"#" #. 1)/&
)' #(.#0 #- -) &)1 .". ." -3-.' /-#(! #. "- *,)&3 &,3
#& . .". *)#(.8
3 0&/.#(! ." ),'/&6 1 ( - .". 3+/#-. ()#- #- +/#.
-'&&8 . ,))' .'*,./, 1#." ,-)(& --/'*.#)(- Bgf %4
(1#." ( g% ,-#-.),C6 ." 3+/#-. 0)&.! #- #( ." ),, )
-0,& "/(, (()0)&.-8 0( # 3)/ ,)/( /* &#,&&3 .) '#,)0)&.
B .")/-( (()0)&.-C6 .".]- -.#&& .")/-(." ) .")/-(." )
0)&.6 ( 0( .#(3 ..,3 *,)/- g8k8
"#& ." ),'/&- -,# ." ,)). '( -+/,6 ." 0&/ 3)/
( '-/, 1#&& ,()'&3 #-.,#/.8 3 ,*.&3 '-/,#(!
#.6 1 ( *,)/ "#!"7+/&#.3 ,()' (/',-8 ), ')-. *,.#&
**&#.#)(-6 .",'& ()#- (/',- , +/#. "#!" +/&#.3 ( ,&.#0&3
/(#-8
gj8
glm
gj8j ,,)1
9 2*&#( ."#-6 ( 1"3 #.]- !)) B*,)0&C6 /. 1"3 1 )(].
/- #. B-&)1C
gj8l V #
%!,)/(
), &)(! .#'6 ." )#& -.(,- *,)/ 3 &% !))6
'),( ,3*.)!,*"#&&3 -/, *-/),()' (/', !(,.),-8
. " '!, ")#6 ( ." )(- .". " ( -.(,#4 "
-0,& -,#)/- 1-8
")* .) ,-- ."#- #--/ 1#." (1 */&#.#)( &&
nff7of6 .". )(.#( -0,& (1 ,3*.)!,*"#&&3 -/, *-/7
),()' (/', !(,.),-8 #- )/'(. -*# (/', )
&!),#."'-6 - )( #,(. ,3*.)!,*"# *,#'#.#0-9
h8
i8 &)% #*",-
j8 &&#*.# /,0-
#!". ) ." .6 .". &-. )( $/'*- )/.8 -#(! &&#*.# /,0-
), ,()' (/', !(,.#)( 1- /(/-/&8 .(,- &#% ."- ,
2*. .) -..7) 7."7,.6 1"#& -.#&& -.3#(! )(-,0.#08 &&#*.#
/,0- " ( )(-#, ), #( ( '# )(.2.6 /. .". 1-
, ,3 ,)' #(! -/!!-. - -.(, ), )'')( /-8
, #- -)( ,-)( &&#*.# /,0- -' -.,(!8
(
&)% #*",- , )0#)/-&3 -3''.,# &!),#."'-8 -" /(.#)(- "0
."#, **&#.#)(- #( -3''.,# &!),#."'- -/" - #!#.& -#!(./,-6
/. ,(]. ."'-&0- -3''.,#8 &&#*.# /,0-6 )( ." ).", "(6 ,
2&/-#0&3 /- ), -3''.,# &!),#."'-9 -#!(./,-6 %3 2"(!6
(,3*.#)(8
gj8
gmg
. -#6 ." ")# #(]. )' (.#,&3 )/. ) ." &/8 ")#
), ,3*.)!,*"#&&3 -/, *-/),()' (/', !(,.), 1#."
-.,)(! (/',7."),.#& -#- #-(]. /(", ) 9 &/' &/' "/ #-
*, . 2'*&8 )- !(,.),- , .3*#&&3 '/" -&)1, ."( ."
&.,(.#0-8 V
#6 ), 2'*&6 #- .", ),,- ) '!(#./
-&)1, ."( #.- *,- *,-(. #( ." -' -.(,8 # #- .".
." 2., )(( #(-*#, 3 ." -.,)(!, '."'.#& !/,(.-
#- 1),." ." *, ),'( *(&.38 ), 2'*&6 1], #,&3 )((.
.". .),#(! (/',- #- ",6 /. 1], &). &-- -/, )/. )/, "-"
/(.#)(- ( #*",-8 #0-. "'#, &'( BC ' )/. #(
gomm ( "- -.)) ." .-. ) .#' +/#. 1&& -#( ."(8 '
)/. .1) 3,- &.,6 ( #- ()1 )(-#, )'*&.&3 ,)%(8
j
(
k ' )/. )0, &.,6 ( , )'*&.&3 ,)%( -
1&&8
*,)&' #-6 .")/!"6 .". ." -.(, #(]. ./&&3 *,)0#
." -/,#.3 *,)) 8 -.(, -*#- ." !(,.), /. ."( ',&3
-/!!-.- .". #. 1)/& . &-. - ", - -)&0#(! ." &&#*.# /,0
#-,. &)! *,)&'8 &/' &/' "/6 3 )(.,-.6 "- *,)) .".
-")1- .". ,%#(! #. #- . &-. - ", - -)&0#(! ." +/,.# ,-#/7
)-#.3 *,)&'8 -. &!),#."' 1 "0 ), .". #- .),#(! (/',-6
1"#" 1], #,&3 -/, #- *,..3 ",8
)'#--#)( ) ." *,)) #- #. -#&&36 /- .",]- () ,-)(
3)/] /- *-/),()' (/', !(,.), - -&)1 - V
#
/(&-- 3)/ " *,)) .". 3)/ 1, !..#(! -)'."#(! #( ,./,( ), ."
*, ),'( "#.8
,3*.)!,*",- &., # ." ")'1),% .". -")/& "0 *,)7
0# #( ." -*#.#)(DjhEDgkE8 )- (&3-- +/#%&3 "#!"&#!".
gj8
gmh
(rP )
s (sP ) r (rQ)
1 #--/-8
r = (sP )
gj8
gmi
o = ( (rQ))
s = (rP )
)/. )( #( .")/-( .., ."( kfz: /. .".]- -.#&& /(*.& ),
1".]- -/**)- .) ." -..7) 7."7,. #( ,3*.)!,*"#&&3 -/,
*-/),()' (/', !(,.),-8
#-,#(! )(&3 .")- gl #.- "- ().", )(-+/(8 /-
)(&3 gl #.- 1, #-,6 1 )(&3 "0 .) !/-- 216 *)--##&#.#- .)
( *)--#& 0&/- ) (rQ) .". *,)/ ." )/.*/.8 . #- 0,3
-'&& (/',9 1 ( -#'*&3 (/',. && ) ."'8 )- 0&/- ,
." )/.*/.- ) 6 1"#" - 1 -1 $/-. ,./,(- ." x )),#(. )
*)#(.8 #( 1 %()1 #. ' ,)' *)#(. )( ." /,06 1 $/-. "0
.) "% # )/, !/-- #- -)&/.#)( ), ." /,0 +/.#)(9
y 2 x3 + ax + b (') p)
)/, '." ,)' ,&#,8 ( ) .")- *)#(.- A 1 $/-. )/( #- ." rQ
1], &))%#(! ),8 ( )'*/.9
.",]- )(&3 1 0&/- d ( "06 ." ..%, ( $/-. *, ),'
." )0 ..% ), && 0&/- ) d8
.,'."
9 &% )/. !/3]- )''(.- -()1( &%-
g
*,#) ) *-/),()' (/', !(,.), #- ")1 '(3 ,()' (/',-
#. *,)/- ), ." (.#, -+/( ,*.-8
gj8
gmn
#(#.#.#)( /(.#)(
#(#.#.#)( /(.#)( ,.- ( #(-.( )
,-(( 1#-.,]-
-.. ,,36 ,)' -'&& #(#.#& ,()' (/', && -8
,,3 -.,.- 1#." ." - #.-& 8 (6 " (2. &'(. #-
*,)/ ,)' )(-.(.6 ." *,0#)/- &'(.6 ( ." #(2 ) ."
(1 &'(.8 &'(.- , *,)/ /(.#& .", , lhj ) ."'8
,]- ." 3.")( -)/, )9
), .")- ) 3)/ 1") "0(]. 1),% 1#." 3.")( ), #.- #.1#-
)*,.),-9
.'*,#(! /(.#)(
.'*,#(! /(.#)( #- **&# .) ." /,,(. &'(. ) ." -..
), ,./,(#(! #. - ." *,)/ ,()' (/',8 .]- -#, .) $/-.
-")1 ." ) #(-. ) 2*&#(#(! ")1 #. 1),%-9
gj8
gng
`@SV@Z8
`@SV@Z8
`@SV@Z8
`@SV@Z8
`@SV@Z8
`@SV@Z8
gj8
gni
,3*.)!,*"# -/,#.3
'', .". ), ,3*.)!,*"# -/,#.36 #. "- .) #'*)--#& .)
*,#. /./, )/.*/.- ), ,)0, *-. )/.*/.- !#0( *,-(. )/.*/.-8
,-(( 1#-., )-(]. "0 .". *,)*,.38
.]- &, .". *-/),()' (/', !(,.),-6 )." .")- ,3*7
.)!,*"#&&3 -/, ( .")- .". ,(].6 , (.#,&3 ( 3 ."#,
#(.,(& -..8 ., &&6 ."3 , .,'#(#-.# &!),#."'-9 ."3], $/-.
.,3#(! 0,3 ", .) *,.( (). .) 8 , ),6 3)/ )/& -3 .".
." *,#(#*& #,( .1( ,3*.)!,*"#&&3 -/, ( ),#(,3
*-/),()' (/', !(,.),- #- .". ." ,3*.)!,*"#&&3 -/,
)(- -")/&(]. &% #( ),'.#)( )/. ."#, #(.,(& -..6 1",- #.
)-(]. '.., ), ,!/&, )(-8
'', .". #(
,-(( 1#-.,6 ,()' (/', #- *,)/
3 .%#(! ." /,,(. &'(. ) ." -..6 **&3#(! ." .'*,#(! /(7
.#)(6 ( ,./,(#(! ." ,-/&.8 ]0 &-) -( .". ." .'*,#(!
/(.#)( "- ( #(0,- /(.#)(8 )6 # ( - ." )/.*/. ) ." &!)7
,#."' ( **&3 ." #(0,- ) ." .'*,#(! /(.#)(6 ]0 ,)0,
)( &'(. )/. ) ." lhj #( ." -..8
/**)- .". "**( .) ." )(&3 *,-)( -#(! ." )/.*/.- )
." &!),#."'6 ( 3)/ !#( . ." -.,. ) ." -..6 -/" - 1#."
,-" #(-.( ) ." &!),#."'6 .". '(- .". ( &)( ." -..
3 $/-. "0#(! #. *,)/ lhj ,()' (/',-8
0( # ( ..%, )-(]. - && lhj (/',-6 ."3 ( ) .( -.#&&
,,. /./, -..-6 ."(%- .) ." -#'*& ,&.#)(- .1( *-. -..-
( /./, -..- *,)/ 3 ." -.. ,!(,.#)( /(.#)(8
!#(6 ."#- #- (). 1%(-- )
,-(( 1#-.,8 .]- -#!( .)
-. ( "0 -.,)(! ,()'(-- *,)*,.#-8 . #- (). -#!( .)
gj8
gnj
)'*&. ,3*.)-3-.'-
gnk
gk
(
gk8g -,#*.#)(
6 -"),. ), /, )%. 3,6 #- ,3*.)!,*"# *,).))& ),#!7
#(&&3 #(.,)/ 3 .-* )''/(#.#)(-g ), -/,#(! .,
)( ." 8 -.(, #- ()1 -/*,- 3 B,(-*),. 3,
/,#.3C6 -.(, */&##4 #( - 3 ." 8 .,'
#- -.#&& )'')(&3 /-6 0( 1"( ." -*%, ./&&3 '(-
)((.#)(8 ,)' ()1 )(6 ."#- ))% 1#&& )(&3 /- ." .,' 6 /(&--
1 ,&&3 '( ." )& -.(,8
.- ,-. ( ),')-. !)& #- .) .,(-*),. 3.- -/,&36 )0, ."
(.,(. ), (3 ).", #(-/, '#/'8 DgoE .]- "3,# ,3*.)-3-.'9
#. /-- )." -3''.,# ( -3''.,# &!),#."'- #( /(#-)(8 ),
g
), .")- .)) 3)/(! .) ,'',6 .-* #- )'*(3 .". /- .) '%
,)1-,-8
gnl
gk8 gnm
gk8h (-"%-
9 2*&#( '),( "(-"%
)1(!, ..%-
h8f ' ." '#-.% ) (). /."(.#.#(! "(-"%-8 #-
' #. -3 .) ')/(. )1(!, ..%-8 )1(!, ..% #-
'(7#(7."7'#& ..% 1", ( ..%, ')#- ." "(-"%
'--!- .". (!).#. 1"#" #*",-/#. #- #(! /-8 . 136 "
( ), ." &#(.- .) -. /* ." )((.#)( /-#(! ( #(-/, &)%
#*",6 ), 2'*&8
h
( - "0(]. ,#0( ."#- *)#(. ")' 3.9 #. )(&3 !)- .) -")1 .". -#!(#(!
,3*.)-3-.'- #- ",6 ( 3)/ *,)&3 -")/&(]. ) #. 3)/,-& 8
gk8 gnn
gk8m ..%-
- 1#." ')-. ..%-6 ..%- )( ( /-/&&3 !,)/* #(.) .1)
#-.#(. .!),#-9
(
i #- ( ..% 3 ." /."),- ) 8 .]- ( #(()0.#0 -#
"((& ..% .". ,&#- )( )'*,--#)( &%#(! #( ),'.#)(
)/. -,.- #( ." *&#(.2.8 ( ,&. ..% && j 6 ."
..%,- )'*&#-" ." -' . /-#(! )'*,--#)(8 .
1- *,#. 3 ." /."),- ) ." ),#!#(& **,6 /. ."
/."),- 1, ." ,-. .) ')(-.,. #. - *,.#& ..%8
..% 1- '), *,.#&&3 **&#&6 .")/!"9
)'*,--#)( #- -#!(#(.&3 '), )'')( ."( )'*,--#)(8
)." ) ."- ,&3 )( (,3*.#)( ) )'*,-- *&#(.2.6 (
."#, '"(#-'- , 0#,./&&3 #(.#&9 )(&3 ." -*# .#&- ,&.
.) )'*,--#)( ), )'*,--#)( , ,&0(.8 &,!-.
#,( #- .". 1#." )'*,--#)(6 ." (.#, -.,' (
..%: 1#." )'*,--#)(6 )(&3 ." )3 #- )'*,--6 -)
",- , - 8 #( ." ..%- , ).",1#- 2.,'&3
-#'#&,6 1]&& $/-. .&% )/. ")1 ." ..% 1),%- #( ." -.,.6 3
2*&#(#(! ")1 ..%,- ( &,( #( ),'.#)( )/. ." *&#(.2. # #.
#- )'*,-- ), (,3*.#)(8
')-. )'')( &!),#."' /- .) )'*,-- )." (
DhkE #- && 8 2. '"(#- )
,(]. .)) #'*),.(.6 /. ." #'*),.(. ./, #- .". 3. -+/(-
.". )/, '), ."( )( ( #(.&3 -.),8 "( 3.
i
)'*,--#)( .#) ( )7&%
-3
j
,)1-, )((#--( ( 2&.,.#)( 0# *.#0 )'*,--#)( ) 3*,.2.
gk8 goi
`G8Ap:e(V
V ."3 ( *,2 ." !/-- 1#." ." %()1( *,. ) .".8 ( ."#-
-6 #.]- ,)--7-#. ,+/-. ),!,3 BC .)%(: ,()' .)%(
-&. 3 ." -,0, ( !#0( .) ." &#(.8 #- .)%( #- #(.( .)
*,0(. '&##)/- ."#, *,.3 1-#.- ,)' /-#(! ." '#(. /."),#.3
*,-(. #( ." ,)1-, B-/" - ---#)( ))%#-C .) '% /."(.#.
,+/-.-8 #.")/. .)%(6 ."#, *,.3 1-#. '#!". $/-.
'% ,+/-. .) ." 0/&(,& 1-#.: ." 1 ,)1-, 1#&& *,)0#
." -.), ))%#6 ( ." 0/&(,& 1-#. 1#&& '#-.% .". ), (
/."(.#. ,+/-.8
k
#."#( &#'#.-: -*#&&3 1#."#( -&##(! 1#()16 /-/&&3 ih% #!8 .",1#-6
." *)#(.,- 1)/& !,)1 #!!, ."( ." -+/(- ."3], '(. .) )'*,--8
l
( # ,' #- 1 *! ' 1#."#( *!8
m
%370&/ *#,- #( ., ." +/-.#)( ',%6 8!8 ." #(
8
gk8 goj
R )(]. &&)1 ." /-, .) #($. ,#.,,3 . #(.) ." ,+/-.8
gk8n
.,#. ,(-*),. /,#.3 BC #- 13 ), 1 -,0,- .)
)''/(#. .". 1". ."3], -3#(! -")/& )(&3 0, .,(- ,,
)0, -/, .,(-*),.8 ( *,.#6 ." )(&3 -/, .,(-*),. .". #-
0, /- ), #- 8
-#(! #- +/#. -#'*&: ." 1 -,0, $/-. - ( 2.,
Z`Z ", .) ." ,-*)(-8 ", 0&/
)(.#(- '2#'/' ! BC6 1"#" .,'#(- ")1 &)(! #(.)
." /./, ." ,)1-, ( .,/-. .". ."#- 1-#. 1#&& 7(&8
#- #- .3*#&&3 &,! 0&/6 -/" - 3,8 ,)1-,- -/-- /&&3
,'',#(! .". *,.#/&, ")-. #- 7(& #- 0,3 #'*),.(.
gk8 gol
.". ." ,)1-, )-(]. %()1 .". ." 1-#. #- 7(& 3.8
, ),6 ." ,)1-, '3 -.#&& ..'*. ,!/&, )((.#)(6
0/&(,& .) ( -.,#**#(! ..%8 )' ,)1-,- "0 ..'*.
.) '#.#!. ."#- #--/ 3 "0#(! ,)1-,- )' *,7&) 1#." &#-. )
1-#.-8
g8 .(6 ." /&.- , /(- 6 ( *)*& , /(1, .". ."3
-")/& "(!8
gl8g -,#*.#)(
*( #- ( )*( -.(, .". -,#- '.") ), (,3*.#(!
( -#!(#(! '--!-8 #- ." ')-. *)*/&, #'*&'(..#)( )
.". -.(,g 6 0#&& /(, , -) .1, &#(-8
(&#% 6 1"#" )/-- )( . #( ').#)(6 *( )/--
)( . . ,-.8 ---#)( #- .#09 3.- 3 % ( ),." -
." *,- -. /* ." -/, "((&8 ( *( #(.,.#)( #-6 3
)'*,#-)(6 -..#9 ." -(, )'*/.- ." (.#, '--! /* ,)(.
/-#(! #( ),'.#)( -", " ) .#'8 ( .6 *( )-(].
#(-#-. .". (3."#(! #- -(. . &&9 ), 2'*&6 #. ( /- .) -#!(
-) .1, ,&--8
g
h &-) #'*&'(.- I
6 1"#" #- /(,&. .) ." *( -.(,8
#- "*., )(&3 #-/--- *(8
goo
gl8 hff
)/ '#!". 1)(, ")1 3)/, ,#( 1)/& 0, - -#!(./,- .".
3)/ *& )( '3 %38 #- #- /- %3- ( -#!(./,- , .3*#&&3
gl8 hfh
77),
--!#(!
BC
gm8g -,#*.#)(
7."7,), BC '--!#(! #- *,).))& ), -/,#(! #(-.(. '-7
-!#(! )''/(#.#)( .1( *)*&DgjE8 . #(.(- .) ." )(&#(
+/#0&(. ) *,#0.6 ,&7&# )(0,-.#)(8 . (,3*.- '--!-6 *,7
0(.#(! 0-,)**,- ,)' ,#(! ."'8 . &-) /."(.#.- *,- .)
" ).",6 -) ."3 %()1 1") ."3], .&%#(! .)8 -*#. /."(.#.#(!
*,-6 #. #- -#!( .) (#&9 *,.##*(.- ( &., (3 .) ."#,
*,.#- (3."#(! ."3 -# .) " ).",8 . #- &-) -#!( .) "0
*, . ),1, -,39 0( )'*,)'#- ) &)(!7.,' */&# %3
*#, )-(]. )'*,)'#- (3 *,0#)/- )(0,-.#)(-8
hfi
gm8 77
BC hfj
gm8h 3 2"(!
( 6 /."(.#. %3 2"(! BC ,&#- "0#&3 )( #7
&&'( %3 2"(!6 2.( 1#." -#!(#(. (/', ) 2.,6
#(.,&)%#(! "%-8 #7&&'( 2"(! #.-& /-- 2
gkil7#. *,#' 1#." 2 !(,.), g8
-/**)- .". .1) *,.##*(.-6 (' &# ( ) 1(. .)
)''/(#. ( , 1#&&#(! .) 2"(! -(-#.#0 . 1#." " ).",8
&# ( ) "0 &)(!7.,' /."(.#.#)( %3 *#, "6
1"#" 1]&& && BpA , sA ) ( (pB , sB ) ,-*.#0&38
*,).))& &-) ,&#- )( (/', ) ).", *,#'#.#0-9
R -#!(#(! /(.#)(6 S8
gm8 77
BC hfl
)''#. '--!
(#.#&&3 &# ( ) , #( *,).))& -.. 1", ."3 1#. ), ."
*, .) #(#.#. ( )((.#)(6 ( 0,.#- ."#, )1( *#&#.3
) -*%#(! 8
.]- -/**)- .". ) "))-- .) #(#.#. ( )(0,-.#)(
1#."  #- &#(. -(- ( )''#.
--!6 ( ."(
.,(-#.#)(- .) -.. 1", " 1#.- ), ,*&3 ,)' ,)' &#]- &#(.8
) -( )''#. '--!6 &#(. *#%- ,()' ghn7#. 0&/
r ( ,()' ihf7#. B), &,!,C #7&&'( -,. x8 . ."(
-(- E(r, g x ) ( H(g x ) .) ." *,8
3 '--!
&#]- &#(. "- ,#0 )]- &#(.]- 0,.#-'(. .) -.,. (
---#)(8 , &#(. ,*&#- 1#." %3 '--!6 1"#" #(0)&0- ,.#(!
(1 #7&&'( %3 *#,8 " *#%- ihf7#. B), &,!,C #7
&&'( -,. y ( -(- g y .) )8
., 0,# 3#(! .". &#]- */&# %3 #- 0&# 0&/6 ) )'*/.
." -", -,. s = (g y )x 8 -#(! %3 ,#0.#)( /(.#)(6 "
,#0- -0,& %3- ,)' s9 .1) %3- c, c0 6 ( )/,
%3-
m1 , m01 , m2 , m02 8
"))-- ( #(.#.#)( (/', iB ), "#- /,,(. #7
&&'( %3 *#, (x, g x )8 #- 1#&& #'*),.(. )( &# ( )
!(,. (1 %3 *#,-6 1"#" ."3 1#&& ) &., )( #( ." *,).))&8
) )'*/.-9
MB = Mm1 (g x , g y , pB , iB )
XB = (pB , iB , S(pB , MB ))
-(- &# r, Ec (XB ), Mm2 (Ec (XB ))8
#!(./,
--!
&# ( ()1 )(,' -"]- .&%#(! .) ) #,.&36 /- ) -#!(
." /."(.#.), ), ." 2"(! MB 1#." "#- &)(!7.,' %38
&# ( ()1 &-) )'*/. ." -", -,.9 ) "- -(. ", r6
1"#" 1- *,0#)/-&3 /- .) (,3*. )]- #7&&'( */&# %38
" ."( )'*/.- H(g x ) ",-& 6 .) )'*, #. !#(-. 1". ) -(.8
3 )'*&.#(! ", -# ) ." #7&&'( 2"(! Bs = (g x )y C6
-" ,#0- ." -' %3-9 c, c0 , m1 , m01 , m2 , m02 8 -#(! m2 6 -" (
0,# 3 Mm2 (Ec (XB ))8 ( .". '--! #- 0,#6 -" ( - &3
,3*. #. /-#(! ", )'*/. c8
" ( ."( &-) )'*/. MB = Mm1 (g x , g y , pB , iB )6 ( 0,7
#- .". #. #- ." -' - ) -(.8 3 0,# 3#(! ." -#!( *),.#)(
S(pB , MB ) !#(-. )]- */&# %36 -" "- ()1 /('#!/)/-&3 .#
." /,,(. #(.,.#)( .) )]- &)(!7.,' /."(.#.#)( %38
gm8 77
BC hfn
" ."( )'*/.- ." -' 0&/- ) )'*/. .) .# "#- &)(!7
.,' %3 .) ." -"),.7.,' "(-"%6 -) .". ) ( &-) /."(.#.
",8 " "))-- ( #(.#.#)( (/', iA ), ", /,,(.
%3*#, (y, g y )6 )'*/.- MA = Mm01 (g y , g x , pA , iA ) ( XA =
pA , iA , S(pA , MA )8 #(&&36 -" -(- ) Ec0 (XA ), Mm02 (Ec (XB ))8
/."(.#.#(! &#
)1 ) ( &-) /."(.#.  !#( 3 '#,,),#(! -.*-8 #,-.6
" 0,#- Mm02 (Ec (XB ))8 #- &&)1- "#' .) "% .". &# -1 ."
-' XB " -(.8
( " ,3*.- Ec0 (XA )6 " "- -- .) XA 6 1"#" #- &7
#]- &)(!7.,' */&# %3 #( ),'.#)(8 ( ."( )'*/. MA =
Mm01 (g y , g x , pA , iA ) .) )'*, #. 1#." ." 0,-#)( &# -(.8 #(&&36
" 0,#- S(pA , MA ) 1#." &#]- */&# %38
**(#-
hgf
)/&, ,#."'.#
hgg
8
hgh
(10 + 4) ') 12 = 2
(2 5) ') 12 = 9
10 + 4 2 (') 12)
2 59 (') 12)
30 = 2 3 5
360 = 23 32 5
8i
/&.#*&#.#)(
)/ '#!". ,'', 3)/ 1, ,-. ./!". '/&.#*&#.#)( - ,*.
#.#)(9
nx=x
| +x+
{z. . . + x}
n .#'-
(n)
a 1 (') n)
(n) 1 1
a a (') n)
1 (p) 1
a a ap 2
(') p)
8k 2*)((.#.#)(
#% '/&.#*&#.#)( #- ./!". - ,*. #.#)(6 2*)((.#.#)( (
.")/!". ) - ,*. '/&.#*&#.#)(9
an = a
| a {z. . . a}
n .#'-
220 = (210 )2
.1)6 ." 2*)((. !)- /* 3 g6 -) 3 ." .#' 3)/]0 )/(. && 3)/,
(!,- B--/'#(! 3)/ "0 .( ) ."'C6 3)/], )(8 ,-/&. #- gfhj8
)9
209 = 1 27 +1 26 +0 25 +1 24 +0 23 +0 22 +0 21 +1 20
= 1 128 +1 64 +0 32 +1 16 +0 8 +0 4 +0 2 +1 1
= 128 +64 +16 +1
3209 = 3128+64+16+1
= 3128 364 316 31
t 1
X
k= 2i ki
i=0
. (#.#)( '#!". &))% -,36 /. && 3)/], ,&&3 )#(! ", #-
(#(! ki - #. ) k . *)-#.#)( i8 -/' !)- )0, && ." #.-9 # k
#- t #.- &)(!6 ( 1 -.,. #(2#(! . f6 ." #(2 ) ." "#!"-. #.
#- t 16 ( ." #(2 ) ." &)1-. #. #- f8 ), 2'*&6 ." #(,3
2*(-#)( ) ." (/', l #- 8 . (/', #- .", #.- &)(!6 -)
t = 38 )9
8
hhi
t 1
X
6= 2i ki
i=0
X2
= 2i ki
i=0
= k2 22 + k1 21 + k0 20
= 1 22 + 1 21 + 0 20
t 1
X
Lj = 2i j
ki
i=j
2
X
L1 = 2i 1
ki
i=1
= 2 1 k2 + 20 k1
| {z } | {z }
i=2 i=1
=21+11
=3
--(.#&&36 Lj #- $/-. k -"# . .) ." ,#!". 3 j #.-8 "# .#(! .) ."
,#!". 3 )( #. #- ." -' ."#(! - )),#(! #0#-#)( 3 .1)6 $/-. &#%
8
hhj
Lj = 2 Lj+1 + kj
"#& 3)/ ( 0,# 3 ."#- ,#."'.#&&36 ." -#-. 13 .) "%
."#- #- .) ."#(% ) #. #( .,'- ) ,#!". ( & . -"# .-8 3)/ -"# . k .)
." ,#!". 3 j *)-#.#)(-6 .".
k =
Lj = L2 =
Lj+1 = L3 =
2 Lj+1 = 2 L3 =
)/ ( 0#-/&&3 0,# 3 .". L2 #- #( L3 6 -"# . )( .) ." & .
B1"#" #- ." -' ."#(! - '/&.#*&3#(! 3 .1)C6 *&/- .". )( #. kj
.". _ && ) _ 1"( -"# .#(! ,#!".8 kj #- ." &-. #. ) Lj : #( ."#- - #.
"**(- .) g6 /. #. )/& +/&&3 1&& "0 ( f8
( ().", 0,3 -#'*& /(.#)( Hj 9
Hj = Lj + 1 () Lj = Hj 1
Lj = 2 Lj+1 + kj
+ (Lj+1 = Hj+1 1)
Lj = Lj+1 + kj + Hj+1 1
+ (Lj+1 = Hj+1 1)
Lj = 2 Hj+1 + kj 2
." *)1, ) ." & .')-. #. ) kC ( #.,.#0&3 '%#(! )/, 13 )1(
.) g L0 = g k 6 1 "0 ( &!(. #(/.#0 '.") ), )'*/.#(! g k
- )( .1) -#'*& ,/,-#0 ,/&-8
#'*),.(. *,. )/. ."#- &!),#."' #- ." )(-.(. (/', )
)*,.#)(-8 kj = 06 )'*/.#(! g Lj #(0)&0- )( -+/,#(! ( g Hj
#(0)&0- )( '/&.#*&#.#)(: # kj = 16 #.]- ." ).", 13 ,)/(8 )
'.., 1". (3 ) ." #.- ) k ,6 3)/ ( )( -+/,#(! )*,.#)(
( )( '/&.#*&#.#)( *, #.8
/-. &#% -/.,.#)( #- ." #(0,- ) #.#)(6 ( #0#-#)( #- ." #(0,-
) '/&.#*&#.#)(6 &)!,#."'- , ." #(0,- ) 2*)((.#.#)(8 (
,!/&, ,#."'.#6 bx = y6 # x = &)!b y8 #- #- *,)()/( _b ,#-
.) ." *)1, x #- y_6 ( _." &)!,#."' ) y 1#." ,-*. .) b #- x_8
+/#0&(. ) ."#- #( ')/&, ,#."'.# #- && _#-,. &)!,#."'_8
- 1#." #0#-#)(6 # 3)/ -.,. ,)' ." (#.#)( - ." #(0,-
) #,(. )*,.),6 #.]- -3 .) )' /* 1#." 2'*&-8 ), 27
'*&6 -#( 36 9 (') 15)6 1 ( ( 6 &)!3 9 (') 15)8
(&#% ')/&, #(0,--6 )'*/.#(! #-,. &)!,#."'- #- !(,&&3
",8 , #- () ),'& *,)) .". )'*/.#(! #-,. &)!,#."'- #-
#(.,#(-#&&3 )'*&2: 1 $/-. "0(]. )/( (3 #(. &!),#."'-
.) ) #.8 /- ."#- & "- !)..( 2.(-#0 ,-," ( 1 -.#&&
)(]. "0 0,3 -. !(,& &!),#."'-6 1 )(-#, #. - .) - ."
-/,#.3 ) *,).))&- )( ." --/'*.#)( .". )'*/.#(! #-,. &)!- #-
",8
8
hhn
&&#*.# /,0-
y 2 = x3 ax + b
x2 + y 2 = 1 + dx2 y 2
hif
8 hig
,-. )/, *,)*,.#- , && !,)/* *,)*,.#- ( '% -)'7
."#(! !,)/*: ." &-. *,)*,.3 #- 1". '%- !,)/* &#(8
( - .". )/, &&#*.# /,06 1#." ." *)#(. . #((#.3 (
." #.#)( )*,.),6 ),'- ( &#( !,)/*9
_",_ .) *, ),'9 1 $/-. %()1 .". .", #- () */&#&3 0#&& &!)7
,#."' .) ) #. #(.&38 .]- *)--#&6 ")10, /(&#%&36 .". -)')(
"- '!#& &!),#."' .". '%- ." *,)&' -36 ( .". 1)/&
,% &&#*.# /,0 ,3*.)!,*"3 )'*&.&38 .]- , '), &#%&3 .".
1 1#&& - -.,' ) )(.#(/)/- #'*,)0'(.-6 1"#" )/*& 1#."
#(,- )'*/.#(! *)1, 0(./&&3 . 13 . ." -/,#.3 ) ."
&!),#."'8
#7"((& ..%-
hij
#&#)!,*"3
DjE )-- (,-)( ( ,! /(38
#(#(! 3)/, *]- (
+]-8 ( ( 0(- #( ,3*.)&)!3 7 ]ol6 ggli6
*!- hl@ik8 *,#(!,7,&!6 gool8
S8 gfk
hik
hil
DnE 8
8 ,(-.#(8 (/ hffk9 ." &-hf (,3*.#)( /(.#)(8
8 nj
DggE
)"( &%6 "# &0#6 /!) ,143%6 ,)0.46 (
"#&&#* )!138 jjgn9
9
--! /."(.#7
him
DghE
)"( &%6 "# &0#6 /!) ,143%6 ,)0.46 (
"#&&#* )!138
9 -. ( /,
--! /."(.#7
.#)(6 gooo8
8 gjg
DglE
)( '( ( #((. #$'(8 -#!( ) #$(&9
A ." 0( (,3*.#)( .(,8 *,#(!,7,&!6 hffh8 im
gooi8
8 ggh
DhhE ).. &/",,6 .-#%
(.#(6 ( # "'#,8 %(--- #( ."
%3 -"/&#(! &!),#."' ) j8 *!- g@hj6 hffg8
VSV8 mo
DhjE
8 )!-6 8
%-)(6 ( 8 ,."8 lmom9 ..* -.,#. .,(-7
*),. -/,#.3 BC8 8
gol
DhoE
,
)3 ( /(!7
#(! (8 ')(.!)',3 *)1,#(! &7
,6 hffh8 8 hhg
DifE (,- &#(8 ..%- )( ." j -.,' #*",8 -8 )-
,3*.)!,*"36 jnBiC9hlo@hnl6 *.', hffn8
V8 nf
DimE
)-"/
-)(6 .",3( .%#(-6
-)( #-(,6 ( ' ./7
&&8 (./,& &(!/! **,)" .) /.)'. ,3*.(&3-#-
) .1)7.#' *-8 ( ,)#(!- ) ." gi."
)( ,( )(
)'*/., ( )''/(#.#)(- /,#.36 ]fl6 *!- hik@hjj6
1 ),%6 6 6 hffl8
8
8 hn
DjgE )'#., /', ("3 ( &-" ,%,8 1 )&&#-#)( .7
.%- !#(-. /* .) hj7-.* 7h6 hffn8
8 ggl
DjkE 8 /,(, ( 8 )&%8 lgml9 ,)"##.#(! -/, -)%.- &3,
BC 0,-#)( h8f8 8
gnn
DjmE #)3/( (!6 )(!) /6 # (!6 #( "(!6 ( )
"(8 ,3*.(&3-#- )(
I
7
k (
k7
8 ( 0(- #( ,3*.)&)!3 7 hffo6 hn." (7
hjh
')
&-- ) &)% #*", ')- ) )*,.#)( .". *,)0#- /."(7
.#. (,3*.#)(6 - 1&& - /."(.#.#(! -)' /((,3*.
--)#. .8 gjh6 gji6 gjl6 hjh6 hjk6 hjm
-3''.,#7%3 &!),#."'
*/%3 &!),#."'8 hjh6 hjm
-3''.,#7%3 (,3*.#)(
*/%3 (,3*.#)(8 hjh
&)% #*",
3''.,# (,3*.#)( &!),#."' .". (,3*.- ( ,3*.-
&)%- ) 2 -#48 if6 hjh6 hji
hji
hjj
,.,7!'(
/-& '--! /."(.#.#)( ) -"' /#&. ,)' )(7
.#'
8 )'#(- (.- ) *, ),'( ( - ) /-8
gjf6 gjl6 hjh6 hjk
')
#*", &)% "#(#(! '): )'')( ') ) )*,.#)( 1",
." *,0#)/- #*",.2. &)% #- 1#." ." *&#(.2. &)%
/,#(! (,3*.#)(8 %- ( #(#.#.#)( 0.),6 1"#" --/'-
." ,)& ) ." ^&)% ), ." ,-. &)%_8 ki6 ko6 lj6 nn6 hjh6
hjk
')
)/(., '): ()( )'#( 1#." )/(., *,)/-
-+/( ) #(*/.- .) ." &)% #*",: ." ,-/&.#(! #*",.2.
&)%- , ." %3-.,'8 nk6 nl6 nn6 hjh6 hjk
')
&.,)(# ) ))% '): ') ) )*,.#)( 1", *&#(.2.
#- -*,. #(.) &)%- .". , (,3*. -*,.&3 /(, ."
hjk
(,3*.#)( ),&
( ),& .". 1#&& (,3*. -)' .8 jo6 ki6 hjh
')
&)#- )/(., '): ') )'#(#(! ') 1#."
,.,7!'(
8 hjh6 hjk
--! /."(.#.#)( ) *,. )
') /- -*,.&38
gjl6 hjh
#(#.#.#)( 0.),
. /- .) #(#.# -)' &!),#."'- -/" - ')8 (7
,&&3 (). ,+/#, .) -,.6 /. ,+/#, .) /(*,#.&8
)'*, ()(6 -&.8 kj6 kk6 nm6 hjh6 hjl6 hjn6 hkh
%3 !,'(.
%3 2"(!8 hjh
hjl
%3 2"(!
*,)-- ) 2"(!#(! %3- ,)-- ( #(-/, '#/' /-#(!
*,.#/&, ,3*.)!,*"# *,).))&8 3*#&&3 -#!( .)
-/, !#(-. 0-,)**,-8 &-) %()1( - %3 !,'(.8
hgg6 hjh6 hjk6 hjm
%3-*
-. ) && *)--#& %3-8 ig6 hjh
') ) )*,.#)(
(,# )(-.,/.#)( .". (,3*.- ( ,3*.- -.,'-6 /#&.
,)' &)% #*",8 ji6 ki6 nl6 hjh6 hji
()(
/', /- )(8 - #( '(3 ,3*.)!,*"# *,).))&-8 (7
,&&3 )- (). "0 .) -,. ), /(*,#.&6 /. )- "0
.) /(#+/8 )'*, #(#.#.#)( 0.),6 -&.8 nf6 nl6 nm6 gkg6
hjh6 hjj6 hjk6 hjn
hjm
')
-. )))% '): "#!"7*, ),'( ')6 /( ),7
./(.&3 (/', 3 *.(.-8 hjh
)(7.#'
--! /."(.#.#)( ) .". ( )(&3 /- -/,&3 ),
-#(!& '--!8
#( (. #- #(,- *, ),'( )0,
,7/-&
-8 hjh6 hjj
),&
^&% )2_ .". 1#&& *, ),' -)' )'*/..#)( ), 3)/8 jo6
hjh6 hjk
'--!#(!
7."7,), '--!#(!6 '--!#(! *,).))& .". #(.(- .)
'#'# ." *,)*,.#- ) ,&7� *,#0. )(0,-.#)(8 #!!37
%- )(.) 2#-.#(! #(-.(. '--!#(! *,).))&-8 hjh
*/%3 &!),#."'
&!),#."' .". /-- *#, ) .1) ,&. /. #-.#(. %3-8 &-)
%()1( - -3''.,#7%3 &!),#."'-8 2'*&- #(&/ */
%3 (,3*.#)( ( ')-. %3 2"(! *,).))&-8 gfg6 hjh6 hji
*/%3 (,3*.#)(
(,3*.#)( /-#(! *#, ) #-.#(. %3- ), (,3*.#)( ( 7
,3*.#)(8 &-) %()1( - -3''.,#7%3 (,3*.#)(8 )(.,-.
hjn
-&.
()' . .". #- .) ,3*.)!,*"# *,#'#.#0 B/-/&&3
)(713 /(.#)( -/" - ,3*.)!,*"# "-" /(.#)( ),
%3 ,#0.#)( /(.#)(C /-.)'#4- -/" /(.#)(- .) *,)/
#,(. )/.*/.- B*,)0# ." -&. #- #,(.C8 ( /-
.) *,0(. 8!8 #.#)(,3 ..%-8 3*#&&3 )- (). "0 .)
-,.6 /. -,3 '3 #'*,)0 -/,#.3 *,)*,.#- ) ." -3-.'8
)'*, ()(6 #(#.#.#)( 0.),8 ggo6 gkl6 gkn6 glf6 hjh6
hjk6 hjl
-,.7%3 (,3*.#)(
(,3*.#)( .". /-- ." -' %3 ), )." (,3*.#)( ( 7
,3*.#)(8 &-) %()1( - -3''.,#7%3 (,3*.#)(8 )(.,-.
1#." */%3 (,3*.#)(8 ig6 gff6 gfg6 hjh6 hjn6 hjo
-.,' #*",
3''.,# (,3*.#)( &!),#."' .". (,3*.- -.,'- ) ,#7
.,,3 -#48 hi6 ki6 mg6 mi6 ni6 nl6 hjh
-/-.#./.#)(7*,'/..#)( (.1),%
(,# -#!( ), &)% #*",- 1", ." &)% #- (#*",
3 ,*. -/-.#./.#)(- ( *,'/..#)(-8 in6 hjh
hjo
-3''.,#7%3 (,3*.#)(
-,.7%3 (,3*.#)(8 ig6 jk6 hjh
,)(3'-
/."(.#. (,3*.#)( 1#." --)#. .8 gjh@gjj6 hjh
0( (,3*.#)( .(,8 il6 hfj6 hjh
/."(.#. %3 2"(!8 hfk6 hjh
6 ,)..6 8 nk6 hjh
,)1-, 2*&)#. !#(-. I8 kk6 hjh
hkf
hkg
#*", &)% "#(#(!8 hjh
)(.(. #-.,#/.#)( (.1),%8 gok6 hjh
,3*.)!,*"#&&3 -/, *-/),()' (/', !(,.),8 hjh
,)--7-#. ,+/-. ),!,38 goi6 gok6 hjh
. (,3*.#)( .(,8 jg6 gmg6 hjh
,& ( ),'.#)( ,)--#(! .(,-8 im6 jg6 hjh
&)#- )/(.,
)8 hjh
hkh
7- B2.,.7(72*(C 3 ,#0.#)( /(.#)(8
gkn6 hjh
-"7-
--! /."(.#.#)( )8 gij6 gko6 gmf6 hjh
.,#. ,(-*),. /,#.38 gok6 hjh
#(#.#.#)( 0.),8 kj6 nm6 hjh
%3 ,#0.#)( /(.#)(8 hjh
'--! /."(.#.#)( )8 ghk6 hjh6 hjm
'(7#(7."7'#&8 oo6 hjh
hki
)-. )))%8 gji6 hjh
)7."7,),8 hfi6 hjh
*-/),()' /(.#)(8 hjh
*-/),()' (/', !(,.),8 hjh
*-/),()' *,'/..#)(8 hjh
#0-. "'#, &'(8 gmg6 gof6 hgg6 hhg6 hjh
-)#&#-. '#&&#)(#, *,).))&8 hfk6 hjh