The Quest for Security in Mobile Ad Hoc Networks

Jean-Pierre Hubaux

Levente Buttyan

Srdan Capkun

Institute for Computer

Communications and
Applications
Swiss Federal Institute of
Technology Lausanne
CH-1015, Switzerland

Institute for Computer

Communications and
Applications
Swiss Federal Institute of
Technology Lausanne
CH-1015, Switzerland

Institute for Computer

Communications and
Applications
Swiss Federal Institute of
Technology Lausanne
CH-1015, Switzerland


 



 


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

ABSTRACT
4"57698(:<;=:?><@A><8$:?B*CD5FEHGI5FJLKNMN>O8FPDCL5QBOEL>R&ST5U:?VQ@WC8U@XJ>><EY6Z5U[

B<\L@A>(PY]":?KNGI8$:?KNM ^_5FE_:?5F\"R?KNEL`7KN@A@\>@ab4">B\L:?K R&^ ;T5FEYR?C>X5UR?C>c:

C8UEP ;C8U@=J>><Ed`FK ef><Eg8hMN5(ST>c:1]":?KN5U:AK Ri^fajTCKN@=]8U]>:=]L:?5(e"KNPL>@
8UE'5$ef>c:?eQKN>Sk5U6L@A>B<\":?K Ri^]L:?5UJMN>Gh@l6Z5$:2Gh5FJK MN>m8FPnCL5 B.EL>R&ST5U:?VQ@;
PLKN@RAKNE`F\LKN@ACLKNEL`XR?C>R?C":?>(8(R?@n5FEoJ8U@AK BIGh><B*C8UEK @AGI@8UEPg5FEk@A>[
B<\":?K Ri^'GI>B*C8UELKN@AGh@ap&R2R?C>EhPL>@ABc:?KNJ>@.5F\":m@A5FM \LR?K 5FEhR?5]L:?5URA><BcR
R?C>I@A><B\":?K Ri^kGh><B*C8UEKN@GI@adjTC>I5U:?KN`FK E8UMT6Z><8$R?\":?><@5U6qR?CLKN@'@A5U[
MN\LR?K 5FE_KNELB<M \P">WR?C8(RdrsKutK RhKN@6Z\MNM ^YPL>B><E RA:*8UM KNv>(P_8UEPHrsKNKutw8$MNM
E5QPL>@x8$:?>n8U@@AKN`FEL>(Py><zQ\LKNeF8$MN>EQR{:?5FM ><@a

1.
j{CL>:?INTRODUCTION
><B>EQR=CK @R?5U:A^O5U6.R?C>piE R?>c:?EL>R8UEPO5U6mB>MNMN\LMu8$:'EL>R&ST5U:?VQ@

C8U@'@ACL5(SqE|R?C8$R'K 6x@A>B\L:?K R&^o5U6}8y`FKNef>E|E>cRiSm5U:?V78$:ABcCLK R?>BcR?\L:?>

KN@EL5UR]":?5F]>c:?M ^OP">@AKN`FEL>(Py60:?5FG~R?CL>nef>c:A^dJ>`FKNELEKNEL`";R?C>EyR?C>
@A><B\L:AK Ri^1JL:?><8UB*C>@lSxK MNMQJ>m>cL]LMN5FK R?>(PnJ ^G8UM KNBKN5F\@\@>:?@a2X5U:?>[
5$ef>c:<; K EQR:?5QPL\BKNEL`I5$:}:?>KNE"6Z5U:?BKNE`I@A>B<\":?K R&^yGI>B*C8$EKN@AGh@'n"$*
?* c B<8UEJ>T8qef>:A^]8UK EL6Z\LML8UEPn>cL]>EL@AKNef>.]":?5 B<>@A@am4Q><B\L:?K Ri^
KNEwGI5FJLKNMN>{8UPCL5 B{E>cRiST5U:AV"@KN@2]8$:AR?K B<\LMu8$:?M ^wPLK hB\M R2R?5=8UB*CK ><ef>U;
E5UR*8UJLM ^wJ>B(8$\@A>x5U6 R?CL>xeQ\LMNE>c:*8UJLKNMNK Ri^5U6 R?CL>qMNKNELV"@c; R?C>qM KNGIK R?><P
]C ^L@KNB<8UM{]L:?5UR?>BcR?KN5FE5$6=><8UB*C5U6xR?C>E5QP"><@;-R?CL>W@A]5$:*8FPLK BXE8$[
R?\L:?>{5U6B5FELE>BR?K e"K Ri^f;FR?CL>qP"^"E8$GIKNB<8UMNM ^B*C8UEL`FKNEL`R?5F]5FM 5F`U^ ;fR?C>
8UJ@A>EB>5$6x8XB<>c:AR?K B<8$R?KN5FE_8$\LR?CL5U:?K R&^ ;28UEPoR?CL>wMu8UB*Vk5$6x8XB<>EL[
RA:*8UMNK v<><PyGI5UEK R?5$:?KNE`w5U:xGI8UE8U`U><Gh><E R{]5FK EQRa
TM >(8(:?M ^ ;F@A>B<\":?K R&^:?><z \K :A><Gh><E R?@lP"><]>EPef>:^G\B*C=5FE1R?CL>.VQKNEP
5U6GhKN@A@AK 5FE16Z5U:lSqCK B*C1R?C>-GI5FJLKNMN>-8FP1CL5QB-E>cRiST5U:AVC8$@J><>E1B5FEL[
B<>KNef><P ;8UEPhR?CL>x><EQeQK :?5FELGI>E RmKNEISqCKNB*CK R{C8U@.R?5'5F]>c:*8$R?>UaTL5U:
>L8UGh]MN>U;}8oGIK MNK R*8(:A^YGI5UJKNM >O8FPYC5 BOE>cRiST5U:AV_B<>c:AR*8UK EM ^_SqK MNM
C8(ef>yef>c:A^7@RA:?KNEL`F>EQRh:?><zQ\LK :?>Gh><E R?@wKNER?>c:?Gh@I5U6=B5FELPL>E R?Ku8UM [
K Ri^y8UEPy:?>@AKN@R*8$EB>nR?5WP"><ELKu8UM5U6.@>:?eQKNB>8$RAR*8$BcVQ@a1X>B*C8UELKN@AGh@
R?5=>EB5F\":*8U`F>{B<5 5F]>:*8$RAKN5FEwJ>cRiST>><E'EL5QPL>@{rs8U@2]":?><@><E R?><PnMu8$R?>c:ct
B(8UE'J>mCKN`UCM ^nPL>@AK :*8UJLMN>TKNE8qBKNeQKNMNKN8UEB<5FE R?>cQR<;FSqCL>:?><8U@R?C>c^nP"5
E5URnGI8UVf>G\B*CO@A>E@A>hKNEOR?CL><K :nGhKNMNK R?8$:A^gB<5F\LE R?>:A]8$:AR<aIX5U:?>[
5$ef>c:<;T8$E5FE ^"GIK Ri^OSqKNMNM{\L@A\8UM M ^|J>WP"><@AK :*8UJM >WKNE|J5UR?C|GhKNM K R*8$:A^
8UEPXBKNeQKNMNKN8UEdB5FEQR?>cQR?@;JL\LR{SqK R?CdP"K >c:?>EQR{8(ef5U:?@cmK EXR?C>B(8U@>

Permission to make digital or hard copies of part or all of this work or

personal or classroom use is granted without fee provided that copies are
not made or distributed for profit or commercial advantage and that copies
bear this notice and the full citation on the first page. To copy otherwise, to
republish, to post on servers, or to redistribute to lists, requires prior
specific permission and/or a fee.
MobiHOC 2001, Long Beach, CA, USA
ACM 2001 1-58113-390-1/01/10$5.00

146

+ ,-.0/123
 

5U6R?CL>J8$RAR?MN>c>MuP;LK RqKN@qKNGh]5U:R*8UE RTR?5CKuP">=R?CL>M 5QB<8$R?K 5FEy5U6R?C>

CL>(8UPz \8$:ARA>:?@;FSqC>c:?><8U@-K Eh8}B<5UGIGh>:AB<KN8UM"@B<>E8$:?K 5";L8xB<5FEL@A\Gh>c:
GI8<^wSqKN@ACR?5]L:?5URA><BcRqCK @T]L:?KNeU8UB^hSqK R?C:?><@]><BcR{R?58'`FKNef>EX@A>c:A[
eQKNB>q]L:?5(e"KNPL>c:.5U:.GI>c:?B*C8$EQR<a}EL5UR?C>c:.>cL8UGI]LMN>{KN@niv<>c:?5nB5FE"`U[
\":*8$R?K 5FEEL>R&ST5U:?VQ@gr9S{S{Sa v>c:?5 B<5FE"6&a 5U:A` t*;nSqCL>:A>oEL5QPL>@WG\@iR
J>X8UJLMN>WR?5g8U\"R?C>E R?KNB<8$R?>X><8UB*C5UR?CL>:w>ef><E|KNE|R?CL>X8UJL@A><ELB>X5U6
8UE ^YK EL60:*8U@R:?\BcR?\L:A>Fam>cR8UE5UR?CL>:>c8UGh]LMN>yKN@i@A]5FE R*8UEL><5F\L@
EL>R&ST5U:?VQKNEL`FY $(s;TSqC>c:?>X@A>B<\":?K R&^_8U@A@A5 BKu8$R?K 5FE@B(8UEYM ><ef>c:*8U`F>
5FEdR?CL>1RA:?\L@Rx:?><MN8$R?KN5FEL@ACK ]@=J>R&ST>><EyR?CL>n]>5F]M >'KNEQef5FMNef><P a=K [
E8UMNM ^ ;.8yE>cRiSm5U:?Vg5U6}@><EL@A5U:?@'SqKNMNMm`F><EL>:*8$MNM ^7C8(ef>h@A>B<\":?K R&^k:A>[
z \LK :?>GI>E R?@wRAC8$R8$:?>gz \K RA>dPLK >:?>E RI60:A5FG8FPYC5 ByEL>R&ST5U:?VQ@
B5FGh]L:?K @A>(P5U6-]>:?@A5UE8UMlB5FGIG\LEKNB<8$R?K 5FEXP"><eQKNB><@1 fsa
> ef>:AR?CL><M ><@@; @A>B\L:?K R&^':?><zQ\LK :?>GI>E R?@28UEP'Gh><B*C8UEKN@GI@>"CLKNJK R
K EQRA>:?>@R?KNEL`7B5FGhGI5UE8UMNK R?KN>@8UBc:?5F@A@GI5U@RhGI5FJLKNMN>d8UPYCL5 ByE>cRA[
Sm5U:?VQ@;2SxCLKNB*C7Sm>W8$:?>IE5<S`F5FKNEL`ORA5d]L:?>@A>EQR8$EPkPLKN@AB\L@A@ag
]":?5F]>c:ARi^gR?C8$RnST>hSqKNMNMmGh>EQRAKN5FEo@A><ef>c:*8UM.R?K GI>@nKN@I * i A $
9 $;qE8UGh>M ^|R?CL>d8UJLKNMNK R&^_5U618oGh5FJK MN>d8FP_CL5QBXE>cRiST5U:?V7R?5
Sm5U:?VYSqK R?C5U\LRd8UE ^>c"RA>:?E8UMGI8UE8$`F><Gh>EQR5U:yB5FEL`F\L:?8$R?KN5FE a
xM R?CL5F\`FCIE5$Rq8UMNM Gh5FJK MN>8UPC5 B}E>cRiST5$:?V"@{8(:?>=@A>M 60[5U:?`f8UELKNv>(P;
RACKN@I]L:?5F]>:AR&^KN@W8U@A@A\LGI><PKNEGh5F@RI5U6R?CL>y5FE`U5FKNE`k:?>@A>(8$:ABcC
]":?5(><BcR?@a
4Q><B\":?K Ri^hB<8UEWJ>}]>c:?B><KNef><PW8$EPK GI]LMN>GI>E R?>(Pw8$RxP"K >c:?>EQRTM ><e [
>MN@aopiE7]8$:AR?K B<\LMu8$:<;mK RKN@]5F@A@AKNJLMN>WR?5O>GJ><Pk@A>B<\":?K R&^7Gh>BcC8$[
ELKN@AGh@=K EgRAC>8U]L]MNK B(8$RAKN5FEajTCK @1]8U]>:}SqKNMNM-E5UR=B<5FEL@AKuP">:=R?CK @
VQKNEPd5U6m@A>B\L:?K R&^:*8$R?CL>:;lK R}SqKNMNM6Z5 B<\L@5FEOR?CL>'@A><B\L:AK Ri^dGh>B*CL[
8UELKN@AGh@SqCLKNB*Co8$:?>:?><MN8$R?><PgR?5WRAC>ef>c:A^OE8$R?\":?>5U6TR?CL>V"K EPO5U6
EL>R&ST5U:?V\EPL>c:{@AB:A\LR?K EQ^fa
jTCL>n:?>@R15U62R?C>']8U]>c:KN@=5U:?`f8UELKNv>(POKNEdR?CL>16Z5FMNM 5(SqKNEL`XS{8<^fa=piE
4Q><BcR?K 5FEd ;LST>SqK MNM :?>cEL>=R?CL>KuP"><E R?K B<8$R?KN5FEX5$6R?CL>=R?C":?><8$R?@a-piE
4Q><BcR?K 5FE7Q;lST>wSqK MNM.@A>>wC5<SR?C>J8$@AKNBhGI>B*C8UELKN@AGh@=5$6{@A\B*Co8
EL>R&ST5U:?VIB(8$EXJ>]":?5UR?>BRA>(Pa-piEd4Q><BcR?KN5FEW";LST>=SqK MNMl8FPPQ:?>@A@{R?C>
P"K hB\M R}z \>@R?KN5UEd5U6-]":?5UR?>BR?K E`wR?C>@A><B\":?K Ri^WGI>B*C8UELKN@AGh@a.piE
4Q><BcR?K 5FE ;fST>{SqKNMNML]L:?>@A>EQR-5F\L:-@A5FMN\"R?KN5FEwR?5=R?C>TMu8(RAR?>:.]L:?5FJLMN>Gya
>=SqK MNMlB<5FELBMN\P">R?CL>]8$]>:xK EO4">BR?K 5FEdQa
LC ><Ek8U]]":?5F]":?Ku8$R?>U;ST>wSqKNMNM.:A>6Z>c:'R?5d8W:?>@A><8$:?B*C|]":?5F`U:*8UGST>
C8(ef>n:?>B><E R?M ^X@R*8$:AR?><P ; B<8UMNMN><P ?*w ( W F;2<";(s; 6Z5 B<\L@A>(P
5FEX@A><M 60[&5U:A`f8UEK v<><PyGI5UJKNM >n8FPXCL5QB=E>cRiST5$:?V"@ca

2.
p&EWR?CLKNTHREATS
@{@A>BR?K 5FE;LST>=SqKNMNMlP"><@ABc:?KNJ>R?C>}Gh5F@RqKNGh]5U:AR*8UE RTR?C":?><8$R?@

RAC8$R=GI5FJLKNMN>8UPgCL5 BwEL>cRiST5U:?VQ@}C8(ef>nRA5698UB>Fa'=EL>'B<8UEkP"KN@R?K EL[

`F\KN@Cy><@A@><E R?Ku8UM M ^XR&ST5wMN>ef><MN@q5U6-8$RAR*8UB*V

TRAR?8UB*V"@'5FE7R?C
>
?$  W  $ W5U6qR?CL>X8FP|CL5 BWE>cRA[
Sm5U:?V;@\B*Cy8U@q:?5F\"R?KNEL`"a :?><ef>E R?KN5FEy5U6R?CL><@A>18$RAR*8UB*VQ@{:?>[
z \LK :?>@X@A>B<\":?K R&^HGh>B*C8UELKN@AGh@IR?C8$Rd8$:?>g5U60R?>E J8U@A><PH5UE
Bc:A^"]LRA5F`U:*8U]LCKNB18UMN`F5U:?K R?CGh@a
TRAR?8UB*V"@w5FER?CL>O 
"*Z7  $ y8UEPEL5UR*8UJLM ^5UE
RAC> g $ Q*  $ ?a1>c^kG8UE8U`F>GI>E R
K @{B<>c:AR*8UK EM ^E5UR{8]":?5FJLMN>G MNK GIK R?>(PhR?58FPWCL5 B=EL>R&ST5U:?VQ@a
 5(Sm><ef>c:<;{J><B<8U\@>y5U6=RAC>X]>B\MNKN8$:?K R?K ><@I5U618UP_C5 ByE>cRA[
Sm5U:?VQ@;K R?@q@A5FMN\"R?KN5FEX:A>(z \K :?><@q@A]><BK Bn8$RAR?>E R?KN5FE a

2.1
E5QP"><@n5$6xB5FEQef>EQR?K 5Fof
E8UMqthe
r9SqK :?basic
>MNKNEL>$t1ELmechanisms
>cRiST5U:?VQ@;EL5QPL>@n5U6
 ELMNKNVf>wVulnerabilities

8FPCL5QB=E>cRiST5$:?V"@TB<8UELE5UR{J>=8U@A@A\LGI><PIRA5'J>=@><B\L:?><PWK EWMN5 B*Vf><P

B(8UJLKNEL>R?@ahjTC>c:?>6Z5$:?>F;lR?C>c^d:?KN@AVOJ>KNEL`!"$#%&('*)
+&('-,/.01.a.jTCL>qR?>c:?GhKNE8UMN@-5$6 B<>MNM \Mu8$:mE>cRiST5U:AV"@;f6Z5U:m>cL8UGI]LMN>U;
C8(ef>-J>><E160:?><z \>E R?M ^=@R?5FMN>E'5U:lR*8UGh]>c:?>(P}SxK R?CnJ ^=:?5U`F\>m\L@A>c:?@;
><E R*8UKNM KNEL`MN5F@A@><@R?5}R?CL>m5U:*P">:25U6C"\LEPQ:?>(P"@l5U6GhKNMNM KN5FEL@25U6PL5FM Mu8$:?@
6Z5U:}RAC>5F]>:*8(R?5U:?@a
@q8UMNMB<5FGhG\ELKNB<8$R?KN5FEL@{8$:?>]>:A6Z5$:?GI><P2&13456789$,:f;8FPWCL5QB
}
E>cRiST5U:?VQ@x8$:?>e"\LMNE>c:*8UJLMN>=RA5w8$RAR*8UB*VQ@q:?8UE`FK E`60:?5FG ><8(ef>@?PQ:?5F]L[
]KNEL`R?5I8$BR?K ef>1KNE R?>c:A6Z>:A><ELB<>Ua
}EL5UR?C>c:x]L:?5FJLMN>G :?>Mu8$RA>(PWR?5R?CL>1]L:A><eQKN5F\L@q5FE>1K @{R?C8$RqR?CL>n8UM [
`F5U:?K R?CLGI@W8$:?>o8U@A@A\LGI><P_R?5|J>&(&;5<!,:34a L5U:X>cL8UGI]LMN>U;
KNE8_y} MN8<^ >c:<;E5QPL>@y8$:A>k>cL]><BcR?><PRA5_B<5 5F]>c:*8$R?>Ua piEH8
B<5FE R?>E R?KN5FE"[&J8U@A>(PdGh>BcC8UELKN@AGX; EL5QPL>@G\@iR}6Z5FM MN5(SR?CL>']L:A>(P">[
E><P7:?\LMN>@hRA5k8<ef5FKuPB5FMNM KN@AKN5FEL@W5U:w:?>B<5(ef>:w60:?5FG R?C>GXap&E_8
B<5FE R?>E R?KN5FE"[60:?>>xGI>B*C8UELKN@AG r9SqCLKNB*CIK @TJ>cRAR?>c:m@A\K R?><PwR?5'8UPICL5QB
E>cRiST5U:?VQ@*t*; >(8$BcCwEL5"P">{G\@R25FJ"R*8UKNEh8UEh8U`U:?>><Gh>EQR260:?5FG8UMNM"R?C>
5UR?C>c:?@{6Z5U:=8UEy>"BMN\L@AKNef>1\L@A>15U6R?CL>1B*C8UELE>M:?>@A5F\L:AB<>UaTp&EXJ5URAC
B(8U@A>@;K 628E5QPL>1PL5 >@}EL5UR{:?>@A]>BRqR?CL>:?\M ><@;LRAC>n8UM MN5 B(8(R?KN5FEO5U6
R?C>XB5FGhG\ELKNB<8$R?KN5FE7BcC8UEEL>MmSxK MNMqJ>X\LEL698UK :8$EP7R?CL>W]>c:A6Z5U:A[
G8UELB<>=5U62RAC>EL>cRiST5U:?VIB<8UEyJ>1@A>ef>c:?><M ^X8$ >BcR?>(Pa

= &48,/#>?'@1A78$#,/.<'@.18$:?>1Gh5U:?>=e"\LMNEL>:*8$JMN>=KNEd8FPXCL5 B1E>cRA[
ST5U:?VQ@TR?C8UEIKNEB<5FEQef>EQR?K 5FE8UME>cRiST5U:AV"@TJ>B<8U\@A>}KNEW8FPICL5 BE>cRA[
ST5U:?VQ@q>(8UB*CyP"><eQKNB>18$BR?@x8U@x8n:?>Mu8<^fa.jTCKN@qGh><8UE@;"6Z5U:x>cL8UGI]LMN>U;
R?C8$R28UE'8FP"ef>:A@?8$:A^SqCL5}CLK A8UB*VQ@8UE8FP1C5 BmEL5QPL>mB5F\LMuP1]8$:*8UM ^"v>
R?C>h><E R?K :?>IEL>R&ST5U:?VOJ ^oPLKN@@A><GhKNE8$R?KNEL`X698UMN@A>I:?5F\"R?KNE`XKNEL6Z5U:AG8$[
R?KN5FE aTHMN>@A@xP":*8UGI8$R?K BJ\"R{Gh5U:?>=@A\LJLRAMN>GI8UMNK B<KN5U\@{J>C8<e"K 5U:qKN@
E5QPL> * B  ?U@A5FGh>wEL5QPL>@GI8<^XJ>nR?>GI]"R?>(PXR?5E5UR=:?>Mu8<^
]8UB*Vf>cR?@1rs>Fa `"aN;KNEX5U:?PL>c:qR?5h@A8(ef>R?CL><K :q5(SqEyJ8(RAR?>:^t}  C$sa
X5U:?><5(ef>:;-Sm>(8UVQEL><@A@A>@'KNEgR?CL>I]":?5UR?5 B5FMN@'B<8UE7J>h>cL]LMN5FK R?>(PgR?5
]>:6Z5U:?G G8UM KNBKN5F\@D#1,:>47(EF&$+,/.&!3$1G2aI5U:1>L8UGh]M >F; :?>[
@A>(8$:ABcCL>c:?@'C8<ef>w:?>B><E R?M ^g@ACL5(SqEkC5(SRACKN@nVQKNEPg5U6q8$RAR*8UB*VgB(8$E
J>1]>c:A6Z5U:?Gh><PX8U`f8UKNEL@R=I
8 HmM \>cR?5 5UR?COP"><eQKNB>w $(sa

2.2
the
piEge"K :AR?Vulnerabilities
\8$MNM ^g8UE ^OE>cRiSm5U:?V;of
R?CL>'
6Z\Esecurity
PL8UGh><E R*8UM@Amechanisms
>B<\":?K R&^OGI>B*C8$[
EKN@AGh@x:?>(z \LK :?>nR?C8$R}RAC>'\@>:?@}GI8UVf>n\@A>'5$6m8U]L]L:?5F]":?Ku8$R?>Bc:A^"]L[
R?5F`U:*8U]LCKNBXV >c^"@a_}@wGh><E R?KN5FEL><P7KNE AJ$s;TR?C>W`U5f8UM}5$68g`F5 5QP
B:A^"]"R?5F`U:*8U]LCKNBwP"><@AK `FEgKN@=R?5I:?><PL\B>B5FGI]LMN>cy]L:A5FJMN>Gh@}R?5IR?C>
]L:?5F]>c:G8UE8U`F>GI>E R8UEPg@A8$6Z>[Vf>><]LKNEL`W5U6T8I@AG8$MNM2EQ\LGwJ>:}5U6
B:A^"]"R?5F`U:*8U]LCKNBxVf>c^L@a2j{CLKN@T5FJQ>BcR?KNef>}KN@TPLK hB<\LM RmR?58UBB5FGI]LMNKN@C
KNE8UE8FP_C5 ByEL>R&ST5U:?VrsKNE_SqCK B*CR?C>dP"K >c:?>EQRhEL5QPL>@IGh5$ef>
8$:?5F\EPy8UEPWKNEXSqCLKNB*CXB5FEEL><BcR?KNeQK R&^WK @}EL5URq`F\8$:?8UEQR?>><Pt*a

147

K 8$GI]LMN>@W5U6'8$RR*8UB*V"@X8U`f8UKNEL@RXR?CL>O@A><B\L:AK Ri^YGh>BcC8UEK @AGh@W8$:?>

RAC>T6Z5FMNM 5(SqKNEL`".]\LJMNK BxVf>c^"@-B<8UEwJ>qG8UM KNBKN5F\@M ^:?>]Mu8UB><P "@A5UGI>
Vf>c^"@TB(8UEWJ>=B5FGh]L:?5UGIKN@>(P"K 6R?C>c:?>}KN@q8rPLK @RA:?KNJL\LRA>(Pt-RA:?\@iR?>(P
@>:?ef>c:<;xK RXB<8UEY698UMNM\LEP">:IR?C>XB<5FE RA:?5FM}5U68oG8UM KNBKN5F\L@W]8$:Ri^ a
jTCL><@>hR?C":?><8$R?@n8$:?>wE5$Rn@A]>B<K BR?5y8FPgCL5QBwEL>R&ST5U:?VQ@;JL\LR=R?C>
@5FMN\LRAKN5FE@wC8(ef>IRA5OR?8UVf>WKNE R?5g8UBB<5U\E RR?C>I]>B<\LMNKu8$:?K R?KN>@I5$68FP
CL5 B1E>cRiSm5U:?VQ@a
3. PROTECTION OF THE BASIC MECHAp&E1R?CLKNNISMS
@l@A><BcR?KN5UE;UST>.SqKNMNMQB5FE@KuPL>c:28xB>c:AR*8UKNE'EQ\GJ>c:5U6L@A5FMN\"R?KN5FEL@

RAC8$RB<8UEJ>PL>]M 5(^ ><P7KNE75U:*PL>c:R?5yR?C S{8$:ARR?CL>W8$RAR?8UB*V"@'Gh>EL[

RAKN5FE><PwKNE4"\JL@A>BR?K 5FEI aNFa >{SqK MNMEL5URm8FPLP":?>@A@.R?CL>{]L:?5$R?><BcR?KN5FE
5U6lR?CL>q:*8FPLK 5wK EQRA>:A698$B<>rs>Fa `"aN;L]":?><ef>E R?KN5FEI5U6>(8<ef><@?PQ:?5F]L]KNEL`8UEP
A8$GIGhKNEL` t*;m8U@wRACKN@wKN@@A\>XK @hEL5UR:?><8UMNM ^@A]>B<K BWR?5OGh5FJK MN>y8FP
CL5 BxEL>cRiST5U:?VQ@a.jTCLKN@.]":?5FJM ><GC8U@.J>><EhKNE R?>E@KNef><M ^':?><@>(8$:?B*CL>(P
6Z5$:1eQK :AR?\8UMNM ^O8$MNM2SqK :?><M ><@A@E>cRiST5U:AV"@=8UEPdGI8UE ^y@A5FMN\"R?KN5FEL@C8(ef>
J><>EW]":?5F]5F@A><PW8UEPWP"><]LMN5<^Q><P;"@A\B*C8U@{@A]L:A>(8FPI@A]>BRA:A\G B<5FGw[
G\LEKNB<8$R?K 5FEy8UEP60:?><zQ\L><ELBc^WC5U]]LKNE`X Fcsa

3.1
x@-8=PL>Tamper
eQKNB>TKN@.8$R2:?resistance
KN@AVn5U6J>KNEL`B<8U]LR?\":?><P'8UEPCK A8UB*Vf>(P;fK R.G\@iR

