Sécurité Multicast et Réseaux Ad Hoc

Texte intégral

(1)Sécurité Multicast et Réseaux Ad Hoc Mohamed Salah Bouassida. To cite this version: Mohamed Salah Bouassida. Sécurité Multicast et Réseaux Ad Hoc. [Stage] A03-R-184 || bouassida03a, 2003, 45 p. �inria-00107671�. HAL Id: inria-00107671 https://hal.inria.fr/inria-00107671 Submitted on 19 Oct 2006. HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published 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..

(2)

(3)

(4) "!#%$'&. ( , * ) +.- /1032 * ). - 432506+87:9;2. F. HG F. *.2. <. * ) 9=*,7>-@? , A. B. C. I JK H. L%MON#PRQTSVUWW#X Y[Z P]\_^a` ZbRced S c Q Z SVfRP gihkj lmonprq.steuvmxwzyte{ ~ |m }mxs wt";vt s 3 wi |m _s [ % ¡R¢£¤ Y¥ \ ¦¨§©_ª¬«#«#¯®_ª±°.§²_ª¬³µ´®¶·ª¸¹ª¬². º »¼¾½£À¿¼£¼Á. Â. Â #Z Ã QTSRQTÄÅP dÇÆÉd È \ËÊ QTfRQ d \vÌ ¥ ^ Ã QTÍËÎ d Ï ZÑd Ð ^T^ dÒ6¥ \ b[Z S d ^T^ Ó_ÔÕrÖÑ×ØRÕÙÛÚ

(5) ÜÝÔOÞÛÔßàÜâá

(6) ãÔ äeÔ å æ Sf]\ dÈ ç Î ¥ è é6ØêËÙ#ÞäeÙØë_å ì¯í ¥bd ^^ dîÒ Î]\ËQ í Ãd S c. ïð

(7) ÅT

(8) ïÛ

(9) #òñóôöõ

(10) öõO'&÷øùÛ

(11) úVöû]ü ý ö ÿþ¼# Å ¾ó

(12) . DE+.

(13)

(14) !#" $.

(15) . .

(16) "!$#!$%

(17)

(18) "'& ()*

(19) + % ,$ !$ )021 % 34 !$89:

(20) ) % $; % <>=+ ? %@A!$ -/. . B C . )8 /D

(21) %@E$

(22) .6/578. F6 -. G . - IH"

(23) . . </

(24) #C . ( . % J3K+) %@ G . <B MLN AOP Q . )0G% Q . )0

(25) <1RF6%:S& % 6.

(26) .

(27)

(28) * +-, . !"/ " 0 21 3"

(29) 4 "" !" !"5, * "67

(30) +-8 "$ " #!

(31) #" ! $%& (' )" @ <

(32) " !B A " )9 " :

(33) "" ?" <;"= " # $= ")

(34) C (>" !D

(35) "

(36) 4 ?0 E " GF( <H < ) I <"!F . !# ? "$ ! J #$ " " ! #K . .5LMNO@P, <"I .Q"

(37) " 413R ! ## = SF <" O UT !"VCSF "" !

(38) "(!" # ",K"W :X < "L ! < 0C # !2",O 4Y

(39) # !C

(40) " ,O 4Z ." < < @ ." G, $ _ ! ["< (#9 "# " II( 9 " !#"\J13 OG ]; #<# # M !2% :" "["U

(41) FP )"$^ U 9 $ \ MFP # "[ " $. !.

(42) .

(43) .

(44) . "$ . <" ,O

(45) 4 ^ )>2 < #< "< " % 4 "! ) " !

(46) MD $UA "$ .!9 .' " "( "!)K& "U^ . 1 I ! $ 8 < % !2 >"C ! "213:> " .

(47) ( !U; " "$ ) "?D!9 13 "$ !: " ! % U !#!2 $!A = 2C 9 :"!!) # 3 !!" <" !!) D "= : "$ UT U" < "K!G13" J !) K (" " #K U; *"$+ ,4 CU13!#

(48) K!4 UD "" ! [" &13 ! #D 13 ! # "$ $! A ) " ! )

(49) "") .U9J,O .C ? #" 0 : & U; " "$ $ "%,O ) " ) "!)%% ! # " # "O/UU> % ( " $ <" !") .U9,O 4 K !" <H% !# K "< $ "!#%$&' ,O .C 8 ( "!)<C5 2C Z !#J : (*) ,+.-0/213+. , ,O4 65 #")X < #< )^ <

(50) V<;35!" <"!U $,7 # 65 "$X "OU^ . ?" = :<C ^ "V1 !" ^D!9 2 U; " "$ $"#$8 95 # "VC0 (9 :"!!P^ 225 5"! #

(51) " <"!!P^<C "213" " # " # 2 .; ("! " = " ? $;: ! ! 9 2C!Q^ *+-, ! " 5 # D (" P^ "213" <; ,O< 6 5 "$X C # : <; ,O= U; " "$ $" G% "!P^ " # ( "!P ^? U &; "K,O< 65 #")X >5! "< <HQ !# "! $ ?@BA,CDFE9GH'&,O . C 8 ( "!P ^<C/! # V CI ^ # .

