26
RC24110 (W0604-109) April 21, 2006 Computer Science IBM Research Report Trojan Detection Using IC Fingerprinting Dakshi Agrawal 1 , Selcuk Baktir 1,2 , Deniz Karakoyunlu 2 , Pankaj Rohatgi 1 , Berk Sunar 2 1 IBM Research Division Thomas J. Watson Research Center P.O. Box 704 Yorktown Heights, NY 10598 2 Electrical and Computer Engineering Worcester Polytechnic Institute Worcester, MA 01609 Research Division Almaden - Austin - Beijing - Haifa - India - T. J. Watson - Tokyo - Zurich LIMITED DISTRIBUTION NOTICE: This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and specific requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g. , payment of royalties). Copies may be requested from IBM T. J. Watson Research Center , P. O. Box 218, Yorktown Heights, NY 10598 USA (email: [email protected]). Some reports are available on the internet at http://domino.watson.ibm.com/library/CyberDig.nsf/home .

IBM Research Report · 'þrü I"5$ +A ½þ þrù ½ù:ú $ ¼ÿ 5 ý % ú _, þrû 2 F Jú *8 û ý¼û D 2 ÿ \ý¼û 8 þrû ý [ú I d @þ ý¼ùhþ

  • Upload
    others

  • View
    10

  • Download
    0

Embed Size (px)

Citation preview

Page 1: IBM Research Report · 'þrü I"5$ +A ½þ þrù ½ù:ú $ ¼ÿ 5 ý % ú _, þrû 2 F Jú *8 û ý¼û D 2 ÿ \ý¼û 8 þrû ý [ú I d @þ ý¼ùhþ

RC24110 (W0604-109) April 21, 2006Computer Science

IBM Research Report

Trojan Detection Using IC Fingerprinting

Dakshi Agrawal1, Selcuk Baktir1,2, Deniz Karakoyunlu2, Pankaj Rohatgi1, Berk Sunar2

1IBM Research DivisionThomas J. Watson Research Center

P.O. Box 704Yorktown Heights, NY 10598

2Electrical and Computer EngineeringWorcester Polytechnic Institute

Worcester, MA 01609

Research DivisionAlmaden - Austin - Beijing - Haifa - India - T. J. Watson - Tokyo - Zurich

LIMITED DISTRIBUTION NOTICE: This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a ResearchReport for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and specificrequests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g. , payment of royalties). Copies may be requested from IBM T. J. Watson Research Center , P.O. Box 218, Yorktown Heights, NY 10598 USA (email: [email protected]). Some reports are available on the internet at http://domino.watson.ibm.com/library/CyberDig.nsf/home .

Page 2: IBM Research Report · 'þrü I"5$ +A ½þ þrù ½ù:ú $ ¼ÿ 5 ý % ú _, þrû 2 F Jú *8 û ý¼û D 2 ÿ \ý¼û 8 þrû ý [ú I d @þ ý¼ùhþ

������������ ��� ������������������ �"! #$����% ��'&�����%����(�*)

