Key Agreement in Ad Hoc Networks

!" $#%'&
*( )$+,.-!/02143$576
8:9;8;<>=?8;1A@CBD-E-!FHG
IKJLs$Lt;MOu$NQtwPSv RUT.JyVWxPSJzZN{O|rXZi!Y\}![]V_~f^]k4Lf[a{H{H`b{nTHzQcdJefk T.VguJeh Yj~fiEkJ\ljm PST um$b^hs [ni2ôT}efPR]NQpT.IqNC^] NZV_^reUi
H!nHHfC\o$:jC..CHQyHn
2ry\Q.
r;En.ZU]HQQnfr.rfo_.n.ofQnr.oU;*QZUo..oZfUnQ]o7o.K.O_QoZ Zr;Er.U ']nHrZ.oZfroQHQd
.o.ZrU.QQoUU..rZofnUQQd]b.o on .no.]HfooHQQ.UA]ZHr.oZf_]Or.rDj .rZrr.o.n oQnorHofrroO]..2.oQQnyr.oo r.rf]nnUoo'Hf..Z oQZHZQo
oZ.nUfE].Hd OgCZ.ffrnUdQog]ZO.U_.r\U.HorQn .nfr4dQ ooZ.nDU.]QnQQUo.HfaQQro.fOQ]UH.f]Hy .
ZQCU_rZE]gD.noQr!.U7]n.Qr7UH.ro\rfn \n
Q.o.ofaOZ]HonfnZ2UD7r..ZgfH.rU!.Q!r.rUnoQHn.EZfroZnoor
!bKZfZ jfDOdbj Od\ 'jQ\ dDOh ]\ O

"!#%$&!')(+*&,!-!./!103254-!6(,87:9
OgO j C Z' 'jjO d j?\ D jO] g\hdy\ j\ d' ] Ojhyf\a h? h dC O

hO Ohh7 ]gOd O Oh d\\ h\ hh\ hgO h\ O hh hjO Q E*hhh'dCdjC j Q.\ jO da*h ] 4]d
O] ]\j S j h ].a\ Oj h jO 4] O\\ r hd'\ \h \jh yE O
a
.
ay.nr
;
<
) =>= ?< &@A <=

@
E
<<"F
?<= G=H
<
5 M= ? ?C< M@
<

O B@ P = Q
5 J 5 F ) <= C S =>= T
K =>= ?BV
R
=>= G
H@ S <

<
Z\[
]
fe8_a_a_
gihjlk<hnmpoBq rsutavwmxqyqzj{Cqz|f}i~rj5m>jhXghjlk<hmpodq
M]
B@
I JB

@
?
U
R
N^`_a_
?C B
D
?
K 5= 5
L
N
<<BF

R 5 L
?
B

<

@
<>
(JW1,87:9&,87
X
&E
Y

Eb
dc
<jths+5hlCaa
O j \]\j drr\j\ \ jd O h]O4Dr $CO S \j b$h]] ] dh\']j h dh

\\ gh ] 7hr4 h 7hdhZ hh
\]d hj4 d\ ] h\ O U ]
r* d \ ]h \h \Oy'h O\ hC ] \ \ h\ d \ ] h H \ ]O hE \d dj
]j d dh j h\ jhy4h Od ha\ \4j]d O4jh h jhjh d]d D\ r
7O]]ya jdfD \\ h\h \ Cfjj O hh h ] _jhOd j d
=>= JR B= K<<=H

<
5

<

) <
) B H@ =H=
K =
?C B

5=
C
=>
5C
w / 5 5 
? 5 CC P H /=
J 5 H
MB

I
P< D
S
5
?C <
<5f N =>= w ? < >M HM <

>n@
< N K R ?=HR 5

& @B

d9a4J"!50z#A9&,8$2
j fD4O hrj] d \\jO U'] jhj \\ O yfah?

h h O
O
g
h
d
h
g
]
U
]
U7f yfahj\hh g]h\Uj]Oj fh

]] ghOj \ g]C \d ] d j ]jh O C d]
hj Ojh $4U] \r ] dh df hj jd \ \ ]rh' f
a ]hj O jO \hjj]Od d\ \ C\
\d oUf]\hjd O \ OO UO hj r \ d jfdD]\hj O \d\h \ \h j4 ' Dj\U h \!
qdr\ O jd O$gUh dh g]hjyd ] d fj Qhhhh Z fjhhf d d\ d\ h jf\ ]HQjhh\ d \4a d hhj \Oyf a OO!hd d \h\ ]\
A U f b
h h ]\O g j. h dO gO \ ?!\h\ ?]jQ W f] hO h d'\j Q
4]\ d d \ \U Od ' ]O f \hh \O dhj j j\ U S h \d j d O
\y jd K \ hd O ]jr j gO DjO\jd \\ fh h 'jhQZ \
d]dhj\O gh \ j\fU r d d \ \O U] d ha f d j 'd \ jf
h\j j j\]jj af UrU Ogd jO]Cr j Od\] C fd h \ h\4j h ahDj
h Z ]>\ 7h\] dh h O K hj j \ ] \ Z\ hdj\Q W 'f] h\r \y
hr* 4hh h 7y hd7\jd \?h O h\\Ur ?
O
n
r
R
o
e
o
^
.
T
_
V
^
oZ QoHQA7oQ4QU.$]Hf]Or $r7r.Q. fUZfr
F
I
J

aR J H
! C<= &@
<

<
?C <
K
#A9&,8$

R
B@ &
R 
R w<< N
5? H

&@AB H< < &@

?

5

<
<
? <
("d9a4J"!50#
=> =
I< F

@
l=>
nRd
=
5
&
&@ B@

< 53 <= 5Ci
<

5 => + RS
< > aR
5
S< =>=
?

u K
@x<=>=<<
B@ & &('
&@ 5
w > E
Q ?
@
< <= *)
! C<=
<
K< =@ &@
=H
+u<
5

5 >
-, .+SB
@ ?=H= K B0/ <= 21
E 5 -' 3
546187d H
= =" ?
f
H
B <@xB=
=>=1
5 H

,
B

:9;,
H@ Y<B=>
S
d &@

55*
5 H
<,
< R 5M
=>
+u<
=
S 1
? @9;, F < H

U@ ?
W1,7:9&,f4-9&10 !A0
< >
B @
=>=
&

,B7`
=>
+u< 5
C,B7` B I D9;, E' +RS < <
RS 5
= S
)@ ?
F 5GDHA I ? P

?
d @3
F 51F J
+u< 5
> FB 5

/JI 9a4
(?0z7:9& <
&@

K/ML B= U ?<= 5 M
B >
<
?
5 N' O3 F u
d

P 5= <

5= R

G c
RQ
TS
h
j
h
\
'
j
a
h
'
'Oj h O hy W 4d h\ hj ?jQ4 f]7 h hj >\r h h gO jh \jh\n

\fD]\d j j ahC r \q2 \jd d\ ]y d \h j' Od\j 'jj\QU \rh
g O].\ dCU \ OC D ]h jOhj j S' ]Od] \ \ h\Z \j O \j?fhD \d\\] ]C j\h\]h ' hOd C hd\y O \O \
] jh 4dad fD d Ej \*h h Oj d\CD\j4O!
UQ . \jd ] d d\\ ]jn
f aOdj\\ f\D O 'Od\jd \hhr
h$ O\d ofj\d \ O
\d 4hOa ]jA b D7h Oh ']h ]U] jh ] h df Z
y]j O
d
] C \W O D h W'O?j C_f ZC]y fajh O C O U 'd]hC
U]h r d ' O.
]
] Ohj\ h\yd] qd\] O]] jW ]ddDC hC dg O Oh jh gOgh] Ud\\ hrr hj ]d\hCOr h\ ChDC ]hj d \]
r
f \'Od fdD]gd h] jr ZfZh ]yfayh hh\ O'jQj hd dh] O rgOU hZ
g] dU\] j\ hHC\y ]O f Cqy] f E d C O2 \gOO]Zy7 h\ 'hj h \j]
h j\ O 4 Oj\h4 ]qCC W jfDfOh j hO 'jOQU4 g]h dCh y d O
H/<=
E H/<= 5
=

K > C
=

C
@3= 5=H
< J

B >CM@

)
! C<=
5 H
?<=

5 -'
5 O P
@

C A
? F

< >
=>
'
N < N< 6F OB<=>

5
=>=
5 H
ER H@
< < <5
'
5
d @

5 >
5;f= ?<
< H

<= E ?=H

@
? f=

5
R
K ?

l=> w nR
J <= 5C K E 5)
@

5

5 H

R

5 >
N < HRS

B
B 5
R
?

5
5
F
RS ?B3 ?=H

<
<= @
<
= <C
<

)
F /B=
LB
<
<

<= @
C < <
=
< @<=
`<
-
R H < S U
(d
B< K

R H= <= I %
u5H P P H

<
<C

&=
J ?=>
G H QB
S =>= L 5
5= => H/
D 5 K
x@
! C<= d B@
=>
K
5

5
@
K < @
S &@B
F

5 E 5

R?LD =u >
?
?=>
J@

3 < H

U E
=
Rd B
K ? K u <
<
=
<C
< ?
R H= < H=> @
I<< K B@

(&2-28#A9&,
(&25! d0 d!10x7:4
(?0l! O!'NA4.S(d*!
W r \h d\ 4h?]'] ]ddD Od d dh7 d h\j j O \]] Z hZO r_hZ U]4g d h dDO Oh
h] j7d h\Oy h] hj 7dh hj f hZ Wr Ofd hhjjU gj j j h d D Oh
d] h ] j O d\]\ dO jh \ r h\jhy j ] h?W] y Od?]h 4h
gh 4h]\h\ d]r\ rh\jA d\ \h hj \U Ch]\j h]h h\ ] \]d ] E] W
a\jd j\ O qh ]hZ\ \h j hO Ud]DhOd d d\ d ]y \ghh hjjEhO4 a\ \hd gOdd\
dDOh

Fd > <
!
? <
@ 5
BY <
? G 5

?
`<

<
<= 8
- 'l@ < HO &
H
5
= = <
? <

<
<
=
< K 5 5
' O
+ ?<=
< R 5<=
< T= <
<?5<' I >P

<
@ <= @
L
> T <
C ?<=
< %
H= 3

&=M= H/

@f < >=H 5
IB
<=
7:450x7:9&6(,8'
<
d

5C =
(?0:0:(u4$2
S < K
<
A &
< >=
<
&aF
@
N
?=
R w
<J
5
U@ ?
U

ah ghaDO a\Ojhy] d]Z\ \Ha ja h d jd E]y

