Tracing Traitors* Benny Chor* Amos FiatP Moni Naor ... - Cs.UCLA.Edu


  

  !#"%$

&(')!#*,+-/.1032

45!#-76(.8!#"%9

 :?.8*A@

DB CEGFIH:JLKMF NOQPSRUTMOWVAXZY1[L\ ]MPMX_^`[LabRUVdc_V_aOGedOGcf\Zab^`\faOGgU[\ X_^MVAOQ\ZaOWcZ]ShX_VAOW]MijgkOG^`l#c,mnaOGocZOGobcZRk\ZRkTMOd]MXf[bXZ]`p [bX_RUO3\Z^`XZY)qb^`\Z^rRUcseQ^MqOd^GT`^MRUgU^`tLgkOu\ ]v^rgU^`X_PMOucZO3\s]Miw[L^`XZ\ZRUOGc3x yzTMO3XZY{XZOGgkO3T`^Mo?\s^`[b[Lg|RUV3^`\ZRk]So}RUc~RUo \ZaOuVA]So?\ OA#\s]Miw[€^GYv\ OGgkO3T#RUcZRU]So‚€maO3XZOf]SoLgkYv[L^IY8RUobPƒV3hbc \ ]SeWO3X_cscZa]Shbg|qvtO ^`tLgUO \ ]„T#RkO3m…VAO3X_\Z^MRUo [bXZ]MPMX†^MeWc3xj‡o)\ZabRUc^`[L[LgURUV3^`\ZRk]Sov\ZaOf[bX_]MPMX_^MeWcn^`X_O o]MX_eQ^MgUgkYDOGobVAXZY8[b\ OGqˆ^MoLqv\ZaOGo)\ZaO c OGoLcZRk\ZRkTMO qb^`\Z^(RUc‰\ZaO qbOGVAXZY1[L\ZRk]SoQlMO3Y#c\Zab^`\=^`XZO PSRkTMOGoQ\ ]u[L^IY8R|oP V3hbcZ\ ]SedO3X_c3xŠ‡i‹^ [LRkX_^`\ O qOGVA]8qbO3XRUc‰i/]Shbobq Rk\RUc=qbOGcZRkX_^`tLgUO \ ]QXZO3TMOG^Mg\ZaO,cZ]ShX_VAO,]MiŒRk\ZcqOGVAX_Y1[b\ZRU]SorlMO3Y8cGx NOrqOGcZVAX†RktO,†Ž#/‘{’Z“%”†•/–•—“3˜L™‰c_V_aOGedOGc(mnaLRUV_aV3^MotODhbc OGq5^`PS^MRUobc \u^Mo?Y5qOGVA]8qbO3X mnaLRUV_aqOAp VAXZY8[b\ZcsmnRU\Zašo]So#p›oO3PSg|RkPSRktLgkO([bXZ]Mt€^`tLRUgURk\œYMxƒ#RUobVAOu\ZaO3X_OQRUcs\œY1[LR|V3^MgUgkY}gURk\ \ZgkOdqOGeW^MoLqiž]MX qOGVA]8qbO3X_c mnabR|V_ašqOGVAX_Y1[b\f]SobgkY}^)cZeW^Mg|gŠižX†^MVA\ZRk]Soš]Mij\ZaOW\ X†^MobcZeWRUc_cZRk]SobcWŸ/O3TMOGoRki=Rk\,RUc o]So#p›oO3PSgURUPSRktLgkO: †‚mO i¡hXZ\ZaO3XjRUo1\ XZ]8qLhbVAOf™/¢?’Z“%”†¢8£`k¤„\ X_^MV3RUoPucZV†aOGedOGcjmnabR|V_aQV3^MoD]SobgUYdtO~hbc OGqD^`PS^MRUobcZ\qOGVA]#qO3X_c‰mnabR|V_a cZhbV3VAO3OGqDRUoWqbOGVAXZY1[L\ZRk]SodmnRk\ZaW[bXZ]MtL^`tLR|gURk\›Y PMXZOG^`\ O3Xj\Zab^MoQcZ]SedOn\ZaX_OGcZa]SgUq‚x¦¥aXZOGc_a]SgUqWcZV†aOGedOGc^`XZO VA]SobcZR|qO3X_^`tLgkYƒed]MXZO,OA§ƒV3RUOGo?\\ZaL^Mori/hLgUgkYWXZOGc_RUgURkOGo1\=cZV_aOGeWOGc3x ¨ˆ©?ª‚«u¬ H­ES®¯ obVAXZY8[b\ZRk]So8\ X†^MV3RUoPmj^`\ O3X_eW^`XZl#RUoPx

° ±²´³¶µ¸·¸¹=·¸º`»_²—¼½A³²´¾—·¸¿†º¾¿†ÀÁ´Â:·Ã¾‚Ä»†ÄM³²»_ÄÄM³ »Z²´³ Å ·¸ºÁ´Â:³ŠÄ:²´¿3ƶ³¶³¶Å:·¸ºdž¾‹¿_À€È€²—¼IÄ:Á´¿É Ê_Ë»†º`ŠȀ²—¼IÄ:Á´¿ É Ê%ÌGÍ °¶Î¦³¶Ä:Á Íb¿_ÀLÈ¿%¹=Ä:Ï:Á´³²ÐGƶ·¸³¶ºƶ³†Ñ`Ò8³ƜÂ:º·¸¿%º?Ñ:Ó¦»†·ÔÀk»=Õ%ֆ׆×%×IÑØ/¾¡²›»_³¶µkÍÙÚ|¹»†·¸µkÛbÜM³¶ºº3¼ݦƶ¾¶Í Á´³¶Æ›Âº·¸¿†º1Í »†Æ%Í ·¸µkÍÐIÏÄ:ÄM¿†²—Á´³ Å Ü3¼Á´á ³ŠÞÏ:º`Å=Àß¿_²Œ±²´¿%¹=¿_Á´·Ã¿†º~¿†À#೶¾—³¶»_²´Æ›Âs»_ÁÁ´Â³ŒÒ8³¶Æ›Âº·¸¿†º1Í Î¦³¶Ä:Á Í¿_ÀÈ¿†¹=ÄÏIÁ´³²‚ÐGƶ·¸³¶ºÆ³%ÑÐIƛ¿3¿%µ¿†À#â~»_Á´Â³¹»_Á´·¸Æ¶¾¶ÑIÒ8³¶µS㋽G·Ã½‰ä¦º:·Ã½%³²´¾—·ÔÁ/¼3ÑGÒ8³µMã½G·¸½MÑ3Ø/¾¡²›»_³¶µkÑ»_º`Å㵸dž¿†²´·ÔÁ´Â:Ú ¹=·¸ÆŒç à‹³¶¾—³ »_²´Æ›ÂsåSÁ›Å?ÍLÙڞ¹»_·¸µUÛæ`»_ÁœÝ¦¹»ZÁ´Â1Í Á›»†Ï?Í »_Æ%Í ·¸µUÍ ØžºƶÏ:¹ÜM³¶º3Á€¿†À?Á´Â³Œâ ¿†²—²´·¸¾»†ºÅnà‹¿%¾—³Œè¦¿%µÃÅ:¹»_º~È»Z²´³¶³²Ό³¶½%³¶µ¸¿%Ĺ=³ºGÁÈÂ`»_·Ô² ÑΌ³Ä:Á Í3¿_ÀãÄ:ĵ¸·¸³ Åâ~»_Á´Â³¹»_Á´·¸Æ¶¾ »†ºÅuÈ¿†¹=ÄÏ:Á´³œ²‰ÐIƶ·¸³¶º:ƶ³%Ñ#é(³¶·¸ê¶¹»†º:º ؞º¾¡Á´·ÔÁ´Ï:Á´³j¿_ÀÐIƶ·¸³¶º:ƶ³%Ñ8೶Â:¿Z½A¿†Á‰ë_ìIí ׆×IÑLØ/¾¡²›»_³¶µkÍn೶¾—³¶»_²´Æ›Âu¾—ÏÄ:ÄM¿†²—Á´³ ÅfÜG¼ »_º 㵸¿†ºƒÞ:³¶µ¸µÃ¿ î¾—Â:·ÃÄQ»_º`ÅW»sdž²›»†º3Á‰À–²´¿%¹ïÁ´Â³؞¾¡²›»†³¶µ‹ÐGƶ·¸³¶ºƶ³Þ¿†Ïº`Å:»_Á´·¸¿%ºW»†Å:¹=·¸º·¸¾¡Á´³²´³¶ÅuÜG¼ Á´Â³Ø/¾¡²›»_³¶µ¸·ãÆ »†Å:³¶¹w¼(¿_À ÐIƷóð ºƶ³¶¾¶Í€ÙÚ|¹»†·¸µkÛbº`»†¿_²œÝî·¸¾´Å:¿%¹~Í î³¶·¸ê¶¹»†º:º1Í »†Æ%Í ·¸µkÍ Î¦³¶Ä:Á ÍM¿_Àã‹ÄÄ:µÃ·¸³ Å,â~»ZÁ´Â³¶¹»ZÁ´·¸Æ¶¾Š»†ºÅ,È¿%¹=Ä:Ï:Á´³²ŠÐIƶ·¸³¶º:ƶ³%ÑMéu³·Ãê¹»†ººs؞º¾¡Á´·ÔÁ´Ï:Á´³7¿_À‚ÐGƶ·¸³¶ºƶ³†ÑS೶Â:¿Z½A¿†ÁŠë†ìIí¶×%×GÑ Ø/¾¡²›»_³¶µkÍñà‹³¶¾—³ »_²´Æ›Âò¾—ÏÄ:ÄM¿†²—Á´³ Å5ÜG¼5»_ºóÙL¾—Â:ôA¿%µ Þ³¶µ¸µ¸¿Zî¾—Â:·¸ÄóÀ‘²´¿%¹õÁ´Â³r؞¾¡²›»†³¶µ¸·,â ·¸º:·Ã¾¡Á—²—¼¿†À ÐGƶ·¸³¶ºƶ³†ÍöÙbÚ|¹»_·ÃµkÛ ÜM³¶º:ºG¼IÄ`Ýî·Ã¾´ÅI¿%¹~Í î³·Ãê¹»†ºº?Í »†Æ%Í ·¸µkÍ


 

 

‡i‹]SobgkYQ]SoO~[O3X†c ]SoDl8o]:mnc=c ]SedOsc OGVAX_O3\3L^MobqD\ZabRUcjoOA#\^`[b[OG^`X_c]So„\ZaO~O3TMOGobRUoPdoO3mc3#\ZaOGo„\ZaO PShbRUgU\›Y([L^`XZ\›YdRUc7O3T8RUqbOGo?\3xŠy ed]MXZOnVA]SeW[LgkOAdcZRk\Zhb^`\ZRk]SoQ^`X_RUc OGc7RUiL\ZaOncZO3\w]Mi[O3]M[LgkOj\Zab^`\‰aL^GTMO^MV3VAOGc_c \ ]r\ZaOWc OGVAX_O3\,RUc~gU^`XZPMOMxu¥aOu[bXZ]MtLgUOGe ]MiqO3\ O3X_eWR|obRUoPƒPShbRUgk\ ]MXfRUobob]8VAOGobVAOuRUcWŸ¡eW^`\ZabOGeW^`\ZRUV3^MgUgkYb  RUobc_hX_ed]Shbo1\Z^`tLgkOjRki^MgUg[O3]M[LgkO=PMO3\7\ZabOOA#^MVA\cZ^MedOnqL^`\Z^,^Mobqd]SoOn]Mi\ZabOGe tOGab^GTMOGcw\ XZOG^MV_abO3XZ]ShbcZgkY ^MobqrX_O3TMOG^MgUc\ZaO,cZOGVAXZO3\3x y o?Y qb^`\Z^