• 検索結果がありません。

JAIST Repository: Evaluation of Anonymity of Practical Anonymous Communication Networks

N/A
N/A
Protected

Academic year: 2021

シェア "JAIST Repository: Evaluation of Anonymity of Practical Anonymous Communication Networks"

Copied!
15
0
0

読み込み中.... (全文を見る)

全文

(1)JAIST Repository https://dspace.jaist.ac.jp/. Title. Evaluation of Anonymity of Practical Anonymous Communication Networks. Author(s). Kitazawa, Shigeki; Soshi, Masakazu; Miyaji, Atsuko. Citation. Lecture Notes in Computer Science, 2727/2003: 218. Issue Date. 2003. Type. Journal Article. Text version. author. URL. http://hdl.handle.net/10119/4447. Rights. This is the author-created version of Springer, Shigeki Kitazawa, Masakazu Soshi, Atsuko Miyaji, Lecture Notes in Computer Science, 2727/2003, 2003, 218-.The original publication is available at www.springerlink.com, http://www.springerlink.com/content/gncw1mtxedkta je8. Description. Information security and privacy : 8th Australasian Conference, ACISP 2003, Wollongong, Australia, July 9-11, 2003 : proceedings / Rei Safavi-Naini, Jennifer Seberry (eds.).. Japan Advanced Institute of Science and Technology.

(2)   

(3) 

(4)   

(5)        

(6)    

(7)    .   

(8)  

(9) 

(10)  

(11)      

(12)   !

(13)  " #$%&' ()*)+   

(14) 

(15)   ,   

(16)  ,    ( )-. -   ,   -     )- !  + !" /#0#/# ()*)+ . . 

(17)      .    

(18) "  .  .

(19)      

(20) 

(21)   1

(22) - -  

(23)        "

(24) !2 3

(25)  

(26)   4

(27)  " 

(28)  " .   

(29)   

(30) 

(31)         "

(32) !2 + 5 "  -  " 

(33) 

(34)  - 

(35)  

(36)     

(37) .-  Æ     

(38)     52 6

(39)   "  "    -Æ     - Æ     "

(40) !       - 

(41)  

(42)   2 7  

(43)    5

(44)   - -  

(45)  2 .   .                            !  

(46) 

(47)  

(48)           "#$%&               '      ( 

(49)  )       *  +    ,       ( -. (                                   "/&    

(50)              

(51)      !             

(52)  0

(53)     1,2  12          

(54)  

(55)                 3 

(56)                 "#

(57) 4

(58) 5&

(59)       

(60)      Æ     0 , 

(61) "5& .     "4&  . 6 7    

(62)          !  "/

(63) 8

(64) 9&

(65)   Æ                                : 

(66)    Æ          .

(67)      -  "9&

(68)                     "9

(69) #;

(70) ##& -.   Æ                 !                         6          0   

(71) )                                < # =   

(72)          ,            

(73)        ,  

(74) 

(75)               

(76)     !     ">

(77) 8$%& 7    

(78)   

(79)          

(80)    )  ?     

(81)      

(82)   

(83)         /   

(84)              , :         ,    )                

(85)        6    @     

(86)       

(87)               A,                Æ       , 3!  

(88)             Æ                               :      *  +  

(89)    ,  

(90)      !                  !     B 

(91)      ,    ,     -                   /               >   !   ,       0 

(92)        4.

(93)         .   

(94)                     #

(95)     C      <.

(96) #         

(97)  /           ,!    

(98)  )                   A,            Æ       ,!  3 

(99)             Æ           .   

(100)     # =   

(101)        ,  !       

(102)          / 7    

(103)       )  ?     

(104)      

(105)   

(106)         A       0

(107)                     # 

(108)                 

(109)     6                         

(110)              :                                       7    

(111)                /  ,   

(112)        

(113)             

(114)                    

(115)          :                                         =   

(116)        )   '     

(117)           0  

(118)                          "#/

(119) #>& 0  , 

(120) 7 )         !     

(121) 

(122) 7 #54;% "#4&     