h W U a hh\jhhj j h \hh ']j h$h O h hO h j .\ 4h]DjZ' HC
d \ \ d h h h h h gO dr rO\* 4 h\\ j\h O* j y
dg O ' OQ .4] ]hO\ W$O j WAh \ d ; \ h $]h7j 'h\ \\ hd\\dOj
j d gh d 4h *E]d d ]Z\h Oj \ h\
jO] O ? O\ \2h d]Z\ ] ] \O] C]OU
O \ ]* O gdO] \ Odhh \y h 'jjQ ]W\\O]] C]OU d\O]Z]\ C
r Oh\\a] b gd h \jgdO]d \hy r \jb K]\? O\jOQ d 2hj']]j
]j'h' ' \Dy j d]dO O d drr\ d
d]Z\
h ]4h r bO Z S \ '
h h jd ]h CU 'ZH DS \ja jh Q *]aO\hjjh]rhj\4*a d
h fh \h d h] hjO\h] r \ \ h O ] \]\ U
fh]]Z\ h Uf
Cjhj O \Dj D h \ Oh a fQ. 4]jhfa Ufg h hCj gO r U
ah h\d h\f Cyjj OC r? DO ZO . .U ah \ C]j?Q C\h\ O \ ]
ah ]Zd\h jj$4] r_ \ U h djf] \y O\ ' '\Qyh\ d Cddr ff O Cjnj d O] Z\ af j] d r O \
Z O*O 7 ?Cfh Z]jjfDOhh 4 Z f. Chj j Ojj D \dh \r' Ohj O h Odh\ \ f
'd O\j] CCjfDOh O C\y 7DjO ]
d]]j
W

]
g
\
]j4 h d CO4 h]rj

H @
<=
! C
R &
M
?=H
M<C
%
<= ?
5

.+SB
H
<=
? <=

!-4,!-4' ?F
Q < =
% ?<= Y=
5<= <
=f=H=

R CO<
B=
L=
\ B@
?
P
?
w H@

<E
?
!, !-450 9&,8# (, Q25!-4,!-4' .+SB
?C > <
@
M<=

=
>
U=
< &=>=S

B@
B=
K H=>=1 >=H= D <=
< H aR M
S 5<= <E@ RS ?B < @
N
?=:
5<= <
H ?C
@
9&10x,87 B0 9&,8' $&!'Y(+*&,!-!./!10 E'l@
< <J =H=i<=

E
?= >f
5
<
:
F U
R
Q@
< H +u<
N H
<

?=H

H

= 2
RS < <=
C @ < H
<

H

?C= @ ?

I
R
=>

@ =>=
<=
K >=H=
B B= O@
? &@
R = 5
5
=H >C
U =H=
I

<
< > <
9 I !,("4-!)0 9 7 28, +W60z7:9& (?0:0 !.DW602 F P

=
/C B
<
5= X < H@ S B ?C B

<
Q= 5?
H
)
5 >
5 V
R
G=> > =
<
5 5B<
< H@
= f 5 E
> =>
@
C
B >E
B
K >=H=
<
< H B

?=
& <
< > S &@ < H =
y
U

!
<
! C
<=
>B= )
50'

=

O<= y
D R
V 5=H=>
!
<
5
@ <= ?=
3R
@" <= l
D

?= <
@K 5
E
5 5 '
=
5=
B= 5 @
=
L=
 I
=
u;) =H= u P

<C

5
U<
n/ <=
M3
U= 5?
H
f
5 H
@

5

5 @
> < <

?=i@

C
F

?=H5*' )
5<=
V =>=H
F
<

@ @

 <M
=>
K
>
5f
P
?=
O\j7! #" $ Z &%' " (

f W 'h j ) : a ?4+ *r \hfD d\d jj d]Zj\ O jU] dO
'

= = aRS
J< <
<

5
G
5

?<=

?=
R
&=>=
!
<
hhh\ jj UarOUdbE gh\ O? O*OD h Wd\ y j hd\ \j n \

y*\d Crh fOa U ] gO4 r ahhh\jD dh\]jZh\y
h ' ] h ] '
y U j]
]j gO\U \C]j dU U ]O O\jd KO] d h]jZj\ O O gO d ]U
d
\
O h Od\4O d]dO h O
\yh O r hy4OUh]drrrjOhr h ]h h ]Z\2 h \ \]

K]C\ y ] ) ] hhhCj: OOj \h] ]g fadhh\ \U ] Cjj O
d 'y] Ojy \hj]\ U ] dO\ ]dr d h 4 r \ hj y ] d
\O\ hy\] Ur\W hO AD]h ]d\]Z]\ d]O d j O\ j ]K *
g . EOya j O d h? \ d]Z\ dCj\j

L
B)@ ?
<=

? F
- T > =
/R
@

D
V =>=H
F
< & HA
E@ @
/
U
= 5 <
C & &
F
/
E,
 @ =,
=>= &

K

<N
<
=H=
E <=
=
?
<

C"F
E
?=i >

K
< =X &@ ?

2

U R @
U d
@
D D <
D
?= ",

<?. 4.S( I I !d*!

? B?
; < <=
4.S( I I !d*!
SC

S
Y 5

<
I<

> =>
< 6F
= < < &@
? < ?<= J

C <

&@ < >N
?=: ) =H= P<<=H @x

<<=H
@x

=H < 3F )
=A
<
@ ?=>= K
,!
U
# ,!

,!
,B
" #$
% #$
,
&
,B%
&
4.S( I I !d*! '

( 4.S( I I !d*! ) 4.S(
( 4.S( I I !d*!
I I !d*!
'
f dh j S hj h *j*\U C]\' ]] h]'D ]d\\dj d] h d d\ U: WHd

\h \ ? ]r hjfD\\j dh Z]hjjh gOhK \ j]jh ]O W O
\' jdh O O7j \hh ]
hy d 7h Dj\ U d] h Z]] j gh jO]
h\j ]h 7h ] dh \j]h Z]h j .4?] gUh] ] ] O7
Oh j
\ ahj hd ] ]dh U ? Z hf] ] y h\\ ]d\ gd D hj] ' hhj O\ '' h
\ O U] \\h h h Z]h] y Q. ;gh] "jd] d ' j] O?hj O
\\Odjhdj j $]\ 'dh hy]O\ dh] ] ]\ \d ] h gh 4 r Zr]jhj\hU\ d\ ]
Oj 4 4yO] 4hh j Wh Qhh Zd 4\]j U] \\\U .] j \d]] O]
?] Qaj h Z]h] j ] Zhg]h y ' \Ohd hO\y Ug]d 4 ]r 7 Uh]
] \r WOj4 \ h] h Oj
' \ 5 , <*$
d
K
G
*U , => Q B Q=
=
H@ S < 5=@
&B
< H 5 <=> H
& K >
?C B

5=N
,
"F
@
P

Q= 5=H
U 5H=
G
/< .+u
U 5<
!
+$
5
?C=
S / K ,$
<C
, U N, F
- @ ?
< H

4.S( I I !d*!
.
S

5 < </
<
<=
5 B
!
4.S( I I !d*! @ ?
B >D 5
?C< 50
4.S( I I !d*!
;'
5
? <? 4.S( I I !d*!

S

= < K , 4.S( I I !d*! J< <
<
<= @, 5 B , !

+S
N@ ?
B >N
R 5
B+u
C >
1 4.S( I I !d*! -8 < > ? *,

RS
& <=
!
I
I
@

J

&

>

,
4.S( !d*!
L 5 B F B >N T >C<=H 5
K2

K >
?<=
R
=
<
M 5 U U @ ?
< , !
<
S
M 5
,
?C< 53
4.S( I I !d*!
S
< K
4 4.S( I I !d*! -

,
B=
F
< C U >C<=H 5
4.S( I I !d*! @ ? K E 5
-,
5 <=
!
6
= Q@ ? 5 E 5 U
< HM
B=
K H=>= ?C<
N
&7
98: #;
-
j a. ]\ Z]j h] Ud]]Z\

h h] O d ] df d d U] h\y
'W h O 'h d ]QUh\ \ '.h j ]]* ] d ]Z \ h!]Z\ r Wh \
h\h\ 4] jr ]j ]' O \hj O j O d h h ] ] ] *'\ \\\ gO Ahh
O h h Oj O] ]d dh d j 7'yO h dO h j hrh hj W'h\] h. hr
\\ ]j Od\ 'jQ dr
O Z S] \j fD df d]Z\ hh \ 4
Z] jj ] ? \Qd h d\]d dfd hjj] ZO\ h?\Or j ]O]]j
W \Z f _y Q .h rEdDO*h aDj r WOh'j ] dC dhOj \h ] h ]]C]
]r \O\ O r\]] jh Q. j Oh h j7] O j'\Zh ] \ EhDh Cj hZ\j \ \
g .
!
" #$

% #$ '
L
RS ?B
!
< HO
?=
<= l
) >
=
G=
5 F
=
K >=>=E

5 Q ? F
5 @
5 K >=>=E
?
y ?
K) >C >=
aR
?= K
,
<= S B
?= @
Q=
K
&@

?=
Y<=

5
K
T=
5E
<
= ?
K >=H=
@
=
/<
?C

B > < w
J 5
@
<O< <
A K > A 5
d

K
5 +F

@ < >NR
>
?C

G >
?
< H=
&=>= @
=
.

K 5 w > "9& n4-9&10x,7 d0 9&,'
=H >
< H@
< HA

= K
<=
# ,!
,!

,B

5
K= <
y
U
=

>=

?=:F
=H= < 5 4.S( I I !d*!
5
R =

=
B
=

?<= \<
<
@K
A<
D
&
?<= 5 5
@ \iF / < G
?=
<
,
&
(
& (; #

,B% ( ( '
U f dQ
f.D 4U ] ;d ]h\j h QgOhh h\jf ] d ddf] hjO ]$h d?\ h
] yO\ O* ]4]] O dh df\ h \dh] O hg\Oda'h hK yhE h dj. ChO\\
r 8 ]. aU h j]] j\\U Oh ]d rO jj " h'*hj h d
j O ] gd h\

% #

# ' r 8

& 8 ] ;8

