2~.1 setting - stanford universityinfolab.stanford.edu/~qsun/research/identification.pdf · 0 1 324...

12

Upload: others

Post on 27-Sep-2020

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 2~.1 Setting - Stanford Universityinfolab.stanford.edu/~qsun/research/identification.pdf · 0 1 324 15 687 9 : # */ *&; =) # =3?@ ( 3243.a & ( ).$ b.3 8+*& / /). *c&4( 3d&;

������������������ ������������������������������� �!��"�#%$&���'�)(*��+),-".��/0���1�!2435"�768�

9;:=<>:@?BA�C5D>E�AGF H!IBJ�KMLON�PRQ.S>KMTVUWJ�X Y!Z=[1\�ZM]_^a`B]�bWc dfehghikjml�nonqpOgMghrs�tOu�vxwxyzw5{}|~�wB���5wWuwB���wBu�� ���M�M���!�M���

�_�k�O������B�

���B�1�����W�M�=���!�¡ ¢�¤£¥�§¦����W���¨���q o¦¨©«ªq ¢ª��§�o��¬z£����G�W�����§¦¨�1�h�­�¯®�­°�¦��W���­±zª²���5�¤£5³�����¬´©µ³;�=©²¦¶³�¦o·R·�����¸¹ ��­�¯®Oº�»���¸G¦1±z¦��¨¼¦��W�����¨�W�h�=���x½��xª��¥�M�=�1¾�¬´ª��¥¬¿��ªq ��M�¨�W�=�¨ª�¬À¬Á���ÀÂ'�W¬Ã¦1Â�¦��x�§¦¥©��­�ļ.����­�;�¥���B�¥¦�����¸�­�À°��x�¨�W¾�¬´ª��m³�¦o·7·�����¸� 1¦1�� �½¯©²�o¦� ��W���Å°��=©²¦¢ª�¬­¬�­�o£�����Â�ª��M�=���Rª²·¥��¾����À°�¦¢¦��W�����¨�W�§¦¨©��W¬Ãª��À���§¦�ÆO�§ºÈDz��¦¥��� ÉÈ�¥ª�¬­¬Á�q¼»%Ê�ÊWËÌ�²·=Í1¦¨�1�'�¨��¾Ä�x��ª��W©� ��ÃÎq¦¥ �ª���¦��¤£¥�§¦��Ï��¦1±z¦¥ª�¬Ã¦¥©RÐÑ����ª��¬Ã¦¥ªq ��.�­�W�¨��Â��W¬Ã¦1�@¦1¬Á�&�¨���W�¥¦¥ª�¬Ã¦¥©¥ÒÓº&³�¦¢�­�x±z¦� ��M�¿®¯ª��@¦¢�À°�¦¢�=©²¦1�xÔ�h� ÉÕª²·1�­¬Á�À�h�%�¤£!³�����¬Ã©V³%�h©²¦R³�¦o·��h��ª¤Ö¶��·¥ªq 1¦¥©%���}�À°��´ ¢¾Ä�xÔ�¨���W�¥¦¥ª�¬Ã¦¥©«�­�o£�����Â�ª��M�=���×�­�ת«¬Ãª��h®¯¦7 oª�Â'�W¬Ã¦��¤£;³�¦o·���ª1®O¦� ¨¼ª��W©m ¨°���¸ �À°�ª����­�� �¾�Ö_�¨¦� ��§�&�=©²¦��x�M� £¥�}ªm ��¿®Ó�x� ÉÈ�¥ª��x�£¥��ª²�1Ô�h�h���×�¤£��­°�¦1ÂÙØ�¾Ä�­�§¦���¦1¬Á�=ª²·1¬Á�²º!³�¦�ª�¬  1�« �¾²®o®O¦� ��G o��Â�¦'���q �Ô ��h·�¬Ã¦��¨��¾Ä���§¦���«¦¨ªq �¾��¨¦¥ 7ª1®Oª��À�� ��Õ�­°�¦�¦¨Æ��x�q �¾Ä��¦��¤£��À°��´ �ÚÓ�­�W©�¤£k�­�o£�����Â�ª��h�h���}ª��W©m¦�Æ���¦����­Â«¦��x�§ª�¬­¬Á�m¦�±zª�¬¿¾�ª��§¦7�À°�¦��­�¢¦=Ûk¦¨�1Ô�h�À±z¦��W¦¥ ¥ oº

Ü ÝOÞÕß�àÄá�âkã�äBß�å¤áGÞ

æ�ç�èmé�ê¡ëÑè«ìÓíÈî�ç�èmï×ì²é�ð¡ñÏï¶ê¡ñÄèmï×è1òóçxô²ë7î�é¨ê´õ²õ²è1é�èoñ×ë�è�öé�ê´ì²÷xë&ø�ì²ù�ø1è1é�ùxë&ôÓòBì²÷Äî&î�ç�è×úBìOë�ë�êÃò�ð´è�î�ç�é�èoô�î¥ëmî�ì5úÄé¨ê´ûzô²ø�üô²ë�ë�ì�ø�ê¡ô�î�èoñmý�êÃî¨ç!ï×è1ò!òÄé¨ìzý'ë�ê´ùÄõxþ.æ�ç�èoë�è�ê´ùxø�ð´÷xñ�è�úBìOë¨ëÑê´ò�ð´èê´ù�ô²ñÄû²è1é�î�è1ùOî�ñ�ê¡ë¨ø�ð´ìOëÑ÷�é�èkìÓí>ð´ìÄø1ô�î�ê´ì²ù&ì²éÈìÓî�ç�è1é�úBè1é¨ë�ì²ù�ôÓðBê´ùÄöíÀì²é�ÿ«ô�î�ê´ì²ù%î¨çÄé¨ì²÷Äõ²ç�ñÄô�î¥ô�î�é¨ô��mø7î�çxô�î�é¨è1û²èoôÓð¡ë�î�ç�è�ò�é�ì�ý'ë¤öê´ùÄõ}÷xëÑè1é�� ë�ê¡ñ�è1ù¯î�êÃî¤üóôÓùxñ��zì²é�ô²ë�ë�ì�ø�ê¡ô�î�èoë¢ç�ê´ÿ ì²é�çÄè1é�ý�êÃî�çòÄé¨ì�ý'ëÑê´ù�õóôÏúxôÓéÑî�ê¡ø�÷�ð¡ôÓé«ï×è1ò úxôÓõ²è²þ��Gû²è1ù_úxôÓéÑî�ê¡ôÓð'é¨è1û²è�öð¡ô�î�ê´ì²ù�ìÓí�ëÑ÷xø¥ç�êÃùÄíÀì²é¨ÿ�ô�î¨êÃì²ù_ø1ôÓù_ø1ôÓ÷xë�è;è1ÿ�òxôÓé�é¥ô²ë�ë�ÿ�èoùOî� ùxôÓùxø�ê¡ôÓð�ð´ìOë�ë�¯ì²é�è1û²è1ù%ú�ç¯üÄëÑê¡ø1ôÓðÅç�ôÓé¨ÿ;þ

��ì²é�è ��ôÓÿ�ú�ð´è��ô!÷xëÑèoé�ÿ�ôzü×é�è1û²èqôÓð��¹ëÑê´ÿ�úÄð´üÏò�üÏô²ø1ø�èoë¨ë¤öê´ùÄõ;ô;úÄé¨ê´ûzô�î�è�çÄì²ÿ�è�ï×èoòÏëÑè1é¨û²è1é�í=é�ì²ÿ ôÓò�é�ìOô²ñ��Bî�çxô�î�î¨çÄèé�èoë�ê¡ñ�èoùOîÕê¡ëÈì²÷ÄîÈìÓíî�ì�ý�ù��=ôÓùxñ«î�ç�è1é�è�í=ì²é�è'î¨ç�ô�îÈî�ç�è7çÄì²ÿ�èkê¡ëû¯÷�ð´ùÄè1é¥ôÓòÄð´èÈî�ì¢ò�÷�é�õ²ð¡ôÓé�ü���þ¹æ�çÄè�ì²òxëÑèoé�û²è1é�ù�è1èoñ�ì²ù�ðÃü�ùÄìÓî¨ê´ø1èî�çxô�î�î�ç�è�ç�ì²ÿ�è�ï×èoò}ë�è1é¨û²è1é'ê¡ë�òBè1ê´ù�õ%ô²ø1ø�èoë¨ëÑèqñ��BôÓùxñ;î¨ç�ô�îî�ç�è�ì²é¨ê´õ²êÃùxô�î�ê´ù�õ����_ô²ñ�ñÄé�èoë¨ë�ìÓíî¨çÄè��kæ�æ���é�è�¯÷ÄèoëÑî�ê¡ë�ùÄìÓîê´ù&î�ç�è�ë�ôÓÿ�è7ð´ì�ø1ôÓð´è¢ô²ëÈî�ç�è7çÄì²ÿ�è���ëÑèoé�û²è1é �¯÷�ë�÷xôÓðÃð´ü�ôÓù%èoô²ëÑüî�ç�ê´ùÄõ5î�ì_ñÄè�î�è1é¨ÿ�ê´ù�è"! #�#�$Mþ-æ�ç�è×ê´ù�íÀèoé�è1ùxø�èÏø1ôÓù�î�ç¯÷xë%òBè

% &('�)�*,+�-�.�' / -10,243�05.�)�6�-�'�+�798�:;'�/�8 ',<979-=*,/�2>05+=?A@B/�: C '�+=D�: -FE5< 79-=*,/G2>05+=?�<13IHKJ,L5M5N5OP@(7HRQ�ST.U*,:;VXWBY9D=6�/�Z(8�D Q D�-[*\/�2X0,+=?]Q '�?�6�Q_^a`�:;D(b�05+�cb�*,D�?�0,/�'dbB`�:;V 'e: / -='�+=/�:;/�f�*\-Bgh: 8 +�05D=0,2i-Bj�'�D=' *,+=8[`�Qk,lhm n�o=p5q�p,r>sutav�q�vxw\o=n[y�zPtav�{�|�p5}�{]z�~h���5�5�,�5���e����_�T|�w,m;� q �� ���,���=� ���5�]���R�a�\�������a�;� �X�������,���U�,���\�]� �;� � �; �¡\¢(£�¤ ¥�¦=§5¨�§,©>ª�« ¥�§5£

¬®­�¯±°³²\´�­�²µ²x´�°·¶x°¸x¹º¯1°»]²½¼¾²x´�°½¬®¿]¸�²ÁÀX¹XÂ�°9ÀXÃ�ÄÆÅT°9¶\´�­4Å�¸Ç²\´±°¿�»±ÀXÃÈÀX¹XÂ�°9ÀXÃ�ÄÆÉ�¶x¿�ÊU¸ ¹X»�Ë�Ì�¸x°9¶Á¿4Íh²x´�°½Å�¶x¹XÎ�­�²x°ÐÏ�°ÉѸ °9¶\Î�°9¶5ÒÊ�¹XÀ>Àa»�¿4²�¸x¿Æ¿�»Ó¶\° ²xÌ�¶\»Ó´±¿�¬®°�Ô

Õ »u¿4²x´�°9¶eÖ9­�¸ °¸×�²\´±°_Ì�¸ °9¶eÖ9­4»u­�Ö5²xÌ�­4ÀXÀ>ÃØÉT°_¹º¯1°9»Æ²x¹>Ù�°¯�×4°9¹>Ú²x´�°9¶�¯±¹X¶x°Ö5²\ÀXÃ�×a²\´±¶\¿�Ì�Ë�´Û° Ü1Å�ÀX¹ºÖ ¹>²Ç¹X¯±°9»Æ²x¹>;ÃƹX»�˽¹X»±Í¾¿�¶x¬µ­�²x¹X¿�»¹X»Ý²x´�°µ²x¶,­�ÞµÖ4×e¿�¶Ç¹X»�¯±¹>¶\°Ö5²\À>Ã]×B²\´±¶\¿�Ì�Ë�´Ý¹X»1;°¶x°9»�Ö °5Ä1¸\­�Ã]×aÉÆû±¿4²\¹ºÖ ¹X»±Ë�­�Ö9¿�¬u¬®¿�» Õ�ß ­�¯�¯1¶\°¸x¸�¿4Í1¿�¶\¹XË�¹>»hÊ�¹>²x´Ø¿4²x´�°9¶B¹º¯1°9»±Ú²x¹>;ÃƹX»�ËP²x¶\­�ÞÁÖ4Ô Õ »Ç²x´�¿]¸x°àÖ­�¸ °¸×�­PÌ�¸ °9¶(;¿�Ì�»�¯Ç²x¿hÉT°àÉ�¶x¿�ÊU¸�Ú¹X»±ËPÏ�°9ÉÇÅ�­4Ë�°¸(Ö ¿�»]²,­4¹>»�¹X»�ËáÖ °9¶x²\­4¹X»Ø²�ÃÆÅT°¸(¿4Í�¬u°�¯1¹ºÖ9­4À1¿�¶aÙ�Ú»�­4»�Ö ¹º­4ÀI¹X»±Í¾¿�¶x¬µ­�²x¹X¿�»â¬µ­�õ¹X»�­�¯±Î�°9¶x²x°9»Æ²xÀXî¶\°9Î�°­4À=×�²x´�¶x¿�Ì�Ë�´¹X¬uÅ�ÀX¹>°�¯ã¹X»]²\°9¶x°�¸�²�¹X»K²x´�­�²u¹X»±Í¾¿�¶x¬µ­�²x¹X¿�»a×e°¬ÇÉ�­4¶\¶\­�¸\¸ ¹X»�Ëп�¶Ù�»�­4»�Ö ¹º­4ÀXÀ>ÃâÖ ¿�»±ÙT¯1°»]²x¹º­4ÀI¹X»±Í¾¿�¶x¬µ­�²x¹X¿�»³­4ÉT¿�̱²�´±¹X¬uÚR¿�¶à´±°¶ Ú¸ °9À>Í�Ô

ä ¿�¶(²x´�°¸x°à¶x°­�¸x¿�»�¸×�Ö ¿�»�¸x¹X¯±°9¶,­4ɱÀX°A¶x°¸x°­4¶\Ö,´�´�­�¸(ÉT°9°9»®¯1¹>Ú¶x°Ö ²x°¯Ç­�²e²\°Ö,´±»�¹ºå]Ì�°¸(;¿�¶Pæ\­4»�¿�»ÆÃ1¬u¹Xç9¹X»�Ë�è�Ï�°9É�É�¶x¿�ÊU¸x¹>»�Ë�IJx´�­�²e¹X¸×4´±¹º¯±¹X»±Ëá²x´�°_Ö9¿�»±»�°Ö5²\¹>¿�»�ÉT° ²�ÊA°°9»�­�Å�­4¶ ²\¹ºÖ ̱Àº­4¶BÌ�¸ °9¶­4»�¯â²x´�°PÏ�°9ɳÅ�­4Ë�°¸_´�°h¿�¶à¸x´�°P¹º¸�­�Ö9Ö °�¸x¸ ¹X»�Ë�Ôeéп]¸ ²U­�² ²x°9»±Ú²x¹X¿�»�´�­�¸áÍê¿1Ö Ì�¸ °¯Û¿�»�²�ÊA¿Ð¬®­4¹X»�²x¿1¿�ÀX¸ëh¯�­�²\­³°9»�Ö9¶xÃÆű²x¹X¿�»aײx¿®´±¹º¯±°Ø¹>»±Í¾¿�¶\¬®­�²\¹>¿�»Á²\´�­�²U¬®¹XË�´]²�¶x°Î�°­4ÀI°9¹>²x´�°9¶à²x´�°ØÌ�¸x°9¶�ì ¸¹º¯1°9»Æ²x¹>²�Ãп�¶á²x´�°�Ï�°9É�Å�­4Ë�°�ì ¸9×�­4»�¯·¿�»�°Ç¿�¶á¬®¿�¶x°Ç¹X»]²\°9¶x¬®° Ú¯1¹º­�²\°½Å�¶x¿�Ü1¹X°¸×_²x¿È´±¹º¯±°·Í¾¶x¿�¬í­4»1ÃÈÅ�­4¶x²x¹ºÖ ̱Àº­4¶ÁÅ�¶x¿�Ü1Ãî¼¾¿�¶Í¾¶x¿�¬ï­4»µ¿�É�¸x°9¶xÎ�°¶d¿4Í�»�° ²�Ê_¿�¶xÂ�²\¶\­�ÞÁÖÒ(²x´�°áÖ ¿�»�»�°Ö5²x¹X¿�»µÉT° Ú²�ÊA°°9»h²x´�°�É�¶x¿�ÊU¸ ¹X»�ËàÌ�¸x°9¶ì ¸�»±°9²�ÊA¿�¶\Âá­�¯�¯1¶\°¸x¸a­4»�¯á²\´±°RÏ�°9ɸ ¹>²x°]ì ¸Øð>ñ�×�ò�×�ñ9ò�×�ó�ô�õ[Ô

ö Î�°9»�Ê�´±°»�¬Ç̱À>²\¹>Å�ÀX°�Å�¶x¿�Ü1¹X°¸P­4¶x°uÌ�¸x°¯�×�´±¿�Ê_°9Î�°9¶�×�²\´±°Ù�¶,¸�²AÀX¹>»�Â�÷øÉT° ²�Ê_°9°9»µ²\´±°áÌ�¸x°9¶A­4»�¯u²x´�°UÙ�¶\¸ ²RÅ�¶x¿�Ü1Ã�÷ø¹º¸e²\´±°¬u¿]¸ ²_Î1̱ÀX»�°9¶,­4ɱÀX°á²x¿u­�²x²\­�Ö,ÂI×1¸x¹X»�Ö °P²x´�°Ø­�² ²\­�Ö,Â�°9¶h¼¾Ê�´�° ²x´�°9¶²x´�°ÛÙ�¶\¸ ²½Å�¶x¿�Ü1Ãù¹>²\¸ °ÀiÍ ×h²\´±°KÌ�¸ °9¶�ì ¸ Õ ú±ß ×U¿�¶ÐÅT°¶x´�­4Å�¸·­4»°­�Î�°¸x¯±¶x¿�Å�ÅT°9¶ ÷Ѹx­�Ã�׿�»u­hÊ�¹X¶\°9ÀX°¸x¸(ÀX¹X»�±ÒeÖ9­4»®¹>¬®¬u°�¯1¹º­�²x°À>ï1°9²x°9¶\¬u¹X»�°Ø²x´�°hÌ�¸x°9¶ì ¸�»�° ²�Ê_¿�¶xÂâ­�¯�¯1¶\°¸\¸9ÔAûB¿®Í¾¿�¹XÀB¸xÌ�Ö\´½­�² Ú²\­�Ö,Â1¸×e°9»�Ö9¶xÃÆű²x¹X¿�»K¹º¸Ç°¸\¸ °9»Æ²x¹º­4À=ü�¬u¿�¶\°9¿�Î4°¶×B¹i²®¬ÇÌ�¸�²�Ë�°9»±Ú̱¹X»�°9ÀXó¶\°9»�¯1°9¶á²x´�°ÇÏ�°9É�Ö ¿�»Æ²x°9»]²PÉT°9¹X»±ËÓÉ�¶\¿�ÊU¸x°¯ÓÌ�»�¹X¯±°9»±Ú²x¹>ÙT­4ɱÀX°�Ô�ûà´�°Øå]Ì�°¸�²\¹>¿�»Á²\´ÆÌ�¸U­4¶x¹º¸x°¸9ë(´�¿�Êù° ýI°Ö5²x¹XÎ�°9ÀXÃ⯱¿Æ°¸°9»�Ö ¶xÃ1Å1²\¹>¿�»³¿4ÍBÏ�°9Éвx¶,­�ÞµÖP´�¹X¯±°h¹>²\¸U¸x¿�̱¶,Ö °�þ

ûB¿�­4»�¸ Ê_°9¶e²x´�¹º¸�åÆ̱°¸ ²x¹X¿�»a×�ÊA°�Ö ¿�»�¯±Ì�Ö5²\°¯u­hÀº­4¶xË�°�¸ ²xÌ�¯1ÿ4Íá¶\¿�̱Ë�´�ÀXÃÑñÿ�ÿ�× ÿ�ÿ�ÿ½Ï�°9É"Å�­4Ë�°¸9×_­�² ²x°9¬®Å1²\¹X»±Ëݲx¿ã¯±¹º¸�²\¹>»±ÚË�̱¹º¸x´Ç²x´�°9¬ É�­�¸x°¯�¸x¿�À>°À>ÃØ¿�»u¹>»±Í¾¿�¶\¬®­�²\¹>¿�»�²\´�­�²R¬u¹XË�´]²dÊ_°9ÀXÀÉT°®­�Î�­4¹XÀº­4É�ÀX°Ç°9Î�°9»�¹>ÍA²\´±°ÃÐÊ_°9¶x°uÉT°9¹X»±Ë½­�Ö9Ö °¸\¸ °¯Ð²x´�¶x¿�Ì�Ë�´­4»Ð°9»�Ö ¶\ÃÆű²x°¯½Ö,´�­4»�»�°9Ài÷ø¸\­�Ã�×�¿�»�°�Å�¶x¿4²\°Ö5²x°¯ÐÉÆà ú�ú�� ð>ñ���õ¿�¶�¹>²\¸h¸ Ì�Ö9Ö °�¸x¸x¿�¶×Tû �Bú ð>ñÿ�õ[ÔPûà´�¹X¸âæ ²x¶,­�ÞµÖ�¸x¹>Ë�»�­�²xÌ�¶\°èµ¹>»±Ú;¿�¶x¬µ­�²x¹X¿�»�¹X»�Ö ÀXÌ�¯±°¸×B°¸\¸ °»]²x¹º­4ÀXÀXÃ�×�²\´±°µ»ÆÌ�¬ÇÉT°9¶�¿4Íà¿�É�� °Ö5²\¸¶x°åÆ̱°�¸�²x°�¯È­�¸µÅ�­4¶ ²µ¿4Íh­ÝÏ�°9ÉøÅ�­4Ë�°Ð¯±¿�Ê�»�ÀX¿]­�¯�×_­4»�¯È²\´±°

Page 2: 2~.1 Setting - Stanford Universityinfolab.stanford.edu/~qsun/research/identification.pdf · 0 1 324 15 687 9 : # */ *&; =) # =3?@ ( 3243.a & ( ).$ b.3 8+*& / /). *c&4( 3d&;

����� ������� �������������������������! "��#��������������%$'& (�)��#*�,+-������).����+�&�/�/�)��0���1���324���15�687��9�:��#�*/����*&;�=<>)������#��=�3?@��(��324�3�.A& ����(�������).$��B�.�3�� ���8+*&�/�/�).��*C�&4(��3�D&;��).$��3�.A9����(�& ).�������:��(�<E& (�/)./��3@��)F*��&;��).��!& �.����(�)����2G�H��#��D/I).��"&��H�J&��3�3#�(1&;���3�.AK)D/��3�L��)�:AI2M& �A07����N+*& �����O<>)P����).N�����Q����#*/�A0<>)���N$��3(�A0�.�;<�"& �D���Q+-����)��)$��Q(1&;�����J�*&����R/!��N�#�2=�-��(S& �/T��).U3����� �>����L���������V& ������6XWE���=& �.����(�)����2Y<E&��E�HZQ�H).�3��V& */���&���).�A,& #�L����2M&;����/[C�& */8(��R\�#�)(���/Q��9����+���)D����)D�3&;����/82M& @#*& �[& *& �.A�L��)D�36=]^&;��#�(�& �.�.A�C_�����M@#�2=�-�3(O� �`�"& �D���M+-����)��)$��R�^2M)���@�a�-��H?�+-��������/����K).*�H(���&����9)P�B& +�+��).��/!���K�����9�����).(��Mbc����3(���H�RC��#��4��#��1�T& T�Hd_������)$��Q).�)��)D& �=e�+�(�#��).���fK� �B+-������).��).�.)��).���2M& g����V�����4�.).g��3�.).������/0� �X�Hd_�R����).$��3������a� �X2M��(��M����+���)D����)L�3&;����/,2M�H������/��>2=#*�1�8��).�����3(R67��V& �D���O�3?�+����(���/S����24�B& ����3(�*&;��).$��B�H��#�����3(�2M��&���#�(��R�3C

)*�H�.#*/�).��N#�*�H��@$��3@��).���& �h��A�+-���9� �O+*&�/�/�).��N& �/%2M��(���3�D& �-��(�&;���i�.�3�� ����Lj��)D/�).��k2M���1�*& �)D��2M��C=)*�H�.#*/�).��l����24�<>��)D�1�m& (��n�� ��)D�H��& ���AY2M��(��n�Hd_�R����).$��n���*& m����& */�& (1/+�&�/�/�)��4�����1���)D\�#�����6