J>I]":?5UR?>BR?><PoKNEk@5FGI>wS{8<^faXjTC>hB<5UE"ef>E R?KN5FE8UM.@A5FM \LR?KN5UE|B5FEL[

@KN@R?@mK Eh]":?5UR?>BRAKNE`=R?C>qP"><eQKNB>rs5U:m]8$:AR.5$6 K RctJQ^'K GI]LMN>GI>E R?KNEL`
K RqKNEXR*8UGh]>c:T:?>@AKN@R*8UE RxC8$:?P"S{8$:?>wr96Z5U:}8B:?K R?KNB<8UMl8U@A@A>@A@AGh><E Rx5U6
R?8UGI]>c:}:?><@KN@R*8UE R'P"><eQKNB>@;l@A>>X ;U(Zt*ah L:?@R5F]LR?K 5FEgSm5F\MuP
B5FEL@AKN@RTK Eh>GJ><PP"KNE`}R?C>{Bc:A^"]LR?5U`U:*8U]CLKNBqKNE"6Z5U:?GI8$R?KN5FEyr9R?CL>x@>[
Bc:?>cRqVf>^f; Ri^"]LKNB<8UMNM ^tmKNEW8'@AG8$:R{B(8$:*P;"SqCK B*CWB5F\MuPJ>=]LMN\L`F`F>(P
8UEPX:?>GI5(ef>(PW8$R}SqK MNM2K EQRA5I8UEPX60:?5FG R?CL>1EL5"P">nK RA@A><M 6& R?CL>4"p
B<8$:*PyJ8U@A><PX@A5FMN\"R?KN5FEd5UM
6 L14L ST5U:AV"@}8UBB<5U:?PLKNEL`hRA5wR?CLKN@x]L:?K EBK [
]LMN>UawjTCL>I8UPLeF8UE R*8U`F>5U6T8I:?>GI5(eF8UJLMN>B(8$:?PgK @R?C8(R1K R18UMNMN5<Sq@'8
\L@A>c:=R?5IB*C8UEL`F>PL>eQKNB><@xSqCKNM >Vf><>]K E`IC>c:=5<SqEg]":?KNeU8$R?>P8$R?8Qa
xEw8FPP"K R?K 5FE8UM8FPLeU8UEQR*8$`F>TKN@-R?C8$R-8UMNMLRAC>T@A>E@K R?KNef>{KNE"6Z5U:?GI8$R?KN5FE
K @1]L:A5UR?><BcR?><POJQ^dR?CL>@AG8(:AR1B<8$:*P awjTC>c:?>h8$:?>h8UMN@A5dPQ:*8<SqJ8UB*V"@c
J ^K RA@.E8$RA\L:?>U; R?CL>q@AG8$:R.B<8$:*PIC8U@.EL5nPLK :?><BcRmK E]L\LOR N$5F\"R?]L\LR.B<8$[
]8UJK MNK R?K ><@=R?5(S{8$:?PL@R?CL>'\@>:<;K RnP"5 ><@=E5URC8<ef>'K R?@5<SqEo]5(ST>c:
@\]]LM ^wEL><K RAC>c:TPL5 >@mK R.C8<ef>xK R?@m5(SqEIB<M 5QB*Va-jTCLKN@mGI8UVf><@-@AG8(:AR
B<8$:*P"@heQ\LMNE>c:*8UJLMN>WR?5g8$RR*8UB*V"@wGh5F\E R?><Pk60:?5FG 8gB5FGh]L:?5UGIKN@>(P
P"><eQKNB>1K EWSqCK BcCWR?C>c^X8$:A>1]M \`F`F><PXKNE a
xEw8FPP"K R?K 5FE8UMLE>>(PKN@R?5]":?5UR?>BcR-R?CL>qEL>cRiST5U:?VQKNEL`Gh>BcC8UEK @AGh@
> GJ><PP">(PhKNEWR?CL>EL5QPL>wr9>Fa `"aN;L:?5F\"R?KNEL` t*am @A5FM \LR?KN5UEyKN@{R?5@R?5U:?>
RAC>I:A><MN8$R?>(Pk@A5U60RiST8$:?>XKNE78d@AG8(:AR'B<8$:*P adp&6{R?CL>@AGI8$:AR'B<8$:*P7K @
EL5URq]5(Sm>:A6Z\LM >E5F\L`FC;8']5F@@AKNJLKNMNK R&^XB5FE@AK @R?@qKNEG8UVQKNEL`'\@A>=5U6
@><B\L:?K Ri^w]L:A5QB>@A@A5U:?@;"SqCLKNB*ChB<5FGh]L:AKN@A>x8]L:A5QB>@A@A5U:<;L@A5UGI>qGh><Gw[
5U:^ ;{8UEP_8U]L]L:?5U]L:?Ku8(R?>yR*8UGh]>:IP">R?>BcR?KN5FE_BK :?B\K RA:A^ (sa jTCK @
B<8UEY]":?5$eQKuP">XGI5U:A>W@A>B<\":?K R&^R?C8UER?C>W@AG8$:RhB<8$:*PaDjTCL>:?>yK @
@iR?KNMNMT8]L:?5FJLMN>Gy;lC5<ST><ef>c:<'8X@A5U60RiST8$:?>]8UB*VF8U`F>h@A\LBcCk8U@1:?5U\LRA[
K E`wC8U@TRA5hJ>=\]L`U:*8FP">(PI60:?5FG R?K GI>xR?5R?KNGh>Fa.jTCL>:?>c6Z5U:?>U;R?C>c:?>
G\L@RJ>X8dGh>BcC8UEK @AG J ^oSqCKNB*C7R?C>I5F]>c:*8$R?KNEL`o@i^L@RA><G B(8UE
B*CL><B*VhR?C8$Rx8EL>S ef>:A@AKN5FEy5U62@A5U60R&S{8$:?>nKN@x8MN>`FK R?K G8$RA>n5FE>Ua
Y:?>Mu8$R?><PIK @A@A\L>}KN@q  i* Z c 9 28$RTKNELK R?Ku8$MNKNv<8$R?KN5FE ;81@^"@[
RA><G G\L@R-J>{R?5FMNPKNEw5FE>{S{8^5U:T8UEL5UR?C>c:-R?5=SqC5FG8UEPwCL5(S_K R
C8U@qR?5w5FJ>^grsE8$GI>M ^ISxCL5I8$:?>nK R?@
* ?;SqC8(R=KN@qR?CL>KuP">EQR?K Ri^
5U:mR?C>}B(8$RA><`F5U:^5U6lR?CL>}5URAC>c:qPL>eQKNB<>@TK R{K @T><E R?K R?MN><PIR?5'B5FGhGw\"[
ELKNB<8$R?>nSqK R?C ;SxC8$R=8$:?>nR?CL>'8UB<B>@A@}:?K `FC R?@;>R?B(t*a}jTCL>n@A5FMN\"R?KN5FEL@
SqK MNMqef>:A^kG\B*C|PL>]>EP75FE7R?C> $ 8
P/*Q 9* 5U6}RAC>WGh5FJLKNMN>
8FPhC5 BxE>cRiSm5U:?Va-5U:{8UEI><E R?>c:AR*8UK EKNEL`'8UEPwR?CL5F\`UCQRA[]L:A5$ef5FVQKNEL`
P"KN@AB\@A@KN5FEk5U6TR?CK @1KN@A@A\L>F;@A><>y F<saWjTCK @n]8U]>c:'8UM @A5OPLK @AB<\L@A@A>@
8UGh5FEL`h5$R?C>c:?@{R?C>=J8$RARA>:A^>"C8U\@R?K 5FEd8$RAR*8UB*Va

 :A><MN8$R?>(Pd]":?5FJM ><G KN@=R?5IVQE5(S SqC5FG~RA5IRA:?\L@R<a}p6-R?CL>PL>e"K B<>

KN@w>(z \K ]]><PoSqK R?C_8yR*8UGh]>c:':?><@KN@R*8UE Rw@A>B<\":?K R&^7Gh5QPL\LMN>F;-CL5(S
PL5ST>1GI8UVf>=@\L:?>=R?C8$R{R?CL>Mu8(RAR?>:xC8U@qE5URxJ>><E:?><]LMu8UB><PXJQ^8
698UVf>(PO5FEL
> K ef>EOK 6TK RKN@=R?C>'M ><`FK R?KNGI8$R?>5FE>U;RA5SqC8$R>c"R?>E R
PL5OST>RA:A\@RR?CL>WGI8UEQ\L698UBcR?\L:?>c: mMN><8$:?M ^ ;mR?C>G8UEQ\"698UBRA\L:?>c:
Gw\L@R1J>w:A><`F\LMu8$:?M ^k@ABc:?\"R?KNELKNv>(PoJQ^g8UEk8U]L]L:?5F]":?Ku8$R?>I8U\"R?C5U:AK Ri^fa
Hm\LRxC>c:?>8U`f8UKNE ;P"5'ST>RA:?\L@RqR?CK @q8U\LR?CL5U:?K R&^

3.2
piE1Gh5FJRouting-based
K MN>m8FP=C5 B.EL>R&ST5U:?VQ@;Fmechanisms
8{MN5UR5U6Q:?><@>(8$:?B*CnC8U@lJ>><E'P">ef5UR?>(P

R?5d:?5F\LR?K E`g8UMN`U5U:?K R?CLGI@a  5(ST>ef>c:<;-KNEGh5F@RB<8U@A>@;mRAC>WEL5QPL>@

8$:?>8$@A@A\Gh><PoR?5XJ>IB5 5F]>c:*8$R?KNef>UaXpiELK R?Ku8UM2ST5U:?Vg5FEoGIK RAKN`f8$R?K E`
:?5F\LR?K E`hGIK @AJ>C8<e"K 5U:}K EdGI5FJLKNM >n8FPXCL5QBnEL>cRiST5U:?VQ@qKN@x]L:?5U]5F@A><P
KNEd  C$sa-p&EwRACKN@-]8U]>c:<;FR?C>q8U\"R?C5U:A@.B<5UE@AKuP">c:.R?C>{B<8U@A>qKNEwSqCK B*C
@A5FGI>IGI8UMNKNBKN5F\L@E5QPL>@w8U`U:?>>R?5d6Z5U:S{8$:*P|]8UB*Vf>R?@'JL\LR'698$KNMTR?5
PL5k@A5"aHpiEY5U:?PL>c:R?5oB<5U]>ySqK R?C_R?CLKN@I]L:?5FJLMN>Gy;mR?C>c^]":?5F]5F@>
RiST5gGh><B*C8$EKN@AGh@X
8 T   ;{KNEB*C8$:?`F>y5U6}KuP"><E R?K 60^LK E`OR?C>
GIKN@J><C8(eQKNEL`gE5QPL>@;T8UEP_8d"   ? ;xKNEBcC8$:?`F>y5U6=P">EKNEL`
R?C>1J><@R{:?5U\LR?>1BK :AB<\LGwef>E R?KNEL`nR?C>@A>1EL5QPL>@a
j{CL>1]8U]>c:q@AC5<Sx@{R?C8$R{R?C>@A>R&ST5Gh><B*C8UEKN@GI@{GI8UVf>=K Rq]5F@A@AK [
JMN>wR?5XGI8UKNE R*8UK EgRAC>R?5UR*8UM2R?CL:?5F\L`FC]L\LR5U6TR?CL>hEL>R&ST5U:?VO8$R8$E
8UB<B>]LR*8UJLMN>IMN><ef>M9;2>ef>EkK EoR?CL>I]":?>@A><ELB<>h5U6q8yCLKN`FCk8UGI5U\E Rn5U6
GIKN@J><C8(eQKNEL`XE5QP"><@hrs>Fa `"aN;- Jwt*a  5<ST>ef>:<;lR?C>w5F]>c:*8$R?K 5FE|5U6
R?C>XS{8(R?B*CP"5F`kK @IJ8U@A>(P_5UEY8UE8U@A@A\LGI]"R?KN5FESqCLKNB*CYKN@hE5UR8UM [
S{8<^"@hR:?\>kr8$@h:?>B*Vf5FE><PJ ^7R?CL>y8U\"R?C5U:A@*t*dR?CL>W w 


GI5QP">=5U6R?C>xSqK :?>MN>@A@xKNE R?>:698UB<>Uam}EL5UR?C>c:{]":?5FJM ><G KN@TR?C8$RTR?C>
@A><M @ACLE>@A@15U6-R?C>'EL5QPL>@1PL5 >@EL5UR1@A>>G~R?5WJ>nB(8U@RAKN`f8$R?><P 5UE
R?C>wB5FEQR:*8$:A^ ;JQ^dR?CL>wB<5FGJLKNE8(R?KN5FEk5U6TR?C>S{8$RABcCPL5F`y8UEPOR?C>
]8$R?C":*8$R?>c:<;2R?C>hGhKN@AJ>C8<e"K E`yEL5QPL>@nSqKNMNMTEL5URJ>hJ5UR?CL>:?><P7J ^
R?C>qRA:*8UEL@AK RTRA:*8(IBU;"SqCK MN>}@R?KNMNM >E$5(^"KNE`nRAC>x]5F@A@AK JKNM K Ri^hR?5'`F>EL[
>:*8$RA>}8UEPnR?5=:A><B><K ef>TRA:*8$hBFa-jTCL>{]L:?5F]5F@A>(PGh><B*C8UEK @AGI@B5F\MNP
J>T><E":?KNB*CL>(P'KNE@\B*Cw8xS{8^'R?C8(R-8}GIK @AJ>C8(eQKNEL`xE5QPL>mSm5F\MuPJ>
MN5 B*Vf>(Py5F\"RxJQ^K R?@xE>KN`FCQJ5U:A@a{jTCL>:?>ST5F\MNPX@R?KNM MJ>RiST5w]":?5FJL[
MN><Gh@;FC5<ST><ef>c:<.rsK0tR?C>mM 5QB*Vf5F\"RGI>B*C8UELKN@AGbB5F\LMuPnJ>T>c"]MN5FK R?><P
R?5Gh5F\E R-PL>EKu8$M [5U60[&@A>c:?eQKNB>x8$RAR*8UB*VQ@.8UEPrsKNK0t8=MN5 B*Vf><P5F\LR-E5QPL>
B<5F\LMuPO@AKNGh]M ^dGI5(ef>'8<S{8^ ;KNEo8UEg8$:?><8SqC>c:?>CK @GhKN@AJ>C8<e"K 5U:
C8U@qE5$Rx^ >cRqJ>><E:?><]5$:AR?>(Pa
=ER?C>d5UR?CL>:WC8UEP ;=8$@W]5FK EQR?><P5F\LRWKNE A C$9;=B<>c:AR*8UKNED]":?5F]L[
>:AR?K ><@5U6n8FPYCL5 BdE>cRiST5U:?VQ@IB(8UEJ>X>"]M 5FK R?><P_R?5|8UB*CLKN>ef>d@A>[
B<\":?>=:?5F\"R?KNEL`"
a }5F\"R?KNEL`]L:?5URA5QB5FMN@x5U68FPXCL5 BE>cRiSm5U:?VQ@{C8(ef>}R?5
B<5F]>nSxK R?Cd5F\LR?P8$R?><PX:?5F\"R?KNEL`IKNE"6Z5U:?GI8$R?KN5FEdR?5I8UBB<5UGI5QPL8$R?>nR?C>
P"^"E8UGhKNB<8UMNM ^7B*C8UE`FK E`dR?5F]5FM 5F`U^ ao8UMN@A>:?5F\LRAKNE`dK EL6Z5U:?GI8$R?K 5FE
`F><EL>:?8$R?>(PyJ ^XB5FGh]L:?5UGIKN@>(PWEL5QPL>@xB<5F\LMuP;R?5h@A5FGh>1>cQR?><E R<;J>
B<5FEL@AKuP">:?><PY5F\LR?P8$R?><P_KNE"6Z5U:?GI8$R?KN5FE a }@hMN5FEL`|8U@hR?CL>yE"\LGJ>c:
5U6.B5U:A:?>BR=E5QP"><@x:?>G8UK E@xCK `FCd><EL5F\`FC ;R?C>1:?5U\LR?KNEL`h]L:?5UR?5 B5FM
@AC5F\LMuPgJ>h8UJMN>wR?5WEPd:?5F\"R?>@R?C8$RnBK :?B\Gef>EQR}R?C>wB5FGh]L:?5U[
GIKN@>(PE5QP"><@a }@:?5F\LR?K E`7]L:?5UR?5 B5FMN@yB<8UE PLKN@B<5(ef>:yG\LM R?KN]LMN>
:?5F\LR?>@;-EL5"P"><@nB(8UEk@SqK R?B*C7RA5O8UE|8UM R?>:?E8$R?KNef>h:?5F\"R?>ISqCL><EoR?C>
]L:?KNGI8$:A^I:?5F\"R?>n8U]L]>(8$:A@qRA5hC8(ef>}698UKNMN><P a
X\M R?K ]M >.:?5F\LRA><@G8^=:A>(z \K :?>-R?C8$RlR?C>-@?8UGI>-]8UB*Vf>cRKN@@A><E R@A>eQ[
>:*8UM2R?KNGh><@c;MN><8FPLK E`WRA5y8S{8U@R?8U`F>5U6.:?><@A5U\L:?B><@ca  5<ST><ef>c:<;8$E
8U]]":?5F]L:?KN8$R?>wB<5QP"KNE`W@RA:*8$R?>`U^OB<8UEo8(ef5FKuPOGh><@A@A8U`F>:?>RA:?8UE@AGhKN@[
@AKN5FE ayjTCL>IJ8U@AKNBhKuP">(8WKN@1R?5XRA:?8UE@AGhK R1:A>(P"\EP8UE R1K EL6Z5U:?GI8$R?K 5FE
R?CL:?5F\L`FCh8FPP"K R?K 5FE8UM":?5F\LRA><@6Z5U:.>c:A:?5U:mB5U:A:?>BcR?KN5FEI8UEPP">RA><BcR?KN5FE a
jTSm5>cL8UGI]LMN>@}5U6R?CLKN@}8U]]":?5f8UB*Cg8$:?>W 
f? Z  ( U28UEP
6
" s u ** 9 $g


?$  ( <U9a
}Ed8$RAR?8UB*Vf>:xB<8UEd8UMN@A5hRA:A^IR?5IGh5QPLK 60^R?CL>1B5FE R?><E Rx5U62RAC>=:A5F\LRA[
KNE`hR*8UJLMN>Fa1jTCL>'@AKNGh]M ><@R}S{8<^WR?5IR?C S{8$:R@A\LB*Co8$EO8$RAR*8UB*VyKN@}R?5

148

8<ef5FKuP:?5U\LR?K E`'R*8UJLMN><@c; 8$EPIRA5wJ8U@A>1]8UB*Vf>Rm6Z5U:AS{8$:*P"KNE`h5FEX`U><5U[

`U:?8U]CLKNB{KNE"6Z5U:?GI8$R?KN5FEW <Q;"(sa  5(ST>ef>c:<;FRACKN@:?><zQ\LK :?>@RAC8$R>(8$BcC
5U6-R?C>'EL5QPL>@K @18<S{8(:?>5U6mK R?@=5(SqEg`F>5F`U:*8U]LCKNBw]5F@AK R?KN5FEo8UEPOK @
8UJLMN>hR?5y@AC8$:?>K R'SqK R?C75$R?C>c:?@;2CL><ELB<>hBc:?>(8$RAKNE`O5UR?CL>c:'V"K EP"@n5U6
eQ\LMNE>c:*8UJLKNMNK R?KN>@a
jl5_B5FEBMN\PL>gR?CK @y@A\JL@A>BR?K 5FE;K RyKN@XST5U:ARACGh><E R?KN5UEKNEL`|R?C8$R
:A><@A><8$:?B*C>c:?@8$:?>d8UM @A5|>cL]LMN5U:?K E`gR?C>X8U]]LMNKNB<8$R?KN5FE5U6 9
$
?i c9 $    
 =R?5nR?CL>=]":?5UR?>BR?K 5FEW5U6Gh5FJK MN>}8FPCL5QB}E>cRA[
Sm5U:?VQ@n  (sa{X5U:?>5$ef>c:<;]L:?>ef><E R?K 5FEW5U6RA:*8$hBn8UE8UM ^"@AKN@qC8U@}8$MN@A5
J><>EXB5FE@AKNPL>c:?><Pk ($sa

3.3
TRAR*8$BcVQNeighborhood
@1B<8UE|J>hJ8U@A><P75FEoR?C>w]":?5UR?5 B<5UMN@J>cRiST>><EkE>KN`FCQJ5U:?@c;
@\B*C|8U@nRAC>hC>MNMN5d]":?5UR?5 B5FM9a*H.^oR?CLKN@1RA><B*CELKuz \>U;28UE|8$RAR*8UB*Vf>c:
B<8UEo6Z5U:?B<>8XeQKNBcR?KNG E5QP">hR?5X\EQef><K M-]":?KNeF8$RA>PL8$R*8Q;@A\LB*C|8U@nK R?@
KNPL>EQRAK Ri^fawp&Eg698UBcR<;>ef>EkK EgR?CL>wGw\LB*CO@AKNGh]M >:nB<8U@A>h5U6TB><M MN\LMu8$:
EL>R&ST5U:?VQ@;xK E_SqCKNB*C\L@A>:?@IB<8UE_:?><M ^Y5FE_R?C>K :C5FGh>yEL>R&ST5U:?V
5F]>:*8(R?5U:qR?5]L:?5UR?>BcR{R?C>K :q]":?KNeF8UBc^ ;QG8UE ^h@A5FMN\"R?KN5FEL@xC8(ef>}J>><E
]":?5F]5F@>(P;J\LR{RAC>1]":?5FJM ><G KN@xE5UR{^ >cR{:?><8UMNM ^X@A5FMNef><Pg $9a

p&E'R?C>m60:*8$GI>cST5U:?V'5U(
6 HmMN\>cR?5 5UR?C ;fR?CL>q8U\LR?CL5U:?@25U6 $<@ACL5(S_CL5(S
RAC>'8UBcR?KNeQK R&^X5U6.8heQKNBcR?KNG~B<8UEdJ>5FJ@A>c:?ef><PyJQ^X8h@>R=5U6.P">e"K B<>@
K E@R*8$MNMN><PHK ED@iRA:*8$R?>`FKNBo]Mu8$B<>@WJ ^8UEH8$RAR*8UB*Vf>c:<a piEYR?C>O@?8$GI>
]8U]>c:<;LR?C>c^@A\`F`F>@R}8@A5FMN\"R?KN5FEdJ8U@A><PW5FEy]L@A><\PL5FE ^"GI@c2K 6R?C>
KNPL>EQRAK Ri^15U6 8}PL>e"K B<>TB*C8UE`F>@26Z5$:-><8UB*Ch@><@A@KN5FE;FR?C>EK R2J>B<5FGh>@
G\LB*CIGh5U:?>=PLK hB\M RT6Z5U:x8UEWKNE RA:?\PL>c:mR?5nRA:?8UB<>=K R?@TM 5QB<8$R?K 5FEd8UEP
K R?@8UBcR?K e"K R?KN>@a  5(Sm><ef>c:<; RACKN@}KNEPL\LB<>@8hCK `FC>c:B5FGh]MN>c"K R&^y5U6
RAC>18FPLP":A><@A@AK E`h@AB*C>Gh><@a

3.4
Service
p68UEy8FPW
CL5 BE>cRiSmenforcement
5U:?VK @{@A><M 60[&5U:A`f8UEK v<><P ;@A>c:?eQKNB>18(eU8UKNMu8UJLKNMNK Ri^XK @

8nGI8<5U:T:?><zQ\LK :?>GI>E R<a2jTC>c:?>=8$:?>=R&ST5'KN@A@\>@.K :?@R<;L>EPQ[&\L@A>c:?@

G\L@RTJ>}`FKNef>EWKNELB><E R?KNef>@mR?5'B5 5F]>c:*8$R?>wr8$EPEL5UR*8UJLM ^hR?5n:?>Mu8<^
]8UB*Vf>RA@16Z5U:nR?CL>IJ>EL>LRn5U6{5UR?CL>:n\@A>c:?@*t*ay4">B5FEP;R?CL>^gG\@iR
J>kP"KN@AB5F\L:?8U`F>(P60:?5FG 5$ef>c:?MN5f8UPLKNEL`|R?CL>oEL>R&ST5U:?Va p&EHGh5FJLKNMN>
8FPYCL5 BdE>cRiST5U:AV"@I]L:?5F]5F@A><PH8UEP_KNGh]MN>Gh><E R?><P@A57698(:<;qR?CL><@A>
R&ST5W8$@A]>BR?@xST>c:?>'K :A:?>MN>eF8UE R}J><B<8U\L@A>'5U6-R?CL>n@AGI8UMNM@AKNv>'5U62R?C>
EL>R&ST5U:?V78UEPoR?C>I><Gh>c:?`F>EBc^7@AK R?\8$R?K 5FE@wKNEkSqCKNB*C7R?C>c^kSm>:?>
>c"]>BR?><PyR?5WJ>PL>]MN5<^ >(PanX5U:?>5$ef>c:<;lR?CL>'E5QPL>@}J><M 5FE`F><PdR?5
RAC>@A8UGI>18U\LR?CL5U:?K R&^X8UEPW@AC8$:?>(PR?C>=@?8UGI>`F5f8UMN@a
p&Ek5F\":1:?>@A><8$:?B*C7]":?5F`U:*8UG F;.<";.(s;Sm>IC8(ef>':?>GI5(ef>(PdR?CL><@A>
8U@@A\Gh]LR?K 5FE@
a x>M ^"KNE`5FER?C>=5FJ@A>c:?eF8(R?KN5FEWR?C8$Rq@A5F]LCKN@iR?KNB<8$R?>(P
R:*8UE@?8UBcR?K 5FE@y8$:A>d\@A\8UMNM ^J8U@A><P5UED@5FGI>y6Z5U:AG5U6nB\L:A:?>EBc^ ;
Sm>C8(ef>hPL>e"K @A>(Pk8yGh><B*C8UEKN@G J8U@A><Pk5FE|8XeQK :AR?\8UM.B\L:A:?>EBc^
B<8UMNM >(Pk8YiEQ\`FM >R?k (s'E5QPL>@1:?>G\EL>:?8$R?>w>(8UB*Co5UR?CL>:n6Z5U:1R?C>
@>:?eQKNB>@{RAC>c^]":?5$eQKuP">}R?5><8UB*CW5URAC>c:<a-piERACKN@TS{8^ ;"8EL5QPL>}B(8UE
GI8UVf>I\@A>I5U6}RAC>IE>cRiST5U:?Vk5FELM ^7K 6=K Rw8UMN@A5gB5FEQR:?KNJ\"R?>@'R?5dR?C>
J><EL>LRw5U6}RAC>WB5FGhG\ELK Ri^faopiEkR?C>B<5FE R?>cQRw5U6}R?CL>Wp&EQRA>:?EL>R<;
8k@AKNGhKNMu8$:X>L8UGh]M >F;}8$KNGh>(P8$RW6Z5U@R?>:AKNE` >J]\JLMNK @ACKNEL`|J ^
GhKNBc:?5U[sRA:*8UEL@?8UBcR?KN5FEL@;K @}X5$5 8$R?K 5FEor9S{S{Sa Gh5(5FE8$R?K 5FEa E>cRct*a
> C8<ef>d>"]M 5U:?><PR?CL>g8U]]LMNKNB<8$R?K 5FE 5U6'EQ\L`FMN>cR?@R?57@R?KNG\LMu8$R?>
O
RAC>g]L:?5(e"K @AKN5FEH5U6'R?CL>g]8UB*Vf>R6Z5U:AS{8$:?PLKNEL`Y@A>:Ae"K B<>Ua >gC8(ef>
]":?5F]5F@>(PXR&ST5B*C8$:?`FKNEL`IGh5QPL>MN@mR?C
> x   * 
"  ( * ;KNE
SqCLKNB*C7R?CL>h@A5F\L:?B>K @'B*C8$:?`F><P;.8UEPgR?C
> x   ? f 
 < c ;
K EWSqCK BcCR?C>PL>@R?KNE8$R?KN5FEWKN@qB*C8$:?`U>(Pa.KN`U\L:?>wK MNMN\L@RA:*8$R?>@qR?C>
5F]>:*8(R?KN5FEk5U6mR?C6
> 8UB*Vf>D
R -\":?@A>hX5QPL>M9a5U:18WGh5U:?>wPL>cR*8UK MN>(P
P"><@B:?K ]LR?K 5FEy5U62RAC>Gh5QPL>MN@;LSm>:?>c6Z>:qR?5X C$9a
jTCL>=]":?5UR?>BRAKN5FE5$6lRAC>xGI5QP"><M @T8U`f8UKNEL@RqGhKN@A\@>}B5F\MNPIJ>xJ8U@A>(P

@>:?ef>c:'rs5U:=@><ef>c:*8UMl5FE>@*t*;KN@xK R=8UBB<>@A@AKNJLMN>5FE"[&M KNE> Opi@qR?C>c:?>'8UE

\L]]>:=J5F\EPy5FEdR?C>'EQ\LGJ>:}5U6m\L@A>c:?@; V"EL5(SqEg8]":?KN5U:?K Yx:?>
R:?\@R-:?><MN8$R?KN5FEL@ACK ]@mJ>cRiSm><>EI8UEQ^R&ST51\L@A>:?@.]\LJMNK B<M ^hVQEL5(SqEw5U:
8<eF8UKNMN8UJM
> Opi@qVf>c^X>@R*8UJM KN@ACLGI>E RxM KNGhK R?><PWR?5RiST5h]8(:AR?KN>@;5U:=K @
8UM @A5dG\M R?K []8$:AR&^dVf>^O>@R*8UJLMNK @ACGh><E R1RA5XJ>wB<5FEL@AKuP">:A>(P /.l8U@R
JL\LREL5UR-M >(8U@R;FSqC8$R->cL8UBR?M ^nKN@R?C>.Vf>^MNK 6Z>TBc^"B<M >FfKNE']8(:AR?KNB\MN8$:<;
K @xVf>c^I:?><ef5 B<8$R?KN5FEyRA5wJ>1B5FE@AKNPL>c:?>(P

source
R2

700
695

R1

1
4

681
684

97

destination

L5U:nMu8UB*VO5U6{@]8UB>F;lST>hB<8UELE5URnPLKN@AB\@@1><8UB*Ck5U6TR?CL><@>hBc:?K RA>:?KN8Qa
> SqKNM M-8U@A@\Gh>1R?C8(R}R?CL>:A>nKN@}E5W8$\LR?CL5U:?K R&^krs5U:<;KNEO8UEO><z \KNe [
1
8UM ><E RxS{8<^f;R?C8$Rx><8UB*CdE5QPL>1KN@=K R?@}5<SqEO8U\LR?CL5U:?K R&^dP"5FG8UK Et*ST>
SqK MNM8UMN@A5I8U@A@A\LGI>=R?C8$R{R?CL>:A>KN@xE5'L">(PW@>:?ef>c:<a

98

4
681
684

packet with packet purse

containing 4 nuglets
node purse
before and after
packet transfer

,:>$
 ,:8 8<<1#G  78I# 8>

:1. ) 786.&48A
F8. I# >/5. ,/#7 $5 +8A.0
 7+A.0 <:1G8,/#8>
#& 8n *A78!<>$1.
# >:1I7+,/<7 ,/.$1# &(' 7
+$56F8A.0 78@.01&4# :5G8,/#8> #8&  A78<>!.
# 8>
:5.! 7+,/. 7,:>4785 ><5!,/#8!.. $#?EF*'@&,:3101"
 &$6,/#.0#+E G7#  78!$1 78$. 0&%  7,:>4785
!#85<>$G '& ;1#,/8<0& <:1G 78@$5%( G +,/):G ,*
78+,/.0#0&-78#'& 678&$ ,/. 7,:>4785,+-
5FE8xR*8UGh]>:2:?>@AKN@R*8UE RmC8$:*PQS{8$:?>qGI5QP"\M >TKNEh>(8UB*ChPL>eQKNB>Fa-jTCLKN@
GI5QP"\MN>dST5F\LMuPGI8UE8U`F>dR?CL>OE"\L`FMN>cR?@W5U61R?C>OEL5"P">OKNED@A\B*CD8
S{8<^R?C8$RwR?C>XE5QPL>WB(8UELE5URIKNELB:?><8U@A>dK R?@I@iR?5 BcV|5U6EQ\`UMN>RA@IK E
8UEHK MNMN>`FK R?K G8$RA>gST8<^ a piED8FPLPLK R?KN5FE ;xR?CK @WGh5QPL\M >XST5F\LMuPD8UMN@A5
J>\@A><PyR?5W]":?5$eQKuP">'B:A^"]"R?5F`U:*8U]LCK Bw]":?5UR?>BRAKN5FEg6Z5U:R?CL>']8UB*Vf>cR
]\L:A@A><@ca7 ]L:A5UR?5 B<5FMTRAC8$RwB5F\MuPkJ>W\L@A><Pk6Z5U:wR?CK @]\":?]5F@A>IKN@
PL>@AB:AKNJ><PXKNEk C$sa

4.

PROTECTING THE SECURITY MECH}@ST>.ANISMS

C8(ef>2GI>E R?KN5FEL>(P=KNE'4Q\J@><BcR?KN5FE' a ;U]L:?5$R?><BcR?KNEL`xRAC>-@><B\L[

:?K Ri^Gh><B*C8UEKN@GI@mK Ey8UEy8FPC5 BEL>R&ST5U:?VhKN@x8'G8<5U:qB*C8$MNMN>E`F>Ua

>{SqKNMNML6Z5 B<\L@mC>c:?>q5FESqC8$RmKN@m8$:?`F\8UJLM ^R?C>qGh5F@R.Bc:?K RAKNB<8UM8UEP
B<5FGh]M >XKN@A@A\L>F;E8UGh>M ^yVf>c^X>@R*8UJLMNKN@ACLGh><E R<a}x@xGI>EQRAKN5FE><PXK E
A J$s;lVf>^X><@R*8$JMNK @ACGh><E R}B(8$EgJ>n:?>(8$MNKNv>(POJ ^yVf>c^XRA:*8UEL@A]5U:AR=5U:
Vf>^d8$`U:?><>Gh><E R<a=p&EgVf>c^XRA:?8UE@A]5$:AR<;5FEL>']8(:ARi^yBc:?><8$R?>@5U:=5UR?CL[
>:ASqK @A>}5FJ"R*8UKNEL@m8}@A><Bc:?>cRmeF8UM \>U;Q8UEP@A><B\L:A><M ^'RA:*8UE@i6Z>:?@mK R-R?5}R?C>
5UR?C>c:(rs@*t*ap&EdVf>^y8U`U:?>><Gh><E R<; 8@AC8$:?><PdVf>^XKN@P">:AKNef>(PyJ ^XR&ST5
rs5U:GI5$:?>$t]8$:AR?K ><@8U@86Z\EBcR?K 5FE|5U6qKNE"6Z5U:?GI8$R?KN5FE7B<5FE RA:?K J\"R?>(P
JQ^f;Q5U:q8U@@A5 B<Ku8(R?>(PISxK R?C;Q>(8UB*CI5U6R?C>@A>U;rsKuP">(8UM M ^t-KNEI@A\B*C81S{8<^
R?C8$REL5O]8$:AR&^kB<8UE]":?><PL>cR?>:AGIK E>wR?C>h:?>@A\M RAKNE`deU8UMN\>Ua Hm5URAC
8U]]":?5f8UB*C>@{B(8$EWJ>}J8U@A><P5UEW@^"GIGh>cRA:?KNBq5U:x8U@^"GhGI>cRA:?KNBqR?>B*CL[
EKuz \L><@;8UEPWR?C>c:?>'8$:A>'8hEQ\LGwJ>:{5U6ST>MNMPL>cEL>(P]L:?5UR?5 B5FMN@}R?5
8UB*CKN>ef>R?CLKN@q`F5f8UM. A J(sa
j{CL>KuP"><E R?K B(8(R?KN5FEg5U6mR?CL>8U]]":?5F]":?Ku8$R?>@A5FM \LR?K 5FEkK Eo8UEo8FPOCL5QB
E>cRiST5U:?VSqKNM MPL>]>EPw5FEW8nEQ\LGJ>:-5U6lB:AK R?>c:?Ku8Q;L@A\LB*CW8U@c C8$R
8$:?>xRAC>q>"]>BcR?>(P@A>B\L:?K R&^6Z\ELBR?K 5FE@2R?51J>qKNGh]M ><Gh>EQR?><PrsB5FEL[
PL>E R?Ku8UM K Ri^f;=KNE R?>`U:?K R&^ ;=8U\"R?C>E R?KNB<8$R?KN5FE ;Na aNa t
p&@WR?C>c:?>g8UE 8U\L[
R?C5U:?K Ri^f;l5U:18$:?>R?C>c:?>@A>ef>:*8UM-8U\LRAC5U:?K Ri^gPL5UG8UK E@ p&6.RAC>c:?>KN@
8UE8U\"R?C5$:?K Ri^f;USxC8$RmK @.K R?@2:?5FMN>qKNER?CL>{KNEK R?Ku8UMNK v(8$RAKN5FEW]LC8U@>1r9>Fa `"aN;
B(8UER?CL>q8U\LR?CL5U:?K R&^'KNEL@R*8UMNM8U]]":?5F]L:AKu8$R?>{Bc:A^"]LR?5F`U:?8U]CLKNB{G8(R?>:?KN8UM
KNE|><8UB*C7EL5QPL>IJ>6Z5$:?>\L@?8U`F>(t p6{R?C>c:?>I8$:?>@><ef>c:*8UMT8U\"R?C5U:AK Ri^
PL5FGI8UKNEL@;SqC8$RK @}R?CL>nMN>ef>M5$6-RA:?\L@R=J>R&ST>><EdR?CL><GX;8UEPyCL5(S
PL5RAC>c^yJ\LKNMuPd\L]g8IRA:?\L@R=:A><Mu8(R?KN5FEL@ACKN] Yp&6-RAC>c:?>KN@18wRA:?\L@R?><P

149

x@^"GIGh>cRA:?KNB{Vf>c^B:^L]"R?5F`U:*8U]LCQ^wK @T8UEW8$]]":?5F]L:?KN8$R?>xB<5FELB<>]LR.6Z5U:
RACKN@2B(8U@>!0<; J>B<8U\@A>{K RmPL5 >@-EL5UR2:A>(z \K :?>{5FEM KNE>TRA:A\@R?><P'@A>c:?ef>:?@ca
 5(ST>ef>c:<;fR?CL>:A>TKN@28P":?8<SqJ8UB*V1:A><Mu8(R?>(P'R?5=Vf>^:?><ef5 B<8$R?KN5FE a-jTC>
\L@A\8$MQ@B(8UMN8UJMN>{Gh>BcC8UELKN@AG RA5=8UB*CLKN>ef>.R?CK @K @R?C8$R8UE8U\"R?C5U:?K Ri^
GI8UKNE R*8UK E@8qMNKN@R5U6":?><ef5UVf>(PVf>c^"@l5FE'8q@A>:?ef>c:<;F8q@A5FMN\"R?KN5FE'BMN><8$:?M ^
EL5URI8FP8U]"R?><P|R?5k5U\L:h]L:?5FJLMN>GyaYxEY8UM R?>c:?E8(R?KNef>WST5U\MuP_J>R?5
:A>(z \>@RWRAC>d]L\JM KNBOVf>^YPLK :?>BcR?M ^Y60:?5FG K R?@W5(SqEL>:a Hm\LRIR?CK @
Sm5F\MuPnC8(ef>R?5}J>-:?><8UMNKNv><P16Z5U:>(8UB*CnEL>S7KNE R?>c:*8UBcR?KN5FE'KNEn8q@A>B\L:?>
ST8<^ ;8UEPWR?CL>:?>c6Z5U:?>1R?CL>n>cL]><BcR?><PWJ>E>cR?@q5U62R?C>18U@^"GIGh>R:?KNB
RA><B*CELKuz \>}ST5F\LMuPXJ>=MN5F@R<a
p&Eo@]K RA>h5U6.R?CKN@1P":*8SqJ8UB*V;KNEgR?CL>':?><@R15U6T5F\":'PLK @AB<\L@A@AKN5FE ;ST>
SqK MNM6Z5 B<\L@x5UEXVf>^I>@R*8UJLMNKN@ACLGI>E R{\@AK E`h8U@^"GIGh>cRA:?KNB}Vf>^IBc:A^"]L[
RA5F`U:*8U]C ^fa-piEX@A\LB*Cy8@^"@R?><GX;L><8UB*CyE5QP">1C8$@}8]L\JM KNB N$]L:?K eF8$R?>
Vf>c^_]8UK :<a -\LJM KNBdVf>^"@hB(8UEJ>OPLKN@R:?KNJ\"R?><PR?575UR?CL>c:WEL5"P"><@c;
SqCLKNMN>O]":?KNeF8$RA>yVf>^"@I@AC5F\LMuPYJ>yVf>]LRIB<5UELPL>EQR?KN8UMqR?5|KNEPLK e"KNP"[
\8UME5QPL>@a1 Bc:?\BKu8UM]L:?5UJMN>G 6Z5U:18I`FK e >EOE5QP"2
> 1 KN@=C5(SR?5
5FJ"R*8UKNEWR?C>n8$\LR?CL><E R?KNB=]\LJM KNBVf>c^W5U6-8E5QP"
> 3ha.jTC>1Gh5F@RxKNGw[
]5U:AR*8UE RqR?CL:?><8$R}KN@}8UE 9
*  /   f u 8$RAR*8UB*Vg A J$sa >
SqK MNMPLKN@B<\L@A@{R?CK @xK @A@A\>nK Ed4">BcR?KN5FEOfa
S{8^dR?5W\L@A>w8U@^"GIGh>cRA:?KNB'Vf>c^dBc:A^L]"R?5F@^"@R?>Gh@}6Z5U:=R?C>'RA:*8$E@[
]5U:AR5U6{R?C>h@^"GhGI>cRA:?KNBwVf>c^"@nKN@nR?5d>EBc:A^"]LR8y@^"GhGI>cRA:?K BhVf>c^
`F>EL>:*8$RA>(PDJQ^5UE>O]8$:Ri^YSqK R?CDR?C>O]L\JLMNKNBOVf>c^5U6nR?CL>o5URAC>c:
]8$:ARi^fa
x@w6Z5U:WVf>c^8U`U:A><>GI>E R<;54=K h>d8UEP  >MNMNGI8UE_C8(ef>y@A\L`F`F>@R?>(P
8OR?>B*CELKuz \>W5$6  _7 6   $ 8$xJ8U@A><PY5UEY8U@^"GIGh>cRA:?KNBXVf>c^
Bc:A^"]LR?5U`U:*8U]C ^fa piER?CLKN@o8U]L]L:?5f8UB*C ;'R&ST5H]8$:AR?K ><@OS{8UE R?KNEL`YR?5
B5FGhG\ELKNB(8(R?>W@A>B<\":?>M ^_J>`FKNE_RAC>K :IKNE R?>:*8$BR?K 5FEYJQ^|>"B*C8$E`U[
K E`yr8U]]":?5F]":?Ku8$R?>M ^yB5FEL@RA:?\LBR?><PtT:*8UEPL5FG eF8UMN\L><@c;60:A5FG SqCKNB*C
J5UR?CdB<5UGI]L\LR?>nM 5 B(8UM M ^dR?C>1@?8UGI>'Vf>c^fa}jTC>'J8U@AKNB'ef>c:?@AKN5UEg]":?5U[
eQKuP"><@}]L:A5UR?><BcR?K 5FEoK EgRAC>n6Z5U:?G 5U6.@A>B:?>Bc^O5U6.R?CL>n:?><@A\LM R?K E`XVf>c^
60:A5FG ]8$@A@AKNef>'8FP"ef>:A@?8$:?KN>@a{p&Ey5U:*P">:qR?5R?C S{8$:AR=8UBcR?KNef>n8(RAR*8UB*V"@c;
@\B*Cy8U@{R?CL>1KNE RA:?\PL>c:A[KNEL[sR?CL>[GIKNPP"MN>x8$RAR*8UB*V;@A>ef>:*8UM]":?5F]5F@A8UMN@
C8(ef>xJ>><EIG8UPL>Ua-jTCL:?>>=]":?5FGhKNE>E Rm>c8$GI]LMN>@.R?C>c:?>5U68$:?>xR?C>
9 s $ U: 9 9 $w   J$9; R?C>  < ;M  $*?? U
P    U??*
* *?*9  $    X ($9a
 - 8$m8UE
jTCL>^O]":?5F]5F@>I8IS{8<^dR?5XJLKNEPyR?C>>cLB*C8UE`F><Pd:*8UEP"5FGeF8UM \>@
RA5oR?CL>XKuP"><E R?K RAKN>@5U6}R?C>W]8$:AR?K ><@aHjTC>y]":?5FJM ><G K @hRAC8$RwR?CK @
:A>(z \K :?><@K E"ef5FM e"K E`g8yRA:?\L@R?><P|]8$:AR&^rZRi^"]KNB<8UMNM ^7SqCL><E|8g`FK ef><E
]8$:ARi^KN@lKNELK R?Ku8$MNKNv>(Pn6Z5U:R?CL>-ef>c:A^L:?@RlR?KNGh>(t*apiE18x@><M 60[5U:?`f8$EKNv><P
Gh5FJLKNMN>w8FPOC5 BEL>R&ST5U:?V; R?CLKN@}ST5F\MNPO:A>(z \K :?>'R?C8$R}R?CK @=:?5FM >hK @
]LMu8<^ ><PJ ^_8g\ELKuz \>X8U\LR?CL5U:?K R&^ rs>Ua `"aN;q8o@AK E`FM >dG8UEQ\"698UBR?\":?>c:
5U62R?CL>n@A><B\":?K Ri^XGI5QP"\MN>5U6.><8UB*CdE5QPL>(t*ST>'B5FE@AKNPL>c:=RAC8$RqR?CK @

0?p&Eg]L:*8UBcR?KNB>U;l6Z5U:n>chB<K ><ELB^O:?><8U@A5FEL@;@^"GhGI>cRA:?K B'Vf>^d@AB*CL><Gh>@

$8 :A>y\@A><P7R?5g@A>B<\":?>X6Z\":AR?C>c:wB5FGIG\LEKNB<8$R?K 5FE_8$60R?>c:IRAC>WEL5QPL>@
C8(ef>x8U\"R?C>EQRAKNB<8$R?>(Pw><8UB*CI5URAC>c:T8UEPw>@R*8UJLMNKN@ACL>(PI8@A>Bc:?>Rm@^LGw[
Gh>cRA:?KNB=Vf>^\@AK E`h8U@^"GIGh>cRA:?KNB}Vf>^Bc:A^L]"R?5F`U:*8U]LC ^ a

8U@A@A\Gh]"R?KN5FEXK @xR?5 5:?>@RA:?KNBcR?K ef>6Z5U:}5F\L:qB<8U@A>Ua

; sZ 
?$ c  $  ? $$=8$:A>y8gST8<^|RA5oBK :?B\Gef>E R

R?C>2]L:?5FJLMN>G5U6"JK EP"KNE`{]L\JLMNKNB2Vf>^"@ R?5qKuP"><E R?K R?KN>@apiE=R?C>@A>-@^"@[
R?><Gh@;m8UE>E R?K Ri^
@']L\JLMNKNBKuP"><E R?K B(8(R?KN5FEK EL6Z5U:?GI8$R?KN5UE rs\ELKuz \>
E8UGh>$th]MN8<^"@R?CL>O:A5FMN>g5U6K R?@]\LJMNK BOV >c^f;xR?CQ\@8(ef5FKuP"KNEL`|R?C>
E>>(Pd6Z5U:n\L@A>c:?@R?5>"B*C8UEL`F>Xr8UEPOB>:R?K 60^OKNEg@A5FGh>S{8<^txR?CL>K :
]\JLMNK BXVf>^"@{8y6Z\L:AR?CL>c:8FP"eF8UE R*8U`F>KN@R?C8$Rw]L\JLMNKNBWPLK :A><BcR?5U:?KN>@
5U6nVf>c^_B<>c:AR?K B<8$R?>@WP"57E5$REL><><P_R?57J>yVf><]"R<a  5<ST>ef>:<;TR?C>
P":*8SxJ8UB*V7K @nR?C8$Rw8yRA:A\@R?><P|8U\"R?C5$:?K Ri^oKN@EL><><PL><Pk6Z5$:wRAC>I><@[
R*8UJM KN@ACGh>EQRq5U6R?CL>1]L:AKNeF8$R?>Vf>^"@{5U62RAC>1\L@A>c:?@ampiEXR?CL><5U:^ ;LR?CLKN@
RA:?\@RA>(Pd8U\"R?C5U:AK Ri^XKN@q:?>(z \K :?><Py5FEM ^y8$R=@i^L@RA><G @>R=\] a Hm\"R=K E
]L:*8UBcR?KNB>U;K R?@18UBR?K eF8$R?K 5FEgSm5F\MuPg@R?K MNM-J>wEL>B<>@A@?8$:A^gKNEgB<8U@A>w>Fa `"a
81]L:?K eF8$R?>{Vf>c^`F>RA@mMN5F@R.5U:TB<5UGI]":?5FGhKN@A><P a2L5U:.R?CLKN@-:?><8U@A5FE ;QR?CLKN@
8U]]":?5f8UB*CdPL5 >@qE5URx@A>><G R?5wJ>n8U]L]L:?5U]L:?Ku8(R?>6Z5U:x5F\L:xB<8U@A>Ua
j{CL>c:?>I8(:?>h>@A@A>E R?Ku8UM M ^gR?CL:?>>698UGIK MNKN>@15U6q8$]]L:A5f8UB*C>@6Z5U:n>MNK Gh[
KNE8$RAKNE`O8XB>EQR:*8UMNKNv><PkB>:ARAK B<8$R?K 5FE|8U\"R?C5U:AK Ri^oKNEk8XGh5FJKNM >8UP
C5 B1EL>R&ST5U:?Va.jTC>L:?@RqB5FE@AK @R?@xKNE ?
L s 8B<5UE"ef>E R?KN5FE8UM
B<>c:AR?K B(8(R?KN5FE8U\"R?C5U:AK Ri^|JQ^|PLKN@iRA:?KNJL\LR?K E`oK Rh5FE_@A>ef>:*8UMqEL5QPL>@
R?C>@A>B<5UEPgB<5FEL@AKN@RA@1KNEo8R?5UR*8$MNM ^gP"KN@RA:?K J\"R?>(PO@A5FM \LR?KN5UE;lSqCL>:A>
E5QPL>@xC8(ef>=R?5h8U\LR?CL><E R?K B(8$R?>1>(8UB*Cy5URAC>c:=J ^@A>RARAKNE`h\]y8UEd8U]L[
]L:?5F]":?Ku8$R?>WB<5FE R?>cQR<TST>SqKNMNMxPL>@ABc:?KNJ>R?C>@A>L:?@RRiSm5o5U]LR?KN5UE@
C>c:?>(8(60R?>:<akj{CL>R?CLK :*Pk5FE>IKN@5F\":h]":?5F]5F@A8UM9TK RwKN@'J8$@A>(P75FE8
@A><M 60[&5U:A`f8UEK v<><P|]\LJM KNBc[&Vf>c^gKNEL6u:*8U@RA:?\LBR?\":?>Ua >wSqKNMNMTP"KN@AB\@@'K R
KNEO4">BcR?KN5FEO a

4.1
authority
piEg AC$s;Emulation
R?CL>8U\"R?C5U:A@q]"of
:?5F]a5F@certification
>18'Vf>c^GI8UE8U`U><Gh
><E RT@A>c:?eQKNB>F;P"KN@[

RA:?KNJL\LR?><P5(ef>:q8nB>:R*8UKNEXEQ\LGwJ>:.5U6E5QPL>@TB<8UMNMN><PO ?
f? ?a{jTC>
@A>:?eQKNB>U;Q8U@-8xSqCL5FMN>U;QC8$@-8}]\JLMNK <B N$]":?KNeF8(R?>m]8UK :a-jTCL>T]\LJL[
MNKNB=Vf>^KN@{VQE5(SqEIR?58UMNMEL5"P">@TKNEWR?CL>=EL>R&ST5U:?V;"SqC>c:?><8U@TR?C>
]L:?KNeU8$R?>1Vf>c^XK @=P"KNeQKuP">(PKNE R?5
o@AC8$:?>@ 0     ;5FE>@AC8$:?>
6Z5U:><8UB*Cd@A>c:?ef>:<a K 8UB*Cd@A>c:?ef>c:m8UMN@A5WC8U@}8h]L\JLMNKNB N$]L:AKNeF8$R?>1Vf>^
; 8UEPnVQEL5(Sq@RAC>T]L\JM KNBmVf>c^"@5U68UMNM"E5QPL>@a2jTCL> @A>c:?ef>c:?@
8$:?>nB*C5F@><Ey8(:?JK R:*8$:?KNM ^d8UGh5FE`'R?CL>1E5QP"><@{5U6R?C>=E>cRiSm5U:?Va
piE'5U:*P">:R?5}]L:?5UR?>BcR2K R?@A>M 6 8U`f8UK E@R2R?C>.]5UR?>EQRAKu8UMQB<5FGh]L:A5FGIK @A>m5U6
@A5FGI>'5$6mR?C> k@A>c:?ef>:?@c;R?CL>'@^"@R?><G \@A>@ /  *  *O  U U
  a-}Er  $tR?C":?><@C5FMuPB:A^"]"R?5F`U:*8U]LCQ^}@AB*C>Gh>qr !  $t
8UMNMN5<Sq@ H]8$:AR?K ><@R?5o@AC8$:?>WR?CL>y8UJK MNK R&^|R?5g]>c:A6Z5U:?G 8gBc:A^"]LR?5U[
`U:*8U]CLKNB=5F]>:?8$R?KN5FEgrs>Fa `"aN;Bc:?>(8$RAKNE`w8'P"KN`FK R?8UM@AKN`FE8$R?\L:?>(t.@A5'R?C8$R
8UEQ^ " }]8$:AR?KN>@mB<8UEh]>:6Z5U:?GR?CKN@.5F]>c:*8$R?KN5FE5FKNE R?M ^f;QSqC>c:?><8U@
K RKN@KNEL6Z><8U@AK JMN>T6Z5U:28$RGI5U@R  ]8$:AR?K ><@lR?5}PL5x@A5x><ef>EnJ ^1B5FMNMN\L@AKN5FE a

90 f
f?  *& yrs@]><BK B(8$MNM ^f;8$RAR*8UB*Vf>c:?@=RAC8$R=R?><Gh]5U:*8(:?KNM ^
B<5FGh]L:A5FGIK @A>'8h@>:?ef>c:=8UEPXR?CL><EXGI5(ef>15FEyR?5wR?C>nEL>c"RxeQKNBcR?KNGt
B<5F\LMuPd]L:A5F`U:?><@@AKNef>M ^OB5FGI]":?5FGhKN@A>'8UM MR?CL>'@A>c:?ef>:?@ca=piEd5U:*P">:=R?5
R?CQST8$:ARyR?CL><@A>oVQKNEP"@y5U6h8$RAR*8UB*V;1]L:?5F8UBR?K ef>k@AB*CL><Gh>@d8$:?>o]L:?5U[
]5F@A><P a jTCL>^|G8UVf>W\@A>y5U6'  *y*0**  ;TSqCK BcCY>E8$JMN>@
@A>:?ef>c:?@1R?5XB<5FGh]\"R?>E>cS@AC8$:?><@60:?5FG 5UMuPk5FEL>@nKNEoB<5FM Mu8UJ5U:*8([
R?KN5FE ;FSqK RAC5F\"R.P"KN@ABMN5F@AKNEL`=R?CL>m@A>c:?eQKNB>T]L:?K eF8$R?>mVf>c^R?5=8UE ^1@A>c:?ef>c:<a
j{CL>{E>cS_@AC8$:?>@-B5FE@RAK R?\LRA>q8=E>cS r # $t@C8$:?K E`5$6R?C>T@>:A[
e"K B<> @x]L:?K eF8$R?>=Vf>^fa
j{CLKN@IGI>B*C8UELKN@AG B(8UEYJ>Oef>c:A^7:?5FJ\L@R8U`f8UKNEL@RX@A5F]LCK @R?KNB<8$R?><P
8$RAR*8UB*VQ@; 8$EP1KN@R?CL>:A>6Z5U:A>.ST><M M"@\K RA>(P6Z5U:GhKNMNK R*8$:A^n8$]]M KNB<8$R?KN5FEL@a
 5(Sm><ef>c:<;"K Rm:?>(z \LK :?>@mR?C8$RT81@A\JL@A>cRT5U6R?C>xEL5"P">@}r9R?C>x@A>c:?ef>c:?@*t
]Mu8^d8w@A]>B<K B1:?5FM >8$R8w`FKNef>Ed]5FK EQR}KNEyR?K GI>U;8UEy\LEPL>@AK :?8UJM >
:?>(z \LK :?>GI>E R6Z5U:y@><M 60[&5U:?`F8UEKNv><PBKNeQKNMNKN8UE EL>R&ST5U:?VQ@;}KNEDSqCK B*C
>(8UB*Cy\L@A>c:}K @x>c"]>BR?><PR?5wJ>C8<ef>KNEy8ki@><M @ACLwS{8^ a

150

jTCL>XE>cQRw@A\JL@A>BR?K 5FEYPLK @AB<\L@A@A>@hS{8^"@wR?5g>MNKNGhKNE8$R?>WR?CLKN@wB5FEL[

@iRA:*8UKNE R<;8$RqR?C>=>cL]>EL@A>15U628@RA:?5FE`hMN5 B<8UMNK Ri^y8U@@A\Gh]LR?K 5FEa

4.2
x@{GI>E Key
R?KN5FEL>(agreement
PKNEo $s;E5QP"><@{SqKNMNM KNE`wR?5w>@R*8UJLMNKN@ACd8@A>B<\":?>1@><@[

@KN5FEWG\L@RT@AC8$:?>81 *  $ i 6$ a{jTCL>=@AB>E8$:?K 5wB5FEL@AKuP">:?><PWJ ^

RAC>m8U\"R?C5$:?@K @-8q@AGI8UMNM `U:?5F\L]n5U6]><5F]LMN>T8$R28qB<5UEL6Z>c:?><ELB>TB<5FGhKNEL`
RA5F`F>R?CL>c:xK Ey8n:?5 5FG 6Z5$:}8$Ey8FPCL5 BGh><>cR?KNEL`w8UEPhSqKNMNMNK E`R?5@A>cR
\L]8}SqK :?>MN>@A@{E>cRiST5U:AVw@><@A@KN5FEW8$GI5FEL`1R?C>K :.Mu8U]"R?5F]IB5FGh]\"R?>c:?@
6Z5$:}R?CL>1P"\L:*8$R?K 5FEy5U6R?C>=GI>>cR?KNE`QampRqKN@}8U@A@A\Gh><PR?C8$RxRAC>c^XP"5
EL5URnC8(ef>w8UBB<>@A@1R?5y]L\JLMNKNBVf>c^OKNE"60:*8U@RA:?\LBRA\L:?>h5U:1R?CLK :*PO]8(:ARi^
Vf>c^dGI8UE8U`U><Gh><E R}@A>c:?e"K B<>Ua'j{CL>]L:?5U]5F@A><Pg@A5UMN\LR?K 5FEgKN@R?CL>n6Z5FM [
M 5(SqKNEL`"{8'60:?>@ACd]8U@A@ST5U:*PWKN@xBcCL5F@A>Ey8UEPX@AC8$:A>(Py8UGh5FEL`RAC5F@A>
]":?>@A><E RwKNEkR?C>I:?5 5FG rs>Ua `"a ;TJ ^gS{:?K R?KNEL`gK Rw5FE_8dJMN8UB*V"J5f8$:*Pt?a
 5(ST>ef>c:<;}K RIST5F\LMuPDJ>g87GhKN@R*8UVf>yR?57\@A>dR?CLKN@I]8U@A@Sm5U:*P P"K [
:A><BcR?M ^d8$@}R?CL>'Vf>^f;8U@}RAC>n]":?5UR?5 B<5UMST5F\LMuPyR?CL><EyJ>'e"\LMNEL>:*8UJLMN>
RA5I  c9 $   s  $n A J$sa.jTC>c:?>c6Z5U:?>U;QR?CL>{8U\LR?CL5U:?@]L:?5F]5F@A>TR?5
GI8UVf>n\L@A>'5U6."$? T U
Q/  9  i 
  d 6  $ Q J ^ySqCKNB*C
RAC>c^gPL>c:?KNef>h8X@RA:?5FEL`X@AC8$:?><PkVf>c^O@R*8$:AR?K E`X60:?5UG 5FELM ^o8ST><8UV
@C8$:?><P'Vf>^fajTCLKN@2]":?5F]5F@A8UML5FELM ^1Sm5U:?VQ@-K 6LR?C>.]8$:AR?K ><@B(8$Ew@C8$:?>
8]8U@A@ST5U:*PyJ ^IJ>KNE`w]LCQ^"@AKNB<8UMNM ^X]":?><@A>E RqKNEXR?CL>@?8UGh>:?5 5FGXa

5. SELF-ORGANIZED PUBLIC-KEY
jTCL>O]LINFRASTRUCTURE
:?5FJLMN>G 5U6']L\JM KNBc[&Vf>c^YP"KN@RA:?K J\"R?KN5FEKNED`F>E>c:*8UM}B(8UEDJ>

@\GhG8$:?K v<><PKNEwR?C>T6Z5FM MN5(SqK E`wz \>@R?KN5FE  5(SYB<8UEW8=\@A>c:$I5FJL[

R?8UKNEyR?CL>n8U\LR?CL>EQR?K Bn]\LJM KNB1Vf>c^X5U6-8UE5URAC>c:=\L@A>c:%KNEyR?CL>1]L:?>@[
>EB>n5U6.8UEO8UBcR?KNef>'8$RAR?8UB*Vf>: kjTC>'Gh5F@RqST><M M [V"EL5(SqEO8U]L]L:?5f8$BcC
RA5@A5FM ef>nR?CKN@}]L:A5FJMN>G~K @=J8U@A>(Pd5FEO]L\JLMNKNBc[&Vf>c^XB>c:AR?K B(8$RA><@a1
]L\JLMNKNBc[Vf>^_B>c:AR?K B(8$RA>gK @X8|PL8$R*8o@RA:?\LBR?\":?>dKNESqCK BcCD8k]\LJL[
M KNB'Vf>c^XKN@}J5F\LEPWR?58UEdKuP"><E R?K R&^or8UEPy]5F@A@AK JM ^yR?5I@5FGI>'5URAC>c:
8$RRA:?KNJL\LR?>@*tqJQ^R?C>'P"KN`FK R*8UM2@KN`FE8$RA\L:?>'5U6-R?C>nK @A@A\>c:=5U6.R?CL>nB<>c:A[
RAK B<8$R?>Ua C>Ed\@A>c:$OS{8UE R?@xR?55UJLR*8UK EORAC>8U\"R?C>E R?KNBn]L\JLMNKNB
Vf>c^o5U6q\@A>c:&%;2K Rw8UB<z \K :A><@8yB*C8UKNE75U6x]L\JLMNKNBc[Vf>^gB>:ARAK B<8$R?>@
@\B*CnR?C8(RR?CL>m:A@R2B>c:AR?K B(8$RA>T5U6R?CL>mB*C8UK EB(8UEwP"K :?>BR?M ^nJ>mef>c:A[
K ><PgJ ^!$o\@KNE`W8W]\LJM KNB'Vf>c^dR?C8$R$kCL5FMuP"@n8UEPdR:?\@R?@c>(8$BcC
:A><GI8UKNELKNE`wB>:R?K B<8$R?>B(8UEWJ>1ef>c:?K >(PW\L@AKNEL`R?C>=]\JLMNK BVf>c^WKNE
RAC>]":?>e"K 5F\@qB>:ARAK B<8$R?>n5U6R?CL>B*C8$KNE8UEPR?CL>Mu8U@R}B>:R?K B<8$R?>
B5FE R*8UKNEL@=R?CL>]\LJMNK B'Vf>^d5$6.R?C>'R*8(:?`F>R%anpR1K @18U@A@A\LGI><PyR?C8$R
$yRA:A\@R?@{R?CL>KN@@A\>c:x5U6-><8UB*CXB>:R?K B<8$R?>nK EWR?CL>1B*C8UK Ea
p&E GI8UE ^Y5U6'R?CL>oVQEL5(SqEDB<>c:AR?K B(8(R?>kJ8U@A><P @^"@R?>GI@Ors>Ua `"aN;1KNE
 :?KNeF8UBc^ K EC8UEB><Py8UKNM
(Zt']\LJM KNBc[&Vf>c^oB<>c:AR?K B(8(R?><@w8$:?>KN@[

@\><PoJ ^yRA:?\L@R?><PgR?CLK :*PO]8$:AR?KN>@;B<8UMNMN><Pkm>:AR?K B<8$R?KN5UE|x\LR?CL5U:?K [
RAKN><@cajTCLKN@1KN@=E5UR18@A>M 60[5U:?`f8UELKNv>(Po8U]L]L:?5f8UB*CO6Z5U:n5UJ"eQKN5F\L@}:A>(8$[
@5FE@;28$EPdR?C>c:?>c6Z5U:?>U;K R1K @nE5UR18U]]":?5F]":?Ku8$R?>6Z5U:'@><M 60[5U:?`f8$EKNv><P
Gh5FJLKNMN>I8FP7CL5 BIEL>R&ST5U:?VQ@aypiE75$R?C>c:@^"@R?>GI@hr9>Fa `"aN;.KNE :?>cRARi^
L}5Q5QP 2:?K eF8UB^ r ML mtO  8$Zt*;nB>:ARAK B<8$R?>@d8$:?>oKN@A@A\L>(PHJ ^YR?C>
\L@A>c:?@{R?C>GI@><MNef>@CL5(ST>ef>:<;R?CL>1P"KN@RA:?K J\"R?KN5FEy5U62B>:ARAK B<8$R?>@}K @
J8U@A><P15FE']\LJM KNBM ^18$B<B><@@AKNJM >{B<>c:AR?K B<8$R?>mP"K :?>BR?5U:AKN>@R?C8$Rl:?><@KuPL>
5FEB>EQRA:?8UMNM ^'GI8UE8U`F>(P'@>:?ef>c:?@a-L5U:2R?CLKN@:?>(8$@A5FE;FR?CK @-8U]L]L:?5f8$BcC
K @xEL5URq6Z\M M ^X@A>M 60[5U:?`f8UELKNv><Pd>K RAC>c:<a
> ]":?5F]5F@>X8dE>cS ]L\JLMNKNBc[Vf>^kPLK @RA:?KNJL\LRAKN5FE@^"@R?>G @\K R*8$JMN>
W
6Z5$:n@A>M 60[5U:?`f8UEK v<><PkGh5FJLKNMN>w8FPgC5 BEL>R&ST5U:?VQ@;lSqCLKNB*CoK @1@AKNGhKNMN8$:
RA5  L gK EnR?C>-@A><EL@A>mR?C8$R]\JLMNK B[Vf>^=B>:AR?K B<8$R?>@-8$:?>.KN@A@A\L>(P'J ^
RAC>n\L@A>:?@ca  5<ST><ef>c:<;8U@=5F]L]5F@A><PyR?5 ML ;ST>wPL5hE5$R=:?>M ^d5FE
B>c:AR?K B(8$RA>nPLK :?><BcR?5U:?K ><@q6Z5U:xR?C>PLKN@iRA:?KNJL\LR?K 5FEy5U6B<>c:AR?K B(8(R?><@amp&EL[
@iR?>(8FP;KNEd5F\":}@^"@R?>GX;B<>c:AR?K B(8(R?><@}8$:?>n@RA5U:?>(Pd8$EPyP"KN@RA:?K J\"R?>(P
J ^XR?CL>n\L@A>:?@ca K 8UB*CO\@A>c:}G8UK EQR?8UKNE@=8IM 5 B(8UMB>:AR?K B<8$R?>n:?>]5F@[
K R?5U:A^WRAC8$RxB5FEQR?8UKNE@x8wMNKNGhK R?><PWEQ\LGwJ>:{5U62B>:AR?K B<8$R?>@}@><MN>BcR?>(P
J ^}R?C>-\@A>c:8UB<B5U:*P"KNE`xR?5q@A5FGh>m8UMN`U5U:?K R?CLGya CL><E1\@A>c:'$nS{8UE R?@

R?5o5UJLR*8UK E|R?C>I]\LJM KNBWVf>c^75$6=\L@A>: %;-R?CL>^kGI>c:?`F>IR?C>K :wMN5 B<8UM

B<>c:AR?K B(8(R?>y:?><]5F@AK R?5U:AKN>@;}8UEP $_R:?KN>@IR?5gEP8UE8U]L]L:?5F]":?Ku8$RA>
B<>c:AR?K B(8(R?>hB*C8UKNEO60:?5FG $gR?5 %yK EgRAC>Gh>:?`F><Py:?>]5F@AK RA5U:A^ a >
]L:?>@A>EQRx8UM `F5U:?K R?CLGI@TRA5wB5FEL@RA:?\LBRqMN5 B<8UMB<>c:AR?K B<8$R?>:?>]5F@K R?5U:?KN>@
@A\B*CoR?C8$R<;2K 6q\@A><PkJ ^g><8UB*C7\@>:<;.8UE ^g]8$K :5U6q\@A>c:?@nB<8UE7EP
B<>c:AR?K B(8(R?>XB*C8UK E@'R?5O><8UB*C5UR?CL>:wKNE7R?C>K :wGh>:?`U>(Po:?><]5U@AK R?5U:A^
SxK R?CoCKN`FCg]":?5FJ8UJLKNMNK Ri^g>ef><EOK 6TRAC>@AKNv>w5U6mR?CL>MN5 B(8UM2:?><]5F@AK R?5U[
:?KN>@'KN@'@AGI8UMNM.B5FGh]8$:A>(POR?5yR?C>R?5UR?8UMmEQ\GJ>c:15U6q\L@A>:A@n5U6{R?C>
@^L@iR?><GXa-jTCK @{GI><8UE@-R?C8$R{5F\":q8U]L]L:?5f8UB*CKN@{@AB<8UMu8UJLMN>UCL5(ST>ef>c:<;
K Rx]L:?5(e"KNPL>@q5FEM ^]L:?5UJ8UJLKNMNK @R?KNBn`F\8$:*8UE R?>><@a

5.1
and
\Gh>=R?C8$Rx
K 6-8w\Lframework
@A>c: $dJ><M KN>e >@{R?C8(R=8`FK ef><Ey]L\JLMNKNBVf>^
>n8$@A@AModel

J><M 5FE`F@qR?5h8'`FKNef>Ey\@>: %;LR?C>E$dK @A@A\>@x8]\JLMNK B[Vf>^IB>:ARAK [

B(8$R?>R?5 %a_\":AR?CL>:?Gh5U:?>U;-ST>y8U@A@\Gh>R?C8$RI\L@A>c:?@h8$:?>XCL5FE>@R
8UEPP"5dE5URwK @A@A\>I698UMN@A>yB>c:AR?K B(8$RA><@a >J":?KN>c^78FPLP":?>@A@'R?C>
]L:?5FJLMN>G 5U6-PLK @AC5FEL><@Rx\L@A>:A@xK Ed4"\LJ@A>BcR?KN5FEO a "a

> Gh5QPL>MFR?CL>2:?>Mu8$R?K 5FE@ACLKN]L@2J>cRiSm><>En\@>:?@:?>]L:A><@A>E R?>(PJQ^}R?C>

.
]\JLMNK B[Vf>^7B>:AR?K B<8$R?>@8U@I8gPLK :?><BcR?><P`U:*8U]LC r t*;mSqCL>:A>
8UEP
@R*8UEPd6Z5U:R?CL>'@A>R=5U6Tef>c:AR?KNB>@8UEPyR?C>'@A>cR15$6m>(P"`F>@;
:?><@A]><BcR?KNef>M ^fa >mB(8UM MfR?CKN@`U:*8$]CnR?CL> 9
$ *  a.jTC>-ef>:AR?K B<>@
5U6{R?C>wRA:?\L@R'`U:*8U]LCk:?>]L:A><@A>E R'\@A>c:?@8UEPgR?CL>h>(P"`F><@n:A><]":?><@><E R
]\JLMNK B[Vf>^kB>:ARAK B<8$R?>@aX5U:?>y]L:?>BKN@A>M ^f;mR?CL>:A>XKN@h8gPLK :A><BcR?><P
>(P"`F>160:?5FG ef>:AR?>c$yRA5hef>c:AR?>c %IK 62\@A>c: $dKN@A@A\L>(PX8w]L\JLMNKNBc[Vf>^
B<>c:AR?K B(8(R?>1R?5w\@A>c: %a


 

B >:R?K B(8$R?>hB*C8UK Eo60:A5FG \L@A>c: $7R?5W\@A>c: %dKN@:?><]":?>@A><E R?><PoJ ^

8kP"K :?>BR?><P]8$R?C|60:?5FG ef>:ARA> $_R?5oef>c:AR?>c %kKNE naYL5U:8$EQ^
PLK :?>BcR?>(PY`U:?8U]C o;qK 61RiST5kef>c:AR?KNB><@$H8UEP %_8$:?>dK E o;x8UEP
R?C>c:?>1K @}8hPLK :?><BcR?><PW]8$R?CX60:?5FG $yR?5%hKNE o;LR?CL>EWST>1@?8^WR?C8$R
% *  
uT* $
8UEPXST>'P">E5UR?>1RACKN@xJ ^$
%a
j{CQ\L@;QR?CL>{>"KN@R?>ELB<>x5U6l81B>:R?K B<8$R?>xB*C8UK Eh60:A5FG \L@A>c:$IR?51\@A>c:
%Gh>(8UEL@TR?C8(R}ef>c:AR?>c %hKN@q:?><8UB*C8UJLMN>60:?5UG ef>:R?>$dKNE
rsKZa >UaN;
$
%"t*a











}@{ST>1Gh>EQR?K 5FE><PJ>6Z5U:?>U;KNEy5F\":q]\LJMNK B[Vf>c^WP"KN@RA:?K J\"R?KN5FEy@^"@[

R?><GX;x><8UB*CD\@A>c:WGI8UKNE R*8UK E@X8oMN5 B<8UM:?>]5F@AK R?5U:A^5U6n]L\JLMNKNBc[Vf>^
B<>c:AR?K B(8(R?><@axjTCKN@q:?>]5F@AK R?5U:A^yC8U@xR&ST5h]8$:ARA@axK :?@R<;><8UB*Cd\@A>c:
@R?5U:?>@XR?C>OB>c:AR?K B(8$R?>@WR?C8$RX@C>OKN@A@A\L><P a jTCLKN@XKN@WE>>(P"><PDK E
5U:*PL>c:nR?5y@RA5U:?>8$MNM.R?CL>hB>c:AR?K B(8$RA><@'KN@@A\><PkK EoR?CL>w@^L@iR?><G KNEk8
PL>B<>E RA:*8UMNK v<><PIS{8^ am4Q><B5FEP;"><8UB*C\L@A>:T@R?5U:?>@{8n@A>RT5U6l@A><M ><BcR?><P
B<>c:AR?K B(8(R?><@xKN@A@\><PXJ ^W5UR?CL>:x\L@A>:?@qK EXR?C>@^L@iR?><GXa-piER?>:?Gh@{5U6
5F\L:}GI5QP"><MZ;RACKN@qGh>(8$E@{R?C8(R}><8UB*Cd\@A>c: $d@R?5U:?>@}RAC>15F\"R?`F5FK E`
>(P"`F><@rZSxK R?CkRAC>wB<5U::?><@]5FEP"KNEL`Oef>c:AR?K B<>@*t=60:?5FG ef>c:AR?>c $8UEP
8UEg8FPP"K R?KN5FE8UM@A>R5U6m@A>MN>BRA>(Pd><PL`F>@wr9SqK R?CdR?C>'B5U:A:?>@A]5FEPLK E`
ef>:AR?K B<>@*tq5U6-R?CL>nRA:?\L@R=`U:?8U]C a >:?>6Z>c:RA5IR?CL>n@A>cR5U6-@A><M ><BcR?><P
>(P"`F><@nr8UEPWef>c:AR?KNB><@?tq8U@{R?CL>@A\LJ`U:?8U]CXR?C8$RqJ>MN5FEL`F@xR?5&$a
LC ><E\L@A>c: $S{8UE R?@R?5kef>:AK 60^_R?CL>d]\LJMNK ByVf>^Y5$61\@>: %; $
8UEP%hGh>c:?`F>}R?CL>K :T:?>]5F@AK RA5U:?KN>@x5$6@><MN>BcR?>(PIB<>c:AR?K B<8$R?>@;8UEP$
RA:?KN>@=R?5wEPd8UEO8U]L]L:?5F]":?Ku8$R?>B>c:AR?K B(8$R?>'B*C8UKNEy60:?5FG $OR?5
%XK E
R?C>wGh>:?`F><PO:?><]5F@AK R?5U:^ apiEgR?CL>hGh5QPL>M9; $|8UEP %OGh>:?`U>wR?CL>K :
@A\JL`U:*8U]CL@; 8UEP&$hR:?KN>@2R?5}EP'8=]8(R?Cw6u:?5FG ef>:R?>$wR?5=ef>:ARA>
%nKNE'R?CL>TGI>c:?`F><Pn@A\JL`U:*8U]LCa-xE'>L8UGh]MN>mKN@2@C5(SqEwKNEwKN`F\":?>x a
> 8U@A@A\LGI>xR?C8$R{><8UB*CW\L@A>c:{\@A>@mR?CL>=@?8UGh>}@A\JL`U:*8U]C@A>MN><BcR?K 5FE
=
8UMN`F5U:?K R?CG
R?5OJL\KNMNPC>c:w@A\JL`U:*8U]LCa C>E
KN@h>">B<\"R?>(P
5FE J ^y\L@A>c:$;K Rx:?>@A\M R?@=K Eg8h@A\LJ`U:*8$]CyR?C8$R=ST>nPL>E5UR?>'J ^
}r $ t*adjTC>I\EK 5FE75U6qR?CL>h@A\JL`U:*8U]CL@ }r $ t15U6q\L@A>c:&$
8UEP }r %"tm5U6\@>: %hKN@xPL>E5URA>(PWJ ^ xr $ %Lt?am4"KNELB<>}R?C>
\EK 5FEy5F]>c:*8$R?K 5FEyKN@xB<5UGIG\"R*8$R?KNef>U; xr $ %"t
xr % $ t*a





 

 


 

 

 
 

151

subgraph of u
subgraph of v
path from u to v

,:>48<!
#"%5<>$,#8> .8E+><!F7.!%$ 71#*.5 $# #(. 0&
3$1<,* G?7+8E /,/ $5G & .5 % $ #+ %@'@5>$781,:
:&  5<, ;!%<5;&4.,:&A,:1.! #+ $ <,/1.?0& ;# 
5<, F0"<7,/# <&(' $"0& % ,/# 78 '@5<>1 5;&4.O)
,:0&$G'
 &0# &$ 0A. >$+7 '@& 8 /&(5<, ;!
1F&4.,:&A,:1.!< 5+!.01#(1"E G .8E>$<!+7+.9#+%1)
, F0-<7,/#+.I*<5+!.01#(1?E G?7+.  785<' &<
,/# 7'& 8  $@$# %*'1>$71,:2.8E+><!F7.!F# $
.05A<71.2 &27 <&4' 3$1'& $@0&345<0'& %*,/# 78
'5<>$1 .8E>$+7"

)(  

!

> PL>cEL>xR?CL>} *Z * $ * xr 1t.5U6lR?CL>}@\JL`U:*8U]C@A><M ><BcR?KN5UE

=
8UM `F5U:?K RACG 5UEwR?CL>mRA:?\L@R.`U:*8$]C D8U@-R?CL>m:*8$R?KN55U6R?CL>qEQ\LGJ>:
5U6\L@A>:x]8UK :?@1r$ %"t.SqC>c:?>R?CL>:A>KN@x8wPLK :?><BcR?><PX]8$RACW60:?5FG $XR?5
%IKNEWRAC>1Gh>c:?`F>(P@A\JL`U:*8U]LCX5U6 $O8UEP%wR?5R?C>=EQ\GJ>c:{5U6\@A>c:
]8UK :?@xr$ %LtSqC>c:?>xRAC>c:?>qKN@T8nP"K :?>BRA>(Ph]8$R?Cw60:?5FG $RA5 %'KNEhR?C>
R:?\@Rq`U:*8$]CamL5U:?G8$MNM ^

*

( qr
1t+-,/. r$ %"rt$ 0 %"t)20 1 * 1 $3$3465+7 9 8 :;%@8 <>? = @% ?
,!.

(  

SqCL>:A>
P"><EL5UR?>@-R?C>qB<8$:*P"KNE8UM K Ri^h5U6l8@A>R<a K @A@A>EQR?KN8UMNM ^f; xr t
>c"]L:?>@A@A>@SqCLKNB*CY60:*8UBcR?KN5FEH5U61R?CL>d>"KN@RAKNE`7PLK :?><BcR?><PD]8$R?CL@KNE
B<8UEyJ>}:?>B<5FEL@RA:?\LBR?><PXK 65FELM ^WR?CL>@A\LJ`$:*8U]CL@ qr $ t{8UEP
xr %"tx8$:?>h8(eF8$KNMu8UJLMN>SqC>Ek8I]8$RACoJ>cR&ST><>E $78UEP!%yKN@:A>[
z \L><@R?><Pa

% 

 

A

Hm>@AKuP">@nK R?@1]>:A6Z5$:?G8UELB<>U; C8U@5UR?C>c:nKNGh]5U:R*8UE RB*C8(:*8UBRA>:A[

K @R?KNB@x8U@{ST><M M9a{=E>}5U6R?C>@A>K @{R?C>=@AKNv>15U6R?C>=@A\JL`U:*8U]LC@TR?C8$R
K R@A><M ><BcR?@agmMN><8$:?M ^f;R?C>I]>c:A6Z5U:?GI8UEB>I5$6
B(8UEkJ>K EBc:?><8U@A>(P
J ^Y@A>MN>BRAKNE`|Mu8$:?`F>c:y@A\LJ`U:*8$]C@c;}J\"RR?CL><E ;x\L@A>:A@XE>>(PYGh5U:?>
Gh>GI5U:A^nR?5n@R?5U:?>xR?C>K :m@A\JL`U:*8U]CL@;L8UEPwRACKN@TGI8<^M >(8FPhR?5n@AB<8UM [
8UJLKNM K Ri^g]":?5FJM ><Gh@a'}EL5UR?C>c:1K GI]5$:AR*8UE R1B*C8(:*8UBRA>:?K @R?KNBw5U6
K@
RAC>18UGh5F\LEQRx8UEPR&^L]>}5U62V"EL5(SqMN><P"`F>:?><zQ\LK :?><PWJ ^hR?C>=\@A>c:?@{R?5
>c"><B\LRA>IK RaOx`f8UKNE ;2R?C>h]>c:A6Z5U:?GI8UEB>5$6
B(8UEkJ>K EBc:?><8U@A>(P
J ^g\@KNE`yGh5U:?>hKNE"6Z5U:?GI8$R?KN5FE|8UJ5F\LR1R?C>RA:?\L@R'`U:*8U]LC;2JL\LRR?C>
8UB<z \K @AK R?KN5UE75U6TR?CLKN@nK EL6Z5U:?GI8$R?KN5UEkGI8<^OJ>IPLK hB<\LM Rn5U:1><ef>EkK EL[
6Z><8U@AK JMN>UaIKNE8UMNM ^f;lR?CL>w8UMN`F5U:?K R?CG @ACL5F\MuPOEL5URn8U@A@KN`FE|8I@A]>B<KN8UM
:A5FMN>R?58UE ^I5U6R?C>}E5QP"><@{KNEIR?C>xRA:?\L@R{`U:*8U]LCa.piE]8$:AR?K B<\LMu8$:<;LK R
K @.E5$RTPL>@AK :?8UJMN>qR?C8$R.><8UB*CI\L@A>c: @.@\J`$:*8U]ChB5FEQR*8$KNE@.8@A]>BK B

B

B

)

E5QPL>Xr8WeQK :AR?\8UM1iB><E R?>c:?y5U6TR?CL>'RA:?\@R1`U:*8U]LCt*aIxM R?CL5F\`FC ;K E

R?CKN@{B<8U@A>U;8UE ^IR&ST5@A\JL`U:*8U]LC@mST5F\LMuPWK EQRA>:?@A>BcRqKNEWR?CLKN@T@A]>BK B
E5QPL>U;m8UEPoR?CQ\@;R?CL>]>:A6Z5U:AG8UELB<>5U6
ST5F\MNP|J>ICKN`FC ;2R?C>
@A><B\L:AK Ri^5U6R?C>}@^"@R?><G ST5F\LMuP:?>M ^5FEy8'@AK E`FMN>E5QPL>U;8UEPR?CLKN@
@AC5F\LMuPXJ>8(ef5FKNPL><P a

j{CL>c:?>6Z5U:A>F;R?CL>nPL>@AKN`FEd5UJ"i><BcR?KNef>@}5$6-@A\LJ`U:*8$]Cy@A>MN>BRAKN5FEg8UMN`F5U[
:?K R?CLGI@q8$:?>=R?C>=6Z5FMNMN5<SqKNE`"
* Z * $ * R?58UB*CLKN>ef>OCKN`FCD]>c:A6Z5U:?GI8UELB<>d5FERA:?\L@R
`$:*8U]CL@{R?C8$RxGI8<^I5 B<B\L:xKNEXRAC>=R?8$:?`F>cR?>(Py8$]]M KNB<8$R?KN5FE

9 
9 Z

?R 51@A><M ><BcR{@A\JL`U:*8U]LC@2R?C8$RTC8(ef>x8:?><8U@A5FE8UJM >

@KNv>wSqK R?Cg:A><@A]><BcRR?5R?C>'@AK v<>w5U6mR?CL>nSqC5FM >wR:?\@R`U:*8U]LC
r9K9a >UaN;R?CL>EQ\GJ>c:{5U6\@A>c:?@xKNEWR?CL>@^"@R?>Gt*

RAC >= 9\*@A
>c

Q:q9R? C$ 8$Rx
>cR?5L>:?B><\LM ^XR?>5F@TEyR?CKNE">6Z8U5UMN:?`FGI5U:A8$K R?R?KNC5UGXEyR?C8UE8$RqP KN@iMN5 B<8UMNIR?5
\L@A >c
:n
5U : 8W ?@ G
8UR?5M M.8(EQef\5FGKuPyJR?>cC:8$5$R=6{RA\C@A>n>c:?B@15FGIM >(8F]"P":?5F@1GhR?5WKN@A>'R?CL5U>w6.B<85FM@AMuK 8UE]`F@MN>>
5$62R?CL>@A>B\L:?K R&^W5U6R?CL>=SqC5UMN>n@^"@R?>Gya

TM >(8(:?M ^ ;RAC>c:?>wKN@nEL5y8UMN`F5U:AK R?CG R?C8$RnKN@n5U]LR?K G8UMSqK R?Cg:?><@]><BcR

R?5I8$MNMl5FJQ><BcR?KNef>@5FEL>1C8U@{R?5EPW8'RA:*8UPL>c[&5Ua

5.2
>BRR?CShortcut
8$RlRA:?\@iRl`U:*8U]Hunter
CL@lR?C8$RlGIalgorithm
8<^=5 B<B\L:KNE1@A><M 60[&5U:A`f8UEK v<><P
>.>c"]The

@^L@iR?><Gh@=>c"CK JK R Z m c 7 $$.]":?5F]>c:AR?KN>@hrsKZa >Fa ;R?CL>^yC8(ef>

8O@G8UM M{8(ef>c:*8U`F>XP"Ku8UGh>RA>:w8UEP ;.8$RR?CL>@?8$GI>hR?KNGh>F;2R?CL>c^78$:?>
CKN`FCLM ^kB<M \@R?>c:?><Pt*a 9  * O
Q y]LMu8^|8UE7KNGh]5U:AR*8UE R':?5FM >WKNEk:?>[
PL\BKNEL`=R?CL>{8(ef>c:*8U`F>xP"Ku8UGh>R?>c:-5$6 @AGI8UMNMQST5U:?MuP`U:*8U]LC@a._@ACL5U:ARA[
B<\"RqKN@xPL>cEL>(P8U@x8UEX><PL`F>U;\]5FEISqC5F@A>=:?>GI5(eF8UM9;"R?CL>@ACL5U:AR?>@R
\EP"K :?>BcR?>(Ph]8$RACIJ>cRiSm><>EIRAC>xE5QPL>@m]":?><eQKN5U\@AM ^hB5FEEL>BR?><PIJ ^
R?C8$Rl><PL`F>-J>B<5FGh>@l@iRA:?KNBcR?M ^=Mu8$:?`F>c:R?C8UE}RiST5QF
a H.^18UE1\EP"K :?>BcR?>(P
]8$R?C ;lST>wGh>(8UEo8WB*C8UKNEo5U6{8$:?JLK RA:*8$:?K M ^kPLK :?><BcR?><Po><PL`U><@aI4"KNELB<>
@AC5U:ARAB<\"R?@x8$:?>1KNGh]5U:AR?8UEQR{K EX@AGI8UMNM ST5U:AMuPX`U:*8U]LC@;LSm>nPL>@AKN`FEL><P
8=@A\LJ`U:*8U]LC'@A>MN>BR?K 5FE8UM `F5U:?K RACGX; B<8UMNMN><#
P 9  * O
Q
? ; R?C8$R
R*8UVf><@qK EQR?5h8UBB<5U\E Rq@AC5U:R?B<\"R?@{SqC>EyJ\LKNMuP"KNEL`h8@A\LJ`U:?8U]C a



j CL>I8UMN`F5U:?K R?CG @A>MN>BR?@'8W@A\JL`U:*8U]CgR?C8$RnB5FE@AK @R?@n5U6TR&ST5yMN5F`U[

{
KNB(8$MNM ^PLKN@RAKNEBcRw]8$:R?@X8UE
Q
?
8UEP78UE 
?
7]8$R?C a
j{CL>]8$RAC@=8$:?>@A><M ><BcR?><PgK EgGw\LM R?K ]MN>1:A5F\EPL@a C>EO@A>MN><BcR?K E`
R?C>q5F\"RA[&J5F\EP]8$R?Cw5U6 \L@A>: $l; RAC>q8UMN`F5$:?K R?CLG @iR*8$:AR?@-60:A5FG ef>c:A[
R?>$l;l8$EPyKNEO><8UB*Cd:?5F\EP ;K R}@A>MN>BR?@8UEO5F\LR?`U5FKNE`>(P"`F>r9SqK RAC
K R?@mR?>c:?GhKNE8$RAKNE`ef>:ARA>tR?C8$RTJ>MN5FEL`F@mR?51R?CL>}MN8U@R{@A>MN>BR?><Pef>c:A[
R?>a-piE]L:*8UBcR?K B<>U;LR?CK @{GI><8UE@mRAC8$R $yG\L@Rq8U@AVwR?C>=\@A>c:q5U6lR?C>
Mu8U@R{@A>MN>BRA>(Phef>:ARA>6Z5U:{8MNKN@R{5U6 C>c:T5F\LRA`F5FKNEL`'>(P"`F><@a.jTCLKN@mM KN@R
B(8UE'><8U@AKNM ^'J>.]":?5$eQKuP"><P ;$J>B(8U\L@A>T><8UB*Cn\@A>c:@R?5U:?>@C>c:25F\"R?`F5FK E`
>(P"`F><@ca-j{CL>T@A>MN>BR?K 5FEw5U6R?CL>mKNE"[&J5F\EP1]8$R?C'5$6 $wKN@@AKNGhKNMu8$:R?C>
8UMN`F5U:?K R?CG @R*8$:AR?@m6u:?5FG ef>c:AR?>c $l;L8UEPIK E><8UB*C:?5F\LEP;QK RT@A><M ><BcR?@
8UEyKNELB<5FGhKNEL`h><P"`F>Ir9SqK R?CyK R?@q5U:?KN`FK E8$R?K E`Ief>:AR?>ct.R?C8$RxJ>MN5FEL`F@
R?5WR?CL>wMN8U@R'@A>MN>BRA>(Pgef>:R?>a'piEg5U:*PL>c:1R?5G8$V >'RACKN@=]5F@A@AK JMN>U;
>(8UB*C_\L@A>:wG\L@Rw8UMN@A5oVQE5<S 8UJ5F\LRwC>c:wKNELB<5UGIKNEL`g>(P"`F><@ca_L5U:
R?CKN@-:?>(8$@A5FE;L5F\":{8UMN`U5U:?K R?CLG :A>(z \K :?><@-R?C8$RT><8UB*CI\@A>c:TKN@mEL5UR?K ><P
SxCL>E>ef>:}8UEL5UR?C>c:q\@A>c:xKN@A@A\L>@=8B>:AR?K B<8$R?>RA5hCL>:a
j CL>n@A>MN>BRAKN5FEO5U6-R?CL>1EL>QRx>(P"`F>'8UEPyK R?@qR?>c:?GIK E8$R?K E`h5U:}5U:?KN`FK [
{
E8$R?K E`Wef>c:AR?>c WK EO>(8UB*CO:?5F\LEPy5U6mR?CL>8UMN`F5$:?K R?CLG KN@J8U@A><Pg5UE
R?C>1EQ\LGJ>:m5U6 " @q@ACL5U:AR?B\LR?@ca{X5$:?>n]L:?>BKN@A>M ^ ;K Ey>(8$BcCW@R?>];8
ef>:AR?>cdR?C8$RnC8U@1R?C>CLKN`FCL><@R'EQ\LGJ>:=5U6{@ACL5U:AR?B\LR?@KN@1B*C5U@A><E a
\@A>c: $dB<8UEyPL>cR?>c:?GIK E>}R?C>=E"\LGJ>c:T5U6-CL>:q@C5U:AR?B\LRA@xJ ^I5FJL[
R*8UKNELKNE`K EL6Z5U:?GI8$R?KN5UEy8UJ5F\"R{R?C>}5F\LR?`U5FKNE`w8UEPK EB5FGIK E`'><PL`F>@




152

5U6-C>c:=8FP$A8UB>EQR}\@>:?@'rsK9a >Fa ;R?CL>n\@>:?@xR?C8(R}J><M 5FE`hR?5Ief>c:AR?K B<>@

RAC8$R8$:?>B<5UEEL><BcR?><PoR?5def>c:AR?>c $kSqK R?C|>K R?CL>c:w8UE|5F\"R?`F5FKNEL`d5U:
8UEXKNEB5FGhKNE`><PL`U>$t*a

Hm>MN5<S;ST>`FKNef>n8wP">R*8$KNMN><PyPL>@ABc:?KN]"R?KN5FEy5U6R?CL>1@A>MN>BR?K 5FEy5U6R?C>

5F\"RA[J5F\LEPy]8(R?Ca=jTCL>@A><M ><BcR?KN5FEg5U62R?C>'K EL[J5F\EPy]8(R?CyST5U:?VQ@
K Eg8@AKNGhKNMN8$:=S{8^ a >PL>E5URA>1R?C>'@A>cR15$6.ef>c:AR?KNB><@8UEPyR?CL>n@A>cR
5U6><PL`F>@q5U6lR?C>=@A><M ><BcR?><PX5F\LR[&J5U\EPI]8$RACWJ ^ hr 2tT8UEP r -t*;
:A><@A]>BcR?KNef>M ^famL\L:ARAC>c:?GI5$:?>F;fST>P"><EL5UR?>qR?C>}@A>cR{5U6l>(P"`F>@T5U6lR?C>
R:?\@R1`U:*8U]CoJ ^
r 1t8$EPOST>8$@A@A\Gh>R?C8$RR?C>w8UM `F5U:?K R?CLG K @
>c"><B\LRA>(POJ ^d\@A>c: $ahjTC>M ><EL`UR?C w5U6.R?C>@A>MN>BR?><Pg]8$R?COK @n8
]8$:*8UGh>RA>:<a-jTCL>T@A>cR
B5FE R*8UKNEL@2R?CL5F@A>Tef>c:AR?KNB>@-5U6 R?C8$R-C8(ef>
J><>EX]":?5 B<>@A@A><PyJ\"RxEL5URq@A>MN>BR?><PyKNE R?5'R?CL>1]8(R?Ca

 

 



 



3   . $?f;  r-tx  Q;

 Q; 
a  r  t 0  r1

t.!0  wr2t{8UEP 0
?
.
Qaqp6 Q ;LR?CL><E-
?   s  
r8ftIp6 $l;LR?CL><EX`U5wR?5w@R?>]8
rsJtI}PPH
 R?5

rsB(tj8UVf>R?CL>><PL`F>wr% =

 t 0 r2 t
rPtx><Gh5$ef>7r % =
 th60:?5FG   r2 t*;=8UEP:A><Gh5$ef>
 60:?5FG
 r2 t
h
rs>(t
  %; .  _
Faqp&EK RAKu8UMNK v(8$R?K 5FE wr -tx
$; . J

rZ6*t =
L 5wR?5@R?>]O

  0



"a}mCL5 5F@A>{R?C>m><PL`U>1r t |R?CL>mR?>c:?GIK E8$R?K E`}ef>:ARA> }5U6

SqCLKNB*COC8U@xR?C>'CLKN`FCL><@iREQ\GJ>c: n5U6m@ACL5U:AR?B\LRA@rsK 6.R?C>c:?>
8$:A>1@A>ef>:*8UM@\B*Cy><PL`F>@;LR?C>EXB*CL5 5F@A>n5FEL>:*8UEP"5FGhM ^t

 

  0!

aqp6
JQ;R?CL><EoB*C5 5F@A>hR?C>h><PL`F>yr t R?CL>hR?>c:?GhK [
E8$R?KNEL`kef>c:AR?>c o5U6SqCK B*CYC8U@hR?C>yCLKN`FCL><@RIEQ\GJ>c:h5U6
5F\"R?`F5FK E`g>(P"`F>@Xr9K 6qR?C>c:?>X8$:A>W@A>ef>:?8UM{@A\B*C|><PL`U><@;-R?CL><E
B*CL5Q5U@A>n5FE>}:*8UEPL5FGhM ^t

!

   
"  
#

 ! 

Qax}PPdr tmR?5 r -t?;8UEPy8FPLP R?5 hr -t

 a
"; 2  
CQaqp6  F;LR?CL><EW`F5R?5h@iR?><]O

8Qa}}\LR?]L\LRTR?CL>]8$R?Corhr2t  r -tAtT8UEPX@R?5F]

 \LE R?>:5FE
:A>(8UM L RA:?\@Rq`$:*8U]CL@qRAC8$RqST>1C8(ef>=5FJLR*8UK E><PW60:?5FG R?C>}ST><J
@K R?>@hS{S{Sa ]L`F]KZa 5U:?`8$EP|S{S{Sa B>:R<a 5U:?`"a X5U:?>y]L:?>BKN@A>M ^f;TST>
>cQRA:*8UBcR?>(P'R?CL>TMu8$:?`U><@R.@RA:?5FEL`FM ^wB5FEEL><BcR?><PB5FGh]5FEL><E R-5$6R?CL:A><>
ML O]\LJMNK B[Vf>c^1PL8$R*8UJ8U@><@; 8UEP=ST>TB<5UE@AKuP">:A>(P1R?CL><@>m@RA:?5FEL`FM ^
B5FELE>BR?><P1B5FGh]5FE>E R?@l8U@lRA:?\@R`U:*8$]CL@6Z5U:5F\":]L\L:A]5F@A>@a2jTC>
]>:A6Z5U:AG8UELB<>5U64"CL5U:AR?B\LR  \E R?>:n5FE|R?CL><@A>IRA:?\@iRh`$:*8U]CL@'6Z5U:
eU8$:?KN5F\L@q@A\JL`U:*8U]CW@AKNv><@xKN@q@ACL5(SqEyKNEdKN`F\":?>nQa

5.3
>.K E"ef>@R?K `f8$R?><Pof
R?C>-Shortcut
]>:6Z5U:?G8$EBHunter
>m5U64"C5$:AR?B\LR
>.C8(efEvaluation

pRB<8UEgJ>'@A>><EOR?C8$Rn4QC5U:R?B<\"R  \E R?>c:=]>:A6Z5$:?GI@}ef>:^yST><M M-5FE

RAC>R&ST5I@G8UM MN>c:}RA:?\L@R}`U:*8U]LC@q><ef>EyK 62R?C>@AKNv>n5U62R?C>1@><MN>BcR?>(P
@\J`$:*8U]CL@=K @}ef>c:A^y@AGI8UMNMZa=5U:=KNEL@R*8UEB>U;SqCL><EyR?CL>n@AK v<>5U62R?C>
@><MN>BcR?>(PI@A\JL`U:*8U]LC@mK @T5FEM ^WA J ;"R?C>q]>c:A6Z5U:?GI8UEB>}KN@mGh5U:?>qR?C8UE
JQa 8 ajTCK @IGh><8UE@wR?C8(RIK 61><8UB*CY\@A>c:@iR?5U:?>@5FELM ^YA JoB<>c:AR?K [
B<8$R?>@mr J{5F\LRA[J5F\LEP18$EPw J{KNE"[J5F\EPtKNE1C>c:lMN5 B(8$MQ:?>]5F@AK R?5U:A^f;
SqCLKNB*Ch8$:?>q@A><M ><BcR?><Ph\L@AKNEL`'4QC5U:AR?B\LR  \E R?>c:<;fR?CL><Ew8UE ^\L@A>:-B(8UE

,:>48<  78;5 &$A'@$#*&
7&< 9#(5 ,/# 1 <+.0 ><!F7.

5FJLR*8UK ED8UEPef>c:?K 60^RAC>y]L\JLMNKNByVf>c^5U618UE ^5UR?CL>:\@A>c:<;T\@AK E`
5FEM ^XR?C>nM 5QB<8UM2B<>c:AR?K B<8$R?>n:?>]5F@AK R?5$:?KN>@15U6-RAC>nRiSm5\L@A>:?@c; SqK RAC
8U]]":?5("KNGI8$R?>M 9
^ JQa 8w]":?5FJ8UJKNM K Ri^fa{j{CL>1]>c:A6Z5U:?GI8UELB<>n5U6R?CL>n8UM [
`F5U:?K R?CLG 5FEHR?CL>OMu8$:?`F>@RyRA:A\@Ry`U:?8U]CHKN@X@AK `FEK B<8UE R?M ^ST5U:?@A>U
C5(Sm><ef>c:<;-K R@ACL5(Sq@w8UE|K EBc:?><8U@AKNEL`gR?>EPL>EBc^78$@nR?C>I@A\JL`U:*8U]LC
@AKNv>nKNELB:?><8U@A>@a
j{CL>q]\":?>x4"CL5U:AR?B\LR  \LEQR?>c:m8$MN`F5U:?K R?CGJ\LKNMuP"@m8=@A\JL`U:*8U]CR?C8$R
B<5FEL@AKN@R?@'5$6q8X@AKNEL`FMN>h5F\LRA[J5F\LEPg8UEP78W@AK E`FM >KNE"[J5F\EPO]8$R?C a
>}GI5QP"K ><PhK R{KNE@A\B*C8'ST8<^hR?C8$RTK R{J\LKNMuP"@{8n@A\JL`U:*8U]LCR?C8$R
B<5FEL@AKN@R?@q5U6@A>ef>c:*8UM ef>:R?>IP"KN@Z5FKNE Rq5F\"RA[&J5F\EP8UEPef>c:AR?>cP"KN@[
5FKNE R1KNE"[J5F\EPX]8$RAC@a >'B<8UMNMlR?CK @=Gh5QPLK >(Pd8$MN`F5U:?K R?CG 4 R*8$:
4"C5$:AR?B\LR  \E R?>c:Irs@AKNELB>hR?CL>I@\J`$:*8U]CoR?C8$RnK R'JL\KNMNPL@n:?>@A>Gh[
JMN>@I8g@R?8$:ct*aX5U:?>y]L:A><BKN@A>M ^f;mSqCL><E:?\LEELKNEL`g60:A5FG 8gef>:ARA>
$l;{4QR*8$:4QC5U:AR?B\LR  \E R?>c:J\LKNMuP"@
 GhKNE r  <t'ef>:ARA>
PLKN@Zi5FKNE R5F\"RA[J5F\EPy8UEP  
GhKNE r   (t{ef>c:AR?>cyPLK @Z5FKNE R=KNEL[
J5F\EPO]8$R?CL@=SqCL>:?>  8UEP   P">E5UR?>'R?CL>E"\LGJ>c:5U6$ @
5F\LR?`F5FK E`O8UEPkK EB5FGIK E`X><P"`F><@;:A><@A]><BcR?KNef>M ^f;28UEP wKN@'8XB5FEL[
@R*8UE R<a.jTC>xMN>E`UR?
C q5U6><8UB*C]8$R?ChKN@T><zQ\8UMLR?
5   Qr
    t U;
SxCL>c:?> xKN@2R?C>T:?><z \K :A>(P@AKNv>x5U6R?CL>{:A><@A\LM R?K E`n@A\LJ`U:*8$]CXr9SqCK B*C
KN@}8UEdKNE]L\LRx5U6R?C>18UMN`F5U:?K R?CGt*a 5UR?>=R?C8$R}K 6
F;R?C>EO4 R*8$:
4"C5$:AR?B\LR  \E R?>c:}KN@><z \KNeU8UMN>EQR}R?5hR?C>']L\L:?>w4QC5U:ARAB<\"R  \E R?>c:
8UMN`F5U:?K R?CGXa

( 

#

j CL>h5F]>c:*8$R?KN5FEk5U6x4QR?8$:4"CL5U:AR?B\LR  \LEQRA>:KN@nJ8U@A>(Pg5FEoR?C>h8UM [

{
`F5U:?K R?CLG P"><@ABc:?KNJ>(P_KNE|R?C>X]":?>e"K 5F\@h@A\JL@A>BR?K 5FEajTC8$R8UMN`F5U[
:?K R?CLG~KN@>c"><B\"R?>(P
 R?KNGh>@}R?5J\LKNMuP
 5F\"RA[&J5F\EPy]8$R?CL@
5U6.MN>E`$R?
C UaqpiEd5U:*P">:xR?5I><EL@A\L:A>1R?C8$RxR?CL>n@A>MN>BR?><Pd5F\LR[&J5F\LEP
]8$R?CL@'8$:?>PLKN@05FKNE R<;-8$RnR?CL>IJ><`FK EELKNE`y5$6x><8UB*Ck>"><B\"R?KN5FE ;R?C>
@A>R
K @'KNELK R?Ku8UM KNv>(PoSxK R?C7R?CL>w@A>R5$6xef>c:AR?K B<>@n@A>MN>BR?><P7@5y698$:<;
KNE@RA>(8FPg5U6m:?>@A>cRAR?KNEL`XK RR?5 W><8UB*COR?KNGh>FajTC>@A>MN>BRAKN5FE75$6mR?C>
KNEL[J5F\LEPO]8(R?C@1K @nJ8U@>(Po5FEk@KNGIK Mu8$:']":?KNELB<K ]MN>@aWjTC>w]>c:A6Z5U:A[
G8UELB<>W5U6'4 R*8$:4"CL5U:AR?B\LR  \LE R?>:SqCL><E
 JkK @I@C5(SqEYK E
KN`U\L:?>n"a

!

153

pR.B<8UEhJ>{@A><>EwR?C8$Rm4QR*8(:T4"CL5U:AR?B\LR  \LE R?>:2]>c:A6Z5U:?Gh@-J>cRAR?>c:m5FE

RAC>MN8$:?`F>@R}R:?\@Rx`U:*8U]LCWR?C8UEd4QC5U:AR?B\"R  \E R?>c:xPL5 >@a.p&R?@{]>c:A[
6Z5$:?G8UELB<>5FEo8UM MR?C":?>>R:?\@R=`U:*8U]LC@=KN@Gh5U:?>nR?C8UE@JQa 8fISqCL><E
RAC>W@AK v<>X5U6=R?CL>W@A>MN>BRA>(P@A\LJ`U:?8U]C_K @I8$:A5F\EP|RiST5OR?KNGh>@'R?C>
@AzQ\8$:?>n:?5 5UR15$6-R?CL>'@AKNv>5U6-R?CL>nRA:?\@iR=`U:?8U]C aj{CLKN@=@AC5<Sq@=R?C8$R
4 R*8$:w4QC5U:ARAB<\"R  \LE R?>:1B(8UE78UB*CK ><ef>I8XCK `FC7]>:A6Z5U:AG8UELB<>U;^ >cR
K R{KN@{@AB<8UMu8UJLMN>UaTp&EW8FPLPLK RAKN5FE;QR?C>}\@A>c:TSqC5>c"><B\LR?>@TK R{EL>>(P"@mR?5
C8(ef>'5FELM ^OMN5 B<8UM-VQEL5(SqMN><PL`F>w5U6-R?C>'RA:?\L@R`$:*8U]C a 8UGh><M ^ ;R?C>
\L@A>c:=EL><><PL@qK EL6Z5U:?GI8$R?KN5UEg5UEM ^X8UJ5F\"R}R?CL>1EQ\GJ>c:q5U62@AC5U:ARAB<\"R?@
5U6mR?C>E>KN`UC"J5$:?@15U6TR?CL>Mu8U@R'@A>MN>BcR?>(Poef>:R?>;lK Ek5U:?PL>c:1R?5X@>[
M ><BcRxR?C>nEL>QRxef>c:AR?>KNE R?5wR?C>n@\JL`U:*8U]C a  5(ST>ef>c:<;:A><`f8$:?PLKNEL`
:A5FJ\L@R?E>@A@x5U6m4 R*8$:=4"CL5U:AR?B\LR  \E R?>c:1r8UEPd4QC5U:R?B<\"R  \LEQR?>c:ct*;
K R}@><>GI@TRAC8$Rq@A5FGh>ef>c:AR?KNB>@x8$:?>1@A>MN>BR?><PXGh5U:?>5$60R?><EXKNE R?5'R?C>
@\J`$:*8U]CL@{R?C8UEX5$R?C>c:?@a

5.4
4Q5I698$:;Dishonest
ST>C8(ef>8U@A@A\Lusers
GI><PXR?C8$R><8UB*Cg\@A>c:K @CL5FE>@R18$EPOPL5 >@

EL5URdKN@A@\>g698UMN@A>7B<>c:AR?K B<8$R?><@ca x><MN8$"KNE`RACKN@d8$@A@A\Gh]LRAKN5FE :A>[

z \LK :?>@xR?CL>nKNE RA:?5QP"\BcR?KN5FEd5U6-@A5FGh>1@A5U:AR=5U6m8$\LR?CL><E R?KNB<8$R?K 5FEdGI>cRA[
:AKNBwKNE R?5W5F\":1Gh5QPL>M9awxEo8U\LR?CL>EQR?K B(8$RAKN5FEgGI>cRA:?KNBK @n8I6Z\LEBcR?KN5FE
 R?C8$R=R*8UVf>@=RiSm5W\@>:?@$78UEP!%d8UEPg8IR:?\@R=`U:*8U]LC 8U@1K EL[
]L\LR?@c;L8UEPw:?>cR?\L:?EL@T8nEQ\Gh>:AKNBxeF8UMN\L>  r $ % 1t2R?C8$Rm:?>]L:A><@A>E R?@
RAC>18U@@A\L:*8UELB>SqK R?CWSqCLKNB*C$yB<8UEX5FJ"R*8UKNER?C>=8U\LRAC>EQR?K B]L\JLMNKNB
Vf>c^d5U6%W\@AK E`RAC>'KNE"6Z5U:?GI8$R?KN5FEgKNE na'L5U:1KNEL@R*8UELB<>U;  B5F\MuP
:A>R?\":?EkR?CL>EQ\LGJ>:15U6qef>:ARA>kPLK @Z5FKNE Rw]8$RAC@160:?5FG $|R?5!%gKNE
naI5U:n8UEk5(ef>:?eQKN>cS5U6{>c"KN@R?KNEL`y8U\"R?C>E R?KNB<8$R?KN5FEoGh>RA:AKNB<@18UEP
8UEXKNE@AK `FC R}K EQRA5RAC>K :}PL>@AKN`FEX]L:?KNELB<K ]M ><@;ST>=:?>6Z>c:qR?5X U$9a



jTCL>qPL>cELK R?KN5UEw5$6R?C>m]>:A605U:?G8$EB>T5U6 8=@\JL`U:*8U]C@A>MN>BcR?KN5FEh8UM [

`F5$:?K R?CLG 5FEh8}RA:A\@R-`U:*8U]C
r tSqCL><Ew8U\"R?C>E R?KNB<8$R?KN5FE
Gh>cRA:?KNB  K @x\L@A><PXB(8UEWJ>nP">E><PX8U@{6Z5FMNM 5(Sq@

*

( +8 r
1t 

/
  

,

7 :;8 <>=

 

r$ % xr $ %"tAt
 r$ % t

,:>48<
< 78;5 &$'$#*&
(! 78&$< 89#(5 781#BbJ ,/# 1 <+.06>$<!F7.

 .

)0*1 

 ;? ( +8 

SxCL>c:?>
r$ %"t
 r$ % t"
 J fa r 1tm:?>]L[
:?><@A>E R?@1 R?CL>w8(ef>c:*8U`F>h5U6TR?C>:*8$R?K 5F@n5U6TR?CL>h8U@A@A\L:?8UEB>I5FJ"R*8UKNEL><P
SxCL>EY5FEM ^YK EL6Z5U:AG8$R?K 5FE_60:?5FG R?CL>yMN5 B<8UM}:?>]5F@K R?5U:?K ><@KN@\L@A><P
R?5nR?C>}8U@A@A\":*8UELB<>}5FJLR*8$KNE><PISqCL><EIKNE"6Z5U:?G8(R?KN5FE6u:?5FG RAC>qSqC5FM >
RA:?\@R`U:*8U]LCoK @1\@>(Pa'p6
r 1txKN@1BMN5F@A>R?55FE>U;RAC>Eo>@A@A>EL[
R?Ku8UMNM ^R?CL>W@?8UGh>y8U@A@A\":*8UELB<>XB<8UE_J>W5FJLR*8$KNE><P\@KNE`OR?CL>WMN5 B<8UM
:?><]5F@AK R?5U:?K ><@=8U@q\@AK E`R?CL>SqC5FM >RA:?\L@Rq`U:*8U]C a

( +8 

U5 R?>{R?C8$R-R?CL>q8UJ5$ef>qP">EK R?KN5FEw5U6R?CL>q8UMN`F5U:AK R?CG]>c:A6Z5U:AG8UELB<>

KN@8X`F>E>c:*8UMNK v(8$RAKN5FE5U6{5F\":']L:A><eQKN5F\L@'PL>cEK R?K 5FEk`UKNef><EkKNE74"\LJL[
@A><BcR?KN5FE aNFaXpiEg698UBcR<;2KNEgR?C8$R'@A\JL@A>BR?K 5FE;Sm>KNGh]M KNBK R?M ^g\L@A><P
R?C>1JLKNE8$:A^WGh>cRA:?KNB



+ J

r$ % 1t

8UEP7K RKN@'><8U@^oR?5def>:?K 60^kRAC8$R

8UEP na



K6 $
%
U5 R?C>c:ASqKN@A>

( +8   r
1t ( xr
1t6Z5U:w8$EQ^

piER?C>T6Z\"R?\L:?>U;FST>qKNE R?><EPnR?5\L@A>qGI5U:?>mB<5FGh]M >w8U\"R?C>E R?KNB<8$R?KN5UE

GI>cRA:?KNB@'R?C8$RwJ>RARA>:Gh5QPL>MmR?C>>><BcRw5U6}PLKN@C5FEL><@Rw\L@A>c:?@h5UE
R?C>w]\LJM KNBc[&Vf>c^gPLK @RA:?KNJL\LR?K 5FEk@^"@R?>GXa C>cR?C>c:1RAC>]L:?5U]5F@A><P
8UMN`F5U:?K R?CGh@-]":?5$ef>mR?5}J>T>chB<K ><E R2SqK R?C:?><@A]><BcR2RA5=R?CL><@A>TGh>cRA:?KNB@
KN@}8hz \>@R?K 5FEWR?C8$R{ST>nKNE R?>EPhR?5h>c"]M 5U:?>Fa

6.
8(ef>}@A\":?ef>^ ><PhRAC>}RACL:?><8$R?@q8UEP]5F@A@KNJM >1@A5FMN\"R?KN5FEL@{6Z5U:{R?C>
>=CCONCLUSION

J8U@AK BqGh>B*C8UELKN@AGh@8UEPn6Z5U:R?C>.@A><B\L:?K Ri^'Gh>BcC8UELKN@AGh@K EGI5FJLKNMN>

8FPkCL5QBwEL>R&ST5U:?VQ@aWx@16Z5U:nR?CL>hMN8$RAR?>c:<;ST>IPL>ef><M 5F]><PgR?CL>wKuPL><8
5U687@A>M 60[5U:?`f8UELKNv>(PH]\LJM KNB[Vf>c^_KNE"60:*8U@RA:?\LBRA\L:?>Ua }\L:W@i^L@RA><G
KN@w@AKNGhKNMu8$:R?
5 ML  KNE|R?CL>@><EL@A>WR?C8$R]\LJMNK B[Vf>c^7B>:R?K B<8$R?>@
8$:?>K @A@A\><PkJ ^gR?CL>h\L@A>:A@a  5(Sm><ef>c:<;-8U@'5F]L]5F@A><PoR?*
5 ML ;lST>

154

P"5XEL5UR:?>M ^O5FEoB<>c:AR?K B<8$R?>hPLK :A><BcR?5U:?K ><@16Z5U:R?C>wP"KN@RA:?K J\"R?KN5FEo5U6

B>c:AR?K B(8$RA><@akp&E@RA>(8FP;-KNE5F\":@^"@R?><GX;-B>:ARAK B<8$R?>@w8$:?>W@RA5U:?>(P
8UEPdPLK @RA:?KNJL\LR?><PXJ ^WR?CL>1\L@A>:A@a >1]L:?>@A>E R?>(PXR&ST58$MN`F5U:?K R?CGh@
RAC8$R\@A>c:?@B(8UE\L@A>mR?5}J\LKNMuP1R?CL><K :-M 5QB<8UM"B<>c:AR?K B<8$R?>m:?>]5F@AK RA5U:?KN>@a
>@C5(Sm>(PXR?C8$R{R?C>8UMN`F5U:AK R?CGh@}8UB*CKN>ef>n8CLKN`FCX]>c:A6Z5U:?GI8UELB<>
5FE=:?><8UM  L XRA:?\L@Rl`U:*8U]LC@;$SqCLKNB*C1Gh>(8UEL@ R?C8$R8$EQ^=]8UK :l5U6L\L@A>c:?@
B<8UEnEP1B>:R?K B<8$R?>TB*C8UKNEL@R?5x><8UB*C'5UR?C>c:\@AK E`}5FEM ^R?C>K :MN5 B<8UM
B>c:AR?K B(8$RA>1:?><]5F@AK R?5U:AKN><@}SqK R?CO8wCK `FCd]L:?5FJ8UJK MNK R&^ aTpiEd8FPLPLK R?KN5FE ;
RAC>T@AKNv>T5U6R?C>TM 5QB<8UM"B<>c:AR?K B<8$R?>T:?>]5F@AK R?5$:?KN>@.KN@@AGI8UMNMQB<5FGh]8(:?>(P
RA5wR?CL>=R?5$R*8UMlE"\LGJ>:m5U6-\L@A>c:?@xK EWR?CL>1@^"@R?>Gya
pR=C8U@xR?5J>1E5UR?><PXR?C8(R}R?CLKN@=8U]]":?5f8UB*COKN@}E5UR}B<5UELE><PXR?5W8FP
CL5 BEL>R&ST5U:?VQ@aypiEP"><><P;K RB<8UE7J>8U]L]MNK >(PoKNE8UM MmB<8U@A><@'SqCL><E
@><B\L:?K Ri^dC8U@=R?5J>'@A>M 60[5U:?`f8UELKNv<><P6
a ><>c:A[sR?5U[]><>c:8U]]LMNKNB<8$R?KN5FEL@
8$:A>n8'ST5FEP">:6Z\Ml>c8UGh]M >}R?CL>c:?><5U6&a
jTCL>18UE8UM ^"@AKN@qB<8$:A:?KN><PX5F\"RqKNEWR?CLKN@{]8$]>:T:?8UKN@A>@=8'Gh5U:?>}`F><EL>c:*8UM
8UEPW]LCKNM 5F@A5F]LCKNB<8UMz \>@R?KN5FE a.}@{ST>=C8(ef>=@A>><E ;K RxKN@{R?>GI]"R?KNEL`
RA5hR?CLKNELVW5U6.Gh5FJLKNMN>'8FPWC5 B'E>cRiSm5U:?VQ@=8U@xJ>KNEL`I@A>M 60[5U:?`f8UELKNv>(Pa
jTCL>wGI5F@R=:?>MN><eU8UE R1>c8UGh]M >5U6T@A>M 60[5U:?`f8UELKNv<8$R?KN5FE7KNEoRAC>w8$:?><8
5U6l@><B\L:?K Ri^IKN
@  L {LCL5(ST>ef>:<1;  L |C8U@m:?>G8$KNE><PIB5FE"EL>(Ph@A5
698(:=]":?KNGI8$:?KNM ^R?5R?CL>B5FGIG\LEK R&^h5U62B5FGh]\"R?>:qM K R?>c:*8$R?>n\L@A>:A@a
p&ER?C>q`FMN5FJ8UM P"5FG8$KNEw5U6E>cRiST5$:?V"K E`";fR?C>qGh5F@RmKNGh]":?><@A@KNef>{>Q[
8UGh]LMN>X5U68OSqKNPL>@A]L:A>(8FP_@A>M 60[5U:?`f8UELKNv>(PY@^"@R?>G K @hR?CL> 5U:?MuP
KuP"> >JTKNEP"><><P ;-SqK RAC|R?C> >J ;T8UE ^k\@A>c:wB(8$E:?>(8UP8UEP
]L\JLMNKN@ACdK EL6Z5U:AG8$R?K 5FE;8UEPyB5FE RA:?KNJL\LR?>R?5hRAC>n>ef5FMN\"R?KN5FEO5U62R?C>
B5FE R?>EQR?@dK E 8R?5UR*8UM M ^bPL>B<>E RA:*8UMNK v<><P S{8^ a 4QR*8UEP8$:*P"KNv<8$R?KN5FE
J5"P"KN>@TPL5n8UB<B5FGh]MNK @ACI8UEKNGh]5U:R*8UEQR2ST5U:?Vw5U6 :?>cEGh><E R.5U6R?C>
JL\K MuPLK E`gJM 5QB*VQ@Xrs@A\LBcC8U@R?C>I6Z5U:?G8(RI5U6  .@;  jq
. 8UEP
 j{ j mt*;J\"RxE5h5U:?`f8UELKNv<8$R?KN5FE 
1R?C> >JR?C>\EPL>c:?M ^"KNEL`
p 7EL>R&ST5U:?VKN@m5F]>:*8(R?>(P;"J\"R.R?CL> >J8$@T@A\B*ChKN@mEL5UR<a.T8UEW@>[
B\L:AK Ri^WJ>nJL:A5F\`FC RqR?5h@A><M 60[&5U:A`f8UEK v<><POGI5FJLKNMN>'8UPXC5 BnEL>R&ST5U:?VQ@
K E78U@nPL>B<>E RA:*8UMNK v<><P78IS{8<^o8U@1R?CL>wCQ^"]>c:AR?>c"R=S{8U@nJ":?5F\`UCQR=R?5

R?C>=piE R?>:AE>cRWp&6l^ >@;L@A\LBcCX8']5(ST>c:A6Z\LM]L:?5F]>c:AR&^B5F\MNPy8UMN@A5wJ>

GIKN@\@A><P SqC8$R8$:?>'R?CL><EdR?CL>'GI>B*C8UELKN@AGh@qR?5J>']L\LR=KNEO]MN8UB>
R?5h]":?>ef><E RTR?CLKN@{R?5wC8U]L]>E Hm5UR?CyzQ\L><@RAKN5FE@x8$:A>1B<\":A:?>EQRAM ^W5UE
5F\L:q:?>@A>(8(:?B*Cd8U`F>EP8 a

7.
]":?><@@n5F\L:'`U:?8$R?K R?\PL>wR?5XR?CL>h@iR?\P"><E R?@'mCLKNELGI5<^4=\LRAR?8Q;
>h>"ACKNOWLEDGEMENTS

L=\C8Q5; L}KN\@><]L]>x4"B*CLKu8(ef>MNMN58UEPx>E8$R?5
=K Mu8UE'6Z5U:.R?CL>K :

B<5FE RA:?K J\"R?KN5FE'R?5qR?C>m8UE8UM ^L@AK @-5U6LR?C> ML dRA:?\L@R2`U:?8U]CL@-8UEP1R?C>
@R?\PQ^75U6qR?CL>W8UM `F5U:?K RACGh@'R?5OJ\K MuPkRAC>I@A\JL`U:*8U]CL@aojTCL>L:?@R
8U\LR?CL5U:lST5F\MNP1MNKNVf>2R?5TR?C8$E

V f><8UE"[=ef><<
@ .M
> Hm5F\P"><B26Z5U:2eU8UMN\8UJMN>
PLKN@AB\L@A@AKN5FEL@}5FEWR?C>=@A5 B<K >R*8UMlKNGh]LMNKNB<8$R?KN5FEL@q5U6-@><M 60[5U:?`f8$EKNv<8$R?K 5FEa
=8$R?\LM

8. njTREFERENCES
CL>njl>:?GhKNEL5QPL>@ 2:?5(><BcR<aS{S{Sa R?>c:?GIK E5QP"><@a 5U:?`"a

<U#"a [ a  \J8U\L;j}a4L}:?5F@A@c;$"a ['a.>DHm5F\PL>BF;8UEP

ga.>cRAR?>c:?MNKZaj5<S{8$:*PX@A>M 60[5U:?`f8UELKNv>(PdGh5FJK MN>n8FPC5 B
EL>R&ST5U:?VQ@mjTC>1jl>c:?GhKNE5QP"><@ 2:A5$>BR<
a ; 
 
  9 $  ; f8UEQ\8$:A^XA JJQFa
$(ga f8UB5FJ@@A5FEg8UEPy4a >R?v>M9a 4">B<\":?K R&^ISm>(8UVQE>@A@A>@xKNE
HmMN\L>cR?5 5UR?Cajl><B*CLEK B(8UM :?>]5U:AR$; Hm><MNM .l8UJL@; f8UEQ\8$:A^yA JJQFa
($4aFKu8UE`Q; a%m8UKNP"^Q8Q;8UEP a&C8U5"a x5F\"R?KNE`K Ey]8UB*Vf>cR
:*8FP"KN5wE>cRiSm5U:?VQ@qR?5w]":?><ef>E RTRA:*8$hBn8UE8UM ^"@AKN@ca p&E
 *? w =/  ;' ;? c 9 $)
(=?
Q $ * $
9  O
Q*Z   $  *; ><@R 5FKNE R<; ; F\LM ^dA JAJJQa

(#"a.KNELEa$2:AKNeF8UBc^W>EC8UEB>GI>E RT6Z5U:=p&E R?>:AE>cRq><MN>BcRA:?5FELKNB
GI8UKNM9M
8$:ARx*p f'p 'ap&E R?>:?EL>R =< + < $Q;2 8!8F a

(1axEPL>c:?@A5FEX8UEPXoa\CLEaj8UGh]>:{:A><@AK @R*8UEB>1[.8

B<8U\"R?KN5FE8$:A^XEL5UR?>Uap&E  *? w =/  9   $ 
 6
 u c9 $    ? * ;- 8!8FQa
 (  *|$

C$4ay8$:AR?K9;j}a(L=K \MNKZ;4a.l8UK9;8UEPXga(HT8$Vf>:<aXK R?KN`f8$R?K E`

:?5F\"R?KNEL`wGIKN@J><C8(eQKN5U:qK EyGI5FJLKNM >18FPXCL5QBE>cRiST5U:AV"@ap&E
 *? w ,.- ; /  ;A
JJJ a

$ a }@5FVF8UEy8UEP a4L=K EvJ5 5U:?`"a$1>c^X8U`$:?><>Gh><E RxKNEy8FP

CL5 B1E>cRiSm5U:?VQ@a 
Qi*
 
 9 $?;
U N(f <F  ;2AJJJ a
U

($ga4L=K :*8U\M R<a4">M 60[B<>c:AR?K ><PW]\LJM KNBVf>c^"@aLpiE  * ? 


Q *O  P "!(; 8!8QFa

$8 'j}ay8$R?@A\LGI5$R?5";Laj8UVF8U@CKNGI8Q;8UEP  ap&G8UKZa=E
@A>>V"K E`w@AGI8$:ARq]\LJMNK B[Vf>c^WP"KN@RA:?K J\"R?KN5FEL@x@i^L@RA><Gh@a
$L c9 $w =/  ;   10*2"*L$" 3<;]8U`F><@ J4$F ;
8CF a

K ax^Q8UEL5F`FMN\y>cRx8UM9a 4K ef>:A@AK Ri^B<5QP"KNEL`w6Z5U:xRA:*8$E@A]8$:?><E R

@A>M 60[CL>(8UM KNE`8UEPI698U\M RA[RA5FMN>c:*8UE R}B5FGhG\EK B(8(R?KN5FE
EL>R&ST5U:?VQ@a ;  $ *s $Lw$  6

  s $L?;
"FrF$t*;l 8!8FQa

(.2a$HmMu8v< >eQKBF ;.2a$Hm\"RARi^8U E ;4a T 8U]LV"\LE;4a$L=KN5$:*P8UEL5";"a [ a

 \J8U\L;8UEP "a [sa .> Hm5F\P"><BUa4">M 60[5U:?`f8UELKNv<8$R?KN5FEOK E
Gh5FJLKNMN>n8UPWC5 B1EL>R&ST5U:?VQ@mjTC>8U]]":?5f8UB*Cy5U6-j>c:?GhKNEL5"P">@a
;   
  s $L  ; f\LE>nA JJQFa
$'x4a Hm5<^PX8$EPX1ay8$R?CQ\L:?KN8Qa 1>c^W>@R*8UJLMNKN@ACLGI>E R
]":?5UR?5 B5FMN@q6Z5U:}@A><B\L:A>1GI5UJKNM >B5FGIG\LEKNB<8$R?K 5FE@.8Bc:?K R?K B(8UM
@A\":?ef>c^ a 
Qi*

 
  9 $?; UQ  F "A C ;A JJJQa
(.2a$Hm\"RARi^8U Ey8UEP"a [ a  \J8$\La K E"6Z5U:?BKNE`h@A>c:?eQKNB<>
8<eF8UKNMN8UJK MNK R&^yKNEXGh5FJLKNMN>n8FPC5 B1EL>R&ST5U:?VQ@apiE  *?

 ;A JJAJQa

AJ$'1aX><EL><v>@;4aeF8UEd}5U:?@AB*C5UR;8$EPd4a%m8UEL@R?5FE>Ua
$
?< X (mf &   U *   a x 2:?>@A@;l 8!8 a

'1a>c:A:?K `"; 1a4Qv<>cSTBv^"V;%'a ><E ;4am\LMNMu8$:; 8UEP"a4a

j-^"`f8$:<a 14 -p 4L4">B<\":?K R&^W]":?5UR?5 B<5UMN@x605U:=@A>EL@A5U:xE>cRiST5U:?VQ@a
p&E  *? w .- ; /  ;A JJQFa
F('1a2LR?v<GI8UELE;Hxa$2LR?vG8UELE;8UEPyga 8UKuPLEL>c:<a
j:?\@iR?KNE`wGh5FJK MN>\L@A>c:=P">e"K B<>@x8UEPW@><B\L:?K Ri^XGh5QPL\LMN>@a
;  
"i* ;L><J":?\8$:A^d 8!8 a

U$ga x><K R?>:}8UEPy4a 4 R?\LJJM ><JLKNEL>Fax\LR?CL>EQR?K B(8$RAKN5FEXGh>R:?KNB

8UE8UM ^"@AKN@}8UEPXPL>@AKN`FE a5(   $L c9 $'$
;? * 9 $o$ 9  ? 9 
Q*9 ;lQr&Ut*N(C6(ACQ;2 88!8Qa
$U'1a4"C8UGIK :<aLpP"><E R?K Ri^Q[&J8U@A><PBc:A^"]LR?5F@^"@R?>Gh@q8UEP
@AK `FE8$R?\":?>1@AB*CL><Gh>@apiE  *?  7
 98 1
8CUQa

C$.2a$Hm\"RARi^8U Ey8UEP"a [ a  \J8$\La \L`FMN>cR?@m8e"K :AR?\8$M

B\L::?><ELB^IR?5w@R?KNG\LMu8$R?>=B<5 5F]>c:*8$R?K 5FEOKNEX@A>M 60[5U:?`f8$EKNv><Pg8FP
CL5 B1E>cRiSm5U:?VQ@aj>B*CELKNB<8UM }>]5U:A
R 414
NFA JJ < NAJJQF;l4QSqKN@A@
L>(P">:?8UMpiE@iR?K R?\"R?>5U6-jl><B*CLE5FMN5F`$
^ #.l8U\@?8UELE>U;A JJQFa

 P 6: ;";

F('.a4QR*8<A8UE5I8UEP 1a}EPL>c:?@A5FE aj{CL>:?>@A\":A:?><BcR?K E`

P"\B*VQMNKNEL`"m4">B<\":?K R&^WK @A@A\>@{6Z5U:=8FP"[C5 BSqK :?><M ><@A@xEL>R&ST5U:?VQ@a
p&E  *? w / =
<</  ;? ? 9 $  (  *|$
9  O
Q*Z    ?; 8!8!8Qa

8$ a 4=K h>n8UEPXga  >MNMNGI8UE a >cSbP"K :?>BRAKN5FE@qKNE

Bc:A^"]LR?5U`U:*8U]C ^fa
;  $L c9 $$;? * 9 $
   ;]8U`F><@}UF  f$";2-8UQa

U$4'a 8$RAR?@ca 9 Z
8!8!8 a

J$ a 4=K h>F;$aeF8$Ed=5U:?@AB*CL5UR<;8UEPyga K ><EL>:a

x\LR?CL>EQR?K B(8$RAKN5FEy8UEPy8U\"R?C>EQRAKNB<8$R?>(PVf>^I>"B*C8UE`F>@a
u    < n$ O  U *   ; ]8U`F>@1 J$F ;
88f a

c $?a$:?KNEB>cR?5FE

EKNef>c:?@AK R&^ 
 :?><@@;

(1'a&C8UEL`h8UEP a.>>Fap&EQRA:A\@AKN5UEdPL>cR?><BcR?K 5FEXKNEXSqK :?><M ><@A@

8FPQ[&CL5 B1E>cRiSm5U:?VQ@apiE  *? ' ,.- ; /  ;AJAJJQa

F'1a K ]LCL:?>GIKNPL>@;"a KN>@A>M R?CK >:<;8UEP 4aHm8UVf>:<a

P"><@KN`FEyB5FEB>]LRq6Z5U:q:?><M Ku8UJLMN>nGh5FJK MN>:*8FP"KN5wE>cRiSm5U:?VQ@qSqK R?C
60:A>(z \>EBc^C5F]L]KNEL`@AKN`FE8UMNKNEL`"a  *? w /  ; T;
8AC a
$($.2aga>>E>c^ ;HxaxCMN`$:?><E ;8UEPXna ><@iR?>:?M \EP a
4Q]5FE R*8UEL><5F\L@qE>cRiST5U:?VQKNEL`".8UEd8U]L]M KNB(8(R?KN5FE"[&5U:?K ><E R?><P
8U]L]L:A5f8UB*CXR?5h8FPWC5 BE>cRiST5U:?VQK E`"a ; 
 
  9 $  ; F\EL>nA JJ Fa

155

AC$$.2a&C5F\X8UEP&a  8F8U@a4Q><B\L:AKNE`h8FPWCL5 B1E>cR&ST5U:?VQ@a ; 

> * m (;l("rft* $QJQ; 5$ef>GJ>c:ON 4>B><GJ>c:} 8!88Qa
8$ a&K GIGh>c:?G8UELEa  =$? * @A ? P 
@ Q
aXpj
2:A><@A@;l 88f a