( (
' r gO h
dC 4OOy:j jj O ]j 1 8 # '
]4jh
Q oH ]gAn ZQQo.o.ZWQQQ]ooQHroQ.4ofnroUQ.$A..K.o 4_CZA fH]ogAnH]ZgQA]no HZ.o7]ZHQQr]ofHnQ:
QEonQorHrU]gZAnfQ.Qof7aWHQQ]]goyHQ
Q.UQWyQ.Q]ooQHZAqZo.QrUo_7Q7Q.U.C]QoZ].qZoraZ]H HQ
F
f=

5 Rd <w

K
@
-B'
? T 
@x
5 / 5<E
<=

f
< H R
A B=
y
A > H @
&
A

J=
5
>

<
R
&=f

Y
< B= dC

S
Q 5
#

5
l <<
5B
B
& $
&

H
P@x

?/B
"

#"

"
&%
'%
!

<B=>
N N
@<<=
B 
\O d ]dh 7Odh\ \ gO WOyj jQO . 7] ] ' 'y j UO] gO'a\ r7 \ .\j h\]
O]j\\ hW\ \ . \\jd dW' Oj h C\ dd C d'] 2jQ Od\\ ]\ jj O r 4O Eghh
F
= C 5% H/<
@

J<=
K
@xB=>= R IB=
! K >=H=
K<=
= (' >KT
K<=

)
? K

K' ) H
?< Y@
%<=
&
?N'l@M
/<=
R
HR

@ ?
H@
?C= )B u
@
<
f]D]h d Uh ' qj] dU\]j\ O2 Ca\y O dj j h hZ \Z]df Zd]\]Z4\]C 4 Or

\ d]hd ]fdDO.O\ 4df hQ\ .\ !] hh \ jd d]Z\O\*g \yjg da h hj\\2h]jjgdOjr\dr \ O4U* y CQ
O jOdd \ \ \Oh ']O]U \j\7r] W]]\ hjhj \C O h \d Qdh O hy
C]\h\ E h W.4Oj EW drhrhC\4j ]Z\ 74 jOd' dhQh .jy]
\\ h dO] 4]hh hhD\h Oj] OCQ O O
ddjhO ] O h gh ]h]h rj O\ h2 OhdjrrO \ h Ojy]j 4 r ]
Oy \]O] dh hh hhh\Cjh q\OjOh ] ]O UO gh j WOj ]gh
drd d d\O ]C\a]r ]h OO U]d ] fh ] OWC \O] C]OU \ !
r d ]Z\ UE] h Og d. a]] r U'H\ Eh f\jd ]ja a
Qy .4 O\7\]]j ]\ gO
r\jd ' O] y d ]Z\dh \ j] d g\h j ]j h gh rh
y' j O r\ h jd \ ; h HhhZ y7d OW OZ ]' \ jd \O j
d4 dr ]j h? \jhd] rjhd] O **h j Oh\Uj ] dr r UO
]hj \d \ ]h\ j \U h hOO jd hd O' y\] \d 8yh \ j d dh h d dh \ ' Q .4 ] aS]j
]hjQa \ad ]]h d U ] ; Q\]4 hrj\r j\ 'O hrhhr dr\- \ f\ r d U]a .\b] j j] '4 O]
g y .aOjUh]r O\ H]d ]Z \ h ]O d]jO j O]] $D \ja7\O dh\\y O
gO \ d\ \dd Ohj y gyOr ]r) d \ d jh j jd ] d dh h
4 CrD O Ch dD Od 7 D h]\ h ]O\\ j y h hC'j \j OCr\ O Oh]Z\
'
5 @ < H
<C % K ? M @x
F
<
.+SB
H= > J
?
A 5+F
B=
y

= aR
=>
y
)R 1 aRS n@ @

I@
=H=
!

K
S
<=
S
G H
=>

&@

= F
N >
P
R
K >=>=0 <=
>
< > @
U 5 3F
5
N H
B

<=
HR
<
< &@

=
ORS
<

5 =>
?=
@ < H <

5C

! B H@
5
B <=
/
E Q M &
I 5 U (f
5<= K= 5?
H
f<=
K H=>=
U
B

/
< 3 @ ?
5KHA
C
< H

?
u <
w
?=
B
/

= B
?< \ 5 U
< <N@ =H= <=
5 @ )

B < ?
f 5 / ?B8'
<
CR

5
5 N U K ?
= ?
F < >
+

@ =>= K <
S)
+u

S E< <

O & ?<= 5
? +F < >i
<

=>=
= 
S
6 <
>M @ <= U<
@
d
C@
@
K
=
<
S &
H

?C<
=>= FB B HR " =>

&=>= @
S

R 5 =
5 `<
<
@ = U H
u<5
JT
<
K H=>= =>
5C <
<

;
P <
S K
<=
P >C<=H 5
&@
5 RS <
5 E 5
:
H@

O= 5
H
=
;' L
5<=

< <

S ? S 5
X
aR
?
O

>
?
R
= aRS <J U RS<=
B=
<

u5 F u<
5 A w
R
J
?C <

@ ?=>=

B
=1
=
RS
>
=
@
S
@
?
& S/

S S 5 AF
>
< > 5<

H=

F
<
?=
=
R ?
&

< <= 5 K
D yV =>=>
w
?=
< A
aR &
?=H
j7!< #"
#A9>Wd(,0z'
u
$ Z
' " (
"a
!,-287:9&
D yyV=>=>'j !CrBO V i >$]5= 4falUf'j'Od\'jQAd

]'fZ\]?=d h ? d\ CV 7hhMhCj?=:Q\AfahC<X=.=\ r, j] 4\hh\@" 'ZE\d\ > Ud C]?OhE Oj C:
\]h]O?C =@r]Zw?d D<hj=
\ >hBy=>
$\
ROD1h? < r z h >]w hy 'O U 5 C ? -* , OdfO jC
\rh?=>d=\O + <d\Uj]h\j@h4 @gQd?Od \ - yZ5=> Ah?<5 Bh\&=O<K h]?C=
L ROj O @wUah &]j
\]j V j !Cr<Gd5d\]j h
O H? =" j > @g?=H=.K
,! ," !
U
,B% !"
) $#&%
# ,! & $#(' #&%

,B% $#('
'fTd] O;, \/<C]5) 2j\UdC
w K ] Lhj<w ]

FCh]y

!Y@gd?]B >C']&O\?C<h5*+,q" a \/<C]5 ]Qh O j

8 +, -!" : : & 8.+,/!" - h\*rZ?hh r=>=\<0#&%
\hjj<dShP5d /f<D < j \UdC
]< QjU] U (\, j\dS1. +,!" Z]<h j<2!q" '\?hC<hj+
8 ," ! \jdShNhj\OQU&@]w 5]FCh]y3#&-% (, h\
]]< ru<d
5=<< H
=].F4hZ A Hr L=>=\dj<h\5O0 &#&#(B
% ' uF\<\ >j$dSa
\<0j=d S\]O4]RS#(< ' H \*#&]r% <j=r L, <0 H@
hDE
<h=jy\O] \OUdhh\Ujy
<= @
<\ j<d S]P'y ]&QOPd\ BU]5]U dA5B= 4]] j, h @g OhU]Q y< (, UFj\ jdS\h\<d >Sh/*d#(\'
H@q] <=W ]!ZM H \j5#(' <FB >D?<=jORS j , h
Qj: \'fOhj

$
]] \ hhj]j O?j U] ]] h D \ \ hd 'QQj. 4 H ]\jd

=
?/B
C
N 5 N ?F B > ?<=
u
6

I 0x7 >Wd(,0z'
,
uRS
<

,
R
S
!,8287:9&
y U] h jO gOh] Z\ Q Z]df jhAjj\ 877 :hr O Q ] \ 2jh\h\ g d O d

Wj\ jOd hjjh\ '_ Oh\ d\ UaOO\d 4h?a? $C]]jQOd\\4O O hd\ \O j. DQ Ojr\
a \ d] hhCj ga h\j aD f h\j Z]jhd
U <B<=> H E
?=T
&=
< > < C@
B=
y
U

F
<
N ?B &@#P<=

<=
D
<
K
K
P<

?=6@
?

< R

V
M H => > = < R
@ ?

5

R V
5=H= 8' ? A

?<
?
R
W ]\ f 44 r h]d4 W U\a hd h D r hO \ \ \hj]hO

\y OO] h]hj hh O\ j $h 8h+]Z\ 4Wjh\ 4Qhy h
hUh \dr QOh ]j Q h hhj] ZC\ . j] ]7 hh j d \f dhh y d
h] j h j\ ]h'j 4\8 ] ] \ jd] ]] d] O*y/] ] d
S]j D.h ] d\r rO '] 8 1 a\8 O f ' ]h d\jhO]7 CrU dOr7 O ]
a Uh UrjO A!h4 rhj\ O WOjd \O U '\ h OgO \ jdO h]j \ C] y
f h4] h Uj Od ] Ohj W]\ y\ g\ 'j \O ' ' ] OO j d]WOOj
hOhh]\ ] . \4 d4DjO h ] j h \] O h \Or jO \ Oj ] U

;8 d j\

8 d\ d

r ;8 O h ;O4\d 8 -
'
h
j

- ;8
O

% r g h h d\ d
Zhjr O h\ Q] f dh h dh O\ f ]] h Ad hd ] ! W Ofj hj\ O\j 7]h h
dh 4 r d\ 7h] d ]] \r d] 8 O O fhd\]j O O\
O
j
8
ah ' O
\Oh _Oj ]gd h d h d - h _d\jUh O ] h r h\
: fOh
\; \dd\ h\] ?\ 2jd O y ] f Ur O \r \jd 8 ] ?h\ j O\
'h h O h ] Z] ]:nj]r ]\] h W4O\j rq K] q \d r O hAh]j hh 4hO
y 4 8 + A'] g . fhj\] Ojh gd Q " 8 hn hjd r
O 38
\d]O Oh h O'* h;\ Od ]U jfa] d2 jhjQ jW \ 8 h U 8 j \O ' O O
'\ h jO'hh ] . \yr O\ ] O\ fS] 7 UO 'h\ W] \OjS
]hj\ 4 jhj 4W O ]'h ' \ y>d ' \h \ j] h hO]hj f
<=
" !
=>=d
< % >

C
/<=
<=
7`)

R
E
?= =>=<
=

? u
+

? LD D = H
@
< K
Y

< ? dF

?=" > < RS P

z & 5
>

5=
U
G

<

N <5 =>=

C O
= 5
?C<

&@
< >A &
H B
'
D

5=
!
< &

@ B
=H=6B=
R D M B@
D @ < >
L
< >
&@X 5
'