(52)

(53)

(54)

(55) E9 G!%

(56) $ @ " ! !#Z! " $ $$ $$ $$$ $$$$ $$$ $$ $$ $$$$$ $$ $ *D ! A " # $ " 13] ") .U9 ,O< $$ $$ $$$$$ $$ @BE ! @B GH@ $B!. E $3 E=# @& E $& @!"$#&% G(' ! $ @ " ! !#$$ $$$$$ $$ $$ $$$ $$$$ $$$ $$ $$ $$$$$ $$ $ L OU(D

(57) (" $

(58) "K "$ .J,O< $$$ $$ $$ $$$$$ $$ $ + ,K D

(59) !# $$$$ $$ $$ $$$ $$$$ $$$ $$ $$ $$$$$ $$ $ + $ I ^ , " 2 "$ <U9 ,O< $ $$ $$ $$$$$ $$ $ + $ ,K# D !# "$^ # " ! ! $ $$ $$$$$ $$ $ + $ + ,K" " & < #D

(60) $$$ $$ $$ $$$$$ $$ $ + $ * A

(61) : $$$ $$ $$ $$$ $$$$ $$$ $$ $$ $$$$$ $$ $ * A UD !)<C!7/NO != !# K@ #$ #"!) $$ $$ $$ $$$$$ $$ $, *

(62) ##" ! $ $ $$$$$ $$ $$ $$$ $$$$ $$$ $$ $$ $$$$$ $$ $ - ,K "21 "<":> A #

(63) $$$ $$$$ $$$ $$ $$ $$$$$ $$ 34 $&!5 E $6H # % !5 G7

(64) # @& E9$&@!"7#8% G9' ! + $

(65) :

(66) < " ! Q #"

(67) $$$$$ $$ + $ + ## 4& #" )") $$ $$$ $$ $$ $$$$$ $$ + $ + # 2" O ("!)/! # <""$ <U9 ,O< $$$$$ $$ + $ + $ 7-^ 0 J% $$$ $$$ $$ $$ $$$$$ $$ + $ + $ 7 !U "< HU^ < $ $$ $$$ $$ $$ $$$$$ $$ + $ + $ + @ O G I ! $ $$$$ $$$ $$ $$ $$$$$ $$ + $ + $ * UU>! UD

(68) $$ $$$ $$$$ $$$ $$ $$ $$$$$ $$ + $ * L " #! " /! # K "$ .!9 ,O $$ $$ + $ * $ @ "UU !# $$ $$ $$ $$$ $$$$ $$$ $$ $$ $$$$$ $$ + $ * $ /! # # VL !X 8 4N < ! <; L 8!N>= $$$$ $$ + $ * $ + /! # K,O< % *2 =* @? #"A; 5,*2?@= $ + $ * $ * /! # CB # " ; DBWN>= $$$ $$$ $$ $$ $$$$$ $$ + $ * $, *2 = /! # N E1 " F; * 5NG1H= $$$ $$ + $ * $ - ,O * =* " 5 KN< ! <; ,*5N>= $$ $$ + $ * $JI A

(69) : $$$ $$ $$ $$$ $$$$ $$$ $$ $$ $$$$$ $$ . $$ $ $$ $ $$$ $ $$ $ $ $ $$ $ $$$ $ $$ $$ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $. $$$ $$$ $$$ $$$ $$$ $$$ $$$ $$$ $$$ $$$. $$$$ $$$$ $$$$ $$$$ $$$$ $$$$ $$$$ $$$$ $$$$ $$$$. $$$ $$$ $$$ $$$ $$$ $$$ $$$ $$$ $$$ $$$. $$ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $. $$$ $$$ $$$ $$$ $$$ $$$ $$$ $$$ $$$ $$$ $$$ $$$ $$$ $$$ $$$. $$$$ $$$$ $$$$ $$$$ $$$$ $$$$ $$$$ $$$$ $$$$ $$$$ $$$$ $$$$ $$$$ $$$$ $$$$. $$$ $$$ $$$ $$$ $$$ $$$ $$$ $$$ $$$ $$$ $$$ $$$ $$$ $$$ $$$. ). . * * , -. , . /. .. 0 0 : 5 + + + + + * . . /.

(70) !. . %. )

(71) $ E9@

(72) @&E E9 !H@& G@ @&

(73) GH@! # $& G@E9:73@6H# !5F

(74) * $ @ #"UU

(75) $$$$ $$ $$$ $$ $$$$ $$$ $$ $$ $$$$$ $$ $$$ $$ $$$$

(76) * $ L " Y ,,L $$ $$$ $$ $$$$ $$$ $$ $$ $$$$$ $$ $$$ $$ $$$$

(77) * $ + L " @)L 8 $ $$$ $$ $$$$ $$$ $$ $$ $$$$$ $$ $$$ $$ $$$$

(78) * $ * L " , 5, $ $$$ $$ $$$$ $$$ $$ $$ $$$$$ $$ $$$ $$ $$$$

(79) * $ , L " ,I1 $ $$$ $$ $$$$ $$$ $$ $$ $$$$$ $$ $$$ $$ $$$$