(123) 1!  0  D.2      

(124)   

(125) . ) 

(126) .  "     .      !2 8" .

(127)  

(128)      

(129) " -    .  . 2.

(130) 0ED A7# 

(131) 0ED EB E

(132) 0ED 3A7# 3 ! 

(133)  0ED 3A@# 3                     

(134)                     

(135)              : 

(136)     

(137)              

(138) 6                  .          

(139)           /# 0

(140)             F *

(141)  + :      *,+                 :                 *  +

(142) 

(143)  ,   

(144)     /#

(145)         <        <      :     !   A      )      <. . . 

(146)    

(147)  

(148)                          * +  

(149)   * +           *

(150). +!  A,            Æ        0   

(151)  )          <   **

(152) +! +.  !" #$      F *  +

(153) 

(154)   

(155)      <        <     %&!"' $   *

(156) +!       G A      #. "(

(157) 

(158)               = 

(159)    

(160)   

(161)     *F +

(162) 

(163)   

(164)  *F +

(165)               .       *

(166) +!       !    *

(167) +!       . *

(168). +!    AE A     HED  7AI

(169)       AE!

(170)      *

(171) +!  ED  7A  )  !   "#5&<.

(172)  ! *ED  7A+.  !" #$  ) .

(173)  . %&!"'   * +G ¾.  .

(174) F 

(175) 

(176)   

(177)       <. $   .

(178) 

(179).   . ¼.   * + ¾. ¼. F. ¼. '          ED  7A

(180)         F *  +

(181)  )    

(182)   

(183)          . . F        . F.  .  . .  .       *   + *   + *        * +. . . . .  . . . . . .   +. . .  *  + F  *  + F *  +  *  + F  *  + F ;  *  + F  *  + F ;  F F /# *  +. * F #    + * F #    + * F #     J #+. .   F    F       

(184)  ,     0 #  !       ED  7A 

(185) F 

(186) 

(187) 

(188) *  + F >

(189) *  + F 5

(190) *  + F / @      ED  7A   

(191) ¼ F ½

(192)

(193) 

(194)   '    

(195)                )  Æ   <. Æ * + F.  #   F     /  . (   Æ

(196)     F 

(197) Æ

(198) 

(199) Æ

(200) 

(201) Æ

(202)   '          *

(203) +!          ¾  * + F ¾  * + F   *  + *F F + 0 , 

(204)  0 #

(205)      

(206) 

(207) 

(208) 

(209) 

(210) 

(211)   -

(212)         *

(213) +!    @      ½ 

(214) ¾ 

(215) 

(216)                     ½

(217)

(218) 

(219)  *F

(220) ¼ +    ED  7A. . . .

(221) .   !      AE!   ,   )               .

(222) P( a. 1,1. ) = C( a. a. a. )=3. a. 1,0. 1,2. ) = C( a. 1,0. )=0. ) = P( a. 2,0. )=5. P( a ) = C( a. P( a. 2,2. 2,0. 3,1. ) = C( a. a. 2,1. a a. 1,2. 2,1. 2,0. 1,2. ) = C( a. ) = C(a. 2,1. a. 1,0. P( a. P( a. 1,1. a. P( a. 1,1. ) = P( a. 3,1. a a. 2,2. 3,0. )=0. ) = C( a. P( a. 3,0. )=2. 3,0. 2,2. ) = C( a. 3,1. 3,2. ) = P( a. 4,0. 3,2. ) = C( a. 4,0. 3,2. ) = C(a. )=0. 4,0. )=0. p=c=5. 

(223)   -  

(224)  *)+ )         "#5& 3 

(225) *

(226) +!    Æ      ,   ,          '        *

(227) +!    ),  0! 

(228)          ,    * +       * + *      "   + 7!  *

(229) +!     Æ     )  * +        AE!  A      /. . "(

(230) 

(231)     F .     

(232)    

(233)             

(234)      .  * + 

(235) * +  ¼  #

(236) ¼ 

(237)         "          '       '    

(238) !    ¼         