<<=H C@x

<

G

C U
N H
?B G @
<=
K<=
?/B
N N
#

& &$

B=> < < @

& &K

&
<
5
G
5
=D
K >=>=
>
?
5'

<
G
5 5<
< HK ?
/ 5
=
P
z & 5E

F
< K

/<
\SF
S L< <

?

C
& Nd
=H=AB=

NR 5
J=
\
U +u
(

! S P =>= 5=

H
K H
?C=
?

! P H= = 5=

" !
B@ M ? $ (

G

B U 5< '
J <=
?C< 5
G

"a' C 5 <=
H 5
E+u

HR /
M RS ?<


&

'
U
G

R

! C
aR D
G
B

@ ? z > 5 2 "! =< f <

?C=

<=> < <C@
: : &
> 5# G$
5<=H B <U@
<=
<
-6F

+u
% u >
S P< <

?8'

K H=>=
K >=H= % =>= 5=
S

S
5 R

5
F
& '
H 5
'
I &
B
aF
<= w =H= =
<=

< H ?
?C<

( S
& @ ?=H= K5 & > #
! *<=H B
+u

HR C@ ?
y <
X
>? =
B

B
) 5

)* + S ) =H=

P=
< R
C<=

=>= K
\<=
R H@
O=
J<=

"

N
\F
+u

5=H< ER @
G
&=>= 5 R
N
RS
?
?C ?

@
N < '

?
w= 5=H @i 5

< <?= < H
P /

hj\ O j f j d\]rU OC]\jd]\\ jO]U! gO

f\a ] h\ hd \ H d ddU]O QO hhq$]D ] h y O4 4d rQrh \
\d] O gj\ U] * ]_4 hr] U h] r]j ? hj O \yUr O h d ]
O
] f ]h] \OO dh]d r jO h j'\ O] jO] gOU rd rO O\H] ajh]] d' y] OOU] dr] r
h jQh4]hZ'\ h h O \ g\ jgOdja\ h h\bjhjj h d 4WhO j d] Z\A K\h dy W]
hh \ h\ f O \ Ur' O?d] h W h\h]h ] O] hjh\ hOCjj hj
] \bO \ C] \ ' hh\O jC ]] h Oy .D Oj\
H => < < K
H 5 )@
<5()i K ?
+u

d
K
> X B >
G
5 R / E & -?%
?= 5 ?C =>=H 
?B= @
<
< R B 

F < >i
>=H
< H
!
u
(
>B=> < <

X
R

< < 5 < H

& >

 <
O
= ?C<= = ?
N<=
N
5C
B > <
C
?=N L < <
+S

G ?/

=
5 R
G 'l@ B

@

K> =H= <=
/<
J 5
?"V
R
G
G

/<
?C P 5

I 0 0l9 I !,(10 7
! ! I I .C( $&!'P!A4.S(d*!J9& ( n4 - !
a\rO\D \ O d].ja j . ] \d f aj' n \ O yd Cr \ O?o

] d \] f O\ Oh \ O] QgQO \d! ] \
O\d Cj \Z\h r
4 r $\hO \y]]\4 h gh ]] dj] \ O\U r\ ] rh O\U] h ah Of\D \U j
]d\\y]j \ O O h \ Kh \DO
]
f . ] 4hj j O ! ZD]\\ d\h] _ ha \r\' dr hH
.
M<=
B? <
=>
=H=
<
>
<
'
>=H=

C
X
< >
5 S H w
@
5
L@ ?
P
B
0 B
< H

P
uu 7 !
,
5
<= l
D R
V 5=>=H
!
@
u<5
&@ ?/O <

?
< = S 5 *
< > < =
C
@ @ 4 5 7 K
U R
R
5
/R
F) H H

E
5 @
0

= <

< > B
@

<=
& H
@ >=H 5
>=H=
<
<
B
S
5
@
J B +u
IR
5
<
<=
! I I .C(T!A4.S(d*! 9&T( n4 - !
g d h O \\a Oh A qd\ Q Dh4\ rjjjaO ] Od \ O U]jh ]j j Oh fD ]

;
' 4 h \y h h hd gO
!,d" f 4 f] U\d O2 h d f Uf \ h h0 8
8df+ / f?] ] D Zr h O!\ d ] y \d f h\ h h 4 4h
F
@ ?
M
? ? H
<=
,
9
5 5
T
5

d<< ?
U y
U y
<
VJ'
< >= 9
X '
V K
HR =
H=>= , > >=H=><

?
,

B T
=>= 5=
!
?
, <
M
Q<=
K< 5

F
) H? - K
R

<
HR 5= &
5

5@
V
?C=
<
U l
?C<

&
5
S S
SAB = g A B
SA A :00
B :01 SB
S S
SCD = g C D
SC C :10
D :11 SD
Round 1 pairwise exchanges

SAB
A :00
B :01 SAB
SAB SCD
ABCD =
ABCD =
SCD C :10
SAB SCD
D :11 SCD
K;EgZU_QHogZ.or_ ]UZ..r. . ]$UZ ..Z..ooUnn n.rndr]nHQQnQ]rZfny.orUofZn]o rrOoy.DU

oQDoCQn.onronD]ooQr]Hr HZQQQfn .7Koo4UUHHQQQQ Q.oonanDoQn.nQZrfn
]hj\ hy]d 'd]h y / gOr4 h O: 8.\ !r"dh \ D\Oa U]']jh 2\ !]O g O]\ 7W \h \d jO ! hO
] 'j O
.h j hh '] jh d \r8 WW\7Oj r . \ 7 Od j]] 4 Ojgdh]
] f 'hyj* O *EQ \\ d ]\h gOh 'h hCj ]dCj]\j hh .O\ 7 dh d]\ \
faO Ujf ] WOhj]h?C4d d
fd]
h ! hf hW\D\a Od\ \g 'h
a
HfnH
gZ7o4.nQrU.b frfo Dro4..dr oQ.UH .
Qfnb ! !" Z.fQn f n.QD.qUQoZQZ]oHr.o
$r. Zfn7o]
UHQQ7_gZo; ]UZ...
fe
M+u

D
C &
< H
w@
?
5Q
U
F
<
<
?
8S
JQ
&@

=H= @ ? K<=
K >=H= R
/ > ?
U<
=
R 5 &@
B >
@ < A
KM +u
&= <
'l@
<< ?

<=
J > >
QR
F
U <=

S 5 &XF SB
<=
&
< +u
<
5
@ ?

/

@ / > ?
=

< \
U <
< H < = S 5 F C
?=3
<
<
? < $ !
; <
EB=
K
5 1 '
$ 0
?
< > <=
@ C

y
V K
?
5 M >
< B
U G '
_

O

O
7
h
'
j
] fa y Uf hhCj Sh\ r d 7 W\ 7 $ Oh

f y Od]OZ\ h
DO h \a W'\\ h]g W U\a . ]] 7h \h]\' OD \rhjd\
]y fD h Uf dj] h ]Ojd \ \4h \ .C8 \ q 4h \]d a Q . QhOHj
Ofh\] ]ja\h h a DfD Ohd]'a Z]jj ] d]Z \ Kh j8 8 O'h
'h \\ D \\r jOh ? ]]j Od Uff h\y7fa j\h ]h d ad r
Oyh d q OQ rh 'h\ ?jj D !OO Od h\ h\ gOO d\fDO? df rh d\O
] h D h W \$4r Q . \] Ky* O da ] ]]j O d2jh\ ' _ U]j Dd !]]]j
]y hChr\\ Oj g O f 4'fD j\
dfjd hy COr]a \ OO] '\ j hf ]h: .O jfha jQ Uyf
Cr O jfD\j ]fD Oh
a j7 ] h \j2 ]] \Ch rd ' j \h \ \?K r] Od h\ \ d f
]h C r h\d'Oh hj
\ \r j h \ O h \\ ]!\ry ]jh jjO f Cdrh O A']\]h j dj
0

y

> * &= <

' 0 < H
V
?= @
<

@
?
S w
5 >
< =>= <
=
K H=>= R
' <

u<5
@<=
>
5
O
-H
>=H= E
?=
uF
&@ @ ? w<=

P
? <K > H=>=>B
?) >? 5? F <B<
<=
y
V
5

G > \ 5
U G
K >
!
O
?=

U
U
U G
U G
'
B >
aR
E ?B< @ % U G H
? < HR <C

5 &@
?B
I <=
y
V
/ 5=HR 5N
D
? < & 5
= @
?< '
@
?
?
<
< K H=>= R C
)
=>= U 55

/ <= w
/
?
/ 5
&@
?< J n@
l
F
<
K
I<=
K
&@
J ?< F C@
< HA H O
P 55
@
f ?< K
< R
5
&@
@ U G
l
F
< D Q =>= 5= B
= @
w 5F
H
K >=H=N
&

@
l
!
< BF

<
>
HRS
=>= % =>= 5=
!
B
C ?B<5

N
?

?<B
G ?<
< H
<
U GN @
@ I <= E 55
!
<
SO 5
= @
5 '
"
?
?<
< H < @ U 5
U
U @A ?B<
!
<
S/
= @
E 5N'

?< @i % U G
? <
F
< w I H= = 5=:
U @i <<
uu
"7d*NWd(&2-28#A9&, )( B
0 d!10x7:4
(?0z7:9&
\ O D ]h\ a].h hU \ h ]Z\ d\ OUa h ]djh j\]j dbD Ohdf\ Z

r h ]OZ\\ gd Z\ j O h gOg 'U: OhfD C rd f dDOhr h h\ hh\
f d]Z\ *h S
]fD d O Q4 b] \$ WOj
C
r
O
_
]
]d OjU O d_ fO\ gd\ dhrO 7 $y] Ohjd \ drr\hh
4O Drh ]y d4 \d
a 4! h .aj j D]\ r j\ d h h\
d ]Z\
j.]jh U WOj Whh
j\]h Q\O]d \ h
WOj $da dh ]j O hj\]h \Qhh j A E] h
' UhAOh \jOh ]d \j ! f]]j O] hd Urj Oj haOjO]d \h Cj h fad]ZU\f
'
H RS / 5 M

< R ? P >C<= U< <
V
?= @ ?
5 K
?=:
K= @
L >

@ U
@

D >@ <=

U R
5 <=
@
)
<

'

i ?
V K
<=

O <?=
)
f
?=3
&

y
V
f@ ? aR
l

BRP@ E K > !
< 5
?
@
K
+u
<.
@
u<
5
@ B=

