HAL Id: inria-00072284
https://hal.inria.fr/inria-00072284
Submitted on 23 May 2006
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci-
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents
David Mentré, Malika Boulkenafed, Valérie Issarny
To cite this version:
David Mentré, Malika Boulkenafed, Valérie Issarny. ADHOCFS: A Serverless File System for Mobile Users. [Research Report] RR-4303, INRIA. 2002. �inria-00072284�
ISRN INRIA/RR--4337--FR+ENG
a p p o r t
d e r e c h e r c h e
THÈME 1
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
: A Serverless File System for Mobile Users
David Mentré — Malika Boulkenafed — Valérie Issarny
N° 4303
Novembre 2001
6798:<;>=>?A@CBEDEFHGI=J7LKM:<NO7QPSRUTKMNL?A@V7XWY?Z;[G\]7LKMFZD^:<?_a`^`b7LD^@Cc
deOf"ghikjmln^oph^qsrutvhwxopyuoYwzf"gh^o
{}|z~Yh"wxOkCY .kl
l*qOX~A|w*uh|zh^eh^|zeh[L(AAsjm*~-Ah"g|ph.AixjuikOqssh^o
v^"-ss J¡
g~s¢~wzeh"|£¤hEq-wzr|phEo"¥IXh^|p-qsop¦§sh~sgrwp¦§Qq¦§goqw~s¨Lh^|p¦§qs^h^ozowp~rOoph"|o"©
Oq-wzqO¥Oq9yZwp¦§ghs¥Lq9y9ªeh"|zhs¥u¦§«qSwp|qOopOqs|ph^Awg%qOh"|E¬®x~-ª¯h^sh^|^¥u|zh^qs°±¦§²"¦§%orXeq³Z¦´op¦±~AµOh^hEoY¶
op¦±wzq-wzh^ooph"Ah"|q°'¦§gSO|p~-Ah"gh"Zwzo®¦§µwpehªqby³oph"|zsh"|oqOµrOoph"|o®wph^|pg¦§Oq°´o¦§Zwph"|qsw^¬V·Oqs|wz¦§"r°§qs|^¥
rXoh^|zowzh"|zg¦±Oqs°§oxoe~Ar°´~w*wz¦±AeZwp°§y|zh"°§y~A¸q¸¦§u£¤~s|zg%q-wp¦§~s¸oph"|zsh^|^¥ªeO¦§e«^q¸Lh.wph^gSL~s|q|z¦§°±y
rOOqb-q¦§°§qs°±hv¦±Hqg~s¦§°±hµo¦±wprXq-wp¦§~s¬deh^yope~Ar°§¹|zqwpeh^|]htu°§~s¦±wSqs°±°¯wpeOh¦§u£¤~s|zg%q-wz¦±~A¹oh^|pAh"|o
qb-qs¦±°´q°§h¦±QqA¦±Ah"Q~AAwzht9w.wpeO|p~Arse¢°±~9~Zoh³"~sr°§¦§¸ª¦ºwzeX~swpe»tuh^Qoph"|zsh^|zoqsO¢s|z~srOo~s£
g~A¦±°§hwph"|zg¦±Xq°´o"¥U¦§¢qoh^|pAh"|z°±hEopoxgqsh^|^¬de¦´okOqLh"||zh^oph"Zwo*wzeh ¡ *~u"¼Voh^|pAh"|z°±hEopo*»O°±h
opyuoYwzh"gJwpeXq-w(|zh^qs°±¦§²"hEoUwp|qXoOqs|ph^Zw(qsqsuwp¦§sh}»O°±h®qs^h^ozoqA""~s|u¦±Owp~*wzehIrXoh^|zo^©^opXhE¦±»XIop¦±wprOqwp¦§~sOo
½
hs¬O¬Vuh^Z¦´h.¦§rOophs¥uh"wYª¯~A|p¾³"~shEawz¦±9¦±wYys¥uhw^¿¬
À¸ÁZÂUÃzÄ]Å -Æs Ǧ§owp|z¦±OruwphE»O°§hÇopy9owph^g¥sg~s¦§°§hÇ~Agruwp¦§X¥Aoph^rO|p¦±wYys¥Zoh^|p9¦´h*°§~u"q-wz¦±~A|p~swp~u~A°M¥
ª¦§|zh"°§h^ozo¯OhwYª®~s|z¾L¬
{Vq|zgS¦uhµg]r°±wp¦§°§h^oSL~Aozo¦§¦§°±¦±wpnEo"¥°±h "!$# %&$('*)"+,.-0/1%&243Qu~A¦ºwSXh^|pgh"wwp|zhµ°M©qs^f^o
qsrutQu~sOn"h^o'©r¹ruwz¦±°§¦§ozq-wzh"r|'©rhgqs¦§f"|zh%wp|qOopOqs|ph^Awzhs¥Ch^Qwp~Aruw°§¦§h"r¹h"w65wz~sruwSgS~Agh"Zw^¬
7q¦´oghwwz|ph.h^98.r9|phrOh.wph^°±°§hqO|p~ueh.nEhEopop¦ºwzh°±rXo¦§h"r|o*qsgSn^°±¦§~s|q-wz¦±~AOoqsOo°´qgqs¦§f"|zh
~sZw]°§h^oSoh^|pAh"r|o.hwS°±hEo.wzh"|zgS¦§Oqsrut¢rwp¦§°±¦´opqwph^r|zo¦§Awzh"|qA¦§ozoh^Zw^¬;:}HOq|pwp¦´r°§¦§h"|E¥°§h^o.wzh"|zg¦±Oqsrut
rwp¦§°±¦´opqwph^r|zovhu~A¦±Ah"ZwvOqAo<"wp|zh¸£¤~s|pwph^gSh^Zw~Ar°§n^ovqsrut oh^|pAh"r|o%uh~sn^h^o^¥¯"h^ovh"|z¦±h^|zo
L~srObqsZw=<wz|ph³wph"gL~s|q¦§|ph^gh"Zw]¦§Ou¦´oL~s¦§°§hqsOor¹h"99¦§|p~Ah"gh^AwgS~A¦§°±hA¬h^o.wzh"|zg¦±Oqsrut
~s¦§sh"Zw.°§ruw?>swruwp¦§°§¦§oph"|wz~srOo°§h^ooph"|zsh^r|oÇuh³~sn^h^o@5µ°§h"r|u¦´opX~Zo¦±wp¦§~s¢s|*As"h65µrQ~Ar°´qAh
£qs¦±O°±h³qbAh^uh^o]oh^|pAh"r|ok»tuh^o.h"w]uh^o]s|z~srLh^o.hwph"|zg¦±Xqrut¢gS~A¦§°±hEo"¥OqOo.rOhvqO|p~ueh%uh
wYy9Lh(B¸ozqOooh^|pAh"r|oDCA¬FE¯h"wSqs|wz¦§"°±h%|zn^oph"Zwzh³°±hµoyuowpf^gShuh%»Xe¦§h"|SopqsOo]oph"|zsh^r|G6HIKJL.M,N
O
r¦¯|pnEq°§¦§oph³r!qs""f^oqsrut»Xe¦§h"|owp|qXoOqs|ph^ZwhwSqAqwzq-wz¦º£*h^£¤~sOwp¦§~sHhv°´q«o¦±wprXq-wp¦§~s¹C©r
rwp¦§°±¦´opqwph^r|P5SrgS~Agh"Zwxu~sOn
½
Oqs|ht'¬9wph^|pg¦§Oq°Crwp¦§°±¦´onA¥O~AhEawp¦§9¦ºwzn|pnEohEqrC¥9hw¬¿a¬
Q[Å E à SR 9yuowpf^gShSuh»Le¦±h^|Çu¦´owp|z¦±rOns¥O¦§u£¤~A|pg%q-wz¦
O
rh]gS~A¦§°±hA¥Lopn^"r|p¦±wpnA¥O|z~wz~u~s°(uh]°§~u"q-¶
°§¦´opqwp¦§~suh.oh^|p9¦´hs¥u|zn^oph^qsrutvozqOo®»O°´o^¬
&, I&( ,
deOhx9¦§op¦§~s%~£CLh"|z-qsop¦±Ahx~Agruwp¦§¦§o®qg~sO.wp~uqbyU©o}g~Aow®eOqs°±°§h"Os¦§wp~A¦§^o}£¤~A|¯¦§u£¤~A|pg%q-wz¦±~A
wzh^eO~s°§~ssy^¬VlhEq°§¦±²^¦±wzehx9¦´o¦§~sgh^qsOoVwzeOq-w®~sXorgh^|zoVª¦§°§°OLh*|z~-Z¦´uhEª¦±wpevr¦§sh"|ozq°qX
¦§ggh^u¦´q-wzhqA""h^ozowz~qb-qs¦±°´q°§hv¦§u£¤~A|pg%q-wz¦±~A qsOHoph"|z9¦§"h^o^¥Vwp~Ash"wpeh^|Sª¦±wpe ªqby9o~£kh¨Uh^wp¦§sh"°§y
h"tu°±~A¦ºwz¦±Owpeh^g
½
hs¬O¬§¥Ooh^hu¥¤¿a¬*~-ª®h"Ah"|E¥uªe¦§°±h.wzehOqAoh.OhwYª®~s|z¾Z¦§qOeXq|uª®qs|phk¦§u£¤|zqAoY¶
wz|prXawprO|ph¦´o}eh^|phwz~h"Xq°§hwpehxZ¦´op¦±~Awz~Lh^~Aghxq|phEq°§¦ºwYyA¥wzeh"|zh¦§o¯oYwz¦±°§°Xq°§~sO.ª®qby]wp~.s~.Lh£¤~A|ph
¦±wzox£¤r°§°(|zh^qs°±¦§²^qwp¦§~sC¬ÇXh^«¦§ozoprh^ox¦±O"°±rXuh]|z~-9¦§op¦§~s¦§¯g]r°±wp¦±¶ gS~uqs°(rXoh^|x¦§Awzh"|p£qs"h^o^¥Lop~£wYªq|zh
h^9Z¦§|z~sgh"Zwo(op~xwzeOq-w}qs°§¦§^q-wp¦§~sXoh"°§~-yshE¦§]wzeh~sgrwp¦§.oOqAh®ª¯~A|p¾h"¨LhEawp¦§sh^°±y]¦±Oh"Lh"u¶
h"Zwp°§y~£Xwpeh*"~sOoprgh"|E©o|z~»X°±hqX]°§~u"q-wz¦±~AC¥-h"wYª¯~A|p¾.|z~wz~u~s°´o(£¤~s|¦§gSO|p~-Ah^]"~sOh^awz¦±9¦±wYy¦§
qs9y]o¦±wprXq-wp¦§~s¥AqXeXq|uª®qs|ph¯£¤~s|E¥shA¬X¬±¥Ah"eXqO"h^qruwz~s~Ag]y~s£Xwz¦±9yZ¶·op^q°§hh"9¦§"h^o}oprOe%qso}ª¯hEq|p¶
qs°§h~sgrwph"|o^¬®de¦´o*XqLh"|x"~sO"h"Zwp|q-wzh^o~Aµ~Ah]oprOe¦§ozoprhwpeOqwǦ´oh"Xq°§¦±O³rOoph"|owp~³qA"hEopo
wzeh"¦§|xqwzq%qsZy9ªeh^|phA¥Oq9yZwp¦§ghs¥uwze|z~srAewzeh|z~-9¦§op¦§~sµ~£wpeh=G6HIKJL M,NhwYª®~s|z¾³»X°±hopyuoYwzh"g
£¤~A|¯g~A¦±°§hxrXoh^|zo^¬ G=HI6JL.MPN³¦§g°§h"gh"ZwzoqAquwz¦±Ah*»O°§hÇqA""h^ozo¯qA"~A|z¦±wp~wzehkrOoh^|zo^©9oLh^"¦º»X
op¦±wprOqwp¦§~sOo
½
¦<¬hs¬§¥Ouh"9¦´h¦§rOophs¥uOhwYª®~s|z¾³~sOh^wp¦§Z¦±wYys¥uopr|z|p~ArOu¦§Sh"99¦±|z~sgh^Awa¿}ª¦±wpeO~sruw*rOoph"|
¦§Zwph^|pAh"Zwp¦§~sC¬
x¨Uh"|z¦±OSqSh"wYª¯~A|p¾S»O°§h.oyuowph"g wzeOq-w*qs°±°§~-ª*oqs""h^ozo¦§]»O°±hEo¯£¤|p~Ag -q|z¦±~ArOoI°§~u"qwp¦§~sOoqXvg~¶
O¦±°§hÇuh^9¦§"h^o}¦´o¯~wqh^ª ~sXh"|zC¬w¯eOqAoILh"h^vowprOu¦§h^vo¦§OhxwpehkrOozqAh~£C°´quwz~sOo¯eOqsoIXhE~AgSh
"~sgg~sO°§qAhs¬lh^°±h^bqsZw¯|zh^opr°ºwoI¦§O"°±rOhxª®~s|z¾~A³g~s¦§°±hx»O°§hÇqs^hEopo
½
hs¬O¬§¥±i 9¥Ui^u¥Li^¥Xi"!#¿¯qX
~A]qs^hEopop¦±O*oh^|p9¦´h^o(qO]q-wq¦±]wpeh¯ª¦§h®qs|phEq
½
hs¬O¬§¥$% &¿¬x~-ª¯h^sh^|^¥Eg~Aow(~£uwzeh"g "~sO"h"Zwp|q-wzh
~A³¦§u£¤~s|zg%q-wp¦§~sqs""h^ozoV£¤|z~sg g~s¦§°§hÇ°§¦§h"Zwzo¯wp~]»tuh^oh^|pAh"|o"¥L~Aozop¦±°§ywpeO|p~Arse³qs³¦±Zwzh"|zgShEu¦´q-wph
O|p~A|p¦§hwq|zy|z~btuys¬('hµLh"°§¦±h^shwpeOqwwzehµ"~srO°±¦§LhwYª®h"h^!"°±¦§h"ZwzoqsOQ¦§u£¤~s|zg%q-wp¦§~s!oh^|pAh"|o
ope~Ar°§µLh]qso°§~9~AophqsoL~Aozop¦±°§h.¦§wzehLh"|z-qsop¦±Ah"~sgruwz¦±O³oOqAhA¬I·Oq|pwp¦´rO°§qs|^¥¦§u£¤~A|pg%q-wz¦±~A
qA""h^ozo}oeO~sr°´q°§°±~-ª!£¤~s|¯¦±u£¤~A|pg%qwp¦§~s%oeXq|z¦±.ª¦±wpeO¦±³A|p~ArOoV~s£'gS~A¦§°±hwzh"|zg¦±Oqs°§o}ªeh"%wzeh"¦§|I°§~¶
^q-wz¦±~AC¥uohEr|z¦ºwYy%"~sOowp|q¦§Zwzo^¥9qsO%wzeh~sggr¦´"q-wz¦±~Av|qAhx~s£Cwpeh)' ¦§|ph^°±hEopo ¡ JXh^|pg¦±w^¬ ¡
¦§ggh^u¦´q-wzhÇLh"h"»w*°§¦±hEo¯¦§µ¦±g|z~-shE%Xh^|£¤~A|pg%qsOhx£¤|p~Ag wpeh.owzqXuX~A¦±Zw~£|phEoL~sOoph*wz¦±ghs¦§sh^
wzeh%q-wq³wz|zqsOopgS¦´ozo¦§~s|zqwph^oÇ~£®ª¦±|zh"°§h^ozo
¡ "~sgOqs|phE¸wp~wpeOhS~Ah^o~s£Is°§~sXq°ª¦±|zh"°§h^ozo~Ag¶
gr¦´"qwp¦§~s«h"wYª¯~A|p¾uo^¬Ç9h^|pAh"|z°±hEopo¦§u£¤~A|pg%q-wz¦±~Aqs^hEopoxeOqsox¦±Oq|pwp¦´r°´q|ÇXh^h"«O|p~AX~ZohE¸¦±*±i+<¥
ªeO¦§eµ¦±Zwz|p~uurO"h^³tu¼Vv£¤~s|®»tuhE ¡ ¬Ow¦´o~-ª A¦±9¦§S|p¦´ohÇwp~%qS9rg]Lh"|~s£(h"¨L~A|w¦±wpeOh.ª¦§uh
qs|phEqwpeO|p~Arsewzehh^gh"|zsh"Xh~s£}Xh^h"|p¶Mwz~¶ Xh^h"|ÇopyuoYwzh"g%o ½hs¬O¬§¥,±i&u¥iE&¤¿a¬.9h"|zsh^|p°§h^ozo*¦§u£¤~A|pg%q-wz¦±~A
qA""h^ozo(¦§wpeh*"~sZwph"tZw~£Lg~s¦§°±h*"~sgruwz¦±Ok|q¦´oph^oohEr|z¦ºwYy.¦´ozorhEoVo¦§O"h®¦±wzoª¦´uh*qA"h^uwzqsOh®ª¦§°±°
h"Lh"O%~A%e~-ª g]rOewzehxrOoph"|®"qswp|zrOoYwIwpehkoyuowph"g¬lh^opr°±wzoI£¤|p~Ag[wzehx"|py9uwz~ss|qOe¦§u~Ag%q¦§
~s¨Lh^|]q9rg]Lh"|]~£|p~swp~u~A°§ok£¤~A|.wp|zrOowphEhwYª®~s|z¾«¦§u£¤~s|zg%q-wp¦§~sqs^hEopo^¬x~-ª¯h^sh"|E¥'wzeh"¦§|rOozqAh
¦§«wzehSgS~A¦§°±hq|zh^qveOqsoxwp~µXh"qs|ph"£¤r°§°±yhtqsgS¦§hE«s¦§sh^¸wpeOhqAopop~u¦´q-wzh^¸~Agruwp¦§qO~Ag¶
gr¦´"qwp¦§~s~Aowzo^¥uªe¦´eOh"h^µLhq-¨U~s|qO°±hÇ£¤~s||zh^op~sr|h"¶"~sOowp|q¦§hESwph"|zg¦±Xq°´o"¬V{}|zh"°§¦§gS¦§Oqs|py
h^op¦±A³~sXo¦´uh"|q-wz¦±~AOoVq|zh*u¦´op"rOozohE¦±-.'qO/§i#0"<¥Zªe¦´e³¦±9Ah^owp¦§Aq-wzhwp|zrOowph^%Oq-wzq]oYwz~s|qsh~A
qs%rZwp|zrOowph^voh^|pAh"|VwzeOq-w®¦§o¯¦±³wpehk~sggr¦´"q-wz¦±~A%|zqssh~s£'wpehÇg~s¦§°±hxwph^|pg¦§Oq°<¬Vdehx¦´opoprh*~s£
ophwpwp¦§%rµwp|zrOowphEµyZXqg¦§kA|p~ArOoeOqAoq°´o~Lh"h"¦§9sh^owp¦§AqwphEv¦§1±iAi<¬¯*~-ª®h"sh^|^¥9¦§g°±h^gh"Zw¶
¦§°§~-ª¶·~AowVwp|zrOowphE%¦±£¤~s|zgqwp¦§~s%h"tueXqAhxqg~sOwph"|zg¦±Xq°´o}~£C-qs|p¦§~srOo¯"qsOqs"¦ºwz¦±hEoV|ph^g%q¦§OoIqs
~AXh^¦´ozorhA¬
2436575%8&9;:4:,<<<=?>A@CBCD+@$=FEHGJIK#GML+NKCOANI#GQP#GMLA@LGJNJRSCKCTCUV#WCX+XYZ$=?[AL4E\I#8]<<<=^PCNQB>GQS_=`IJa#K#GQSJL+K#GQSJLA@Cbc=?[AL4EH5
¡
owpehqsX~-Ah®u¦´ozrOozo¦§~soprsAh^owzo^¥bwpeh^|phhtu¦´oYwoVqkZrOg]Lh"|V~£L|z~sL~Aozq°´owzeOq-wV|z~-9¦§h¯rOoª¦±wpe
op~srOO¢Oqsoph%s|z~srX«wz~-ª®qs|zo~s¨Lh^|p¦§¸qh"wYª¯~A|p¾¸»X°±hvopyuoYwzh"g £¤~s|g~sO¦±°§h%rOoph"|o"¬9E¯~sgOq|zh^wp~
h"tu¦§owp¦§³ª®~s|z¾U¥O~srO|Çop~s°§ruwp¦§~s«u¦±¨Uh"|owpeO|p~ArsewzehuhEo¦§s¸~s£Iqwp|zr°§yg~A¦±°§h¶·qbªq|zhopyuoYwzh"g¬xdeh
G6HIKJL M,NopyuoYwzh"g |z~-9¦§uhEowzehrOoh^|Ǫ¦±wpe¢ohEqg°§h^ozoÇqA"hEopoxwp~µe¦´oq-wq¥'q9yZwp¦§ghs¥'q9y9ªeh"|zhs¥
£¤|z~sg[wpehxwph^|pg¦§Oq°eOhxr|z|zh"Zwp°§y]rOoph^o^¥Z¦±³q.ªqby.wzeOq-wqs""~srZwo£¤~s|IL~wzewpehxwph^|pg¦§Oq°<©oI"qXqs¦±wYys¥
qsO¸~AZwph"Zwx~s£wpehbqs|p¦§~srXo°±~u^q°C»X°±hSoyuowph"g%ox~£wpehSqs^h^ozop¦±°§hwp|zrOowphE¸g~s¦§°±hwph"|zg¦±Xq°´oxqX
|zh"g~swphoph"|zsh^|zo^¬dehµ~A|phv£¤rOawz¦±~AH~s£ G=HI6JL.MPN¹°§¦§h^o¦±Hwpeh~Ag]¦§Oq-wz¦±~A¹~£D+ )%! ! ?
2 !"+6%&243*ª¦ºwze +K)H % ! !"?D? #) -0?'* %#' ) $
op~wpeXq-w¯h^sh^|py]»O°±hÇqs""h^ozoV|zh^op~s°§sh^oVwp~.wzehD2.*! ? # /
/1 - # / k»X°±hS°±~u^q-wp¦§~s¬ G6HIKJL.M,N¸£¤r|pwpeh^|Ǧ§g°±h^gh"Zwzo=+K)H % ! !"?S!"/!9'*) ?2.'
¦§qvª®qby
wzeOq-w}g¦§¦§gS¦§²"hEoV|zh^op~sr|h~AOorOgSwp¦§~sªe¦§°±hArOq|qZwph^h"¦§*wzeOq-wIwpehrOoph"|Vª¦§°§°h"Ah"ZwprOqs°±°§y]qA"hEopo
£¤|zh^ope%¦§u£¤~s|zg%q-wp¦§~s£¤|z~sgwpeOhxh"tZw¯wph^|pg¦§Oq°Xehxª¦§°±°LrOophs¬·vq"~sg°§h"gh"Zwzqs|pySªqbywp~wpehkqL~-shs¥
wzeh"|zh]¦´oqvOh"h^«wp~µqs""~srZwÇ£¤~s|.qswprOqs°qwzqvgqs¦§r°´q-wp¦§~s~s¸wzehSwph^|pg¦§Oq°
½
hA¬X¬±¥CqAquwz¦±O³wp~
wzehop¦±²^hk~s£(wzehu¦´oO°§qby¿a¬ ¡ °ºwze~srAe¸|zrO¦´q°<¥9wpe¦´o¦´opoprh¦´o~w*"~sOop¦§h"|zh^¦±µwpeOh.|ph^gqs¦±Xuh"|qX
ª®hqsozorOgSh®wzeOq-wVwzeh¦±£¤~s|zgqwp¦§~sS¦§oVh"°§¦±Ah"|zh^So~kwpeXq-wVwpeOhrOoh^|}"qsSqAawprXq°§°±yg%qs¦±Or°§qwph¦±w
½
hA¬X¬±¥
oph"h \¤¿a¬
dehht9wohEawp¦§~s¹¦§ozrOozoph^o.wzehh^op¦±AQ|zqwp¦§~sOqs°±h%~s£PG6HIKJL M,N¥qs|phEopop¦±O¸¾sh"y|ph
O
r¦±|zh¶
gh^Awo*£¤~A|x~Ar|xh"wYª¯~A|p¾»O°§hopyuoYwzh"gwp~sAhwzeh"|Ǫ¦ºwze|zh^opr°ºwz¦±Ovuh^op¦§s«uhE¦´o¦§~sOo^¬Ç9hEawz¦±~AOodzwp~
wzeh"uh"wzq¦§°Lwpeh¾Ah"y£¤rOwp¦§~sOqs°±¦±wp¦§h^o~s£G6HIKJL.M,Nvªeh^µ"~sO"h"Zwp|q-wz¦±~svwpeh.opy9owph^g orOX~A|w
£¤~A|Iwz|prXoYwzh^%»X°±hoeXq|z¦±Sqg~sOg~s¦§°±hÇwph^|pg¦§Oq°´oAwzeh^ophk|ph^°§qwph*wz~]wzehkgqsOqAh"gh"Zw®~£(oph^"r|p¦±wYys¥
qA«e~uSs|z~srO¦±Ov~£¯gS~A¦§°±hSwph^|pg¦§Oq°´o^¥CqO¢~Aeh"|zh"O"ys¬]9hEawz¦±~A(|zh^oph"ZwzoÇwpeOhS|zh^opr°±wzok~£®~sr|
h^-q°§rOq-wz¦±~A~s£wzehG6HIKJL.M,NµO|p~swp~wYy9Lhs¥u£¤~u"rOo¦§%~Aµ~s¨Lh^|phEv|zh^opL~sOophkwp¦§gShEo*ªeh^¸~sgOqs|phE
ª¦±wpe qwp|qs¦ºwz¦±~AOq°»O°§h«opy9owph^g#q¦§gh^ q-w³q¢»tuhE Gv¬}¼¦±Oqs°±°§ys¥9hEawp¦§~s !oprggqs|p¦§²"hEo~sr|
"~sZwp|z¦§ruwp¦§~s«qsO«op¾sh"wzehEo~sr|kr|z|zh"ZwÇqX£¤ruwprO|phª¯~A|p¾wp~-ªq|owzeh"~sg°§hwph|phEq°§¦±²Eq-wz¦±~Aµ~s£
G6HIKJL M,N¬
&( ,
"
wV¦´o~-ªH"~sgg~s°´qs"hI£¤~A|VqÇLh"|op~swz~xwz|zqbAh"°9ª¦±wpeqÇ9rgXh^|~£XLh"|op~sOqs°9"~sgruwz¦±OÇwzh"|zg¦±Oqs°§o
½
hs¬O¬§¥(°´qwp~s¥eXqOueOh"°´'¥gS~A¦§°±h³Oe~shA¥¦±A¦ºwq°¯^qgh"|qA¿¬ E¯r|p|zh"Zwz°±yA¥(q°§°}wzeh^oph%wzh"|zgS¦§Oqs°§oq|zh
¦§Ouh^Xh^Ouh^AwqO wp|qOo£¤h"|z|p¦§wzehqwzq£¤|z~sg ~Ah¸wph^|pg¦§Oq°Çwp~!q~swpeh^|v|zh
O
r¦§|phEo%wpeOhrOoph"|E©o
¦§Zwph^|pAh"Zwp¦§~sC¥¯ªe¦´e g%qby!Xh¸g~s|zh~s|³°§h^ozo%uh^gqsOu¦§O¬>deh"C¥ªeh^ wpeh«rXoh^|%¦§o%ª¦§°§°±¦§wp~
qA""h^ozoqA¦±Ah"µXh^|zop~sXq°Cqwzq
½
hA¬X¬±¥O|ph"wp|z¦±h^Z¦§qe~Ah.9rg]Lh"|E¥~AOorO°ºwz¦±%eO¦§o*¦§qs|py¿a¥ueOheOqso
wz~«oh^°±hEawwpeOh³|p¦§seZwwph^|pg¦§Oq°<¬³w¦´o£¤r|pwpeh^|Lh^~Ag¦±«"~sgg~s£¤~s|qµwz|zqbAh"°§h"|kwp~»OX-qs|p¦§~srOo
"~sgruwz¦±O¢|zh^op~srO|z"h^o¦± wpeOh«or|z|z~srO¦±h"99¦±|z~sOgSh^Zw
½
hs¬O¬§¥®"~sgruwzh"|oqbbqs¦±°´qO°±hµ¦± q"qs|^¥
qwµqs e~wzh"°¿a¥*ªe¦´e g%qby Xh¢g~s|zh~AZAh"¦§h"Zw³wz~¹rOoph¦§ op~sghop¦ºwzrOq-wz¦±~A ~AgSXq|zh^ wp~Hwpeh
wz|zqbAh"°§h"|E©oIXh^|zop~sXq°Xwph"|zg¦±Xq°<¬deOhǦ§O|zh^qAo¦§Sqbbqs¦±°´qO¦±°§¦ºwYy~s£ª¦±|zh"°§h^ozo®hwYª®~s|z¾uo}g%q¾Ah^o¯X~Zopop¦§°±h
wzehwz|zqsOoY£¤h^|}~£'qwzqk£¤|z~sg ~shwzh"|zgS¦§Oqs°uwp~]qs~wzeh"|E¬(deOh"C¥ZªeOq-w¯h"hEowp~]XhxqAe¦§h"shEwz~g%q¾Ah
wzehrOoph.~£wzeh-q|z¦±~ArOo*"~sgruwz¦±%|zh^op~srO|z"h^oh^qAo¦§h"|£¤~A|xLh"~A°±h.¦´owz~³h"Xq°§hohEqg°§h^ozo*qs^h^ozo®wp~
Oq-wzqO¥q9yZwp¦§ghs¥q9y9ªeh^|phk£¤|z~sg ªeOqwph^sh"|qb-q¦§°´q°§hkwph"|zg¦±Xq°UwpeXq-w*¦´o®wpeh.g~Aowx~A9sh"O¦±h^Aw¦§q
A¦±Ah"µo¦±wprOqwp¦§~sC¬
f1
f2 d2
d3
f2 d2
d3
f2 f1
/
d1 d2
d3
Group of mobile users
Security domain http://myserver.com/...
range Local storage
local communication /
Data access in the Local storage /
Local storage d1
transmission Encrypted Information Server
Location service
PDA #1 PDA #2
Home server [a]
[b] [c]
[d]
[f]
[g]
[e]
¼¦§sr|zhiI9yuowph^g ~-sh^|p9¦§h"ª
!
G6HIKJL M,N³¦´o®~s|zAqO¦±²^h^%q|z~srOO³q.wz|zqAu¦±wp¦§~sOqs°O»O°§hoyuowph"g e¦§h"|q|e9ySqsOwzehÇ°§~u"qs°X»X°±hkoyuowph"g%o
~s£xwzeh¸g~s¦§°±hµwzh"|zgS¦§Oqs°§o%qAaw³qso%^qsehEo~s£Çwzeh¸h"wYª¯~A|p¾»O°§h¸oyuowph^gµ¬ deh^C¥~sr|%op~s°§ruwp¦§~s!wp~
~s¨Lh^|p¦§³oph^qsgS°§h^ozoxqA""h^ozowp~v»O°±hEo*°§¦±hEox¦§ + )%! !" K2.! +=%&2 3]"~sg]O¦±hE¸ª¦±wpeq9+ )%! ! ?
)'*!"/1%)"2 # %'*¬deh"ywp~Ashwzeh"|q°§°±~-ª |phEo~A°±9¦§µ»O°§h³OqghEo¦§Awz~¸wpeOh³-q|z¦±~ArOo.°§~9^q-wz¦±~AOo£¤|z~sg
ªeO¦§ewpeh»X°±hEog%qby%Xh.|zhwz|p¦§h"Ah^|p¦§seZw*qbª®qbyA¬
¼O~s|Iq.A¦±Ah"»O°§hs¥Z¦ºwo}°§~9^q-wz¦±~AOoV¦§O°§rOuh*qwI°±hEqsowVwpehÇqsu|zh^ozoV~s£Xwzeh»O°§hs©o}e~Agh*oh^|pAh"|
½
¼¦§O¬i¶
"$#&%
¿qXg%qby.£¤rO|wzeh"|}h"t9wph"XSwp~.L~wpe%q°§~u"q°Xqsu|zh^ozooeO~sr°´wpeh»X°±hLhx"qAeh^~sSwzehwph^|pg¦§Oq°
½
¼¦±X¬[i¶
"(')%
¿¥®qsO!wp~wph^|pg¦§Oq°´o%¦§ wpeh«°§~u"qs°x~AgSgr¦´"qwp¦§~s |zqssh
½
¼¦§O¬i¶
"*+%
¿wzeOq-wµ"qseOh
wzeh%»O°§hs¥VqAo.¦§h"Zwp¦±»Oh^¹rOo¦§wzehvg~sO¦±°§h¶·qbª®qs|phS°§~9^q-wz¦±~Aoph"|z9¦§"hs¬deh³°§~u"q-wz¦±~A¹oh^|p9¦´h³oph"|zshEo
¦´uh^Awz¦º£¤y9¦§=*@+K)H %6/ +=%&2 !"#¯wpeOqw*q|zhqA""h^ozo¦§°§hÇ9y³wzeh.s¦§sh^vg~sO¦±°§hwph^|pg¦§Oq°CqsOvª¦±wpe
ªeO¦§e¸»X°±hEoÇg%qby¸ozq-£¤h"°§yXhopeOq|zh^
½
¼¦±X¬Si"¶
"$,-%
¿a¬9rOeqs¦´uh"Zwz¦º»X^q-wz¦±~A«|ph^°±¦§h^oÇ~s¢q%wz|zqAu¦ºwz¦±~AOq°
oph"|z9¦§"hvu¦´op"~-sh^|py¢|z~wp~u"~s°
½
hs¬O¬§¥}oph"h(&£¤~A|qorO|pAh"y¿"~sg]O¦±hEQª¦±wpe oh^|p9¦´h³¦´uh"Zwz¦º»X^q-wz¦±~A
rXo¦§# '-0 %&/
S) +K! %&2#a¬ :IqAe¸ohEr|z¦ºwYyu~sg%q¦§¦§o*r¦
O
rOh"°§yv¦´uh"Zwp¦±»OhEvwze|z~srAewzehqsOu|phEopo~s£
wzeh%e~AgSh%oph"|zsh^|owp~A|p¦§µwpeOh»O°±h%opyuoYwzh"g qsLh"|pwzq¦§hE«wz~wpeh%A¦±Ah"~sg%q¦§
½
¼¦±X¬¸i¶
"+%
¿a¬
¡
h"tqg°§hI~£UohEr|z¦±wYy~sg%q¦§¦´owzeh 'h^Soph"|zsh^|
½
¦§uh^Zwp¦±»Oh^9y.¦ºwoÇl*(¿(e~ZoYwz¦±O*wpeOh®¦§u£¤~A|pg%q-wz¦±~A
|zh"°´q-wz¦±O]wz~SqSs¦§sh^v|z~YhEawE¥ZªeO¦§eµ¦§o®rOoph^9y%wpeOhkO|p~sYh^awE©o®gh"gXh^|zo¯wz~opeOqs|phq-wq¬}9hEqg°±hEopo
qA""h^ozo]¦´owzeh" |zh^q°§¦§²"h^¹ZyQg%qs¾Z¦§¢or|zh³wzeOq-w³qwS°§h^qAoYwwpeh¸qsOu|phEopo]~£*wzehrOoph"|E©o]»O°§hµopyuoYwzh"g
owp~A|phE«~Ae¦´o.e~Aghoph"|zsh^|kqsOwpeh~Ah^o~s£®qs^hEopop¦±O°±h%oph^rO|p¦±wYy«u~sg%qs¦±Oo.qs|phqb-q¦§°§qs°§h~A¢qs°±°
eO¦§okg~s¦§°§h]wzh"|zgS¦§Oqs°§o^¥'qO«wpe|z~srAeqµ~sgL~sh^ZwÇ£¤~A|ÇL~wze|zh^op~s°§9¦±³»O°±hSOqsgShEoqs""~s|u¦§%wp~
wzehwph"|zg¦±Xq°<©okoLh^"¦º»L"o
½
hA¬X¬±¥'"qAeh^¸»O°±hEo"¥Uwzh"|zg¦±Oqs°§oku¦´op"~-sh^|phE¦±wpehS°±~u^q°~sggr¦´"q-wz¦±~A
|qOshE¿IqOvsh"wwp¦§wpehk»O°§h^o®rL~sµ|zh
O
rh^ow^¬Vdehk°§~9^q°L»O°§hkopyuoYwzh"g ~s£(qgS~A¦§°±hÇwph^|pg¦§Oq°U¦´oIwzeh"
rOLqwphEHqso]£¤~s°§°§~-ª*o"¬ ' eh" qs""h^ozowz~q«»O°±hµªe~ZohOqghv|zh^op~s°§shEo.~sO°±yQ¦§Zwp~«wzeh»O°±hA©oe~AgSh
oph"|zsh^|^¥I¦§o|zh
O
rhEoYwzh^'¥®qQ~sOh^wp¦§~sH¦´o%hEoYwq°§¦§opehEHrOop¦§h"¦±wpeh^|wpeh¸ª¦§|ph^°±hEopo G ~A|SA°±~AOq°
ª¦§|zh"°§h^ozo Gv¥Cuh^Xh^Ou¦§~s¢wpehSwzh"|zgS¦§Oqs°}°±~u^q-wp¦§~s¬deOhSeO¦±h^|zqs|ze9y~£®wpeh%°§~u"qs°»O°±h%opyuoYwzh"g
AhwoVht9wph^OuhEª¦±wpewzeh*OqwpewzeOq-wI°§h^qAowz~wpeh*|zh
O
rhEoYwzh^»O°§h
½
¦±£Cg¦§ozo¦§9¿qOwpeOh»O°§h*¦§oI~sO¦±hE
°§~u"qs°±°§ys¬·¹qsu¦±wp¦§~s¥rOX~A¦§oz~-Ah"|zy«~£Lh"h"|wph"|zg¦±Xq°´o"¥(wpehve¦±h^|zqs|zeO¦±hEoruwwzeh%»O°§h^o]~£wpeh
wzh"|zg¦±Oqs°§o^©b°±~u^q°Z»O°§hopyuoYwzh"g%oq|zh¯gh^|pAh^]op~ÇwpeOqwVqs9y»O°±hqA"hEopop¦§°±h®¦§]wzeh°±~u"qs°u~sggr¦´"q-wz¦±~A
|qOsh]Ahwox¦´uh"Zwz¦º»OhE'¬ ¡ ^hEopoxwp~orXeqv»O°±hS£¤|z~sg q9y¸~s£}wpehg~sO¦±°§h]wzh"|zg¦±Oqs°§oÇwzeh"°±hEqsoÇwp~
"~s9ywpeOh»O°±h.°§~u"qs°±°§y%¶¦º£~w*qs°±|zh^qAuy³"qAeh^'¬
·~Ar|"~sZwph"tZw(ªeh"|zhVwpeOh}»O°§h^oshw~sO¦±hE.qOrUqwph^¦±-qs|p¦§~srOoC°±~u"qwp¦§~sOoqsoCrXoh^|zogS~-Ahs¥E¦ºw
¦´o|zrO¦´q°XwpeXq-wh^qAe³rOoph"|q°§ª®qbyuo¯oh^h^o~Aeh"|zh"Zw®Oq-wzq
½
¦<¬hs¬§¥q-w°±hEqsow¯wzehÇ°´qsowsh"|op¦±~A³ehqs""h^ozohE
~A|^¥¯X~Zopop¦§°±yA¥I°´q-wzh"|%sh^|zop¦§~sOo]wpeOqw%s~w³oprOoph
O
rh^Awz°±yHgS~uu¦±»OhEH9yHqsruwpe~A|p¦§²"hEHrXoh^|zo¿a¬ de¦´o¦§o
h^q°±wǪ¦±wpe«wpe|z~srAeq + )% ! ! ? !"/ !9') ?2.'
?)"/ )'*)\wpeXq-wÇ°´q²^¦±°§y|z~sOqsAq-wzh^orOLqwphEo"¬
·QqAu¦±wp¦§~sC¥o¦§O"h%gS~A¦§°±hwzh"|zgS¦§Oqs°§og%qbyL~Aozop¦±°§y«eOqbAh%q¸og%q°§°}gh"g~A|py«OrOush"w^¥(»O°§h^o.grOoYw
Lhk|ph^gS~-Ah^£¤|z~sg wpehk°§~9^q°X»O°§hkopyuoYwzh"g rL~s%£¤r°§°§h^ozo"¥9ªe¦´eope~Ar°§³¦§uhEq°§°±yLhk~shkqs""~s|u¦§
wz~|z~sXq¦§°±¦±wYy~s££¤ruwprO|phµqs""h^ozohEo"¬« Çh^op¦§sHqsOQ¦§Awzh"A|zqwp¦§~s~£xoprOeHq¸|zh"O°§qAh"gh^AwX~A°±¦´y¦§
G6HIKJL M,N¸¦´oxq¸qs|phEqS£¤~s|*£¤rwpr|zhª®~s|z¾ X¦ºwǦ§oÇr|z|ph^Zwp°§yveOqsOu°§h^¸¦§«q³op¦±g°§hªqbyv9y|zh"g~-9¦§
»X°±hEoqs""~s|u¦§]wz~Swpeh qs°±A~s|z¦ºwzeg¬
Çh"Lh"OOq¦§°±¦±wYy¦§oqO~wpeOh"|¾Ah"yÇ|ph
O
rO¦±|zh"gh"Zwo'£¤~s|(h"Oqs°§¦±ÇohEqg°±hEopoqs""h^ozo'wz~xq-wq¬(·Oq|pwp¦´a¶
rO°§qs|^¥AwpehÇrOoph"|Iª¦§°§°X~sw¯|zh"°§y~AvoprOe³q.£qA¦§°±¦±wYy¦±£ehÇeOqsoI~]ArOq|qZwzh"h*qL~srw}wpeh~Au»Xuh^Zwp¦´q°§¦ºwYy
qsO¦±Zwph^s|z¦ºwYy~£e¦§o]q-wq¬%w¦´owpe9rOo.g%qsOq-wz~s|zywp~¸¦§Zwph"A|zqwph%qsh
O
rOq-wzh%|zyZwp~sA|zqse¦´.wzh^eu¶
O¦
O
rhEo*ª¦±wpe¦§wpehSoyuowph^g0op~wpeOqwxwzehrOoph"|E©oxq-wq³"qs¸~s°§yvLhqA"hEopoph^µ9yqruwze~s|z¦±²^h^µrOoph"|o"¬
urOe¢wph^eO¦
O
rhEo.eOqbAhwz~¸XhvrOohE¢rX~A¹qs^h^ozo.qXwz|zqsOo£¤h"|.~£qwzqL~wpeQ¦§¢wpehv°±~u"qs° ½¼¦§O¬
i"¶
"%
¿xqO¦±wpehª¦´uhSqs|phEq
½
¼¦§O¬³i"¶
"-%
¿¬.deh¦´ozorh¦§oÇwzeh"¢~s¸wzehg¦±¦§g¦±²Eq-wz¦±~A~£¯|phEo~Ar|z"h
"~sOoprguwz¦±~A qsOH¦§ Oq|pwp¦´r°´q|h^h"|zsyA¥Is¦§sh^¹wzeh«~AgSOruwzqwp¦§~s ~Aow%qsozo~u¦´q-wzh^Hª¦ºwze "|py9u¶
wz~sA|zqse9yµqsOwpeOhSL~wzh"Zwp¦´q°°§¦±g¦±wphEqrwp~sO~sg]y~s£Ig~s¦§°±h]wph^|pg¦§Oq°´o"¬'¢hSeOqbsh]wpe9rOoke~Aoph"q
op~s°§ruwz¦±~AvwzeOq-w*¦´oOqsoph^~sµ|z¦±-qwph.¾sh^yuo"¥9ªe¦´e¦§o°§h^ozo|phEo~Ar|h~sXorg¦§SwpeOqsr°§¦§¾Ah"yuo^¬
¼¦§sr|zh¯A¦±Ah^o(q~-Ah"|zZ¦§h"ª~£uwzehIg%q¦§]"~sgX~Ah"ZwoC~£ G6HIKJL M,N¥^ªe¦´e~¨Uh"|oq*"~s9sh^Zwp¦§~sOqs°
»X°±h³opyuoYwzh"gG ½¦M¬hs¬§¥wzeh G¿kqXrO¦±°´o.rL~s¢wzeh%°±~u^q°»O°§h³oyuowph^g qOh"wYª¯~A|p¾
~AXh^|zqwp¦§oyuowph"g¬ E¯~A|ph~AgSL~sOh"Zwzo~s£FG6HIKJL.M,Nµqs|phkwzeh£¤~s°§°±~-ª¦§
Dynamic group
Messaging
Coherence Group locking
File Cryptography
Partial hierarchy File system interface
SLP
Crypto Lib
Local File System Network OS
¼¦±Ar|zh.c}9yuoYwzh"g"°§qAopo~-Ah"|z9¦±h^ª
#
~¨Uh"|o£¤rOwp¦§~sOoS£¤~A|SL~wze opy9ggSh"wp|z¦§µqX!qAoy9gghwp|z¦´v|zy9uwp~As|qe9y£¤~s|
h"Oopr|z¦±Ooph^"r|zh"~sgg]rO¦§^q-wz¦±~Avª¦±wpeµ»O°§hoh^|pAh"|o®qsOXh^h"|g~s¦§°§hwph"|zg¦±Xq°´o"¬
#
Or¦±°´orL~s¸op~u¾shwoqO|phEq°§¦±²^h^ooph^rO|phkgh^ozopqsshkhteOqOsh^o®ª¦±wpeµ»O°§h.oh^|pAh"|o
qOµLh"h^|gS~A¦§°±hwzh"|zgS¦§Oqs°§o^¬
#*
r¦§°§orL~s qQXqsoph«oh^|p9¦´h«u¦´op"~-sh^|py¹O|p~swp~u~A°xqO g%qsOqAh^o%qs eO~9
s|z~srO¦±Ç~£OLh"h^|(g~A¦±°§h¯wph"|zg¦±Xq°´o"¥-¦§O°§rOu¦§krUq-wzh¯~s£wpeh®°§~9^q°A»O°§hopyuoYwzh"g%o(e¦±h^|zqs|zeO¦±hEo
£¤~s|h^Oq°§¦§S»O°±hopeOqs|p¦§Sª¦ºwze¦±¸A|p~ArOo^¬
* g%qOqssh^oS»X°±h«"~seh^|ph^OyA¬ · Oq|pwp¦´rO°§qs|^¥¯¦ºwh^q°´o%ª¦±wpe rUq-wzh«|z~sOqsAqwp¦§~s
ª¦ºwze¦§«qse~uÇA|p~ArOo®~£g~s¦§°§hÇwzh"|zg¦±Oqs°§oªeO¦±°§hqs^~srOAwz¦±O]£¤~A|wpeh.A|p~ArOo^©uy9Oqg¦´"o^¬
! *#"$ ~¨Uh"|o%OqAoh¸°§~u¾Z¦§£¤rXawp¦§~sXo³ª¦±wpe¦§ qs e~uA|p~ArOoS£¤~s|g%qOqss¦§¢»O°±h
~Aeh"|zh"O"ys¬
%
#
&
# # *
g%qOqssh^owpehSOq|pwp¦´q°»O°§hopy9owph^g e¦±h^|zqs|ze9yvwpeOqwǦ´oÇ"r|p|zh"Zwz°±yoYwz~s|zh^~A
wpehwzh"|zg¦±Oqs°M¬
'
g%qsOqAh^oU|zh
O
rh^owzo'£¤~s|qA"hEopoLwz~*qs¦§sh^x»X°±hA¥bh^q°§¦§¦±.Xq|pwp¦´r°´q|'ª¦±wpe»O°§h}h^O|zy9uwp¦§~sC¬
deh]£¤~s°§°±~-ª¦§%£¤~u"rOohEo*~A¸wpehSuh^op¦§s¸~£ G6HIKJL M,N«|zh"Zq|u¦±OS¦±wzokoprL~s|pwx£¤~s|x»O°§hopeOq|z¦±O
qsg~s%Lh"h^|Çg~sO¦±°§hwzh"|zgS¦§Oqs°§o^¥XqAu|zh^ozo¦§%wzeh]g%qXqsh^gh"Zw*~£Ioph^"r|p¦±wYy
½
Z¿a¥Uqs¸eO~9s|z~srOo
½
Z¿®qX"~seh^|ph^Oy
½
s¿¬
&L$ /
*) &
uh^rO|p¦±wYy¦´o*~s£}|zrO¦´q°(¦±gL~s|pwzqXh.¦§«~sr|k~AAwzht9wxop¦±O"h]ª®h]q|zh.rOop¦±O³X~swpe«ª¦§|zh"°§h^ozo G qX
A°±~AOq°-ª¦§|zh"°§h^ozo'hwYª®~s|z¾uo"¬'w(¦§oUwzeh"|zh£¤~A|phVg%qsOq-wz~s|zywp~h^Oopr|phVh^O9¶<wp~s¶<h^Ok|p¦§-qs"yÇqXǦ§Zwph^s|z¦ºwYy
~s£wpeOh¢rXoh^|^©oOq-wzqO¬ *~-ª®h"Ah"|E¥xqsoµ~Ar|O°§qw£¤~s|zg q¦§g%oq-w¸|prO¦§!~A |zh^op~sr|h~sXoYwz|zqs¦±hE
wzh"|zg¦±Oqs°§o ½hA¬X¬±¥'ª¦§|zh"°§h^ozo*{I ¡ ¿a¥'¦±w.¦§oÇh^"h^ozopqs|pywp~µOqs°§qsOhSoYwz|p~Avoph^rO|p¦±wYyh"u£¤~A|z"h"gh"ZwǪ¦±wpe
|zh^op~srO|z"h~AOorOgSwp¦§~sC¥xqsO ¦§ Xq|pwp¦´r°´q|h"h^|pAys¬ G=HI6JL.MPN>rOohEovL~wze>qAoy9gghwp|z¦´qX
opy9ggSh"wp|z¦§Ç|zy9uwp~As|qe9ys¬dehÇ£¤~s|zgSh^|¯¦´o®rOoph^%£¤~A|®oph^"r|z¦±S~AgSgr¦´"qwp¦§~s³°§¦±O¾9o®LhwYª®h"h^q9y
g~A¦±°§hwph^|pg¦§Oq°ZqOq»X°±h}oph"|zsh^|^¬CdehI°§qwwph^|¦´o'rOoph^k£¤~A|ohEr|z¦§*~AgSgr¦´"qwp¦§~sk°±¦§¾uoCLhwYª®h"h^
qs9y¹wYª®~QXh^h"|vg~A¦±°§h¸wzh"|zgS¦§Oqs°§o^¬ 'h¢u~¹~sw³£¤r|pwpeh^|vh"°´qL~s|q-wzh~s wpeOhrOoph«~£qAoy9gghwp|z¦´
"|py9uwz~sA|zqse9yop¦§OhµwpeO¦§oOqsXh^|³~AOh^Awz|zqwphEo~AH»X°±h«opeOq|z¦§¢qsg~s¢g~s¦§°±hµwzh"|zgS¦§Oqs°§o^¬ Chw
rXo.o¦§g°±ygSh^Zwp¦§~s«wzeOq-w.¦±wh"Oqs°§h^okh^owzqs°±¦´ope¦±Oµqoph^rO|phS°±¦§¾«LhwYª®h"h^¢qg~s¦§°§hSO~9hqsOq
»Ot9hEHoph"|zsh^|e~ZoYwz¦±Owzehµ»O°±h¸opyuoYwzh"g qsozop~9"¦§qwphEQª¦ºwze qs¦§sh^!oph^"r|p¦±wYy¹u~Agqs¦±¬!9y9ggSh"wp|z¦§
"|py9uwz~sA|zqse9y¸h"Oqs°±hEo.h"Xor|z¦§¸|z¦±-qs"y~s£qwzqLhwYª®h"h^wYª¯~wzh"|zgS¦§Oqs°§o.rXo¦§«qª®h"°§°º¶¾9~-ª
qs°±A~s|z¦ºwzeg qOSqkoeOqs|phE]oph^"|ph"w^¥-¦<¬hA¬±¥sqoph^"|ph"w¾Ah"ys¬7¸~s|zh"~-Ah"|E¥^9yrXo¦§oy9gghwp|z¦´®"|py9uwz~sA|zqse9y
¦§¸~A-YrOwp¦§~s¸ª¦±wpe¸q%|zy9uwp~As|qe¦´"qs°±°§y³oph^rO|pheOqAoeµ£¤rOwp¦§~sC¥Lq°´o~%^q°§°±hE~Ahª®qby³£¤rOawz¦±~AC¥
¦±w*¦´oX~Zopop¦±O°±hkwp~%h^Oopr|ph.qwzqS¦§Awzh"A|p¦±wYy ±i^" ¬
¡
oozq¦´.Lh£¤~A|phA¥-¦±KG=HI6JL.MPN(¥"»O°§h^o(~£X|ph^°§qwph^¦±Zwph^|phEoYwo(qs|ph¯s|z~srLh^¦§Zwp~q@#*' -0 %&/
S) +K! %&2O¬
deO¦§ooph^rO|p¦±wYy%u~sg%q¦§³¦´oqqAug¦±O¦§owp|q-wz¦±AhÇu~Agqs¦±qOv¦§o®g%qOqsshEZy³qSu~Agqs¦±qsug¦§¦§owp|q-¶
wz~s|E¬]d(~hEqse~sg%q¦§¦´oqsozo¦§shE«q S) +K! %&2 S
¬de¦§ooph^"|ph"wk¾Ah"y¸¦´okopeOqs|phE¸9y¸wpeh%u~Ag%q¦§C©o
oph"|zsh^|IqX³q°§°Owzeh*wzh"|zg¦±Oqs°§oIªe~AophxrXoh^|zo¯q|zh*s|qZwphEqs""h^ozoVwz~wpeO¦§o®u~sg%qs¦±C¬Vdehku~sg%qs¦±³¾Ah"y
¦´ooh"w®rO9ywpeOh~sg%q¦§qAug¦±¦´owp|q-wp~A|®qsOveXqAh^%~Aq|ph^sr°´q|®Oqsop¦´oI~A³wpeOh~sg%q¦§oph"|zsh^|
½
¦M¬hs¬§¥}|zh"Ar°§qs|]|zh"A~9^q-wz¦±~A¢~s£*wpeOh¾Ah"y¢£¤~s|qbs~A¦§u¦§«¦±wzo]£¤~s|zsh^|py¿¬¢dehµu~sg%qs¦±!¾sh"y¢¦´orXohE£¤~s|
L~wzeqsruwpeh^Zwp¦´"q-wz¦±~AqXoph^rO|phgShEopozqAhhteOqsshEoxqsgS~A³Lh"h^|kg~A¦±°§hwph"|zg¦±Xq°´o"¬dehSrOoh
~s£wpehu~sg%qs¦±¸¾Ah"yµh"Oqs°±hEo*g¦§¦±g¦§²"¦§³wzeh"~sgruwq-wz¦±~A~ZoYwÇqAopop~u¦´q-wzh^µª¦ºwze|zy9uwp~As|qe9yA¥
qAou¦´op"rOozohELh"°§~-ª.¬x~-ª¯h^sh^|^¥'wzehvoph^"r|p¦±wYyh^u£¤~s|hE¢Zy G=HI6JL.M,N¢¦´o]uh^Xh^Ouh^AwrX~Awpeh
qbA~s¦´qXh]~s£Iwzeh%u~sg%q¦§¢¾sh"y«£¤~s|zsh"|zys¥Uªe¦´e¢|ph
O
rO¦±|zh^ok|zh"srO°§qs|Ç|zh"A~9^q-wz¦±~A~£¯wpeh¾Ah"ys¬S·~sr|
"r|z|ph^AwÇ|p~swp~swYyZLhs¥Xª¯h]eOqbsh]ophwq»tuh^«Xh^|p¦§~uµ£¤~s|x¾Ah"yµ|ph^s~u"qwp¦§~sC¬*x~-ª¯h^sh^|^¥uwze~s|z~srOseg%qu¶
qssh^gSh^Zw*~£|ph^s~u"qwp¦§~sµ¦§oÇq«q|zh^q£¤~A|£¤ruwprO|phª®~s|z¾U¥ªeh^|ph.ª®hh^h^wp~%wq¾Ah.¦±Zwp~qs""~srZw*L~wze
qbA~s¦´u¦§%¾sh^y£¤~A|pAh"|zyvrwqs°§op~vqbs~A¦§¦±wzeh"qsophªeh^|phXh^h"|kg~s¦§°±h]wph^|pg¦§Oq°´ox¾9~-ª u¦´owp¦§Oaw
~sg%q¦§«¾sh^yuoÇqsO«q|zh]eOh"O"h]rOqs°§h]wz~~9~AXh^|zqwphs¬¼¦±Xq°§°±yA¥LO|p~swph^wp¦§~sqsAqs¦±Oow*£¤~A|pAh"|zy~s£}wpeh
~sg%q¦§¾Ah"y³~Avwzehwph^|pg¦§Oq°'¦±wzoph"°±£V¦§oh^u£¤~s|hEv9yvowp~A|p¦§SwpeOh.¾sh"yvh"O"|py9uwzh^~swpehwzh"|zgS¦§Oqs°M¥
qsO9ySh^|zy9uwp¦§.¦±w¯rOop¦§wpehÇrOoph"|E©oVXqsozoª®~s|
½
hs¬O¬§¥ArXo¦§]q{ ¡ 7 g~9r°±hx¦±³¦±9rutO¿a¬Vx~wp¦´h
wzeOq-wwze¦§o."~sr°´¢q°±wph"|zOqwp¦§sh"°§y¸LhS|zh^qs°±¦§²"hErXo¦§qµopg%q|pwz^q|'¥L£¤~s|.g~s¦§°§hwzh"|zg¦±Oqs°§okh
O
rO¦±Lh^
ª¦±wpe¸qopgqs|w"qs|zuh"9¦´h.u|z¦±Ah"|E¬
lh^Aqs|zu¦§vwpehh"X|zyZwp¦§~s«~s£I»O°§h^oÇwp|qXoY£¤h^|p|zh^£¤|z~sg ~AhSgS~A¦§°±hS~uuhwp~¸q~swpeh^|^¥LwzehS»O°±h
O°±~u¾uo.q|zhh"O"|py9uwzh^qOuhE|zy9uwphE¦§Ouh^Xh^Ouh"Zwz°±y¢~£®wpehv~wpeOh"|o
½
¼¦±X¬-¶
"$#&%
¿a¬vx~-ª¯h^sh"|E¥Uwp~
O|p~swph^wxqZq¦§OoYw*qwwzqA¾uo®wpeOqw*ª¯~Ar°§µ|zh"°´qs"h°±~u¾uoª¦±wpe¦§¸gh^ozopqssh^o^¥9wpeOh.eh^qAuh"|*~s£hEqseorXe
[a]
File f
Requested file [b]
File f
Clear block
Encrypted with the domain key File request
[c]
¼¦±Ar|phc}¼¦§°±h.h^O|zy9uwp¦§~s
ghEopozqAh¦±X°§rOuh^oqµohEr|zheOh^¾uorOg
½
rOop¦± 7« ) s¿Ç~£Iwpehwp|qOo£¤h"|z|zh^¸°§~u¾uo
½
¼(¦§O¬'¶
"$* %
¿¬.·
qAu¦±wp¦§~sC¥9ª®hxrOophÇq~AOhxwp~]h^Oopr|phxwpeOqwqs9ySghEopozqAh*|phEh^¦±Ah^%¦§³|zh"°§ywp~Sq|zh
O
rh^ow¯¦´o®¦±Xuh"hE
wzeh.|zh"°§ys¬
Ço¦§.Lh"|p¶<°§~u¾.h"O"|py9uwz¦±~ASqs°±°§~-ª*owpeOh*uh^"|py9uwz¦±~A~s£X°§~u¾9orOX~AqAawzrOq°qA"hEopo^¥¦§Oowph^qA]~s£
h^|zy9uwp¦§~sqwCwpeOh}wp¦§gh}wzehI°§~u¾uoq|zh}|zh^"h"¦§sh^C¬C·.wpeOh¯ozqgh}ªqbys¥bq°§~9¾ÇwpeXq-w(¦´oh^|zy9uwphE.ª¦§°±°
Lh.h"X|zyZwph^~sO°±y%¦±£qS|zh
O
rhEoYw£¤~s|wzeh°§~9¾
½
hs¬O¬§¥|zh
O
rhEoYw®£¤~s|*q»O°§h~AZy£¤|z~sgqLh"h^|g~s¦§°±h
wzh"|zg¦±Oqs°´¿¦§o|zh^h^¦±Ah^'¬·¹wze¦§oªqbys¥wpeh~Agruwzqwp¦§~sH"~AowSqAopop~u¦´q-wphEª¦ºwzeH|zy9uwp~As|qe9y¦§o
g¦§¦§gS¦§²"hE'¥qX.eh"Xh®h"h^|pAyk"~sOoprguwp¦§~surh¯wp~Çoph^"r|z¦ºwYykg%qOqssh"gh^Aw¦§o(|zh^urO"h^'¬*~-ª®h"Ah"|E¥
|zh^rOhE.h"h^|pAy.~sXorguwz¦±~A]OqAohE.~s~su¶·uh^gqsOuhE|zy9uwp¦§~s¦´o~suwq¦§h^]urh®wp~xwpeh®£qsw(wzeOq-w
wz|zqsOo£¤h"|z|phE»O°§h^oq|zhkh"O"|py9uwzh^rOo¦§SwpeOh~sg%q¦§¾Ah"y
½
¼(¦§O¬¶
"('&%
¿a¬ £(wzehk»O°§h^oª®h"|zhÇh^O|zy9uwphE
rXo¦§³qSwph^gX~A|zqs|pyµohE|zhw*¾sh^y³wzeOq-w*ª®~sr°´Lh]oh"w*r¸rL~swzehh^owzqs°§¦§opegh"Zwx~s£q³"~sOh^awz¦±~A
LhwYª®h"h^«q9y³wYª®~%Lh"h"|Çg~s¦§°±hwzh"|zg¦±Oqs°§o^¥wzeh"rX~A¸h"Ah"|zyvorOOoh
O
rh"Zw*wz|zqsOog¦´opop¦§~sµ~£}q»O°§hs¥
wzeh»O°±hµª®~sr°´QeOqbAh³wp~XhuhE|zyZwph^
½
rOop¦§wzehohE|zhw¾Ah"yQopeOq|zh^Qª¦±wpeHwpehwph^|pg¦§Oq°¯£¤|z~sg
ªeO¦§ewpeh»O°±h.ªqso®~Auwzqs¦±hEO¿¯¶¦º£~wxqs°±|zh^qAuy³u~Ah¶IqsOwpeh^µh^O|zy9uwphE
½
rOop¦±Owzeh]oph^"|ph"w¾Ah"y
opeOqs|phE³ª¦±wpeµwpeh.|zh
O
rhEoYwz¦±Owzh"|zg¦±Oqs°´¿¬
, ,
/ *) &
¡ u¶<e~u®s|z~srO]g%qOqssh^gSh^Zw¦§G=HI6JL.M,Nr¦§°´oVrL~s%qShtu¦´oYwz¦±Ooph"|z9¦§"hu¦§oz~-Ah"|zy|p~swp~u~A°M¥
¦<¬hs¬§¥swzehx:Id¼¹uh"|zZ¦´hÇC~u"qwp¦§~s%{}|z~wz~9"~s°
½
u{¯¿ 0¬F7¸~s|zh*|zh^"¦§oph"°§ys¥Zª¯hxrOohxwpehk~Au»OsrO|zqwp¦§~s
~s£u{ wpeOqwxu~9h^o~sw*|ph^°±y³~Aµqu¦§|zh^awz~s|zyvqAh"Zw®£¤~s|*oph"|zZ¦´h.u¦´oz~-sh^|pyA¬
Group leader Group member (slave)
[c] [d]
[a] [b]
¼¦§sr|zhF7¸h"|zs¦§Ss|z~srXo
· G6HIKJL.M,N¥VuC{ oph"|zsh^o°§~9^q-wz¦±Lh"h^|%gS~A¦§°±h~uuhEo"¥¯¦M¬hs¬§¥¯O~9h^oS¦± wzeh¸~sggr¦´"q-¶
wz¦±~A |zqsshµwpeXq-w³eOqbAhqA""h^ozoSwp~¹~AggS~A ohEr|z¦ºwYy!u~sg%q¦§Oo^¬ :}Ah"|zy¹g~s¦§°±h¸O~9h«qsawo³qso%q
%'*
342 /.wzeOq-wSeOqO°±hEo]°§~9~s¾9r
O
rh^|p¦§h^o£¤~s|SXh^h"|S~uuh^o~£ G6HIKJL M,N¬*L~s!¦±¦±wp¦´q°§¦§²^q-¶
wz¦±~AC¥'h^qAe¸wph^|pg¦§Oq°|zh"A¦§owph^|zoǦºwoh^°º£I£¤~s|h^qAeoph^rO|p¦±wYy¸u~sg%q¦§~s£ G6HIKJL.M,N¦±wkeOqAoqs""h^ozo*wz~O¥
rXo¦§³wzeh£¤~s°§°±~-ª¦§%£¤~A|pg%q-w
½
¦<¬hA¬±¥C{*©o *¦§sh^|zozq°lh^op~sr|hC~u"qwp~s|x¶Çl*'¶®£¤~s|zg%q-w %!¿A
* # ,
$
*
# ! "$#&%'($#) * $+
¬ deh^C¥qQg~s¦§°±hwzh"|zg¦±Oqs°x°§~9~s¾uoS£¤~s|
Lh"h^|®wph"|zg¦±Xq°´oI~Aq|ph^sr°´q|¯Oqsop¦§o^¥99yS¦´ozor¦§X¥9qAoq #
34 2 /M¥AwpeOhÇ£¤~A°±°§~-ª¦§oph"|z9¦§"hx|zh
O
rh^ow#
* # ,
$
*
#
¬:}Ah"|zy%g~s¦§°±hÇwph^|pg¦§Oq°'¦§³wzeh°±~u^q°U|zqsshoph"Oo®OqA¾³qso®g%q9y%gh^ozopqsshEo
qAoxoph^"r|p¦±wYyu~sg%q¦§Oox¦ºwkXh^°±~AAo*wp~ Lh^qAe¸gh^ozopqssh"qs|p|z¦§h^owzeh Çl*HqAopop~u¦´q-wphEª¦ºwze¸wpeOh]s¦§sh^
oph^"r|z¦ºwYyv~sg%q¦§C¥uªe¦´eh"g]Lh^Oo®wpeh.wzh"|zg¦±Oqs°M©o·{ qs|phEopo^¥uX~A|w9rgXh^|xqOµu~Agqs¦±¬ xop¦±
|zh^"h"¦§shE Io"¥AwpeOhx|zh
O
rh^owp¦§O~9hx¦´o¯qs°±hxwp~h^owzqO°±¦´oe³oph^"r|zhÇ~Agg]r¦´"qwp¦§~s%°§¦±O¾9o¯ª¦±wpevqs°±°
wzeh.Lh"h"|wzh"|zg¦±Oqs°§o^¬
ÇO"h³qµgS~A¦§°±hwzh"|zgS¦§Oqs°VeOqso.hEoYwq°§¦´oehEq¸oph^"r|zh°§¦±O¾ª¦±wpe¹qµXh^h"|E¥¦±w¦±9A~s¾shEoq¸oLh^"¦º»X
O|p~swp~u~A°Iwz~£¤~A|pg qs!qs¹e~uvA|p~Ar!"~sg|z¦§op¦±Oq-w%°§h^qsow¦±wzoph"°±£kqsOQwzehXh^h"|
½
¼¦§O¬Q9¿a¬Hdeh
O|p~swp~u~A°|ph^°±¦§h^oI~svqs|z~sr%°§h^qAuh"|IwpeOqw¯¦´oI¦§veOqs|pAh~£'£¤~s|zg¦±O.wpehÇs|z~sr¥sªe¦§°±hxwpehÇXh^h"|o}wzeOq-w
qs|phSq°§|phEqsuy¸¦§wpehs|z~srOqsw.qAoo°´qbshEo"¥ULh"¦§¦§u£¤~A|pgh^9ywpeh°§h^qAuh"|.qL~srw.eXqAh^oxwp~µwpeh
A|p~ArC¬·¦±wp¦´q°§°±yA¥swzh"|zgS¦§Oqs°§o®q|zhxq°§~sOhxqO³eh"O"hxh^sh"|zywph"|zg¦±Xq°Uuh»OOh^o®qs|z~srO£¤~s|IªeO¦§e³¦±w¦§o
wzehx°§h^qAuh"| ½¼¦§O¬ss¶ "$#&%¿a¬:IqAewph^|pg¦§Oq°XeOqso®q *O¦
O
rhÇY xh^Awz¦º»Xh"| ½·{HqAu|zh^ozo}qOvu~sg%q¦§%OqsgSh
¦§~sr|O|p~swp~wYy9LhE¿®qXqrO¦
O
rh.A|p~Arv¦´uh"Zwz¦º»Oh^| ½xY ~s£(~sOhwpehwzh"|zgS¦§Oqs°§oLh"°§~sA¦±Owz~wpeh
A|p~ArX¿¬deh|z~wz~9"~s°wpeOh"¢gSh^|pAh^oks|z~srOOoÇqAokwpeh^y«gh"h"whEqse~wpeOh"|E¥qsoÇ£¤~s°§°§~-ª*o"¬ ' eh"¢wYª®~
°§h^qAuh"|o¦§h"Zwp¦±£¤yhEqseS~wzeh"|
½
¼(¦§O¬s¶
"'&%
¿a¥-wzeh"y]»O|oYw}h^OorO|ph®wpeXq-wVwpeOh"¦§|}|phEoLh^wp¦§shs|z~srO]gh"gXh^|zo
^qv"~sgg]rO¦§^q-wzh
½
¼(¦§O¬9s¶
"$* %
¿¬deO¦§oq°§s~A|p¦±wpeOg¦´o®¦ºwzh"|q-wphE³rZwz¦±°'q°§°LwpehÇwph^|pg¦§Oq°´oq|zhxh^¦ºwzeh"|¦§
wzehopqsgShs|z~sr
½
¼¦±X¬U¶
",-%
¿~A|k^q~swÇLhxY~A¦±Oh^'¬.dehS°§qwwzh"|."qAoheOqLh"Xoxªeh^«wYª®~vA|p~Ar
°§h^qAuh"|oVq|zh¦±Swzeh*opqsgh ' ¡ |qOshruwI|zh^opLh^awz¦±Ahs|z~srSgh"g]Lh"|oV"qs~sw}|phEqse]hEqse~wzeh"|
½
¼¦±X¬1 A¿a¬deh"C¥wzehwYª¯~s|z~srOo]|ph^g%q¦§¹u¦§oY~s¦§ZwqsOwzehvgh"gXh^|zo~£Ç~shs|z~sr¹qs|ph³¾Ah"uw
¦§!wpeh*+!S' %# /#]~s£xwzeh¸gh"g]Lh"|o~£Çwpeh¸~swpeh^|%o~QqsoSwz~Qqbs~s¦´¹|zh"Lh^qwp¦§wpehY~A¦± |z~9"h^ozo"¬
,-).(/102:43;:657 0
f18 2993:
8
3<; . f . 3>=
8Cf
3?3.A@6.'.(B :65
8 3:DC:575%8FE. 5G3:: 9 8H
: . E : f :65^7I9
86J 0f
7LKM;:N5^:M7 093;:5>E. 5G3O:&:
9: @6P 503IQ; . 7 8 0f
9M3::I / :2.
f
7R3. 5
Impossible connection Group member Group leader
Node range
¼(¦§srO|ph ${Vq|pwp¦´q°C"~sOh^awz¦±9¦±wYy³LhwYª®h"h"µwYª®~A|p~ArOo
ÇXhSwYª¯~µs|z~srOOoq|zhSgh^|pAh^'¥qµh^ª[°§h^qAuh"|.¦´oh"°§h^wph^
½
wzeh%~sOh%ª¦ºwzewzeh³og%qs°±°§h^ow.¦§uh^Zwp¦±»Oh"|
¦§H~Ar||z~wp~swYy9Xhb¿a¥IqsOQwzeh~swpeh^|~uuh^oSLh"°§~sA¦±wp~¢wpeOhA|p~ArC¥}qswqAoo°´qbshA¥Vª®qs¦ºwz¦±£¤~s|
wzehSwph^|pg¦§Oq-wz¦±~A~s£IwpeOhSA|p~Ar¦§¦±wp¦´q°§¦±²Eq-wz¦±~AC¬SdeOh%¦±¦±wp¦´q°§¦§²^q-wz¦±~A~s£IwpeOh%s|z~sr¢~sXo¦´oYwok¦±6
½
¦´¿
¦´uh^Awz¦º£¤y9¦§wpeOh.s|z~srµgh"g]Lh"|o^¥
½
¦§¦´¿gSh^|pA¦±Owzeh»O°§h.e¦§h"|q|e¦±hEo
½
ruwxwpeh»O°§h^o¿a¥Lqsoowp~A|phEv9y
wzehS°±hEqsuh^|zoÇ~£}wzehSs|z~srOoxwpeXq-wgSh^|pAhs¥'qX
½
¦§¦±¦¿Ç|z~AqsO"qsowp¦§%wzehSe¦±h^|zqs|ze9ywp~wpehSgh"gXh^|zo
~s£wzeh~AgSL~Aoph^s|z~srOC¬
7¸~A|phVO|phE¦´oh^°±yA¥wpeOh}|z~wp~u"~s°~Ag|p¦´oph^oLwYª®~|phEr|o¦§sh(£¤rOwp¦§~sOo
½
¼¦§O¬+Z¿
½¦¿ )# * ,
wz~Soph"h^¾³q]A|p~Ar³ª¦±wpeµªe¦´e³wp~ÇY~s¦§C¥qsO
½
¦±¦¿
wp~ÇY~s¦§µqs|z~srO³°±hE³9yvqoLh^"¦º»Xk~uuh
¬ ' eOh"«wz|py9¦§³wz~vgh"|zshª¦ºwzeqs~wzeh"|ks|z~sr¥Xªe¦´e¦´okqse¦§h"Ah^¸qsokqXh^|p¦§~uu¦§]Oqs¾9A|p~ArO
wqsop¾U¥bwpeh°§h^qsh"|U»O|zowV"q°§°´oC{wp~k°±~u"qwph®h"ªHXh^h"|~uuh^o
½
¼(¦§O¬\¶
"$#&%
¿a¥-¦<¬hs¬§¥~uuh^o(wzeOq-wV|zh^opX~AO
L~Aop¦±wp¦§sh"°§ywp~Swzeh|ph
O
rOh^ow¯£¤~A|¯wzehDG=HI6JL.M,Nµoph"|zZ¦´hA¬deOh"C¥qsgS~Awpe~Zohk~uuh^o^¥ }oph"°§h^awo®wpeh
O~9h^owzeOq-wxu~%O~w*Lh"°§~swz~wpehA|p~Arµ°±hEZyz¥Lqso¦´uh"Zwz¦º»OhE9yY¥~A|wp~©o°´qs¾
°§¦´oYwE¥qsoǦ§h"Zwp¦±»Oh^9y !a¬. £Iwzehoh"w~s£¯oprOeLh"h^|~uuh^ok¦´o~wh"guwYy¸wzeh"qµoLh^"¦º»X
O~9h ½wpeh~uuhvª¦±wpeHwpehµog%q°§°§h^ow]¦§h"Zwp¦±»Oh"|a¿.¦´oSe~Aoph"¹qAo]Lh"¦§«wzehv°§h^qAuh"|~£wzehvA|p~Ar
wz~gh^|pAh]ª¦±wpeC¥CqsO¸wzehA|p~Ar«°§h^Zywz|p¦§h^oxwp~µgh"|zshª¦ºwze«wpeOhSA|p~Ar«°§h^Zy ½¼¦±X¬6-¶"(')%¿a¬
xwzeh"|zª¦´ohA¥Awzeh.|z~wz~9"~s°Uwzh"|zgS¦§Oqwph^oqsOµq°§°'wpeh.op°§qbAh^oq|zh|ph^°±hEqsoph^
½
¼¦±X¬-¶
"$* %
¿a¬
' eh^Swp|zyZ¦§Çwp~gh"|zsh¯ª¦ºwzewzehs|z~sr°±hE]9yqks¦§sh^]~uuh rOo¦§kwpeOh
£¤rOawz¦±~AC¥
wzehs|z~sr¢"qs|zh£¤rOophXhE"qrXohS~wqs°±°V~uuhEok~£Iwzeh%s|z~srO«°±hE9y"Ç"qXh|zh^qAeh^«£¤|p~Ag wpeh
gh^g]Lh"|o~£LwpehA|p~Ar]°§h^S9y ½
¼¦§O¬¶
"$,-%
¿¬deOh®O~9h ^qq°±wph^|pOqwp¦§sh^°±yqsOoª®h"|wz~#'wp~.|zhwz|py
ª¦±wpewpeOhÇA|p~Ar³°§h^qsh"|$
½
¼¦±X¬c-¶
"+%
¿V~A|¯wz~|zhwz|py°´q-wzh"|XhE"qsrOohq-wh^qAeowph^v~£wpeh|z~wz~9"~s°<¥Zq
O~9hǦ§Zwph"|qswzo¯ª¦ºwzev~AhÇqsO³~A°±y%~AhxLh"h^|~uuh
½
¼¦±X¬]¶
" %
¿¬·vwpeOqw^qsophs¥9q]|qXu~sg qg~srOAw
~s£¯uh^°§qby¸¦´o¦±Xoh^|wzh^«Lh£¤~A|ph|zhwz|py9¦§³wz~µgh^|pAhª¦±wpewpe¦´os|z~srOC¬·"qsophS~£IA|p~Argh"|zshA¥Uwpeh
½