o p�qBrls8t>uJr[v*w�xyr{z}|

2~

.1 Setting

�����3�����������D�3� �}�����;�B���3�J�:�3���1���R�=�0���3�T�*� �������P�4�.������������ �4�^�>�>���1�O�X�>�^���� @�����������a�����>��¡�¡����������.�*¡��D�3�;����¡�@�=�����B�*� ����¢ �}£V¤B¥X��� ��¡M���R�H�3�.¦����§�.�Q���R���-���*���B� �Q�V�>¨0¥������©����H���a�>���D�1�9ªM�'�=�.�4�������Q�H������� �.�9���3�:�3�������H�R������� �����3����3�!����©���������«4�E�������9����©��������O� ���4�����3���:�3���1���R¡��.�I�������{��������1���������������.�i¬­� ������������i�.�T�*� ��� �.�.�3�`���iª=������.���.�8�V®h��H�������������.�������B�������9���i���-�3��¡������0�������H�����,� ��¡������3¦��3����8���.�����.�S�"� �.�.��¡k�1�O�X�>�,�:����ª¯¡��3�D�R���.���,�����9¡��'�>���.����¡��.���� �>�����,�������S� �>�����,�*� ���R°�«��E�@�*�S�±���.¦��3�T���3�i�*� ���9���H���������>������.ªM�;���3�.�8�.�������=¡��'�>���.����¡�����M� ���9�H�3����� �.�N¬:²�³���¡���>¦'� ���.� ���.�R°h�@��ª=�-�3�^� ������©����H���>�.�±�0¬"�-����������.�,¦'� ���D� ���.�R°����¡��3��«J�X���1�0� �`���������S�.�0��������ª9�'���*�R¦��=���P�������^²�³���¡0���¦'� ���.� ���.�^�.�3��� ���{«���4��������ªM�J���*�;�a�-� ���0�����=�����������.���,�V�>�>�k���� ����������

� ��¡´���H����������¡µ����©��R�����8� ���0�������������.���3�*�H����������¡[�B���3¦���� ���.���Q���9�D¡��3������:�@�.���,����:����ªM�;������{�_� �*¡�ªM�����3�;¦��3�E���*�;�V�����¶��i��¡�¡��������X� �[�����a�����H�.���.�3���h� �j·'�������-���*¡��3�X���S�����^���� ���������D�,ª4�3���3�.���������R³��´���3��¦��3�,�>�������I�D¡�����������´�����;¦@�D¡����,����.���:����ªM�;�������� �-����������������� �O���������3�0� �������������k�*� ����«¸����§�H³�� ªM���.��� �����>�����;�B������ªM�'�=�*�R¦��E������� ���.�.������¡S� �9¹�¹�¥�H�������������.���4���������V�����'³��M���3��¦��3����� �*¡9�-�B�:�����h� �1¡��.���Q¬:�3����H����������¡�°=�V�>�>�º���� ��������1�J���0�����,�����'³����;¦��3�J���*�;�4�H��������R�����.���[«�¶c�9�����D�h�3�������������^���� @���R�����}� ���V����� ����������¡M�@�S������3�*�H���@�����.���´���´������¹�¹�¥»���*� �������­�>�����9���������.¼3���9� �a��������H���������R¡�����©��R������� ���9�H�.��� ���.�0¡��D���3�3�����.���.�9�:����ªG�����Q���@����1�����������*�a�1�O�X�>�a���� ��������1�V¬:�����>������.�4�����a�H�.�����3�R¢ �`���.���1½���.¼3���B��=�i���.���1½´�H�.�������8�D�,������¡*°�«¾¬­¿V�8�h�I�>�.��O¡��.���H�*����.��¹@�R�����.���µÀ*« Á��V�'¦����D¡��.���!�������������1�����������*�N�1�a�}�>�N���H� ��������1�X���M�*���.���4�^�>�>�T���.�-�3�.�.���.���KÂÃRÄRÅ[�3� �Q���D¡��a�����^�����©������J���.¼3����«^£B���:�����������;���3�.���Æ�H�������3���^�����'�B���3���V¡��,��� �a�*���

�V�>�>�����.�-�3�.�.���.���*« °�¿B��������*�;���.¦��3�.���_�����9�V�>�>�l���� @���R��������3���3���;����¡N���N�����������'�B���3���`� �*¡i�����K�H�����������-���*¡��.���I���H����-���*���R�^�����H�3�.¦���¡0�@�0����{ªM�'�±�-�M�.���������H�3������¡I���0�8ª4��������������.�����D�3�;����¡��.��������ªM��¡��D�;���M�D�'���3�O���������9�.���3� �`ª9�������.����>���D�1�!�.ªM���.�3ªM�3���1�J�P�1�J�'�>�N�3���3���@�����.��������� �����H���j�[�-�����������.�4��*�H�.�*¡��.�����D� �����>� ªM�����@���§� �[¡��;�������*��¡�¡��.�����4¬"��� �����D������D� ���.�M� �Ç�H����������¡8�^�>�>������©����H����°`���M¡��D�������D���V�����3�.�E��������.�3��� ������«ÈV����ª9� ��.�����a�����;�B���3�§�3���1�����������H�3�����.���­�"�H���1����¡=����©����������

���=���-�3��¡=�����^���������3�����;���.���S� �Æ�*� �����`�H���@��� �.���.���a���������B�����©������1�3«=�B�;�h�3¦��3���-��O�����a�-�3�3�������;�>�I�.��ÂÃ�Ã�ŧ���*�;�O��0�����D��3�����,� ���N���3��¦��3�R�����!�.���3��*¡��.���!�0���� ��������=�"���4� �T����©�������:����ªÉ�I�*� �����.�3���D� �9������K��%����M���3�´�*� ���!¬"���R���X�-�H���h�3�3����� @���R�����9�"���Q���}������©��������9�:����ªÊ���������3��¦��3�Q������3���°��a� �*¡ª4�����������.���Q�����M¡��3�D�R�K�.��������¡����3��¡0�@�������D�^�:�H���1�{�{�3� ��¡��H����3��ª4�.���a�>�����������8²*¡��3�.����Q�>���H�������E�����O�.�*�H�.��¡���¡8����©�������h��������������¡[��� ��¡I���@�*���>���H�����3�������Q�����;�B���.���K�*���3���*��¡�����3¦@�.���*���.�9¦@�D���P����¡Q���*�;�B������a�.���M���.������3�j�*�����h���������3ªË���H������.���0¬­���*�1�±���^�M����ªM�=¡�����½������Kª9�������.���'°�«>�B�3�*�H�=�h�=���������ª4�S���*�;�a����©������J�3���1���.���,�*���V�-�3�3��¡��D��� ���.��¡Æ�Æ���8���*� ��¡� ��� �.�����}�����R���O���.ªM����Q�;�������1½��}���8���3��¦��3����«�����"���������3�V��������ª4�O���*�;�^� �±��¡�¦��3�1��� ���M�D�Vª4������������.���

�3�*�H����������¡!�����;ÌQ� �X���R� ���1������K�:���4�H³�� ª4���.���=� �V���3�H�R������������a� ���S���3�E� �Ç���3�8�*� ������«�¸����E�H³�� ª4������������O��¡�¦��3�1��� ���ªM�'�I�-�,����� �1�1���.���,�:�����*� �����O�:����ª¯���3������������ �>�K���3�*�������.¦��^�*�;�������������h���������B�����;�E�.ª4���.�D�H����.�Q���3¦���� �*�.���:����ª9�;���.���� �-�����O�����M�����'�B���.���������3��«S�E���9��¡�¦��3�1��� ���K�3� �I����������ªS�� ���.�aªM� �.���1� �.�J� �J�����­��� �Í¡��;���`¡��;��� �*�����§� ������©��������Í�@��ª=�-�3�� ��¡9����©��������j�.�3��� ���Q����� ²*�.���`� �{�����V�*� �����}� �[�.��������������«§�E�����¡�¦�������� ���,ª9�R�8��� �O���3�R¡����8�D¡��3�@����:�0�;�0�H³�� ª4���.�=� �}������H�����O���±�K�*� �����D�H���D� �K���.�����3���������.�����8��� ���9�>����´Ã�Î�Î@ÏÐ������H�������H�ÆÑ ���;�}��¦��3���'���@��ªS���1�!�������D�����J� ª4�����O¡��H���R������¡Q������H�����X�.�*���1� ���H�R�X�h�����.¡9���3�*¡��3�X�����^���*���3��¦;�;���.�����X�*���3�.�����`���� �@�������V�����@�.���S���4�H³����.����>�����3ªK«¸��.�������IÃ�¡������H���.�-���S���ªM�����,¡��H��� �.�h�����8�@�@�-� �����3���D�3� �

��¡�¦�������� ���I� ���1����������������Q���T�>���D���i�h�Q�*������¡!�����=�H³��-������.ª4�3�@��«,�E���9��¡�¦�������� ���K�3��ª4���.��R�O�����;ÌQ�S�.���:����ª9�;���.���������� �����D�H���D� �X�*� �����X� �[�.���������������@�H���.�.�����1�§���1�;Ì9�B�:����ªÒ�-� ���3������D� ��¦@�.�3�h�3�1�^� �X���������M��� �������Æ� �*¡I�3¦'� �.�*�;�����^�����M���.ª4�.�D� �������0� �h�����M���1�;Ì9�M���;�����3�����a���±¡��H���3��ª4�.���M��>���*� �����D�H���.� �¦@�.�3�h�3�>�D�B¦@�.�3�>�.���9�����J� �������±����� �����H�B��� ���R����«X¿V�P������������H�������H³@���*� ���.���"����ª9�;���.���%¬"���*�1�����B�����S¦��.�3�}����¢ �V�*�����a���D����������4� �Æ�����;ÌQ��°§ª9�'�4�-�a������¡[�@�����h�H³��*�����.ª4�����}�����.�M�3��ªS���� �����}�����O���1�;Ì9�a���;�����3�����>�����3ªM���3�.¦����3«Ó^�3�-�3�*¡��.���8���K�����4��¡�¦��3����� ������¡��Ô_�3���3���a���;���R�B� �§�"� �D���

�-��������.¦����,� �*¡´�­� �.���I�������;���.¦����QªM�'�%�-�!���3�H�3����� ���.��«Õ¶c�ª4�����^���3�3��� ���.���3�����;�h�3¦��3����������¦'� �.����� �§ª4���������������Q¡��;�1��>�.����-�>ªM�����X���3¦��3���3�.�J�;Ô_�R������¡4�@�������E�"� �D���>�-��������.¦��E���;������:���B����¦��3��� �_��������������Ö

×TØhÙ�Ú'ÛBÜ�Ý.Þ�ß^à�Ü�á3Ù1ÜÇâ�á3Þ*ã=â�ÚaÙ�á3ä@ÝDÜ�ÝPâ`Ü�Ýâ�á�Ü�å=à�æâ�Ý.ç�æ.á}â�Ý.å4á�Ü�èé áHâ�ê1ë�ÝÞ�ß0å=à�æPâ�Ý.ç�æ.áQç*ì ß�á�Ü3è�ì Þ�ã!à�Ü�à�ì æ.æ.íIÚ�Þ�áQÝDã�á3Þ�â�ÝPî�ïê�ì;â�Ý.Ú�ÞIÚ é ì,â1ì Ù�ß�áHâ�á�ãIì�ê3êHá�Ü�ÜVÝDÜOá3Þ�Ú�à�ß�ë{ð{ë�á3Þ*êHáMë�Ý.ß�ë

Page 3: 2~.1 Setting - Stanford Universityinfolab.stanford.edu/~qsun/research/identification.pdf · 0 1 324 15 687 9 : # */ *&; =) # =3?@ ( 3243.a & ( ).$ b.3 8+*& / /). *c&4( 3d&;

Browseñ

r Adverò

saryIntermediate

ProxiesWebó

Seô

rver

List ofTaõ

rget pagesURLö

s

TrafficSi÷

gnatureDaø

tabase

Reù

al-timeTraffic

ignature

Traffic recording&ú

SignatureConstrucû

tion

Programmatic access toURö

L & traffic recording

Decision module(Threü

shold criterion)

Si÷

gnature construction&ú

Database update

imilarity scoresCaû

lculationHiý

story

Posþ

itive

Negative

Figur e 1. The adversary architectur e.

ÿ������������ ����������������������������������������� ���!� ÿ"���!��#��$����%�&����'

(*),+�-�.0/1�2�/43�5�/06�72�/08�9:+�-�;<9!=�>?3�6�+@1?AB3�C"D6�3E74F�+�-;G1�6H=�CJIK .L+�FM8�+�N�/08�AO1�3ODP/RQ�-�+�- 1�/06�/�F$1�+�-; S,/05�/0-T=UC�=�+�6�8VAWF�9!=�8�8C�=�8�F�/WXP3 F$+V1�+�5�/Y6H=�1�/Y.0=�-Z6�/�F�Q8V1�+�-[2\Q�;�/]-,Q9ODP/06�FB3�CC�=�8�F�/GXP3 F�+V1�+�5�/�F^+�-_=�D F$3�8�Q1�/G1�/06�9!F�`

a*b,c�d�e0fBg�h�i�j$f�kPl j�cVm�c�n�f�jGh�o�f�p�d�iVc�q�f0i�rsm�lTtc�j�h�k�kPf�h�oRf0dum�cVo�f0i�r�vPkPl j$cVm�cVn�fBo�f0kPl�o�m�j4w]hxrso�f�y\pc�o�fUj�c�z�dcV{Pe0h�d mRf&|\um�o�hsh�d h�i�r,j�c�j<m�l_n�f�o�cVg}r�~�j�p�eH��h�jUf0|h�w:c�d�c�dz�e&l�d m�f&|\um�p�h�i^c�dg}l�o�w]h�m�c�l�d*m�l�tf&m�f0o�w:c�d�fYm���fsk�i�h�p j$c���cVi�cVm?r�l�gm��f�tf&m�f�e&m�f�t�m�o�h��We������4f0d e&f�o�f�tp e&c�dzZm���c�jTl�n�f0o$u��f�h�tYc�jh!�c�z��Tk�o�cVl�o�cVm?r��

� �\p j4�Mf�h�j�j$p�w:f<m���fOh�tn�f0oHj�h�o�r:m�l]�Pf:h�m$m�f0w!km�c�dzWm�lc�t,f0d\m�cVg}rY��f0�sk h�z�f�j^�cVm���h�j^i�lE��h�g�h�i�j�fUkPl j$cVm�c�n�f<o�h�m�f<h�jkPl j�j�cV��i�f�v ��c�i�f�j$m�c�i�i�h�eH��c�f0n\c�d�z]h]j�cVz�d�cV{Pe0h�d mLoHh�m�fUl�g�m�o�pfkPl j$cVm�c�n�f<c�t,f0d\m�cV{Pe0h�m�c�l�d j0�

2.2 Procedure

���R�0���V�����&�����:���H���]�4������������ ���4���,¡�����¢]���������!���W�B����¢:£¤ ������¡B¥?  �?�� �� �,�0��¦�§�§�¨ §�§�§����0© ¤ �������0¨O¡}����¢ª�¬«���,����������­��¡®��V¯°�0���0� �±�$�V���x�0²´³^µ�� ¤ �������*«���������©�����������¡}����¢¶��µ��R·R¸�¹Uº_¹ ¤ �0�W·R�V������������»O¼½����¥?���&�����V��¾]�������© �����¿ µ ��� ¤ÁÀ Â� �¢!��Ã�² �����\Ä�¨Mµ ���@¡U��¡<��µ��0¢Å�Hµ�� �$�0��¡}����¢ÇÆE�������� ���0�����0�����������:��¡�È����0� �$�V����Æ���ÉZ�$�V�����Y���[«µ���Hµ¬�������Æ��0�H������»

¢:����µ �4©P�B���\���0�����?�����s���_� ¤ ���$���V���WÆ\�����@��������¨���� �Y��µ��B����µ��0�µ����V¡L�Hµ�� �$�0������� �,��¢!��»�²�³^µ��Y���,¡�����¢]����������«M�]�0Ê��¢:��������$��¢ ¤ ��»��&��� �����$��������¡��µ��Y�\ �¢�©P�0�:��� �*�$��Ã0���B��¡��µ� ¿  �£������0������Ä��$�&�M��¡Ë��©,¥$��������¡}�&���Hµ����]©\»]�U©���E«4���0� ¿ ¸_���&��� �$��¡J�ÌÍ� ���������&�ÏÎ�Ê ¤ ���������ÁÆ��0�H�$������в Ð�ÄÑ���0�&�����$�������µ ��� ¤ ������²�³^µ����©,¥?�x������Ò��, ¢O©P�0�]��� ���$��Ã0�x�:«M�0���s�,�0���0��¢!����x�[�������0��»�©\»��©����0��Æ\����U��µ�U�Hµ\ ���¾,����¡Á����� ¤ ��� �$�G����H� ¿ ©����,�H¾,�M��¡ ¤ ���H¾ £�&���HÄ������&���VÆ��x�W©\»!��µ��<©����E«4���0�M©P�&�?«����0�Y©���,�H¾����¡�����Ó  ����?�¤ ���H¾��&�H�R��¢!��� ���������Y¡}����¢Ô��µ��]©����«4�$�0�G�V�Õ�Y�������0�O��¡½��µ�©����«4�$�0�xÒ �³LÖM¼��&������x��������� �0²³^µ\  �4���]���¡}����¢!����������«M��� ������¶��µ ���Z«M�� ���×µ �EÆ���©P�0�0�Ø��©����& ������×µ ���Ù��µ��­����H�¤ �����$�x�T���&��� ���½��µ��U�0������������V��� �^©P�0�0�_�0���0��» ¤ ���x�˲

Ú ��¢!�����]�$ �© �$�&����¡B¥?  �$���EÆ�����Û�§�§�§ØÈ$���������&� ¤ ��������É���Ü��µ�*����¢ ¤ ��� ¿ ¡}����¢Ý�?«M� ¤ ���������& ������_�$ �©°�0�����0�����������s��¡��µ��ÙÈ�¢:������0���O���¡}����¢]��������� É��0�����0������»Ä&¨�«������������$��Æ,���?£�V�����_�V�����ÆE��� �&��¨���Y�&�����������R��È����V��� ���� ����U��������© ���$��É�¨�©P�&£¡}������Æ,���$�V����������µ����0�\������������¢ ¤ ��� ¿ ��� �&�� �������±����£Þ���������0�¤ �����x��Ä�²Ñ�����µ��0�]�Hµ� ����<����¢ ¤ ���4���0�������GÈ��&��� ���0��x����ÉL¢!�&�$£������ßÏàâáÕãåä æ�ç�èEé�ê�ë}ì�íYî!ï�ð�ñ�òí�ó�ôõ�ö�÷�ï�ñ�ó�î:ó�ø�ð�í�óVö?ù�úPï&ö?ûMï0ï0ôö?û�ì]ñ$ó�õ�ô ð�ö�ò�í�ïxñ0ü ö�ì!úPïUò ñ$ï�ýTö�ìWý,ï0ö�ï0í�î:ó�ôïU÷�ì�û¬ûMï0ø�øËï�ð�þH÷õ�ó�ÿ�ï0ô±ñ$ó�õ�ô ð�ö�ò�í�ïTî]ð�ö�þH÷�ï�ý�ì�ôï_ì�ëRö�÷ì ñ�ïsó�ô�ö�÷�ï�ñ�ð�î���ø�ï���Ló�ï0ûó�ô�õ�ö�÷�ï�� ð�õ�ï�ñOð�ñ:î�òøVö�ó�ñ�ï&ö�ñ!ì�ëLì�ú��?ï�þ�ö:ø�ï0ô�õ�ö�÷ ñ�ü½ûMïþH÷ì ñ�ï� ð�þ0þ0ð�íHý� ñ_þ&ì\ï �Wþ&ó�ï0ô ö����������������� �"! #%$'&)(( *%+',)-/.10�23�46587:9 ;�5=<?>A@ BDCFE�GH4 2 <?I�JK;=L�9 2 ; 0 INM 0 5=MOM'9 PNI6<Q;�<?3�I 2 3DRS7�46TVU;�< 2 9 ;W<?IX;=9Y5 2 9Z>[;=<Q3�I 0 INM�46I6<?3�I]\^7:<QI6<?7�467_I'4�7�`H9Y5)3DR�5=9Ya'U9 ;=<V;=<?3�I 2 R�3�5%<QI];�9Y5 2 9Z> ;�<?3�IbG'7 0dc <?7�467eRf3�5%46I6<?3�Ig@QhZijE�kl 3m9Yn 0 T?4 0 ;=9K;�L69 2 4N>Y> 9 2=2 3DRo3�465�L]p]aH3D;=L�9Y;�<q> 0 T 0 M�n�9Y5�U

Page 4: 2~.1 Setting - Stanford Universityinfolab.stanford.edu/~qsun/research/identification.pdf · 0 1 324 15 687 9 : # */ *&; =) # =3?@ ( 3243.a & ( ).$ b.3 8+*& / /). *c&4( 3d&;