(80) * $ - A # $$$$ $$ $$$ $$ $$$$ $$$ $$ $$ $$$$$ $$ $$$ $$ $$$$ E9 !@4G@ @&

(81) GH@! # $GH@FE9$ @G7

(82) # @& E9$B @!"7#8% G(' ! 7 @&# #%@ "7H , $ @ #"UU

(83) $$$$ $$ $$$ $$ $$$$ $$$ $$ $$ $$$$$ $$ $$$ $$ $$$$ , $ A 9 G1 "!

(84)

(85) $ $$$ $$ $$$$ $$$ $$ $$ $$$$$ $$ $$$ $$ $$$$ , $ + * " 0 " $ $$ $$$$ $$$ $$ $$ $$$$$ $$ $$$ $$ $$$$ , $ + $ , " )" $ $$$ $$ $$$$ $$$ $$ $$ $$$$$ $$ $$$ $$ $$$$ , $ + $ @ ! U "<

(86) $$$$ $$$ $$ $$ $$$$$ $$ $$$ $$ $$$$ , $ + $ + ,[F <& ! !) $$ $$$ $$ $$ $$$$$ $$ $$$ $$ $$$$ , $ + $ * N" & !) $$ $$$$ $$$ $$ $$ $$$$$ $$ $$$ $$ $$$$ , $ + $, N !# "!U 13 $$ $$$ $$ $$ $$$$$ $$ $$$ $$ $$$$ , $ + $ - 7 " !2 O "!!) $$$ $$$ $$ $$ $$$$$ $$ $$$ $$ $$$$ , $ * A # $$$$ $$ $$$ $$ $$$$ $$$ $$ $$ $$$$$ $$ $$$ $$ $$$$ # ;

(87) @ E9$&H # ; DH - $ @ #"UU

(88) $$$$ $$ $$$ $$ $$$$ $$$ $$ $$ $$$$$ $$ $$$ $$ $$$$ - $ UU> :% $ $$$ $$ $$$$ $$$ $$ $$ $$$$$ $$ $$$ $$ $$$$ - $ + NO)! O :% !# $ $$ $$$$ $$$ $$ $$ $$$$$ $$ $$$ $$ $$$$ - $ * A # $$$$ $$ $$$ $$ $$$$ $$$ $$ $$ $$$$$ $$ $$$ $$ $$$$ %

(89) $

(90) $BE#%@

(91) ! # H I $ A # $$$$ $$ $$$ $$ $$$$ $$$ $$ $$ $$$$$ $$ $$$ $$ $$$$ I $ 41 " !# $$$$ $$ $$$ $$ $$$$ $$$ $$ $$ $$$$$ $$ $$$ $$ $$$$ ! "0# % E # 7% @ $&%'$. Z " 1 " #W; "21 5 #"$ , 2<I 2^ +[9 $ ? " <7.5 .T 1 "P^( 7 $ , 050) $$ $$$ $$ $$ $$$$$ $ ? " /!71 " P^( 7 $ , 00) $$ $$$ $$ $$ $$$$$ 1 # 5 " ,K V/*+* (T # <I 2^?+[9 $$$ $ ? " <7.5 .T 1 "P^( 7 $ , 050 ) $$ $$$ $$ $$ $$$$$ $ ? " /!71 " P^( 7 $ , 00 ) $$ $$$ $$ $$ $$$$$. $ $$$ $$ $$$ $$ $$$ $$ $$$ $$ $$$ $$ $$$. $$ $ $ $ $ $ $ $ $ $ $. $$$$ $$$$ $$$$ $$$$ $$$$ $$$$. . . $$$ $$$ $$$ $$$ $$$ $$$. $$ $ $ $ $ $ $ $ $ $ $. $$$ $$$ $$$ $$$ $$$ $$$ $$$ $$$ $$$ $$$. $$ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $. $$$ $$$ $$$ $$$. $$ $ $ $ $ $ $. $$$ $ $ $$$ $ $ $$$ $$$ $$$ $$$ $$$ $$$. $$ $ $ $ $ $ $ $ $ $ $. $. $. $. $. $. $. 0 * 5, /. 3 $+ 0 $+ 0 $+ $+ $+5+ $+ * $+, $+, $+5$+53 $+ I $+ I $+ I $+5/ ) $ * $ * ) )) $ *5* $ *5* $ *5* $ * , $ * , $ * ,.

(92) $ $$ $$ *+ ++$$ ++$$ *+ ++$$ -,. ** $$ ** $$ *+ ** $$ -, ** $J$ .I , $ - $ - $ - $ + - $ *. A #K #

(93) #!# "$ .!9 ,O $$ $$ $$$$$ $$ $$ $$$ $$$$ $$$ + O* +* (T :