+-,/.�0214365(798:,<;=,/>@? A�BC>EDGF�.�H*,/.'I:3J8:?LK +MBGN43JOQPR,S8:,/.STVU�F4N�>EF�K W�,/N4.",VXZY[T/1�,SI:7/3@?H=BG8\.]A�F4N�,S8 K

^�H`_�a-bdc�b4ef,"I:02T/NgYZBG0\B<,/8\Dh1ji=BGN'I2BG8 ?Wbdklb�H=T<mon�prq

s%T982.'I2TV;ZNgt(BC3E791'I:0Cu�vZswprx9y/z9q

{|>EBCDCI:8\3EDG,/>6}~i=T/���4F�I:BG8[{|N4793JN4BGBC823JN47 Ke�T982DCBG0�I:BG8(WT/>JU�I:BCDh14N43EDQ^�N40�I:3�I:F�I2Be�T/82DGBC0\I2BG8Gu�_g,S020:,SDh1�F�02BCI\I:0Cu�x�pr�/x9z

v(Tr�jprx�udnSx9x9�

�[���\���h�V���������r���������`���<�r���C �¡¢�"�¢�\��£������¤¥�" ��¢�2��£¢¤¦�V§C¨¦©*ªC�r¡�£¢ª��V�� �¤¥�V§«¡¢¬V�\¤¦��­¢®¯����°V��¤¥ \�h¡�¤¦ªC�[��ª���±=ªh²C����£³�2��£��r�V��¡¢ª�«�" �¬´¨¥ªh���\�� �ªC£³¡�£\µM¶�¬V¤¥£%·SªG£³�2£��Q£¢¤¦§C�V¤¦¸S ����C¡%£¢�\ ��V��¤¹¡L©º�¢¤»£³±R�¼ª���­¢®�£%�"£¢�\�½�¼ª��« ���¤¹¡�¤¥ \��¨d�*¤¥¨¦¤¦¡����¢©½���"�°"�"£³¤¥�V�2£¢£*��·"·V¨¦¤» ���¡¢¤¥ª��"£\µl¾�¡³¡��C �±��\��£= ����¿��Àr·V¨¥ª�¤¦¡«¡�¬V¤»£«¨¥ªC£�£«ª��� �ªC�G¡¢��ª�¨�¡¢ªl£³�V°S£L¡�¤¹¡��r¡¢�M¶���ª�Á³���¿­¢®�£%�¼ª��§C���<�V¤¥�V�%ªC�V�\£�ªC��¤¥�"£³�\�³¡|�[¶���ª�Á³���Q �¤¦�� ��"¤¹¡Â¤¦�G¡�ªZ¡¢¬"�*�V�\£¢¤¦§C�Qª����`��£¢±��S£³�2�M�¼ª������°V��¤» ��h¡�¤¦ªC��µÂú�*£¢¬Vªh�¡�¬"�h¡d��¡¢�2 �¬V�V¤»ÄG�V��°SªC�¢��ªh���2�Â�¼��ª��Å£¢¤¥�V��ÆÇ �¬"���V�"��¨r ���©<·r¡����"��¨¥©r£³¤»£� \���=°S���"£¢�\�%¡¢ªÂ�*¤¦¡¢¤¥§C�h¡���¡¢¬V¤»£4·V��ª�°V¨¥���MµÈ �"���·"·V�¢ªG�� �¬M�"£¢�\£�Vª�¤»£¢���*ª<�V��¨¥¤¦�V§SÉ"¡�ª( �ª��"£³¡¢���" �¡��Z£³��¡ª���Ê�ËGÌGÍ�ÎEÏ/Î�ÐÑË"ÒJÓ|�¼ª������Q­¢®]�����*¤¦¨¥©M�r¡¢¤¥¨¦¤¥Ô�¤¥�V§£¢¤»�r��ÆÇ �¬"���"�V��¨�¤¦�r�¼ªC�¢�`��¡¢¤¥ª��R£¢�" �¬R�C£Õ·/ªh���\�\ÉS¡¢�\�=·/�����h¡��V����É'���"�Q��¨¥�\ �¡��¢ªC�`��§��"��¡¢¤» ZÖJ×dØRÙÕ·V�¢ª�¸"¨¥�\£\µ¶�¬V�£¢��¡�ª��<¸"�V§C����·V�¢¤¥�G¡�£� \���°/���r�\²���¨¥ª�·/�\���"£¢¤¥�V§����¼���l­¢®�£��¼�¢ªC�g��°"��¡� �¬����"�ª��V¨¥©Õ¡�¬V�\£¢��­¢®�£���ªC�V¨¥��¬"�:²C�4¡¢ª°/��¤¥�<²h��£¢¤¦²C��¨¥©�¡¢�2£L¡��\�=¡�ª����"£¢�V���6¡¢¬S�h¡�¡�¬V��©=���\�¢���¨¥¨S���V¡¢¬V�\�C¡�¤¥ �µ�¶�¬"�������`��¤¥�V¤¥�V§|­¢®�£d���¢�6²C����¤¹¸"�2�=�"£³¤¥�V§£³¡���¡¢¤»£L¡�¤¥ \��¨�¡¢�2£L¡�£`��§G��¤¥�"£L¡=¡¢¬"�*ÊdËGÌGÍ�ÎEÏ9Î�ÐÑË"ÒJÓ�µ¿Ãº�-�r�2£¢ ��¢¤¥°/�(¡�¬V��¡¢¬V�\ª�����¡�¤¥ \��¨��¼�����=�\��ªC�¢±´���"�¿·V���\£¢���G¡·"�¢�\¨¦¤¥�*¤¦�"���¢©¯��À<·/����¤¥�=�\�G¡���¨����\£¢�V¨¹¡�£Z¡�ª�£¢¬Vªh�Ú¡¢¬S�h¡�¡¢¬V¤»£M��·V·V��ªC�C �¬�¤¥£(²<¤¥��°V¨¥�R°<©�·V���\£¢���G¡¢¤¥�V§¿���\£¢�V¨¦¡�£ªC°r¡���¤¦�"�\�Û�"£¢¤¦�V§$·Sªh�����Z£¢¤¦�«�V¨»�h¡¢¤¥ª��S£*·S�\�³�¼ªC�¢�*�\�ÛªC�Û����·"�¢�2£³�\�C¡��h¡�¤¦²C�M �¤¦�� ��"¤¹¡�£`�6¤¹¡�¬Ü£³�\²��\����¨Õ�r¤¹Ý9�������G¡¶���ª�Á³���* �¤¥�� ��V¤¦¡¢��©�µ4¶�¬V�\£¢�6���\£¢�V¨¹¡�£�£³¬"ªh�¿¡¢¬S�h¡�¶��¢ª�Á³���"£�¡�¬"�h¡d���¢�ÕÞhßGà�ª����r����£4ª��9�`��§��"¤¹¡��"�r�Õ£¢�*��¨¦¨¥���4¡�¬"���¡�¬V�=�*��¤¦�º �¤¥�� ��V¤¹¡| ����-°S�*�r��¡¢�\ �¡¢�2�Q°<©-£³¤¥§��"��¨�·V��ªr ��2£¢£¢¤¦�"§`¡¢�2 �¬V�V¤»ÄC�"�\£\µÃ�¬V¤¥¨¥�=£� ���¨¦¤¥�V§ZªC�V��¡��\ �¬V�"¤¥ÄG�V�¡�ª(�r��¡¢�2 �¡Â��²��\�R£¢�*��¨¦¨¥����¶���ª�Á³���"£6¤¥�º �ª��*·V¨¥��À-­¢®�£��6¤¦¡¢¬Q¡¢���S£�ªC�¬<�V�"�V�¢�2�V£Õª��d�*¤¦¨¥¨¦¤¥ª��S£�ª���¡¢�����"£¢¤¥£³¡¢ªC��£��ª��"¨¥�=���\ÄG�V¤¥�¢�� ��\�³¡���¤¥�«�*ªr�r¤¦¸S ���¡¢¤¥ª��"£4¡�ª�¡¢¬V�6­¢®$�r�\£¢¤¥§��=·V�¢ªr ��\£�£�É�ªC�V�����\£¢�V¨¹¡�£4·V��ªh²G¤»�r���|£L¡����¢¡¢¤¥�V§Â·SªC¤¦�G¡¡�ªZ���V�V�¢�2£¢£�¡¢¬"¤¥£6¤¥�*·SªC�³¡����G¡6·V��ª�°V¨¥���Mµ

á â�ã*ä�å�æZçQèMé�ä�ê�æ«ãë�ì³ë íRî"ï�ðñ³ò�ó ô�õrö�õrò�ó�ò�÷�õø�ù:úVû�úVüQý¼ù[þrû�ÿ$üQþ���������Eú���ù���� �þ����Mÿ���ý�����û¿üQú����� �þ��\ÿ���þ����(üQþrû����@þrù��������������úºú�������ú�����ù���� ���ý��������@þ������ý¼ùhþ���ý¼úVû ��ú!�������%ù� ���þ�"#�����Eþ����\ý¼ùhþ���ýÑúVû �@þrùhý%$¼ý���ý����Âþ�����úVþrÿ'&)(��%þ*��������$���+��� ��ZüQþ-,�ú��\ý��/.ºú��0�� ��1���2��þ3�Gþrý4$¼þ��5$����ú9ÿ�þ�.lþ����6�7��ý¼û�8MüQþrû9���Eþrù��������ÿ´þ���ý¼û��:;"#��û5��ý�����"<$¼þrû=���|ý�û>$¼ú3�?�³ù:ú�����ù:ú���û=����ý%���|þ���ú���û�ÿ>�� ��68�$Ñú��7��&A@� �ý%$��ú�������ú�����ùhý¼û�8�ú��6���B�@þ�����ý¼ùhþ���ýÑúVûC����ÿ���ù���!�� ��$ù:ú����D��ý�8Vû�ý�E�ùhþrû9��$�.�+�ý��Rþ�$%��úÜüRþ������ºý��ºüF��ùG H��þ���ý%���!�Jú��½þrûþ�����þrù���������ú-ù:úVüI"���úVüQý4������ �����H����"�"5$�.-ù� �þrý¼ûJ�Eú��?����û���ý%��ý����«ù:úVüQü!����ùhý¼þ�$4þrû�ÿ½ÿ����K��û5���=þ�"5"5$¼ý¼ùhþ���ýÑúVû5��&ML�ú��N�O7P-QSRUT#VGWYXZT'[GR)R]\-^_^�VGW]`YacbdQSed^�[�W]`Uf�gF[h0i0j0k�ilR]ama�b-nSQSe_o1o�W/[Ge�`U\_e�b3amW)pcVGe�`]W/[�pm`�q)r g3nSa?s�[�f_RcqtO;[GR]X-u�qwvyx{z;QSe-o|amW]}

^-WYQSe�`YQSe_o

~

Page 3: IBM Research Report · 'þrü I"5$ +A ½þ þrù ½ù:ú $ ¼ÿ 5 ý % ú _, þrû 2 F Jú *8 û ý¼û D 2 ÿ \ý¼û 8 þrû ý [ú I d @þ ý¼ùhþ

�:'þrüI"5$���+A�� ��½þ�����þrù������½ù:ú���$¼ÿ �����5����ý%������� � ��ú_,�þrû ���2�F�Jú��*8���û���ý¼û��D���2��ÿ����\ý¼û�8 ����þrû���ý��[ú��I�������������d�� ���@þ�����ý¼ùhþ���ýÑúVû "5��ú/ù������ý�������$��0�9.´ý¼ü!"5$¼þrû9��ý¼û�8Mþrÿ�ÿ�ý���ýÑúVû�þ�$�������� ������������������Zý¼û=��úI�� ��Z��� üQþ����#&

� ��ù� � ��ú_,�þrû��*ùhþrû ��þ���ý4$�. �7��ÿ�����ý�8Vû���ÿ ��ú �7���:;������üI��$�. �þ���ÿ��Eú��Zû���þ���$�.¿ý�üI"4ú�����ý��5$%���w��ú´ÿ�������ù�1�9."5������$�.J�y��û�ù��ýÑúVû�þ�$'��������ý¼û�8�+<.������7�[ùhþ�"�þ��<$��Zú��6ý¼û ��ý�ù��ý¼û�8-ùhþ���þ�������ú�"5 �ý¼ù[ù:úVû�����!9����û�ù����&wL�ú����:'þrüI"5$���+<�� ��������"�#���������$���6ù:ú��5$¼ÿ �#�-ÿ�����ý�8Vû���ÿ ��ú �� �þ��[ý%�*üQúVû�ý���ú�����Eú��[þ ��"7��ùhý�E�ùF�5���6��þ����I���\ý�8�8����Zù:úVû�ÿ�ý���ý¼úVû'+'��& 8�&�� ��%þ�"5"#��þ��\þrû�ù�%ú���þ���"#��ùhý%E�ù2��ý��A"�þ��������\ûRý¼ûI����ù��ý�����ÿºÿ�þ���þZ"�þrù������ú��úVûRþZ�<����+Vú��w��û=��ý4$�þ1��ý¼üI���t����þrù� ����þ{"�þ�����ý¼ù���$¼þ��J�Gþ�$%����&&%`û�ù� ����ý�8�8�������ÿ �� �� � ��ú_,�þrû�ù:ú���$¼ÿH��þ����¯þrù��ýÑúVû��>����ùG Åþ��½ÿ�ý%��þ��<$¼ý¼û�8 �� ���ùhý%��ù���ý���+$���þ��9ý¼û�8 ����ù�������Zú��[ù����þ���ý�û�8 8�$¼ý���ùG ����1��ú$ù:úVü!"���úVüQý%���d�� ��Rý¼û9����8���ý��/.¯þrû�ÿ{����ù�����ý�� .�ú��w�� ��J$¼þ���8�������.;������ü��ú �� �ý¼ùG �� ��J��� �#��$¼úVû�8���& L'ú��*�:9þrü!"5$���+�þ ��ý�üI"5$��I.����Mÿ�����������ù��ý���� � ��ú_,�þrû]ý¼ûoþrû(' � ( ùhý���ù���ý��(ù:ú���$¼ÿ�Âþrý��?�Jú��«þI����ý�8�8����%ù:úVû�ÿ�ý���ýÑúVû´þrû�ÿ �� ���û¿ý¼û��������|þ*�Eþ���$%��ý¼û �� ��F�)' � ý¼û9��������ý¼úVû ������"¿ú��6þrû*' � ( ��ý%8Vû�þ��������ù:úVüI"5����þ���ýÑúVû $���þrÿ�ý�û�8*��úJ�� ��Zù:úVüI"5��úVüQý%���`ú��M�� ��+' � ( ����.-, .0/Y&@� �ý%$����� �ý%� �� �����þ�����ú>�� ��Mý¼û9����8���ý��/.´ú��U�� ������ ����"�"5$�.lý%�«þ�$�����þrÿ�.¿þ½ùhþ������d�Jú��*þ�$¼þ���ü �%ý��� �ý�û¿ÿ���� ��û����

ùhý���ù�$%���ý¼û>��úVüI�*ù:ú���û9����ý����1, ~�2 + 2 + 3�/Y+��w�6�7��$¼ý��������� �þ��Âý%�t�� 'ú��5$¼ÿRþ�$%��úF�7�«þMùhþ��������Eú��|ù:úVû�ù����û>�Jú��2����û�ÿ�ú����þrû�ÿÜù:úVû5����üI�����Zú��Âù:úVüRüI����ùhý¼þ�$A8��\þrÿ��Rù��.�"���ú�8���þ�"5 �ý¼ù-þrû�ÿ{����ù�����ý��/.¯ù��ý���ý�ùhþ�$) �þ���ÿ��Âþ�����&>�ÂúVüI"4ú���û�ÿ�ý¼û�8�� �ý%�!"���ú��5$���ü ý%�I�� �� �Eþrù�D�� �þ��ºù���������û=��$%. �� ������$þ�����û�ú{8rúSú9ÿ'+?$ÑúVû�8��Y�����\ü ��ú�$%����ýÑúVû��I��ú �� �ý%�I"���ú��5$���ü &@� �ý%$��[ý�û�ÿ�ý��9ý¼ÿ���þ�$<���2�%ù:ú���$�ÿ �7�(ÿ�����������ù��ý�����$�. ���������G����Y��û�8Vý¼û���������ÿ ��úlù� ���ù�� �Eú���E�ÿ���$¼ý��/. ��ú>�� ��[ú��\ý�8Vý¼û�þ�$ÿ�����ý%8Vû'+A�� �ý%�Mÿ'ú����-û'ú��*8���þ���þrû9����� �� �þ��I���2�Mû'ú��I�����;,���ù����ÿC��ú{����ùG C��������ý¼û�8�þ���� � �����lú�� � ��ú_,�þrû���&lL�ú���� �ý%�����þ���úVû'+ ��úVüI�*8rú3�����\û�üI��û9���� �þ3���I�#����û �����5��ý¼ÿ�ý54�ý¼û�8!�� ��Mú�"7����þ���ýÑúVû5�«ú���þ>�K��� $Ñú9ùhþ�$]+ �ý%8� ;�³ù:ú����`þrû�ÿ��ù:úVû'úVüQý�ùhþ�$%$�. ��û9�/ý¼þ��<$��*6c������������ÿ87!�@þ�����ý¼ùhþ���ýÑúVû "5$¼þrû9��� �Eú��«üQþrû����@þrù������ý¼û�8RüQý%$¼ý%��þ���.J���2��&�9«ú3�w�������Zü-ú����ÿ�������$Ñú�"�ý¼û�8Qù:ú���û9����ý�����þrû�ÿ´ù:úVüQüI����ùhý¼þ�$ ����û�ÿ'ú����%ùhþrû�û'ú��%þ;:4ú���ÿ �� �ý4�2�:�"7��û���ý%���`ú�"���ýÑúVû'&)(=û'ú��� �����ú�"5��ýÑúVû����8�8���������ÿjý¼û<, 2 /�ý%�(ùhþrüQú�� ��þ�8Vý¼û�8¯ú��-ú����y����ùhþ���ý¼úVû'+)�� ������>��úVü!�lù�\ý���ý¼ùhþ�$w��� ÿ�����ý�8Vû���þ���� ����!9����������ÿC��ú�7�´üQþrû9���Eþrù��������ÿ þ�$ÑúVû�8 �%ý%�� ����������þ�$�û'úVû��³ù��ý���ý¼ùhþ�$2���2��+ú��!�� �� ������� �y��û�ù��ý¼úVû ú��=þrû ��� ý%�*�5����ý���ÿ ý¼ûù:úVû��y����ý¼û�8 $Ñú�8Vý¼ù�&*9«ú3�w��������+U�� �ý%�Z�%ý4$%$6û'ú��(ÿ��������Mþ�ü-ú���ý��<þ�����ÿ þ�����þrù������!�� �ú$ý%�F�%ý%$%$¼ý�û�8D��ú ��"7��û�ÿ ��úVüI���:4ú����´ý¼ûfÿ���������üQý¼û�ý¼û�8{�� ����� ����´ú��´û'ú��´þgù�\ý���ý¼ùhþ�$��� ý%�>�7��ý¼û�8güQþrû����Eþrù��������ÿ'+«þrû�ÿ �����5����!�����û9��$�. ý¼û��������������ý¼û�8!�� ��[ÿ�����ý�8Vû'&2(�"�þ���� �K��úVü þ!� ��� ��"#��ùhý�þ�$�ùhþ�������+#8���û�����þ�$�ùhý���ù���ý��|ú��5� ����ùhþ���ýÑúVû �þ����7����û �� 'ú-�%û��ú!�7�`ý¼üI"4ú�����ý%�5$�����úQþrùG �ý������=,?>�+@> 2 + ~�A /Y& � ��ù:úVû�ÿ�$�.�+�þrû¿þ�����þrù������*üRþ�.>�#�Zþ��<$��6��úRý¼üI"5$�þrû=�|þ-ÿ��������G��ù��ý����� ��ú_,�þrû �%ý��� �ú����� �þ3�/ý�û�8J��ú ��û�ÿ����G����þrû�ÿ �� ��Mÿ�����þrý%$4��ú���ý����«ú�"7����þ���ýÑúVû'&�L'ú��6�:9þrüI"<$���+�ý�û �� ��B' � ( L�þ���$��ý¼û_,���ù��ýÑúVû � ��ú_,�þrû{�:'þrüI"5$��I8Vý%����û]þ��4ú3����+C"DFEG�;H��I"�8�Qÿ�ý%������"���ýÑúVû ��ú$úVû��Rú��w�� ��>�)' � �:;"4úVû���û=��ý�þ���ýÑúVû���%ý%$4$�ÿ'ú�&A@ �Zû'ú����1 �������� �þ��1� �@�KJML"NOEG"����P�0�����$���Q�SRT�QHUH�JV�����VJVW�+5�����5����!9����û9�w��ý%���-ú��0��� �����<����ý�������ýÑúVûºý¼û�� ��Z����"�"5$�.9�³ù� �þrý�û½ù:ú��5$¼ÿ �7�*üRý���ý�8Vþ�����ÿ ����ý¼û�8d�:9ý%����ý¼û�8*����ù� �û�ý5!9������&UL'ú�� �:'þrüI"5$%��+�����ù�����ý�� .½ù�\ý���ý¼ùhþ�$�ù� �ý�"5�ù:ú���$¼ÿl�7�Rÿ�����ý�8Vû���ÿ{��ú �� �þ���þrû]úVû;�³ù� �ý%" ����. 8������Mù����þ�����ÿ ��& 8�+ �9.{�5��ý¼û�8¿þ ��ý%$¼ý¼ù:úVû{"5 =.;��ý¼ùhþ�$4$�. ��þrû�ÿ'úVü +��û�ù�$¼úVû���þ��5$���� ��û�ù��ýÑúVû��1, ~�~ /Y+;8�������ù������ý�E5��ÿ>��"�úVû½üQþrû����@þrù�������`þrû�ÿ �����5����!9����û9��$�.!"5��ú�����ù����ÿ ����ý¼û�8�þrû9��ý ���þrüI"7���%ù:ú���û9������üI��þ�����������&

ë�ìQX Y[Zoò \^]=ò8_a`÷cbedgf�ò(h�ï�î-]=îVï@iGö�÷kj�ò'õrò8_/õ0b³ïd÷@� �ý%$��½ù:úVüI"5$�������$�.l��$¼ý¼üQý¼û�þ���ý¼û�8 �� �� �� �����þ��F"4ú�����ÿ ��.]þ¯ù:úVüI"���úVüQý4����ÿl��� ����"�"<$�.�ù� �þrý¼û þ�"�"7��þ����F��úÜþÿ�þ���û9��ý¼û�8l6c8���þrû�ÿ]ùG �þ�$%$���û�8���7;+�ý�û �� �ý%��"�þ�"7����+ �w�J"���ú�"�ú����Rþ$û'ú-����$t��ý¼ÿ���³ù� �þrû�û���$A��þ�����ÿ]þ�"�"���úVþrù� �� �þ��ùhþrû �7�1������ÿ �Eú���ÿ�������ù��ý¼û�8J�� ��1"���������û�ù�=ú�� � ��ú_,�þrû$ùhý���ù���ý�����.Rý¼û>���?�2�� �þ���þ����1"���þrù��ý�ùhþ�$%$�.ºý�üI"4ú�����ý��5$%� ��úÿ�������ù�d����ý¼û�8 "5������$�. �y��û�ù��ý¼úVû�þ�$ ��������ý¼û�8�&=%6���1����ù� �û�ý5!����I����!���ý������w,������`þ � ��� ���2�6��ú �#�Qÿ�����������ù��ý�����$%.����������ÿ �� �ý%$�� "7����üQý�����ý�û�8C�� �� �������¿ú��d�� ��{���2� ��úH�7�Üû'úVû��³ÿ�����������ù��ý%��� �Gþ�$¼ý�ÿ�þ�����ÿ ����ý¼û�8C��ý¼ÿ���³ù� �þrû�û���$þrû�þ�$�.;��ý%���Eú��1�� ��-þ��5����û�ù�Mú��þrû9. ��ý�8Vû�ý�E�ùhþrû9��$�.9�/��ým4���ÿO� Aon .´ú���ÿ������*ú��üQþ�8Vû�ý�����ÿ��d��üRþ�$%$������ � ��ú_,�þrû���&Z@ ��7��$¼ý�������� �þ��Âú����2����ù� �û�ý5!9����� ���ûlù:úVü���ý�û���ÿJ�«ý��� lùhý���ù���ý���ÿ�����ý�8Vûlü-ú9ÿ�ý�E�ùhþ���ýÑúVû��t�� �þ��|ý¼üI"���ú-���6�� ��1��ý¼ÿ���ù� �þrû�û���$U$¼ú/ùhþ�$¼ý54�þ���ýÑúVû]þrû�ÿ ��ý�8Vû�þ�$��Y��ú��³û'úVý%���D��þ���ýÑúp� ��& 8�&�+)�5���Rú��?"4ú3�w���(ý4��$¼þrû�ÿ���+ �y��û�ù��ýÑúVû�þ�$�ý%��ú�$¼þ���ýÑúVûoþrû�ÿùhþ�$¼ý��5��þ���ýÑúVû¿ùhý��\ù���ý����K�Âþrû�ÿ$þrÿ�ÿ���������ú��� ����*þ�����þrù��;�1����ùG $þ�������$¼ý¼þ���ý%$¼ý�� .J��þrüI"7����ý¼û�8�+��ú��5$¼ÿ �7�Z"�þ����«ú��Õþrû=.ù:úVüI"����� ���û���ý����|þ�"�"5��úVþrù� I�� �þ��A�ú���$�ÿ*�#�|ÿ�������$¼ú�"#��ÿ*��ú(ÿ���þ�$;�%ý��� d�� ��?"���ú��5$���ü ú��<�;��$¼û�����þ��5$��w��� ����"�"5$�.�&

� �������\þ�$0��ý�ÿ��[ù� �þrû�û���$%�q, ~ 3�+ ~or + ~or +s> ~ + ~�t + ~ /�þrû�ÿ ��ý¼ÿ���³ù� �þrû�û���$dþrû�þ�$�.;��ý%������ù� �û�ý5!9������ �þ3���F��üI����8���ÿú3�����*�� ��D"�þ����[ÿ���ùhþrÿ��ºþrû�ÿ �þ����>"���ú-����ÿl��ú �7�J �ý�8� �$%. ��:7��ù��ý����lý¼û �:;����þrù��ý¼û�8¯ý¼û��Eú���üQþ���ýÑúVû�þ��4ú����F�� ��

>

Page 4: IBM Research Report · 'þrü I"5$ +A ½þ þrù ½ù:ú $ ¼ÿ 5 ý % ú _, þrû 2 F Jú *8 û ý¼û D 2 ÿ \ý¼û 8 þrû ý [ú I d @þ ý¼ùhþ

ý¼û9������û�þ�$�ú�"#���\þ���ýÑúVû��ú��'��ü��7��ÿ�ÿ���ÿºÿ����9ý¼ù���w�K��úVü �� ���ý��w��ý¼üQý¼û�8�+�"4ú3�w���Âù:úVû5����üI"���ý¼úVûRþrû�ÿºø�� ��üQþrû�þ���ýÑúVû"���ú�E<$�����& � .�"�ý¼ùhþ�$%$%.�+"þrûRþ�����þrù������?����ý����A��ú�ÿ���ÿ���ù�%ù�\ý���ý¼ùhþ�$�ý¼û��Jú���üRþ���ýÑúVûI����ùG Rþ��)�� �����û�ù��.�"���ýÑúVû!����.*�5��ý¼û�8�� ���$%��þ��Gþ�8����K��úVü �� ���������ý¼ÿ���³ù� �þrû�û���$%��&M(«ûºý¼üI"4ú�����þrû9�Õþ���"7��ù�Õú��'��ý¼ÿ���ùG �þrû�û���$�þ�����þrù��!����ùG �û�ý5!�������ý4� �� �þ���� ������2����ùG �û�ý5!������6þ����2��:7��ù��ý����?������ûI�� 'ú���8� d�� ��|ý¼û��Jú���üRþ���ýÑúVû�"5��������û9�M�«ý��� �ý¼û��� ��?��ý¼ÿ���³ùG �þrû�û���$%��ù:ú���$�ÿF�7�üQþ�������ÿ ��. �Gþ���ý¼ú���� � .9"7���«ú��Õû'úVý%����+�ý¼û�ù�$%��ÿ�ý¼û�8-üI��þ���������üI��û=�=û'úVý%����+�þrü���ý���û=�=û'úVý%����+�þrû�ÿ�ú��� ������\þrû�ÿ'úVü��ý�8Vû�þ�$)�<þ���ý¼þ���ýÑúVû��F�� �þ��-üQþrû�ý%�K�����F�� ���ü!����$%������ÿ5����ý¼û�8 �� ��½ùhý��\ù���ý��[ú�"7����þ���ý¼úVû'& @� �ý%$��D�� ��lý¼û�ý���ý¼þ�$�þ�����þrù������ù� �û�ý5!������1����ùG Üþ����*ý :7������û=��ý�þ�$���ú-�t�����Gø�� (=û�þ�$�.;��ý%�`ÿ���þ�$��6�%ý%�� �� ��I"���ú��5$%��ü ú��Âû'úVý%���I�9.Ûþ�������þ�8Vý¼û�8ý���ú�����ú3�����*üF�5$���ý�"5$��1��þrü!"5$�����+�$¼þ��������ú����½úVû ����üI"5$¼þ�����þ�����þrù��;�*þrû�ÿ¿ý������Gþ���ý�þrû=���+,��+@> >;/�þrù����þ�$4$�. �5��ý%$¼ÿ����þ���ý%����ý¼ùhþ�$Vü-ú9ÿ���$%�'�Eú�� �� ��û'úVý%���6þrû�ÿZ�5����ÿ1�� ���ü ��ú%ù�$¼þ�����ý%�K.=ý¼û�ÿ�ý��9ý¼ÿ���þ�$�û'úVý%��.��ý%8Vû�þ�$%��& ��û6"�þ�����ý�ù���$¼þ���+��� ������þ�����þrù��;���5���`û'úVý%���`ü-ú9ÿ���$%�w�5��ý4$��U� ��úVü úVû��1��� ��úMþ�����þrù��¿þrû'ú��� ����?��� �K��úVüB�� ��1��þrüI�ZüQþ����#& � ��1����ùhù���������"4ú�������ÿ �%ý%�� �� ������!����ùG �û�ý5!������1"���ú3�9ý¼ÿ���ÿ �� ��Rý¼û�ý���ý¼þ�$�ü-ú���ý��<þ���ýÑúVû ��ú "5���������I��ý¼ÿ���³ù� �þrû�û���$�þrû�þ�$�.���ý%�6��úÿ�������ù� � ��ú_,�þrû5� ���2�� �� ��U"���ú��<$���ü ú�� � ��ú_,�þrû(ÿ�������ù��ý¼úVûF��������û=��ý�þ�$%$�.6����ÿ���ù���0��ú*ÿ�������ù��ý¼û�8*þ � ��ú_,�þrûF��ý�8Vû�þ�$ �ý¼ÿ�ý¼û�8Zý¼ûD�� ����� �@�����KJ�H H1�@�"�QH�J�+'ý]& ��&�+;�� ����üQþ�$%$]+9��þrû�ÿ'úVü +�"5 9.���ý¼ùhþ�$�þrû�ÿD��ý�ÿ���³ù� �þrû�û���$�ÿ�ý :#������û�ù���þrüQúVû�8ÿ�ý :7������û9�?���?�2"���ú9ÿ���ù��ÿ � ��úVü �� �����þrüI�1"���ú9ù������&��û �� �ý%��"�þ�"#���3+<�w�*"���ú�"4ú������� ��F�Eú�$%$Ñú-�%ý¼û�8>��ý¼ÿ���³ùG �þrû�û���$ ��þ�����ÿ�� �SR�J����@�K���8�����SRÛüI���� 'ú9ÿ'ú�$Ñú�8�. �Eú��`ÿ���

����ù��ý¼û�8 � ��ú_,�þrû ���2��& � �ý%�`ý�û�ý���ý¼þ�$�þ�"�"���úVþrù� gÿ'ú9���[û'ú�������!���ý����Mþrû9.�ù� �þrû�8�������úÛù���������û9�Z"���ú9ù���������(þrû�ÿ"���þrù��ý�ù���2����8Vþ���ÿ�ý¼û�8F�� ��`ÿ�����ý�8Vûlþrû�ÿ>�Eþ����\ý¼ùhþ���ýÑúVû½ú�� ���2��+'þrû�ÿlý¼û>"�þ�����ý�ù���$¼þ���+9ý��Âÿ'ú9���|û�ú��w����!9��ý%���������5������ÿ�@þ��5��&(9«ú3�w��������+2�w�¿ÿ'ú ����!9��ý����lþrûjþrÿ�ÿ�ý���ýÑúVû�þ�$U��� E�û�8�����"5��ý¼û9��8���û�����þ���ý¼úVû þrû�ÿC�<þ�$¼ý¼ÿ�þ���ýÑúVû ������"H��ú �7�ùhþ�����ý%��ÿ$ú����6��.$þD��������� �ú����� 9. ��� ��������ý¼û�8>�@þrùhý%$¼ý�� . ��ú>8Vþrý�ûÛþ���������þrû�ù�d�� �þ��6�� ��Mù� �þrû�ù���*ú�� � ��ú_,�þrû���7��ý¼û�8 "5��������û9�[ý¼û �� ��J�Gþ�$¼ý�ÿ�þ�����ÿ ���2�Z �þ����#����ûl��ý�8Vû�ý�E�ùhþrû=��$�. $Ñú-�t������ÿ & � ��D��þrüI�!��������ý�û�8 ������þ�����8�.où:ú���$¼ÿ������û �7��5����ÿ>��úQý¼û�ù����þ������ ��`þ���������þrû�ù�*ú�� ���2�ÂüQþrû9���Eþrù��������ÿ �K��úVü þd������������ÿD�@þ�� & � ���� ��RSJ����@���Q�@���Q�SRüI���� 'ú9ÿ'ú�$Ñú�8�.lù:úVû���ý4�����|ú�� �� ��1�Eú�$%$Ñú3�«ý¼û�8I������"5���~ & � ��$���ù��þ*�K��� ���2�|þ��?��þrû�ÿ'úVüB�K��úVü þ*�EþrüQý4$�.Qú��M���2�I�@ýY& ��&�+����2�2�«ý��� >�� ��Z��þrüI�ZüQþ����ºþrû�ÿ´üQþrû����@þrù|���������ÿ¿ý¼û �� ��F��þrüI�1�@þ�� �G&

>�& '���û������Rùhý���û9�'��� %H����������üF�5$���ý�"5$�� ��ý¼ü!����úVûF�� ��U����$���ù����ÿF���2� ��ú=þ�� ��ú��:�����ùhý4���þ�$%$Vú����� ���ý�� �:;"7��ù����ÿùhý%��ù���ý�����.�þrû�ÿ ù:ú�$%$%��ù�(úVû��½ú��-ü-ú���� ��ý¼ÿ���³ùG �þrû�û���$t��ý�8Vû�þ�$4� � "4ú3�w����+Õø��{+M�� �����üQþ�$t��üQý%����ýÑúVû�������ù�& �� ��úVü �� ��Z���?�|ÿ�����ý¼û�8d�� ������1����������&

A &�����Z�� ���������ý¼ÿ���³ù� �þrû�û���$'��ý�8Vû�þ�$%�2��úJ�5��ý%$¼ÿ½þ 6���ý�ÿ���³ù� �þrû�û���$'E�û�8�����"���ý¼û9�V7d�Jú�� �� ��1��� �@þrüQý%$%.�&.�&���������G��ù��ý�����$�.D�������?�� ��1����$���ù����ÿ ���2�w��ú*�Gþ�$�ý¼ÿ�þ����6�� �þ��2�� ���.ºþ����*ù:úVü!"5$¼ý¼þrû9�2��úd�� ��=ú��\ý�8Vý¼û�þ�$#��"7��ùhý�E��ùhþ���ý¼úVû���&

��&�($%$�ú��� ����I���2�d�K��úVü �� �� ��þrüI� �EþrüQý4$�.Üþ����´û'úVû;�³ÿ�����������ù��ý�����$�.l�Gþ�$¼ý�ÿ�þ�����ÿ �9. �����;,���ù��ý¼û�8 �� ���ü ��ú�� �� ��þrüI� ��� % ���������´þrû�ÿ �<þ�$¼ý¼ÿ�þ���ý¼û�8l�� �þ�� �� ���ý�� ��ý¼ÿ���³ù� �þrû�û���$���ý%8Vû�þ�$%�½þ�����ù:úVû���ý%������û9� �%ý��� �� ��6���ý¼ÿ���³ù� �þrû�û���$'E�û�8�����"���ý¼û9�V7�ú��0�� ��Z�EþrüRý%$�.�&

��û �� ��*����ù:úVû�ÿ ������" +#�� ��Mù� �þ�$%$%��û�8��(ý%����ú½ý4��ú�$¼þ����(þ>��üQþ�$4$dþrû�ÿ�û'úVû;�Y����ÿ���û�ÿ�þrû9�������=ú��A����������� �þ���"5��ú3�9ý¼ÿ�������ºùhý���û=�-ù:ú-������þ�8���ú���� �� �����S�*�y��û�ù��ýÑúVû�þ�$�ý��/.�& � �Qý%�-ù�\ý���ý¼ùhþ�$w�� �þ��!�� ��´ú-������þ�$%$?�7�� �þ3�/ý¼ú���ú���� �� ��� ý¼û�4ú��� �� ��´ÿ�þ���þ�þrû�ÿ ù:úVû=����ú�$?"�þ��� ��Mý%�Mùhþ�"���������ÿjÿ�����ý¼û�8 �� ������ ����������&l��û �� ��>�� �ý���ÿ ������" +U�<��ý%$¼ÿ�ý�û�8 �� ��E�û�8�����"���ý¼û9�'����!���ý�������ù� �þ���þrù�����\ým4�ý¼û�8�� ��t��ý�8Vû�þ�$e�y�K��þrû�ÿ�û'úVý%���ÕúVûMÿ�ým:#������û9� ��ý�ÿ���³ù� �þrû�û���$%� �Eú��M�� ��t���{�EþrüQý4$�.�Eú��[ÿ�ý :7������û9�Zý¼û�"5������& � ��Qù� �þ�$%$���û�8��! ������Rý%�6��ú$ÿ�������$¼ú�"où� �þ���þrù������ým4�þ���ýÑúVû �� �ý�ù� �ý%�Zþ��[ù:úVüI"����� ���û5��ý����þ��F"�ú�����ý��5$��*�%ý%�� 'ú����1�7��ý¼û�8¿ý¼ü!"���þrù��ý¼ùhþ�$]+�þrû�ÿ �� �ý¼ù� oý%�Zùhþ�"�þ��5$%�Qú���ÿ�ý%����ý�û�8���ý%�� �ý¼û�8ºüQú���� � ��ú_,�þrû5�Z� ��úVü8���û���ý¼û��*���2��&Z@ �!�«ý%$%$ "5��ú3�9ý¼ÿ��-ÿ�����þrý%$4�«úVû �� �ý%�E�û�8�����"��\ý¼û=�8���û�����þ���ý¼úVû�ý¼û � ��ù��ýÑúVû A & � ��*�Jú������� ������"ù:ú���$¼ÿ*����ý4$¼ým4��w����ù� �û�ý !9�����A����ù� -þ��6ÿ���üRþ����/ý�û�8�+Vÿ���$¼þ3.�����ý¼û�8`þrû�ÿI$¼þ3.������Y��.=�/$¼þ3.����ù:úVüI"�þ���ý%��úVû�ú������Y��þ3.d��ùhþrû���%ý��� F�� ���ú���ý�8Vý¼û�þ�$"üQþ����#& � �ý%�0������"-ý%�M$¼ý�����$�.1��ú�7�t�:;"7��û���ý�����+��5���M��ý¼û�ù�Âý���ý%�dúVû5$�.Zÿ'úVû��w�Jú��6þ� ��� ����$%��ù����ÿ���2�A� ��úVü þrû!��û9��ý������EþrüQý4$�.�+��� ��%ù:ú����U�� ���û-þrüQú�����ým4���ÿQú-�����|þ�$%$;�� �� ���2�A�� �þ���þ���� ����������ÿD� ��úVü �� �þ��t�EþrüQý4$�.

A

Page 5: IBM Research Report · 'þrü I"5$ +A ½þ þrù ½ù:ú $ ¼ÿ 5 ý % ú _, þrû 2 F Jú *8 û ý¼û D 2 ÿ \ý¼û 8 þrû ý [ú I d @þ ý¼ùhþ

üQþ3. ����ý4$%$ �7�-þrùhù��"���þ��5$%��&*($%��ú�+'�� ��IE��K�� ������" �� 'ú���$¼ÿ�úVû�$�. �7��ùhþ����\ý���ÿ¯ú����Zý��)�� ��Qÿ�����������ù��ý%���d���������Zý¼û�Eú������� ������"�ÿ'úQû'ú��%ý¼ÿ���û=��ý�� .ºþrû9.>"���ú��5$���üB�«ý��� �� ��Z���2�?������ÿ ��ú!�5��ý%$�ÿJ�� ���E�û�8�����"��\ý¼û=��&@ �`û'ú����6�� �þ��w�� ������1 �þ��t�7����û>��úVüI������$¼þ�����ÿ>�ú����RúVû>�5��ý¼û�8���ý¼ÿ���³ù� �þrû�û���$%�t�Jú��2��������ý�û�8�þrû�ÿJ����þ�"�ÿ'ú/ú��

ÿ�������ù��ýÑúVû &UL'ú����:'þrüI"5$%��+�"�ú-�t��������"�"5$%.Rù���������û9�?"���ú�E<$��`ü-úVû�ý���ú���ý�û�8�ý4�|þQù:úVüQü-úVû ����ùG �û�ý5!����Zý¼û ��������ý¼û�8���2�[þrû�ÿgý¼ÿ���û9��ý�� ./ý�û�8 �@û'úVû;�³þrÿ���������þ���ý¼þ�$Q�Zÿ����K��ù��� , ~ .�+ A + ~ >"/Y&�� ����+�����û�8�þrû�ÿ��dý¼ü , ~ �;/t"5��ú�"4ú����!��ú �������ý¼üQý�û�8Qþrû�ÿ "4ú3�w���*þrû�þ�$�.;��ý%�2����ù� �û�ý5!������ ��ú½ÿ�������ù� �ý¼ÿ�ÿ���û>����þ�"�ÿ'ú/ú�����ý¼û ��üQþ�����ùhþ���ÿ5��& � "#��ùhý%E�ùhþ�$%$�.�+��� ���.ù:úVû���ý�ÿ����?"4ú3�w���%þrû�þ�$�.;��ý%�2��úRý�ÿ���û=��ý%�K.>��û�ÿ�ý%��ù�$Ñú�����ÿlý¼û������G��ù��ýÑúVû��w�5��ý4$¼ÿºý�û=��úI�� ��Z��.�������ü �9.>�� ��ZüQþrû����@þrù|����������1�Eú��1����"���ú�8���þrüQüQý¼û�8-�@þrû�ÿ ����ù./ù�$�ý¼û�8S��� ��úVû�8�$%.$ý%��������ÿ ��üQþ�����ùhþ���ÿ���& � ������I�ú���� 'ú-�t��������ÿ'ú¿û'ú��þrÿ�ÿ��������2�� ��Z"���ú��5$���ü ú�� � ��ú_,�þrû$ÿ�������ù��ýÑúVû'&��û �� �ý%� �ú����#+��w���%ý4$%$7�����Z"4ú3�w������ý�8Vû�þ�$%�|þ����� �����ý¼ÿ��Zù� �þrû�û���$dþrû�ÿ¿þrû�þ�$�.S4����� ��Z��:7��ù��ý�����û������«ú���ú����

E�û�8�����"���ý¼û9��ý¼û�8*üI���� 'ú9ÿ'ú�$Ñú�8�.d�Jú��ÿ�������ù��ý¼û�8 � ��ú_,�þrû��A��.I����ý¼û�8"4ú3�w���t��ý�üF��$�þ���ýÑúVû��M�K��úVü ��þrüI"5$%� («ø � þrû�ÿ' � (�ùhý��\ù���ý����|þrû�ÿ¿ÿ�ý :#������û=�?� .9"7����þrû�ÿ ��ým4����|ú�� � ��ú_,�þrû���+�ý¼û�ù�$%��ÿ�ý¼û�8 � ��ú_,�þrû��?���\ý�8�8�������ÿ ��.D��ý�üQý¼û�8 �Gù�$Ñú9ù��ù:ú���û9��ý¼û�8�+ � ��ú_,�þrû5�U����ý%8�8�������ÿ>�9.J��./û�ùG ���úVû'ú��5�þrû�ÿlþ���.9û�ùG ���úVû'ú�����ù:úVüI"�þ��\þ���ú���+���ým4����w��þrû�8Vý�û�8�� ��úVü ~�t��ú��?�� ��D��ú���þ�$t��� ��ým4��!��ú t�� t�~� ú��?�� ��J��ú���þ�$2��ým4��Rþrû�ÿoÿ�ým:#������û9��$�������$4�Zú���û'úVý%���Rý¼û9����ú/ÿ5��ù��ÿ{��. "���ú9ù������<þ���ý¼þ���ýÑúVû��I�� �3�)> � + � � + r�� � � �G&@ �>�ú��5$¼ÿl$¼ý%���J��ú¯û'ú����J�� �þ��d�� �ý4$��Qý��(üRþ�.{�7�!�� ��hú�������ý¼ùhþ�$%$�. "4ú�����ý%�5$��I�Eú���þrûgþrÿ���������þ���. ��ú �ý�ÿ��Rþ

� ��ú_,�þrûl�K��úVü ú����Z������������. ��û�������ý�û�8 �� �þ��(ý�������ý�8Vû�þ�$Õý4�Z��ú ��ý�üQý%$¼þ��1��ú "���ú9ù�����Zû'úVý%���!�� �þ��[ý��(ùhþrû�û'ú����7�ÿ�ý%����ý¼û�8���ý%�� ���ÿ � ��úVü ý���+0�� �ý%�`ý%�1$�ý�����$�. ��ú �#�I�:;������üI��$%.¯ÿ�ý �Rù���$��*þrû�ÿ �Cú��(ù:ú�����$�. ��ú$þrùhù:úVüI"5$�ý%�� '&IL�ý�������$%.�� ��%þrÿ���������þ���.Qÿ'ú�����û�ú��)�/û�ú3� �� �þ��U����������+���ý�ÿ���ù� �þrû�û���$%�Õþrû�ÿD$Ñú9ùhþ�$¼ým4�þ���ýÑúVûI����ùG �û�ý5!������U�� �þ��U�%ý4$%$��#��������ÿ�Eú�����������ý�û�8½þrû�ÿ�ùhþrû�û�ú�����þ���ý4$�. "�����ÿ�ý�ù� �� ��d"���ú9ù�����«ÿ���"#��û�ÿ���û=�«û'úVý%���F�� �þ��6�%ý%$%$7�7�(ý�û=����ú9ÿ���ù��ÿ�ý¼û �� ������ù� �þrû�û���$%��& �2 �þrû�û���$%�1����ùG ]þ��(ø�� þ����D������. �þ���ÿ ��úÛü-ú/ÿ���$�þrû�ÿ �� ��ºþrÿ���������þ���. �ú���$�ÿ{ �þ����>��ú ������ú������ú{����ý�þ�$|þrû�ÿ ������ú��ºý¼û=�rú�$%�/ý¼û�8¯üRþrû9���@þrù������ý�û�8Üþrù����þ�$?���2�Qþrû�ÿH��������ý¼û�8{�� ���ü ����ý¼û�8¯þ{�Gþ���ý%���/. ú������������þrû�ÿ ��ý¼ÿ���³ùG �þrû�û���$%����úÛüRþ����>�������!�� �þ��F�� ������lÿ'ú�û'ú��F��������þ�$t�� �� � ��ú_,�þrû����S�F"���������û�ù��& � �ý%���� 'ú���$¼ÿ �7�ù:úVû9����þ�������ÿ �%ý��� �� �����þ����d�%ý��� �%ý��� ´úVû��(ùhþrû "5���%ý�û¿þ � ��ú_,�þrû$ùhý��\ù���ý�� �� �þ��*ý%�� �ý¼ÿ�ÿ���û � ��úVü � ��û�ù��ýÑúVû�þ�$��������ý¼û�8�&

� �����������ú��0�� ��"�þ�"7���Âý4�t�����G��ù��������ÿlþ��2�Eú�$%$Ñú3����& ��û � ��ù��ýÑúVû >�+;�w�*ÿ�ý%��ù������t�� ��`ý¼üI"�þrù�t�� �þ�� � ��ú_,�þrû�� �þ3���¿úVûH�� �� "4ú-�t���J��ý¼ÿ���³ù� �þrû�û���$|þrû�ÿH��úVüI� ��ý¼ü!"5$��>���������!�� �þ��ºùhþrû �7� ������ÿ ��ú]ÿ�������ù�Rþ{$¼þ���8��¿ù�$�þ����ú�� � ��ú_,�þrû5��&���û � ��ù��ýÑúVû A +?�t� "���������û9�J�� �� �� ��hú�������ý¼ùhþ�$�� ��þrüI����ú���� �Jú��lÿ�������ù��ý¼û�8 � ��ú_,�þrû5��+�ÿ�����ù��ý%�#�þrÿ��<þrû�ù��ÿ ����ù� �û�ý !9�������� �þ��*ùhþrû �#�F������ÿÛý¼û �� ��F"���������û�ù�[ú��Õú-�������� ���$¼üRý¼û�8!"���ú/ù�����=û'úVý%����+�þrû�ÿ "���������û9�ú����Z��������$����`ý¼û{�� �ý%�1��������ý¼û�8�& � ��ù��ýÑúVû�.$ÿ�����ù��ý%�#����� ��ºþ���ù� �ý%����ù�������!�Eú����� ��Qùhý%��ù���ý����Zþrû�ÿ � ��ú_,�þrû��F������ÿý¼û]ú������:;"7����ý¼üI��û9���[þrû�ÿ �� ��>��������"C������ÿ{��ú "7�����Eú���ü ú����*��ý¼üd��$¼þ���ýÑúVû5��&D��û � ��ù��ýÑúVû � �w�J"���������û=�(ú�����:;"#���\ý¼üI��û9��þ�$7��������$�����&)L�ý�û�þ�$%$�.�+'ý¼û � ��ù��ý¼úVû�� 3d�w�Z"���������û9��ú�����ù:úVû�ù�$%����ýÑúVû5�|þrû�ÿ �y���������6��ú����<&

��å�æ�����ã�����ãMç�������ê�å��(ê�ç����Sé�����ã-ã��! #"Üê\ã�$%�Õå'&Må�ê\ã=ä(�� ������«þ��������������þ�$#�/.�"7����ú�� � ��ú_,�þrûºùhý%��ù���ý����U�� �þ���ù:ú��5$¼ÿRý¼û��K�����U���2��+� 'ú-�t��������üQú���� � ��ú_,�þrûºùhý��\ù���ý����U�� �þ������úVüI��7�� �þ��9ýÑú���þ�$�ù� �þ���þrù������ý%����ý�ù��t�� �þ��ÂüRþ������ ���ü ������� ��$<�Eú��t�� ��*þ�����þrù������3&w($%$ � ��ú_,�þrûlùhý���ù���ý�����û�����ÿD��ú�7� H��eJ "D �*)a��+4ýY& ��&�+< �þ���ÿ ��úºÿ�������ù���ý��� ������K��úVü �� ���"< =.;��ý¼ùhþ�$�þ�"5"#��þ��\þrû�ù�Zú��A�� ��F����ú��*ÿ����\ý¼û�8-ý���� ��������ý¼û�8þrû�ÿ½û'ú���üQþ�$<������& � �ý4�ÕüI��þrû��w�� �þ��t�� �� � ��ú_,�þrûJ��� �þ��U��ú* �þ������ ��6��þrüI��"5 =.;��ý¼ùhþ�$5�Jú��\ü*�Y�Eþrù��ú��3+�"�ý¼û;�Lú����þrû�ÿ,+ J����=HK��Eq��Dm"�`ý¼û�"5��� �Cú�����"5�����7�� �þ3�/ý¼ú���+�ý]& ��&�+'�Eú��Zü-ú����Zý¼û�"<������+7�� ��Mú�����"5���*ú���þrû ��� �%ý%�� Ûþ � ��ú_,�þrûùhý���ù���ý�� �� 'ú���$�ÿ �#�(ý¼û�ÿ�ý%����ý¼û�8���ý%�� �þ��5$�� � ��úVü �� ��Zú�����"5����ú��Õþ!8���û���ý¼û��1���&���û "�þ�����ý¼ù���$¼þ��3+�ý��0�� ��[ú�����"5���%ý%�þ�ÿ���������üQý¼û�ý%����ý¼ù?�y��û�ù��ý¼úVûRú�� �� ��=ý¼û�"5����+=�� ���ûD�� �� � ��ú_,�þrûD��� �þ��w��ú�ú�����"5���U�� ��6��þrüI���y��û�ù��ý¼úVûJ�Eú��|ü-ú����ý¼û�"<�����.-G&)L�ú��Âþ(ÿ���������üQý�û�ý%����ý¼ù|ùhý%��ù���ý���+��� �ý%�)��������û=��ý¼þ�$4$�.-üI��þrû��t�� �þ��t�� �� � ��ú_,�þrû½ùhý���ù���ý��Õû�����ÿ��t��ú�üQúVû�ý���ú��ý¼û�"<������+�ý¼û9������üI��ÿ�ý�þ����I��������$�����+�ú��F��úVü!�Rù�$Ñú9ù�� �-��ý¼üI�Rùhý��\ù���ý�����.Ûþrû�ÿ �Âþrý��1�Jú���þ ����ý�8�8����(ù:úVû�ÿ�ý���ýÑúVû �7���Eú����þ�$�������ý�û�8{�� ���ú�����"5���D�#�� �þ��9ýÑú��J��ý��� ����J��. "���ú9ÿ���ùhý¼û�8Üý�û�ù:ú�������ù�D��������$����Qú��D��. ùhþ�����ý¼û�8Üú��� ���� �Eþrý4$%��������&/ vKe�`YP-QSR7Ry`Y\�b�g10T7aAb3Vte-VG`'pmV|e_R]Q b3amW [Ge_[GnSV|o?O=WYV32y[Gevyx#R7T P_QSp/P�oGam` [Gpm`YQ54G[�`Ya�b603V|^�amW/[�`Ya�b�03VGW7pcV8797t\_e_QSp�[�`Ya�b2`YV!: WYV87 `YP-a

V|\3`YR]Q b-aAf�g%7?a�[Ge-R'V;:�[�e�[GnSVGo?R]Q oGe�[�n R=<

.

Page 6: IBM Research Report · 'þrü I"5$ +A ½þ þrù ½ù:ú $ ¼ÿ 5 ý % ú _, þrû 2 F Jú *8 û ý¼û D 2 ÿ \ý¼û 8 þrû ý [ú I d @þ ý¼ùhþ

� ��d����ý�8�8����Zù:úVû�ÿ�ý���ýÑúVû �þ��6��úlú/ùhù����1�%ý��� ������. $Ñú-� "���ú���þ���ý4$¼ý��/.¿ÿ5����ý¼û�8J��������ý¼û�8lú��Zû'ú���üRþ�$0����þ�8���+ �5���ù:ú���$¼ÿ �7�ºý¼û9�rú�����ÿ ü-ú����D�K����!�����û9��$�. ��.{�� ��ºþ�����þrù�������& � ��J����ý�8�8����Mù:úVû�ÿ�ý%��ýÑúVû]üQþ3.oþ�$%��ú �7�ºùG 'ú�����û ��úú9ùhù����ºþ�� �����ºþÜù������þrý¼ûH��ý¼ü!� �þ��I��$¼þ�"<����ÿ'& L�ú��ºû'úVû;�³ÿ���������üQý¼û�ý4����ý¼ùlùhý���ù���ý%����+U��& 8�&�+?�� 'ú����$ý¼û9�rú�$��/ý�û�8 �� �������Rú��?��� 8���û�����þ�����ÿ ��þrû�ÿ'úVüRû�������+M�� �� � ��ú_,�þrû]ùhý��\ù���ý��[ù:ú���$�ÿ]ü-ú����J��þ���ý%$�. ��û�ù:ú9ÿ��ºý�û��Jú��\üQþ���ýÑúVûÜý¼ûl�� ��ú�����"5��� �%ý��� 'ú�����ÿ�������ù��ýÑúVû �5��������ý4$%$�û�����ÿ�����úD�7�1������. ����$%��ù��ý���� � "4ú�����ý%�5$�.J���\ý�8�8�������þ�����ÿ@�Âý¼û "���ú9ÿ���ùhý¼û�8ÿ�������ù��þ��5$%.lý�û�ù:ú�������ù�?��������$����Âú��«ùhþ��5��ý¼û�8*�@þrý%$%������&L���úVü �� ��Z"7������"#��ù��ý%���`ú���þrû$þ�����þrù�������+�ý��%ý4�2�Eþrý��G$�.J��þ���. ��ú½üQþrû9���Eþrù�������Z��$¼þ��4ú���þ����[ù:úVüI"<$��: � ��ú_,�þrû

���2�J�� �þ�� $¼úSú�� $�ý���� �� �� 8���û���ý¼û�� ���?�ºþrû�ÿ �þ3���{��ý¼üQý%$�þ��Rý¼û�"5��� �Cú�����"5���!�7�� �þ3�/ý¼ú��lÿ5����ý¼û�8 ��������ý¼û�8jþrû�ÿû'ú���üRþ�$ ������& �$ú/ÿ����\û ��� üQþrû����@þrù������ý¼û�8I����ùG �û�ý5!�������$���þ����MþJ$Ñú��%ú��A��úSúVü �Jú��*ý¼û���������ý¼û�8I$¼þ���8���+�ù:úVüI"5$��:� ��ú_,�þrû ùhý��\ù���ý�����. �%ý%�� �ý¼û �� ��´üQþrý�ûoùhý��\ù���ý����«ý��� 'ú�����ý¼üI"�þrù��ý¼û�8�ÿ�ý��>��ým4��½ú��*"�ý¼û;�Lú�������þrû�ÿ þ�"�"���ú�"���ý¼þ��������ý�8�8����Mù:úVû�ÿ�ý%��ýÑúVû��[þ����D��þ���. ��ú¯ý¼ÿ���û9��ý�� .�þrû�ÿ]ý¼ü!"5$���üI��û9��& ��û � ��ù��ýÑúVû A + �t�>�%ý%$4$A�� 'ú3�B�� �þ��F�9.{�5��ý¼û�8��ý¼ÿ���³ù� �þrû�û���$<�Eú/ú���"���ý¼û9����+�ý��|ý%�Âû'ú��?��ú/úRÿ�ý �ºù���$��U��úºý¼ÿ���û9��ý��K.J�� ��1"���������û�ù�=ú���þ � ��ú_,�þrû &��2���?E������w�w�Z�%ý%$%$üI��û9��ýÑúVû¿üd��ù� ��ý¼üI"5$%���Âü!���� 'ú/ÿ5�?�Jú��«ÿ�������ù��ý¼û�8 � ��ú_,�þrû���&

X�ì³ë ôgb¢ó��ñLò ôgb��Õò���_a`Õö�÷÷Õò�ñ1Y�÷�ö4ñ��;b�=h�ï�î-j�ò'õrò8_/õ0b³÷��l]=îVï@iGö�÷�ø)����û ��ý�üI"5$�� ��ý�ÿ���³ù� �þrû�û���$�þrû�þ�$%.���ý4��ùhþrûlÿ�������ù�|üQþrû9.I�/.�"#����ú�� � ��ú_,�þrû½ùhý%��ù���ý�����& L'ú��2�:'þrüI"5$���+9þ � ��ú_,�þrû��� �� �ú����U��ý¼üRý¼û�8%ý%��ÿ�ý :7������û9� �Eú��0�������6ý¼û�"5�����'�%ý4$%$�8�����ÿ�������ù����ÿ*�9.1��ý�üQý¼û�8%þrû�þ�$�.���ý%��+Gú���þ � ��ú_,�þrûF���{�� �ý�ù� ÿ���ü-úVû5������þ������[þ ��ý�8Vû�ý�E�ùhþrû9��$�.$ÿ�ý :#������û=�1�7�� �þ3�/ýÑú��Zù:úVü!"�þ�����ÿ ��ú$þ 8���û9��ý�û��*���Úþ��(þrû=. ��ý¼üI�Qÿ�����ý¼û�8>�� ����û9��ý����%ù:úVüI"<����þ���ýÑúVûºúVû!�� �� �������ÿ�þ���þ��%ý%$%$;8����Âÿ�������ù����ÿ>����ý¼û�8Zþ� ���E�� DmJ�� ��� J����M�@ D �;HK�QHq� � �7(1���� ���E�� DmJ�)D5JV�o���� E oR � J��������M�@ D �;HK�QH � � ø�� ( � ,?> ~ + ~�t + ~ /;$¼ý����t����ù� �û�ý !9���úVû(þ��ý¼û�8�$��)"4ú3�w��� �-��$���ù����úVüRþ�8Vû�����ý¼ù1�@ø�� �����þrù��&(=û'ú��� ����d�:9þrü!"5$��Qú�� � ��ú_,�þrû{���2�Z�� �þ���ùhþrûl�7�Rÿ�������ù����ÿl��.{��ý¼üI"<$��I��ý¼ÿ���³ùG �þrû�û���$þrû�þ�$�.;��ý%�Zþ����D�� ��

���2�1�� �þ��d �þ����½þ ����$¼þ���ý%����$�. $�þ���8�� � ��ú_,�þrûÜùhý���ù���ý%����. ������ûgý��w�� ��Rùhý��\ù���ý�����. ����üQþrý¼û��[ü-ú�����$�.�ý¼û�þrù��ý%���QúVû�� �� �������Qÿ�þ���þ;& � �ý%��ý%�d�7��ùhþ������lú����� �� �@þrù�*�� �þ��I�� �� ��ú���þ�$2"4ú3�w���Qù:úVû�����üI"5��ýÑúVûoý�ûgþ¯ÿ�ý%8Vý���þ�$ùhý%��ù���ý��ù:úVüI"��\ý%�����6�� ��-ÿ�.9û�þrüQý¼ùd"4ú3�w���Zù:úVû�����üI"���ýÑúVû¯þrû�ÿ �� ��!$%��þ��Gþ�8��!"4ú-�t���Zù:úVû�����üI"���ýÑúVû �� �ú����Qý¼û�ÿ�ý%�/ý¼ÿ5��þ�$ù:úVû9����ý��5����ý¼úVû��|þ����Z8Vý�����û �9.>�� ��Z�Eú�$%$Ñú-�%ý¼û�8*��!���þ���ýÑúVû�, r / �

���k� ~>��������! "#" %$'&�( ��� "#" � �*)+�-,. /10 23547698;:�<>=@?-ACB (�D EGF ( 8;H ��� "#". /G0 2F ( 8;H18JI ( ?*A�B (�D

�� ������ � +K$L&M(=þrû�ÿ � "#" þ����F����ù� �û'ú�$¼ú�8�.¿ÿ���"7��û�ÿ���û9� "�þ���þrüI�������G��+ , ����"���������û=������ ��F���%ý���ù� �ý¼û�8-þrù��ý��9ý��/.þrû�ÿ ) ý4�A�� ��%ù�$Ñú9ù��I� ����!�����û�ù.�&#N«ú����� ��������� �þ��)�� ��$���þ��Gþ�8��=ù���������û9��+�EGF ( 87H +/ÿ���"7��û�ÿ���úVû�$�.�úVû!�� ��%û9��ü��7���ú���8Vþ������6ý¼ûF�� ��Âùhý���ù���ý%��þrû�ÿF�� ��w�Eþ����\ý¼ùhþ���ýÑúVûF����ù� �û'ú�$¼ú�8�.�& � ý¼û�ù�t�� ���ÿ�./û�þrüRý¼ùA"4ú3�w���6ý%�0$�ý¼û���þ���$�.`ÿ���"7��û�ÿ���û=�úVûd�� ��|ù�$Ñú9ù���� ����!�����û�ù.[þrû�ÿF�� ��w���«ý���ù� �ý�û�8«þrù��ý��9ý�� .�+"þrû�ÿd�� ��?$���þ��<þ�8��?"�ú-�t���6ÿ���"7��û�ÿ5�dúVû�$%.`úVû*�� ���ùhý%��ù���ý��þ�����þ;+9�t��ùhþrû-ÿ�ý4��ù:ú3������þ1$�þ���8�� � ��ú_,�þrûQùhý��\ù���ý�� ��ý¼üI"5$%.1�9.F����û�û�ý�û�8��� ��2���2�6þ��Õþ6������.*$Ñú3� ù�$¼ú/ù��F� ����!�����û�ù.�&L'ú��Z�:'þrüI"5$%��+ L�ý�8������ ~ �� 'ú-���1�� ��-ÿ�����þrý%$4�*ú��U�� ��I"4ú3�w������ý%8Vû�þ�$%��K��úVü þ½û�úVû;� � ��ú_,�þrû (=ø � ,?> t /6ùhý%��ù���ý��� 8�������û ú��*8�����.����%ý��� þrû ��!9��ý%�Gþ�$���û9�Mþ�����þÛú��C. A"t >->-�³ý¼û�"5���ON(PN�� 8Vþ������Qþrû�ÿgþ � ��ú_,�þrûC(«ø � ùhý%��ù���ý��� �5$%���Qú��F�<$¼þrù����6�%ý%�� Üþ ~�t �Y��ý��(ù:ú���û9�����Mþ����� �� � ��ú_,�þrû �� �ý¼ùG l �þ��(þrûl��!���ý��<þ�$���û9�[þ�����þ�ú�� >;. r >-�³ý�û�"5���N(PN�� 8Vþ�������&-%*û �� ��D$���� ���� ��ºùhý���ù���ý��[ý%���#��ý�û�8$ù�$Ñú9ù�����ÿ þ�� ~�t t � 9 4lþrû�ÿ ��þrüI"5$���ÿoþ�� ~ û5�(ý¼û9�������<þ�$%�þrû�ÿ úVûC�� �� ��ý%8� =�*�� ��´ùhý���ù���ý���ý4��ù�$¼ú/ù�����ÿ þ�� � t tRQ 9U4´þrû�ÿ ��þrüI"5$%��ÿgþ��G> t t û5��& � �� � ��ú_,�þrûjý¼û �� �ý%�ùhþ����-ý%����ú���8� �$�. � � 3 � ú��A�� ��d��ú���þ�$�ùhý���ù���ý%����ým4���&(2� ~�t t � 9U4Qý��«ý%�«ÿ�ý �Rù��5$�� ��úlÿ�ý%����ý¼û�8���ý%�� �7���/�w����û �� ����þ�����$�ý¼û��J"4ú-�t���-ù:úVû�����üI"���ýÑúVû]ú����� �� � ��ú_,�þrû þrû�ÿgû'úVû;� � ��ú_,�þrû ���2��+) �ú3�w��������+)�� ��´ÿ�ý :7������û�ù�D�7���/�w����û�� ���ý��?��þ�����$¼ý¼û��6"4ú3�w���«ù:úVû5����üI"���ý¼úVû´ý%�Âú��9�9ýÑú����%þ�� � t t�Q 9U4�&��û{�@þrù���� ��ºúVû�$�. �/.�"7���[ú�� � ��ú_,�þrûl���?�Z�� �þ���ùhþrû �������/ý%���I�� ��J��ý¼ü!"5$��!��ý¼ÿ���³ù� �þrû�û���$A����������ÿ�����ù��ý��7��ÿ

þ��4ú3���lþ����J�� �ú����D�� �ý¼ù� où:úVû=��þrý�ûoþ ��üQþ�$%$ � ��ú_,�þrû]ùhý%��ù���ý��[þrû�ÿ{"7�����Eú���üwù:úVüI"<����þ���ýÑúVû��F��������û9��ý¼þ�$%$�. ������.��ý¼üRý%$¼þ����ú �� �þ��Zÿ'úVû��*��. �� ��I8���û9��ý�û��*��� ��ú "5��ú/ÿ5��ù�F�� ��I�:�"7��ù����ÿ ��������$����`þrû�ÿ ��ú¿üQþrý�û=��þrý¼û �� ��!��ý¼ÿ��ù� �þrû�û���$U��ý�8Vû�þ�$)�� �þ�"#�-úVûl�������(ý�û�"5������& � ��Qþrÿ�ÿ�ý���ýÑúVû�þ�$6ù:úVüI"<����þ���ýÑúVûoúVû{�� ��!�������(ÿ�þ���þ "#�����Jú���ü!��ÿ �9.

Page 7: IBM Research Report · 'þrü I"5$ +A ½þ þrù ½ù:ú $ ¼ÿ 5 ý % ú _, þrû 2 F Jú *8 û ý¼û D 2 ÿ \ý¼û 8 þrû ý [ú I d @þ ý¼ùhþ

Sample PointsP

ower

(W

)

346 348 350 352 3540

0.5

1

1.5

2

2.5

3

3.5

4

4.5

x 10−3

Sample Points

344 346 348 3501.8

2

2.2

2.4

2.6

2.8

3

3.2

3.4

3.6

x 10−5

L�ý�8������ ~ �����û���ý¼û��a� 8�������û �-8�����.���þrû�ÿ � ��ú_,�þrû � �<$¼þrù����'(=ø � ��ý�8Vû�þ�$%�dþ�� ~�t t � 9 4I�y$���� �K��þrû�ÿ � t t Q 4 � ��ý�8� 9�K�G&

3

Page 8: IBM Research Report · 'þrü I"5$ +A ½þ þrù ½ù:ú $ ¼ÿ 5 ý % ú _, þrû 2 F Jú *8 û ý¼û D 2 ÿ \ý¼û 8 þrû ý [ú I d @þ ý¼ùhþ

����ùG � ��ú_,�þrûC���2�-üQþ3. �7� ����$¼þ���ý�����$%. ��ý¼ü!"5$��D����ù� jþ��I��������ý¼û�8 �Jú��Qþ ���\ý�8�8����Qù:úVû�ÿ�ý���ý¼úVû'+�ü-úVû�ý%��ú���ý¼û�8Ûú��ú��� ������«ý%���Z����ú���ý�û�8Qý¼û��Eú���üQþ���ýÑúVûlý¼û "5����"�þ���þ���ýÑúVû �Jú��%ùG �þrû�8Vý¼û�8I��� % �7�� �þ3�/ý¼ú��%ý���þrù��ý%�Gþ�����ÿ'&

� ý�û�ù�2�� ��%þrÿ�ÿ�ý%��ýÑúVû�þ�$9ù:úVüI"5����þ���ý¼úVûI"7�����Jú��\üI��ÿ*�9.Mþ � ��ú_,�þrûI��� úVûI�� ��?��������ÿ�þ���þZ �þ��A��úZ�7� ��ý�üI"5$��w��úþ��rúVý�ÿ ��ý¼üI"<$����ý¼ÿ���³ù� �þrû�û���$7����������+�úVû��ZüQþ�. �:;"7��ù�?�� �þ��%ÿ�ý%����ý¼û�8���ý%�� �ý¼û�81"4ú3�w��� �Gø�� ��ý%8Vû�þ����������?�Eú�� ����ùG � ��ú_,�þrûl���?�[ù:ú���$¼ÿ{�#�D �ý¼ÿ�ÿ���û �«ý��� �ý¼û �� ��D��ý�8Vû�þ�$Õü!��þ���������üI��û9�(û�úVý%����&=9%ú-�t��������+)��ý�8Vû�þ�$�ü!��þ���������üI��û9�û'úVý%���%ùhþrûJ�7����þ���ý%$�.*��$¼ý¼üRý¼û�þ�����ÿI��.-þ�������þ�8Vý¼û�8�ú-�����|üQþrû=.!��ý�8Vû�þ�$%�6ú��5��þrý¼û���ÿ!�«ý��� !�� ����þrüI�=ý¼û�"5����& ���ý¼û�8þ������\þ�8�����ú3������üRþrû=.!"4ú-�t��� �Gø�� ����þrù����+�������û ��üQþ�$%$<"4ú3�w��� �Gø��wù:úVû=����ý%�5����ýÑúVû��U�K��úVü �� �� � ��ú_,�þrû½ùhý%��ù���ý������$¼þ���ý%������úd�� ��«üQþrý�ûQùhý���ù���ý%��ùhþrûJ�7� "�ý¼ù�����ÿ>��" &AL�ý�8������M>Z�� 'ú-����þ���ý¼üd��$¼þ���ý¼úVû-ú�� 'ú3�fþrûRþ3������þ�8��1"4ú3�w�����ý�8Vû�þ�$9��ú���$¼ÿ*$Ñú/ú��F$�ý����2�Jú��A�� �� � ��ú_,�þrû-þrû�ÿ*8���û���ý¼û��?(=ø � ùhý���ù���ý����M����û�û�ý�û�8%þ�� ~�t t � 9 4�& � ��?��ý�8Vû�þ�$�� ��úVü�� ��D8���û9��ý�û��J(=ø � ùhý%��ù���ý��Zý%���� 'ú3�«û]ý¼û 8�������û �Eú��d8�����.��`þrû�ÿl�� �� 0WaW"����� �"�@ DcH�� R0�@"D�ý¼û9����ú9ÿ���ù��ÿ ��. �� ��� ��ú_,�þrû¯ùhý��\ù���ý��%ý%��� 'ú-�%û¯ý¼û �<$¼þrù��#& � �ý%�«þrÿ�ÿ�ý���ýÑúVû�þ�$ ��ý�8Vû�þ�$ ��ý¼ÿ�ý¼û�8QúVû ��ú�"¯ú��)�� ��d�:�"7��ù����ÿ¯û'úVû;� � ��ú_,�þrû��ý�8Vû�þ�$�ý%�?��úJ$¼þ���8��Z�� �þ��%ý��2�%ý4$%$#��þ���ý%$�. ����þrû�ÿ´ú�����+�úVû�ù����ý%8Vû�þ�$�üI��þ���������üI��û=��û�úVý%���Zý%�?����ÿ���ù��ÿ'&

TimePow

er (

W)

0 500 1000 1500 2000 2500 3000−1

0

1

2

3

4

5

6x 10

−3

L�ý�8������ > � �6��û9��ý�û��D(=ø � ��ý�8Vû�þ�$ý¼û 8�������û �Eú��*8�����. �`ú3������$�þ�.���ÿC�%ý��� � ��ú_,�þrûgù:úVû=����ý%�5����ýÑúVûoý¼û �5$%��� �Eú���5$¼þrù�� �G&

� ����:7��ù��ý�����û������|ú�� �� ��`þ3������þ�8Vý¼û�8I��þ�����ÿ´ÿ�������ù��ýÑúVû ����ù� �û�ý5!����`ÿ�����ù��ý��7��ÿºþ���ú-���[ý%�úVû�$�.J$�ý¼üQý�����ÿD�9.�� ��!��:7��ù�[ú��2"���ú/ù�����[û'úVý%���-úVû ��ý¼ÿ���³ùG �þrû�û���$A��ý%8Vû�þ�$%���'N«ú � �ú ���2�[þ����!�:'þrù��$�.�ý¼ÿ���û9��ý¼ùhþ�$]+dþrû�ÿ{"���ú9ù������<þ���ý¼þ���ýÑúVû��U�7���/�w����ûºÿ�ým:#������û9�)���2��üRþrû9���@þrù��������ÿD� ��úVü �� ����þrüI���"7��ùhý�E�ùhþ���ýÑúVûQüRþrû�ý�� ������þ��w��$¼ý�8� 9��ÿ�ý :7�������û�ù���*ý¼û �� ��(þ3������þ�8��!��ý¼ÿ���³ùG �þrû�û���$M��ý�8Vû�þ�$%�?�Eú���� ��F��þrüI�Mù:úVüI"5����þ���ýÑúVû'& � ���"���ú9ù�����=û'úVý%����ý%��$�ý�����$�. ��ú�7�ZüF��ù� ��üQþ�$%$����?�� �þrû �� ��[üI��þ���������üI��û9�%û'úVý%���Zþrû�ÿ �� �� � ��ú_,�þrû ���2�?�� �þ��� �þ�����þQüQý¼û�ý�üQþ�$ ��ú-�t�����Gø���EúSú���"��\ý¼û=�«úVû �� ��F�������*ÿ�þ���þ½üRþ�. ����ùhþ�"7�-ÿ�������ù��ýÑúVû ����ý¼û�8D��ý�8Vû�þ�$dþ3������þ�8Vý¼û�8 ����������&19%ú-�t��������+�þ����w�*�%ý%$%$�� 'ú-� ý¼û �� ��Mû��:;�����ù��ýÑúVû'+9,��5���� �þ3�/ý�û�8ºþ � ��ú_,�þrû ��� �%ý%�� �þD"4ú3�w��� �Gø�� "���ú�E5$��(ÿ�����ý¼û�8!��������ý¼û�8>�� �þ��*ý%�ù:úVüI"�þ��\þ��5$��*��ú´ú��Z$������6�� �þrû �� ��d"5��ú/ù�����`û'úVý%���*�%ý%$4$�û'ú��1��� �Rù�*��ú "���ú�����ù�[þ � ��ú_,�þrû{����þ�8Vþrý¼û����Zü-ú������ú�"5 �ý%����ý¼ùhþ�����ÿ ��������ý�û�8Rþrû�ÿ ��ý¼ÿ��`ù� �þrû�û���$�þrû�þ�$�.;��ý%��&

� ��å�æ�����ã�����ä(�Õé�ä�ê�æ=ã �����Õæ%å����úVû���ý¼ÿ����(þrû ��� E�+A�� �þ��*�:;��ù��������QþÛùhþ�$¼ù���$¼þ���ýÑúVû � & ($%��ú�+Õù:úVû���ý¼ÿ����Mþ "4ú-�t���-üI��þ���������üI��û9��� ÿ'úVû��úVû E�+)�� ���ûoý%��ý%�F�:;��ù�����ý¼û�8 �� ��´ù:úVüI"5����þ���ý¼úVû � & � ��D"4ú-�t���*����þrù�´ú�����þrý�û���ÿoý�ûl�� �ý4�(üI��þ���������üI��û9��+� ���JE � � ��� �G+�ùhþrû �7��ü-ú/ÿ���$���ÿ$þ��*ù:úVû���ý4����ý¼û�8Qú��U�Jú����*ù:úVüI"4úVû���û9�����+�@þa���� ��(ü!��þrû "4ú-�t���*ù:úVû�����ü!"���ýÑúVû

r

Page 9: IBM Research Report · 'þrü I"5$ +A ½þ þrù ½ù:ú $ ¼ÿ 5 ý % ú _, þrû 2 F Jú *8 û ý¼û D 2 ÿ \ý¼û 8 þrû ý [ú I d @þ ý¼ùhþ

� � � � ��� �� ��%üI��þrûQý%��ù:úVüI"5������ÿ-ú-�����w����������þ�$�üI��þ���������üI��û9����ÿ'úVû��|úVû!����������þ�$5���2�)�K��úVü �� �����þrüI���EþrüQý4$�.ÿ����\ý¼û�8¯üF��$%��ý�"5$��D�:���ù�����ý¼úVû��-ú���� ��¿ùhþ�$¼ù���$¼þ���ý¼úVû � �G+M� �s�F"���ú9ù�����-û'úVý%����� ? � �JE � � �G+I�@ùo�Mü!��þ���������üI��û9�û'úVý%����� : � ��� �G+þrû�ÿ<�@ÿ@�Z"4ú�����ý��5$%.¯þrû �:;����þ "4ú3�w���!$���þ��Gþ�8���� � �JE � � �(ÿ����>��ú¯þ � ��ú_,�þrûgùhý%��ù���ý���ý¼û E�&N«ú����!�� �þ��[ý¼ûÛú����(ü-ú/ÿ���$]+'�� ��I"���ú9ù�����`û'úVý4����� ? ���JE � � �=þrû�ÿ �� ��I�:�����þ ��ý�8Vû�þ�$6ý¼û_,���ù����ÿ ��. �� �� � ��ú_,�þrûùhý���ù���ý���� ���JE � � ��üQþ�.´ÿ���"7��û�ÿ´úVû �� ��Z"�þ�����ý¼ù���$¼þ��?��� E5+�þrû�ÿ �� ��Z�:���ù�������ÿ�ùhþ�$¼ù��5$¼þ���ýÑúVû � & � �����ý�ûlú����ü-ú9ÿ���$7�� ��Z"4ú-�t��� ���\þrù�[ú���þI8���û9��ý¼û��1���fý%�28Vý�����û ��.

�� ���JE � � ��� ��� � ��� � � � ? ���JE � � �'� : ����� � �� �� � ��ú_,�þrû ���fþrÿ�ÿ���þrû$þrÿ�ÿ�ý���ýÑúVû�þ�$�ù:úVü!"�úVû���û=� ��úJ8Vý����

��� � �JE � � ��� ��� � ��� � � � ? ���JE � � �' � : ����� � �� ���JE � � � �� .9"�ý�ùhþ�$%$�. �� ��lüI��þ���������üI��û=�-û'úVý4����� : ����� ��ý%��þ �\þrû�ÿ'úVü û'úVý%���>�� �þ��*�<þ���ý�����úVûC��þrù� jüI��þ���������üI��û9��&� ý¼û�ù��û'úVû��Ûú����� ���ú��� ����´ù:úVüI"4úVû���û9���lú��Z�� �� "4ú3�w��� ��ý�8Vû�þ�$=ÿ���"7��û�ÿ��RúVû �� ��Ûü!��þ���������üI��û9� � +��� ����þrû�ÿ�úVü û'úVý%����� : ����� ��ùhþrû!�7� ��$¼ý¼üRý¼û�þ�����ÿ*��.Mþ3������þ�8Vý¼û�8�ú3�����|þZ$�þ���8��«û���üF�#����ú��4ü!��þ���������üI��û9���t��þ�����û� ��úVü �� ��d��þrüI�F���& � ��������Eú�����+�ý¼û �� ��Z�������%ú�� �� �ý%��"�þ�"7����+��w���%ý%$4$�ý�8Vû'ú����Z�� ��[üI��þ���������üI��û=�=û'úVý%����+�þrû�ÿ��ú����D�«ý��� �� ��1�Eú�$%$Ñú-�%ý¼û�8-ü-ú9ÿ���$%�Âú�� �� ��1"4ú3�w�������\þrù��� �Eú�� 8���û9��ý¼û��Zþrû�ÿ � ��ú_,�þrû ���2��+�������"7��ù��ý�����$%. �

�� � �JE � � � � � � � � �' � ? � �JE � � ������ � �JE � � � � � � � � �' � ? � �JE � � �' � � �JE � � � �

�m�1�t��þ�������üI� �� �þ�� �w� �þ�����þrùhù����� ��újüF�5$���ý�"5$�� 8���û9��ý�û�� ���2��+ �� ���û �w�Ûùhþrû ù:úVü!"5����� �� ��Ûü!��þrû�ú���� � �JE � � �Rú-����� ����������þ�$8���û9��ý¼û�� ���2�D��ú ��$¼ý¼üQý¼û�þ���� �� �� "���ú9ù�����½û'úVý%����� ? ���JE � � �Rþrû�ÿ�ùhþ�$�ù���$¼þ���� �� ��üI��þrû "4ú3�w���½ù:úVû�����üI"���ýÑúVû � ��� � �I�� �þ��Rú9ùhù������½ÿ�����ý¼û�8 �� ��Ûùhþ�$¼ù��5$¼þ���ýÑúVû � & � ý¼û�ù� �� ���üI��þrû "4ú3�w���ù:úVû�����üI"���ýÑúVû � � � � �«ý%�*ù:úVüQü-úVû¯þrü-úVû�8 �� ��F"4ú3�w���1����þrù���`ú��5��þrý¼û���ÿ �K��úVü �4ú��� �� ��*8���û���ý¼û��Mþrû�ÿ �� ��� ��ú_,�þrû ���2��+'ý��|ùhþrû¿þ�$4��úI�7�����������þrù����ÿ´ú����2� ��úVü þ�$%$7�� ��6"4ú3�w��� ����þrù����+�þrû�ÿ ���û�ù�1�Eú��|ú�����þrû�þ�$�.;��ý%��+9�w�ùhþrû$þ�������üI�1�� �þ���+

��� � �JE � � � � � ? � �JE � � ������ � �JE � � � � � ? � �JE � � �' � � �JE � � � �

@ �(üQú/ÿ���$7�� �� � ��ú_,�þrû$ÿ�������ù��ýÑúVû "���ú��5$���ü þ�� �Eú�$%$Ñú-����&

������������ �!�#" �������"�%$BJ��eJV����� �"� �)���'&�D5J�E)()* �*+"J���+ RSJ����$�Q� J L"N H�E --, E ,�1�1� , E/. "�@Wp�*)$J �@�����KJ�H H

�@�"�QH�J HK�mR � "D H0� ? � �JE - � � � , � ? � �JE � � � , �1�1� , � ? ���JE/. � � � RSJ�� J��� �eJVW &�� �*) J L"N H E --, E ,

�1�1� , E/. , �VJ-1H ��JV�����*+"J�D � , W"�$�K���SR(�*)$J J32SJ ��� ����� � �P �*)$J � "Dm���$Dm ��� �"� � , "�@W R �*+"J��l"��L"N E/.�4 - � ���*)#-E JV � �$� � J������0�KJ � ���JE .�4 - � � ��5 E JV"�p� �6 J��p� + J��BEB�$DF��� �@D5JTJ32SJV��� �����"��H �PG�K"D ���$D ��� �"� � � ���*) �*)$JT + J����RSJ � � � � �HK�7&����0�o�eJVW98 , )�� �<�K"� � JBWaJ��eJ��KEB��� Jq� PI�*)$J1L"NRE/.�4 - � �"�8� �Q� H -� �����"����������$���-:

��û¿ú��� ������ú���ÿ���+��w�* �þ����F�� ����Eú�$%$Ñú-�%ý¼û�8I� �ú =.�"4ú��� �����ý%� �Jú��8���û9��ý¼û��[þrû�ÿ � ��ú_,�þrû ���2��+5������"7��ù��ý�����$%.þrû�ÿ´ú���� 8rúVþ�$dý%�2��úºÿ�������ù���� ��Zù:ú�������ù�� 9.9"4ú��� �����ý%��&~ &<; � � � � �JE/.�4 - � � �#�=� ? � �JE/.�4 - � � �>�&<; � � � ���JE/.�4 - � � �#�>� ? ���JE/.�4 - � � � �� ���JE/.�4 - � � �

2

Page 10: IBM Research Report · 'þrü I"5$ +A ½þ þrù ½ù:ú $ ¼ÿ 5 ý % ú _, þrû 2 F Jú *8 û ý¼û D 2 ÿ \ý¼û 8 þrû ý [ú I d @þ ý¼ùhþ

� �� � ��ú_,�þrû�ÿ�������ù��ýÑúVû "���ú��5$���ü~þ��4ú3���Qùhþrû �7�F�9ý����w��ÿ�þ��`þ ��ý�8Vû�þ�$�ù� �þ���þrù������ým4�þ���ýÑúVûl"���ú��5$%��ü &1@ �û�����ÿ ��ú¿ùG �þ���þrù������ým4��I�� ��d"5��ú/ù�����`û'úVý%����� ? ���JE � � �=þrû�ÿ¯ùG ���ù���ý��)�� ��*��ý�8Vû�þ�$ ��û�ÿ����6 9.9"4ú��� �����ý4����������ý¼û�8ÿ�ý :7�����D�K��úVü �� �� "���ú/ù�����½û'úVý%����& %`û�� "4ú3�w�����y��$�����ù� �û�ý !9��� ��úCE�û�ÿ ����ù� fùG �þ���þrù������ý%����ý¼ù��´ý%� HK�7&�H��$0�KJ�@�����JV����� �"��+��� ������ �� ��6��ý�8Vû�þ�$ � ���JE/.�4 - � � �Õþrû�ÿ!�� ���"���ú/ù�����û'úVý%������ý�8Vû�þ�$%� � ? ���JE - � � �G+�� ? � �JE

� � �G+ �1�1� +� ? ���JE/. � � �w�K��úVü �/û�ú3�%û 8���û���ý¼û�����2��þ����Z"���ú_,���ù����ÿ$ý¼û´þI��ý�8Vû�þ�$'�����<��"�þrù�1�� ������Z��ý�8Vû�þ�$%�2� ��úVü � ��ú_,�þrûþrû�ÿ 8���û���ý¼û��I���2�`þ����!$�ý�����$�. ��ú �þ����Rÿ�ým:#������û9�Zù� �þ���þrù������ý%����ý�ù���& � ��QüQþrý¼û¯ú��<����þrù�$��Qý¼û �� �ý4�=þrû�þ�$�.���ý%�`ý%��� �þ��*�w�½ÿ'ú¯û'ú��d�/û�ú3�B�� �� � ��ú_,�þrû ùhý���ù���ý%�[ú��*�� �þ��d"�����ùhý%����$�.Üý��(üRþ�.l�7�D����./ý�û�8 ��ú�þrùhù:úVüI"5$�ý%�� '& � ��� ��ú_,�þrû ���füRþ�. �7�Zü-úVû�ý���ú���ý�û�8F�� ��[ù�$Ñú9ù��#+�ù:úVû=����û9���«ú���þI����8Vý%��������+�ú�������þrû���ý���ý¼úVû��ÂúVû¿þI�5�5��& � ��1"4ú3�w���ù:úVû�����üI��ÿ{��. �� �� � ��ú_,�þrûoüQþ�. �7�Rù:ú�������$¼þ�����ÿ{�«ý��� �� ��½ù�$Ñú/ù��<+�ý¼û�"<���*ú��[ú�����"5���[ÿ�þ���þ;+ ��������$%�`ú�� ��úVüI�ý¼û9������üI��ÿ�ý�þ����=ùhþ�$¼ù��5$¼þ���ýÑúVû'+�����ù�&U��ûºþ��<����û�ù�*ú�� �� �ý4�U�9û'ú3��$���ÿ�8��`þ�"���ýÑú��\ý]+Sý��ÂüQþ3.D������üB�� �þ��|û'ú��� �ý¼û�8F�� 'ú����ú��6þ*� �5$%$4ù� �þ���þrù�����\ým4�þ���ýÑúVû�ú��M�� ��1"���ú9ù������û'úVý%���1�ú���$�ÿ �ú����#&

9«ú3�w��������+Zý¼û�ú����´ý¼û�ý%��ý¼þ�$ �:;"7����ý¼üI��û9���>�%ý��� ���ý¼üd��$¼þ�����ÿ � ��ú_,�þrû����2��+��t��ù:ú���$�ÿ���þ���ý%$�.HE�û�ÿ ��ý�8Vû�þ�$�����<��"�þrù���A�� �������ù� �þ��\þrù������ý%����ý¼ù��ú��7�� �� 8���û���ý¼û���þrû�ÿ � ��ú_,�þrûJ���2��ÿ�ý :7������ÿQù:úVû���ý�ÿ�����þ��5$�.F�%ý��� 'ú���� �þ��9ý¼û�8��ú "7�����Eú���ü~þ � ��$4$�ùG �þ���þrù������ý54�þ���ýÑúVû�ú��w�� ��I"���ú9ù�����`û'úVý%����&dL'ú����:9þrüI"<$���+dù:úVû���ý�ÿ����`þrû¯ú��� ������%ý%���*��üQþ�$%$� ��ú_,�þrûC�� 'ú����>"�ú-�t���Qù:úVû5����üI"���ý¼úVûgÿ�ú9���Mû'ú��I�@þ�$%$t�� ���û �� �� 8���û9��ý¼û��>�����S�*"4ú-�t���Qù:úVû�����üI"���ýÑúVû �@þ�$%$%��&� �ý4�[üQþ3.l�7�J�� ��lùhþ���� �7��ùhþ������>�� ��>"���ú9ù�����Mû'úVý%���D�%ý��� �ý¼ûoþ ��ý�8Vû�þ�$t����þrù�´ý%�(ù:ú�������$¼þ�����ÿ ��ú �� ��>��ý�8Vû�þ�$þrüI"5$�ý�����ÿ��[þrû�ÿ �� ����*ÿ���ú�"<�«ú": �� ���û �� ��*����ý%�=û'ú��`ù:úVû�����üQý¼û�8½üF��ùG "�ú-�t���3&Z(«û¯þrû�þ�$�.;��ý%��"7�����Eú���üI��ÿúVû �� ���"�ú-�t��������þrù���«þ�������ù� "�úVý�û=���|ý¼û ��ý�üI�1�%ý%$%$#��þ���ý4$�.J"�ý�ù�� ��" �� �� � ��ú_,�þrû'&(�-þrûjý%$%$%�5������þ���ýÑúVû'+ L�ý�8������ A �� 'ú-���-þrûO' � ( ù:úVüI"5����þ���ýÑúVû<�@ý¼û 8�������û ú��I8��\þ�.��F�%ý��� �� �� "���ú9ù�����

û'úVý%��� �@ý�û ����ÿ¯ú��Z8�����.��=þrû�ÿ �� �� � ��ú_,�þrû{��ý�8Vû�þ�$��@ý¼û �<$¼þrù������ý¼üd��$¼þ�����ÿ �9ý¼þ´þ � � � ��þrû�ÿ�úVü �Gþ���ý�þ���ýÑúVû�ý¼ûù��$%$w$¼ý����\þ���ý����[þrù��ú����d"���ú9ù����������& � ��=' � ( ��ý�8Vû�þ�$w�� 'ú-���d"#���\ýÑú/ÿ5�`ú��� �ý%8� l"4ú3�w���-ù:úVû�����ü!"���ýÑúVû]ù:ú���������"4úVû�ÿ�ý�û�8���ú���þrù� ½ü-ú/ÿ5��$¼þ��6üF�5$���ý�"5$¼ý�ùhþ���ýÑúVû�ú�"#���\þ���ýÑúVû'+=����"�þ���þ�����ÿ!��.�þ��� 'ú����A��ý¼ü!��³ý¼û=�������Gþ�$'ú��'$Ñú-�H"4ú3�w���ù:úVû�����üI"���ýÑúVû�ý¼û �7��� �t����ûl�� ������Rüd��$���ý�"<$¼ý¼ùhþ���ýÑúVû���&F@� �ý%$���+ �� �� � ��ú_,�þrûl"�ú-�t���F��ý�8Vû�þ��������Qý¼û �� �ý%�`ùhþ����½ý%�ù:úVüI"�þ��\þ��5$��*��ú �� ��*"���ú9ù�����`û'úVý%����+�û'ú����I�� �þ��1�� ��*"���ú9ù�����`û'úVý4���-ý%�6$¼þ���8���$�. 4�����ú �7���/�w����û �� ��Qü-ú9ÿ���$¼þ��üd��$���ý�"5$�ý¼ùhþ���ýÑúVû���& ��û�ù:úVû9����þ�����+ �� �� � ��ú_,�þrû ��ý�8Vû�þ�$«ÿ�ý%��"<$¼þ�.;�Qþ{����8���$¼þ�� ��������ù������� ��ý¼û�ù�Ûý��Rý%�ºù:ú���û9��ý¼û�8ù�$Ñú9ù��;��&lL�ý�8������T.{�� �ú3���d�� �� � ��ú_,�þrûC"4ú-�t���I��ý�8Vû�þ��������lþrû�ÿC"���ú9ù�����Mû'úVý%���lý¼ûoúVû�� ����ùG C����8VýÑúVûgú���$Ñú-�þrù��ý��9ý��/. ý¼û ����ùG ����8VýÑúVû���+'�� ��I��ý�8Vû�ý�E�ùhþrû=� � ��ú_,�þrû�ù:úVû9����ý��5����ýÑúVû ��ú �� ��I��ý�8Vû�þ�$�� �5$¼þrù�� �=ù�$%��þ���$�. ����þrû�ÿ��ú����%ù:úVü!"�þ�����ÿ ��ú!�� ��Z"���ú9ù������û'úVý4���G� 8�������û¿ú���8�����. �2�� �ý¼ùG ´ý%�|ù�$Ñú����Z��ú 4�����ú�&øU����û{�� ���û{�� ��!�����S�1"4ú3�w���(ù:úVû�����üI"���ýÑúVû +dþrû�ÿ �� ��������Jú����D�� ��Rù:ú�������$¼þ�����ÿ{"���ú/ù�����[û'úVý%����+�ÿ'ú9���(û'ú��

�@þ�$%$w����$¼þ���ý���� ��ú �� �� � ��ú_,�þrûjþ��-þrû9. "4úVý¼û9�Mý¼ûl�� ��lù:úVü!"5����þ���ýÑúVû'+t�� �� � ��ú_,�þrûC���2�MùhþrûC�7�lÿ�������ù����ÿ �9.����ý�û�8�þrÿ��<þrû�ù��ÿC��ý�8Vû�þ�$U"���ú/ù������ý¼û�8 ����ùG �û�ý5!�������& ��ûl�� ��>�������(ú����� �ý%�F"�þ�"7����+A�t�>�%ý%$4$�ÿ���ü-úVû5������þ���� �� �������¯ú�� Q þ��� ���û���û;� �dú�������{�:�"�þrû���ýÑúVûk,?> r +��;/1��ú ÿ�������ù� � ��ú_,�þrû ���2��& ����ý�û�8C�� �ý%�>����ù� �û�ý5!9��� �w� �w�����þ��5$��d��úlÿ���������üQý¼û��(þ�$%$ � ��ú_,�þrû��*ý¼û9����ú9ÿ���ù��ÿ�ý¼û=��ú½ú����1' � ( ùhý���ù���ý����û�ÿ����=üQþrû9.$ÿ�ý :7������û9��"���ú/ù�������³û'úVý%���þ�������üI"���ýÑúVû���&M@ ���%ý%$%$#����þ���� ��.lÿ�����ù��ý���ý¼û�8[ú���� �:�"7����ý�üI��û=��þ�$'��������"¿ý¼û � ��ù��ýÑúVû*.�&)@ �[ÿ�����ù�\ý��7����������$�����Eú��%ÿ�ý :7������û9� � ��ú_,�þrû¿ùhý��\ù���ý����|þrû�ÿ "5��ú/ù������û'úVý%�����|ý�û � ��ù��ýÑúVû ��&

� �� & �Õå�ê� ��ã=ä � � �6ä4è�&�Õì³ë �� ��RGò �kb¢÷�� fÕî-Y�÷�ö4ñ��;b�@ �D�5����ÿl��.9û9�� �����ým4���ÿ(' � ( ùhý���ù���ý%��� ,?> A /t�Eú����� ��Rþrû�þ�$�.;��ý%�1"5��������û9����ÿoý¼û �� ��J�������[ú��?�� �ý%�1"�þ�"7����& ' � (ùhý���ù���ý����%þ����*������ÿÛý¼ûÛüQþrû9. ��.;������ü!�=þrû�ÿ �� ���.$þ�����ú��U �ý�8� �Gþ�$4������ú>�� ��Mþ�����þrù���������& � �� � ��ú_,�þrû¯þrÿ�ÿ���ÿ��úd�� ������«ùhý%��ù���ý����A�Âþ���þ���ý¼ü!"5$���ù:ú���û9�����Âú��ù:úVüI"�þ��\þ���ú���&)��ûRþ[ù:ú���û=�����2��þ�����ÿ � ��ú_,�þrû'+��� �� � ��ú_,�þrûRùhý%��ù���ý��ù:ú���û9���Zù�$Ñú9ù��¯ù./ù�$%���`þrû�ÿ�ÿ�ý%��þ��<$������ ��*��� þ�� �����[þ �� ������� 'ú�$¼ÿ¯ý%�����þrù� ���ÿ'&*��û �� ��Qùhþ����Rú��þ´ù:úVüI"�þ��\þ���ú����þ�����ÿ � ��ú_,�þrû'+��� �� � ��ú_,�þrûlùhý���ù���ý���ù:úVü!"�þ������2�� ��`ÿ�þ���þMý¼ûlþd�5���ú���þd����8Vý%��������þ�8Vþrý¼û5���|þFE�:���ÿ>�<þ�$%���`þrû�ÿþ�$�������� �� ��[ù:úVüI"5����þ���ýÑúVû¿ý��0�� ������[ý%�|þRüQþ���ù� '&

Page 11: IBM Research Report · 'þrü I"5$ +A ½þ þrù ½ù:ú $ ¼ÿ 5 ý % ú _, þrû 2 F Jú *8 û ý¼û D 2 ÿ \ý¼û 8 þrû ý [ú I d @þ ý¼ùhþ

1000 2000 3000 4000 5000−0.01

−0.005

0

0.005

0.01

0.015

0.02

0.025

0.03

0.035

0.04RSA Signal, Process Nose (offset) and Trojan Signal (offset)

Time

Pow

er (

W)

L�ý�8������ A � ���û���ý¼û��I' � ( ��ý�8Vû�þ�$c� ��ú�" � ý¼û 8�������û$ú���8�����.��G+<"���ú/ù�����«û'úVý%���a�@üRý¼ÿ�ÿ�$�� �A����ÿ´ú��=ÿ�þ����D8�����. �%þrû�ÿ� ��ú_,�þrû$ù:úVû=����ý%�5����ýÑúVû � �4ú�����úVü ��ý¼û �5$¼þrù�� �G&

3440 3450 3460 3470 3480 3490 3500 3510

0

2

4

6

8

x 10−4Trojan Signal and Process Noise in Low Noise region

Time

Pow

er (

W)

L�ý�8������1.�� � ��ú_,�þrû�� �5$�þrù����2�;��&A"���ú9ù������û'úVý4��� � 8�������û¿ú���8�����. �2�#��� �t����û�ü-ú9ÿ���$¼þ���üd��$���ý�"<$¼ý¼ùhþ���ýÑúVû���&

~�t

Page 12: IBM Research Report · 'þrü I"5$ +A ½þ þrù ½ù:ú $ ¼ÿ 5 ý % ú _, þrû 2 F Jú *8 û ý¼û D 2 ÿ \ý¼û 8 þrû ý [ú I d @þ ý¼ùhþ

��� " � " ������� ���� �����%6���g' � (jÿ�����ý�8VûF��üI"5$Ñú-.��M�� ��2$���� �c�Y��ú��Y��ý�8� 9� ��ý¼û�þ���.1�V!���þ����Âþrû�ÿ�üF�5$���ý�"5$�.�:;"�úVû���û=��ý¼þ���ý¼úVû(þ�$�8rú��\ý��� �ü &M@ ���üI"5$¼ú3.�þ ��ùhþ�$¼þ��5$���+7"�ý�"7��$¼ý�û���ÿ$þrû�ÿ �ý%8� �\þrÿ�ý : �$úVû=��8rúVü!����. � ��$%��ý�"5$¼ý����B� � � �=þ���ùG �ý�����ù�������I��ú ����þ�$¼ým4���V!���þ����Âú��6üF�5$���ý�"5$�.`ú�"7����þ���ý¼úVû���& � ���ú�"#���\þrû�ÿ*$���û�8��� '+���ú���ÿ*��ým4���+Vþrû�ÿ*"�ý�"7��$¼ý¼û��Õÿ���"5�� �ý�ûF�� �� � � ùhý%��ù���ý��þ����6"�þ���þrü!��������ým4���ÿ'&U($%$#��ý¼üd��$¼þ���ýÑúVû>��������$�����ý¼û>�� �ý%�w"�þ�"7���2�t�����*ú�����þrý�û���ÿ �Jú���þd"�ý%"#��$�ý¼û��%ÿ���"5�� ºú�� 2 þrû�ÿ��ú���ÿ!��ým4��|ú�� 2 ��ý�����&M@ �«ù� �ú���� �� ��������Gþ�$%�����6ú��7"�ý�"7��$¼ý¼û���ÿ���"��� Qþrû�ÿ*�ú���ÿD��ým4��?��ú� �þ���������þ���úVû�þ��5$���ùhý%��ù���ý��þ�����þºþrû�ÿ ��"7����ÿ �� �þ��=þ����[ý¼û´þ�"5"���ú�"���ý�þ����1��þrû�8������Jú�� �� ��Z����þ�$ $�ý��K�`þ�"�"<$¼ý¼ùhþ���ýÑúVû���& � ��ZüI��üQú���ý���� ��úD 'ú�$¼ÿú�"7����þrû�ÿ���+<�:;"4úVû���û=�`þrû�ÿ¯ü-ú9ÿ���$4����+�þrû�ÿ �� ��ILM�cL % üI��ü-ú���.Ûû���ù������þ���. �Eú���� ��F"�ý%"#��$�ý¼û��������G��ù�������Mþ����úVüQý�������ÿ �K��úVü �� �����.9û=�� �����ým4���ÿ*' � (�ùhý%��ù���ý���&c%6���C' � ( ùhý���ù���ý��|ÿ�����ý�8Vû´ý%� �� �ú3�%û¿ý�û �� ��Z(�"5"#��û�ÿ�ý :7&��û$ú��\ÿ�������ú>8���û�����þ����-þD"4ú3�w��������þrù��+7�� ��Mùhý���ù���ý�� �Âþ�������/��./û9�� �����ý54���ÿ'+@��þ�������û���ÿ'+#"�ú-�t���*ú�"���ý�üQým4���ÿ'+

üQþ�"�"7��ÿ'+�þrû�ÿ{�� ���û{E�û�þ�$4$�.Ûþrû�þ�$�.S4���ÿl�Jú��d"4ú3�w����& �¿ú����hú3������+A��þrùG ������" ����!���ý������Z��ý¼üd��$¼þ���ýÑúVû{�Jú��F��þrù��9�þrû�û'ú���þ���ý¼úVû'& � ��d�:���ù�����ýÑúVû ��ý¼üI��ú��)�� ��I�V!���þ����Mþrû�ÿ¯üF�5$���ý�"5$�.´þ�$�8rú��\ý��� �ü ý%���G� � �G+�þrû�ÿ �� ��*�:���ù�����ýÑúVû��ý¼üI�(ú�� � � þ�$�8rú���ý��� �ü ý%���G� � �G& � �ý%� $���þrÿ�����úlþrû$ú-������þ�$%$0�:���ù�����ý¼úVû ��ý�üI�[ú���� � �����G& � ��������Eú�����+#�� ����ý¼üd��$¼þ���ý¼úVû ��ý¼üI��þ���t��$%$�þ���� ��*��ým4��[ú��U�� ���ý�û=������ü!��ÿ�ý¼þ�����E<$������5����ÿ ��úlùhþ�"��������F�� ��*���%ý%��ù� �ý¼û�8Rþrù��ý��9ý��/.8���ú-���?������.=!9��ý¼ù��;$�.�&)L'ú��=ý¼û�����þrû�ù��+;�Eú�� � ~ >*��ý%��ú�"7����þrû�ÿ��Âþrû�ÿ´þ ~ 3d��ý��?�� �ú����2�:�"4úVû���û9��+��� ��18���û����\þ���ýÑúVûú��þ ��ý�û�8�$���"4ú-�t���1����þrù�*��þ������Zþ��4ú���� . 'ú����G�%úVû�þ �ý�8� ��Y��û�ÿ ��ú����;����þ���ýÑúVû'&��6���*��ú �� ������Mù:úVû5������þrý¼û9����+�w�F������ÿ ' � (Úùhý��\ù���ý���� �Eú��%úVû5$�.*> � 3Qú�� � ~ >!��ý���ú�"7����þrû�ÿ�� ��þ��� ������ �þrû �� ��F�/.�"�ý¼ùhþ�$0��ým4����«ú�� ~�t >;.D��ý%��ú��ü-ú����Zý�ûºú���� ��ý¼üd��$¼þ���ýÑúVû���& � ��I> � 3-�Y��ý��C' � ( ùhý���ù���ý��2�t�Z������ÿ �þ��|þrû ��!���ý��<þ�$���û=�|þ�����þMú�� > r � t � >-�³ý�û�"5���N(PN�� 8Vþ������Âþrû�ÿRþ3������þ�8��"�ú-�t���Âù:úVû�����üI"���ýÑúVûMú�� > � > A ��üI@ +9�� �������þ��U�� �� � ~ >-�Y��ý%� ' � (�ùhý%��ù���ý��) �þ��þrû��!���ý��<þ�$���û=��þ�����þQú�� > r � ~ . >-�³ý¼û�"5����N(PN�� 8Vþ������=þrû�ÿ¿þ������\þ�8��F"4ú3�w���«ù:úVû5����üI"���ý¼úVûlú�� A � t t�~ üI@ & ��ú��� > � 3Qþrû�ÿ � ~ >I��ý��C' � ( ùhý%��ù���ý����? �þ3������ ��(üQþ_:9ý�üF��ü ù�$¼ú/ù��>� ����!�����û�ù.ºú�� 3 ~or � 9U4�&

��� " ��� � �����7��� ���� �������û¯ú����6�:�"7����ý¼ü!��û=����+'�w�I������ÿ �� ������Mÿ�ý :#������û=� � ��ú_,�þrû�ùhý%��ù���ý�����& � ��*E������ � ��ú_,�þrû�ùhý%��ù���ý����þ��[þ ~ 3-�Y��ý��ù:ú���û9�������%ý%�� Üþrû{��!���ý��<þ�$���û9�Zþ�����þ´ú��). t 3 >-�³ý�û�"5��� N(PN�� 8Vþ������F�� �ý¼ùG �ú/ùhù���"�ý����1��ú���8� �$�. ~ � . � ú��2�� ����ú���þ�$�ùhý��\ù���ý���þ�����þ`ú��5�� ��C' � (�ùhý���ù���ý�����ÿ�����ù��ý��7��ÿ���þ��G$¼ý�����& � ��?����ù:úVû�ÿ � ��ú_,�þrû-ùhý���ù���ý��0�Âþ��Õþ1��ý�üI"5$�� 2 �Y��ý��H�J����8J��@����"Dù:úVüI"�þ���þ���ú��1�%ý%�� �þrû ��!���ý��<þ�$���û9�«þ�����þ½ú�� A A >-�³ý¼û�"5���PN( N � 8Vþ�������&�(�*þDE�û�þ�$�þ�������ü!"���+�ý¼ûú���ÿ�������úJ���������� ���$¼ý¼üRý����Âú���ú���� ����ù� �û�ý5!�����+��w��������ÿ�þrû ������û ��ý¼üI"5$���� A �Y��ý%� � �"E &��Q�@0�����"� "D�ù:úVüI"�þ��\þ���ú���%ý��� �þrû ��!���ý��<þ�$���û9�«þ�����þºú��ÕúVû�$%. A >-�³ý¼û�"<��� N(PN�� 8Vþ�������&1L�ý�8�������� �ºþrû�ÿ 3D �þ3���F�� ��! 9 � �jù:ú9ÿ����Eú��ú������ý¼üI"5$%� 2 �Y��ý�������!�����û9��ý¼þ�$dþrû�ÿ A �Y��ý��«ù:úVü���ý�û�þ���ýÑúVû�þ�$ � ��ú_,�þrû$ù:úVü!"�þ���þ���ú��`ùhý���ù���ý%���?������"7��ù��ý�����$�.�&�N«ú������ �þ��w�� ��*þ�����þ�ú�� � ��ú_,�þrû½ùhý���ù���ý%���t������ÿºý¼ûRú����2�:�"7����ý�üI��û=���U8rú9���2� ��úVü . t 3F8Vþ������2��ú A A 8Vþ������?��ú A 8Vþ�������+��ú���8� 5$�.ºþrû´ú��\ÿ�����ú��6üQþ�8Vû�ý�����ÿ��`ÿ���ù����þ�����þ�� ��þrù� ������" &

"$#&%('�)&*+'-,()&%&.+)�,('�/�)&*+)102&35476 *() 4 *98(/�)&*()+:&; < 6 *(/+:�= 3 ,+> 2 :5?(' 2 * 3 %A@CBD5E+F+:(G(H�I&JK+L9/ 3 8 4 * 3NMO <CPQ@ 3 *&R+'&% 6 P(SUT I1T O7VW % 3+2 ' 6�6 @ 2 =5X1YZ%(' 6 '&* O.+'&,> 4 >&[\%(' 6 '&*�P]T M T�*&R+' 4^ % 3�_ ) 4a` PbT M T V "-D 4 E(' 6 '&* 6 '&* ^ % 3�_ ) 4 %('&,+> 6 *('&%N.>&*$* 3$M'+= 6 >5[b@ 2 =&XAT '&?(' 4 *Q) 4 / 2 =5XNPcTdLUT O *&R+' 4"-D 4�2 = 3(2 X�/ 3\e Kf.>5* 2&3fg+W )&%+> 65354Q3 [h.�i 6 8>5*&R�[+>5j+'�/$?()(=fi+'N) 4 / 6 '&* ^ % 3�_ ) 4 .>5*�>5[$*&R+'&%+'�> 6 ) g )�* 2 R^ % 3�_ ) 4a` P]@�@(@C/(:5[�% 3kg :5[+>&[ 3 @ MON4 ) 4 /bTdLlT O(O ) 4 /]@C/(:5[(% 3kg :5[>5[ 3 @mL O-4 ) 4 /nTdLlT O ) 4 /]@�@C/(:5[(% 3kg :5[>5[ 3 @Co O4 ) 4 /bTdLlT O�O ) 4 /]@C/(:5[�% 3kg :5[+>&[ 3 @Cp O ) 4 /]TmLlT O ) 4 /c@(@C/(:5[�% 3kg :5[+>&[ 3 @ q O ) 4 /bTdLlT O�O ) 4 /]@C/(:5[(% 3kg :5[>5[ 3 @Cr O4 ) 4 /bTdLlT O ) 4 /]@�@C/(:5[(% 3kg :5[>5[ 3 @ms O ) 4 /bTdLlT O(O ) 4 /]@C/(:&[�% 3kg :&[+>5[ 3 @dt O ) 4 /bTdLlT O(OcV' 4 /N>5[ V' 4 / W % 3(2 ' 6(67V"NHf[ ^ % 3�_ ) 4 %('&,+> 6 *('&%N.u>5*�> 6\6 '&*-*&R+' 493 i+* W i(*N,()�%&.+)&,('�%(' 6 i=&* 6 > 4u6 *+'�)�/ 3 [-) 2 *�i+)(=-%(' 6 i=5* 68+>&*&R ^ % 3�_ ) 4Q6 '(=&' 2 *N8(/�)&*+) ` P\8(/�)�*()(:&; 8�R+' 4 TdLlT&Y8(/�)�*()(:&) 2 *&i+)(= 8&R+' 4�3 *�R+'&% 67V

L�ý�8������ � �n M9�� �où:ú9ÿ��Z�Eú�� �� �� 2 �Y��ý%������!�����û=��ý�þ�$ � ��ú_,�þrû¿ù:úVüI"�þ���þ���ú��=ùhý%��ù���ý���&

~�~

Page 13: IBM Research Report · 'þrü I"5$ +A ½þ þrù ½ù:ú $ ¼ÿ 5 ý % ú _, þrû 2 F Jú *8 û ý¼û D 2 ÿ \ý¼û 8 þrû ý [ú I d @þ ý¼ùhþ

" ^ % 3�_ ) 4 < 3 i(* W i(* 3 [ 2&3kg .u> 4 )&* 3 %+>&)(= 2 >5% 2 i>5* 2&3fg+W )&%+> 4 ,ap$/�)&*()��&'&j W+3&4 ' 4 *Q.>5* 6 8>5*&RN[+>5j('(/-?()(=fi+'^ % 3(_ ) 4 ` Pc@�@C/(:&[�% 3kg :&[+>5[ 3 @ M+O�4 ) 4 /bTdLUT O ) 4 /c@C'(:&/()&*()U@mL O ) 4 /cTdLUT O ) 4 /]@C'(:�/�)&*()U@ M+O ) 4 /cTdLUT O�OcV" ^ % 3�_ ) 493 i(* W i+*9D5E('�/�> 4 * 3 =&) 6 *$.>5* 3 [N/�)�*()\i 6 '�/N> 492 )(= 2 i=&)&*> 3548(/�)�*() ` Ph8(/()&*()(:&) 2 *&i+)(=U@Ctc/ 3 8 4 * 3 L O�� @ 8+/�)&*()(:�) 2 *&i+)+=l@ MOa3 % ^ % 3(_ ) 4uO7V

L�ý%8������+3 �b 9 � �gù:ú/ÿ��Z�Jú����� �� A �Y��ý���ù:úVüF��ý¼û�þ���ýÑúVû�þ�$ � ��ú_,�þrû$ù:úVüI"�þ���þ���ú��*ùhý���ù���ý%��&

�ÕìQX ]=ò Cõ9���lò ���RGò � h�ï�î� b³îa_ fcbLõ�ô b³ó#fñLö�õ0bLïd÷ ö�÷�� íMï@\½ò�î ]=îVö _9ò���ò�÷Õò�îVö�õ b³ïd÷@ �2������ÿ � ./û�ú�"5��.;�M��ú���� � .9û=�� �����ý%� � úSú�$4� ,?>;.0/��%ý��� ��� �� t��%~�A� ü + ~ � t ����ù� �û�ú�$Ñú�8�.F$¼ý%����þ���.B� �&� � ��� +)�� � �ú�� � þrý��Âþrû � ��üQý¼ù:úVû�ÿ5��ù��ú�� ��þrû����Eþrù������ý¼û�8!��úVüI"�þrû9. � � � � �C�U�Eú��2�� ����./û9�� �����ý%��ú�� ' � ( ùhý��\ù���ý����t�%ý��� þrû�ÿ �%ý��� 'ú����Z�� �� � ��ú_,�þrû'& @ �½þ�$%��ú ������ÿ �$ú/ÿ���$ � ý¼ü � ø�� ��ø ��& r 8#, ~ �;/2�Jú��*��ý¼üd��$¼þ���ý¼úVûÜþrû�ÿ ���%ý���ùG �ý¼û�8þrù��ý��9ý��/.�þrû�þ�$�.;��ý%��þrû�ÿ � .9û'ú�"5��.;� �)��ý¼ü!� ��ú-�t��� � ��þrû�ÿ�(�$¼úVû�� ,?> �"/;�Eú��A"4ú3�w���6þrû�þ�$�.;��ý%��& � ���ûd�t�|ù:úVû�ÿ5��ù����ÿ��ý¼üd��$¼þ���ý¼úVû��«þrû�ÿ¯ú�����þrý¼û���ÿ "4ú3�w���1����þrù���1�Eú��Zÿ�ý :7������û9�6��ù��û�þ���ýÑú���&F@ �I��þrûÛú����Z��ý¼üd��$¼þ���ý¼úVû��«þ�� � t � 9U4ù�$Ñú9ù�� � ����!9����û�ù.�&

�Õì�� � ï#�Õò�ñeb³÷�� Y�ó ð bLò�÷dõ Zoï b�Còoö�÷�� íºîVï _9ò ���Rö4îabLö�õ0bLï�÷�� ý¼û�ù��û'úZ�/��ú����2�þ����%ý¼ÿ���û9��ý¼ùhþ�$�������ûºý��#�� ���.!�����?�� ����þrüI�%üRþ������þrû�ÿI8rúF�� ���ú���8� I�� �����þrüI���Eþ����\ý¼ùhþ���ýÑúVû"���ú9ù������+A�� ���ý��I��ý¼ÿ���³ùG �þrû�û���$w��ý�8Vû�þ�$4�(ÿ�ým:#���*������ûC�Eú��d�� �� ��þrüI�´ý¼û�"5����& @ �¿ùhþ�$%$w�� �ý%�F�<þ���ý¼þ���ýÑúVû �@�����KJ�H H�@�"�QH�J�&���ûÛú����6�:�"7����ý¼ü!��û=����+7�w�Qü-ú9ÿ���$���ÿ �� ��*"���ú9ù�����`û'úVý%���d��. ��þrû�ÿ�úVü!$�.¿þ�$�������ý�û�8D�� ��I"�þ���þrüI���������*ú���� �� � � � � ����ù� �û'ú�$¼ú�8�. $¼ý��5��þ���.�ý¼û �� ��D�\þrû�8��ºú�� � > � + � � � ú�� �Ir�� � � &Üøþrù� jÿ�ým:#������û9���<þ���ý¼þ���ý¼úVûoú��"�þ���þrü!���������<þ�$%�����?����"5��������û9����þQÿ�ý :7������û9�2"5 =.;��ý¼ùhþ�$�ùhý%��ù���ý���üQþrû����@þrù��������ÿ �� ���ú���8� �� �����þrüI�Z"���ú9ù������&

� �� & �Õå�ê� ��ã=ä � �� �!��è� �ä(���ì³ë ���#�|ò�îab³ó�ò�÷�õ p���y�pVn ��� bÇõ��oô Y � b³îa_ fcbLõp\ bÇõ0` ö pr� ��� bÇõ �½ï f�÷�õrò�î��lö Gò � ]=îVï iGö4÷

ö�÷�� \ bÇõ0` � n�! íMö4îVö�ó�ò'õrò�î"�ºö�îSbLö�õ0bLïd÷ L'ú��?�� �ý4�t�:;"7����ý¼üI��û9��+��t�1������ÿ>�� ���� ~ >-�Y��ý%�)' � ( ùhý��\ù���ý��U�«ý��� J�� �� ~ 3-�Y��ý��|ù:ú���û=�����?��þ�����ÿ � ��ú_,�þrû'& '���ùhþ�$%$�� �þ��F�� �� ~ 3-�Y��ý%�(ù:ú���û9�����F��þ�����ÿ � ��ú_,�þrû �þ��(þrûl��!���ý��<þ�$���û9�[þ�����þ$ú���. tar >-�³ý¼û�"5���'N(PN�� 8Vþ�������+6þrû�ÿoý��ú9ùhù���"�ý����?��ú���8� �$�. ~ � . � ú��M�� ��Z��ú���þ�$dùhý%��ù���ý��|þ�����þ;&

� ú!��üd��$¼þ����1�� ��Z"5��ú/ù�����|û'úVý%����+��w�[ý¼û9����ú9ÿ���ù��ÿ � > � ��þrû�ÿ'úVü �<þ���ý¼þ���ýÑúVû��|ý�û �� ��Z$¼ý����\þ���.!"�þ���þrü!�����������úQú�����þrý�û ~ �Qû���� $¼ý�����þ��\ý����Âþrû�ÿ¿ù:úVüI"�ý4$���ÿ �� ���ü ����ý¼û�8*�� �� � .9û'ú�"5��.��9��ý�����þ���. ��úVüI"�ý4$����+,?> 3;/Y&)@ �F�� ���û������ÿJ��þrù� ´ù:úVüI"�ý%$���ÿJ$�ý�����þ���. � �/.�"�ý¼ùhþ�$#$¼ý��5��þ���.Mþ��U�w��$%$�þ�� ~ �(û�����$¼ý�����þ��\ý����K�0��ú*��./û9�� �����ý54�� ~ 3�8���û9��ý�û������2�þrû�ÿ ~ 3 ���?�1�%ý��� � ��ú_,�þrû'&J@ �>�� ���ûÜù:úVû�ÿ���ù����ÿ{"4ú-�t���d��ý¼üd��$¼þ���ýÑúVû��`þrû�ÿÜú�����þrý¼û���ÿ ~ 3 ����þrù���F�Eú��+' � (þrû�ÿ ~ 3I����þrù��� �Eú����� �� � ��ú_,�þrû���ÿ*' � (�&L�ý�8������ r �� 'ú-���M�� ��2��ý�8���û=�<þ�$%���2��"7��ù������ü�ú����� ��2��ý�8Vû�þ�$%� ��. t ù:úVû9��ý�8��'ú��5�M��þrüI"5$��t"�úVý�û=���K� ��þ�����û-ý¼ûF�� ��

üQý¼ÿ�ÿ�$��*ú��ÕþRü-ú9ÿ���$�þ���üF��$%��ý�"5$¼ý¼ùhþ���ý¼úVûºú�"7����þ���ý¼úVû �� ������Z�� ���"5��ú/ù�����%û'úVý%���[ý%�?�� ��d �ý�8� ������%ý¼û¿þrüI"<$¼ý�����ÿ���&� ����"7��ù������ü �Jú��2���2�t�%ý��� � ��ú_,�þrû��Âþ����"5$Ñú�������ÿlý¼û!�<$%���q�Eú��2�5$�þrù����Õþrû�ÿD�� ��6��"7��ù������ü �Jú��w�� ��8���û9��ý¼û�����2��þ�����"5$Ñú�������ÿºý¼ûI8�������û �Eú��t8�����. �G&)(�)�w�«ùhþrû>�����«ý�û!L�ý�8������ r +�������ûD�� 'ú���8� !�w�«þrû�þ�$�.S4���ÿ½þ1������.!�� 'ú��������þrù�!����8Vü!��û=��+'�� ��*��ý�8���û9�<þ�$%���*��"7��ù������ü!�«ú��U�� ��*8���û���ý¼û��d���2�«þrû�ÿ ���2��%ý��� � ��ú_,�þrû5�����þrû�ÿ¯þ�"�þ����*úVû�� ��Z��ý%8���û=�<þ�$%����� ~ >Qþrû�ÿ ~ .�+�.9ý���$¼ÿ�ý�û�8�þJ��ý¼üI"5$%������������úºÿ�������ù� � ��ú_,�þrû ���2��&

N«ú���� �� �þ��I�� �� "4ú-�t�����Y���\þrù���J������ÿ ��úÜÿ����\ý���� �� �� ��������$%���F8Vý%����û þ��4ú3��� �w�����´ú�����þrý¼û���ÿC��.C����ý¼û�8¯þ��ý¼û�8�$��6����.>�<þ�$%����&A@ �d �þ����F������ý�E���ÿ �� �þ�� �� ��Z�<þ�$%���*ú�� �� ��Z������ÿ ����.lÿ�ú9����û�ú��%ù� �þrû�8��Zú���� ��������$�����&

~ >

Page 14: IBM Research Report · 'þrü I"5$ +A ½þ þrù ½ù:ú $ ¼ÿ 5 ý % ú _, þrû 2 F Jú *8 û ý¼û D 2 ÿ \ý¼û 8 þrû ý [ú I d @þ ý¼ùhþ

2 4 6 8 10 12 14

−10

−5

0

5x 10

Pro

ject

ions

Eigenvectors

Trojans

Genuine

−4

L�ý�8������ r � �)��ú_,���ù��ýÑúVû��«ú��)"4ú3�w���6����þrù����K��úVü 8���û���ý¼û���þrû�ÿ � ��ú_,�þrû ���2�«úVû "���ú9ù�����«û�úVý%������ý%8���û=����ù��ú�����+øA:;"7����ý¼üI��û9� ~ &

~�A

Page 15: IBM Research Report · 'þrü I"5$ +A ½þ þrù ½ù:ú $ ¼ÿ 5 ý % ú _, þrû 2 F Jú *8 û ý¼û D 2 ÿ \ý¼û 8 þrû ý [ú I d @þ ý¼ùhþ

��ìQX ���#�|ò�îab³ó�ò�÷�õ n �ln/y/� ��� bLõ��oôgY � bLîa_ f bÇõ \ bLõ0` õ0`�ò p<� � � bÇõ �ºï f÷�õ<ò�î �lö Gò � ]=îVï iGö4÷ö�÷�� \ bÇõ0` � y�! íMö4îVö�ó�ò'õrò�î"�ºö�îSbLö�õ0bLïd÷

� ��¯üQþrý¼û 8rúVþ�$*ú��Z�� �ý4�J�:;"7����ý¼üI��û9�½ý4�J��úC��üd��$¼þ���� $¼þ���8���� "���ú9ù�����>�<þ���ý¼þ���ýÑúVû���& � úC�:�"7��ÿ�ý���� "4ú3�w���������þrù����ý¼üF�5$¼þ���ýÑúVû���+��w��������ÿ �� ��+> � 3-�Y��ý��C' � ( ùhý���ù���ý���ý�û�������þrÿlú�� ����ý¼û�8*�� �� � ~ >-�Y��ý��C' � ( ùhý���ù���ý���ý�û �� �ý%��:;"#���\ý¼üI��û9��& � �ý%�*ùhý���ù���ý��6 �þ��Zþ�"5"���ú�:'ý¼üQþ�����$%. �� ��!��þrü!�Qþ�����þ¿þ��1�� �� � ~ >-�Y��ý��Zùhý���ù���ý%��+'�� 9���6"5�����������9ý¼û�8�� ��Z�\þ���ýÑú-ú�� � ��ú_,�þrû¿þ�����þ!��ú!��ú���þ�$dùhý��\ù���ý��|þ�����þ;&

� úF��üd��$¼þ����6$¼þ���8����2"���ú/ù������û'úVý%����+9�w�=ý�û�ù����þ�����ÿD�� ����þrû�8��=ú�� ��þrû�ÿ'úVü $¼ý��5��þ���.9�Y"�þ���þrüI�������t�Gþ���ý�þ���ýÑúVû����ú � � � +Vþrû�ÿMù:úVüI"�ý%$���ÿF�� ���ü ����ý¼û�8��� �� � ./û�ú�"5��.;����ý�����þ���.F�ÂúVüI"�ý%$����),?> 3;/Y& @ �2�� ���û*������ÿd��þrù� -ù:úVüI"�ý%$���ÿ$¼ý��5��þ���.�� �/.�"�ý¼ùhþ�$U$¼ý�����þ���.$þ��1�w��$%$6þ�� ~ �´û���� $�ý�����þ���ý%���K�2��ú ��./û9�� �����ým4�� ~ 3 8���û9��ý�û��*���2�`þrû�ÿ ~ 3 ���?�6�%ý��� � ��ú_,�þrû1,��5���Õþ��)�Âþ��ÿ�úVû��?�Jú��t�� �� E��G���A�:�"7����ý�üI��û=��&AL'ú��t��þrù� >��.9û=�� �����ým4���ÿRùhý��\ù���ý���+��w�«ù:úVû�ÿ���ù����ÿ!"4ú3�w���������þrù�d��ý¼üd��$¼þ���ýÑúVû���&

9«ú3�w��������+;�� �ý%�M��ý¼üI��+9�Jú��A�4ú��� I�� ��?8���û9��ý�û��|þrû�ÿ � ��ú_,�þrû ' � (�ùhý���ù���ý�����+ .`ú����Õú�� A >6"4ú3�w���)����þrù����+/ù:ú����������"4úVû�ÿ�ý¼û�8���úI� �úD��"7��ùhý�E�ù�����ù� �û'ú�$¼ú�8�. $�ý�����þ���.I�<þ���ý¼þ���ý¼úVû���+;��������$%����ÿ½ý�û½þ���û'ú���üQþ�$7�7�� �þ3�/ýÑú��G��þ��?�:'þrù��$�.�� ��*��þrüI�*����8VýÑúVûÛú��)�� ��F"4ú3�w���6����þrù����&1@ �I�7��$¼ý������F�� �ý%���7�� �þ��9ýÑú��*ý%�«ùhþ��5����ÿ �9. �� ���ý�û�ù����þ�����ÿÛþrü-ú���û9�ú��A��þrû�ÿ�úVü �Gþ��\ý¼þ���ýÑúVû$ý�û �� �������ùG �û'ú�$Ñú�8�. $�ý�����þ���.D�� �þ��«üRþ�. ����þ����F�� ���"�ý���ù���%ý%���Z$�ý¼û���þ��%ü-ú9ÿ���$'�Eú��6��úVüI� � � �Õù��$%$4��&0��ûD������û'+9�� �þ���üRþ�.!$���þrÿD��ú�þrû�úVüQþ�$Ñú����w��ý�8Vû�þ�$4�)�7��ý¼û�8Z"5��ú/ÿ5��ù��ÿQÿ����\ý¼û�8Z��ý¼üd��$¼þ���ý¼úVû���&M��ûRú����þrû�þ�$�.;��ý%��+��w�[ý�8Vû�ú�����ÿ �� ��[þrû'úVüRþ�$Ñú����?"4ú3�w��� ����þrù����+�þrû�ÿ "5��ú/ù����ÿ���ÿ �%ý��� lúVû�$%. > 2 "4ú-�t��� ���\þrù����&L�ý�8������ 2 �� 'ú-���M�� ��w��ý�8���û=�<þ�$%���?��"7��ù������ü ú��<�� ��t"4ú-�t�����Y���\þrù� ��ý�8Vû�þ�$%�)��. t ù:úVû9��ý�8��'ú���� ��þrüI"<$��t"4úVý¼û9���K�

��þ�����û]ý�û �� ��QüQý¼ÿ�ÿ�$%�(ú��Âþ´ü-ú9ÿ���$¼þ��*üF�5$���ý�"5$¼ý�ùhþ���ýÑúVû$ú�"7����þ���ý¼úVû �� ������I�� ��*"���ú/ù�����[û'úVý%���-ý%�6�� ��! �ý�8� ������ý¼ûlþrüI"5$�ý�����ÿ���&M@�ý%�� D�� ��6$�þ���8����?"�þ���þrüI���������Gþ���ý�þ���ýÑúVû���+9ý¼û>�� �ý%�Âùhþ�����+��� ��6"���ú/ù�����|û�úVý%���6 �þ��2��ú���8� �$%.!�� ����þrüI�(üQþ�8Vû�ý�����ÿ��Zþ��?�� ��Z�:;����þI"4ú3�w����$%��þ��Gþ�8���ùhþ�������ÿ ��. �� �� � ��ú_,�þrû'& 9%ú-�t��������+#������û$ý�û �� �ý%��ùhþ�����+<�� ������þrù���w� ��úVü 8���û���ý¼û���þrû�ÿ � ��ú_,�þrû½ùhý���ù���ý����Õù�$���þ���$%.Mÿ�ý :#���ý¼ûI�� �� ~ >-�Y�� ºþrû�ÿ ~�A �Y�� >��ý�8���û=�<þ�$%������& � 9���ÕúVû�ù�þ�8Vþrý¼û'+=�� ��?��ý�8���û9�Gþ�$%��� ��"7��ù������ü .9ý���$¼ÿ���þ1��ý¼ü!"5$��w�������A��ú[ÿ�ý%����ý¼û�8���ý%�� � ��ú_,�þrû!���2� � ��úVü �� ��?8���û���ý¼û��|úVû�����&

��ì�� ���#�|ò�îab³ó�ò�÷�õ � �¿n9y/� ��� bÇõ �]ô Y �=bLîa_ f bÇõ*\ bLõ0` õ0`�ò q � � bÇõ]ô�ò8dgfÕò�÷dõ0b³ö4ñ �½ïdó���ö4îVö�õrï�î�lö Gò �k]=îVï@iGö�÷Úö�÷�� \ bLõ0` � y ! íMö4îVö�ó�ò'õrò�î��ºö�îSbLö�õ0bLïd÷

� ���8rúVþ�$4ú�� �� �ý%�t�:;"#���\ý¼üI��û9�ý%�t��ú*"5���� D$¼ý¼üQý����Õú��dú����w����ù� �û�ý5!9����������û �þ���ÿ����t��.Rÿ���ù����þ���ý¼û�8d�� ����ým4��«ú���� �� � ��ú_,�þrû¯ùhý���ù���ý�� ��.$þrûÛú���ÿ����=ú���üQþ�8Vû�ý�����ÿ���& � �� 2 �Y��ý%�+H�J ���8J��8���� D�ù:úVüI"�þ���þ���ú��6��þ�����ÿ � ��ú_,�þrû ������ÿý¼ûl�� �ý%�Z�:;"7����ý¼üI��û9�� �þ���þrû ��!9��ý%�Gþ�$���û9�[þ�����þ�ú�� A A >-�³ý¼û�"5���!N�( N � 8Vþ������-ù:úVû�����ý�������ý¼û�8¿úVû�$%. t��%~ > � ú���� ��F��ú���þ�$�ùhý%��ù���ý���þ�����þ;&�@ �F����"����� ���"�þ���þrüI��������Gþ���ý�þ���ýÑúVû��%ý�û �� �����þrüI�F�\þrû�8��[ú�� � � � þ����5����ÿ$ý¼û �� ������ù:úVû�ÿ �:;"7����ý¼üI��û9��& � �2�����\û���ú����2�� �þ��?�%ý��� D�� ��1��üQþ�$%$%��� � ��ú_,�þrû´ùhý���ù���ý%��+9�� ��6"4ú3�w�����Y����þrù�Zù:úVû9����ý��<����ýÑúVûú�� �� �� � ��ú_,�þrû$ý%��û'ú-� üF��ù� ��üQþ�$%$����|ý¼û¿üRþ�8Vû�ý�����ÿ��6�� �þrû �� ��Z"���ú9ù������û�úVý%���G�y�����FL�ý�8������ �0�G&��û>�� �����������$���ý¼û�8Z"4ú3�w���?����þrù����+;�t�6�Eú���û�ÿD�� �þ��2��ý��� ����w�� �� � ��ú_,�þrû ��ý�8Vû�þ�$%�þ����=ù:úVüI"<$�������$�.!��û9����$Ñú�"7��ÿ

ý¼û���ý¼ÿ��w�� �� $¼þ���8����)"5��ú/ù�����c�³û'úVý%���?��ý%8Vû�þ�$%�C�yL�ý�8������ ~�t ��ú��)�� �� � ��ú_,�þrû!��ý�8Vû�þ�$4�M������"Rú����6ú��#�� �� "���ú/ù�������³û'úVý%�����û9����$Ñú�"�þ��%ù������þrý¼û ��þrüI"<$��1"4úVý¼û=���I�yL�ý�8������ ~�t �G&t@ ���Jú���û�ÿ �� �þ��%ý¼û ��ý��� ����%ùhþ�����+�ý%��ý%�2"4ú�����ý��5$%����ú½ÿ�������ù��� �� � ��ú_,�þrû���ý�8Vû�þ�$%� �9.1����ý�û�8?�� �� Q �ºþrû�þ�$%.���ý4��& �m� �Âþ���ý�û=������������ý¼û�8 ��ú=û'ú����U�� �þ�� � ��ú_,�þrû(ÿ�������ù��ýÑúVû�ý%� ��þ���ý������ ���û �� �� � ��ú_,�þrûC��ý�8Vû�þ�$%��������" ú����Mú�� �� ��D"���ú/ù�������³û'úVý%���D��û=����$Ñú�"7��& L�ý�8������ ~�~ �� 'ú3���F�� ��D��ý�8���û9�<þ�$%�����"7��ù������üJ�*ú��w�� ��!8���û9��ý¼û��!���2�Zþrû�ÿ{�� ��!���2�1�%ý��� � ��ú_,�þrûÜú�����þrý�û���ÿ ��. ��þ��9ý¼û�8 A"t ù:úVû=��ý%8��'ú�������þrüI"5$��"4úVý¼û9���|ý¼û ��ý¼üI��&�N«ú����Z�� �þ��«ý¼û �� ��ZE��G���|ùhþ�����+5�� ���û � ��ú_,�þrû ��ý%8Vû�þ�$%�|þ����[ù:úVü!"5$�������$�.>�%ý��� �ý�ûD�� ��1"���ú9ù�����c�û'úVý%���d��û9����$Ñú�"7��+ �� ��I���\þrù���Z� ��úVü �� ��I8���û���ý¼û��-þrû�ÿ � ��ú_,�þrûÜùhý���ù���ý%���=ù�$%��þ���$�. ����"�þ���þ����Rý¼û �� �� ~ .��Y�� oþrû�ÿ~ �-�Y�� D��ý�8���û=�<þ�$%������&M��ûQù:úVû9����þ�����+9ý¼û*�� �������ù:úVû�ÿRùhþ�����+��� ���û � ��ú_,�þrûJ��ý%8Vû�þ�$%�A������"ºú����Õú��7�� �� "���ú/ù�������³û'úVý%�����û9����$Ñú�"7��+��� ��1����þrù��� ����þ���� ����"�þ���þ���ý¼û�8d��þ��G$¼ý����|ý¼û>�� �� 2 �Y�� ��ý�8���û9�Gþ�$4���`þrû�ÿ ����"�þ���þ����ZüQú����`ú��K����û +���& 8�&�þ���� �� ~�~ �Y�� + ~�A �Y�� '+ ~ �-�Y�� + ~or �Y�� l+ ~�2 �Y�� �þrû�ÿ > t �Y�� ��ý�8���û9�Gþ�$%������&

~ .

Page 16: IBM Research Report · 'þrü I"5$ +A ½þ þrù ½ù:ú $ ¼ÿ 5 ý % ú _, þrû 2 F Jú *8 û ý¼û D 2 ÿ \ý¼û 8 þrû ý [ú I d @þ ý¼ùhþ

0 2 4 6 8 10 12

Eigenvectors

Trojans

Genuine

14−2

−1.5

−1

−0.5

0

Pro

ject

ions

0.5

1

1.5x 10

−3

L�ý�8������ 2 � �)��ú_,���ù��ýÑúVû��«ú��)"4ú3�w���6����þrù����K��úVü 8���û���ý¼û���þrû�ÿ � ��ú_,�þrû ���2�«úVû "���ú9ù�����«û�úVý%������ý%8���û=����ù��ú�����+øA:;"7����ý¼üI��û9�C>�&

500 1000 1500 2000 2500

0

0.005

0.01

0.015

0.02

0.025

0.03

0.035

RSA Signal, Process Noise(offset), Trojan Signal (offset)

Time

Pow

er (

W)

500 1000 1500 2000 2500

−2

−1.5

−1

−0.5

0

0.5

1

1.5

2

2.5

3

x 10−3 RSA Signal, Process Noise(offset), Trojan Signal (offset)

Time

Pow

er (

W)

L�ý�8������ � � �6��û9��ý�û�� ' � ( � ��ú�" � 8�������ûjú��*8�����. �G+U"���ú9ù�����Mû'úVý%���-�Eú":7������+üQý¼ÿ�ÿ�$�� � ����ÿ]ú��Mÿ�þ����{8�����.���þrû�ÿ� ��ú_,�þrû(�Eú":7�������4ú�����úVü �)�5$¼þrù�� �G+84húSúVüI��ÿ�ý¼ûlúVû �� �����ý�8� 9��&

~ �

Page 17: IBM Research Report · 'þrü I"5$ +A ½þ þrù ½ù:ú $ ¼ÿ 5 ý % ú _, þrû 2 F Jú *8 û ý¼û D 2 ÿ \ý¼û 8 þrû ý [ú I d @þ ý¼ùhþ

0 5 10 15 20 25 30 35−4

−3

−2

−1

0

1

2

3

4

5x 10

−4

Time Points

Pow

er (

W)

0 5 10 15 20 25 30 35−3

−2

−1

0

1

2

3x 10

−4

L�ý�8������ ~�t � � ��ú_,�þrû ��ý�8Vû�þ�$4�q� �5$4���[ú��1�5$�þrù����� �ý¼ÿ�ÿ���û�ý¼û���ý¼ÿ��T�y$���� ��E�8��������«þrû�ÿ$ú�������ý¼ÿ�� � ��ý�8� 9�6E�8�������� �� ��"���ú9ù������û�úVý%���1��û9����$Ñú�"7���+� 8�������û¿ú���8�����.��G+�øA:;"7����ý¼üI��û9� A &

~ 3

Page 18: IBM Research Report · 'þrü I"5$ +A ½þ þrù ½ù:ú $ ¼ÿ 5 ý % ú _, þrû 2 F Jú *8 û ý¼û D 2 ÿ \ý¼û 8 þrû ý [ú I d @þ ý¼ùhþ

4 6 8 10 12

Eigenvectors

Trojans

Genuine

14 16 18

−4

−2

0

Pro

ject

ions

2

4

6x 10

−5

10 15

Eigenvectors

Genuine

Trojans

20 25

−3

−2

−1

0

1

2

3

x 10−5

L�ý�8������ ~�~ ���)��ú_,���ù��ýÑúVû���ú��'"4ú3�w���t���\þrù���t� ��úVü 8���û9��ý¼û�� � 8�������û½ú��w8�����.��Õþrû�ÿ � ��ú_,�þrû � �5$%���%ú��t�5$�þrù����A���2�úVû "���ú9ù�����%û'úVý4���Z��ý�8���û9����ù��ú����6�� ���û � ��ú_,�þrû ��ý�8Vû�þ�$�ý%�� �ý�ÿ�ÿ���û´ý¼û���ý¼ÿ�� �y$���� � E�8��������|þrû�ÿ ������"�"�ý¼û�8Qú����%ú��� ��ý�8� 9�?E�8��������t�� ��Z"���ú9ù������û�úVý%���1��û9����$Ñú�"7����+�øA:;"7����ý¼üI��û9� A �2�Âþ���� ~ &

��ì � ���#�|ò�îab³ó�ò�÷�õ � ��n9y/� �:ð bLõ �oôgY �=bLîa_ f bÇõ1\ bLõ `gõ0`�ò � � � bÇõ �ºï�ójð b¢÷Õö�õ0bLïd÷�ö4ñ �ºïdó��ö�î"ö �õrï�î �lö Gò �k]=îVï iGö4÷Úö�÷ � \ bÇõ0` ����� y�! íMö4îVö�ó�ò�õ<ò�î"�Rö4îab³ö�õ0b³ïd÷�

L�ý¼û�þ�$%$%.�+�ý¼ûÅú���ÿ����D��ú �:;"5$Ñú���� �� �� $¼ý�üQý��-ú��1�� �� "���ú�"4ú�����ÿ ����ùG �û�ý5!�����+?�w� �� ��G��û�� �� �� � ��ú_,�þrû ��ým4�� �9.þrû'ú��� ����[ú���ÿ����`ú��ÂüQþ�8Vû�ý�����ÿ��Mþrû�ÿ�ý¼û�ù����þ�����ÿ �� ��I��þrû�8��Qú��w"�þ���þrüI���������Gþ���ý�þ���ýÑúVû��6��ú �Ir�� � � &I@ �D������ÿ�� ��>��ý¼üI"5$%� A �Y��ý��T�K�"E &����@ ��� �"�@"D=ù:úVüI"�þ���þ���ú��*��þ�����ÿ � ��ú_,�þrû �� �ý¼ùG l �þ��(þrûl��!���ý��<þ�$���û9�[þ�����þ�ú��|úVû�$�. A>-�³ý¼û�"<���PN(PN�� 8Vþ������Zù:úVû�����ý�������ý¼û�8½úVû�$�. t�� t�~� ú��)�� ��d��ú���þ�$6ùhý%��ù���ý��=þ�����þ;&Z(��1�� 'ú3�%ûÛý¼û L�ý�8������ ~ >�+�ý¼û�� �ý%�|ùhþ�����+5�� ��Z"5��ú/ù�����|û'úVý%���Zù:úVüI"<$�������$�.½ú3�������� ���$¼ü!�?�� �� � ��ú_,�þrû ��ý%8Vû�þ�$]&

500 1000 1500 2000 2500

0

0.005

0.01

0.015

0.02

0.025

0.03

0.035

0.04RSA Signal, Process Noise (offset), Trojan Signal(offset)

Time

Pow

er (

W)

500 1000 1500 2000 2500

−3

−2.5

−2

−1.5

−1

−0.5

0

x 10−3 RSA Signal, Process Noise (offset), Trojan Signal(offset)

Time

Pow

er (

W)

L�ý�8������ ~ > � ���û9��ý¼û��+' � ( � ��ú�" �|ý¼û 8�������ûÛú���8�����. � �%ý��� "5��ú/ù�����«û'úVý4���T�Eú":'������+�üRý¼ÿ�ÿ�$��Zý�û ����ÿ¿ú��8�����.��þrû�ÿ � ��ú_,�þrû��Eú":'������+5�4ú�����úVü ý�û �5$¼þrù�����úVû �� ��Z$����K��þrû�ÿ¿þ 4hú/úVüI��ÿ$ý¼û �����G��ýÑúVû´úVû �� ��1��ý�8� 9��&

L�ý�8������ ~�A �� 'ú3���0�� ��t��ý�8���û=�<þ�$%���w��"7��ù������ü!�dú����� ��U"4ú-�t�����Y���\þrù����ú��5��þrý¼û���ÿZ� ��úVü 8���û9��ý¼û��)���2�dþrû�ÿ����2�

~or

Page 19: IBM Research Report · 'þrü I"5$ +A ½þ þrù ½ù:ú $ ¼ÿ 5 ý % ú _, þrû 2 F Jú *8 û ý¼û D 2 ÿ \ý¼û 8 þrû ý [ú I d @þ ý¼ùhþ

32 34 36 38 40 42 44

Eigenvectors

46 48−3

−2

−1

0

1

2

3x 10

−7

L�ý�8������ ~�A �«øý�8���û=�<þ�$%���*��"7��ù������üJ��ú��t��ý�8Vû�þ�$%���K��úVü 8���û���ý¼û��=� 8�������û¯ú��68�����.���þrû�ÿ � ��ú_,�þrûO� ����ÿ$ú��`ÿ�þ����8�����.��w���2��+�øA:;"7����ý¼üI��û9�).�&

~�2

Page 20: IBM Research Report · 'þrü I"5$ +A ½þ þrù ½ù:ú $ ¼ÿ 5 ý % ú _, þrû 2 F Jú *8 û ý¼û D 2 ÿ \ý¼û 8 þrû ý [ú I d @þ ý¼ùhþ

�%ý��� � ��ú_,�þrû'+Sú�����þrý¼û���ÿJ�9.I��þ��9ý¼û�8 � t ù:úVû9��ý�8��'ú��5�t��þrü!"5$�� "4úVý¼û9����& N%ú������ �þ��Âý¼ûI�� �ý%�ùhþ������ �����ý�8���û9�<þ�$%�����"7��ù������ü � ��úVü �� ��68���û9��ý�û��=þrû�ÿ � ��ú_,�þrû ���2��ÿ'ú-û'ú��2����"�þ���þ����Zþrû�ÿºþ����`û'ú��|ÿ�ý4����ý¼û�8���ý4�� �þ��5$���& � ú � ��ú_,�þrûÿ�������ù��ýÑúVû E�û�þ�$%$�.!������ü!�2��úI�7�*þ-ùG �þ�$%$���û�8���&A@ �1����ý���ÿ �� ��6�Eú�$%$Ñú3�«ý¼û�8d�/��úQþrÿ;�/ 'ú9ù`þ�"�"���úVþrùG ����2��úI����üI��ÿ�.�� �����ý�����þ���ýÑúVû �

32 34 36 38 40

Eigenvalues

+4 sigma

42 44 46 48

−2

−1.5

−1

−0.5

0

0.5

1

1.5

2

x 10−7

36 38 40 42

False Positive

− 4 sigma

44 46 48

−1.5

−1

−0.5

0

0.5

1

1.5

x 10−7

L�ý�8������ ~ .��$øý�8���û9�Gþ�$%��� ��"#��ù���G��ü!�Mú���8���û���ý¼û���� 8�������ûjú��!8�����.��Mþrû�ÿ � ��ú_,�þrû&� ����ÿjú��Rÿ�þ����l8�����.��d���2��%ý��� � ������ ��û9����$Ñú�"7���|ý¼ûJ�<$¼þrù�� �y$����K�2E�8��������G&)L�þ�$%��� � ��ú_,�þrû´ÿ�������ù��ýÑúVû � ��ý�8� 9�2E�8��������G&Õø):�"7����ý�üI��û=� .��(�"�"���úVþrùG ~ &

�-�&�9� " ����Q�\� �� ~ � � ��� ���+�/��� � � � �a� ����� �� ������ ��� ���7� ��� � �u � ��� �Z� ��� �� �

��û �� �ý%�(þ�"5"���úVþrù� +U�w�>E5������"�þ�����ý���ýÑúVû þ�$%$w��ý�8Vû�þ�$4�(ý¼û9��ú�ÿ�ý%� ,�úVý¼û9��+6ù:úVû=��ý�8���ú����*��ý¼üI�>�%ý¼û�ÿ�ú3����& � ���ûl�w�"7�����Eú���ü �� �� Q �]þrû�þ�$�.���ý%�w�Jú�� ��þrùG �%ý�û�ÿ'ú3����.DE�û�ÿ�ý¼û�8F�� ��Z��ý�8���û9����ù��ú����%ú��0�� ��1"5��ú/ù�����c�³û'úVý%���1��.D�5��ý¼û�8úVû�$�.>�� ��[û�úVû;� � ��ú_,�þrû ��ý�8Vû�þ�$%��& � ���û �w�Z"���ú_,���ù� �� ��(û'úVû;� � ��ú_,�þrû ��ý�8Vû�þ�$4�ÂúVû ��ú!�� ���������ý�8���û9����ù��ú����*þrû�ÿÿ���������üRý¼û��!�� ��lüI��þrû � þrû�ÿ �� ��D����þrû�ÿ�þ���ÿoÿ����/ý�þ���ýÑúVû�� �Jú��d��þrù� ��ý�8���û9�<þ�$%����& � ú�ùG ���ù�� �� ����� ����Mþrû=.8Vý�����û ��ý�8Vû�þ�$7�7��$ÑúVû�8��2��ú½þ*8���û9��ý¼û��1����ú��«þrû ��� �%ý%�� � ��ú_,�þrû'+��w�ZE�û�ÿ´ý����?��ý�8���û9�Gþ�$4����� ��.D"5��ú_,c��ù��ý�û�8Qý��úVû*�� ��?"���ú/ù�������³û'úVý%���2��ý�8���û9����ù��ú�����&A�m��þrûI��ý%8���û=�<þ�$%���|ý%��ú�������ý¼ÿ��w�� �� � � .�� ��û9����$Ñú�"7�?�Jú��Õþrû9.d��ý�8���û=����ù��ú��þrû�ÿ �Eú��Zþrû=. ��ý¼üI�*�%ý¼û�ÿ'ú3�Z+7�� ���û �w�QüQþ����I�� ��Qþ�����������ýÑúVû �� �þ��1�� ��*��ý�8Vû�þ�$�ý%�*ù:úVüQý¼û�8 � ��úVü~þrû ��� �%ý��� � ��ú_,�þrû & ��ý������%ý%����+4ý��Õþ�$%$0��ý�8���û9�Gþ�$4�����6����þ�.Ûý¼û���ý¼ÿ��1�� �� � � .�� ��û9����$Ñú�"7�d�Eú��*þ�$%$ ��ý�üI�F�«ý¼û�ÿ'ú-����+5�� ���û �w�üQþ����Z�� ��[þ�����������ý¼úVû �� �þ�� �� ��F��ý�8Vû�þ�$�ý%�|ù:úVüRý¼û�8I� ��úVü þI8���û���ý¼û��1��� �y�����dL�ý%8������ ~ .S�G&

���ý¼û�8?�� �ý%�'����þ���ý%����ý�ùhþ�$"þ�"�"���úVþrù� '+_�t�U����������ÿI. � ���2� �%ý��� � ��ú_,�þrû�����ý¼û�8 r;t ��ý¼üI�A�%ý¼û�ÿ'ú3����þrû�ÿZþrù� �ý%������ÿ~�t t�� ����ùhù�������\þ�����ý¼ûÛÿ�������ù��ý¼û�8D�� ���ü~þ�� � ��ú_,�þrû &�@ �-þ�$%��ú>����������ÿ . �J8���û9��ý¼û������2�6����ý�û�8!�� ��*��þrüI� r;t��ý¼üI�F�%ý¼û�ÿ�ú3���«þrû�ÿÛúVû�$�.lúVû���ú��)�� ���ü ��þ���@þ�$%����$�.¿ÿ�������ù����ÿ�þ�� � ��ú_,�þrû ��������$���ý¼û�8Rý¼ûÛþ > � �@þ�$%��� � ��ú_,�þrûþ�����������ýÑúVûH��þ�����& � �ý%�I��ý¼û�8�$%� �Eþ�$%��� � ��ú_,�þrûÅùhþ����Ûùhþrû �#� ������ûÅúVû �� �� ��ý�8� 9�Qú��1L�ý�8������ ~ .�& L�ý�8������ ~ �"���ú-�/ý�ÿ�����þrû½þ�$�������û�þ���ý%����"7������"7��ù��ý����%úVûJ�� �����Rùhþrù.Qú�� �� �ý%��þ�"5"���úVþrù� &t�2$���þ���$�.�+Sú����2����þ���ý%����ý¼ùhþ�$�üI���� 'ú9ÿ�Eú��Âÿ�������ù��ý¼û�8d������.D��üRþ�$%$ � ��ú_,�þrû��w����!9��ý�������ý�üI"���ú-����üI��û=���|þrû�ÿJ�w�=û�����ÿD��ú-ÿ�������$¼ú�">�� ��=ü-ú������� ��hú���.Rý¼û�� �ý%�|þ�����þ;&

�-�&�9��� ����Q�\� �� > ��� ����� � � �� �� � � ���!�a� �� �7� � �N�� a� � �!��!�#" �%$'& �!��/� � �(� ��� �9�(=û'ú��� ����ºý�ÿ���þ �Jú�� � ��ú_,�þrû�ÿ�������ù��ýÑúVû �Jú��J����ù� �ý�8� "���ú/ù�������³û'úVý%���¿ý%�!��úl8rúl��þrù��C��úl�� ��$ú���ý�8Vý¼û�þ�$ Q �þrû�þ�$�.;��ý%�Âþrû�ÿ �Eú9ù����ÂúVû �� ��1����8VýÑúVû5�2�� �þ�� �þ����F$Ñú3�w��� "���ú9ù�����c�³û�úVý%��� �y������L�ý�8�������� ~ 3Mþrû�ÿ ~or �G& N«ú����1�� �þ����û�$�ý������� ��Z��þ���$¼ý�����ùhþ����[ÿ�����ù��ý%�#��ÿlý¼û � ��ù��ý¼úVû >�& ~ +5�� ���û´ý¼û $Ñú3� û�úVý%���1����8VýÑúVû5� � ��ú_,�þrû´ú-�������� ���$¼ü!��ÿ �� ��"���ú9ù�����|û'úVý4����+'ý¼û>�� �ý%�|ùhþ�����+�ý%�Âý4�t�� ��`ú��� ����?��þ3.´þ���ú���û�ÿ "���ú9ù�����Âû'úVý%���*ý%�Âú3�������� ���$¼üQý�û�8�& 9%ú-�t��������+�ý¼û

~ �

Page 21: IBM Research Report · 'þrü I"5$ +A ½þ þrù ½ù:ú $ ¼ÿ 5 ý % ú _, þrû 2 F Jú *8 û ý¼û D 2 ÿ \ý¼û 8 þrû ý [ú I d @þ ý¼ùhþ

10 20 30 40 50 60 70

0

10

20

30

40

50

60

70

80

90

100

Window

False Positive Rate

True Positive Rate

Tru

e/F

alse

Tro

jan

Det

ectio

n R

ate

(% o

ver

49 s

igna

ls)

L�ý�8������ ~ � ���0���\ù��û=��þ�8��d��þ�������ú��M������� � �<$%���*ú����5$�þrù�����þrû�ÿ �@þ�$%��� � 8�������û$ú�� 8�����.�� � ��ú_,�þrû¿ÿ�������ù��ýÑúVû¿ú-�����þrÿ_,�þrù��û=����ý¼üI��Y�%ý�û�ÿ'ú3����+'øA:;"#���\ý¼üI��û9� .��t(�"�"5��úVþrù� ~ &

L�ý�8������ ~ 3 ��øA:;"#���\ý¼üI��û9�G.�+�(�"�"���úVþrùG > � L�ý%$�������ý�û�8Üþrû�ÿ ����ý¼û�8�úVû5$�. �� ���ÿ�þ���þ]ý¼û $Ñú3� "���ú9ù�����½û'úVý%�������8VýÑúVû5��&

> t

Page 22: IBM Research Report · 'þrü I"5$ +A ½þ þrù ½ù:ú $ ¼ÿ 5 ý % ú _, þrû 2 F Jú *8 û ý¼û D 2 ÿ \ý¼û 8 þrû ý [ú I d @þ ý¼ùhþ

�� �� Q �]þrû�þ�$�.;��ý%��+��t��þ����[þ��5$��1��úºú�����þrý¼û�þQù�$���þ�������"�þ���þ���ýÑúVû �7��� �t����û �� ��Z��ý�8���û9�<þ�$%������"7��ù������ü!�|ú�� �� ����ý�8Vû�þ�$%�1� ��úVü �� ��D8���û9��ý�û��Qþrû�ÿ � ��ú_,�þrû{���2�Zþ���üF��$%��ý�"5$��*��ý�8���û9�Gþ�$4������&>��û "�þ�����ý¼ù���$¼þ��3+0L�ý�8������ ~�2 �� 'ú-����� �þ����Jú��«ú������:;"7����ý¼üI��û9���?�� ��F��ý�8���û=�<þ�$%���F��"7��ù������ü!�|ú�� �� ��F8���û9��ý¼û��1���2�%þrû�ÿ ���?�?�%ý��� � ��ú_,�þrû�������þrû�ÿþ�"�þ����%úVû �� ��Z��ý�8���û9�<þ�$%������. A +�.a3Qþrû�ÿ . 2 &

0 10 20 30 40

Selected Sample Points

50 60−1.5

−1

−0.5

Pow

er (

W)

0

0.5

1

1.5x 10

−4

L�ý�8������ ~or � �)��ú9ù�����[û�úVý%���*� 8�������ûÜú��F8�����.��*þrû�ÿ � ��ú_,�þrû ��ý�8Vû�þ�$C� �<$%���Mú��Z�5$¼þrù�� �*ú��5����������ÿÜý�û $Ñú3� û'úVý%�������8VýÑúVû5��+�øA:;"7����ý¼üI��û9�).��U(�"5"���úVþrù� >�&

� �fæ«ãMé� \è���ê�æ«ã����û �� �ý%�?"�þ�"#���3+��t�(ÿ���ü-úVû������\þ�����ÿ �� ��F�K��þ���ý%��ý%$¼ý�� .Qú��A�5��ý4$¼ÿ�ý¼û�8F��:#��ù��ý%����E�û�8�����"���ý¼û9���?�Eú��%þrû �����@þrüQý%$�.D��úÿ�������ù� � ��ú_,�þrû!���2��&M@ �*ÿ�����ý�8Vû���ÿ-þrû�ÿJ��.9û=�� �����ým4���ÿQþrûT' � (�ùhý���ù���ý%�Õþrû�ÿI�� ������«ÿ�ý :7������û=� � ��ú_,�þrûRùhý��\ù���ý�����&@ �?������ÿF�� ��w"�ú-�t��� ����þrù����ú��5��þrý¼û���ÿF�K��úVü �� ��2��ý¼üd��$¼þ���ý¼úVû���ú����� ������Âùhý%��ù���ý���� ��ú�<��ý%$��'�� ��w���{E�û�8�����"���ý�û=����&@ �(üQú/ÿ���$%��ÿ �� ������F�������%ú�� "���ú/ù�������Gþ��\ý¼þ���ýÑúVû��?��.¿ù����þ���ý¼û�8!��þrû�ÿ'úVü �Gþ��\ý¼þ���ýÑúVû��+�y��" ��ú � > � + � � � þrû�ÿ�Ir�� � � ��ý�ûl�� ��´ù��$%$2$¼ý%����þ���ý������� �þ��*�t����� �5����ÿ ��ú ��./û9�� �����ým4�� �� ��´ÿ�����ý�8Vû���& ��ûoþ�$4$�ùhþ�������+U�@þrý���$�.{��ý¼üI"5$��þrû�þ�$�.;��ý%�=ú��w�� ��!"4ú3�w���Z��ý�8Vû�þ�$%�`ù:ú���$¼ÿ�ÿ�ý4����ý¼û�8���ý4�� 8���û���ý¼û��*���2�6� ��úVü �� 'ú����Qù:úVû9��þrý¼û�ý�û�8 � ��ú_,�þrû�ùhý��\ù���ý����ÿ'ú-�%û ��ú t�� t�~� ú��0�� �����ým4��`ú�� �� ��ZüQþrý�û´ùhý���ù���ý���&@ ��� 'ú3�w��ÿD�� �þ��ý¼û*8���û�����þ�$�ý��ý%�Õÿ�ý �ºù���$�� ��úF �ý�ÿ�� ��ý�8Vû�þ�$�ÿ�ý%����ú�����ý¼úVû��6ý¼û9����ú/ÿ5��ù��ÿI��.Mþ � ��ú_,�þrûRùhý%��ù���ý��

þ��=þ � ��ú_,�þrû�ùhý���ù���ý%��$���þ��;����ý�8Vû�þ�$dý¼û ��ý�8Vû�þ�$ �����5��"�þrù������ �þ��=þ����(û'ú�� "5��������û9�«ý¼û 8���û9��ý�û��Z���2��&2L'ú��`üQþrû=.� ��ú_,�þrû5��+'�� ������I�����<��"�þrù���*þ����I��þ���. ��ú E�û�ÿ'+#�Jú��1�:'þrüI"5$%��+'�� ��I��ý�8Vû�þ�$0�K��úVü þ � ��ú_,�þrû�ùhý���ù���ý%�«üQþ3. $���þ���� ���û �� ��Z�������%ú��A�� ���ùhý���ù���ý���ý4�%û'ú��%þrù��ý%����& @ �d�� 'ú3�w��ÿ �� �þ���������û �� ���û � ��ú_,�þrû ��ý%8Vû�þ�$�ý%���t��$%$��/ �ý¼ÿ�ÿ���û

> ~

Page 23: IBM Research Report · 'þrü I"5$ +A ½þ þrù ½ù:ú $ ¼ÿ 5 ý % ú _, þrû 2 F Jú *8 û ý¼û D 2 ÿ \ý¼û 8 þrû ý [ú I d @þ ý¼ùhþ

32 34 36 38 40 42 44 46 48

−8

−6

−4

−2

0

2

4

6

x 10−6

Eigenvectors

Pow

er P

roje

ctio

ns

Genuine

Trojans

L�ý%8������ ~�2 � Q �l(=û�þ�$�.;��ý%�Âþ���$Ñú-��û'úVý%�������8VýÑúVû���+�ø):�"7����ý¼ü!��û=�).��U(�"�"���úVþrùG >�&

> >

Page 24: IBM Research Report · 'þrü I"5$ +A ½þ þrù ½ù:ú $ ¼ÿ 5 ý % ú _, þrû 2 F Jú *8 û ý¼û D 2 ÿ \ý¼û 8 þrû ý [ú I d @þ ý¼ùhþ

�%ý��� �ý¼û{�� �� �<þ���ý¼þ���ýÑúVû5�[ú����� ��>��ý�8Vû�þ�$%�F8���û�����þ�����ÿ ��.{�� �� "���ú/ù�������³û'úVý%����+Õý��Mùhþrû �7�½ÿ�������ù����ÿH�9.l��ý�8Vû�þ�$"���ú9ù������ý�û�8*����ù� �û�ý !9������&(��ÿ�ý%��ù���������ÿ[ý¼ûF�� ��Âý¼û9����ú/ÿ5��ù��ýÑúVû'+_�t�w�7��$¼ý������w�� �þ��M������û-þrû�þrÿ���������þ���.Z�� 'ú �þ���þ8���û�����þ�$��9û'ú3��$���ÿ�8��

ú�� �� �ý%�?E�û�8�����"���ý�û=��ý¼û�8F����ùG �û�ý5!����Z�%ý4$%$4ý¼û�ù���� 8�����þ��«ÿ�ý �ºù���$��/.½þrû�ÿ$ù:ú����«ý¼û´üQþrû����@þrù������ý¼û�8Qþ � ��ú_,�þrû �� �þ��ùhþrû��������9ý����A�� ������t���������0��ý¼û�ù��+Cþ�"5��ýÑú���ý]+3�� ���þrÿ���������þ���.Zÿ'ú�����û � � �9û'ú3� �� ��U��ý�ÿ���³ù� �þrû�û���$%�4ú�� �� ��U"�þ���þrü!���������ú��)�� ��d��������ý¼û�8J"���ú9ù����� � ��& 8�&�ù�$Ñú9ù�� � ����!�����û�ù.��2�7��ý¼û�8Rù:úVû5��ý¼ÿ�������ÿ &�L������� �����ü-ú�����+7��ý¼ÿ���³ù� �þrû�û���$%������ù� ¯þ��ø��l+4ù:úVû���ý%���=ú���üd��$���ý�"<$����������³ù� �þrû�û���$%�%ÿ�������ú ��"�þ���ý¼þ�$�þrû�ÿÛû'úVû;�/$¼ý�û���þ�����:7��ù���G,?> ~ + ~�t + ~ /Y+�þrû�ÿ �� ��F�y��$%$ù� �þ���þrù������ým4�þ���ýÑúVûlú��'�� �� � ��ú_,�þrûD��ý%8Vû�þ�$�þrû�ÿD�� ���"���ú9ù�����û�úVý%���«ùhþrû½úVû�$%.d�7��ù:úVüI�*ù�$���þ��w�� ���ûD�� ������2�t8����üQþrû����@þrù��������ÿ'& � ����t�� ��*þrÿ���������þ���.> �þ��Âþ(ÿ�ý �Rù���$��t��þ����Qú���ÿ�����ý�8Vû�ý�û�8[þ � ��ú_,�þrûlùhý���ù���ý��U�� �þ��2��ú���$¼ÿ½û'ú��$���þ��lý¼û´þrû9.½ú�� �� ��Z��ý¼ÿ��Zù� �þrû�û���$%�2�Eú��%þrû9.½ú�� �� ��1������� "�þ���þrüI�������G��&L'ú��Âú����w�y�����������ú����#+��t��ú��5$¼ÿJ$¼ý%������úMüQþ����6�/��úMý�üI"���ú-����üI��û=���t��ú*�� ��«ü!���� 'ú/ÿ�ú�$Ñú�8�.!"���������û=����ÿ½ý¼û

�� �ý%�)"�þ�"7����&ML�ý��G����+Sý¼û5������þrÿ-ú��7�ú����/ý¼û�81�%ý��� !��ý�üF��$�þ�����ÿI���?��+��w����ú���$¼ÿ!$¼ý%���?��ú���ú����*�%ý��� I����þ�$��Eþ����\ý¼ùhþ�����ÿ���2��& � ��ù:úVû�ÿ'+��t���ú���$�ÿ $¼ý����1��ú!��ú���� �%ý��� ´üd��ùG $¼þ���8��������2� ��úRù:ú3�����8���û�����þ�$ "5����"4ú����`üQý¼ù��ú�"���ú9ù������ú��þ���ùG �ý�����ù����������& ��ú��� fú����� �������ý¼ü!"���ú3����ü!��û=���>����!���ý����¯þ ��ý�8Vû�ý�E�ùhþrû=�lý¼û9��������üI��û9�½ú���ùhþ�"�ý���þ�$]& ( 8rúVþ�$ú��1�� �ý%�J��������þ���ùG ��ú���� �Âþ��J��ú ù:úVû9�/ý¼û�ù�$ú���������$������ �@þrû�ÿ�ú����>��"4úVû���ú����K�*�� �þ��J�� ��Ûþ�"�"���úVþrùG Åú��Z�5��ý¼û�8��ý�8Vû�þ�$ "���ú/ù������ý¼û�8!����ùG �û�ý5!������ �þ��*þJ"4ú�����û9��ý¼þ�$ ��ú´ÿ�������ù�`üQý�û9����� � ��ú_,�þrû¯ùhý���ù���ý���� �%ý%�� 'ú�����������ú�����ý¼û�8D��úÿ��������G��ù��ý����1��������ý¼û�8�&@ �lþ�$%��ú "<$¼þrû{��ú �%ý¼ÿ���û �� ��D��ù:ú�"7�Qú��|ú����d������ÿ�. ��úÛý¼û�ù�$%��ÿ��Qü-ú����J��ý�ÿ���³ù� �þrû�û���$%��+M��"7��ùhý�E�ùhþ�$%$�.¯ø��

��üQý%����ýÑúVû���+���úI"�ý¼ù��D��" �� ��1$Ñú9ùhþ�$¼ým4���ÿ ��"�þ���ý¼þ�$�ÿ�ý%����ú�����ýÑúVû���ý¼û=����ú/ÿ���ù��ÿD��.ºþ � ��ú_,�þrû´ùhý���ù���ý%��&M@ �Zþ�$4��ú*"5$¼þrû��ú �:�"<$Ñú�����ú��� ����1��ý�8Vû�þ�$0"���ú9ù������ý¼û�8J����ù� �û�ý5!������*þrû�ÿ ������ÿ�. �� ���ý%������$�þ���ý����*���Rùhþrù.�ý¼ûÛÿ�������ù��ý¼û�8 � ��ú_,�þrû���2��&

� ��� ��å ��ãMé ���, ~ / �*þ��;�� �ý)(�8���þ3��þ�$]+ �w����ù�J(���ùG �þrü��7��þ���$%��+��rú���.���$�þ 'Z& '%þ<ú�+�þrû�ÿ ��þrû��<þ-,+'�ú� �þ���8VýY& � ��Qø�� ��ý¼ÿ���ùG �þrû�û���$ �y�K�G&9��ûO�w������úVû � & Q þ�$¼ý4���/ý ����&�+=� �_����ý¼û Q þ3.Vþ Q ú��ù�+Vþrû�ÿ*�? ���ý%����ú�����þrþ���+���ÿ�ý���ú�����+ N �K� � � � R �� ��)a� �� "��W��c"�VJ+ �@W'�)E & J W0WaJ W ��;H��eJ�E H 1 N��P�� �� �� ,� �*) LK�8�eJ����@ ��� �"�@"D� �"��6oH;)�� � , � J W��c����W� )�� ��J�H ,N � ,�� � , � � R0��H�� � � 1 ��� , � ���+��rú�$%��üI� > � > A ú���� J �����$�VJ��+�0�eJ�H �Q� N �"E �@� �eJ�� @��� J��@�KJ�+w"�þ�8����>�� n . ��& � "��\ý¼û�8���� A����$¼þ�8�+@> t t >�&

,?>�/O��úVþ"4 ��þ��\þ��<+a%*ÿ���ÿ �=ú�$¼ÿ�����ý�ù� '+"'���������$%$���üI"�þ�8�$¼ý¼þ"4�4hú�+ � ��������û '���ÿ�ý�ù� '+_(«üQý%� � þ� �þrý]+ � þ�$¼ý%$ �M&� Õþrÿ5 �þrû'+þrû�ÿ Q ����þrû�8�& %*û*�� ��I�@ý¼ü � "�ú�����ý���ý%$�ý��/.=ú���ú��5� ����ùhþ���ý¼û�8"���ú�8���þrü!��&���û �Vú9� Q ý%$�ý¼þrû'+_��ÿ�ý���ú���+ N ��� �+���2+�rú�$4��üI�+> ~�A �-ú���� JV�����$�VJ��+�0�eJ�HI���ON �"E �@� �eJ��L @��� J��@�KJ�+�"�þ�8���� ~Kn<~�2 & � "���ý�û�8�����+ > t t�~ &

, A /F�|&��Âþ�������úVû���+���&S9��������þ���+ � & ���þrû�ù� ���4� � ú�$¼þrû'ú�+9þrû�ÿD(F&S'«ý¼ù� �þ���ÿ���úVû'& � ��"5"5$�.(ù���������û9�ü-úVû�ý%��ú���ý¼û�81�Eú����������ý¼û�8 � � % � þrû�þ�$Ñú�8¿ùhý%��ù���ý�����&d��û �)����� (�� L N �"�oP�J���J��@�KJ �"� $BJ�H�� R0�p�P N ������$����H "�@W LK�8�eJeR �� �eJVW 8��H��eJ�EqH 5 $ N L7 8 , ����5RSJ�HG+�"�þ�8����M> A;~Kn > A 3�+ ~ ��� 3�&

, ."/ �*þrûO��úVû��� '+0'%ý�ù� �þ���ÿF(�& �� �$ý%$4$Ñú�+rþrû�ÿ+'«ý¼ù� �þ��\ÿ ��& �dý�"5��úVû'&�%*ûF�� ��ý�üI"4ú�����þrû�ù�Õú���ùG ���ù��9ý¼û�8*ù��.�"���ú��8��\þ�"5 �ý¼ù"���ú���ú9ù:ú�$%�2�Eú��?�Eþ��5$�����& ��û @Üþ�$%������L���üF.�+���ÿ�ý���ú��3+ � W +""�@��J�HI���pN ��� �s� �"D � R ��1�� ��� �IN ��� �+�� �! , LK�8�eJ��K� ����� �@"DGN �"��P�J��VJ��@��J-�"�<�*)$J#� ) JV�"���#"�@WR� � �@DF���K ����� � �P(N ��� � � �VR �� ��)S���<� JV�.)S���u���8J�H ,"B� � H�� "�$# , *CJ���E ��� ,&% "����� 1 ��� , � �'�! , �)������J JVW �Q�SR�+9�rú�$4��üI� ~ > A A ú��(� JV�����$�VJ)� � �eJ�H ��� N �"E �@� �eJ�� ��� J��@��J+�"�þ�8���� A0r�n � ~ & � "5��ý¼û�8���� A����$¼þ�8�+ ~ ��� r &

,��/ � �������� *�2 �þ���ý]+6�Vú���.��5$¼þ '�&;'«þ<ú�+"þrû�ÿ ��þrû��Gþ-,g'�ú� �þ���8Vý]& � ��üI"5$¼þ����|þ�����þrù�����&5��ûO�2������úVû � & Q þ�$¼ý%���9ý�����&�+� ������ý¼û Q þ3.Vþ Q ú��ù�+�þrû�ÿ �2 ���ý%����ú�� ��þrþ���+7��ÿ�ý���ú�����+)N �K� � � � R �� ��)a� �*�+ �W��c ��J "�@W �)E & J W0WaJVW ��;H��eJ�E H1 N�� � +� ��� ,� �*)*LK�8�eJ��K� ����� �@"D, � �36�H3)�� � ,�� JVW �c����W )$�"��J�H , N � ,-� � , �M�0R ��H�� � � 1 �'� , � ��=+�rú�$4��üI�+> � > A ú���� JV�����$�VJ��+�0�eJ�HI���ON �"E �@� �eJ��L @��� J��@�KJ�+�"�þ�8���� ~ > n > 2 & � "���ý�û�8���� A����$¼þ�8�+@> t t >�&

> A

Page 25: IBM Research Report · 'þrü I"5$ +A ½þ þrù ½ù:ú $ ¼ÿ 5 ý % ú _, þrû 2 F Jú *8 û ý¼û D 2 ÿ \ý¼û 8 þrû ý [ú I d @þ ý¼ùhþ

,?3�/ ��(U' �#(F& 9����" � � �-� ���Z& ÿ�þ���"�þ;& üRý%$ �-��þrþ �-��þrþ t 3-� . t üQú/ÿ ~ &S 9��ü!$]& � (M'��7( �2(�( t 3-� . t + � ' � � � �Eú����û9����8���þ�����ÿ �|ý���ù���ý�����&

, r / � &�����Gþrÿ�þ��½þrû�ÿ � & �$þ�$�ý��<& ( ����������.jú��`ú�"5��ý¼üQým4�þ���ýÑúVû ����ù� �û�ý5!������J��þ���8�����ý¼û�8C$Ñú3� "4ú3�w��� � � �ùhý%��ù���ý�����&C��û �)������J JVW �Q�SR H �P*�*)$J � �a�@W � N % � L5� ��� N �"��P�J��VJ��@��J �"��$BJ�HK�mR � � �$� � E 0�����"�5+w"�þ�8����>;.a> n >;. r + ~ ��� ��&

, 2 / ���� ��û���� � ùhý���û�ù� ��úVþ���ÿ � þ����DL'ú���ù��&g9=ý�8� J"7�����Eú���üQþrû�ù�«üQý¼ù��ú/ùG �ý�"D����"�"5$�.�+�L����5���\þ���. > t t ��&��U' � � 9����" � � �-� ���Z& þrù�!5& ú���ÿ'& üQý%$ �Gÿ5�����-����"4ú������ �"> t t �-� t >-�e9���� � '���"�ú���� L�ý¼û�þ�$Y& "4ÿ�� &

, ��/ Q &�L����;��û�þ�8Vþ;& LK�8������W"���o�����"�(� �+ 8� ���QH���� � "D �C � �eJ��K� � J � �VR0������� �"��&2(=ùhþrÿ���üQý¼ù�+ N���� �Õú����<+ ~ ��� t &, ~�t / Q þ���ý¼û�� �*þrû�ÿ�ú�$�E +9�2 ��\ý%����ú�"5 �� �¿ú���������$]+"þrû�ÿJL���þrû�ùhý%�c%1$¼ý��9ý�����&'øU$���ù����úVüQþ�8Vû�����ý¼ù�þrû�þ�$�.���ý%���M��úVû�ù�������

��������$�����& ��û � �_����ý¼û Q þ�.Vþ Q ú��ù�+ �*þ��9ý¼ÿ N=þrùhùhþrù� ���+4þrû�ÿ �? ���ý%����ú�� ��þrþ���+���ÿ�ý���ú��G��+cN��P�� �+��rú�$%��ü!�+> ~ 3 >ú���� J �����$�VJ �+�0�eJ�HI���ON �"E �@� �eJ��L @��� J��@�KJ�+�"�þ�8����U> � ~Kn > 3 ~ & � "��\ý¼û�8�����+ > t t�~ &

, ~�~ /O�2$¼þrý4��� �*þ�������û�ÿ'+���Âþrý¼û��$ø�&t�2$¼þ�������+ �$þ�������û �Gþrû �=ý ,c�#+�þrû�ÿ � ��ý¼û�ý%�Gþ�� ����Gþrÿ�þ���& � ý%$¼ý�ù:úVû "< =.;��ý �ùhþ�$2�\þrû�ÿ'úVü � ��û�ù��ýÑúVû���& ��û =ý ,�þ�.Vþ�$�þ����� �üQý2(2��$%����ý]+A��ÿ�ý���ú���+ � N % N �"��P�J��VJ��@��J �"� N �"E �@� �eJ�� "� WN � EqEB�$��� � ��� �"� HO JV���$�K������+�"�þ�8���� ~ . 2on<~ 3 t &'(�� �l+@> t t >�&

, ~ >�/d(=üF. �����üQý�ÿ�þ;+��7 ���û�8 ��þrû'+!�VþrüI���dLw& �t$%���V!�����$%$�ý¼ù�+dþrû�ÿ L�ý¼ÿ���$ � ���\þrÿ�þ�$¼ý]& ���� ��ù�Mÿ�������ù��ýÑúVûC���c�ý�û�8 "�ú-�t���D����"�"5$%.{����þrû���ý%��û=�!��ý%8Vû�þ�$|þrû�þ�$�.;��ý%��&C��û LK�8�eJ����@ ��� �"�@ DB� J�H�� N �"��P�J��VJ��@��J+2"�þ�8���� 3 r�n$r 3�+� ��"�����ü��7��� ~ ������&

, ~�A / � �þ�E �=ú�$¼ÿ���þ��������«þrû�ÿ���þ���$ � þ���üQþrû Q þ�$¼þrý]&)%`û �� ��[ý¼ü!"�ú�����ý���ý%$�ý��/.-ú���ú����y����ùhþ���ýÑúVû �%ý��� ¿þ��;:'ý%$¼ý�þ���.ý�û�"5����& ��û����IN �+�"�þ�8���� � � Aon � 3 >�&#��øø�ø �ÂúVüI"5������� � ú/ùhý���� .�+@> t t ��&

, ~ ."/I�6&#Lw&s9«þ3� �/ý�û���+ ��& �{& � ú9ÿ���û'+s'Z&s'Z&7L���ý���4���ü!��������+�þrû�ÿ �)& Q & 9«ú���û�ý�û�8�&��1��ý�����ù��û9��"4ú3�w���1����"�"<$�.ù���������û9�üI��þ���������üI��û9�U�Eú��?� � % � ��� ÿ���� ��ù��ÿ�������ù��ý¼úVû'& ��û �������J J W"�Q��R"HI�P�L5� ��� ����"� H�a����� �"� H*�)�LK� W"��H�������"D �)D5JV�o����"�8����HG+5"�þ�8����U> ~�~Kn > ~�2 + ~ � 2 ��&

, ~ ��/��VúVû�8Vý¼û �dý¼ü�����û�8 �Õú���" � ����+ � �hú��!@�úVû#����û�8�& ��������ù��ý�û�8I����þ�"�ÿ'ú/ú����ý�ûJ��üQþ�����ùhþ���ÿ5�w�5��ý¼û�8Z��ý�üQý¼û�8þrû�ÿ "�ú-�t���(þrû�þ�$�.;��ý%��&d��û L����� �þ�� Q ���û�ÿ�����þrû�ÿ-'%þrù� �ý¼ÿ�þ �6����ú���$�ý]+'��ÿ�ý���ú�����+M�@J�H������SR �P N �"EBEB���8��1�K �����SR+ ��;H��eJ�E H� � �*) L� L5� �)N�� � * � ( � LK�8�eJ����@ ��� �"�@"DCN �"�oP�J���J��@�KJ , �@J�H��VN �"E � � � , % �"�8���VJV"D ,N �@0W0 , % "� � �1��S�$� J , � � ��+��rú�$4��üI� A � t >]ú���� J �����$��J �+� �eJ�H*�Q� N �"E �@� �eJ�� @��� J��@�KJ�+w"�þ�8����> r � n > 2 2 & � "5��ý¼û�8���� A����$¼þ�8�+(�Vþrû���þ���. > t t ��&

, ~ 3�/ ��þ���$6�& Q ú9ù� �����& � ý¼üQý¼û�8�þ�����þrù����lúVû�ý¼üI"5$���ü!��û=��þ���ýÑúVû5�Mú��Zÿ�ý �!��/ ���$4$¼üQþrû'+)�G��þ;+�ÿ�����+Âþrû�ÿÅú��� ������.�������üJ��&���û!N���þ�$ Q ú��5$¼ý%��4�+3��ÿ�ý���ú��3+sN ��� �+���2+��rú�$%��üI� ~�~�t ��ú�� � JV�o�����VJ�� � �eJ�H �Q� N � E�� �$�eJ�� ��� J��@��J+"�þ�8���� ~�t . n<~�~�A & � "���ý�û�8�����+ ~ ��� 3�&

, ~or / ��þ���$)�& Q ú9ù� �����+'�rú��� ���þ �Vþ;:7��+�þrû�ÿ �w��û_,�þrüRý¼û ����û'& �*ý :7������û9��ý¼þ�$M"�ú-�t���Zþrû�þ�$�.���ý%��&6��û ��ý¼ù� �þ���$���&@fý���û����3+=��ÿ�ý���ú��3+gN ��� �+���2+��rú�$%��üI� ~ 3 3 3[ú�� � J �����$�VJ � � �eJ�H ���(N �"E �@� �eJ�� ��� J��@��J+="�þ�8���� A 2 2on�A � r &� "���ý¼û�8����3+ ~ ������&

, ~�2 /��Vú�����"5 �|& �dý����7����üRþrû'& @� �ý���� "�þ�"7��� � N=þ���ýÑúVû�þ�$ ����ù�����ý��/. þ���"7��ù��� ú�� �� ��8�$¼ú���þ�$ üQý�8��\þ���ýÑúVû ú�� �� �� �F& � & ����üQý¼ù:úVû�ÿ���ù��ú�� ý¼û�ÿ5��������.�+ �=��û�� > t t0A & �U' � � 9����" � � �_$¼ý%���#���\üQþrû'&S����û�þ�����& 8rú-���Gÿ�ú/ù���ü!��û=��� �-�� �ý�����"�þ�"7����� �_����üQý¼ù:úVû�ÿ���ù��ú���& "�ÿ�� &

, ~ ��/ �$ú9ÿ���$ � ��ù� �û'ú�$%8�.D��û�ù�&�+ %����8rúVû'& % �oWaJ�D ���E � � H�J�� � H % "����"D +���������ýÑúVû ��& �_� ��ÿ�ý���ýÑúVû + � ��" > t t�~ &,?> t /ON=þ���ýÑúVû�þ�$���û�����ý���������ú�� � ��þrû�ÿ�þ���ÿ��Rþrû�ÿ � ��ù� �û�ú�$Ñú�8�. � N�� � � �G+wLM� � � �U���<$¼ý¼ùhþ���ýÑúVû ~ � r & �UW +;"� �KJVW

���@����� � ��� �"�� @� "�@W0"��W 5 � � 8-+�N«ú3�<> t t�~ & =����" � � �Gù�����ù�& û�ý%����& 8rú3� �-"5���5$¼ý�ùhþ���ýÑúVû�� �-E�"<� �-E�"5� ~ � r �-E5"5�c�~ � r & "�ÿ��m&

>;.

Page 26: IBM Research Report · 'þrü I"5$ +A ½þ þrù ½ù:ú $ ¼ÿ 5 ý % ú _, þrû 2 F Jú *8 û ý¼û D 2 ÿ \ý¼û 8 þrû ý [ú I d @þ ý¼ùhþ

,?> ~ /�����þrû;� �Vþrù�!������ �6��ý%�V!���þ������þrû�ÿ �*þ��9ý¼ÿ � þrüF./ÿ���&�øU$%��ù����úVüQþ�8Vû�����ý¼ù*þrû�þ�$%.���ý4�M�@ø�� (1� � � ��þ����������|þrû�ÿù:ú���û=�������³ü!��þ����������d�Eú��d��üRþ����(ùhþ���ÿ5��& ��û{�c��þ��7��$%$��J(2����þ�$�ý�þrû�ÿ � 'úVüRþ�� �M& ����û�����û +M��ÿ�ý���ú�����+ �EG"���N �W ���� R ��"EBEq���SRO"�@W JV����������� , LK�8�eJ��K�@0�����"� "D+N �"��P�J��VJ��@��J �"� � J�H�J "���.)(��� �EG"��� N "��W;H , ��1H�EG"���-�� � , N "��� J�H , �s��"�@��J , J � �eJ�E & J�� � � 1 � � , � � , �)�����KJKJVW"���SR HG+�rú�$%��üI�-> ~ . t ú�� � J �����$��J� � �eJ�HI�Q��N �"E �@� �eJ��! @��� J��@��J+�"�þ�8����M> t t�n > ~�t & � "���ý¼û�8���� A���G$¼þ�8�+ > t t�~ &

,?> >�/I�? ���ý%����ý�þrû ' ��ùG =�7����8����`þrû�ÿ¯øt$¼ý%��þ��7���� %1����þ�$�ÿ'&��U��þrù��ý¼ùhþ�$ ����üI"<$¼þ�����þ�����þrù�����&���û �? �þ��q9«ú/úVû ��ý¼üþrû�ÿ �¿ú���ý'�U��û�8�+_��ÿ�ý���ú�����+"LK��P��"��E 0�����"� JV���$�K������� � �@DF� � ��� �"� H , � �*) LK�8�eJ��K�@0�����"� "D �"��6oH3)$� � , TL7 ��� , ��J����BL HKDm"�@W , "B� ��J , �M�0R ��H�� ��� � � � , � � , � J.+�� H�JVW'� � J��KHG+;�rú�$%��üI� A A > �[ú���� JV�o�����VJ � � �eJ�H����N �"E �@� �eJ��L ��� J��@��J+�"�þ�8���� . . Aon . � r & � "���ý¼û�8���� A���G$¼þ�8�+@> t t .�&

,?> A /q'�&��U& '%ý���������+ (F& � �þrüQý���+�þrû�ÿ �U& («ÿ5$���üQþrû'& ( � ���� �ú/ÿl�Jú��G%����þrý¼û�ý¼û�8 �*ý�8Vý���þ�$ � ý�8Vû�þ����������(þrû�ÿ�t���5$¼ý�ù|� Q ��.>�w��.�"���ú���.;������ü!��& N �"EBEB���8���K ����� � HB�PI�*) J � N % +8> ~ � >0� � ~ > t�n<~ > 3�+ L���������þ���. ~ � r"2 &

,?>;."/ � ./û'ú�"<��.��2��û�ù�& $BJ�H�� R0�ON � E�� �QD5J�� � H�J���* �$� WaJ+���������ýÑúVû > t t >�& t �D��ÿ�ý���ýÑúVû + �=��û*> t t >�&

,?> ��/ � ./û'ú�"<��.��2��û�ù�& ���K��E J �C��� J�� % "�8� D +������G��ýÑúVû > t t >�& t �J��ÿ�ý���ýÑúVû + � ��" > t t >�&

,?> 3�/ � ./û'ú�"<��.��w��û�ù�& �g� &���"��� N �"E �@��D5J�� � J�P�J��VJ��@��J % "����"D �G� JV�.)S�@�"Dm�VR � "�@W+ ��"E &V� D �g� &���"��� J�HG+���������ýÑúVû:�� > t t ��& t �6��ÿ�ý%��ýÑúVû'+ ����ù��üF�7���c> t t ��& � �ý%� �rú�$%��üI�w"���ú-�/ý¼ÿ�����ý¼û��Jú���üRþ���ýÑúVûZ��ú�7�t������ÿF�%ý��� d��.9û=�� �����ý%��+��������+�þrû�ÿ "4ú3�w������ú/ú�$%��&

,?> r /q9F& �)&� Õþrû � ��������& $BJ��eJV����� �"� , �)H�����EG ����� � , "� W % ��W"�$D 0�����"�l� ) JV�"��� , �C ���gLG&!�rú� �û>@fý%$���.�� � úVû���+N���� �Õú����#+ ~ � 3 2 &

,?> 2 /q9«ú�������ù��I@ ����& %*ûMú����y����ùhþ���ý¼û�81"�úVý�û=� �y��û�ù��ýÑúVû���&���û 9«þ���ú�$�ÿ N�& �`þ���ú-��þrû�ÿ '%úVû�þ�$¼ÿIL�þ�8Vý�û'+=��ÿ�ý%��ú�����+ g���INM+�"�þ�8���� � > Aon � A >�&'(�� �l+@> t t ��&

� ��� � éÕê�å�éÕè-ê�ä��� �æZé�� çQê �9$%å � � ��1�Eú�$%$Ñú-�%ý¼û�8*E�8������1�� 'ú3��� �� ��1�5$¼ú/ù��½ÿ�ý�þ�8���þrü ú��M�� ��+' � (�ùhý��\ù���ý��?������ÿ¿ý�ûlú����?�:�"7����ý�üI��û=����&

���������������������

������������

��������������������������������������������� ������������������������������������

������

�������������������������������������������� !!!!!! """"""""""""############ $$$$$$$$$$$$%%%%%%

&&&&&&''''''(((((((((((()))))))))))) ******++++++ ,,,,,,,,,,,,------------ ............//////

00000001111111

222222222222223333333333333344445555

666666666666777777777777 888888999999 ::::::::::::;;;;;; <<<<<<====== >>>>>>>>>>>>??????

@@@@@@@@@@@@AAAAAAAAAAAA BBBBBBCCCCCC DDDDDDDDDDDDEEEEEE FFFFFFGGGGGG HHHHHHHHHHHHIIIIIIJJJJJJJJJJJJKK

KKKKLLLLLLMMMMMM

NNNNNNNNNNNNOOOOOOPPPPPPQQQQQQ

MM Front

MM Glue MM Glue

Montgomery Multiplier

MODULUSMEMORY

MEMORY

MEMORYFIFO

Engine

FSM

MM FSM

MM

FSM

Engine MM

MM Unit

Engine MM

FSM

MM UnitMM Unit

RSA

D{i]

M{i]

A{i]

B{i]

FIFOCTRLMM

m0’

M U X

M U X

M U X

M U X

M U X

FSM

Square & Multiply

start_next start_next

Result

MEMORY

EXPONENT

OPERAND

L�ý�8������ ~ � � �2$Ñú9ù��´ÿ�ý¼þ�8��\þrü ú��M�� ��+' � (�ùhý���ù���ý%��&

> �