r�sDt=u�v�w)xzy�x {N|�xjyg}=~�x������Q�?�dw%�?|����Ysd}=xY����t��?xZr��f��t��NsD��xZr��?|����t%r=sD���6�?x�sD|Ny���}�sDt���x }���r��6�Nr�sD�:���?x������� ���]���Z�f���� �¡��O¢���£H�¥¤W¦�§?¨�©Yª1«K¬�© ­8®°¯D±�²=³D´�µ�¶ ²o·N³Dµ�¶Z¸³D¹Nº»³m·6³Dµ�¶�¼�½¿¾ÁÀfÂqÃ�ÄYÅXÆ=ÂVÇNÄZÃÉÈ�Ê�ËÍÌ%Î%Ï6ÐYÑ�ÒfÐ Ó=Ô�Ï6ÐZÕÖ�× ÐjÔ Ø�Ñ6ÕgÓ�Ù?Ú:ÐjÛ[ÜSÝ�Þqß�àDá�â�ã�ä]å�æZâfç�è�é�ê�ä�ë�è6ìHäÉí:â�æZîï ä]ðYë)ä]ñDæòæZó�ôöõV÷ùøÍújû6ü�ýOþ�ÿ������������ ������������������ �!#"%$'&)(�*�+�,.-0/�1�2�3546-87�9�:�;)<�=5>�?�@BADCFE#GIHKJML�JONQPSR0T�UWVR�PYXZPY[S\�]�P^T�_`T�UK]�VaR�UKb6[YcBd)b6]fe�g�hijlk�mFnpoSqMr#m�s'oStWuMsvn�o^w�m�xKyYuOzKm�{6uQoYs'n�kWu|q�}Wx�q�mF~`zKy^uOoSq� sKu�n�k�mFn � }K�I~`u�n���oY��� � ����ua��n�yY�`~QmFn���kKuaq �Io^n�k�o^n�qloYsW��Mm���s�mFn�o � soYsn�kKuBq�}KxKq�m�~ZzKyYuQ�IkWuMs'��uM��oYq�o^n�uat i jlkKoSqtWu�w�sWo^n�o � s�u��K��yY}KtWuaq�z�m�{6uaq�n�kKmFn�uMo^n�kKuM��m���u0n ��� q�o^~Z�oYySm���n � m�s�� � n�kKuM��q�oYsn�kWuQq�m�~`uZq�}Wx�q�m�~`zKy^u � ���Fm����n ��� ~p}���kOo^sQn���mF�O�fq�oY{6s�mFn�}K��ufx�u�n���uauMs|t�o^��uM��uMsvnlm6�����u�q�q�uaq il�����������S f¡�¢K£p �£�¡�¤�¥#�S¦�£M§�¡��^¨�©�ªW«Y£0¬�©�­6£a I�Y§¡�¢W£| �®Wª� �©�¯Z¬K«Y£6°#¡�¢K£M§±¡�¢K£|²�³µ´�¶.·a²)¸�¹6ºW·a²5»�¶½¼Fº�·a´�»�¾¿ÁÀSÂà Ä�ÅŠƵÇ�È�ÉaÊ6Ê�ËOÌ

Í ÌlÎ�Ï�ÐaÑ�Ò�Ð�Ó�ÔKÕ�Ö�ÔKÕ�×�Ñ'Ø�Ï�×aÓ)Ð�Ó)Ù�Ñ�Ú�Û6ÜYÝ6ÞMßàBá�à�â�Û6Þ�á�ãKà�Û6ÞZäå�æ�ç�åèæWé6æWê%ë�å�ì�í6îMë�ï�å�í6îZðòñôóöõS÷0øèù�ú�ûaü�ý�ûaþ5ÿ�����ÿ����aüù�ú��aþ�ûaþ��ü ú������ �������������������! #"%$�&(')&+*-,/.1032�4.),657,68/9;:),�0=<�0)2�:)4>.)2�?@86A1B?@:DCFEHGJIKML�N-O�P6Q�R�S6T@UWVXR�Y;N3Z([\N)P/V;S^]_V;S6O)Z�R�Y\O)P�N)P6`@Z�P/O-Va[�Y@[�bNcV;d)e@ZfNgR�V;e@ZhN)ijV!NkY@L�dlO)P�Q�P6S/V;d)P�N=T�Q7Z>V@O)L�d3ZmV;[jnN3i�d3Z>O�i�Y@S/noO)pci�Z(Q7ZqQ7P6e@irNsR�Y\O3O�P6t�S6T�P/n�Z([\N3Pu]�TvV@OwV�NcV;d�be@Z(N�RjV;e@Z Iyx Y;N3Z7N3i�V!N^N3i�Z1n�Zfzj[�P�N)P6Y@[{Y;]wV|R�Y;N)Z([rN)P/V;S]_V;S6O)Z%R�Y\O�P�N)P6`@Z%P/OMP�[jn�Z(R�Z([jn}Z>[\NMY;]~N3i�ZDd)Z>O�N�Y;]~N)i�ZDO)L�t�bO3V;Q7R�S6Z I#� N�V;S6S�Y!��O�LjO#N)YypfY@Q�R�L�N)Z�V;[�L�R�R�Z(d�t�Y@L�[jnY@[�N)i�ZJ[rL�QWt�Z(dyY;]WV@p�N)LjV;S#]�V;S/O�Z�R�Y\O�P�N3P�`@Z�O1�%P�N)i�Y@L}Np(Y@[�O)P6n�Z(d3P6[�eyV;S6S�R�Y\O3O�P6t�S6Z7O�Z(N3O�Y;]�N3V;d3e@ZfN�R�V;e@Z>O IW� i�ZV@pfN)LjV!S�[rL�QWt�Z(dqY;]�]�V;S/O)Z^R�Y\O�P�N)P6`@Z>ODP6OqO�QvV;S6S6Z(d>U~V@O%N3i�Z]�Y@S�S6Y!�%P6[�e�n}Zfzj[�P�N)P6Y@[�Zf��R�S/V;P6[jO(�

� Iw�1�;���������H�������������>���>��������@�6�@ (¡o¢^£�¤�¥�£3¢;¦7§�¨6 �©;ª~«c¢;¬�­�@ («+§�¢;�@ >£�®°¯;±j²³¯´±�µ@±�¶�·3¯;¸)¹@º(·�»j¯;¹@º½¼¿¾ÀÂÁ�Ã6ÄÅ3Æ�ǽÈ/É;Ê)Ë@Ç(Ê�Ì3É;Í7Î�È6Ç@ÏWÐlÑ6ÒJÓ;ÔÖÕ�×;Ø>ÙÚÕ�Û�ÜHÕ�Û�Ý�Þàß�á�Ý>âãØ�âä�ÞæåvâØ>ç�è!ÞrÝ(ß�Þr×;ØéØ>áëêíì�î�ï�ð�ñ+ò³óéô�õ�ö÷@øù%ú�û/ücúJý�þ/ÿ������������)þ ���������6ÿ������\ÿ)þ��)þ���������������� �"!�#�$%'&)(+*-,'.0/013254�6)7+8:9';0<>=@?-A�BDC�E�E>FHGJILK�M NPORQSUT�VWYX[Z�\�]_^�`Pa3Z�`cb_d�egfRh�Z�\^�X�\�i f�jlk:f�j d0^mh�Z�d0i�\i�n�^poLqgr�s�st_u�vxw�y{z�| s v r t~}�t~}���v|_} s�� } s z�y�����u�z r v r�� y���y{� r z r u�t r��3�� ���������������� ���>�:��� �0�������0���������l�-�������������� ���P���_���c���0�� ���@�_� � �l���_�����_�l��������� �������¡ ��¢�����{�£����g�����{�m¤:�����_¢����������{¢��������H��� � ��������_�¥��¦_�_�{�J��P�����_������§��¨�:��� ���¨�����0���������{��©g�����������:¦_�������J�������ª�����- ¬«®­�¯�°{±³²´�°{µ�¶�·_°�¶�¸£²´�°²¡¹�¶�º_» ­�¼_¯�±�½�»�°x¾�­�·_¿�± ¿_­À²�°�²c­�µ�Á�°�²�º ­�Á�°{¯Â�Ã�Ä_¶�µ�²�´_°x¯0°�²ÅÇÆ�È_É�Æ�É�Ê�ËÌ�Í�Î�Ï�ËÑÐ Ì�Î�Ï{Ò�Ó{Ô�È Õ×ÖUØÇÙ Ú�Û�Ü_Ý3Ú�Ý�Û�Þ�ß à�á�Û�â à�ãß�à�ã�Ú�Ý�ä�Þ�Ú0Ù�Û�Ù�å�Ý{Ú�ægÙ�Û�ÜHç�ÝèÚ0ä�Ý{á�ÛgÛÞêé�ëíì�î_ï�ð¬ì�î_ï¨ñ�ò�ó{ôõñ_ö÷ ñ_ö:øèù�ú@û�øèü-ó{ü:ý�ùPþÿñ�ó{ùmû ÷���������� ���������������������� � �� !#"%$'&�('(�)+*

, *�-/.1032547698�0;:=<7>=?34+@A<%BC4CD=E'FHG'IKJMLONPIRQTS�UVQ1L�W1E'IRQYX%L�E'I�NZ/[�\^]�[`_baRced�fg\hd'\hijc1[�k1l'aRc m^[�l'a�_ npo�q#r%q�s'tvuYwyx/z�{

|~}��1�3�A���9����=�h�A�3�+�=�h�C�����;����� �����������`�������%�A������` b¡¢¤£¦¥�§©¨�ª«¥�¬7­Kª�®P¥°¯C¨�±h²H­�³%¨�´'­�µ�¥°®P¶«·1­�§b³C­�¸R®#®1¹ºO»7¼�½%¾�¿jÀ'Á�Â�Ã'Ä�ÅÇÆ�ÈÊÉRË'Ì^ÍbÎ�ÍbÏPÎHÌhÐ�Ë�ÑAÒ�ÓHÓ9ÔÖÕ�×ÙØ1Ú%ÛÜØÛ�Ý1Þ¤ßCà�Ø1ÞKáâØ1ãHÛ�äVå;Û�ä�æbÞ#ßCàâæPã�Ø1ãHç'Þ�æTà�å=èêéìë í+î7ï�ð�ñòTó^ôÜõ�ö�÷�ø¤ô�ùûúýü�þhÿ����Pü������°ÿ ����'ÿ�ü����� ü�þhÿ����1ü������Hÿ����'ÿ������������%ÿ�������� ��!��Hÿ"�����#�$�'ÿ��hÿ��%�#�Pÿ&�'�#�$�����(�)+*�,- .�/�-�0�12"3412�5�.6*�,�570�-�098�.&5:09/;- <=.6,#8�.�>%1292�5 1?A@*�29.�BDCE<GF�5�H�1IF=/�0�J�F�.�29KL0�M=.�/�- 0�N�1O�2�.P*�1Q�.P0�5IR S#@0�M=.�/�- 0�N�1O�29.&T�HUQ�.�/�.�> 1#- 09/=QV/�, 3412�57.W*�,�570�- 0�8�.X5$09/Y- <=.,#8�.�>%1292U5�1?�*=29.�B�Z[098�.�/]\_^`�a]bYced�fhgjiLk;l9mon p=qm�qrnhstvuxwzy�{=|�}�~�y��������|[�����|&��y9}W~ �=|'���=�����������|���~���|�}~ �=|W�6� �4�e�����&�4�e�=�v�4�����%���#�=�&�����o�¡ �¢4£&¤¦¥¨§�©�ª�§�«££X¬Y­¯®�° ± ²�³³ ´eµ�¶�·&¸�¸G¹Wº

»=¼�½�¾�¿�ÀÁ½�À&Â�Ã�¼�Ä�ÃAÀrÅ�Æ�Ç�ÂÈ�Ä�À&ÉÊÀ&½ Ç9È�À&½&Ë�¼�Ì�½�Í�¼�ÂÇÏÎEÂ�Ã!¾�¼É=Àr¾�À�½ Ð!È9Ä�ÀÑÈ�ÒÓÂÔ¾ ¿=½ À&Ã�¿=¼�Ç�É�ÀrÅ�È�Ã7¾ ÃU¾ ¿�Â#¾hÂÇ9Ç9¼¨ÎÕÃ�Â'Ã7È9Í�Ä�È�Ö�×�ÂÄG¾Ò�½%Â�×ؾ�È9¼�Ä$¼Ò�¾ ½ Í�Àr¾vÆ�ÂÍ�ÀXÃÙ¾�¼oÚ�ÀÏÈ�É=À�Ä�¾ È�Ö�À&ÉAÎh¿=È9Ç9ÀEÐ�ÂÈ9ÄG¾ ÂÈ9Ä�ÛÈ9Ä�ÍAÜ�À�½ Ý�Ç9¼#ÎPÒ4ÂÇ�Ã7ÀoÆ�¼�Ã7È�¾ È�Ü�À[½ Â#¾ À&à ºvÞ Â#¾ Ì=½%ÂÇ9Ç9Ý�ËG¾�¿�À[Ì=Ä�È�ß�Ì�ÀÈ�É=À�Ä�¾�È�Ö�×�Â#¾�È9¼�Ä"½ Â#¾ ÀÕÎà¼�Ì�Ç�É�É�À&Æ�À�Ä�É"¼�Ä�Ã7Ì�×%¿"Ò4Â�×ؾ�¼�½%ÃáÂ�Ãá¾�¿�ÀÂÐ�¼�Ì=ÄG¾vÂÄ�É$Ð�Àr¾�¿�¼�ÉA¼Ò�Æ�Â�É�É�È9Ä�Í[Ì�Ã�À&É'È9Ä$¾�¿�ÀEÀ�Ä�×r½�Ý�Æ�¾ È9¼�ÄâËÂÄ�ÉÔ¾�¿�ÀEܨ½ È�ÂÚ=È9Ç9È�¾(Ýo¼Ò�¾ ¿=ÀEÆ�ÂÍ�À&Ã�ãÉ=Àr¾�À�½ Ð!È9Ä�È9Ä=Ío¿�¼¨Î�Ð$Ì�× ¿À&Â�×%¿�¼Òá¾�¿�À&Ã7ÀÔÒ4Â�×ؾ ¼�½ ÃÕÂ#ä�ÀX×ؾ�À&Éx¾�¿�À'Ì�Ä=È�ß�Ì�À$È�É=À�Ä�¾ È�Ö�×�Â#¾ È�¼�Ľ%Â#¾�ÀoÎÏÂ�ÃEÂÇ�Ã7¼"ÂAÍ�¼�ÂÇ ºå æPçÙèGéÑê(ë=è

ì=í�îoí�ï�îoð ñò!ó�ô9õAíöÑ÷&ø�ø�ù ø�ø�ø"ó�ñú�õ&ð�ù�û ü=õ!ò!õ&ý=þ�ñÿ ÿGï�ò �� õ�îEíöeí ��� õ��Øû ðÏþ9ÿ�ñ$ó�ñú�õ��Eñ�ð ÷�÷��Õö û�õ�îhî í�ï�ÿ�ý=þ9ÿ=ú!í ��� õ��Øûð�þ� &õ&ðEû�í"û�ü�õ'ÿ�õ&ñî�õ&ð7û���� ��� û�õXð�� û í!û%ñ���õoþ9ÿGû�íWñ���rí�ï�ÿ�ûÕò�þ �ÿ�í�î�������� ü�õ&ñ�ý�õ�î��%ü�ñÿ=ú�õXð�þ9ÿ�î õ&ð�ó�í�ÿ�ð�õ&ð�ö�î�í�ò û ü=õÔð�ñò�õó�ñú�õ��Øùû�ü�õhõ�ÿGû�î�í�ó � íö�û�ü�õÕí ��� õ��Øû�ð�þ� &õÕý�þ�ð7û�î�þ � ï=û�þ9í�ÿ�þ9ÿ!û�ü�õð ñò!ó�ô9õ �Eñ�ðhñ � í�ï�û�!" # � þ�û%ð�$�Eü�ï�ðhñ!û � ó�þ%��ñô'& õ � ó�ñú�õ( ðû�î%ñ*)+�Ôó�ñ#û7û õ�î�ÿ,��þ9ú�ÿ�í�î�þ9ÿ�ú"í �-� õ��Øû î�õrû î�þ9õ�.#ñôÓí�î%ý�õ&î/�0��ñÿ � õ.Gþ9õ��Ïõ&ý ñ�ð"ñÿÊï�ÿ�í�î ý=õ�î õ&ý ð7õrû"íö!÷�÷ í �-� õ��Øû%ð�ù � þ9õ�ô�ý�þ9ÿ�ú:ñû�íû%ñôeíö1!"2 354�66�798;:<�=>@??A B�CEDGFIH"J�KML�N�OPJ;Q�ORNSMTVU*KMJ;NQGWXZY S[KMU�J;Q"\;]^TVNS Y K[_`U�Q Y Q-Na"b_dceJ�QfK[_ Y NS[]"ghK[N^S Y�X NbQ-J;i Y J;Q�jk J;lGJ k a`U�\hm Y Hon`U�b Y LpORSMNTqK[_ YrY Q�K[J;S Y SMU�Q"b Y Usl*U�J�\%U�H"\ Y NQK[_ Y mtNSM\ k muJ k Y m Y Hwvxcey X�X NS k J;Q"boKMN{z |s}�~�K[_ Yo� NGNb\ YL Y U�S X _ Y Q-bJ;Q Y ORa"\�\;]VJ;Q k YZ��Y k SMNa-b_"\;]��v � H-J;\;\;J;NQVn`U�b Y L1ULN�O'� Y�XZY T�H Y S�~G|���"�~s��_"J X _V�pNa-\ k S Y�� a"J;S Y NQ"\;]��"��H-J�KML�K[Nk J%L@K[J;Q"ba"J;L[_�K[_ Y Tov g��J�ba"S Y |tL[_-N*��LIK[_ Y J k Y Q�K[J�� X U*K[J;NQ�S/U*K Y N�O�K[_ Y |-���"�

KMU�SMb Y K^n"U�b Y L U�Q k KM_ Y U X K[a`U�\�OeU�\%L Y n�N�L�J�KMJ�l Y L�S/U*K Y N�O1K[_ Y������DoQ-NQGKMU�S[b Y K5n`U�b Y L�UL�U�ORa"Q X K[J;NQ{N�O�K[_ Y K[_"S Y L[_"N\ ka`L Y k J;Q�K[_ Y L�J;TIJ;\%U�S[J�K@]IT Y KMS[J X v���KpJ;L X \ Y U�S1K[_`U*KpORNSpUfL�a"H�jL�KMU�Q�KMJ;U�\hJ;Q�K Y S[T Y k J%U*K Y S/U�Q-b Y N�O�K[_"S Y L�_"N\ k lsU�\;a Y L�~`UV_"J�b_J k Y Q�K[J�� X U*K[J;NQ�S/U*K YpX NJ;Q X J k Y L���J�K[_VU�Q�l Y S[]^\;N*��OeU�\%L Y n�N�L[J�jK[J;l Y SMU*K Y vh��Q5n`U�S�KMJ X a-\%U�S�~sU0K[_"S Y L�_"N\ k N�O"�"v�F0bJ;l Y L�U�Q5J k Y Q�jK[J�� X U*K[J;NQISMU*K Y N�O�U�H�Na-KpF�����~U�Q k U�OeU�\%L Y n�N�L�J�KMJ�l Y S/U*K Y N�O\ Y LML�K[_`U�Q,�v ������K[_`U*K�J%L�~�O Y � Y S�K[_`U�Q,�v ���qN�OPn`U�b Y L�Na-K�jL[J k Y K[_ Y KMU�SMb Y K�L Y K�J;QINa"S�\%U�S[b Y S�LMU�TIn"\ Y � Y S Y J;Q X NSMS Y�X K[\;]J k Y Q�K[J�� Y k UL�UfKMU�SMb Y K�n"U�b Y ORS[NT�Na-S�L[a-H`LMU�TIn"\ Y v

Page 5: 2~.1 Setting - Stanford Universityinfolab.stanford.edu/~qsun/research/identification.pdf · 0 1 324 15 687 9 : # */ *&; =) # =3?@ ( 3243.a & ( ).$ b.3 8+*& / /). *c&4( 3d&;

0

20

40

60

80

100

0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

bsolu te Sim i la ri ty Threshold

%o

fP

ages Identification rate (2191

t¡arget pages )

Actual false positive rate(98496 nontarget pages)

Figur e 2. Identification rate and actual false positive rate as a function of the similar ity thr eshold(2191¢

target pages vs. 98496 non-tar get pages).

70£75£80¤85¤90¥95¥100

0 200 400 600 800 1000 1200

of Potential False Positives

%o

fT

arg

etP

ages

Figure 3. CDF of target pages with pot ent ial false posit ives.

20

40

60

80

100

0 0.2 0.4 0.6 0.8 1

Simila¨

ri ty Score

%o

fTar

get

Pag

es

Figure 4. CDF of similarit y scores for two consecut ive accesses of the same page.

Page 6: 2~.1 Setting - Stanford Universityinfolab.stanford.edu/~qsun/research/identification.pdf · 0 1 324 15 687 9 : # */ *&; =) # =3?@ ( 3243.a & ( ).$ b.3 8+*& / /). *c&4( 3d&;

©hªs«,¬­h®[¯"°;­�±²¬�³;­[´1µ�ª�­[°�®[°;¶´1·/¬*®[´$°%­�¸*°�®�¹+¬­�º-­w®M¯-´0»-°;­[µ"·[ª�¼µ�ª·�®[°;ª½`¬*®[´�³;¾V³%¬�·[¿´�´ZÀ�´�Á®�ª�±�¬�­[¹V¬�³;³'­[Ã-Ä`­[´Z®pª�±h®[¯"´�®/¬�·[¿´Z®µ"¬�¿´�­�Å�Æ�­�Ç�°;¿Ã-·M´rÈf­�¯"ª*«�­�¸�¬V­�°;¿½"°�É`Á�¬�½�®p±R·M¬Á®M°;ª½�ª�±h®M¬�·[¼¿´Z®$µ`¬�¿´�­P®[¯`¬*®p¿´�½"´�·/¬*®[´�µ�ª�®M´�½�®[°%¬�³`±e¬�³%­[´�µ�ª�­[°�®[°;¶´�­P°;½�®[¯"°%­Á�¬­�´5¿´�½"´�·/¬*®[´5¬�³%¬�·[¿´5½�Ã-¹�Ä�´�·�ª�±�®[¯"´�¹oÊ�®[¯"´�­[´ÌË[¿´�½-´�·[°%Á¼³;ªGªºG°;½"¿�Í�µ`¬�¿´�­�¬�µ-µ�´�¬�·�®[ª^¿´�½-´�·M¬*®[´1®[¯"´0Ä-Ã"³;º�ª�±`µ�ª�®[´�½�®M°%¬�³±e¬�³%­�´pµ�ª�­�°�®[°;¶´�­�Å$βÏ�¬�½�¾rª�±"®M¯-´�­�´p¹V¬s¾r½-ª�®�¿´�½-´�·/¬*®[´p¬Á®[Ã`¬�³±e¬�³%­�´rµ�ª�­�°�®M°�¶´�­�Ê`®[¯`¬*®�°%­�¸�­[°�½`ÁZ´r®M¯-´�¾o¹V¬s¾�¹V¬*®/Á/¯o¹�Ã"³�®[°;µ-³;´®M¬�·[¿´�®pµ`¬�¿´�­0´�ÐGÃ"¬�³;³;¾¸G®M¯-´�¾ÑÁZªÃ-³%»d´�¬­�°;³;¾�Ä�´5»�°%­MÁ�¬�·M»-´�»Ñ¬­Ã-½"³;°;º´�³;¾d®[·MÃ"´Iµ�ª�­[°�®M°;¶´�­�ÅIÇ"ª·r´ZÒ"¬�¹Iµ"³;´¸w¶*¬�·[°;ªÃ`­�®@¾Gµ�´�­^ª�±´�·[·Mª·�¹I´�­M­[¬�¿´�­�¸"«�¯-°%Á/¯d®M´�½`»d®MªV±²¬�³�³�°;½�®Mª�¬V±R´�«Ó­�®M¬�½`»-¬�·/»ÁZ³%¬­[­[´�­�¸hµ-·Mª�»-Ã"Á�´�»Ô®[¯"´�­�¯`¬�·[µt·M°%­�´+ª½t®[¯"´V®[ªµ�·M°�¿¯G®5Á�ª·�¼½-´�·+ª�±�Ç�°;¿Ã"·[´ÌÈ"Õ ­dÖp× ÇØ¿·/¬�µ"¯wÅÚÙ0¯"´�­�´Ô¬�·[´�½"ª�®�½"´�ÁZ´�­�¼­[¬�·M°�³;¾�´�¬­�°;³;¾Û»-°%­@®[°;½"¿Ã"°;­[¯`¬�Ä-³;´Ñ±e·[ª¹Ü½-ª·M¹V¬�³0µ`¬�¿´�­�Ê1®[¯"´�¾¹V¬s¾¸�±Rª·^°;½"­�®M¬�½`ÁZ´¸'Ä�´I¿´�½-´�·M¬*®[´�»�¬�½`»�±Rª·[¹+¬*®�®M´�»ÌÄG¾d®M¯-´Ýt´�Äf­�´�·[¶´�·�¬�½"»�·[´Z®MÃ-·M½-´�»5¬­h½"ª·M¹V¬�³µ`¬�¿´�­�Å ÞrÏ�´�¬�½G«�¯"°;³;´¸ªs¶´�·�ßßàqª�±�µ"¬�¿´�­�»-°;»o½"ª�®�´�¶´�½�¿´�½"´�·M¬*®M´r¬�­[°;½-¿³;´r±e¬�³%­�´µ�ª�­�°�®[°;¶´I±R·[ª¹á®[¯"´+ªs¶´�·M¬�³;³�­[¬�¹Vµ-³;´Å�Ù0¯"°;­^³%¬*®�®M´�·5­@®/¬s®M°%­@®[°%Á°%­�®[¯�Ã"­�®[¯"´V¹Iª·M´�·[´�³;´�¶*¬�½�®^¹I´�¬­[Ã"·[´�ª�±$®[¯"´�±R´�¬­[°;Ä-°;³;°�®@¾oª�±°%»�´�½G®[°�±R¾G°;½"¿VÝt´�Äd®[·/¬*â+Á^®M¯"¬�½d®[¯"´r±R·M¬ÁZ®[°;ª½dª�±�®[¯"´5ª*¶´�·M¬�³;³­[¬�¹Vµ-³;´0®[¯`¬*®1«pªÃ"³%»IÄ�´�¬^±²¬�³;­[´�µ�ª�­�°�®M°�¶´�±Rª·1­[ª¹I´�¹V´�¹�Ä�´�·ª�±�®[¯"´$®M¬�·M¿´Z®�­[´Z®�¸�­�°;½`ÁZ´$¬�½�¬*®[®M¬Á/º´�·�¸�ÄG¾^ª¹I°�®�®M°;½-¿ ¿´�½-´�·[°%Á¼³;ªGªºG°;½"¿Ñµ"¬�¿´�­�¸hÁ�ªÃ-³%»t´ZÒ-µ�´�Á®r®[ª�°%»�´�½G®[°�±R¾Ì®[¯"´+·[´�¹+¬�°�½"°;½"¿®M¬�·[¿´�®pµ`¬�¿´�­0«�°�®[¯�¬�½Ñ´ZÒG®M·[´�¹V´�³;¾�³�ª*«ã±e¬�³%­�´^µ�ª�­�°�®[°;¶´^·M¬*®M´Å

ä ½9®M¯-´dª�®[¯"´�·f¯`¬�½"»w¸P­[ª¹I´�µ`¬�¿´�­�åu·M´�¿�¬�·M»-³;´�­M­ ª�±�®M¯-´½GÃ"¹�Ä�´�·0ª�±h±²¬�³;­[´�µ�ª�­[°�®[°;¶´�­p®[¯"´�¾�¿´�½"´�·/¬*®[´Âåæ¬�·[´�°�½dµ-·/¬Á®[°�¼Á�¬�³�®[´�·[¹+­0½-ª½-¼�°;»-´�½G®[°�É`¬�Ä"³;´^ÄG¾�¶G°;·[®[Ã"´ ª�±�®[¯"´�°;·�¯"°;¿¯-³;¾Ñ»-¾�¼½"¬�¹V°%Á�½`¬*®[Ã"·[´Å�Ç�°;¿Ã-·M´�çf­[¯"ªs«�­1¯-ª*«�µ`¬�¿´�­P¶*¬�·[¾IÄ�´Z®@«$´�´�½¬Á�ÁZ´�­M­�´�­�ÅÑèÃ"­�®�Ã"½"»-´�·5ç�éGàê»-ªo½"ª�®�¹+¬*®MÁ/¯9´ZÒ"¬Á®[³;¾Ô´�¶´�½«�¯-´�½Ô·M´Z¼�¬Á�ÁZ´�­M­�´�»d°�¹V¹I´�»�°%¬*®[´�³�¾�¸w¬�½"»Ô¬�Ä�ªÃ-®Ië�ç�à�»-ª�½"ª�®´�¶´�½I¬Á/¯"°;´�¶´p¬^­[°�¹V°;³%¬�·[°�®@¾�­[Á�ª·[´pª�±�é"Å ß�Å�ì�½I¬r­[¹V¬�³;³;´�·�­[¬�¹I¼µ-³;´rª�±�í�é"¸ éééfµ"¬�¿´�­0½-ª�®�­[¯-ª*«�½Ñ¯"´�·M´¸�«p´^±RªÃ-½`»�®M¯"¬*®�®M¯-´»�°�À�´�·M´�½`ÁZ´�Ä�´Z®@«p´�´�½Ô°;¹I¹V´�»-°;¬*®M´f¬�½`»Ì»"¬s¾�¼î®[ª�¼�»-¬s¾ÑÁ/¯`¬*½"¿´�­°%­'±e¬�°;·M³�¾^­�¹+¬�³;³î¸�°;½"»-°%Á�¬*®[°;½"¿�®[¯`¬*®�µ"¬�¿´�­wÁ�¬�½rÄ�´$·[ªÃ"¿¯-³;¾�Á�¬*®�¼´�¿ª·[°;ï�´�»^¬­�­@®/¬�Ä-³;´$ª·h¶*¬�·[°%¬�Ä"³;´1Ä�´Z®@«p´�´�½�¬Á�ÁZ´�­[­[´�­�¸�«�°�®[¯-ªÃ-®·[´�¿�¬�·/»�®Mª�®[¯"´�´�Ò-¬Á®$®[°;¹I´ °;½�®[´�·M¶s¬�³�Ä�´�®@«$´�´�½V®M¯-´^¬Á�ÁZ´�­M­�´�­�Åβð�°�½`ÁZ´ ®[¯"´^®M¬�·M¿´Z®0­[´Z®�°%­�¬­[­[Ã-¹V´�»�®MªIÄ�´r·[´�³;¬*®M°;¶´�³;¾+­[¹V¬�³;³î¸®[¯"´�¬»�¶´�·M­M¬�·[¾5Á�¬�½VÄ�´�¬­[­[Ã"¹I´�»V¬�Ä-³;´�®MªrÃ-µ�»"¬*®[´�°�®/­1­[°�¿½`¬*¼®[Ã"·[´r»-¬*®/¬I¬*®�³;´�¬­�®�»-¬�°;³;¾Å Þ

ñ�´�½"ÁZ´�±Rª·�®M¯w¸�«p´V«�°;³;³1ÁZª½`ÁZ´�½G®[·/¬*®[´+ª½�·M¬*®M´�­^ª�±pÃ"½-°%ÐGÃ-´°%»�´�½G®[°�É`¬�Ä"°;³;°�®@¾Vβ»�´ZÉ`½"´�»f¬­�¹V´�´Z®[°;½"¿�®[¯"´0­�°;¹V°�³%¬�·M°�®@¾�®M¯-·M´�­�¯-¼ª³%»'¸r«�°�®[¯ò½"ªuµ�ª�®[´�½G®[°%¬�³5±e¬�³%­[´9µ�ª�­�°�®M°�¶´�­MÞoª�±IªÃ"·o®/¬�·[¿´Z®­�´Z®�¬�¿�¬�°;½"­�®1®M¯-´^´�½G®[°;·[´Ië�éé"¸ ééé*¼îµ`¬�¿´�­[¬�¹Vµ-³;´^¬­pªÃ-·0Á/¯-°;´Z±¹I´�¬­[Ã-·M´oª�±r®M¯-´t­[Ã"Á�Á�´�­[­�ª�±rªÃ"·�°;»-´�½G®[°�É`Á�¬*®[°;ª½æ¹V´Z®[¯"ª�»wÅÝt´Ø«�°;³;³�´ZÒ-¬�¹V°;½-´ò¯"ª*«ó¶s¬�·M°;ªÃ"­EÁZªÃ"½�®[´�·[¹V´�¬­�Ã"·[´�­ã¬*±ô¼±R´�Á®V®[¯"°;­VÃ"½-°%ÐGÃ-´o°;»-´�½G®[°�É`¬�Ä"°;³;°�®@¾Û·/¬*®[´¸$¬­I«p´�³;³0¬­I®[¯"´�õGö÷%ø�ù�úGû[÷�ü`ý�þ"÷;ÿ;÷�û����/ý*û[ù������ù����� ��Vý�ÿ;ÿ�*ý�ÿ��-ù� ��������������� !�"�#�$�% �& '�)(�*+��, $)-�-�./#�0�1 �� �(�23� 0�4657098�:<;�0 ( 4�: ; ( ; ���>= 4 ( 0 ���?- � 1 � - ; � :<;�:�4�:�5)1 � % :�%�./@ ( $�-95 , :�8 � @ �)� 4�;�%�.70�4)#�; ( 5 �BA; � 8C; � 4�8B%�. * ; � 5ED)% ( @ 0�4�# (�, :8 �)(F �� 4G;�:�%�# � ; �� ; (�,IHJ� D* :�# �� ��

K LJMONQPOR7SUT�VWSYXIZ7N�T�SUZ

[J\�]�\B^`_ba)\�c�dBe�f�g+\hc!\�i�\�ekj�l�_�ekj<m>dBnoc�p�j�q�f�])rQs3\�dkp6j�])f9c�s�c_�p6j<_td�j�]ug+\wv6c!\�ax_�yzs>j�{�\|_�p�\wj<_�_�j�dk{�\�e�c�}I~�y�g�s/v�dkpp�j�eka)\�e��t�Ql�l�y��Q_�p�\�s�e�\��Fv�f�e�\Gi<j�e��7f�]�rJa7\�r�e�\�\�c/y���j�a�a7f�n_�f�y�]6j�l�\���y�e!_�g`�E_�p)\3[J\�g�c!\�e�i�\�e�j�]�a+��y�e�dBl�f�\�]F_�c!y���_��hj�e�\_�y>q)e�y�_�\�dB_h_�p)\�j�]�y�]`�7s3f�_��y��IdBl�f�\�]F_�c��b��p)\���d�j�]�g+\�dBl9j�c�nc!f��6\�a|f�]`_�y�_�p�e�\�\�d�j<_�\�r�y�e�f�\�c���q�j�a�a)f�]�r6�Is3f�s�f9d�{7f�])r6��j�]6as3y�e�q)p�f�]�r6�

4.1 Padding

�b���)�)���)���9 �¡�¢�£�¤��t¥B��£�¤��J���J£�¦�¤3§���£�¤�¨��<£�©�¨�¤��� ���ª�¤����� £�¡��)�� ���©��� �¤h£�¨k�<«>¥h¬�¡�§�©)ª�¤�­'®�¯7°)�9¥���§�§�¯���£b�9 I©6 !¤���£�¡�¥B¨�¤&�<£�¤©��)��¢�¡�¨�ª/±o§�¡`¡�²`������³)§�¡)¥�²) b¡�¢Y���<£���¡�©)£�¡�¢U³)§�¡)¥�²) I¡�¢Y¬<��¨�¯7�����´ ���6��£�¦7©� ��)�9 �£�������©��� �¦6��³)§�¤&µ� !��¶�¤� �­�·��)¤���ª3°�§�¤�ª3¤��F£��<£���¡��¡�¢'¸�¡�����¡���¨�¡�©7£����)�F¹�º�¢»¡�¨Y���6 �£����6¥B¤�¼ ½F¾�¿oº�£�¨����6 !ª���£� �À&½�Á<±Â³`¯`£�¤³�§�¡7¥k²7 Q¡�¢O�)�<£k��º�°������)�����G³�§�¡7¥k²7 ��âO�)¤&¥B¤� � ���¨�¯�£�¡�°�¨�¤�¬�¤��`£³�§�¡7¥k²7 �¢�¨�¡�ªÄ³+¤��������)�� !£�������©)�9 �¦���³�§�¤�³6�� !¤���¡���§�¤��)��£�¦U­�ÅÆ�£�¦�¤J¥��� !¤�¡�¢�£�¨k���� �ª3�9 � !��¡��6 >§���¨���¤�¨>£�¦6���Ç£�¦)¤È³�§�¡7¥k²w ���¶�¤�º£�¦�¤>¡��)§�¯É���)¢�¡�¨�ª��<£���¡��J¨�¤�¬�¤���§�¤��È��³+¡�©)£�£�¦)¤>§�¤�����£�¦J�9 �£�¦�¤��¤���¨�¤� !£�§9��¨���¤�¨hª�©�§�£���°)§�¤�¡�¢Ê£�¦�¤�³)§�¡)¥�²G ���¶�¤�­Ë §�£�¦�¡�©)��¦Ì°������)�����w �¥k¦�¤�ª3¤& >¥�����¦�¤�§�°Yº�£�¦)¤�¯Ç��¨�¤E¢»��¨

§�¤� � >¤BÍ�¤&¥C£���¬�¤É£�¦6���Ç¡��)¤�ª�����¦`£��� � �©)ª�¤�º�°���¨�£��9¥B©�§9��¨�§�¯����¥��� �¤� Q �©�¥k¦��� QÎJ¤�³�³�¨�¡<Ï� !�����3£�¨��<«¥�º+Ï�¦)¤�¨�¤/�¥B¡�§�§�¤�¥C£���¡��¡�¢��� � �¡7¥B�9�<£�¤&��°������)¤���§�¤�����£�¦6 '¥����/³+¤����6��§�¯`¶�¤��Y­�ÐÊ����©�¨�¤�Ñ �¦)¡<Ï� �¦)¡<ÏW�É �£k��������¨k�ȧ�����¤���¨�°6���)�)�����É �¥�¦�¤�ª�¤3¨�¤��7©6¥B¤� £�¦�¤/¢»¨���¥C£���¡��J¡�¢h©��)�9ÒF©�¤�§�¯È�9�7¤��F£���Ó+��³)§�¤�°�����¤& ����J¡�©�¨� �©�³7± ���ª3°�§�¤FÔ`����¤���¥k¦G¥��� !¤�ÏO¤�¬���¨���¤���£�¦�¤� ���ª3��§9��¨���£�¯3£�¦�¨�¤� �¦)¡�§9�£�¡�¡�°7£���ª3��¶�¤�£�¦�¤�¢�¨���¥B£���¡���¡�¢'©)���9ÒF©�¤�§�¯G�9�7¤��F£���Ó+��³)§�¤�°6����¤� �º�� OÏO¤�§�§��� b£�¦�¤Q¢�¨k��¥C£���¡��¡�¢�¸���¤���¨�§�¯/©��)�9ÒF©�¤�§�¯����)¤��`£���Ó6��³�§�¤�¹°6����¤�  ´ ÀB±I���6�½�±Â�9�)¤��F£��ÃÓ+��³�§�¤�°�����¤& �µC­ Ë À&½�Á<±Â³7¯F£�¤� �¥k¦)¤�ª�¤Ï��� �¬�¤�¨�¯JÏh¤���²�ÔI¡<¬�¤�¨�¦6��§�¢�£�¦�¤G°�����¤� �����¡�©)¨3 !©�³� ���ª3°�§�¤¨�¤�ª�������¤���©����9ÒF©�¤�§�¯E�9�7¤��F£���Ó+��³)§�¤�­�Õ�¡�©����)�����G¡�³7Ö�¤�¥B£� !��¶�¤� ©�°/£�¡�ª�©�§�£���°�§�¤& I¡�¢+×�Ø�³7¯F£�¤�  ´ ¤BÍ�¤�¥C£���¬�¤�§�¯��)¤���¨�§�¯��7¡�©�³�§������£�¨k���� �ª3�9 � !��¡���¡�¬�¤�¨�¦�¤����YºC³6�� �¤���¡�����ª3¤��)�9����¡�³7Ö�¤�¥B£� !��¶�¤�¡�¢½)­ Ñ�Ø�³`¯F£�¤� �µO �£���§�§Ê��§�§�¡�Ïh¤��©�����Ò`©)¤��9�)¤��F£���Ó6¥��<£���¡��E¡�¢'�)¤���¨�§�¯À�Á`ÙÌ¡�¢�°6����¤� �­YÅÆ�/³+¡�£�¦/¥��� �¤� �º<��¢�©�¨!£�¦)¤�¨ÊÁ`Ùz¡�¢6°6����¤� �ÏO¤�¨�¤��¤���¨�§�¯�©�����Ò`©)¤�§�¯3�9�7¤��`£���Ó+��³)§�¤�­'Åo£O£�¡`¡�²/��ª����)��ª�©�ªÚ¡�³7Ö�¤�¥B£ ���¶�¤�¡�¢U³+¤�£�ÏO¤�¤���Á/���6��À�Û�Ø�³`¯F£�¤� O£�¡/¨�¤��)©�¥B¤�£�¦�¤Q¢»¨���¥C£���¡��¡�¢Ê©)���9ÒF©�¤�§�¯G�9�7¤��`£���Ó+��³)§�¤�°6����¤� h³+¤�§�¡�ÏxÑFÙ­·Q¢Q¥B¡�©�¨k !¤�º'�È¥B¡�ª3°�§�¤B£�¤G��³6 !¤���¥B¤¡�¢�¢»��§9 �¤°+¡F !��£���¬�¤� ����

¡�©�¨� ���ª3°�§�¤��)¡`¤& ��)¡�£���ª3°�§�¯>£�¦6�<£�£�¦�¤�¨�¤���¨�¤��)¡3¢»��§9 !¤�°+¡F �±��£���¬�¤� ����Ì£�¦�¤JÎJ¡�¨�§9�ÌÎÇ�9�7¤�ÎJ¤�³z�� E�|Ï�¦�¡�§�¤�­Ü·��Ì£�¦�¤¡�£�¦�¤�¨E¦6���6�ݺ�ÏO¤��)¡Þ��¡�£�¥B¡��6 !�9�)¤�¨��w¥B¡�ª�°)§�¤B£�¤���³� �¤��6¥B¤¡�¢�¢ß��§� �¤�°+¡F ���£���¬�¤� 3£�¡t³+¤���¤�¥B¤� � ���¨�¯�¢�¡�¨¤BÍ�¤�¥B£���¬�¤��9�)¤��F£���±Ó+¥��<£���¡���£�¡Þ¡7¥�¥B©�¨&Ô�Ïh¤��� � !©�ª3¤È£�¦��<£����z���)¬�¤�¨� ���¨�¯Þ¥������°�°)§�¯�ª3¡�¨�¤�¥���¨�¤B¢�©�§ ´ �����J¤�à7°+¤��6 !��¬�¤&µ� �¥�¨�©)£����`¯�¡�¢h£�¨��<«¥£�¡E¢�©)¨�£�¦�¤�¨�¤�§���ª3���6�<£�¤3¢»��§9 !¤�°+¡F !��£���¬�¤� �ºU�� �§�¡������� ����J¤B«3±¥B��¤��F£���©)£�¡�ª>�<£�¤��È �¥�¨�¤�¤���������ª3¤B£�¦)¡)�ȤBà7�9 !£� �£�¡���§�§�¡<Ïx£�¦�¤¤Bà`£�¨��/°)¨�¡7¥B¤� � !������£�¡3³+¤�§���ª��ã�¤��£�¡>��¨�¤�§9�<£���¬�¤�§�¯/£����`¯>¢�¨���¥C±£���¡��/¡�¢�¡�³6 �¤�¨�¬�¤���£�¨��<«¥�­ ´ßá ©�¥k¦�°)¨�¡7¥B¤� � !������ª�����¦F£I���`¬�¡�§�¬�¤¥B¡�¨�¨�¤�§9�<£���¡���Ï��ã�¦w¬���¨���¡�©6 �²7������ �¡�¢�¥B¡��F£�¤Bà`£�©6��§����7¢»¡�¨�ª��<±

Page 7: 2~.1 Setting - Stanford Universityinfolab.stanford.edu/~qsun/research/identification.pdf · 0 1 324 15 687 9 : # */ *&; =) # =3?@ ( 3243.a & ( ).$ b.3 8+*& / /). *c&4( 3d&;

0â10

2030ã4050ä60å70æ

128

256

512

1024

2048

4096

8192

1636

4

Paddi ng Bucket Size

%o

fK

-iden

tifia

ble

Pag

es

2-identç

ifiable1-identifiable0-identâ

ifiable

Figur e 5. è -identifiability rate with linear padding of various bucket sizes.

é�ê�ë�ìYí�î�ï�ðkñ�ò�î�é�ñ�óÈî!ê�ô�ì6ò<é�ï�õ�ó�î>ë�ö�÷)õ�ê�ë�õGò�ì�øÇî�ï�ù�î�ó�úFï�ó�ìFé÷�ò�ô�ó�î�í'é�ñ�óEù�õ�ë<û�î�ó�õ�ü î�ý�þWò�ø�ø7õ�ó�î�î�í'é�ê�ÿ�óEë�ö�ø�ò���í�ò�ì�ø î�ëë�ì�� �>ýoé�ò�÷�÷+ó�ò�õkî�é�ñ6ò<é�ò>î!ê�ô�ì�ê��+ð�ò�ì`é�ì`ï�ÿ�ù+ó�õQë�öI÷6ò�ô�ó�î�ò�õ�óê�ì6ø)ó�ó�ø|ò�ÿ3ó�ì6ò�ù���óé�ëJî!ï6ðkñ|î�ðBõ�ó�ó�ì)ê�ì�ô6í�û�ê�é�ñ�ó�õ�����ë�û� �ê�öï���é�ê�ÿ>ò<é�ó����Gì�ë�ì�����ó�õ�ë��bö»ò��9î!ó�÷+ëFî!ê�é�ê��ó�õ�ò<é�ó�î� ì ò���é�ó�õ�ì�ò<é�ê��ó ÿ�óBé�ñ�ë7ø ûhó ð�ò�������ó��)÷+ë�ì)ó�ì`é�ê9ò����

÷�ò�ø�ø)ê�ì�ô6í�ê�ì�û�ñ�ê9ðkñ3ë�ù� �ó�ðCé�î�ò�õ�ó�÷6ò�ø)ø)ó�ø3ë�ï7ébé�ë�ì`ï�ÿ�ù+ó�õIë�öù��Fé�ó�îIû�ñ�ê9ð�ñ�ê9îbò�÷+ë<ûOó�õbë�ö"!# �õ�ò<é�ñ)ó�õ'é�ñ6ò�ì>ò�ÿ�ï���é�ê�÷���óQë�öÝò���)ó�øÈî!ê���ó$�BíYûhë�õ&%7î�î!ë�ÿ�ó�û�ñ6ò<é�ù+óBé�é�ó�õ�é�ñ6ò�ì�é�ñ�ó�î!é�ò�ì6ø)ò�õkø '�&��ê�ì)ó�ò�õ(�)�ÿ�óBé�ñ�ë7ø�� � î+*Êê�ô�ï�õ�ó-,Þî�ñ�ë�û�î�í�ó��)÷+ë�ì�ó�ì`é�ê9ò��÷�ò�ø�ø)ê�ì�ôÉû�êÃé�ñtò/.$!�01�où��`é�ó/ÿ�ê�ì)ê�ÿ�ï�ÿ ù���ë7ð(%Jî!ê���ó>õ�ó�ø)ï6ðBó�îé�ñ�óGï)ì�ê9úFï�óGê9ø7ó�ì`é�ê��+ò�ù)ê���ê�é2��õ�ò<é�ó>é�ë/!)354í'û�ê�é�ñwòÉö�ï)õ�é�ñ�ó�õ6 � 7)4Äì�ó�ò�õ&���Éï)ì�ê9úFï�ó�����ê�ø)ó�ì`é�ê��6ò�ù���ó5� � 7)4 ï�ì)ê9úFï�ó3ê9ø)ó�ì��é�ê��6ò�ù�ê���ê�é2�Þõ�ò<é�ó�õ�ó�úFï�ê�õ�ó�îî�ë�ÿ3ó�û�ñ�ó�õ�óÉù+óBé�ûhó�ó�ìÌò98��3ò�ì6ø01��:�ê���ë�ù��Fé�ó�ÿ�ê�ì)ê�ÿ�ï�ÿ ù���ë7ð(%tî�ê���ó5��;QöQðBë�ï�õkî!ó�í'ó��7÷+ë�ì�ó�ì��é�ê9ò��I÷6ò�ø)ø)ê�ì)ôÉð�ò�ìJù+ó3ÿ/ï�ðkñ�ÿ�ë�õ�ó3ó��7÷+ó�ì6î!ê��ó3é�ñ6ò�ì���ê�ì�ó�ò�õ÷�ò�ø�ø)ê�ì�ô6í�î�ê�ì�ðBó�ó��ó�ì<�9ò�õ�ô�ó�ë�ù� �ó�ðCékî3ð�ò�ì ù+ó�ò�î�ÿ�ï6ð�ñwò�îø7ë�ï�ù���ó&øGê�ì=��ó�ì�ô�é�ñ"�� ì�ë�é�ñ�ó�õ3÷+ëFî�î�ê�ù���ó÷�ò�ø�ø)ê�ì)ôÈÿ�óBé�ñ�ë7ø�ê�î�é�ëJò�ø)ø�ó��`é�õ�ò1�

ì)ó�ë�ï6îë�ù� �ó�ðCé�îë�ö�ò�õ�ù)ê�é�õkò�õ&�<��ó�ì�ô�é�ñÞé�ë�é�ñ)óÈ÷6ò�ô�ó5�?>�ñ�ê9îé�ó�ðkñ�ì)ê9úFï�ó�ñ�ò�îë�ì����wÿ3ë)ø7ó�î!éEî!ï6ð�ðBó&î�îGò�ôFò�ê�ì6î�éë�ï)õ�î�ê�ÿ3ê����ò�õ�ê�é2�wÿ3ó�ò�î�ï)õ�ó5� � î=*Êê�ô�ï�õ�ó-3�î!ñ�ë�û�î�í�é�ñ�óJ÷�õ�ó�î�ó�ì�ð�óÉë�öõ�ò�ì6ø7ë�ÿ#���)�Æî!ê���ó�ø3ó��`é�õ�ò�ì�ó�ë�ï6îIë�ù� �ó�ðCé�îOø)ó�÷)õ�ó�î�î!ó�îbî�ê�ÿ3ê��9ò�õ�ê�é2�î�ðBë�õ�ó�î�ö�ë�õ/é�õ�ï�ó�÷+ëFî�ê�é�ê��ó�î�íIõ�ó�úFï�ê�õ�ê�ì�ôÈë�ï)õ�ø7ó&ðBê9î!ê�ë�ì|ÿ�ë7ø��ï���ó�é�ë�ò�ð�ðBó�÷)é@ »ò�ì6ø�é�ñ`ï6î�é�ëù+ó/ò�ù���ó�é�ëGø)ê9î�é�ê�ì�ô�ï)ê9î�ñ�ö»õ�ë�ÿë�é�ñ�ó�õ�î(��÷�ò�ô�ó&îÊû�êÃé�ñ�õ�ó��9ò<é�ê��ó����A��ë�ûwî�ê�ÿ�ê��9ò�õ�ê�é2��î�ð�ë�õ�ó�îB�C*Êê�ô��ï)õ�óD3�ò��9î�ë/î!ñ�ë<û�îbé�ñ�ò<é�ê�ö�é�ñ�óQé�ñ)õ�ó�î!ñ�ë5�9øê9îOé�ë`ë�î!ÿ�ò����E »ó5� ôF�G � HEê�ì�î!é�ó�ò�øtë�ö G � 8��BíYé�ñ�óGê9ø)ó�ìFé�ê��+ò�ù���ó>õkò<é�óø7ó�ð�õ�ó�ò�î�ó�î�ù+ó��ð�ò�ï�î�ó�ë�öIÿ3ë�õ�ó�÷+ë�é�ó�ì`é�ê9ò��Yößò���î�ó�÷+ëFî!ê�é�ê��ó&î��JI�ë<ûOóB�ó�õ�í�ó��ó�ìû�ñ)ó�ì�ûhó�õ�ó&ø7ï6ðBó�øÉë�ï�õ�î�ê�ÿ�ê��9ò�õ�ê�é2�Gé�ñ�õ�ó�î!ñ�ë5�9øEé�ëé�ò�%�ó�é�ñ�ê9îó�K�ó�ðCébê�ìFé�ë�ò�ð�ðBë�ï�ìFé�í�ë�ï�õbÿ3ó&ò�î!ï�õ�ó�î!é�ê����)ô�ó�ì�ó�õkò<é�ó�ø�ì�ë�ö»ò��9î!ó÷+ëFî!ê�é�ê��ó�î�ö»ë�õ�ë��ó�õJ8 G 4Úë�öÊé�ò�õ�ô�ó�é�÷�ò�ô�ó�î�í�ò�ì6ø�ë�ì�ó�ë�õ�é�ûhëö»ò��9î!ó�÷+ëFî!ê�é�ê��ó�î�ö�ë�õ�ò�ö�ï�õ�é�ñ�ó�õJ0�� 7)4Gí`û�ñ�ó�ìGó��`é�õ�ò�ì�ó�ë�ï6î�ë�ù�� �ó�ðCé�î�ë�ö�õkò�ì6ø7ë�ÿ î!ê���ó�ï)÷ é�ëL. G :�ù��Fé�ó�î/ûhó�õ�óEò�ø)ø)ó�ø é�ëù)õ�ê�ì)ôé�ñ)ó/é�ë�é�ò��'ì7ï)ÿ�ù+ó�õ�ë�ö�ë�ù� �ó�ðCékîQé�ë�òGÿ�ï���é�ê�÷���ó/ë�öM. G �ýÆì�ðBõ�ó�ò�î�ê�ì�ô�é�ñ�ó�÷�ò�ø�ø)ê�ì)ô�ö»ò�ðCé�ë�õ/ø)ê�ø)ìUü é3ñ�ó���÷�é�ñ�ò<é3ÿ/ï�ðkñUí

ò�î3î�ñ)ë<û�ì ê�ìN*Êê�ô�ï�õ�óO0�Phû�ñ�ó�ìw÷6ò�ô�ó�î�ûhó�õ�ó�÷6ò�ø�ø7ó&ø�é�ë�òÿ�ï��Ãé�ê�÷���óEë�öA! G ë�ù� �ó�ðBé�î�í�é�ñ�óEï�ì)ê9ú`ï)óEê9ø)ó�ìFé�ê��6ò�ù�ê���êÃé2��õ�ò<é�óûhò�î3î�é�ê�����ë1�ó�õ@H G 4Q�9I�ë<ûhó��ó�õ�íIò�ø�ø7ê�é�ê�ë�ì6ò���ó��7÷+ó�õ�ê�ÿ3ó�ìFé�îî!ñ�ë<ûOó�øÉé�ñ�ò<é�ðBë�ÿ�ù�ê�ì�ê�ì�ôEó��`é�õkò�ì)ó�ë�ï�î�ë�ù� �ó&ðCé�îR é�ëÉò�ÿ/ï����é�ê�÷���ó�ë�öS.$7/ë�ù� �ó&ðCé�î(�hû�êÃé�ñÉò�ô�ô�õ�ó�î�î�ê��óQë�ù� !ó�ðCé�÷6ò�ø)ø)ê�ì)ôT é�ëò3ÿ/ï���é�ê�÷���ó�ë�öE!#:�ù��`é�ó�î(�hûhò�î�ú`ï)ê�é�ó�ó�K�ó�ðBé�ê��ó5P)óB�ó�ìEï6î!ê�ì�ôé�ñ�ó�ë�÷7é�ê�ÿ�ò��Êî!ê�ÿ�ê��9ò�õ�ê�é2�é�ñ�õ�ó�î�ñ)ë5�9øYí6ë�ì����UH�� 0�4Úë�öbø)ë�ï)ù����)�÷�ò�ø�ø)ó�øÞ÷6ò�ô�ó�î>ûOó�õ�óÉï)ì�ê9úFï�ó����wê�ø)ó�ìFé�ê��6ò�ù���ó�í�û�ê�é�ñ�òtö�ï�õV�é�ñ�ó�õW!)4Äô�ó�ì)ó�õkò<é�ê�ì�ôGë�ì)ó3ë�õ�é�ûhëGö»ò��9î�ó3÷+ëFî�êÃé�ê��ó�î�� � ôFò�ê�ìUíé�ñ�ë�ï)ô�ñUí7î�ï�ðkñGò/ð�ë�ÿ�ù)ê�ì�ó�ø÷6ò�ø)ø)ê�ì�ô/î�ðkñ�ó�ÿ3ó�ð�ò�ìù+ó�ú`ï)ê�é�óê�ì)ó�XðBê�ó�ìFé$P�òY��ÿ3ó�ø)ê9ò�ì�÷6ò�ô�óB��ë�ö".5.�ë�ù� �ó�ðCékî�ó�ò�ðkñ�ë�öF��ó�ì�ô�é�ñ!�� 7@:�ù��`é�ó�îhûhë�ï��9ø�ù+ó�ì�ó�ò�õ�����é�õ�ê�÷���ó�øEê�ìEé�ë�é�ò�����ó�ì)ô�é�ñ��

4Z

.2 Mimicking

[]\�^�_�`�aBbMc�d�d�b�^)c5e(`Uf�gJ_&^RhF\�iOdFc1_V_&a�b�\Fgj^�kEl�a�mO_&b�c1nYe_&`Fc1_oc�b�ape�^5q#qr^5\@_&^Dq#c�\�sti�f�uva�b�a�\)_El�a�m#dFc�w5aBg�x5c�\FiW_&b�s_&^y_�c�f�z�^5bE^5\�a5{ g|l�a�mRd�c�w5a$g}f�\#^5b�i�a�b|_�^y`�f�i�ajc�qr^5\�wM_�`�a�qO~� ^5b"a���c�qrd�z�a5x$d�^5d���z�c�b�l�a�mt`�^)gV_&f�\�wMgVa�b���f�e�aBgo��z�f��5aE�oc�`�^�^Fx[j\�w5a�z�hFb&a5xEa�_(e�~ ��^�k�_�a�\d�b�^���f�i�aQg2_(c�\�i�c�b(i/_&aBqrd�z�c1_&aBgWk�^5bl�a�m-dFc�w5aBgD�J`�^)gVa#d�b�^�hFz�a$gDeBc�\/m�aYqrf�qrf�e(�5aBi�~Q[jz�_&a�b�\�c1�_&f��5a�z�s5x)cyl�a�mRd�c�w5a5{ gEe�^5\)_&a�\�_�e�^5��z�irm�aS_�c�f�z�^5b&a$iW_&^Aqrf�q#f�edFc�bV_&f�e���z�c�bt�Jf�i�a�z�s-c5e�e�aBg�gVaBi-d�c�w5a$g�x|f�\9^5b(i�aBbW_&^�w5�Fc1b(c�\��_&aBa]\���qra�b�^5�FgEk�c�z�g&a]d�^)gVf�_�f��5a$g�~E�j^5q#a]dFc�w5aBg�^�k"d�c�b&_&f�e���z�c�bd�^5d���z�c�bJl�a�m+gVf�_&aBgJc�b�aD^5m���f�^5�FgSe�c�\�i�f�i�c1_&aBgB~

4.3�

Morphing

�S���T�&�����������������)�5���N���&���B�R����R�� 5�O�����������1¡Y�O�F�1�V¢�&�B�&£F�j¤5��£������1���B�=¥�¦=��§�����£)�D�5�����B���V�B�j����¨v������£)�]©��&�5�ª�����)�&���«��F�$�'�&�B�W¥�¦D�&���S�1�&���5�( 5���(��¬��S�������p�����­�1�|§��B�5�V�|�&��«t�V���r��§���#���&�������S�&�R�5�����5�r��§����V�Q�������B®¯ ¬J°]�J�J± ¯ ¬ ¯ ¥�¦)�&��¢²�(��£�¤5�+�&�$³)´��B�2�(��µ ¯$¶$· ����£¸¥���´F�V�B�¥�¦L�&���-��§�����£��=�&�N�(��£����5�r§�¦¸¥����B�� L�5£���¹��B¥º�F��¤5���£��&�Y�t´�§��&����§��@�(��´�£� ��]»J�����������&��£)������§�§�¦U�1¼5����§���������£�¤

Page 8: 2~.1 Setting - Stanford Universityinfolab.stanford.edu/~qsun/research/identification.pdf · 0 1 324 15 687 9 : # */ *&; =) # =3?@ ( 3243.a & ( ).$ b.3 8+*& / /). *c&4( 3d&;

0

5

10

15

20

25

30

35

40

128 256 512 1024 2048 4096 8192 16384

Mini mum Exponential Padding Size

%o

fK

-ide

ntif

iabl

eP

ages

2-identifiable1-identifiable0-identifiable

Figur e 6. ½ -identifiability rate with exponential padding of various sizes.

0¾10

20¿30À40

50Á60Â

0.Ã

3 0.4 0.5 0.6 0.7

Absolut e Simila rit y Threshold

%o

fK

-iden

tifia

ble

Pag

es

2-identifiable

1-identifiable

0-identifiable

Figur e 7. Ä -identifiability rate for padding with random objects (total number of objects padded to amÅ ultiple of 10).

10

20Ç30È40

50É

0.Æ

3 0.4 0.5 0.6 0.7

bsol ute Similari ty Threshol d

%o

f0-

iden

tifi

able

Pag

es

Multiple of 10

Multiple of 15

Multiple of 20

Figure 8. 0-identifiability rate for diff erent random object padding (to multiples of 10, 15, and 20).

Page 9: 2~.1 Setting - Stanford Universityinfolab.stanford.edu/~qsun/research/identification.pdf · 0 1 324 15 687 9 : # */ *&; =) # =3?@ ( 3243.a & ( ).$ b.3 8+*& / /). *c&4( 3d&;

Ë(Ì�Í�Î5Ï$Ð�ÑÓÒSÔ�ÕFÐ/Ö5×�ØVÏBÙ'ÚÐ&Û�Ü�ÏBÐ/Ì�Ë�ÏLÏ�ÝvÏBÙ'Ú&Û�Þ5Ï�ß�àáÙ�Ö5â@ãä�ß�Ï�Ú&Ï�ß�à-å�Û�ÐVÎ5Õ�Û�ÐVÏ$åçæoÌ�ÍFå9Ö5Í�ß�à-Ì<è�äFÌ5å�å�Ï$å�éWÚ&Ö�Ú�Ì�ßJÐ&Û�Ü�ÏÖ�ê|Ì�ß�ß�Ö5×�Ø2ÏBÙ'Ú(ÐSÛ�ÐSË�Ï�Þ5ÏBÌ�ß�ÏBå�Ñ

ë ÑSÒSÔ�ÏJì]ÒJÒJí-Ù�Ö5Í)Ú&Ï�Í�ÚEÍ�ÏBÎ5Ö�Ú&Û�Ì1Ú&Û�Ö5Í@â#ÏBÙ(Ô�Ì�Í�Û�ÐVâOæ�îJÔ�Û�Ù(ÔÌ�ß�ß�Ö1îjÐ�Ù�ß�Û�ÏBÍ)Ú�Ð/Ì�ÍFåïÐVÏ�Ë�Þ5Ï�Ë�Ð+Ú�ÖºÍ�Ï�Î5Ö�Ú�Û�Ì1Ú�Ï9Ú�Ô�ÏNê�Ö�Ë&ãâRÌ1Ú'ð$Ú2à�ä�ÏJÖ�ê"ÐVÖ5â#ÏjÖ5×�Ø2Ï$Ù'Ú�ÐEîJÔ�Ï�ÍYÌ�ä�ä�ß�Û�Ù�Ì�×�ß�Ï5æ)Ù�Ì�Í#×�ÏÕFÐVÏ$åMÚ�Ö]Ì�ß�Ú&Ï�Ë�Ú&Ë(Ì1ñRÙEäFÌ1ÚVÚ�Ï�Ë&ÍFÐBÑ"ÒSÔ�ÏoâtÕ�ß�Ú&Û�ä�ß�Ï�ê�Ö5Ë&âRÌ1Ú�ÐâRÌ$à/Ù�Ö5Ë&Ë�ÏBÐVä�Ö5ÍFå�Ú&Ö�Ï�ÍFÙ�Ö�å�Û�Í�Î)ÐWÖ�ê]å�Û�ÝvÏBË&Ï�Í�Úrò)ÕFÌ�ß�Û�Ú2àè�ê�Ö5Ë=Û�â#Ì�Î5Ï$Ð�é'æDå�Û�ÝvÏ�Ë�Ï�Í)Ú+ß�Ì�Í�Î5ÕFÌ�Î5ÏBÐ�è�ê�Ö5ËUÚ&Ï�ó�Ú(é�æyÏ�Ú�Ù5Ñô Ö5Í�Ú&Ï�Í)Ú�Í�Ï�Î5Ö�Ú&Û�Ì1Ú&Û�Ö5Í�Ù�Ì�Í�×�ÏÏ�Û�Ú&Ô�Ï�Ë�ÐVÏ�Ë�Þ5Ï�Ë&ã�å�Ë&Û�Þ5Ï�Íè�îJÛ�Ú�ÔLÚ&Ô�Ï�ÐVÏ�Ë�Þ5Ï�Ë#å�ÏBÙ�Û�å�Û�Í�ÎîJÔ�Û�Ù(ÔNê�Ö5Ë�â#Ì1ÚRÚ&ÖÐVÏ�ÍFå�æîJÛ�Ú&ÔÖ5Ë@îJÛ�Ú&Ô�Ö5Õ�Ú@Û�Í�ä�Õ�Ú@ê�Ë�Ö5âõÚ&Ô�Ï=Ù�ß�Û�Ï�Í�Ú(éAÖ5ËrÌ�Î5ÏBÍ)ÚVãå�Ë&Û�Þ5Ï�Í+è�îJÛ�Ú&ÔRÚ�Ô�Ï]Ð&Ï�Ë�Þ5Ï�Ë|Ú&Ï�ß�ß�Û�Í�ÎAÚ&Ô�Ï]Ù�ß�Û�Ï�Í)Ú­Ì�×�Ö5Õ�Ú�Ú�Ô�Ïê�Ö5Ë�â#Ì1Ú(ÐSÌ$Þ1Ì�Û�ß�Ì�×�ß�ÏAÌ�Í�åYÚ�Ô�ÏWÙ�ß�Û�Ï�Í�Újä�Û�Ù(ö�Û�Í�ÎrÖ5Í�Ï$é'Ñ