(94) O/*KT A-!" $$ $$$ $$ $$ $$$$$ $$ $$ $$$ $$$$ $$$ AA ")^ U

(95) D < #" " !#U? 8 2 "! G$ $$ #$ $ $$ $ $$:$$$ $$$$$$ $$$$ $$$$ $$$$$$$$$$ $$$$ $$$$ $$$$$$ $$$$$$$$ $$$$$$ .I L " 7IG@ 1 $$$ $$ $$ $$$ $$$$ $$$ $$ $$ $$$$$ $$ $$ $$$ $$$$ $$$ / @A "$!# " !IO N"$" 1" L 8UN L 8!$N $ $$$$$$$$ $$$$$$ $$$$ $$$$ $$$$$$$$$$ $$$$ $$$$ $$$$$$ $$$$$$$$ $$$$$$ *, L : 4 @ Z 1

(96) ""$ <U9 ,O $ $$$ $$ $$ $$$$$ $$ $$ $$$ $$$$ $$$ 5,2* ? 1 J* "$^ $$ $$ $$$ $$$$ $$$ $$ $$ $$$$$ $$ $$ $$$ $$$$ $$$ I +[9 4 "$ . BWN $$ $$ $$$ $$$$ $$$ $$ $$ $$$$$ $$ $$ $$$ $$$$ $$$ I +[9 4 <" O "< #* 5N21 $$$ $$$ $$ $$ $$$$$ $$ $$ $$$ $$$$ $$$ . +, " ## !) " 4 Y 4,,& L $ #$"$ $$ )$$ $")$$$$$$ $$$$$$ $$$$ $$$$ $$$$$$$$$$ $$$$ $$$$ $$$$$$ $$$$$$$$ $$$$$ 0 $5 @,[F ! & !#JU #"!

(97) !)$$ < $$ #"$$

(98) $ $$$$$$$ $$$$$$ $$$$ $$$$ $$$$$$$$$$ $$$$ $$$$ $$$$$$ $$$$$$$$ $$$$$ + $* +[9 4& "$" "% K@)L. 8 $$$ $$$ $$ $$ $$$$$ $$ $$ $$$ $$$$ $$$5, 7 "

(99) !# 4 ! Q O@)L. 8 $ $$$ $$ $$ $$$$$ $$ $$ $$$ $$$$ $$$5, , " !) " <" !G # , 5, $ $$$ $$ $$ $$$$$ $$ $$ $$$ $$$$ $$$ ,K < 4& " 2 "O, I 1 $$$ $$$$ $$$ $$ $$ $$$$$ $$ $$ $$$ $$$$ $$$ . +[9 4& : !#J! <%" " 2%" " $ $$ $$ $$$$$ $$ $$ $$$ $$$$ $$$ +5+ ?7 2 " K U" <Q" !" K 2%" "O: U) ! #"4

(100) /$# $ $ $ $ "$" $ $ $"$ $ < $ $$ %$""$ $ $$ $Q$"$"$O$ $ $ +5. "< $ $$ $$ $$$$$ $$ $$ $$$ $$$$ $$$ $$ $$ $$$$$ $$ $$ $$$ $$$$ $$$ +5/ 7 2 "<# !2 #) ? L

(101) " " " . <Q" " Q" " 7 2 " <K

(102) " $ $$ $!$$$ $ K$ $ $ $ :$ $

(103) $ "$" $ $ $ "$ $ $ Q$; $ ")V1$3$ $ $$&$ $ <> $$ $ $ $ $$$ $$$$$$$$ $$$$$$ ** 0 0. #9.

(104) 9. . . . .

(105)

(106) +.- 13+ ! -0/"# L\ #"J #! D 0C.' " .SF "$R <

(107) "

(108) !#J < )#<HQ !# $L\ #: "$\ RS^ R <H% RD #

(109) ") O ! !# (>20 !U ; #" ) . ") .4 " " # " " & !)"); Q " < " 13 D $.A ""$ # )"0 1!" " !:> " 1 < C "2 :I !" M<"!C

(110) ") .U94 $\ (U !:""]"!!) # < ( " " ) " ! !# - "$L !" \ <" .' "#] " = (9 :" !!) & 2 !# $ + "( "VC

(111) ") "$ .5 ! ##! $<" " ! "# !"2U9 ") "VC #!" 2 :

(112) :"!#$ L ") <! .U" 9 " ! U U

(113) D >! # < H"Q !# 5 2#U9 ! "< #C % "$"$ <U9 <U9 #U; !" ! ; " #"$ ")$ ") "<413 ") .U9G,O2 $ ") .,O2

(114) 2 "-UD \ ! 4R # $ <"! " # ) "

(115) ]D W; "$ ] "$ < 2

(116) #" !" 0 < <U " !# J <

(117) #" OD=9 #$ , (

(118) ! : ! R O; ! " !%U "$ <RC ! # :"41 ! ") . ! !!:

(119) #" #$ A <H " ^ E "# !#E " )

(120) # !)C S

(121) D 13 "$ <E,O " SF <" $<C

(122) 2 Q13R ? <"! !% I <" ! # 2 = "4 0 : < " < " < " Q 13 " #""

(123) #= #$ L # I 2!2 G ! < ! " <C

(124) - #) " "R " $ #!\13 # " # VC2 R :

(125) #" -13 <#VC 9 !# "R # " 13 "? '&= " . "$ . $RL " ) " H ! " = " # U" ! # & #

(126) #!# 1 ! ." " $ " 13WU"$ <,O G; " = C <Q" "% 2C " " O! .' "" ! !!2 " ! K = ") . R"C $$! $= $ + O O"<#'

(127) C " ?HK U " <:13 # O) %

(128) "!< $ C= # L ( " $ !) # ) !2 0 Q " <U9 <" # K " U [ "$ .!9,O $ 8 " "O "$ .,O< " !O < ""!O #' "# "O )( "!) < /U ") .RC " !? #' "# " $ " 13Q& "$ < $ 1 " #>!2 2C ! "<" #>2 )( "!) ; ! " ; # 0 ""< H ! % % ") .U9B,O <C %#U!; " < " $! " )"4@ #@ 1M "CR ! $"$:(T < U 9/ ,O 42 <C $W 8 " < ""Q <H2%13 !)

(129) " !

(130) " !" #4 Q*+ , !) :)(8 ( " $ /! # NK .!9J,O *(S

(131) C ") ) . 5 I 213

(132) " " 5,*O67K+]8 $ A (=

(133)

(134) !"$ A !"UD ! ") .U9?,O !2 " " # )" T 13 $ L 4 U9 :> !" ") " O ( " $

(135) " ") ./,O $ * "#>2 "C ## ") #$ <# .!9 U(D 413R " <H% !# G%! # "$ )(T ( "!)?

(136) "$ <U9B,O

(137) $&+

(138) !C . U 1

(139) ":> !"<C "$ )G13 13 " \ # #

(140) #" [Q <" ! "$ <U94D " $3L ! 1 #>2 " # #"$ " #!& ! " 4 # / #4 ") .U9J,O $=* ") T. .

(141) .

(142) . #Q

(143) K < " #O! !: 9 :> "#$=L #>2 " # ! 4 ! $. + #>+ / -0/213+ - ,+ # # -0 #/2 ( 1 L ## !# "$ #!# < J <H% !# 4D

(144) 0 "! "= 4 !)"$ .! 9 %(Q L\ "(> ." ! IC !!

(145) ;"$ # .SFR :" &

(146) #" "R : ""K ?; 13 " = ($ ('L " S D

(147) B G "$ "$! <"U9 , "( ! <,OU " !#!& " = ") [ K:" <C <" $ 4 < !<" U#94 2 130 3; #" )"# [2 & $ #>",O< G U; " "$ $"G! "$ < $ *(D

(148) !#% ") . <"!-,O .C : <! " 5,7K+37 ; <" ! ,O \7 65 "$X =(C # / #" =

(149) # ! !#RC " 2 O <C=R $K "!O13 4U "" "G13 #T =13 2 S^# / <H% I !#5 !" ; # OD

(150) IC 0 :%& U; " "$ $ " "$ 9 # U ! " !# #" !) $, "$ < ,O

(151)

(152) 2 "H ! ) "G #" 4Z ; ? 2C + =(C ? " "$ 0 2%" 4 &= + UU!I Q" 4 (9 !# 13 (9" H#%" 13 &"= $ %8 " ! "; R C

(153) " = K " I ! ? + 2$C 2 "Q1 ! & # L #

(154) #!# %U "$ <

(155) 2

(156) # " < < V

(157) C ! G %U^ . 1 # "$ :" 13 ; $1 ?!#9 K!) ")> ; ")V13 #$=L D

(158) <" $ !: " ?U^ < !)Q "$ <U9 ,O Déplacement des mobiles. Après le mouvement. $ &% A #K % 70# %!5;

(159) GH@& E $& @!"$# "%# @&A% G(' ! ! "$#. #

(160) #!# "$ .!9. ,O . L

(161) ^# "" <U9 "$ <U9 ,O " ")> " # "<C : UT ! O!! !" # :13CK" O 4!

(162) " #>!C 0 ! ##? C! )^ )>2 5D

(163) " "$

(164) "C :% !# ":"!!! " !# : : ! 2 !# "#"=! H ST !

(165) $ . ;E!$BE (' @& GH@& E9$& @ $#&% G9'.! L "$ <U9 <"!O,O< # " ) " " ( 7 $ L 00) % T #

(166) #!# U^ < 13 %-!)-<"]U "$ <! ]& ; ) #" " ")" " !"$ 1" " )21 3# #V#C!" $UL ! O? U ") .

(167) #2! # "2C&"G < J "# ": ") #" $ 2CR& ? #>" T & \" H 2 : ! < H#Q !) % !#\

(168) " " $" 13" ;" : !"13 ! QW

(169) " = "$ # <U9 &"$D "< 0 ! ! U $.

(170) . . &

(171) . +. T * <H " !" 4"& <" #!)% ." 4" <"

(172) <!":! $ )L ""Q .H> "%<&" "& # !%" ! ." "< < 4 < "" ;

(173) " ! )^ $>$ T ("!) ^ 13 !: $ % "$ .!9 "!?,O ## : < ! " " .H> " )( "!)C 13 !"$ <U9

(174) D !" 13$WA FP D

(175) " #" # #! !# ^ :13 O1 &; K13 ! "" K #! "

(176) P; ") ! "G# #$ T L " < " ": $ && .

(177) " U ; " "$ & !$! ; "") # % ") )"$ " < U")9(9,O K < # Q" R <U "! ")" .U9B"" ! ) # $ " L <" " ." & <" !" J # " ! !)BU ") . B #> " $ L " ) ! # "$ ?!(D

(178) "$ ) " $13R

(179) #" !") .U9 ,O <" )! ) !" #' " " Q ) " $

(180) " "$ .!9 'W " Q U < " !

(181) ." "$.

(182)

(183)

(184) O . . . . . . . .

(185) E . +.- 1+ *

(186) "<C#<

(187) #D # -U(D

(188) - )"!)

(189) " "$ <U9 ,O # " #D

(190) !) " $ " 132C ! < U(D # " O )"!)413R 5! ." " K"$ ./,O

(191) " <#"G; " ; .U9 'W " 1 $ !13 # "UU"C ; "! " & . # D !#RC=13 :4 )^ )>2 )")$ . # . . . T. T. T. T. T. T. # . 1> - +H

(192) 2 - -0 #/2 ( 1. ! "M !

(193)

(194) RD "= "$ .4,O :"]R " 9 #)- <13 !2 H Q = C[ " #D

(195)

(196) # Q <H%

(197) C ")T S^"4 !%!(; "$ "$ A <13 :"!!)C

(198) 0 !) " $<C

(199) I . D

(200) !# ") != !# $ ( L $JB /5/ ) L =C "$ <1U 9 ,O " < H" !%# J" ! " 23C !! "") <")" " ! !) U "< # ,O 1 "% " "<U !#

(201) D " ! ST U; "$

(202) O " $( $ L 0 ) L &= [R "$ <Q,O [ " ^ 1 " !# . "<C \ [ "<" <"!!) = <"& " < "< $@ <>" ! W1 K; <

(203)

(204) U " " 2 <13 0 9 $ "!2 "MU "$ <4,OD <C2 . ; < "= " <13 # I #$ "!2 " " ! &= " $ @ ? " ! 1 0 ! & !) " K [ ## !# )"!) < " "$ <H,O

(205) "" \ "-4? ! " ." U < !) " "<# < "< #$+( L $JB /5/ ) L . "" "% R <

(206) #

(207) D " " B K" "$ "$ .5; ,O, 1 ) " ": "H 2 ] (< " $"<U9 2C <2 ! = $ ( $L 0 ). "$ < ,O U^ < 13 / < # Q; ")V1 #

(208) #!# = Q "" $ ." , !5 13I C ?H: ) ? ()" $( " !) !1 #< "J2 < ")" ." ,O: 2 ) *

(209)

(210) #$- @ $ ( L $JB /5/ ) !

(211) 2C "$ < ,O

(212) 2

(213) "% !C " !!"Q &= $ @ : " O G13 : !#J ) " $ "#

(214) "$ !

(215) 0 !$ *.

(216) . ,. . ( =+ # +

(217) <1 / + L\ . #

(218) D "$ '&=Q "" 0 # $K '&= # $13 Q 13$ 8

(219) .# D !#RC " " H% 13 " 4 &= U ") . " !D

(220) "G "< " .U9!13 ! R

(221) ." G 2 "$ 1 "?13 2U9 &= R "$ . ,O ! <HQ 1 " Q"<C #UD

(222)

(223) Q ) ! "$ <> ! "$> :

(224) #" ' 2C UD J # "J "$ "213 ! !" 0 ." !#? Q " U9 & ! "$ . ,O < " #) " " # )213

(225) " #UD # !!)C\& . #

(226) D & < #" $M,KD # " " 0 <C " UD

(227) " # 2U9 # % !

(228) % 0 <" ! 2 !

(229) D <C ! <"HUD " #= ! R I

(230) # !# #U

(231) D C #) " #G !! $ 1 < " !" 0 ." ! # U

(232) D C "-

(233) O # (V " % "#"= U " Q RC 0 <" ! 2 OR " <" #" $# < "<HQ "$(V I #Q #' " H ! Q #UD # !!) RC ! !"$ L " H& . #

(234) D "$ > ! ."

(235) "

(236) #!"; " <H% :13 " U9 UT !) " ") . ,O $\*

(237) "<C < !H"" #'W " " & . #

(238) D

(239) " "$ . ,O "

(240) "

(241) ( Q " 2

(242) C #> " " " "<" #>2 13 #U

(243) D " K #'W " " ]! "$ < $ . . . . .

(244) . "!#%$'&( $)+*$, !#-/.0'0123. L #(9 " 4

(245) ! "<

(246) H " # G U; " C "$ UT 2%" - ! <"] ")2 ,O .C]; # "& ^ )> )^3H ":13 "$^ " # !# " #! ")> #U" U"$ % ")2 $ L " ! % " #!# C # 13< ! &= "$ #UD

(247) <U9 < "2C<

(248) " # "[ ]A " #K #; ! # " ! 13R !" !" U ="$13 $

(249) . " "( 7 $,

(250) ! # !" " !" ")":) " ! : % U "< $ 050) T 8 " %

(251) - 13 # ! " " # #!# " <"! " # !# $" ) #$ T , " " !

(252) O " : "! % !# $ # ? < = $" H ! " #) H ": "! !# G G # ' " T L : "

(253) ##" < 13 % ! 1 " ! 13

(254) 2 # ) " " % # % 13

(255) 2 # % D " ) "# Q" 4 S^

(256) Q" R < " " # $ +[9 ( 7 $ , 05 0=,)

(257) ! " (

(258) " $"

(259) +3IG+ " " 2U9 &< = ! ", : 13 ? Y & .

(260) # D $" !. #5,O+34IG+ ; + 1 $" ^ # V I ^ " & #"$ O" : ; #" !# IHC! "G 13R < 13 ! # 5 4" I ! : 13 "G ; # " !4 U " ; * )" ^ , # X =$ L #

(261) " . " <K" : ##K U !# O

(262) I ( 9 $ ( 7 $ , 050) " # & = " " +3IG+ <" 1 !B " #! Q!# T " ! C 2 ! ##" ! 13R " ! !

(263) "!# " & . # D

(264) & % # !< " # !) ! " . " $ U $" < ,O !$ A < < " 13R ! 4 ) $" ) P ; " !K R # #"$ "# "= 2 C " . " 13 : !# <" ! H # ' 4 ! . " &= $ 1 "" H2 " ""# >2< C 0 < 2 " ") H G U # D

(265) < " #!H ? " # H +3IG+ <" #!" " Q!# T " ! 13

(266) )" % <

(267) !! "

(268) G "# "= " ! " : 5 I]$ A 5 U # D

(269) $" > " ! # ! $ 1 ! " # = " ##": "! !# . " ' &= <" < " !" I$ A " #! # " # < #! & < " " ! != 13 <"" " &= U )" . B13 # H # ' ) " !< " G " ! # #"" U ) ^ $ > ) ^ ": 13 $" ^ $ *%L . ""O #+!*\ ( -!*) + *K( T

(270) : "

(271) " 0 K U \ # #O H ( 7 "$ , 050 ) $ ) <" ( ' ) " 0 < # D

(272) ] # " $" ] R !: !" < ! + * ( !) " $" \ " K U" .

(273) -. .

(274) . )" (2H $=A <# . " #!O; " ] " " "); ! #" !- 'W " " ! < H !#" : " <U9 $ ( 7 $ , 00) $" Q .H !#" 5 *+* (T # # "

(275) %""Q% QUT C "" < " ] ^

(276) "!" $ L U " " #! !#

(277) )"

(278) D " $ #?13 " " %,4CMYC[A H*QC #< "4 & " ) O" : G !# $ S = g SA SB A:00 SA. AB. B:01 S B. A:00 SAB. B:01 SAB SABCD =g. C:10 S. SAB= g. SC SD D:11 S. C. D. C:10 S. D:11 S. CD. Etape 1 ! " #. SAB SCD. CD. Etape 2. $ % +

(279) #O* * ( T # J O*TPA-!" . A

(280) < 13 " " %HU95"!2C !"Q ##":"! !#$W+ "2 :> "

(281) C ' &=, 5Y (9U #5* * T : < "U9

(282) " 2C ! " !# G " *+ * T

(283) : 5 ", AC 2KC&Y A KG*Q* C ( J !

(284) H $ L "#"=!9 :>4

(285) # #% ( 9UI ( ) " "2 # >" $&, ICR D J 2U9 #>2 H <C 13 " " ! # 4 !#

(286) !" $ !" # # 2 C # 3$ L $"#% " " >2 C= ? <13 - &" !

(287) \ #"#"= !#4 K <H "

(288) "$ ^ )")T T ) !$ , $" > K 2 C " !

(289) . "## H 2 # 4 !# $ 7 <

(290) " #! $" ) )" #!# "<": >K & . # D !#

(291) #!M" " & ." U; " ST $" ) " < = !#! <J

(292) . U9 ^ 13] Q ) ") C 13 "= #< $

(293) ) "H $" < U95,O $ A = 2 C U^ < $ )" . U95,O

(294) R #"# " < ! ) 13 " ) # K 1

(295) !J "< O !" $ / . . -/& ('*). 3 ! '(2 . !+ 3. 3 -," 2 +!.,/&0' 1$, -0' &. A "#"= " : "$* #$ " ( L0 $JB )/5/ #) " !) O !U#; " "$ !"$= ) " $!A # < !13!" ! 13&=

(296) U " "$"! <(D

(297) !#"K& #!"

(298) " # !!#" C 1 ! = " !] 13 : ""<<E;%IH13C X"=$ GA], ;0A " D !# ,K"!P^ = # W! ! "A],%C3 # "VC % L A], ! " <.F <" ] L ! ! )13 ! # "! !!" 1 &=- # "K F " "U :13 2 <" : " ! "$1 & <13 \ !2 ! ") . $L GA], ! <

(299) "2 " 1 : !!" :13 ?& &= 2 # M; ! # UD $R* G "$ . ,O4 .C #!" &A],

(300) "" ! "$ "\

(301) #!] != " ." !!)" "2U9 R : ] :" <C ! & <"" : #!" ! : !!" :13 . " &=

(302) ""## : " <HQ !# ) ") #" U9 $&L <13 # . ! " # != " ." !!) <" " " "

(303) # ; # !## ! "$ . $H "2#>" ## !# "<":>

(304) J "$ :13" A],

(305) ! ") ./,O .C ## !# " # %

(306) ##" ! $% "13R ..

(307) . I. . . !"$:%= < J" A] ,13R K ! "$L :13 . !

(308)

(309) -

(310) # !<C 3 " "##A] ,!# " ") #

(311) <- "< !=" " . "<!!) ! "$ <J,O $ L "$^ # " !? "H2 "Q "<":>)% ! <# . " H !# : #^ # U

(312) D < " !# ; RC =(C Q #" &= .U9513R

(313) ! "#" C ") ! "$ . ,O $ A <13 "# " " " !" #C !="! 13 "! <C " " ! : !!" 1 ! &= U ") .RC " ! "VC ! . " "2"$!A "$ .U9 &= "# " ]& <" !"K !

(314) ( ") "2U9 $ ( 8 $ 6 0 ) "#

(315) 4 "#"! " #U

(316) D

(317) ? &= O13 " #K

(318) " # ) "!) 3^3T 13

(319) " # ! Q 0C ) " "2 ! )"# <> # !)! &= #' "# " ) " :13 $ L\ . " ! &= A], ; "!%A "#

(320) D , #"!P"^ = $ * #\ " #UD < " ; RC = C "# " " $ " "#

(321) D

(322) "! < " &= ! "$ . $ L # "! Q < ! "QX G ! "

(323) " ; C !C $!$$:C = CU " "" = "# "$UL QD < "A $ !#

(324) " #UD < " $ K. S1. S2. ......... S3. K1 /k1. K2/k2. ......... K3/k3. Server 1. Server 2. Server 3. $ % A #UD < " ! " # A <13 " " !>"! # $" " !!! "#D

(325) O! & 0 #!G ( %" " (SC 13 "

(326) #!? " 2%" " . )" " !! <" < = " " ! # $" < :>$

(327) 13 %"" S9 #Q! "2" < "< R : "Q1 ! "U % & " ! U"$ . IC! 2 < # "2" < "<C ( <%" !" ( < "" !""O

(328) ) " ""#! #$( L $B // ) ; ! 0 ^

(329) !> 413 ; & + = $ L ( <Q"! " ( < " D " $K& ! # $" " !! #S^< "[ "2"VC -13 ! 2 " )!13R ! # $" ""!<C ! "PF ! ! H ! # $" ! $ L QD "A$ + !: " " !#J

(330) ")

(331) ) " !% + #! UD

(332) <" !# ; =+ C = C ! "2"G ) " %"" = !"" ! # $"G $ L

(333) ##2:134U # 9J U !: ( 8 $ 6 0 ) C! # 9J& #" = # (" ##" ! <13O " "- 2 !>" : O& " < " SD $ L ( %"" .( C! ." < " !" )"- & =]U ") .RC

(334) 2 O <" " <13! " # V13 !"- #] ! " ." ! $ < ! ^ )> )( "!)! ") . $ ( ? $ L ) " # ! W "$ !# U ( <Q"! " ( : !2"KA], !% " $" # " %" " ! .U9 < "" ; "$ "K #: .< "KU & = /13 : !""

(335) ) "#$ ( 8 $ 6 0 ) "$ " #!G " D !#

(336) # <1 ; A], A "#D

(337) 1 " = $!L ! !# " #! #!#O # 8 NV13 AI; 8UNO+ _ = " = C

(338) <13 A], " # O C ")

(339) #= "[ ? #A "#;&N

(340) # ; A]NO+F1H=>; " !# < . " O "< # ,*2? =(C )" " !!$ _ ! ! A]NO+F1 ! 2C! <""

(341) $ " ! # $"$=A " #! R ! #O ( %"" .( C<' " & !" !# . )"!)#$ A " 0 !#= O8UNO+ _ C 0 < 2" 2 ]!:! " I # SF "]13 ") % < ! A], ## " #"\ 8UNO+ _ # "$ " " ]A]NO+F1 =-1 ! ! R 5" 13 A]NO+F1 % " < " :

(342) #" $0 : "#

(343) <C !JY-T 2C 13 "$ Q & & S^" # Q A], !-U!# ." "< # # & !U; #") " !2" " $ 8 !#RC &= # <" ! <5 "<"" : : ! " #.

(344) .. .

(345) . Threshold Signature K / k. S1 Server 1. m. PS(m,S1). S2. C. (m) k. Server 2 PS(m,S3). S3 Server 3. ! " #. $ + % A "$^ # " !H8 . "

(346) G& !#= < :>U ") . $ / . (. -/ + $)!.,0, 23&" $. . . !#-"(& ' ). 3 ! '(2. 1 $ 0 + ) ! #' " " <" ") !# 0 . #D

(347) $ 1 ") H % T L\ ! !#/UB8!8 @P* ; D

(348) & ") . . 0 $ 5 " ) " " < = <H4 G # " " (2!"Q& # !#R 5

(349) #!& > ;0 , #T := $ T L D !" # " 5,A

(350) ! ! (>

(351) D