(239)   /    

(240)  

(241)

(242)              *

(243) +! 

(244)      E F AE         0     ¼              ¼

(245)   )   ¼ * + F * ¼ J #+ * +        ¼                     ¼  * ¼ J #+         A        ¼    ¼ J #     * ¼ + 

(246) * ¼ +  ¼         * ¼ + 

(247) * ¼ + F ;  )         * +  * + F  * ¼ + 

(248) * ¼ + * ¼ J #+ F ; : 

(249)            )  * +        

(250) .

(251)   

(252)            .       #

(253)              , : 

(254)         

(255)          ,                            

(256)      ,     :         ,    )                ! 

(257)        6                     ,                    :       !    // 0

(258)    /#

(259)           F *  + 

(260)         

(261) 

(262) 

(263)           

(264)  A            //   <.   *  +     

(265)   

(266)                #

(267)  .        .                    #

(268)                           !         

(269)     . 

(270)    $      

(271)  

(272)  . A,            Æ        0   

(273)  )          <  % *!  +.  !" #$      F *  +

(274)   

(275)   

(276) 

(277) 

(278)   

(279)      *  + %&!"' $      !            

(280) 

(281) 

(282)  G (     )

(283)       >. "(

(284) 

(285)  )          !     AE.         !                    )    !   A,      AE! 

(286) HKBD BL -7KBDI

(287)   !      !   KBD BL -7KBD  )  "#5&<.

(288) v. v. 2. 1. v. v. 4. 3.   )   9: 9  & *KBD BL -7KBD+.  !" #$ =   F *  +

(289)       %&!"' $   ,         

(290) 

(291)                                G ¼. ¼. ¼.        =     KBD BL -7KBD

(292)          !  

(293)   )   <. * =   F *  +

(294)   F      *  +  F * +     *   + *   +  *  +    *   F 

(295) *   F    *  +  . * F ¼¼. ¼¼. ¼¼. ¼¼. ¼¼.   . A      

(296)   **

(297)  +   +     ¼¼      ,    

(298)          KBD BL -7KBD     0 /           !     0 > (                 KBD BL -7KBD  !   0      KBD BL -7KBD     ¼ F ½

(299) ¾

(300) 

(301)  *   +      F  ¼ *  ¼¼ +         !          @  F    *

(302)  +  .     ¼¼                                  *

(303)  +     ¼    KBD BL -7KBD

(304)           ¼ *F  +     ¼ *F  +  -.           ,   *  ¼¼ +   *  ¼¼ +

(305)           -

(306)      !         F ½

(307) ¾

(308) 

(309) 

(310)         ¼ F      .

(311) s. v. v. 1. v. 2. v. 1. v. 2. v. v. 2. v. 3. v. 3. 2. v. 4. v. 4. 3. v. 4.    -  

(312)  9: 9                      

(313) A    ,         !              *

(314) +! 

(315)            !  

(316)     * +                         Æ   )  ,      . "(

(317) 

(318)  +   F                     .  * + 

(319) * +    #

(320)      ¼. ¼.

(321).  '             / '.    

(322)    . . ¼.   .   

(323)      ,     4   

(324)               !  . .      0       ¼  !   

(325)            ¼ F * ¼  ¼ + ¼            *¼ J #+  

(326)          

(327) ¼  )   <.

(328) . F   "&     #    ¼ J #.  "& "&      #    ¼ J #. ¼  F * "&+   #    ¼ J #. * "&  "& "&+      #    ¼ J #. * "&  "& "&+      #    ¼ J #. ¼.              ¼               ,     ¼  *¼ J #+         A        ¼    ¼ J #     * ¼ + 

(329) * ¼ +  ¼         * ¼ + 

(330) * ¼ + F ;  )         * +  * + F  * ¼ + 

(331) * ¼ + *¼ J #+ F ; : 

(332)            )  * +     - 

(333) . )  ,,,                        **

(334) +! 

(335) !  +                 !         *

(336) +!   !   0 , 

(337)   

(338)                   !               =   