÷ ÑSìMÒJÒJí+ä�Û�ä�Ï�ß�Û�Í�Û�Í�Îrø�ù ë$ú Ù�Ì�ÍW×�ÏpÛ�ârä�ß�Ï�â#Ï�Í)Ú&Ï$åAÚ&ÖDÌ�ß�ß�Ö1îâtÕ�ß�Ú&Û�ä�ß�ÏWÖ5×�Ø2ÏBÙ�Ú�ÐSÚ&ÖR×�ÏWË�ÏBò)Õ�ÏBÐ2Ú�ÏBå=Ì�ÍFå=Ë�Ï�Ú&Õ�Ë�Í�ÏBåUÚ&Ö�ãÎ5Ï�Ú�Ô�ÏBËBæ)ÐVÖAÚ�Ô�Ì1Ú­Ú&Ô�Ï]×�Ö5Õ�ÍFå�Ì�Ë�Û�ÏBÐ�×�Ï�Ú2îpÏ�Ï�Í#Ú&Ô�Ï�âûè�Ì�ÍFåÚ�Ô�ÕFÐçÚ�Ô�Ï�Û�Ë}ÐVÛ�Ü�Ï$Ð�é�Ì�Ë&ÏEÖ5×FÐ&Ù�Õ�Ë�ÏBåyÛ�ê�Ú&Ô�Ï�àAÌ�Ë&ÏEÏ�ÍFÙ�Ë�à�ä�Ú&ÏBå�Ñü ê�Ú&Ï�ËOý�Ë(Ð2ÚTå�Ö1îJÍ�ß�Ö)Ì5å�Û�Í�Î<Ì�ÍFå�ä�Ì�Ë(ÐVÛ�Í�Î<Ú&Ô�Ï-ì]ÒJþTÿýFß�ÏOê�Ö5ËUÌ���Ï�× äFÌ�Î5Ï5æpÚ&Ô�Ï�Ù�ß�Û�Ï�Í)ÚUÙ�Ì�ÍNÚ&Ô�Ï�Í Û�Ð�ÐVÕ�Ï�Ìä�Û�ä�Ï�ß�Û�Í�ÏBåNÐ&ÏBò)Õ�Ï�ÍFÙ�ÏQÖ�ê]Ë�ÏBò)Õ�ÏBÐ2Ú(ÐWê�Ö5ËrÚ&Ô�ÏUÏ�ât×�ÏBå�å�ÏBåÖ5×�Ø2ÏBÙ'Ú(Ð�ævÛ�ê­Ì�ß�ß}Ú&Ô�Ï@Ö5×�Ø2ÏBÙ'Ú(ÐMÌ�Ë�ÏWê�Ë�Ö5â Ú&Ô�ÏRÐ&Ì�â#Ï���Ï�×Ð&Ï�Ë&Þ5ÏBËBÑ]ÒSÔ�ÏtÚ&Ë(Ì�ÍFÐ2ê�Ï�ËMî­Ö5Õ�ß�åOÚ&Ô�ÕFÐjÚ2à�ä�Û�Ù�Ì�ß�ß�à=ÔFÌ�ä�ä�Ï�ÍÛ�Í/Ú2îpÖTÙ�Ô�Õ�Í�ö�Ð��¸Ö5Í�ÏYÙ�Ö5Ë�Ë&ÏBÐ&ä�Ö5ÍFå�Û�Í�ÎUÚ&Ö+Ú&Ô�ÏQì]ÒJþTÿÌ�ÍFåMÚ&Ô�Ï�Ö�Ú&Ô�Ï�ËCÙ�Ö5Ë&Ë�ÏBÐVä�Ö5ÍFå�Û�Í�ÎpÚ&ÖMÌ�ß�ß�Ö�ê�Ú&Ô�Ï�Ï�ât×�ÏBå�å�ÏBåÖ5×�Ø2ÏBÙ'Ú(ÐCÌ5Ð}Ì]Î5Ë&Ö5Õ�ä�Ñ}ìjÖ1îpÏ�Þ5Ï�ËBæ��&Ö5Í�Ï�ã Ù(Ô�Õ�Í�ö]Ú&Ë(Ì�ÍFÐ2ê�Ï�Ë��Û�Ðjä�Ö)Ð�ÐVÛ�×�ß�ÏWÛ�êoÌTè�Ú&Ë�Õ�ÐVÚ&ÏBåFéJä�Ë�Ö$ó�àYý�Ë(Ð2ÚMå�Ö1îJÍ�ß�Ö)Ì5å�ÐjÌ�ß�ßÖ�êJÚ�Ô�ÏYýFß�ÏBÐrÌ�ÍFå-Ú&Ô�Ï�ÍÐ&Ï�ÍFå�ÐtÚ&Ô�Ï�â Ú�Ö+Ú�Ô�ÏOÙ�ß�Û�ÏBÍ)Ú@Û�ÍÖ5Í�ÏAÙ�Ô�Õ�Í�övÑ

ÑSíoË&Ï�ê�Ï�Ú�Ù(Ô�Û�Í�Î�ð�ä�Õ�Ð&Ô�Û�Í�Î]Ö�ê�Ö5×�Ø2ÏBÙ'Ú(Ð|×�Ï�ß�Ö5Í�Î5Û�Í�Î]Ú�ÖDÌyäFÌ�ËVãÚ�Û�Ù�Õ�ß�Ì�ËNäFÌ�Î5Ï Ú&ÔFÌ1Ú¸ÌáÕFÐ&Ï�ËNîJÛ�ß�ßOârÖ)ÐVÚNß�Û�ö5Ï�ß�à Þ�Û�ÐVÛ�ÚÏ�ÝvÏ$Ù'Ú&Û�Þ5Ï�ß�àºË&Ï�â#Ö�Þ5Ï$ÐUÚ&Ô�Ö)Ð&Ï-Ö5×�ØVÏBÙ'Ú�Ð+ê�Ë�Ö5â Ú&Ô�Ï-Ú&Ë(Ì1ê�ãý�ÙUäFÌ1ÚVÚ�Ï�Ë&ÍLÌ5Ð�ÐVÖ�Ù�Û�Ì1Ú�ÏBåîJÛ�Ú�ÔNÚ&ÔFÌ1Ú#äFÌ�Î5Ï5ÑLí�Ë�Ï�ê�Ï�Ú(Ù�Ô�ãÛ�Í�Î�ð�ä�ÕFÐ&Ô�Û�Í�Î�Ù�Ì�Í ×�Ï Ï�Û�Ú&Ô�Ï�Ë<Ù�ß�Û�ÏBÍ)ÚVã�×FÌ5ÐVÏBå�æQîJÛ�Ú&Ô ÌÙ�ß�Û�Ï�Í�Úo×�Ë&Ö1îjÐVÏ�Ë�Û�Ð�ÐVÕ�Û�Í�ÎDË�ÏBò)Õ�ÏBÐVÚ�Ð|ê�Ö5ËoÖ5×�Ø2ÏBÙ'Ú�ÐEÚ&ÔFÌ1Ú­Ì�Ë&ÏÍ�Ö�ÚEå�Û�Ë�ÏBÙ'Ú&ß�àWË�ÏBò)Õ�ÏBÐVÚ&ÏBåW×�àAÚ&Ô�ÏpÕFÐ&Ï�ËBæ1Ö5ËEÐVÏ�Ë�Þ5Ï�Ë}×FÌ5ÐVÏBå�æîJÛ�Ú&ÔTÌ��Ï�×+Ð&Ï�Ë�Þ5Ï�ËJä�Ë�Ö)Ì5Ù'Ú&Û�Þ5Ï�ß�àYä�Õ�Ð&Ô�Û�Í�ÎQÙ�Ö5Í)Ú�Ï�Í)ÚjÚ�ÖÙ�ß�Û�Ï�Í�Ú�Ð�Ñ

� Ñ ü ��Ï�× Ì5å�×�ß�Ö�Ù(ö5Ï�Ëø ÷1ú Ù�Ì�Í?×�Ï-Ï�ó�Ú&Ï�ÍFå�Ï$åºÚ&Ö¸Ë(Ì1Í�ãå�Ö5ârß�àr×�ß�Ö�Ù(ö#ÌYè�ä�Ö)Ð&Ð&Û�×�ß�à#Þ�Ì�Ë�à�Û�Í�Î�éEÐVÕ�×FÐVÏ�Ú­Ö�êçÚ&Ô�Ï]Ö5×�ãØ2Ï$Ù'Ú�ÐRÚ&ÔFÌ1ÚUÌ�Ë&Ï+Ì5å�Þ5ÏBËVÚ&Û�Ð&Ï�ârÏBÍ)Ú�ÐBÑ�ÒSÔ�Ï+×�ß�Ö�Ù(ö5Ï�ËRÕFÐVÏBÐÌTÙ�ÕFÐ2Ú�Ö5ârÛ�Ü�ÏBå9Í�Ì�â#ÏQË&Ï$ÐVÖ5ß�Õ�Ú&Û�Ö5Í�ýFß�ÏYÚ�Ö�×�ß�Ö�Ù(ö/ÍFÌ�ârÏË�ÏBÐVÖ5ß�Õ�Ú&Û�Ö5Í�ê�Ö5Ë�Ù�Ï�ËVÚ(Ì�Û�Í?Ð&Û�Ú&ÏBÐBæAÚ&Ô�ÕFÐTä�Ë�Ï�Þ5Ï�Í�Ú&Û�Í�ÎNÚ�Ô�Ï×�Ë&Ö1îjÐ&Ï�ËEê�Ë�Ö5â Û�Ð�ÐVÕ�Û�Í�Î@ì]ÒJÒJí ���oÒLË�ÏBò)Õ�ÏBÐVÚ�Ðoê�Ö5Ë­Ö5×�ãØ2Ï$Ù'Ú�Ð}Ö5ÍAÚ&Ô�Ö)Ð&ÏpÐ&Û�Ú&ÏBÐBÑCÒSÔ�Ï­Ï�ÝvÏBÙ'ÚEîpÖ5Õ�ß�åAß�Û�ö5Ï�ß�ày×�ÏJÐ&Û�ârãÛ�ß�Ì�ËSÚ&Ö#Ú&ÔFÌ1ÚjÖ�êEÌrß�Û�â#Û�Ú�ÏBå=Ì�â#Ö5Õ�Í�ÚjÖ�ê|Ë�Ì�ÍFå�Ö5ârã�Ö5×�Ø2ÏBÙ'ÚäFÌ5å�å�Û�Í�ÎFæ�Ì5ÐJå�ÏBÐ&Ù�Ë&Û�×�ÏBåUÌ�×�Ö1Þ5Ï5Ñ

� Ñ��}Û�ÍFÌ�ß�ß�à)æ#Ú�Ô�Ï Õ�Ð&Ï�ËÙBÌ�ÍïË�Õ�Í âtÕ�ß�Ú&Û�ä�ß�Ï ×�Ë�Ö1îjÐVÏ�Ë/Û�Í�ãÐVÚ�Ì�ÍFÙ�ÏBÐTÐVÛ�âtÕ�ß�Ú�Ì�Í�Ï�Ö5ÕFÐVß�à5æAÏBÌ5Ù(Ô�Þ�Û�ÐVÛ�Ú�Û�Í�Î Ì å�Û�ÝvÏ�Ë�Ï�Í)ÚäFÌ�Î5Ï5æ�Ð&ÖWÚ&ÔFÌ1ÚpÖ5×�Ø2ÏBÙ'Ú(Эê�Ë&Ö5â âtÕ�ß�Ú&Û�ä�ß�Ï���Ï�×UäFÌ�Î5ÏBÐ�Û�Í�ãÚ�Ï�Ë&ß�ÏBÌ�Þ5ÏMîJÛ�Ú�Ô=Ö5Í�ÏDÌ�Í�Ö�Ú&Ô�Ï�Ë$Ñ

� Õ�˸Ï�ó�ä�ÏBË&Û�ârÏBÍ)Ú�иÐ&Ô�Ö�î Ú&ÔFÌ1Ú¸Ú&Ô�Ï�ä�Û�ä�ÏBß�Û�Í�ÏBå��VÚ2î­Ö�ãÙ(Ô�Õ�Í�ö�� å�Ï�ß�Û�Þ5Ï�Ë�à Ð�Ù�Ô�Ï�â#Ï Û�ârä�ß�Ï�â#Ï�Í)Ú�Ì�×�ß�Ï Õ�Í�å�Ï�Ëì]ÒJÒJíSð�ù5Ñ�ù Û�ÐïÍ�Ö�Ú Ö1Þ5Ï�Ë&îJÔ�Ï�ß�ârÛ�Í�Î5ß�àõÏ�ÝvÏBÙ'Ú�Û�Þ5Ï)æ�Ì�ß�ß�Ö�îSãÛ�Í�ÎºÌ ÷���� Õ�Í�Û�ò)Õ�ÏNÛ�å�ÏBÍ)Ú&Û�ý�Ì�×�Û�ß�Û�Ú2à?Ë�Ì1Ú�Ï-ê�Ö5Ë�Ö5Õ�Ë�Ú�Ì�Ë&Î5Ï�ÚÐVÏ�Ú�Ì�ÍFå�Ð&Ì�â#ä�ß�Ï<ÐVÛ�Ü�Ï5Ñ è�� Í)Ú�Ï�Ë&Ï$Ð2Ú&Û�Í�Î5ß�à5æWê�Ö5ËTÖ5Õ�Ë�Ð�Ì�ârä�ß�ÏÙ�Ö5ß�ß�ÏBÙ'Ú&Û�Ö5Í/Ö�êAù�����æ �����QäFÌ�Î5ÏBÐ�æCÚ2îpÖ�ã�Ù(Ô�Õ�Í�öTå�Ï�ß�Û�Þ5Ï�Ë�àTà�Û�Ï�ß�å�ÐÌ�×�Ö5Õ�Úyù ��� "!�#%$�&('*)+#%,�)�'�-/.102$/#%'�,+34'�-65�5�7�3 7�7�7�8�'4&/&9#:!�#%;:#%$<#:=�&�>?�@ =�-<=A)�'�-/=$ @ =B$ @ =C'�-/=A$<#EDC0*;F;%#:.1#%$G'*)H$ @ =JI�,�#EK4I�=J#EL�=C,4$/#NM�O0*!�;:=P-�02$<=�3�IQ&9#:,�R"$ @ =6&<'�;:IS$/#%'�,'*)T$ @ =BUWVF'*I�8�'�,BVF'�;%;:=�DA$<'�-/&X -/'�!�;:=C.Y[Z \�5W]^3_#E&`-<'�I�R @ ;%acbdfehg�i�jBkmlSn:o�pAqsr�t�u�u/q�v9t�w%xr*yzg�{�j|nEv6}�qCu<~JpCw%r4v<q"x<rsx/��q`x/��qCr�u/qAx<nEpC�*w�w:n:�Gn%x6r*yFg�i�js�Qn%x�*����q��*u/vFx/��q"��n:v9x<u/n:��t�x<n:r�o�r*y��Q�*��q6w:qCo��*x<�Qv�n:o�r�t�u�v/�*�G��w:qpAr�w:w:q�pWx/n%r�o�nEvJn:oQ�SqCq���u��*o���r������*o����Q�*u<}�q�v9x<n:o���x/��q�y�t�w:wqCo�x<u<r��S~�r*yx<��q���}2�*n%wE�*��w:q�w:qCo��*x<��n:o�y�r�u<��2x<n:r�o�nEvf�4t�nNx/qq���v<~�n:o���u/��pAx<nEpAq�k ����o�x<��nEv�qA����qCu<n:�1qCo4x�����q1��v/v9t��Gq����*w:wqC����q�����q��Jr�����q�pWx�vH�*u<q6y�u<r��|x/��q`v/�*�Gq���qC��v<qCu<}�q�u��4x/��tQv��r4v/v9n:��w%qJx<r���qCu<y�r�u<���9x��Fr* �p���t�o�¡�¢m��qCw:n:}�qCu/~�k���o u<q��*w%n%x�~��tQv9tQ�*w:w:~£�Gr�u/q¤x<�Q�*o|x���rcp���t�o�¡Sv�r*ym���2x/���*u/q¤y�qAx�p/��q����q�pC�*tQv<q����Q�*��q��1��~�pAr�o4x��*n:o¥r��S��q�pWx/v_y�u<r��c��t�w%x<n:��w:q¦v9n%x<q�v�H��nEp/�B�¥t�v9xF��q6y�qAx/p���q��Bn:oJv<qC���*u��2x<q¦p���t�o�¡Sv�§4x<��qCu<qCy�r�u<qPn:o��u/��pWx/nEpAq���x/��qst�o�n:��t�qsnE��qCo4x/nN¨��*��n%w:n%x�~fu/�2x/q1�Hn:w:wF��q1��n:����q�ux<�Q�*oJx/��q`g�{�j©r��Qv9qCu/}�q��sn:o�r�t�uHqA�S��qCu/n:�GqCo�x�kª oGx<��qHr*x<��qCu«�Q�*oQ�¬�2x<q�p���o�nE��t�q�v«x<�Q�2xzu<q�}�q��*w�r�o�w:~"x<r*x/�*w�Q�*��q�v<n:­Cq"v9t�®pAq�x/rG��*¡�q��Q�*��q�nE��qCo4x/n%¨QpC�2x/n:r�oJqA��x/u<qC�1qCw:~��n%®pAt�w%x�ks¯¦v"°�n:��t�u/q1±�v9��r��Pv���pAr�w:wE�*��v<n:o�����qC���Q�*��q�v6n:or�t�u6x��*u<��qAx"v9qCx�n:o4x/r��Jv<n:o���w:q¥r�����q�pWxs²��Hn%x<���Jv9n:o���w:q1v<n%­�q��u/q��StQpAq�vGx<��q³t�o�nE�4t�q�nE��qCo4x/n%¨Q�*��n:w%n%x�~´u/�2x/qJx<r i�js���Hn%x<�µ�y�t�u9x/��q�u1g�j¶r*y6v9n%x/q�vGo�q��*u/w:~�t�o�nE�4t�qCw:~�nE��qCo4x/nN¨��*��w:q�k´·���q¸ �2x<o�q�v<v�r*y�x<��qspAt�u/}�q1��v�¹�º%»Q¼A½/¾�¿�À9¾�À�¿*ÁEÀ9ÂmÀ9Ã�Ä�Ä�¾�À9Å/À6Å<ÆQ¿2ÅÇ�È�É Â*ʦÅ<Æ�¾BÅ/¿*½/Ä�¾AÅ¥ËQ¿*Ä�¾�À¥¿*½<¾Bº:»�Æ�¾C½<¾C»�Å<Á:Ì�Ã�»�ºEÍ�¾C»4Å/º%ÎQ¿*Ï�Á:¾Ï�Ì[Â�»�Á:Ì�ÃQÀ9º:»�ijÅ<Æ�¾sÅ<Â*Å/¿*Á�ËQ¿2Ä�¾BÀ<º:ÐC¾�ѳÒmÂ�½/¾CÂ�Ó�¾�½�Ô�Ã�À<º:»�Ä�¿Õ�Ö*×2Ø Ï�Ì4Å/¾PËQ¿�Í�Í�º:»�ÄGÀ<¼�Æ�¾CÙG¾�Â�»1Å/Æ�¾6Å<Â*Å�¿*ÁTË�¿*Ä�¾�À9º:ÐC¾6½<¾�À<Ã�Á%Å�Àº:»s¿*Á%Ù1Â4À�Å(¾CÓ�¾C½<Ì`ËQ¿*Ä�¾HÆQ¿�ÓSº:»�Ä`¿2Å(Á:¾�¿�À9ÅzÂ�»�¾HË�Â*Å<¾C»4Å/ºE¿*Á�ÊÚ¿*Á:À<¾Ë�Â4À<ºNÅ/º:Ó�¾�ÔzÛHº%Å<Æ Â2Ó�¾C½ Ç�Ü�É Æ�¿�Ó�º:»�Ä�¿2ÅGÁ:¾�¿�À�ÅGÅ<¾C» Â*ʦÅ/Æ�¾�Ù�ÑÝWÞ »�¾ Ø ¼�ÆSÃ�»�ßSà[Ë�º:Ë�¾CÁ:º:»�º%»�Ĥ¿*»�Í�Ï�Ì�Å<¾ Ø ½/¿*»�Ä�¾�½/¾�á4Ã�¾�À9Å/ÀJ¼C¿*»Å<ÆSÃ�À�Ï�Â*Å/Æ�Ï�¾"¾Aâ�Ë�¾�¼WÅ<¾�ÍBÅ<¿�¼�Æ�º:¾CÓ�¾¦Å/Æ�ºEÀHÁ:¾CÓ�¾�Á¬Â*Ê«À9ÃQ¼C¼A¾�À/ÀCÑ4.4 Countermeasure Costs

ã�ä�åsæ*ç�è�é�åGêAè�ë�ì�í<åCî/ïGå�æ�ð<ë�î<å�ð�æ*î<å1æ*ñ%ñ(æ�ð<ð<èSêAòEæ2í<å�ómôHò%í<äåAõSí<î/æ"êAè4ð9í/ð(ôHä�òEê�äï1æ�ö¥ïæ*÷�å�í<ä�åCïùø�î/è�ä�ò:ç�ò%í<ò:é�åCñ:ö¥åAõSø�å�ìSúð<ò%é�åmè�îsò%ìQêAè�ìSé�åCì�ò:åCì�íGí/è�ò:ïGø�ñ:åCï1åCì4í�û�ã�æ*ç�ñ%å�ümð<ë�ï1ï1æ2úî/ò%ýCå�ðsí<ä�å�êAè4ð�í�ðBè*þ"í<ä�å�é�æ*î/ò:è�ë�ðJêCè�ë�ì�í<åCî/ïGå�æ�ð<ë�î/å�ð�ÿ�ò:ìQóSò%úêCæ2í<ò:ì��sôHä�åCí<ä�åCî6ð<ø�å�êAòEæ*ñ_ð9ë�ø�ø�è�î<í¦òEðPì�åCå�ó�å�ómåCò%í<ä�åCî¦ò:ìmí<ä�åêAñ:ò:åCì4í���ç�î<è2ôPð9å�î��WÿQí/ä�å1ð9åCî/é�åCî�ÿ�è�î6í<ä�å1êAè�ì�í<åCì�í���åCì�åCî/æ2í/ò%è�ìø�î<èSêCå�ð<ð�û��Sè�ïGåBí/å�ê�ä�ì�ò4ë�å�ð�ÿFæ�ð¥ò:ìQó�ò:ê�æ2í<å�ó�ÿ(î/å�4ë�ò:î<åJè�ì�ñ:öþ�å�æ2í/ë�î/å�ð�í<äQæ2í�æ*î/å"ø�æ*î<íPè*þ«í<ä�å �¦ãHã����Sü�û:ü"ð9í/æ*ìQó�æ*î/ó�ÿ�ç�ëSíæ*î/å�è*þ í<å�ìµì�è*ísþ�ë�ñ:ñ:ö ò%ï1ø�ñ%å�ïGåCì�í<å�óµò:ìµø�è�ø�ë�ñEæ*îJêAñ:ò%å�ì4íBè�îð<åCî<é�åCîPð<è*þ í�ô�æ*î<å�û�����è�î¦åAõ�æ*ïGø�ñ:å�ÿ�çSö4í<åAú^î�æ*ì���å�î<å�4ë�å�ð�í/ð¦î<åAú4ë�ò:î<åmç�è*í<ä�êCñ%ò:åCì�íJæ*ì�óµð<åCî/é�åCîð<ë�ø�ø�è�î<í�ÿ�ç�ë�íBí<ä�å³ì�å�êCå�ð�úð/æ*î<ö[ð<åCî<é�åCî1ð9ë�ø�ø�è�î9ísêAè�ì�ð<òEð�í�ð¥è�ì�ñ:ö�è*þPþ�ë�ñ:ñPò:ïGø�ñ:åCï1åCì4í/æ2úí<ò:è�ì´è*þPí<ä�åJþ�å�æ2í<ë�î<å�æ�êCêCè�î/ó�ò:ì��mí<èfí/ä�å��¦ãHã����Sü�û:üBð�í�æ*ìSúó�æ*î/ó�ÿ�ôHä�åCî/å�æ�ð+í<ä�å�êAñ:ò:åCì�í�î/å�4ë�ò:î<å�ð+ò:ï1ø�ñ:åCï1åCì4í�æ2í<ò:è�ì�è*þ�í<ä�å

Page 10: 2~.1 Setting - Stanford Universityinfolab.stanford.edu/~qsun/research/identification.pdf · 0 1 324 15 687 9 : # */ *&; =) # =3?@ ( 3243.a & ( ).$ b.3 8+*& / /). *c&4( 3d&;

024�68�10

12

0 2 4 6�

8 10 12

K

%o

fK-id

entif

iabl

eP

ages

Figur e 9. � -identifiability rate as a function of � under� “ one-c hunk” delivery .

�! #"�$&%&'�(*)+ , -.'� /%10 23 54768 54 , 98%:0� #%:0 ;<0�$& 54=, 98>�07?�@A'CBD"E)&-C0�F>�)+G&GH9I4707J >�)+G&GH9I4707J >�)+G&GH9I4�0KJ

LNMEO�O�PRQ�SUTCVEW�XZY�[]\ ^�Y`_8Y`QIO�abVEQ cbV deY�a fgMEaZ\hY`iCj�k&O�MK\lMm\hnlMoQIapiCY`napPRq`Y�r VoW�XZY�[]\�\Zs#_8YLNMEO�O�PRQ�StTCu�PRO�O�Y`QVEW#XZY�[v\lalr cbV cbV deY�a fgMEaZ\hY`iCj�k&O�MK\lMm\hnlMoQIapiCY`nwUPRx<PR[�y#PzQ�S cbV cbV deY�a w�M7s{W8Y|u�Mon�O{\hV{O�VUTCVEn�x�MoPRQ5\lMoPRQ=MEa

x}PRx}P[�yEY�O=_�MoSEY~[�u�MoQ�SEY�a�r�!s/\hYv��nlMoQ�SEY deY�a deY�a cbV ���EY�nhkMo_�_�PRQ�SmnlY��5j�Y�aZ\�a`��P�iNMoQ#sE��[`MojIapYnhY��/j�Y�ap\la T�������L��#�E�R��r ��MEap\hYviCj�k+O�MK\�M \hn�MoQIaZiCY`n� kzPRY`Q/\p��W�MEahY�O deY�a cbV cbV LenlY�O#P[]\lPRVEQAx<M7s{Q�Vo\bW8Y|_8Y`nhiCY�[]\��LenlYviCYv\l[�u�PRQ�S nhY�ahj�kz\lPzQ�S<PzQU��MEap\hYvi�j�k+O�MK\�M \lnlMoQIaZiCY�n� Y`nl�EY`nh��WIMEapY�O deY�a deY�a cbV LenlY�O#P[]\lPRVEQAx<M7s{Q�Vo\bW8Y|_8Y`nhiCY�[]\��_�jIapu�PRQ�S nhY�ahj�kz\lPzQ�S<PzQU��MEap\hYvi�j�k+O�MK\�M \lnlMoQIaZiCY�n� VEQ5\hY`Q/\ cbV deY�a deY�a fgMEaZ\hY`iCj�k&O�MK\lMm\hnlMoQIapiCY`n�VEn�kRV5aha�PRQQ�Y`SEVo\lPMK\hPRVEQ T�������L��#�E�R��r �5jIMokzPz\Zs1��Yv�#\hnlM}apY`nl�EY`n�aZ\lVEnlMoSEYT�apY�nh�EY`nh��O�nlPz�EY�QIr� VEQ5\hY`Q/\ deY�a deY�a deY�a fgMEaZ\hY`iCj�k&O�MK\lMm\hnlMoQIapiCY`n�VEn�kRV5aha�PRQQ�Y`SEVo\lPMK\hPRVEQ T�������L��#�E�R��r �5jIMokzPz\Zs1��Yv�#\hnlM}apY`nl�EY`n�aZ\lVEnlMoSEYE�#Yv�/\hn�MT�MoSEY`Q5\h��O�nlPz�EY�QIr Q�Yv\Z��VEnly�nlVEj�Q�O#��\hnhPR_{iCVEn�\lu�Y|PRQ�Pz\hPMok

apY`nl�EY`n�iCVEnhx�MK\bMEO#�EY�np\hPahY`x}Y�Q5\��z�7�`�f�Y`W�MEOtW�kRV#[�yEY`n�a deY�a cbV cbV � j�ap\hVEx<Pzq�Y�OAQIMox}Y~nhY�apVEkRj�\hPRVEQt�IkzY

MoQ�O=kzV5ala�Voi�apVEx<Y�VEW�XZY�[]\�aLePR_8Y`kRPRQ�PRQ�S deY�a deY�a cbV cbY`Y�OA\hnhjIap\hY�OA_�nlV���s}\lV�MEalapY`xmW�kRY�\hu�YTZ�v��[lu#j�Q�y�r Y`Q5\hPRnlY|_�MoSEY�VEQ=W8Y`uIMokzi�Voi3\lu�Y�[vkRPRY`Q5\LePR_8Y`kRPRQ�PRQ�S deY�a deY�a cbV cbVEQ�YT.�7��[lu#j�Q�y�r T�������L��#�E�R��r T�������L��#�E�R��rwUj�kz\hPR_�kzY�W�nlV7�bahY`nla cbV cbV cbV ��MonlOA\hV�[vV/VEn�O#PRQIMK\hYE����MEap\hYviCj�k*O�MK\lMm\hn�MoQ�apiCY`n

Table 1. Comparison of Various Countermeasures.

Page 11: 2~.1 Setting - Stanford Universityinfolab.stanford.edu/~qsun/research/identification.pdf · 0 1 324 15 687 9 : # */ *&; =) # =3?@ ( 3243.a & ( ).$ b.3 8+*& / /). *c&4( 3d&;

�h���/���� p¡p¢�£E�`¤��`�l¥K¡l¦R§E¤©¨}��ªl«I¥o¤�¦ p¨U¬®­�¯/¡h�°��¥o¤�£E�°�h���5���� p¡l ¥o±R h§U²�§³¤�§o¡��l���5��¦R�h�{ p´8��ª`¦R¥o±!ªv§E¤5¡l�`¤5¡�¨<¥o¤�¦R´���±¥K¡h¦R§E¤3µ+��¤�¢±z¦R¶E�Eµ1 l¥7¯Eµ8¨}¦R¨}¦ª�¶/¦R¤�£Iµ:·�«�¦Rª�«³�h���5��¦z�l�� �ª`§E¤5¡h�`¤/¡�¡h§A¸8�m¡l¥o¦z¢±z§E�l��²{¡l§<¨�¥K¡lª�«A¡l«��  h¦R£E¤�¥K¡l���l��§o¹e h§E¨}�|§o¡l«��`�b h¦z¡h�E¬ º{»b± h§±z¦ p¡h��²�¥o�l�e§o¡h«��`�&¨<¦R lªv�`±R±¥o¤��`§E�� +ªv§5 p¡l 3§E�+²�¦z¼�ª`��±z¡h¦R�� &¦R¤ �`¨}¢´�±R§K¯/¦R¤�£t��¥Eª�«U¡l��ª�«�¤�¦�5���Eµ:¡h«��m¨<§5 Z¡|ªv§E¨<¨}§E¤½§o¹H·�«�¦ªl«½¦ ¡h«����l��²#��¤I²�¥o¤/¡!¡l�l¥K¼{ªb§o¹¾¡l�`¤t£E�`¤��`�l¥K¡l��²{¥E �¥ �h�� h��±z¡�§o¹*¡l«��ªv§E��¤/¡h�`�l¨}��¥E h���h�E¬¿ §E�~�vÀ�¥o¨<´�±R�Eµ1´I¥E²�²#¦R¤�£=§o¹� p§E¨<�m§E¸#Áp��ª]¡~ h¦RÂ`�� �¨<¥7¯U�l�v¢�5��¦z�l�|§E¤�±R¯Aªv§E¤/¡h�`¤/¡�¥E²�Áp�� p¡h¨<�`¤5¡mÃ. p�Iª�«�¥E b¥E²�²�¦z¤�£ÅÄpÆ�±R±R�`��Ǫv§E¨}¨<�`¤5¡� H¡l§}È�É�ʳ˽§E¸�ÁZ��ª]¡l �º]µ�·�«�¦R±R�| p§E¨<��§E¸#Áp��ª]¡!¡Z¯#´8�� ¨<¥7¯}�l���5��¦R�h�~ªv±R¦R�`¤5¡�ªv§/§E´8�`��¥K¡h¦R§E¤�¡h§}�h�`¨<§7ÌE��¡h«���´I¥E²�²#¦R¤�£I¬Èb¦²�²��`¤Í§E¸#ÁZ��ª]¡l �µ<§E¤Î¡l«��ϧo¡l«����°«I¥o¤�²*µ�ª�¥o¤Ð¥o±R·�¥7¯# ½¸8�¥E²�²���² ¸#¯�¡h«��b p���hÌE�`��·�¦z¡h«�§E��¡!¥o¤/¯  h´8��ªv¦¥o±Iªv±R¦R�`¤5¡H h��´�´8§E�p¡�¬Ñ ¤U�`¦z¡h«��`�~ª`¥E p�5µ�¡l«�§E��£E«3µ��vÀ#¡h��¥<¸I¥o¤I²#·�¦²#¡h«³¨ �I Z¡�¸I���I h��²¹C§E��¦z¡l �¡h��¥o¤� h¨}¦ l p¦R§E¤3¬É�«��!�`Ò:��ª]¡h¦RÌE�`¤��� l 3¥o¤I²|¡h«��!§7ÌE�`�l«���¥E²~§o¹���¥Eª�«~¡h��ª�«�¤�¦�/���

¦z¤}«�¦²�¦R¤�£|·��`¸m´I¥o£E��¦²#�`¤/¡h¦z¡h¦R�� H²#�`´8��¤�²}«���¥�Ì#¦z±R¯|§E¤ ¡l«���´I¥K¢�l¥o¨<�v¡h�`�� &�� h��²}¹C§E��¡h«���¡l��ª�«�¤�¦�5���E¬ ¿ §E�H�vÀ�¥o¨<´�±R�EµE´I¥E²�²�¦R¤�£§E¸#ÁZ��ªv¡l �¡h§U¥t¨m��±z¡h¦R´�±R�}§o¹�Ó�ÔAÕ~¸/¯5¡l�� ~ª`¥o¤½¸8�<¥E ��vÒ:��ª]¡h¦RÌE�¥E }§E¤��v¢�ª�«/��¤�¶Å´�¦R´8�`±R¦R¤�¦z¤�£D·�¦�¡l«�§E��¡t¥o¤/¯D´�¥E²�²�¦z¤�£I¬©Èb§K·�¢�`ÌE�`��µ�§E��� �vÀ�´8�`�h¦R�`¤Iªv�� m¦z¤I²�¦ª`¥K¡h�{¡h��ªl«�¤�¦�5���� �¡h«I¥K¡}�l��²���ªv�¡h«��t¤/��¨ ¸8�`� §o¹b´8�`��ªv�`¦RÌ7¥o¸�±R�{§E¸#ÁZ��ª]¡l  ´8���m´I¥o£E��¥o�l��¨<§E�h��vÒ:��ª]¡h¦RÌE�Eµ���¥E p¦R�`��¡l§<²��`´�±R§7¯Eµ�¥o¤�²A·�¥E p¡h�~±R�� h �¸I¥o¤I²#·�¦²#¡h«3¬

Ö ×ÏØ3ÙZÚ&Û�Ø3ÜÞÝàßHá�â

ã�ä`å�ä`ælçoè3çoå�éEå#ê/ë<ìzí�çKîhìRéEåAéoï�å�ä`îZð!éEælñ}îlælçKò{ó�ôEé#ä�õ�ö�çEó�ñîhé°÷!ø�çoù�ëUú õ½ûhë}ìzü�ý³ìþ�ä�ç�ÿ ������ç���æ�çEó]îhìó`çoè�þ�ä�õhóvä�å�þ�çoå5îmìõûhéEå�ìRéEå=æléEù�îhìRå�ô5ý�ÿ������� �îlø�ä`æ�îhø�ä`éEæhä`îhìó`çoè3îhæhä�çKîhë}ä`å/îlõ�ìRå��óvèRù�þ�äAÿ ���eçoåIþÅÿ �������1ë}éEælä���ælçEó]îlìó`çoè3ð�éEælñ��8ôEä�çoæhä�þUõ��8ä�óvìzï��ìRó�çoèzèRêÏîlé7ð�çoæ�þ�õ���ä`ö îlælçKò{ó���ìRåIóvèRùIþ#ä�õ=îhø�ä�� �"!$# ÿ���%����÷'&( )�+*-,=ÿ � %��:çoå�þ/.0 0&)*012,�ÿ �������43�ø�äbë<ì�ü5��öIçEõpä�þ<çoåIþîhø�ä`éEæhävîlìó`çoè�ç�����æhé5çEó�ø�ä�õAçoèRè�ùIõpä°ó`éEë ö�ìRåIçKîhìRéEåIõ=éoï<õhéEë}äïCéEæhë éoï3ä�å�óvælê6��îhìRéEåAçoåIþ�ìzå/îhä`æ7�8é5õpìzîhìRéEåtéoï+ìRå5îhä`ælë}ä�þ�ìçoæhìRä�õ8�çoå�þDìRë9�8é5õhä=ç½æhìRôEìþ�õZîlæhùIó]îhù�æhä=éEåÅîlø�äÏûlõpøIç��8ä�ý½éoïbîhæ�çKï��:Ió<;.õpê/åIó�ø�æhéEå�ìRí`ä�þtîlælçoåIõZïCä�æ�éoïeõZî�çoå�þ�çoæ�þ6��èRä`å�ôoîhø=ö�èRé#ó�ñ#õ�éoïþ�çKî�ç=��çoåIþÅä>Eä`åÅþ�ù�ë}ë ê ûlóvé�>Eä�æhìRå�ôAîhæ�çKò�ó`ý@?�îléA��ælä>Eä`å5îèzä�çoñ7çoôEäméoï�ìRå#ï�éEæhë�çKîhìRéEå½îhø�æhéEù�ôEø½îhìRë<ìzå�ô�éEæ~õhìRí`ä}éoï�ë}ä�õ��õhçoôEä�õ8�CB�éEæhäD��æ�çEó]îhìó`çoè�éEå�ìRéEå æléEù�îhìRå�ô þ#ìõE�8ä`å�õhä�õ�ð�ì�îløë}ä�çEõhù�ælä�õ�õhù�ó�øUçEõ�õpê/åIó�ø�æhéEå�ìRí�çKîhìRéEåAçoåIþUóvé�>Eä`ælìzå�ô îlælçKò{ó��çoå�þ�ìõ}îhø/ùIõ/>/ù�èzå�ä`æ�çoö�èRä=îhé�îhø�ä=ñ#ìRå�þ éoï�îhælçKò{ó=çoåIçoèRê#õpìõþ#ä�õlóvælìzö8ä�þtø�ä�æhä �

3�ø�ä9��ä`ö���éEæhìRä`å/îhä�þ½ç��=��ælé5çEó�ø�ä�õ�îhä`åIþ³îhé�þ#éKð�å=��èç7ê=éEæä`èRìzë<ìRå�çKîläAîhø�ä�æhéEèRä=éoï�ä`å�ó`æhê6��îhìRéEåF�!çEõlõpù�ë}ìRå�ô°çoåÏçEþ5>Eä�æ��õhçoælêtð�ì�îlø�èRìRë<ì�îlä�þ�îhæ�çKò�ó|éEöIõpä`æ7>7çKîlìRéEå��8éKð!ä`æ�õ�8çoåIþ=ælä`èRê@�ìzå�ô{ìRå�õpîhä�çEþUéEå=îlä�ó�ø�å�ìHG5ù�ä�õ�õpùIó�ø�çEõ�îlæhùIõZîlä�þ�;�éEæ�ë ù�èzîhìI��èRäælçoåIþ#éEë<?�ìRå5îhä�æhë<ä�þ#ìçoælìRä�õ����õhä`ùIþ#éEå#ê/ë<õ�çoå�þUë ù�è�îlìRó�çEõZîbîléþ#ìõhôEù�ìõhä=îhø�ä½ìþ#ä�å5îhìzîhìRä�õ{éoï|ö�æhéKðbõpìRå�ô°ùIõpä�ælõ8�J�K!L�A# ïCé��óvù�õhä�õ�éEåM��æhéoîlä�ó]îhìRå�ô}ö�ælé7ðbõhä`ælõHïCæléEëÞæhä8>Eä�çoèRìzå�ô ùIõpä`æ�ìþ�ä`å��îhìzîZê=îléUõpä�æE>Eä`æ�õ�:çEõ�é ���8é5õhä�þ�îhéAælä>Eä�çoèRìRå�ôN��ä`ö½îhælçKò{ó�îléä�ç�>Eä�õhþ�æhé �=�8ä`æ�õ��çoåIþ ø�ä`åIóväbþ�é/ä�õhå*ú îNùIõpä�ä`åIóvælê6��îhìRéEåmçKîHçoèRè��÷'&( )�+*-,|ù�õhä�õ�ä`åIóvælê6��îhìRéEå ö8ävîZð�ä`ä`å ö�ælé7ðbõhä`æ�çoå�þO��ælé�ü�ê �

îhé ïCéEìRè�ä�ç�>Eä�õlþ#ælé ���8ä�ælõ8�bö�ù�î³þ�é/ä�õUå�éoî�çKîpîlä`ë9��î³ä`å�þ5��îhé��ä`åIþDä�å�óvælê6��îhìRéEåF�QP�å ÿ � %��bìzî�ìõ�çoèõpé�ælä�óvéEë}ë<ä`åIþ#ä�þ°îlø�çKî��ælé7ü#ìRä�õ�ïCä`îló�ø�çoèzè�éEö�RZä�ó]î�õ�ìRå�ç<�IçoôEä�ïCæhéEë îhø�ä}õhä`æE>Eä�æ�ö8äS�ïCéEæhäT�IçEõhõhìzå�ôÅîhø�ä`ë éEåU��îlé���æhä>Eä�å5îtéoîhø�ä`æ<��ælé�ü�ìRä�õ<ïCæhéEëþ#ìõpîhìRå�ôEù�ìõhø�ìRå�ôtä`åIþ6��ùIõpä`æ�ö�æléKðbõpä`æ�õ�ïCæléEëV��æhé7ü#ìRä�õ�ö/êAîlìzë9�ìRå�ôtéEö�RZä�ó]î~æhä8G/ù�ä�õZîlõ8�/;W3�ø�ìõ�ð�éEù�èþ�ö8ämä8G5ù�ìI>7çoèRä`å/î�îlétéEù�æå�éoîlìRéEåDéoï{ûhéEå�äS��ó�ø/ù�å�ñgþ�ä`èRìI>Eä`ælê#ý=� ?X3�ø�ä`æhäAçoælä=çoèõpé½õhä>@�ä`ælçoèIçEó]îlù�çoè8óvéEë<ë}ä`æ�óvìçoèIçoå�éEå#ê/ë}ìzîZê}õhä`æ7>/ìóvä�õ8�oõhù�ó�øtçEõ�îlø�ä#bå�éEå/ê/ë<ìRí`ä`æ�ÿ��S��çoåIþ9Y8ä�æhé[Z~å�éKð�èzä�þ#ôEä\,/ê�õZîhä�ë<õ�ú�]�æhä`ä�þ#éEëõpä`æ7>/ìóvä�ÿ ����&îhø�ä�õhä{ù�õhä}ä`åIóvælê6��îhìRéEå°óvéEë ö�ìRå�ä�þ�ð�ìzîhø^��æhé7ü6�ìRä�õ ìRå�ð�ç7ê#õ îhøIçKî}ë<ç7êgö8äM>#ù�èRå�ä`æ�çoö�èRä{îhé½éEù�æ}õpîlçKîhìõpîhìó`çoèçKîpîlçEó�ñ�õ�

3�ø�äbùIõpä�éoï8îlælçKò{ó�çKîpîhælìRö�ù�îhä�õeèRìzñEäbþ�çKîlç�èRä`å�ôoîhø<îhé|ìþ#ä`å��îhìzïCê_��ù�ö�èzìó�óvéEå5îlä`å5î}ìõ<å�éoî<å�ä`ð`�Héoï�ó`éEù�æ�õpä ��ìRå�ï�çEó]î}îlø�ä÷'*[*0aÐëmù�õhìó<ælä�óvéEôEå�ìzîhìRéEågõpä�æE>/ìóvä³ÿ��8b���ùIõpä�õ õpùIó�øgìRå#ï�éEæ��ë<çKîlìzéEå îhéÅælä�óvéEôEå�ìRí`äUëmù�õhìó½÷'*�õ�c �ö�õhä`æ7>/ìRå�ôgîhø�ä�>EéEè��ù�ë<ä�çoå�þAîhìRë}ìRå�ô{éoï�ä`å�ó`æhê6��îhä�þ{îhæ�çKò�ó~ø�çEõ�çoèõhé}ö8ä`ä�å�þ�ìõd�óvùIõhõhä�þ ÿ ����\�@�8��çEõ{çgë}ä`îhø�é#þ ïCéEætçKîpî�çEólñ#ìRå�ôgë<ìzü6��ö�çEõhä�þõpê�õZîhä�ë<õ8�eìRå õE��ì�îläAéoï�îlø�ätîlä�ó�ø�å�ìHG5ù�ä�õ<ë}ä`å/îhìRéEå�ä�þDçoö8é�>Eä �3�ìRë}ìRå�ô�çKîhîlçEó�ñ#õ{éEå ó�çEólø�ä�þ+��ä`ö þ�çKîlçDø�ç�>Eä½çoèõpéDö8ä`ä`å��ælé �8é5õpä�þ°ÿ�� �e�eçEõ�ç{ð�ç�êAîhétîhæ�çEó�ñM��ä`ö½ö�æléKðbõpìRå�ô<ö8ä`øIç�>@�ìRéEæ8�0#�å�þ³éoïHó`éEù�æ�õpä �:õpîlçoåIþ�çoæ�þ�ö�ælé7ðbõhä`æ�ïCä�çKîlù�ælä�õ�õpùIó�ø³çEõóvé/éEñ#ìzä�õ�ÿ ��f��&ó`çoåAö/ê{îlø�ä`ë�õpä�è�>Eä�õ�þ#ävï�ä�çKî�çoå�éEå/ê#ë}ìRí�çKîlìzéEåF�

3�ø�äAõ��8ä�óvì�:Ió<>#ù�èRå�ä`ælçoö�ìRèRìzîZê³éoïbä�å�óvælê6��îhä�þD��ä`ö°îlælçKò{óîhé}çoåIçoèRê#õhìõHð�çEõ!ö�ælìRäSg�ê�ävü�çoë}ìRå�ä�þ{ìzå°ÿ b��3ð�ø�ä`ælä�ä�çEó�øtð�ä`ö��çoôEä�ìõ|ë}é�þ#ä�èzä�þ°çEõ~îZð�éUå/ù�ë ö8ä`æ�õihÏîhø�ä<.�3(3(! ælä8G5ù�ä�õZîõpìRí`ä<çoå�þ³îlø�ä}îhéoîlçoèL��çoôEä<õpìRí`ä �O3�ø�ä`ìRæ0��ælìzë�çoæhê�ôEé5çoè&ìõ�îléìþ#ä`å/îhìzïCê½ìRå�þ�ìI>/ìþ�ù�çoè2�IçoôEä�õ~ð�ì�îlø�ìRå°ç�õpìRå�ôEèRä9��ä`öDõpìzîhä�ùIõd�ìRå�ôUîhø�ä<ìRå/îhä`ælå�çoèHèzìRå�ñ�õZîlæhùIó]îhù�æhä@�jP�å°óvéEå/îhæ�çEõZî8�+éEù�æ~ð�éEælñù�õhä�õ�ìRå�þ�ìI>/ìþ�ù�çoè�éEö�RZä�ó]î|õpìRí`ä�õ�ìRågçN��çoôEä îhéAìþ�ä`å5îhìzïCê³ìRåIþ#ì��>/ìþ�ù�çoèk��çoôEä�õ�ïCæléEë îhø�ä{ä`å5îlìzæläjP�å5îhä`ælå�ä`î8�N3�ø�ä�îhä�ólø�å�ìHG5ù�äù�õhä�þ�ìRå�ÿ b��eó`çoå³ä�çEõhìzèRêAö8ä<çEþ�ç���îhä�þ=îhétéEù�æ�çEþ�>Eä`æ�õhçoælêAçoæ��ó�ø�ìzîhä�ó]îhù�æhä<çEõ�îlø�ä/��çEõpî�ø�ìõZîléEæhê�óvéEë9�8éEå�ä`å5î|ìRål]&ìzôEù�æläM� �# õpèRìRôEø5îhèRê þ�ìnm:ä�æhä`å/î<��æléEö�èRä`ë éoï~ìþ#ä`å/îhìzïCê/ìRå�ôDìRåIþ�ì�>#ìþ#ùIçoèéEö5RZä�ó]îlõ�ð�ìzîhø�ìRåUç9��ä`öo�IçoôEä�ð�çEõ�çoèõpé<õZîhùIþ�ìRä�þAìRå°ÿ p����

q r(s�tutwvyx5z{v}|[~���s(��s�x������Lx=�

�l�M����� �N���=���(�D�E�����O�� ��_����S�E�6���E���$�y��� �����8���l���E�����j�_������6�I��H���S� �����H����������I�D�I�� ¡� �E¢j���E�I� �����£� ¤��T�7������ ¤=�7��M�� 0���7�<�S� �6�E��6�7�¥§¦T� �E�8��� ����}�E�=�o�7�� �8���I�8�_�I�5 ¨� ��©¢/���7��� �ª���=�£�8���7�9��¤��j����8�@�O�7�l�£��¤=�E�S ¡¤=�'�E�D���Q�����7� ��« ��¢9� �=���E� �7���=¬`��¤����O����S�7�6���E�8�O�E�7���<�\�I�/���/�S­�� ���y�7�-¤=���5�8��©¢9�I�=�-�E�=�-�=�7����� �S�<�� 4�l����=�E���)���I�=¬�¥

® �=�M� �6�5��� ¤��O¯6¤����d�E�I� �Q�H�O�(�=�H���_�� )�7������ ¤��6�E��7¢9�8��©��¤=�E���M�5���E�S�7�I�£�8�"���£��� �l� �����I�� �8�N�E���l�£���d���7�7� �����­��£�S©�d�2�8����S�<�S�I����S�+°¨���Q�7��E¢j�O�� ��������5�(�H�5�E�F�L�H���E����S�����������7� ��\�I�@� �=±'�����N�S­��8�S�E�I� ��=�8�E�(�������H��¬ ¤=�H���I�=¬O�E�����j� ¥

²'�� � ���j�E�=�`�5�I�7�8�e�(���7� �=���8¢u�� y���I�E¬ ¤=�I�E�I��¬9�������=�6�E�=��7����E�<���E�=���� �����7� �S�I�8�-�E���7���N�(�H���8���=�E��� �D� ��� �5�7��� ���� )�S �© ¡�8�e�7��� �`���=� �6�6¢/�I³8���E�I� �M�� 4�l��M�7�7���<���5�I���S�I¤=���I��¬�´

µ�¶�·�¸ª¹�·`º=»E¼½7»}· ¾5¿�À�Á�Â/À�Â=¹9Ã�À�Ä`Å¡· ½y¿7Æ�¼�½E¼8»E· º�½�ÇS¼8»'È�É8Ê�Ë

Page 12: 2~.1 Setting - Stanford Universityinfolab.stanford.edu/~qsun/research/identification.pdf · 0 1 324 15 687 9 : # */ *&; =) # =3?@ ( 3243.a & ( ).$ b.3 8+*& / /). *c&4( 3d&;

ÌWÍ�Î�Ï�ÐªÑ Í/Ò=ÓEÔ�Õ5ÖQÍ�×Ó7Ø ×ÓOÎ�ÍE×�ÙOÚ=××8Û�×8ÛQÜ7Ô�Ñ�Ú=Ô Ú6Ö6Ý/Þ�ß8×Ü7Ð�×ÞIÓ\Ü7Ó7Ñ�à<Ï8á

â�ã�ä�åªæ�ä-ç=è7ä�é5êIæ�ëè�ì4ä�íUî�ï=ä ï6ð6ñ/ä ò=ìyìEëè7é6êHóSë8ì}æ�ë8î�ô=å(ênõ7öõ7ö�ëêIèyî�÷=ò=ìEë[ø ù�úUû¡í¡ä èyæ5ë8ï�êHî�ô�ü�ä�í�ü�ìEëè7é6êHóSëLî�õ�õ�î ó�ý5ìþ�óSèEêIñ/ë þä èjä�õEö=ëèjò�ï�æ�ë8ì�êIè7ë8æÿî óeõEêIé5ênõdð������§ö�î�õNêIì/õ7ö�ëTèEê�� ö@õõ7è7î æ�ëä�T÷£ëõdå2ëë8ï�î�ï�ä ï5ð6ñ/ênõdðNî�ï�æMî óóSä ò=ï@õ�î�÷�êIôIê�õdð�

� ������������������������� �!��"$#&%�'(�)"��+*,"-��.��/01"�.201�3#1"��4654�'678"9��")0:�;��#1<=�)���-/�46'(�$�>0&'������3��� �@?A���CB #&"$�;�4�4(�D�� .�-��*'�4�'60:�E

FHGJI@GJK�GML+NOGQP

R S@T!UWVYX[Z]\Y^�\>_�`badc@X&e@fJV>ghg:i�j klknmomompf q$\Y^l\>_`barc&X&e@f s&^l`tfR u)Tbv;^>^�w�xrXzyOa e:X@{}|;X1m�~�q$xr�l^�ar\D~Xnq)e:s�V��M\Yw�ar\YXb~adc@X��3q)e:{&f

V>ghg:i�j klk){hXnq)e:s�V�X&\Ywlad\YX&moq)g:s1V�f s@^�`�k){hXnq)e:s1V��Yq@_�k$�S)k){:�S$u�S�S@�w�^>^�wlxdX�f V>g:`bx(f

R �$T+�DX@��Z;����xr^�s1�>ar\Yw��Y\���X&e � ar\����k)�;\Ya �����Xn�}~��-�-q)�s)�}~��]q$\�� ��ar\���^nm�{&f�Z]��q$arxrq$��xdX3q$g-V>ghg:i�j k�knm�mompf X@s@{�g@fs@{h�Ys�VYars&^�f Xn����k>�nq)g:`zq$\k){hi�q$`�k�q����Yxr^�s1��f {hV>g:`bx(f

R ��Tb�X1e:^����}\Y^nm�xrXn��w�X+~>_�{�g:X@`b{&fJV>ghg:i�j klknmomompf c@�>{&f \YX&g@fR �)Tb��f���X&ehg:VY^�x6��� [f+y�X@��X&ehe�q)g:V �tq�\���~�f��}^�iY{hX@xdx¡f¢�DX&�

��£¥¤;X@{&j�Z�~_{�g:X@`§¦(^$e+Z]\Y^�\>_�`b^��Y{}q$\����;\Y^��Y{hX&e:��q$�YxrX£¨\�g:X&e:\YX&g3Z]s&s@X@{h{&f©£¨\ª �f+yYXn��X&ehe�q)g:V���Xn��a g:^�e@��«+¬�­:®6¯$°�±®(°¯�²W³�®(´�µ�¶�·�¸W°�¹�µ$°¶1®(°¯�º�¬h¶�¹�°»l¼ ¯�»$®¥¬:­�½J¾l¿�ÀrÁYÂbÃzÄ$Å�ÅlÆ�¿$ÇÈOÉ+ÊJËYÌ�Í�Î$Ï�Ð@Ñ[Ò�Ò)ÓnÔYÒ)Õ�Ö>×,ØÍYÙ:ÚdÛYÏlÐ1ÙhÜ¥ÝMÐ&Ù:ÞrÎ�ÏÌÕ$ßlß>Ò�×

à á$â�ã ×�äJ×WåWæ�Î$çYè�×êé]Û>ëhÙ�Î$ì@ÐnÎ$íYÞrÐ-îMÞdÐ@ì&ëhÙ:ï�ÛYÚrìñð-Î$ÚrÞ(Ì�ò]Ð1ë:ç�Ù:ÛÎ�óYó�Ù:Ð&ÑhÑhÐ@Ñ&ÌÎ$Û�ó ã ÚdÏ�Údë�Î$ÞOôMÑhÐ@ç�ó�ï�Û>õ�èbÑ&×}öO÷[öOøúù�ûnü�ýû�þ

ÿ ����� þ��Jþ����� ���þ����� ����������� �������� "! � �#������$�"%'&��"!�(�)��*�,+- ��. ! ��/�� � ! � �0)�12� ��/ �$�3� ��/54 � .*� � � � � 3- � ��#� . �6�0( � ) � 7�þ98�:;3<#=$>�?A@CB�@"D0=0EGF�H ICJ6K2L�JME3F6NCO�OMP

Q O0R�S'PUT�V�W$X�Y[Z�X�\^]_Pa`cb2X2d�e*P fge#Z�h�ij`cX�Z0k�l2m�nomqp0rs�s�t9uAW$X�i$e�l�v�w"W6\yxzW*{}|�e"p6~�m�n�X�Y2P `�bCZ0n�k�Z0{�koW�Z�w*HVMw�w"v9H �C�6~�~�~5P i*m$P {�W�e"��W*k�W$l�P W6\�d�����\�Z*~c�6w"W6Z0i�V�n�X�Y���i*m#�0I2F$ur�N�OC�0v�e"p���W$i$w"m#�6��X�Z0k�u�e"W*v�p0e�w"m#��e"p�X�Z0w"V�Z0X�uAV�W�l�X�noX�Y2P v�m$P

Q N0R��'P �5Z0X�W*�*n�m$P fge#Z0h�i `�X�Z0k l�m�nom p0rw"V�W f�tGs ��e"p0w"pMi$pCk�P `cb�Z0nokoZ�{�k�W Z�w*HVMw�w"v9H �C�6~�~�~5P i*k�P i*Z��,P Z0i�P d������*Y�\���F6I��0f�tGs�Z�X�p�X9P v�\�r�P

Q F6��R�fcP���noW�e"�2m�Z0X�\�T�P�`�kok�W*X9P�f�V�W,f�tGs���e"p0w"pMi$pCk���W$e"m�nop�XF�P �MP��AXMw"W$e"X�W$w�]c�GT ����¡�IME�¢CZ�X2d�e#Z�e�l£F�N�N�N2P

Q F�F$R�¤�PCx¥PM��W*k�w"W$X�Z0X�\�¦§PM`_P2s2i#V�X�W$n�\�W$e*P�f�n���noX�Y5`�w�w#Z0i��2m�p�XxzW*{¨�3e"nob�Z0i$l�P©�7Xzª«"¬6­�®�¬7¯'°'±G²³±�¬0´6¯6µ#«#µ"´9­#µ¶¬0´·±�¬�¸�¹º�»2¼ µ#«�½0´�¾©±�¬0¸©¸ » ´�¿�­"½ ¼ ¿�¬0´�À�Á9µ�­ » «#¿ ¼�Â�à ±�±3ÁMÄ*Å�ÆÈÇ�É�Ê$Ë�Ì�Ê$ÍÎ0ÏCÏ�ÏMÐ

Ñ Ò Î6Ó�Ô5Ð�ÕGÖ Ê*×oØ ÖoÙ�Ú ÅMÛ Ð�Ü Ê�Ý�Ý7Þ�ß$ÅCÛ Ð�à Ç Ú�á ×�Å�â Ð�Õ Í�Þ�ß�ÝAÞ�ã�Å�ä Ð�à,å ß ÖoÙ�æÝ"Ê$Í*Å2ç Ð ägÊ å�è#é Å å0Ù Ø�ê ÐMëì$í"Ù�ì$í ß�îAä ì*ì0Ð â�Þ�ï ì�í�ð"ì$ñ2ð ê í#å�Ù ß�ò ì�íç í Ç ð Ç è ÇCó�ô'â�ê�ê�çõ Ò Ð Ò Ð�öAÙMð"ì$í"Ù�ì$ð÷ÔÈÕGøùÎ�ú Ò ú Å�Û á�Ù�ì Ò�û�û�û Ð

Ñ Ò6ü Ó�ý_Ð9þ'Ð�Õ�í"ì*Ö�ì$í Å9ç Ð�ÿ_å�í ó ð Ç Ù Å å0Ù Ø ç Ð9ø�Ð�ÿ Ç è#é�ì$í*Ð ê é�ì ����äç í Ç ð Ç è ÇCó�� ì$í ß Ö Ç Ù ü Ð ÏMÐ�ö7Ù�ð"ì$í"Ù�ì$ð��Èí#å ò ð Å à å�í"è#é Ò��� úMÐ

Ñ Ò� Ó��©Ð÷à§Ð�Ü Ç�óoØ�ß è#é ó å0Ú Å à§Ð�Ü'Ð�Ô�ì*ì Ø9Å å0Ù Øùç Ð÷ÕÐ �MÞ� ì$í ß�Ç Ù9ÐþÈÙ�Ö Ç Ù�Ô Ç á�ð"Ö�Ù�Ú ò�Ç í�ýcÙ Ç Ù Þ�Ë�Ç á ß å0Ù Ø�ç í"Ö å0ð"ì ö7Ù�ð"ì$í"Ù�ì$ðø Ç Ù�Ù�ì*è�ð"Ö Ç Ù ß Ð�����������������������! #"�$&%!'($*)�+�,-,,�.

/ +(0(1324.657$�'8"�"� 9$��6:�.�;<.�5>=?"�"6@-A�B#�!CD.!EF.�G>$&=?BIH&@JK�!L�.6EM'(H&=N'8B#�'A!OQP�.�ER #)� 9$�.�ST@A�B*=?BIH& �AUH���LV #H7P7A�@A�)�W3@%�B#��XY �"QP7Z9[Z� �B*B4\�=]H&^M_`:aXbP�.dc�e�c�fMg!hUi�j�ik�g�l�m�n�o&p!q8o*r�s�tt-t�u

v s�w8x3y7udz�u>z{q�|-m�}]~]�4q8}?q�g3��ud�>~?���~?�#g3q8�!����u>���!��r��6u�����q} �qn�}]m�y�m#�9����~?��p�m������o��T}?p��I�&m#o&~]�����&��m���m#n�u ������� �¡7¢¤£K¥&¦�§�¨8©�ª¬«­6®¯©*¨�°����*±(²�¦�³8´¶µ�·�¸!¹8º-»#¼�½(¾8¿(À�½�ÁÂ�·Ã¾8ÄÄ-Ä�ÅÆKÇ�È*È ¸�É ÊÊ8Ë�Ì�¸�Í�Ì�¼#Å ¼ È ¹8Î�Ï�Ð8Ñ�Ë�Å »�Ë�Í�É ÒÄ¿-Ä-Ê(¸�Í�Ì�ʾ8Ä-ÄÄ(ÓI¾8Á-Ô�Å

Õ ½(Ö(×�ØÙÅ`Ú7Ð-Û È&Ü ¹8Î�¹8Î!ËÞÝ�Å�ßQÍ È&à ÅRáâÑ�¹8Î�¼*¸!¹8Ñ&»#Î ÈÙã Ð-Î È »#Î È�ä »9Óº-Ð È&å ¹ È&å Ð-Î å ÎRÚ{á4á4æ4ÅVç�Î È »9Ñ&Î�» È�è>é�ã ¾-¾8¿-êU·�ßM¹(Ñ&ë Ç ½(¿¿Ò�Å

Õ ½�Ò8×3á7Å3Ø�¹8Îì¹8Î!Ëìí6Ŭí�ë Ç »#Ñ*϶Åîá Ç »ï¹8Í6Ë å Ð ãTð Ë�¹ È ¹Ì!¹8¼*»ÅÇ�È*È ¸�É ÊÊ�ñ�ñ4ñ{Å ë�Ë�Ë�ÌâÅ ë�Ð Ü Å

Õ ½�¿8× ã Å�ßRÐ-Û å Î!¹�¹8Î6Ë�òaÅ é Å�ßM¹(Ñ&¼ Ç ¹Û]ÛKÅ`áâÑ&Í!»<Ý<Î!ÐÎ�ó Ü�å]È ódô å È&Ç ÓÐ-Í È ß å õ »�¼#ůç�ÎböT÷&ø�ù(ú`ûIüVüVüþýMø(÷�ÿ�����ø���ø��bû�����÷�� ����������� ��ù�������ø�������������! �"#"%$�&

' �"�(*)+&,.-%-�/�021�34657&98�/�0:0;4�&=<?>�0?-�@BA?CDCFEHGJI�1�I�02,K1�31�L#0�MN 0O3%IO&BP�3%I�0:/�3�0�IRQS8BTU �V�W�XJ� Y?Z:I�-�[�0:/? �"�"�"J&

' \$O(*Q2&7,K-�I�]F1�3�^_1�34`EB&7QS1�L�a1;b�1�3 &dcDe�f�g\h�i+jlk�m�gonSp q\h�rs jutuv\i+w�x�y�z�{}|9~��l�9�����?�����#�:~���� ���.��~��:���:���;�#�#�\x

� �����*� x��2x\��z��9{6z���z�|��z��+z����+��xJ�9��|9~�z�{6z����lz�� x�S�+���J�#�O��������\z������#�+�� �¡?�O����~�z�¢�����£?¤Kz�¢�¢������?¥B�:£�������¦%���O§B u��~¨���\���:~����:�©?��§���§:xF���«ª�¬�­;®�¯¨­�°�±2²B³µ´9¶�·�²F¸¹³K³«º�»�¼�½K¾�¿�À:Á#ÂJºÄÃ�Å2ºÆÇ»9Å2º9ÅSÈ�Á�ÈÉ�ÊSË�Ì�ÌJÍ�Î

Ï Ë�Ð�Ñ6ÃRÎÄÒÓÎBÔS¼�Õ�Ö#Â�×ؼ�½�ÙÚ¾}ÎÄÔ2ÎB»J¿�ÛÜÂ�½ Î6ùÝ�Þ9ß9Ê�Â#Á�Ý�¼�ßà�¿�Õ*¾�À�áâ ÀO½�É�À+¼�Á#¼�¿�½�É�Ê7ãÄÝ�¼�ä*Õ*ÅR½�¼�å Þ9É�¿�É:ÎÇæ�½èç�é�ê;ë�ì�ê�íÇî#ï�ð�ñÚò2óBôõ�ö�÷?ø9ù�ú�ûuü%÷ýù�þHÿ�����ù���öKù�� ó ù�÷�ø�ü��ûuþ��� ��������������

� �����! ��"#���%$!&�')(���*,+-��.0/212')��3 �%4657498;:<+=&�>=&�/�&�3?49�)1@>6>-��/-A49��BDCFE4657G�'IHJ4646K�C�42��')(MLONPC9'�:;+=&�Q�3?C�$!49�RHJ'TSU�)V�C�(%C9+6+-��>=W��)C�(%5 E>=&�+��YX[Z-\=]_^�`�]a`^cbedF]af�g�hFicj@`%k%g�`PhF]a`^ml�Z6h-k�`Pn�o7n6^�]pZ-\=qYrts�u vw�x!y{z�|�|�} s�~����[�;�)���)�����9������������T����=�?�����F�6�p�R�9�=�7�������������

� ���������� ���¡2��� ¢=�9�;���¤£¦¥¦��§¨��¡2©)ª��?����«¬�=­�®2£��F¯<¥#��­���°%±!� ¢J°Y²a­��³ ��ª[´��-�����=��µ9¢=�7­����9��¶U·�¸º¹)»6¼�½�¾9¼t¿-ÀÂÁÄÃ�½�¾OÃ�½!Å=½�Æ�Ã�»-Ç!¼�ÀÈÁÄÃ�½¼�½PÉ�Ê�Ë�¾=À�Ì=ÇÍÊ�Ì6¿F»-ÎÁaÀÈË�Ï;ÐtÑJÐ�Ò-Ó Ô�Ô�ÕÖ�×tÏ�Ø#Ù�ÚtÛ9Ü�ݤÛ9ÞOÐ�Ö�Ö�ß�à

á ×�Ô�â�ã2à;äå�æ7Û9ç_è%éUê�ë¤èíì2à,بà�î,Û�Úæ?ë)Û�à�ïñð<Þ=Ù�ò=Ù�ó9Ù�ç¬ôõÙ�Þ¨ï2ë)Ù�ë�ö÷Ü!Ù�ø)é2ãeÙ�Ü!Ü�ø�ë�æ?ó�ê�ò=æ7Ù�ë�éOùOÚ�Û9Þ2úJë�ò=ÛFÞ=ë)ÛFò�à@úpë�ûeü=ý�þ�ÿRý����������� ����������������������������� �"!����$#���%&'���(�)�*�,+-��#�!�+-���. �����*��+/!�0�132�4�57698):�6�;=<?>?>?>*@

A <?B�CEDF@HG'@JI"KL5M6�;�NO47PQ1�RS@HTJNOU VLWYX31�Z[@=RS@H\]6^6�V�1=_�P Va`=@JbJ@c _?P V*dH6^e,;9@fTg4�dJ_�;�V,Nh_?Pji]P _�kYKLNOWYNl4�mon�P,Wp4?Pq\=47ULr�WYP,sI*69t9UL;�W ruKM@wvxPzy@�G,6�VL6^;O;�_�r�eQ1{6�VLWYr�4�;91H|)}�~������,�/�*�w�H���/�?�M���� �L�,�������/�*����}O���M���7�Y�����x}�~��L�M�?�p�,�E���?�?�?�)�����F�)��� �*  ¡?¢?£9¤¥7¦�§,¨7¨9©*ª�«  L¬�­Y®,¢7£�¬O¯x°±£^¬�²�¡�¢*��³�´7´ ¨?ª

µ ³�¶�·¹¸ ªgº*ªg» ¡�®[¼]­ ½�¤O¾�£�¬�¢7£^® ªE¿�À�Á9Â�Ã�ĹÅ�ÆÈÇ-Â�À�ÉÊ�ÆÈÃ�ÇxÊ�Ë?Å?ÌpÍ�Î7À�Ï[ÊOÏ"ÍÐ'ÑLÒOÒ�Ó^ÔOÕHÖ�ÔOÒ�×,Ø^Ù�Ú�Û7Ü�Û*Ý