K H@
y
F
< @ H=>< <

&<
@
O f >

?
B <
5
F
>

@ U
=H=B4 U I9a450l9W u2 7
? >C %
U <=

<=
?=

< H B
<

?=>=
'
X
5
1F
=>=
&
U
H
>=H=

=
u<5
@ ? < 'l@ U

@
=
?=>= 5aF
= ! 5
l
< N
?
N
=
y j \ h] g O h'\jO O d] O]\haj dh ] ]j U] 7dh] O afd hZ7\] h gdra Oyr2 h

f hh\ d d]j dr dh]j \DhWd]Oj\ ]_ \C rh\ O]\ 7 $ 7jD \ A\dh $. h]O\ha\\\r\yh r O
h\]r Cr O _ d ] \j
T< <
E d@
HR P
f
' ?
B J<=
K

? Y
=
K
? >C %

M
uu
J!
(
I
T
> B > <
N ;'
< H aR
< <
?
@ H= 'l@ < H B
<
< >E<=
!
< T' H
5=

!
B J@ H=> 5
I 7d*E#X7x0 (
<5
, @
&
B
?
H=>5
<
H=>=
I 0x2
'O Z] 4 ]r E r d hj\ j]dh\ \ h\ O\ dhh \ _ fOOCa _ \fjO

Zg fh] \ W OK jdhj\ d d r \ ] d]]\$ ]d \jjZ OD Od ]E h d\h\] dO U]\\
]h7C Q d Cfd *\ hjfDh h 'jQ O

d

'

h
'
'
g
O
g
O
h d
d gO\r

Ojd D h \
y ah hd '
Ud] j f \ g Oag r\ 'C \d gOd gO
a U$]hj h\] r U]d Oj]dh h\C \OO O O] U ] bg]Oh h 4fD Srh ddfD*dW COrjh O \ * ]f ]hdh\
ah d44\U ] ]\]h\] rj* Ohh h 4]a h d h\ h4\ ]h dW]ZO\j H D'\ hO hj h
7]d 4hj Ohd Od .jD \o4f h yh h\ \Qqh A O Z$$]] ]]4yhh. dd d\ d]\a]hj
]W \C rrh Oa O \\ ]Qjh ]]j!aZ d hh.j j QO . hhDdh\y ZdWDhOOjh] gf jh]h hO Wgh \
d]dh U]j hZ\j h ] 7h h
hd h\ hC ' Zh h Cr h ?h hh f d] _ h
d ]dE]U h h]dd ''h h? _U d\ hOj\O
hj j\j\ O hd h CC ] ? Urh U U]j h ]
] d hH ] h \j7 d]\r j j Z
'l@
<

? L

=> <
< O
5=

>@ ? ; <
Q T
f 5=
@
="
M
?
H B
<&

?
B ?

O<
F
@
O?
U
< > <

=H B < 
@
y
!
B )

? MF
I H => =

5C
C > N
w
?=:<F
=> <
> J >=H=><

F /B= ; <
) >? B =
aR
<
5 5
= 5=
VwSF 5
<
<
5 5

5
B <N=
& M=
*& => !
K <
<=

R
<
<
=
<
=
<=
BO@ ?
!
< <

K5dB<
<=
K
5=
>A = <=
5
D
-'
S<=
V
K >=H=
I
< <T
<
K C
B
5
&
1 F
!
<
5C K
@ >=H
& E > =
B8 V
5
< <N
< > ? *'
?

K >=>=
U

K

<
5
f 11F

5 R
=H=
K >=H=

B
5
N
K >=H=i@ H= 1F U
5 HR
=H= K >=H=

=>=
;

d >C >= = +

K@ <=
=u
3
H=

=> !)??@
ABC&&14-3.:,+!4-9
96
&&EDF ! ABHGI,+.-9J+.-,+
/
=>

<

J - K"%$70154 L!7&&MD NGO+*+=00-

&&!-:@PQ0R7!J 0-,+

0S
#"F$T
)UUVB>&&5 +!8:-W.:,+
4-C
6)
T,+
-@J+.-/+!
-S J -6 X=.:58YFJ - [Z\0S
/

j
C
o
O
O

\
g
O
d fOZ Cr9 ]_O^[ `!a!b]dc egf5h5i!a

je/k=05/+
0-lZm
/
+
4no!)?$;p

5 HR
F

&=>
<
<
:0sC =.:7;14@5

xyu{.,z=|=0}}<~
;}0 @u,4vW+u*1
xt0zu9v!v
,5t0}<v
t/0u-uvk w3
5/+
4
&&@Q0-: S/+0lZNS9 )!-/+11@0-T!A14[
&&T- 69-:)14-3+
@4/+

0S
#"F$T
)UUVB>&&5 +!8:-W.:,+
4-C
6)
T,+
-@J+.-/+!

1!-"%$@]_^[ `!a!b]dc ef5h5i!a
je=05+!0-Z\0S
/
+
4n
1!-$).,==0> 0- W
/==0
&&14-3+
+*s=00-,+
7+
@!-W.,==0m- 6@-:C /+
8:-W+

