À´Ô´£ºsolidot
ÊýѧºÜÄÑ£¬½ñÌìµÄ´ó²¿·Ö°²È«Í¨ÐÅÉèÊ©Êǽ¨Á¢ÔÚÊýѧÒòʽ·Ö½âµÄÀ§ÄÑÖ®ÉÏ¡£Òòʽ·Ö½âСµÄÕûÊýÊ®·Ö¼òµ¥£¬µ«´óÊýÔòÐèÒªºÄ·Ñ´óÁ¿Ê±¼ä£¬ÎÞ·¨ÔڱȽ϶̵Äʱ¼äÄڳɹ¦·Ö½â¡£RSA ¼ÓÃÜϵͳ¾ÍÊÇ»ùÓÚ´óÊýÒòʽ·Ö½â¡£Ñо¿ÈËÔ±ÈÏΪ£¬É󤲢ÐмÆËãµÄÁ¿×Ó¼ÆËã»ú½«ÄÜ¿ìËÙ·Ö½â´óÊý£¬Ê¹µÃ RSA ¼ÓÃÜË㷨ʧȥÓÃÎäÖ®µØ¡£
µ«Ñо¿ÈËÔ±·¢²¼ÁËһƪԤӡ±¾£¬ÈÏΪÏÖÓеļÓÃÜϵͳÈÔÈ»¿ÉÒÔͨ¹ýÔö¼ÓλÊýÈ¥¼Ó´ó·Ö½âÄѶȣ¬ÈÃÁ¿×Ó¼ÆËã»úÒ²ÊøÊÖÎ޲ߡ£ÏÖÓÐµÄ RSA Ëã·¨¶àʹÓü¸Ç§Î»³¤µÄÕûÊý×÷ΪÃÜÔ¿£¬µ«Èç¹û½«ÃÜÔ¿Ôö¼Óµ½ TB ×Ö½Ú³¤¶È£¿ÂÛÎÄ×÷Õß¹À¼Æ£¬ÔÚÁ¿×Ó¼ÆËã»úÉÏʹÓà Shor Ëã·¨Ò²ÐèÒª 2 100 ´Î²Ù×÷£¬Òò´Ë¼´Ê¹Á¿×Ó¼ÆËã»ú±äµÃÇÐʵ¿ÉÐÐ RSA Ò²²»»áËÀÍö¡£
Á¿×Ó¼ÆËã»úר¼Ò Scott Aaronson ÈÏΪ£¬Èç´Ë³¤µÄÃÜÔ¿£¬¶ÔÓÚ´ó¶àÊýÓ¦ÓÃÀ´Ëµ¼ÓÃܺͽâÃܵijɱ¾»á±äµÃÄÑÒÔÈÌÊÜ¡£