(339)           H@7A=B E :I "#5&  ' *@7A=B. E :+  !" #$ =   F *  +

(340)  *+        

(341)   

(342) )  

(343)     %&!"' $                

(344) 

(345)          G. @7A=B E :       AE! "#5& @      '           

(346)             

(347)    Æ        !                               *+    "#5& (                             

(348)    )   .

(349)  ( * L 3 @BA= :!(73A?B? ?M7A. E :+  !" #$ =   F *  +

(350) )    

(351)   !

(352)     %&!"' $ ?    !     ,       

(353)       G L 3 @BA= :!(73A?B? ?M7A E :  AE! "#5& '     

(354)               

(355)      AE! A   

(356)             AE!  Æ *

(357)    +     AE F E         

(358)    

(359)   Æ    6               :            !     . .      . (     

(360)               ,          ,

(361)               )      . ) 

(362) , - , . !  ,             ,        

(363) )              ,       ,! 

(364)             3 "#8& A,                      

(365)      )        <.  E             @                   

(366)                                

(367) A/   ,             

(368)            *

(369)    +     ;%    ,       ;% 0

(370)    ;%

(371)                ;/    ,     . )

(372)    -  

(373) " 

(374)   

(375)    -    . 

(376)     

(377)

(378) . - ;%<2.

(379) 

(380)  , 

(381)   =+> *?+ *#?+ *0?+ *$?+ *?+.  2@& 2 2&@ 02/0 02&@  #/@&20 #0/'2$ 0#2#' %/'2@ #%$2' 

(382) .  0/2@% #/%02%@ 0&&2/ ##/2%@ ##0#2#   , 

(383)   =+#> *?+# *#?+# *0?+# *$?+# *?+#.  2 2% 2/ 02%% 02&&  0/#2@@ $&/02& 0#2#@ 0@%'2' $'/2%$ 

(384) .  #2' #2# %2@/ '0/2 &$020@ 0

(385)           !   . / -   "9& / -                     /) -                     /+                       /0    *   + )        >#

(386)          *A#  A/+  )    *E#

(387) E/

(388) E>

(389) E4

(390)  E5+           , :        E#JA#

(391) E#JA/

(392) E/JA#

(393) E/JA/

(394) E>JA#

(395) E>JA/

(396) E4JA#

(397) E4JA/

(398) E5JA#

(399)  E5JA/

(400)                       >;>9 E         ;  #;;;       -   /N> 0 

(401)            ,   #;;;  '         ,   #  /       

(402)    E#JA#

(403) 

(404) -              

(405)        0      0 #     E/JA#  E#JA#

(406)  E/         

(407)           #O5P     

(408)            49P : 

(409)                        .     6  E/  

(410)     E>JA#  E#JA#

(411)  E>          

(412)           //4P 7 .

(413)   

(414)         

(415)    4%P :       E>     '   E4JA#

(416)  E4                    

(417)               *>O9P       E#JA#+ : 

(418)                 */98P       E#JA#+                                      E5JA#  E#JA#   

(419)    

(420)     

(421)                  -.        E4  E5         /

(422)        ,        # : 

(423)   /

(424)                E/JA/

(425) E>JA/  E4JA/    E#JA/       E/JA#

(426) E>JA#  E4JA#    E#JA#

(427)      A/                  6          7    

(428)         E5JA/   6   E5JA# A   E# *- +

(429) E/

(430)  E>         

(431)         

(432)   !   ,

(433)                         

(434)      )  6    

(435)  -           

(436)       E/  E>

(437)       6   -     . .   .           2                           6                         !      0      !       Æ       , 3 

(438)             Æ            0      ,                           B 

(439)      ,!     ,     -   .

(440)  . 2 #2 02 $2 2 @2 %2 &2 /2 '2 2 #2 02 $2 2 @2 %2. )  2A 6.

(441)   .

(442) 4 5  " .

(443) 4  "

(444) ! -  -   . 

(445)  5

(446) .

(447) 2   

(448) 2 3-    =#'''> $0B$$' )C