0S =00+
-"%$=5+
0- L
0- )]_^[ `!a5]c egf5h5i!a

je/%0S =00+
-Zm0S !/

K]UQ.Q$.. ofUZfn...doQ .CQQCoorU*W.QfHrU. Co_.r

uu
6( I '+287 2
h\ 4O q]] O\d] Urdj hj yfaj\dh]\ Z gOd']h h Oh Ur\ O j

h h jdf h j jfDOd 4Q \d
F < > => < <?

C @
5=H
< @x<=
P @
N
/ 5= ? M3Q
< >
-
= d <
5 @
H
S
5

< >
5 56F <>

5
H: 111
111
ef.h
G: 110
110
F: 101
ef.h
101
e.f
E: 100
100
D: 011
011
c.d
ab.cd
C: 010
010
B: 001
001
ab.cd
a.b
000
A: 000
111
110
abcd.efh
Successful 2party key

exchange
101
100
abcd.efh
Failed 2party key

exchange
abcd.efh
011
abcd.efh
010
001
000
KO C.QC4QfoH]jr.d.roZjgZ U_.nro ]OOdQy. .o.aZ.no.oEd.UoHQ ZOQnrooQn4QQQnHnQr.HoQ.

nH.
Zfo4...UoQ>H KHU fZU.Q.or$ZooQrn
^
Ne
mask=100
[candidate=110]
mask=010
[candidate=100]
[candidate=110]
mask=000
K nn]oH.!ZUor$
HZQ 7Q
KHU
candidate=110
candidate=100
candidate=111
<c
candidate=101
e
]Z\ \ h ] d\ j _ ] h\ hhCj A ]j hhCj !d h h

r h 'd.
\O U]Uj 4 h Oj] ZOfh 4 \j]faO U f Wj \4 r O ]\ ] Cfd _

]\O U h\ f4ad d 2 d\ \ h OC] r OO d]]' jh\OOd hfjQ C
yO C2r OCfd d hO q\\ O? ] \O g\ O f Ddf] ] rn \
Ch
\]
h h]Z \ f ]dj q]Z \ WhhO aj 2\E]] d: O.\D\rq d ]j\ O h U O y\!]OE ] O C\

W C f7d h W?Oj d \?hj\ haOdUf
h 7bj4 \ 8 f

d.a]Z \O\Kj
d j\\ hj Qhh \ZQg O .4h ]dh d] a ]]d h Z rd U dg d \q Oj\ h \Oj]y]Oh\d
h j WOj d h ]jf7\ ]r 7h ! y OWOjEd]4\ d ] _ Zd]C\
h 4\ \7] \hh W\7O\ \h a O\ h jdh \ Z Ch7C 2 O
]C h O .\ \ 4 ] ]h 7y' Z . \O !hhj\ ODO hU7 d7h\ d O fC
Zfh
K] j \h . CO Uf h yj r aj OO Od 4j d h\ gO _d ]\U
h \y O O h 4 r ] hh h 'jQ U]j C\y
]W \ Ad DD j \ ']hh\ _ qdf] h WOjW O\] q4y4 h]]_ b f \ gO hO \ h ' Od
hO Zjh\] g H Qf ] Ch WdO 'C 7 _ f W\ d Zh\ ']h
Qf 4 r d h h r O h
' d j Zjfh d h hj jh d \ r ]E ] !d4d\ h j h \d
h a\y O >C\r7 Dhh
__ ff WWOj\ d h '\\OC g_O d f WOj '7.]
\ Cjjj ]O $h ' gC r. Ohd] 7] ' 4h h \h h C'hj
h hj ]gO h' WOj j\4] jh Cfd ? ]hj dC\f ] Od _ j

?=:
B >
B >

HR =
!
@i
/
R
&@ R
4
@ <= 7 @ K
?= K
U C9a450 9W S2
5

?=
C @ ? <

= <
y
F
< K
@ <=

F

@ E<=
< < E? HR I ?
@
5. M
/< 5 =H= ? ? < 5
<
Q
< =H= &
<E 5
< 5
< <= ?'
) ? T= = <
?B
P @
D
V =>=H
U l
< (L
&@ ?C <
/<= !d C H
= u<5
? <5

SB5
@S<=
E >
M
@ U U
CU
G
U 9a450 9W S2

?= K H=>=
=
?
B >
< &@ <=
K
U ? <A
? ' ?
?=
u<5
@ ? => H/
<
u<5
@ ? <f
?
>B > & U

?

V

R

U
= 5=H <
OB=
B
=

&
?/B= !d
@ ?
=
=> ?<
? B5
< @ ?
5 H <3 U G <=
)
H=
=>=
?
\@ iF
@
5
>
\ \ .+u

/ H <Q<=
>J?
R )

! E
?
: P K >=H=< L<=
K
R
u<

$)
! C<=
<=

& H
5

U
/n/ H <3U<=

B >=
=<=

5 R
5 ;
d

<> f <

/<= !d
, U
> U
<
&
?=
=
w<
<
=
y
=> <
d<< ?
f=
SB5
<
@
?C <
F
<
5

> 5
+u<
? B S
@
N<=

@ <= N<=
-&
?
K=> >
B
+u < <
/ C > <3

U
U G @ ?
/@ ?=>= K <
?= ? &=X= ? @M@ B=
<=
U &@
/ O <=
;
5 B = 5 H D
?
F
< K
u<
@ < +u<



w
? 6F B > > < O
@
?
? <
J H
= S
J 5 K
@ <=
<=

F E
@ <= I<=
D
= OB BP
&@
@ <= L<=
w T +u
@
< <=
?C<= K
?
F
<
5B=
<N
? <58)
.+SB
U

B d T E@ ?=H= K
< HU >
Q d > B u<5
@f ? <
.+SB \@
EB=
5KS
) H
O K \
/@ <=

w H
N d > B u<5
@i ? < .+u<
#

fh 'Ohhd q]\ _ _ f f .\O \ ' gOd ]C7 'O WC\

_ f WOj fd 7] q]\O7 *OZCfh_ f 7d.\h\ g$ d ]
]]U] gO h U U] j d gO d ] jh gO!h ] j d8 4
Cfd
r 7 ] ]] ] h\ j j j \ O h 7 h d\)]4\\ 4 j] ] ' Q
_4j -8 O.h d\\]j OaC EZ\ *a\ hH h]
h hh 4\ Eh W O gO4h h _ \ D\ h h _O h ajh U]h h\_ jW
g*\d\ hO d ] Cf C f \QU4] jj h h \j' ]'\ $ _ \
ZZ ffhh ] h ] ahj D O d rd hh ghh ] h']h O ] \
\]\hdh]rj \ hhCj 2dj] h j h jdfh
h]hr]jr j 7 \O h ' O 'Z S ] 'O ]hq Oh\dh jQ *\O U
hjO \ j U
rhr djrE \gjjj g4ODU d h\jhjj h\Oh ]OU d 4fa Uf

u<5
@ @ &<= U<=
; D >
; U
=>=
@ <= Q<=
; @
@ <= GB=
5F SB
/ d H < u<5
&@M <
) > U '
? 0

<=
l@ &<=

=H=" ? <= D
@ D? HRS < <
? &@ U

=@

? B H
@
U G
U
'
F u<
< w
>

LD

= SB5
?/O <

? < .+u<

< HM
U > U G

U

aR

5 -
E<<
? L@
u<5
@ ?C <
?
B= 5 @
N= @
@ <=
5(d<< ?
@ <=
= <
F
U G3 5

U
@
5 K H=>=N / = L= 5
LV
< +u< \
? G@
U K H=>=K
/
= ?? = ! C<= =

Q d > B
<

< < ? <
<
?T <=
< <
<=
+u< \@
?
<=
K >=>= R
G ? <F
?

?C<=

< H
< K
@ <=

< > <
< @
u<5
@6@ <=
u<5
@
/= 5

<= u<5
@
?

K
?=
<
<

K= <

aR
w < @ L 5J

5 <=
z

<= 52 ! < ?<N 5
/ H
< = @A RS
1K @ U@

B

@
l
V
&
& 5=H=
uu
8.DW
I !./!10:(?0x7:9&T4-9&<287 u!,(?0z7:9&<2
ZZ rdOU] j h d \y \ O h C j j \O]j $ !q Zhj \ O hC\ h K ZdZd rh

\j\ Zr \ Z 7 h W] ]o? d. C\rr OZ ']h dCrj\ \h j d]jC\
h Oa\ \ hd \hd\] hW\hh\ h Ur Z r \ ]\ C Z \ D*dD] jD Zh\r\Z Or'4\] \h ad h'
D
]]' \ ] \d]h \ !] ] j 7U ] jh \h gO'd\\ Odh\yjd h\] 7d+ , d Dh] 7 hh ' ] C r] \ h f
hjO\ O2j Q\ hdO ] ad 2j h\j jOh\\ 'h\ E Cr 2Ojh\4]d jd h
' 'jQ4 E
f h4'] jO_ O \]f DW Ojd
h j \j_ h]\ A\] C d4 h]\jb h _] Uf_ jh7D. C\r\$ O4_h h]h rdj
O f 'h
d hZ\\j dZrdO _ d Z
F
5=
=> <
BB U > w
/ @ ? <

?< ? B ?B= O H/<= 5
@ =>=
R E= 5= P
< %
= u5NHA O H =H ? B=
=H=

= ?
, <
5 U K > !
B K I
?

",
<
?
u<5
*'l@

?
u K >=>=
<= K
7 C=
.7S < 5
< < ,
B=
B > ? SF B >
/ H
<

@ B=
5
5<=H
,
H
< ?
D
f@
?

K >=>= *<=
L
H@
=
/<=
?
< <=
K G ?

,
K H=>= 5B=
= @
) >
D

>+u

5 R

RS ?B=
?/B=
?
F
< & L
K H
K >=>=
H =
5dF < >
< R
K<=
?B=
< R
? <

&@ >
F
=H < >
</

<
5C
( I I K H !
K
D@ B= J<=
K >=>=u@ H= F < >X H
& M H@
M@ <= J<=
>
5
' L

=>
<
5 H=>
O
@
@$ < H @ H=> 55
) 3 H/B=>
&B
? <X
/ D
?B @ < 'l@

h.]U a h dE] h\Dj C \ j]O d ]qh d ]Z\\h\ jh a h 4\\'h K d Ad

] d\]Zj\ K\h h\Z h d\\ \ Wh\ h \j j jh
4 'h d Oj\h' \ 'OZ _ hO?'hZ ] hOO H] Z Cj\]y dO h'
h' djQ4O h'] 4 f _] Kyh ]h hy
\C ] hy ' ] ] '
; b
dh
j
h d j $ 2h \
d!h \d \\ hy j'\ hy\]O h 7d]\' ] $ h qh CrO O
j \ ] d]r\ Oh hh h OOh h r\r ]O4 \' jO \D Dd
h$ Cjr\ h yj\]h hhhjj ]h\j j \j]\Zhj!_ hy\4 \] h d]\ ]h ]\ dh
>
5X
@
5
N
=
5@x<=H= U

5
u
?
<0<

@
?

?=u 5n@x<=>= ?
? <
aR N=
=H ) 5n@x<=>=
?/B=
N K
= < H P@ >=H

5=" >
=>=
@
? =H=3 <

=H <
>=H
B > d &@3@ <=
5 &
J<
@
w H <
< N

5 5
&

B
,
;
9
?

w )i >?
25!50
?
=H=B 55 @
?

& C
=>= 5 @

R
< >
@xB=>= dF
B
&=> < H >C<=
< <=

d A <=
K
N
E
T
@
@ >=
L
?

>C<= aRS
!
<

N
S x(
5
/ <=

BB U
O
RS B
O &

C
@ ,9 d WB!-!,
- S<< ?
< <
C <= &f
<=
?
!
< 5
J<=
=H=1 5 @ ?
5K'l@
55
@
<= &@
?
_ q q (
'
O

'
'
O\h\\ C jO 7 ] O\d 4 O ] f O' d]DOfd \ O \ Cd]Z\ \ ]

] dUhfH ?yf r O] OOdj]hZ \\ Cgj\Oy$ O hrqr ] h\\ j]UaOhd C O hj jO h\]j
]hO \h h d * ghj ?] ? ']Ohh\ . \ h gO U f 7\? ]U
4 \4jh\4] ]] ]j ] r Q] O
f .Dh Oj\ CZZj]fD Oh d ]]Z\\ h q' O
ah\ $h \U jOWKO d\ C
4O \ h \Cd 4 h ja\O4DOOh4\ hC ]] Oh \d O 4jh\d \gODd
\\j\ h \ \df \j \Oy OOd\o \ h\Z \W hh7 $\jh\ 'Z
Oh\ \h gOhD \O j] Wh]j
]\j] ] d r ]\h ] C\\ hOOd\ 4 h O\r W \a\j
\ \\ h h j\ \h j\ Oj rQj .O j 'Oj]\ jW h\* jE]h ]C
] j ]j ]7h gjhj\ j r O o

z
f=H= &@
Q
?=> aR
+u<

5=
< <
J<=
E ('
=
5< S B P
5<= f ?

5=
BR
E T
5 <
? < H=>
0 aR B= ;S@
F &/<=

V
F

=
B >

<=

' T ?
V
R

?
?B=

5F
=3=

(DW1,7:9&,87 =
=
5=
< <

O
? =
< /=
> / = & &@
C B <
K H=>=
<
N=
5
@
D >
RS >
@
f
= <
/

?
?CC

R
? u<5
? SB5
u
U
=
=> aR
<
=
B
5=>= H
I
=> <
<

<
?
@
C
HA

) <=

=

x@
! C<=
<

5<=
S @

<? B=
dR
&
<

<=
/ %
< <O HA >C<=
)<=
?
u<5
K ?
R &=> B
u<5 E H5
=>=

HR
K= <
=>= <=

R = < <<=> x@

H
<B=>
 BF B > ?/B
?

hO\U ] j \j Q \\h r ]]. \ d]O\hg\d ]]d jgj h\j\h \ \

?
<

u<5

= 2
< <
<=
3F
< H
< H
@ ?
@
C

NR &=> &
Z " 7

4 j h ]$ h \ 4CfZyfah hj\
hj O\ Uf]h d\g]A\ZD\ d h E' Zdhf\*ZOh ydfa'Ohjd \ gOg d \ h Oh \OO h Z j] O hj'h Uf? bW o
\ Oj O4] C2jhh\h fC C y fagh h]ja7\jfDj Od ]j hj\f
aZrh# h
h 7Kd\ \Z \4hO j \ hS4\rd C hjhZ j
jfjf D OOhO E !\\ g]d j] jO\COf jOQC!OjU
d dh
U\rdh hh\j O ]f C d .\] hj f h\Oy\ O h _y\]\O U h7d ]C O\\
hj d? \h\ \ O\ gOhdj\ . d7\] d\ .f ? h 4U O ' jQ _O H
h \Oj OD ; \ gdOOd d\j h h Cfj Cyf\a OdE \O q] h* dh f .a\ \O*j\]D h
]gZh ad\ f'\h Uh]\ZCh r d]ZfZd jyfDfaOh h hjO\] O'hd h h C
]4 hr OZO DOj ]\rr]j]j \ ZrC gCO yf a Od dd\\ j f hj jj' \ Od\ 'rj Q\
h
C j ' ]
ZfZ Zhyhf a Od dd \'yf aOd gh d]h yddWy gh dh. Dy Ojd\ Q]
] h 'h\ ' d\ f f?] \d d \ \ gh dh y d d U] !'Ehf 7j
U W\ gh\ dh y rd]]y]\ jh\ ] j 'O CCyfaOd h
S?

5

x
aR
! C
N <= 5
H X D
E
B
R
=
5=H R
< >J

&@
) >
< >
<?< H < <J@

5 @
u@ ?
D ?
&@RS
@ 5 =>=
5 T
?=H

? E@ @
! <
U<=
5
> < R
?
uD >
?
"!# S 5
@
F
S< =H=
@

S <T
?

< H 5B ? f 5 C >
u <N
?5?F
E
@
< = @6 RS => @ &

<= / @ &/ < > i

< R
)
F V
P 5
nRS E RS > => %

+RS
<
H=
?
L<

UV
<

D ?=H 5
!d 5
d@
EV
5 Q ?=> 5 KR ?<= R 5=H

< %
= =
-
?5<
? <=
) <= 5C
@
?=R
5=>= @ Q
u <

=H ?3V
R
<
=B@ 5< @ 5

)
?<

?
= /
=>=

Q
I
? <
< R 5<=
J ?=R
R
% S
/
?5

< L H /@x

&= = B < <= P@
R ?B 5
RS 5 " >
<= Q
? > 5
u
/ B@
l= 55O3NV
R
< H
>M=H =

! 5

<=
u K
=" B@

K >=>=
<=
?C R >= < >=H
&@ ? ) B@

K >=H=A
P
&
aRS
? <
RS 5

S @

&= B@

f=H 5=

?C C
uM ?B=
N

%
$ E
O QhhZ j\?j y? h\ 'j hj\ \ d
O\ \O f]Dh dfy' \ \Odd \ 'h\jQj'h Cr h d\j Z] j j* hhh.D\ . hdf
x

R E
<
>= B

l
S

D

F &/
U <= 5
< >
<
P
!
<
!
,
R ?B
f B=
y
] j d f *4 r OD!7bar O \hhQZh \j] d W OU f]j O jOd\\ ' jQd ]Z \E Qd

d \y \ 'h y'CQr.4 O Qd] Z\ h d\g] j dDOdh O \h\] O]\ b] _hdf
h]Z\
] 4d \h ' a j O _ d
AO dD\O hZ d h\d \O h \y] hd\ '\ j O ']rjj ' ] d U adO dC h Oh j \ ygDh dOhddj\ y' jdQC jOy
4d \ j ] ]\jj Od\j ]\ O j dO g
Oj7Oh \ U'Oh a\
\ O ]' O Hr ] \'h h OW ]hq\
jhf DOhO yh ] O d4\$ h r jZf DO d2\ O'O 4]\hd \\dQ jy
.4 \d h W a\] hO]U d\ j\ ] dhj j O bg CCDhjf DOh j hCho
Z hd]Ohd Uf]\ Og d ] j \Z4 rO f \ y \O U O \g a\ j hC h
U f y ]Zn] \ \y O O d\ '\j Q4O \ Z\jj \O 4 \j 4Oj U\] gh4 fa
hdj ]Zhdj fDOh bb ' jQd ]Z \ \ '. Z h O Oj!
]CZy \ \h Od\d h j\] \ d\]dZh \ a 7h \j d ]\ jU h b hj 'dh h \jd\\ f \ d 4dD Odd]C d hd]\
\ h]Z\ hQ O ZO]' _h O r A O d]]Z\ \jO $h \jd \ j j r O
\O h \hjh h\jh 2] h d]Z\ Z]\\]] df h\j
O \h]7j O
h Od Z r O
]] \d O O?Od h dh CCr Oh h OO 2 ja'j\ O] hj jh \ 4Cj\y
]O C UZ r \hr \ O h d\f\j _jh\ 'j\ O !_ j\ hh
'
<

R C
<
PR
@
U
E
?= !

5 I RS ?<=
Q
=>A@

I B=
y
D yV =>=>
!
B
C 5
H / aR 5

@

5 N
?= C
5 >=>
C =H 5 ? P@ H=> 5

P

+u< 5
P
2? U D =HR
E <= 5 K ?
+u< <
< = B@

S =>=
/ <

5=H5

N H
=> <<=H <= P
C
?50)
F &/<=
<
T < &@D ?<=
<

C Y@
>
?B=
=>
J
? =
O
< J 5
5= <
/ 5=HR 5dF
?B= 5C<=

?=H
< K
<
<%
&<<=>
Q
J =
u <
?
S <
J
RS 5

L<

)
! C<=
H =H
B< &=
<
H< H R 5= < <T 5
< @
u BG<
<
<
<
?C <
:

5
w H =H
G H

<
@ ?
$'
B
S< =>=
B >
&@ @ ?
5 H &= B >?
5
F 5HA=>
I
< zR
? ;
=H

? f
H=> %
S
HR I@ ?

$'
T 5
Q <= ><=

N R =HR
K
?
H =>
? M
=>M
B<=> <=
R
==> 5
?=HD 5
5
?=HA H/ aR

?=
< @x<=

B
R
I 5
/
@d B
N H 5
@@x

U
@
D H@
&
w ? B= ) = 5

= S 5 @
N
C H
5 GC > R P Y ? ?
=
U iF 5 Q
H? &=

= *)
! C<= TL
N
<
& u U R ? <
S w<<=H
S ' K >=>=
D
=>
F
f <= l

<
?C ?
@
?<
0'l@
?<=H
P@
@
5
<
< T<
R
5
K H=>=
B > P@ <=

< <

C gC (
Da $]]
]j \ ;Q : * r Z\h d\ hg]Dr]b *Cg\$jr $r'Z hO \ \d Eg\ Q d OOj]j Q O ]jaj!h Kd ] U
d O d h
d\j
P

?B= =H
OV
u
) =>
/

= 5 A@
< = + i H <=
< > 5< Q 5 <
N

5

5 @

8

-&

=
) S
R < R < @ <H
5=T 5 i@ i R d
=

<
OZ
aUZ$.Q' Aoong 4frUQr r OdQ..
W o
.oO .oHQo nf
.]H nor ay.nr r ar_.o
Dy7.rZDZa.Qrn KroHQr Z. Z.Q HHZoQ.ZHZr $.]o.
C
. ..OQroo Hf.Offn I QeTNQ[]THRyVWPWJNQ[J.N'~dN ]J.edLT.VWPSJNXCYj[]V_^]L[ o
QfrQ7AfnQnf. dQn fnry!.Z n $oQZCaonorfn?.oHQ
.IKrJ. LL.MOoNQrnPSRU T.nVWPSJ N[.XQôRnMOedUPWVWnY QZ r gCZ .n. Vp 0 I IKJ.N r^ref^rNCRd^ JN IKJL CMV_^]e TNC
Ofr.n EnyO .Q dQn 'roUr Q]UQfn.r]UQ.Q.. K.ooE.U
CXC.Y\fL nOJQ[dPoM.L fO]JHN m$f^]n[rrÛToeRrp HP.N QXfÛRrMOQeh]PVWoY7HTQNC os ehfP o\.THoRnOY r 4'y s efJn.Rd^dô PN [J VpO^~
o\ !fng QroQr.orofo.U H fnrQoZ.ooE.U oUnnr
s DneJyfRdnÛÛUdP N [ J nrVpOd^_~ .Z XCY\UL O.J][d.P
MZL .J.nN m$^h[n0ô T efR]p PN OX.ôQRnMOed PWVWAY T NC' ys edP \THRnY
HZfr Orr; Eonor
Q Cn.Q 'ooDn. ar QUn]oHQ]UQf..dZ. ~
QefTN[]TRnVWPSJN[JN ~dN ]J.edLT.VWPSJN pOÛJedY
. o Dj.nr
dQn fnQrn an $oZQj.Q UZn.Qry Cnnq.Q]OfnQoH
. ^rNC RrehY V_ôlH^]Y7^dxHRrpTN ^ I u ^reTHVWPN 7XZY\[hV_^]L[m^ yPg^ o . O Q
dQn fnrn an $oZQZ.Q 'dQn2.Qry d\f]HQQroH
ZQ]ZHoQrnonQ].. onUdU] Un UnA.KQUnfnooH'.QoQ $QU
.Q no.r .Q Do . HQQroH]H Z];. .oH.r
ZXôfRrfMOUehCPVWY o HgZC .n.Vp I IKJN r^ref^rNCRd^ J.NIKJL CMV_^]e T.NC>IKJLLMNZPWRdT.VWPWJ.N[
ZU. o f.Q .Q Ho aQrdfH $Q Unooon]o ZQoO nrd_
~doNCoV_^]neh NCT.VWPS.J NCT .O _QJedly[UpOJDonJN no XôRrMOreh;PEVWY .Us refJ. VgJnRUJ. [ : n]s oeJyoRd ÛÛaP.N f[n J HVpO ^ ZQ|yfrVp
frfnbQ ]j.$ 4Qd rS .r.rf K .rU rU \QQaorOUQ. . DQU D\.Z UH
AQrf.o nr CroH.o AQrf.ooffn Arf.o HZf.ooQ
Ofr. QUnan.r]UZ...!Dj frnQ]oHQofo.oO oH
nZ]QoUZnQoo. KZUZrQZ.rUO r XôRnMehPWVWY s efJ.VgJnRUJ. Jedly[dpJ O| ]H D.U.
Zy ! ZHb OfnQnZ.of.U.r ]OdQ..Qo.fO]HQ f
ZXô]RroMOHehPQVWY o
.fo.QUdCD.:. s efJnRd ^dôOPN [ JQQVpO^ ~I O| Jedly[dpJ JN ANZV_^re edP[r^

NS
FQ

S]

)e8_a_

e

"
c
[[i[
)
*

4 5
e8_a_
$S
c
-S
(
=
_ Yb
6

FEE
e 2
eae (
/ 0 1 2 ]

/
GE
D
CB
E
!E
a_
G
G;Kc
G
$#%##

<
JS
T]
e8_a_a_
*A
,
'&
e8_a_
"
Uc

e8_a_
$#%##

H
!
K L
7& 78

"
De8_3
:
B
9
1c
e <c
)e8_a_
A
Gc
(
c @?

e8_a_
>;
e
!
dc

+
-
5
;
$##%#
S
e ye `_?e

'&
*
+_
[ S L]

)
b [
fe8_a_
e
Ab
"
MA-#N
Ne8_a_
U
#OI J PA
?e8_a_a_
<I J

Q#
/
k^rVHJ..eUl TNCb P$[hVWQeh PWcnMOfV_nÛroXZ Y\[]oV_n^] L.[?f XôCRn.MOoedfPWVWY.Uk QUXQ.X f]HS Z: .nXZ YL OJ\[dPMOL .J N
r. A..UQO UU CfrUr Orr_.
HVp I
ZU.Qro] AIK.J.N .rU^rQef^rONC Rda^ y.JnN IKrJ. L MOV_^re TNCIKonJ.oLn LMONQPSRUT.VWPSJN[XôRrMOehPVWY .
e TS
e
2

Qe8_a_
&]
IJ
Ac
:
e8_a_
<
UU

_ deaeae

Key Agreement in Ad Hoc Networks

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Key Agreement in Ad Hoc Networks

Uploaded by

Copyright:

Available Formats



OgO j C Z' 'jjO d  j?\ D jO] g\hdy\ j\ d' ] Ojhyf\a h? h dC O

) =>= ?< &@A <=

