°üÓÊ ÐÅÏ¢°²È«Êýѧ»ù´¡-(µÚ¶þ°æ)

Ŀ¼
µÚ1ÕÂ Õû³ý 1
1.1 Õû³ý¸ÅÄîºÍ»ù±¾ÐÔÖÊ 1
1.2 Å·¼¸ÀïµÃËã·¨¼°ÆäÀ©Õ¹Ëã·¨ 3
1.3 ËØÊýÓëËãÊõ»ù±¾¶¨Àí 7
1.4 ÕûÊýµÄ±íʾ 11
1.5 ¶à¾«¶ÈÊýµÄÔËËã 13
1.6 ±¾ÕÂС½á 17
Ï°Ìâ 17
µÚ2Õ ͬÓà 19
2.1 ͬÓàµÄ¸ÅÄîºÍ»ù±¾ÐÔÖÊ 19
2.2 ͬÓàÀàÓëÊ£Óàϵ 21
2.3 Ä£mµÄËã·¨ 26
2.4 RSA¹«Ô¿¼ÓÃÜËã·¨ 29
2.5 ±¾ÕÂС½á 32
Ï°Ìâ 32
µÚ3Õ ͬÓà·½³Ì 34
3.1 ͬÓà·½³ÌÓëÖйúÊ£ÓඨÀí 34
3.2 ¶þ´ÎͬÓà·½³ÌÓë¶þ´ÎÊ£Óà 39
3.3 Ä£pµÄƽ·½¸ù 50
3.4 Rabin¹«Ô¿¼ÓÃÜËã·¨ 51
3.5 ±¾ÕÂС½á 52
Ï°Ìâ 52
µÚ4Õ Ⱥ 55
4.1 ¶þÔªÔËËã 55
4.2 ȺµÄ¶¨ÒåºÍ¼òµ¥ÐÔÖÊ 56
4.3 ×ÓȺ¡¢Å㼯 59
4.4 Õý¹æ×ÓȺ¡¢ÉÌȺºÍ̬ͬ 63
4.5 Ñ­»·Èº 66
4.6 ElGamal¹«Ô¿¼ÓÃÜËã·¨ 69
4.7 Öû»Èº 71
4.8 ±¾ÕÂС½á 73
Ï°Ìâ 74
µÚ5Õ »·ºÍÓò 76
5.1 »·µÄ¶¨Òå 76
5.2 Õû»·¡¢³ý»·ºÍÓò 79
5.3 ×Ó»·¡¢ÀíÏëºÍÉÌ»· 81
5.4 ËØÀíÏë¡¢¼«´óÀíÏëºÍÉÌÓò 85
5.5 ±¾ÕÂС½á 87
Ï°Ìâ 87
µÚ6Õ ¶àÏîʽ 90
6.1 ¶àÏîʽÏà¹Ø¸ÅÄî 90
6.2 ¹«Òòʽ¡¢²»¿ÉÔ¼¶àÏîʽºÍÒòʽ·Ö½âΨһÐÔ¶¨Àí 94
6.3 ¶àÏîʽͬÓà 98
6.4 ¶àÔª¶àÏîʽ 100
6.5 ±¾ÕÂС½á 103
Ï°Ìâ 104
µÚ7ÕÂ ÓÐÏÞÓò 106
7.1 ÓòºÍÀ©Óò 106
7.2 ÓÐÏÞÓòµÄ½á¹¹ 109
7.3 ²»¿ÉÔ¼¶àÏîʽµÄ¸ù£¬¼£ºÍ·¶Êý 111
7.4 ÓÐÏÞÓòÉÏÔªËصıíʾ 114
7.5 ÓÐÏÞÓòÖеÄËã·¨ 116
7.6 ±¾ÕÂС½á 118
Ï°Ìâ 118
µÚ8Õ ÍÖÔ²ÇúÏß 120
8.1 ÍÖÔ²ÇúÏߵĻù±¾¸ÅÄî 120
8.2 ÍÖÔ²ÇúÏßµÄÔËËã 124
8.3 ³ý×ÓºÍË«ÏßÐÔ¶Ô 130
8.4 ÍÖÔ²ÇúÏßÉϵÄÀëÉ¢¶ÔÊý 137
8.5 »ùÓÚÍÖÔ²ÇúÏßµÄElGamal¹«Ô¿¼ÓÃÜËã·¨ 138
8.6 ±¾ÕÂС½á 139
Ï°Ìâ 139
µÚ9Õ ±£ÃÜϵͳµÄÐÅÏ¢ÀíÂÛ 141
9.1 ±£ÃÜϵͳµÄÊýѧģÐÍ 141
9.2 ìØ 144
9.3 ìصÄÌØÐÔ 146
9.4 ¼ÙÃÜÔ¿ºÍΨһÐÔ¾àÀë 149
9.5 »¥ÐÅÏ¢ 153
9.6 ±¾ÕÂС½á 154
Ï°Ìâ 154
µÚ10Õ ¼ÆË㸴ÔÓ¶ÈÀíÂÛ 155
10.1 »ù±¾¸ÅÄî 155
10.2 ͼÁé»ú 156
10.3 »ù±¾Ô­Àí 158
10.4 ¹éÔ¼·½·¨ 161
10.5 NPÍêÈ«ÎÊÌâ 162
10.6 ±¾ÕÂС½á 163
Ï°Ìâ 163
²Î¿¼ÎÄÏ× 164
Ë÷Òý 165