(449) A ADD"""2C

(450) 2 D  2A 6

(451)  . 

(452)   

(453) 

(454)  --

(455)   - -  -2 )   =/&> &$B&&  2A  -

(456) 

(457) 

(458)  

(459)  A 6 -  -

(460) -

(461)    

(462)   2 (

(463)  

(464) 

(465) 

(466) =/&&> @B%   - E2 

(467) " 2A 8"  

(468) !  

(469)    : - -    "  2 6 E* #'''2 9 2 &'%  F+ , ,

(470) 

(471) 9

(472)  =#'''> %B%# *4C )2A ) "  -D

(473) -  ,+  -

(474)  

(475) 

(476) . 2 *

(477)  2  /&$ 

(478)  G

(479)   , 

(480)     )    -  - - ,

(481)  -2 =/&$> &0B/'  

(482)  2 2  )22A

(483) "-A  

(484) "  

(485)  2 )  

(486) 2 

(487)  - ,  , 

(488) 

(489) =//&> @@B/# ,.

(490)  *232 H -   22 . - 2H2A )   - 

(491) 2  ,  , 

(492)  - *

(493) . 2 =//%> $$B$  2 

(494) " 2A ) ! 

(495) I :2 ),) E* #'''2 9 2 /%@  F+ , ,

(496) 

(497) 9

(498)  =#'''> /#B#'$ ,.

(499)  *232 -! H2 . - 2H2 F-" 

(500)  22A "

(501) -     

(502)   

(503) 2 7

(504) !       ) - 6

(505) .  2 =#'''> 7

(506)  2 )-

(507)  2 F .  J2+2 , - 2A )     - 

(508) -   

(509)   2 + "

(510) ! - 

(511)  - ,  , 

(512)  ,2 =#''#>  -  2 3

(513). - 2(2 8"- 2  

(514)  2A )

(515)     

(516)  : 

(517)  2 

(518)  8-A $ 

(519)  7

(520) ! 87 #''2 9  #0%  F+ ,2 =#''> #@B$'  -  2 ,.

(521)  *2A   :  -  "

(522) ! 

(523) 

(524) 2 ,5 

(525)  3 

(526) 

(527)  

(528)  =3 #''#>2 =#''#> 

(529)  

(530) C  ,-

(531) -C =,>A 

(532)  -

(533) ,D $'& =///>     -    

(534) 

(535)  .

(536)  #22 H

(537)  22 ( 2,2A 

(538)  - 

(539)    B ) H-    

(540)   +*    2 72 82 3

(541).  - 2 =/%/> 7 ! (2 ( ,2A  02'A 

(542)      

(543) 

(544) 2     

(545)  ,$@'# 6.

(546)     =#''#> 8

(547) 

(548)  32A H

(549)   

(550) 2 *

(551)   *  =//>.

(552)

参照

関連したドキュメント

The main purpose of this paper is to extend the characterizations of the second eigenvalue to the case treated in [29] by an abstract approach, based on techniques of metric

Theorem 2 If F is a compact oriented surface with boundary then the Yang- Mills measure of a skein corresponding to a blackboard framed colored link can be computed using formula

[56] , Block generalized locally Toeplitz sequences: topological construction, spectral distribution results, and star-algebra structure, in Structured Matrices in Numerical

He thereby extended his method to the investigation of boundary value problems of couple-stress elasticity, thermoelasticity and other generalized models of an elastic

Kilbas; Conditions of the existence of a classical solution of a Cauchy type problem for the diffusion equation with the Riemann-Liouville partial derivative, Differential Equations,

We shall see below how such Lyapunov functions are related to certain convex cones and how to exploit this relationship to derive results on common diagonal Lyapunov function (CDLF)

Key words and phrases: Optimal lower bound, infimum spectrum Schr˝odinger operator, Sobolev inequality.. 2000 Mathematics

Then it follows immediately from a suitable version of “Hensel’s Lemma” [cf., e.g., the argument of [4], Lemma 2.1] that S may be obtained, as the notation suggests, as the m A