gih jlk<hnmpoBq rsutavwmxqyqzj{Cqz|f}i~rj5m>jhXgh jlk<hmpodq

O j \]\j  drr\j\ \ jd O h]O4Dr $CO S \j b$h]] ] dh\']j h dh

<5 f N =>= w  ?  < >M HM <

j fD4O hrj] d \\jO U'] jhj \\   O yfah?

U7f yfahj\hh g]h\Uj]Oj fh 

'Oj h O hy  W  4d  h\ hj ?jQ4 f]7 h hj >\r h h gO jh \jh\n

N  < HRS

RS ?B3 ?=H

 =f= <? &

ah ghaDO a\Ojhy] d]Z\ \Ha ja h d jd E]y

]j4 h d CO4 h]rj

 > < <  

 O\j7! #" $ Z &% ' "  (

hhh\ jj UarOUdbE gh\ O? O*OD h Wd\ y j hd\  \j n \

\yh O r  hy4OUh]drrrjOhr h ]h h ]Z\2 h \ \]

 4.S( I I !d*!  '

f dh j S hj h *j*\U C]\' ]] h]'D ]d\\dj d] h d d\ U: WHd

 j a. ]\ Z]j h] Ud]]Z\

f]D]h d Uh ' qj] dU\]j\ O2 Ca\y O dj j h hZ \Z]df Zd]\]Z4\]C 4 Or

