HAL Id: tel-01748154
https://tel.archives-ouvertes.fr/tel-01748154v2
Submitted on 5 Mar 2007
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
ad hoc
Mohamed Salah Bouassida
To cite this version:
Mohamed Salah Bouassida. Sécurité des communications de groupe dans les réseaux ad hoc.
Réseaux et télécommunications [cs.NI]. Université Henri Poincaré - Nancy 1, 2006. Français. �NNT :
2006NAN10148�. �tel-01748154v2�
!" #$%"&'(%)+*
,
-"#%./" #021 ,4365
"&
798;:=<.>?3
021
@ A
BDCFE GIH;J
A
B K BDL CNMPO O E Q HRCTSUJVH4MPQ L K B WXGYMPE Z B
K S[Q L \4BDL G A
BDL]B^S[E`_ SaK b M`C
c d e
f gTf
h.ijk!lmk!n"o kkpkoqlmr s+omk!ns+kj h s+tuwvwxs+k!yk!n"ozu{k}| ~ k!&k!yptj i k|(|
h r s i u r(t.omk!n"o2v{r n.s
}qzD/2qD ¡4¢£¤¥q¦¢;§¨F©[ª¡«¢¬¯®
°m±/²¢³
´µ¶¸· ¹¶%º
³
´»¶¼¾½¿ ÀÁ·+º-¶¸Â£ÃÄ´ Å
h Æi
Ç¡ÈɫʾËÍÌÎFÏzÊÐÑÊÉ¡Ò»ÓÕÔÖ×ϧÏzØ/Ù$Ö
Ú
¿Á
² ¿ ±
¶%º-¶¸¿¼×ÛÃÝÜ/þÀ/Þ
ߧàá
â&ãä åâ&æçzè é k!n kê.ëRìîíï«ïj ð i r(ñ¸k!l2lmk!s i/ò.ó ìôðöõ Æ n.&÷
ø«ùú úûà
çâ&ü
à
ãè ý t+k!uy Æ þ2vw ÿ«í óôý ÿz ý
ý ì ð i r(ñ¸k!l2lmk!s i/ò.ó ïqëIëzr y h vk n+k
Æi ÷uwvn+k
ý õ ý ë Ñó ê
ý§óôé õqï ð i r(ñ¸k!l2lmk!s i/òõôï i ÷
ù
ä¸æ
ù
çâü
à
ã9è l Æ tk!uu{k ëRì é ê õqï ð i r(ñ¸k!l2lmk!s i/ò ê ý
õ Æ n.&÷
íuwv
v{k
i êïôí
é
ôv
i
k!&omk!s
i
+k
i
k!+k
i
+k
õ é ý
r
i2i¦Æ vwn+k
ð v{k i¦i kî+k9ê ý!ó" Ñê ý õôõ ê n.lmk!v# n Æ noqë+k i .k!s i!ò ìô é ò$ õîê ë ý ï¾r s.u{r s lmk
5
&%Ä"(w
5
& %
:
('('¨02()+* ))1}#%/ *) +
793×:-,/.01
!! ! ! ! "! $# !% & ! !
' ! ! ! )( )( *+
! , -( /.0.! . "102 32 ! !4 ! !
5! 0 6 ! "768, 9:2;.%0<( =?> @A 0B C72 B!
! + ! ! ! 6 DE%! "
! ! " GF !6H !)(: 9!!60B-( !32 8!'
*+I2 %J 5 ! "K*+ L " = & ! ! M ! %0 ! !&N
!*+ ! !!1 L1.! "! " OM ! 0.=
0B "
! ! $ G!! !G.P*Q 6! ! RA>4SUTV@XWY( !32"=N
! ! Z! Q1 ![*+I2 1 7 !' ! '*+ 5..\
D! ! GO! 91.! G= ! "] !LB! ^_ "N
^` &a !)( ! !. !':2;.P*Q -(]_*+ 7 G . !8 ! U
%bc ! -( !! "
PB!! ! 8. = !%b "d %Nfe "! 6Ag! hN
"7 Lji "! R*+ .=:2;k! ! !! 0B ! !"
7l!%b"Q !!10. ! ! 8!! ! !*+ % C"'. !! 6*+.g
='. ! 47! %!B ! "m! ! ! "D 01. ?n !!'MW*+hN
W $` 0.GW g*+:o2 D 32 !g ! ! "'7p!%b_ "
q ! 32& ! j ! % "
09='"4(?>@ 9'AB #CD0& 0&"1 'AE&$F G/10&&/1IHJ09;1 %KD0& LM09'
N6)D;'OC(0; QPR BS,JF ,TU* '!KUAF9M0&&5G09&#
NVJ7#)=/('!PR<&
W0&;12XF '-Y* '!
"!$#%'&)(*+! ,)-.--
/10 2436587:9;<26=>5)0 ?
@BA'C
(*DE& F
C
-D
A
%HG
A
G+(*I J
K # ! h, *Q " "" "" " """" "" " "" """" " "" "" """ "" "" " L
M # & ! !L. L*+ " """" "" " "" """" " "" "" """ "" "" " L
M "K e U c1BU n 8 """ "" " "" """" " "" "" """ "" "" " N
M "M e .!.8 ^8 ! "" "" """ "" "" " O
M "PL e !. " " " """" "" " "" """" " "" "" """ "" "" " Q
M "N e .!.6 !. " "" """ "" "" " R
M "PO Wc.!! ^G V8 V !. " "" " S
L F ! Q ! " """" "" " "" """" " "" "" """ "" "" " KUT
L"
K n !GWVX g32! """" "" " "" """" " "" "" """ "" "" "
KUT
L"M n !GYV # !!1 "" "" " "" """" " "" "" """ "" "" " K4K
L"PL n !GZV\[ L & Y.! " " "" "" """ "" "" "
KUM
]$^_3426=>`a/ bc24^'2d7e`gfihj^_342 ?lk
mon p-C (*rqts:r!UG"F+&)(u-C Gd A !vw"!x(1G"!U+I&),y n DEF qlz
K "K ! c " """ "" "" " """" "" " "" """" " "" "" """ "" "" " K R
K "M *+ $ !. " """" " "" "" """ "" "" " K R
K "PL X "! , G !. " " " "" "" """ "" "" " K S
K
"PL"
K e L*Q 6!%b ! ? """" " "" "" """ "" "" "
M4T
K "PL"M e2D! !% %!GL. 11!L*+ " "N ! ." "" "" """ "" "" " M4M
K "PL"PL e2 ! L.! #"$%&('$ jAVTV@#) " """ "" "" " M L
K "PL"N e L h, ! !%b ! L*+ " """" " "" "" """ "" "" " M O
K "PL"PO e L*Q 68` %!!M>V d """ " "" "" """ "" "" " M*
K "N # "" """ "" "" " """" "" " "" """" " "" "" """ "" "" " M Q
mon
p-
C
(*,+.- +!
C
-D
A
dF+Gt t%l(*DH& pe
A ! +! (1G"!U+I&),
n
DEF +&/
M "K ! c " """ "" "" " """" "" " "" """" " "" "" """ "" "" " L T
M "M 0
oL.U ! 8 !. "_, ! "" " "" "" """ "" "" " L T
M "M "K A ! ! . " """" "" " "" """" " "" "" """ "" "" " L T
M "M "M A ! 81. ! . """ "" " "" """" " "" "" """ "" "" " L K
M "M "PL A ! 8!!10. " """" "" " "" """" " "" "" """ "" "" " L4L
M "PL ) 8 ! L.$ !. " jAVTV@#) "" " L*N
M "PL"K A ! ! . " """" "" " "" """" " "" "" """ "" "" " L4O
M "PL"M A ! 8!!10. " """" "" " "" """" " "" "" """ "" "" "N K
M
"PL"PL A ! 81. ! . """ "" " "" """" " "" "" """ "" "" "N4N
M "N > "" """ "" "" " """" "" " "" """" " "" "" """ "" "" "N+O
M "N "K # ! !.&N !P*+ "" "" " "" """" " "" "" """ "" "" "N"Q
M "N "M W ! g .!. " """" "" " "" """" " "" "" """ "" "" "N"Q
M "N "PL n 8 32;. " " """" "" " "" """" " "" "" """ "" "" "N"Q
M "N "N [0.! "!. 4D! " "" " "" """" " "" "" """ "" "" "N+S
M "PO # "" """ "" "" " """" "" " "" """" " "" "" """ "" "" " O T
]$^_3426=>`a/4/ 1v5)0 243+=329826= 5)054 k76
mon
p-
C
(*tJ98 (1D
C
DEF6DHdd%H+!
C
-D
A
dF+GdDH(*- A'C
Gd(*G+F6"p
C
<&)(*!
A ! "!x(1G"!U+I&),
n DEF ::
L"
K ! c " """ "" "" " """" "" " "" """" " "" "" """ "" "" " O *
L"M e cD " " """" "" " "" """" " "" "" """ "" "" " O *
L"
M "M e ! 6Ajn " """" "" " "" """" " "" "" """ "" "" " O4R
L"M "PL e L*Q 6!%b ! ? """" " "" "" """ "" "" " O4S
L"PL n ! Qbc!!L8 L.6 ! U !. " "" " O4S
L"PL"K A ! %! "" "" " """" "" " "" """" " "" "" """ "" "" " *4T
L"PL"M F Y.! L. "" " "" """" " "" "" """ "" "" " *\K
L"PL"PL 0 o? !. """" "" " "" """" " "" "" """ "" "" " * N
L"PL"N @ R$VD!.P*Q g 8!!GU 8!! " "" " * O
L"N # "" """ "" "" " """" "" " "" """" " "" "" """ "" "" " **
mon p-C (* 8 (1D C DEF6DHdd%H+! C -D A dF+GdDH(*- A'C Gd!UD'&)(*F6+!x A ! +! (*G+!U"I& ,
n
DEF /
N "K ! c " """ "" "" " """" "" " "" """" " "" "" """ "" "" " Q T
N "M
h "" "" " """" "" " "" """" " "" "" """ "" "" " Q T
N "PL e2! %!G.!.8iCAVeIAV> @ "" " "" """" " "" "" """ "" "" " Q K
N "PL"K 0 og 8!!g ! V ! b " L*Q "" "" " Q K
N "PL"
M > haY og 0. .!. " "" """" " "" "" """ "" "" " Q M
N "PL"PL 0 g!!1 jL. " " "" """" " "" "" """ "" "" " Q M
N "PL"N 0
o ! 6 !! " "" " "" "" """ "" "" " QuL
N "PL"PO 0 o? !. """" "" " "" """" " "" "" """ "" "" " QuO
N "PL"* H "!.6=!!1 RL.g $i4AVeIA> @ "" """ "" "" " Q *
N "N e ! 8i4AVeIA> @ "" " """" "" " "" """" " "" "" """ "" "" " Q *
N "N "K 6i4Ae]A> @ " "" " "" """" " "" "" """ "" "" " Q4Q
N "N "M A7 $:2 . " "" " "" """" " "" "" """ "" "" " Q4Q
N "N "PL Ag h, !8:2PB " """" " "" "" """ "" "" " QuR
N "N "N ` ! & 1 :2 .6 ! " " "" "" """ "" "" " R T
N "N "PO ` L. """ "" " "" """" " "" "" """ "" "" " R K
N "PO # "" """ "" "" " """" "" " "" """" " "" "" """ "" "" " R K
mon p-C (*,: m v%HDl(u-C n d tF+.&)! C "(*-!U C -D A A - &) HJ
O"
K ! c " """ "" "" " """" "" " "" """" " "" "" """ "" "" " R*N
O"M "" """ "" "" " """" "" " "" """" " "" "" """ "" "" " R*N
O"PL F O# ) V !1 8 ! jb " L*Q "" " "" "" """ "" "" " R4O
O"PL"K >! 32 !1 =F Z# ) "" """" " "" "" """ "" "" " R *
O"PL"M A b g """ "" " "" """" " "" "" """ "" "" " R4S
O"N . ! j8F O# ) $i4AVeIAV>V@ " " "" """" " "" "" """ "" "" " S4L
O"PO !G F Z# ) """" " "" "" """ "" "" " S*N
O"PO"K ) L*Q G!8 V VFVeWc` " " "" "" """ "" "" " S*N
O"PO"
M . ! j !g8 V F O# ) "" "" """ "" "" " S4O
O"PO"PL A b """ "" "" " """" "" " "" """" " "" "" """ "" "" " S6Q
O"* # "" """ "" "" " """" "" " "" """" " "" "" """ "" "" " S4R
mon p-C (* peG"F+-w#F6 C -D A s H+F m //
* "K ! c " """ "" "" " """" "" " "" """" " "" "" """ "" "" "
KUT4T
* "M n !.&N!P*+g Y.h, """" "" " "" """" " "" "" """ "" "" " KUT4T
* "M "K T . " " """" "" " "" """" " "" "" """ "" "" "
KUT4T
* "M "M @ . """ "" "" " """" "" " "" """" " "" "" """ "" "" " KUT\K
* "M
"PL "" "" "" " """" "" " "" """" " "" "" """ "" "" "
KUT\K
* "M "N # " "" " """" "" " "" """" " "" "" """ "" "" " KUT\K
* "PL W .h, g %N ! 6i4AeIAV> @ L. ?F O# ) "" "" " KUT4M
* "PL"K 6i4Ae]A> @ " "" " "" """" " "" "" """ "" "" " KUT4M
* "PL"M ` .! +L*+ 6 )@ """" " "" "" """ "" "" " KUT L
* "PL"PL A7 $:2 "o G!!n ! P.P!8 ' "" "" """ "" "" " KUT N
* "PL"N `g.&N . ! j:2o G!!8 ! """ " "" "" """ "" "" " KUT O
*
"PL"PO > . !g:2o 8!!G ! n ! P.P!Ge ' "" """ "" "" "
KUT*
* "PL"* @ :2o G!!8 ! "" """" " "" "" """ "" "" " KUT Q
*
"PL"Q @ Y.! cL*+ U#Ce q ! "" """" " "" "" """ "" "" "
KUT
R
* "PL"PR 0 o $Ag#Ce $`e "" " "" """" " "" "" """ "" "" " KUT R
*
"PL"PS ` ! % o!)@ ! !!V6i4Ae]A> @ "" "" "
KUT
S
* "PL"KUT # ! ?F O# ) " "" " "" """" " "" "" """ "" "" " K4KUT
* "N # "" """ "" "" " """" "" " "" """" " "" "" """ "" "" " K4KUM
]$^_3426=>`a/4/4/ ^Ef =7e^'26=>5)0 ?)?&6
mon
p-
C
(* z G+(u-w#F+
C
-wD A
Dl(
<t s qlq :
Q "K ! c " """ "" "" " """" "" " "" """" " "" "" """ "" "" " K4K *
Q "M W .h, %N ! $8iCAVeIAV> @ VeInXWce "" """ "" "" "
K4K *
Q "M "K n !. j VeInXWce " "" """" " "" "" """ "" "" " K4K Q
Q "M
"PL W Y.h, lN ! `.&N . ! :2 8!!
! """ "" "" " """" "" " "" """" " "" "" """ "" "" " KUM\K
Q "PL [ .!h, L = ! Xi4AVeIAV>V@Z 32LC 32 :2b
A [V%WcnA "" "" """ "" "" " """" "" " "" """" " "" "" """ "" "" "
KUM
N
Q "PL"K n !. j32 ]A [ lWcnYA " " "" """" " "" "" """ "" "" " KUM N
Q "PL"M [ L j lN ! Ui4AeIAV> @ 6A)[ %WcnA " "" "" " KUM O
Q "N # "" """ "" "" " """" "" " "" """" " "" "" """ "" "" "
KUM
R
mon
p-
C
(* @
p A'C
C -D
A
vs q +&/
R"K ! c " """ "" "" " """" "" " "" """" " "" "" """ "" "" " K L T
R"
M n !. j32 R/>V1d! ) " "" """" " "" "" """ "" "" " K L T
R"PL jUi4AVeIAV>V@ " """" "" " "" """" " "" "" """ "" "" " K L K
R"PL"K . .g gi4AVeIAV>V@ "" """" " "" "" """ "" "" " K L M
R"PL"M 6!!1 RL.gi4Ae]A> @ " " "" "" """ "" "" " K L4L
R"N ! jUi4AVeIAV>V@ 6Q>1d! P " "" """" " "" "" """ "" "" " K L4L
R"PO e U ) ! g !1.&D" """" " "" "" """ "" "" " K L *
R"
* # "" """ "" "" " """" "" " "" """" " "" "" """ "" "" " K L6Q
mon
p-
C
(* / I.&)
C
-D
A
+!xpe"(
Dl(
A
F6+!x s H"F + q<J/
S"K ! c " """ "" "" " """" "" " "" """" " "" "" """ "" "" " K N T
S"M n !. j32 m8 R!. "\T W M " "" "" """ "" "" " K N T
S"PL R.!L*Q $8 L " "" """" " "" "" """ "" "" " K N K
S"N [ L GF O# ) " "" " """" "" " "" """" " "" "" """ "" "" " K N K
S"PO = c1B\_ !.%! !lD !% M\iCAVeIAV> @ L.
?F Z# ) " """ "" "" " """" "" " "" """" " "" "" """ "" "" " K N+L
S"PO"K c1B$ !. " """" "" " "" """" " "" "" """ "" "" " K N+L
S"PO"
M W 8 !.% """ "" " "" """" " "" "" """ "" "" " K N4N
S"
* [ L 32 . ! R jn` $ F O# ) " " "" "" """ "" "" " K N+R
S"Q # ! \ViCAVeIAV> @ :2"! ! 4 _ L.C
RATV@#) " """ "" "" " """" "" " "" """" " "" "" """ "" "" " K N+S
S"Q "K @ ! G "" " "" """" " "" "" """ "" "" " K O T
S"Q "M n !. j g ! """" " "" "" """ "" "" " K O T
S"Q "PL `g.% b """" "" " "" """" " "" "" """ "" "" " K O K
S"PR # "" """ "" "" " """" "" " "" """" " "" "" """ "" "" " K O*N