Á¿×ÓËã·¨ÓëÁ¿×ÓÃÜÂëµ¼ÂÛ

µÚ1Õ Ð÷ÂÛ 1 1.1 ¹ÅµäÃÜÂëѧ 2 1.2 ÏÖ´úÃÜÂëѧ 4 1.2.1 ˽ԿÃÜÂëѧ 4 1.2.2 ¹«Ô¿ÃÜÂëѧ 6 1.2.3 °²È«Ð­Òé 8 1.3 Á¿×Ó¼ÆËã¶ÔÏÖ´úÃÜÂëѧµÄÓ°Ïì 8 1.4 ºóÁ¿×Óʱ´úÃÜÂëѧ 9 µÚ2Õ Á¿×ÓÁ¦Ñ§»ù´¡ 11 2.1 Á¿×ÓÁ¦Ñ§¸ïÃü 11 2.1.1 ºÚÌå·øÉäÓëÁ¿×Ó˼Ïë 12 2.1.2 ²¨Á£¶þÏóÐÔ 13 2.1.3 ÇâÔ­×Ó 15 2.1.4 ¾ØÕóÁ¦Ñ§ 16 2.1.5 ²¨¶¯·½³Ì 16 2.2 Á¿×ÓÁ¦Ñ§Êýѧ»ù´¡ 18 2.2.1 ÏßÐÔ¿Õ¼ä 18 2.2.2 ÏßÐÔËã×Ó 27 2.2.3 ±¾Õ÷ÖµÓë±¾Õ÷̬ 31 2.2.4 ÕÅÁ¿»ý 38 2.3 Á¿×ÓÁ¦Ñ§»ù±¾¼ÙÉè 40 2.3.1 ²¨º¯Êý¼ÙÉè 40 2.3.2 Á¿×Ó̬ÑÝ»¯¼ÙÉè 41 2.3.3 Ëã×Ó¼ÙÉè 42 2.3.4 ²âÁ¿¼ÙÉè 43 2.3.5 Á£×ÓȫͬÐÔ¼ÙÉè 50 2.4 Á¿×ÓÁ¦Ñ§»ù±¾ÏÖÏó 50 2.4.1 Á¿×ÓÁ¦Ñ§»ù±¾Ô­Àí 50 2.4.2 Á¿×Ó¾À²ø¼°ÆäÓ¦Óà 54 2.4.3 ±´¶û²»µÈʽ¼°ÆäÓ¦Óà 56 Ï°Ìâ 60 µÚ3Õ Á¿×ÓÏß·ģÐÍ 63 3.1 Á¿×ÓÃÅ 64 3.1.1 µ¥±ÈÌØÁ¿×ÓÃÅ 64 3.1.2 Á½±ÈÌØÁ¿×ÓÃÅ 68 3.1.3 ¶à±ÈÌØÁ¿×ÓÃÅ 72 3.1.4 ͨÓÃÁ¿×ÓÃÅ×é 74 3.2 »ùÓÚÁ¿×ÓÏß·ģÐ͵ÄÁ¿×ÓËã·¨ 81 3.2.1 Á¿×Ó²¢ÐÐÐÔÓëºÚºÐ 82 3.2.2 Deutsch-JozsaËã·¨ 83 3.2.3 BVËã·¨ 86 3.2.4 Á¿×Ó¸µÀïÒ¶±ä»» 88 3.2.5 SimonËã·¨ 92 3.2.6 Á¿×ÓÏàλ¹À¼ÆËã·¨ 94 Ï°Ìâ 97 µÚ4Õ ShorËã·¨¼°ÆäÓ¦Óà 100 4.1 ShorËã·¨ÓëÕûÊý·Ö½âÎÊÌâ 100 4.1.1 RSA¹«Ô¿ÃÜÂëËã·¨ 101 4.1.2 ¾­µäÕûÊý·Ö½âËã·¨ 105 4.1.3 ShorËã·¨ 109 4.1.4 Ä£ÃݵÄÁ¿×ÓÏß·ʵÏÖ 117 4.2 ShorËã·¨ÓëÀëÉ¢¶ÔÊýÎÊÌâ 125 4.2.1 ÀëÉ¢¶ÔÊýÎÊÌâ 126 4.2.2 DHÃÜÔ¿½»»»Ð­ÒéºÍEIGamal¹«Ô¿ÃÜÂëϵͳ 128 4.2.3 ¾­µäÀëÉ¢¶ÔÊýÇó½âËã·¨ 133 4.2.4 ShorËã·¨ÔÚÀëÉ¢¶ÔÊýÎÊÌâÖеÄÓ¦Óà 139 Ï°Ìâ 145 µÚ5Õ Á¿×ÓËÑË÷Ëã·¨¼°ÆäÓ¦Óà 148 5.1 ËÑË÷Ëã·¨Ô­Àí¼°¿ò