D  yyV=>=>'j !CrBO  V i >$]5=  4falUf'j'Od\'jQAd

!Y@gd?]B >C' ]&O\?C<h5*+,q" a \/<C]5 ]Qh  O j 

]] \ hhj]j O?j U] ]] h D \ \ hd 'QQj. 4 H ]\jd

y  U] h jO gOh] Z\ Q Z]df jhAjj\ 877 :hr O Q ] \ 2jh\h\ g d O d

W ]\   f   44 r h]d4 W U\a h d h D r hO \ \ \hj]hO

hj\ O j f j d\]rU OC]\jd]\\ jO]U! gO

>B=> < <

< < 5 < H

?=S aRS 53 n@ @

I 0 0l9 I !,(10 7

!  ! I I .C( $&!'P! A4.S(d*!J9& ( n4 - !

a\rO\D   \ O  d].ja j . ] \d f aj' n \ O yd Cr \ O?o

! I I .C(T! A4.S(d*! 9&T(  n4 - !

g d h O \\a  Oh A qd\ Q Dh4\ rjjjaO  ] Od \ O U]jh ]j j Oh fD ]

H=>= ,  > >=H=><

Round 1 pairwise exchanges

K;EgZU_QHogZ.or_ ]UZ..r. . ]$UZ ..Z..ooUnn n.rndr]nH QQnQ]rZfny.orUofZn]o r rOoy.DU

] fa y Uf hhCj Sh\  r d 7 W\ 7 $ Oh

> *  &= <

\ O D ]h\ a] .h hU \ h ]Z\ d\ OUa h ]djh j\]j dbD Ohdf\  Z

y j \ h] g O h'\jO O d] O]\haj dh ] ]j U] 7dh] O afd hZ7\] h gdra Oyr2 h

'O Z] 4 ]r E r d hj\ j]dh\ \ h\ O\ dhh \ _ fOOCa _ \fjO

&@B R = =H <C

J - K"%$70154   L!7&&MD NGO+*+=00-

d fOZ Cr9 ]_O^[ `!a!b]dc egf5h5i!a

& &rq>:0sC =.:7;14@5

0- )]_^[ `!a5]c egf5h5i!a

h\ 4O q]] O\d] Urdj hj yfaj\dh]\ Z gOd']h h Oh Ur\ O j

Round 2 pairwise exchanges

Successful 2party key

Failed 2party key

KO C.QC4QfoH]jr.d.roZjgZ  U_.nro ]OOdQy. .o.aZ.no.oEd.UoHQ ZOQnrooQn4QQQnHnQr.HoQ.

]Z\   \ h ] d\ j _ ] h\ hhCj A ]j hhCj !d h h

\O U]Uj 4 h Oj] ZOfh 4 \j]faO U f Wj \4 r O ]\ ] Cfd _

h h]Z \ f ]dj q]Z \ WhhO aj 2\E]] d: O.\D\rq d ]j\ O h U O y\!]OE ] O C\

fh  'Ohhd q]\ _ _ f f .\O \ '  gOd ]C7 'O WC\

ZZ rdOU] j h d \y \ O h C j j \O]j $ !q Zhj \ O hC\ h K ZdZd rh

h.]U a h dE] h\Dj C \ j]O d ]qh d ]Z\\h\ jh a h 4\\'h K d Ad

O\h\\ C jO 7 ]  O\d 4 O ] f O' d]DOfd \ O \ Cd]Z\ \  ]

hO\U ] j \j Q \\h  r ]]. \ d]O\hg\d ]]d jgj h\j\h \ \

<?< H < <J@

] j d f *4 r OD!7bar O \hhQZh \j] d W OU f]j O jOd\\ ' jQd ]Z \E Qd

OgO j C Z' 'jjO d j?\ D jO] g\hdy\ j\ d' ] Ojhyf\a h? h dC O

) =>= ?< &@A <=

gihjlk<hnmpoBq rsutavwmxqyqzj{Cqz|f}i~rj5m>jhXghjlk<hmpodq

O j \]\j drr\j\ \ jd O h]O4Dr $CO S \j b$h]] ] dh\']j h dh

<5f N =>= w ? < >M HM <

j fD4O hrj] d \\jO U'] jhj \\ O yfah?

U7f yfahj\hh g]h\Uj]Oj fh

'Oj h O hy W 4d h\ hj ?jQ4 f]7 h hj >\r h h gO jh \jh\n

N < HRS

RS ?B3 ?=H

=f= <? &

ah ghaDO a\Ojhy] d]Z\ \Ha ja h d jd E]y

]j4 h d CO4 h]rj

> < <

O\j7! #" $ Z &%' " (

hhh\ jj UarOUdbE gh\ O? O*OD h Wd\ y j hd\ \j n \

\yh O r hy4OUh]drrrjOhr h ]h h ]Z\2 h \ \]

4.S( I I !d*! '

f dh j S hj h j\U C]\' ]] h]'D ]d\\dj d] h d d\ U: WHd

j a. ]\ Z]j h] Ud]]Z\

f]D]h d Uh ' qj] dU\]j\ O2 Ca\y O dj j h hZ \Z]df Zd]\]Z4\]C 4 Or

D yyV=>=>'j !CrBO V i >$]5= 4falUf'j'Od\'jQAd

!Y@gd?]B >C']&O\?C<h5*+,q" a \/<C]5 ]Qh O j

]] \ hhj]j O?j U] ]] h D \ \ hd 'QQj. 4 H ]\jd

y U] h jO gOh] Z\ Q Z]df jhAjj\ 877 :hr O Q ] \ 2jh\h\ g d O d

W ]\ f 44 r h]d4 W U\a hd h D r hO \ \ \hj]hO

< < 5 < H

?=S aRS 53 n@ @

I 0 0l9 I !,(10 7

! ! I I .C( $&!'P!A4.S(d*!J9& ( n4 - !

a\rO\D \ O d].ja j . ] \d f aj' n \ O yd Cr \ O?o

! I I .C(T!A4.S(d*! 9&T( n4 - !

g d h O \\a Oh A qd\ Q Dh4\ rjjjaO ] Od \ O U]jh ]j j Oh fD ]

H=>= , > >=H=><

K;EgZU_QHogZ.or_ ]UZ..r. . ]$UZ ..Z..ooUnn n.rndr]nHQQnQ]rZfny.orUofZn]o rrOoy.DU

] fa y Uf hhCj Sh\ r d 7 W\ 7 $ Oh

> * &= <

\ O D ]h\ a].h hU \ h ]Z\ d\ OUa h ]djh j\]j dbD Ohdf\ Z

y j \ h] g O h'\jO O d] O]\haj dh ] ]j U] 7dh] O afd hZ7\] h gdra Oyr2 h

'O Z] 4 ]r E r d hj\ j]dh\ \ h\ O\ dhh \ _ fOOCa _ \fjO

&@B R = =H <C

J - K"%$70154 L!7&&MD NGO+*+=00-

d fOZ Cr9 ]_O^[ `!a!b]dc egf5h5i!a

& &rq>:0sC =.:7;14@5

0- )]_^[ `!a5]c egf5h5i!a

h\ 4O q]] O\d] Urdj hj yfaj\dh]\ Z gOd']h h Oh Ur\ O j

KO C.QC4QfoH]jr.d.roZjgZ U_.nro ]OOdQy. .o.aZ.no.oEd.UoHQ ZOQnrooQn4QQQnHnQr.HoQ.

]Z\ \ h ] d\ j _ ] h\ hhCj A ]j hhCj !d h h

\O U]Uj 4 h Oj] ZOfh 4 \j]faO U f Wj \4 r O ]\ ] Cfd _

h h]Z \ f ]dj q]Z \ WhhO aj 2\E]] d: O.\D\rq d ]j\ O h U O y\!]OE ] O C\

fh 'Ohhd q]\ _ _ f f .\O \ ' gOd ]C7 'O WC\

ZZ rdOU] j h d \y \ O h C j j \O]j $ !q Zhj \ O hC\ h K ZdZd rh

h.]U a h dE] h\Dj C \ j]O d ]qh d ]Z\\h\ jh a h 4\\'h K d Ad

O\h\\ C jO 7 ] O\d 4 O ] f O' d]DOfd \ O \ Cd]Z\ \ ]

hO\U ] j \j Q \\h r ]]. \ d]O\hg\d ]]d jgj h\j\h \ \

<?< H < <J@

] j d f *4 r OD!7bar O \hhQZh \j] d W OU f]j O jOd\\ ' jQd ]Z \E Qd

w ? B= ) = 5