бàÃÜÂëѧ(µÚ¶þ°æ)

µÚ1Õ Ð÷ ÂÛ 1 1.1 ¸ÅÊö 2 1.2 ±£ÃÜͨÐŵĻù±¾Ä£ÐÍ 4 1.3 ÃÜÂëѧµÄ»ù±¾¸ÅÄî 5 Ï°Ìâ 6 µÚ2Õ »ù´¡ÖªÊ¶ 7 2.1 ÊýÂÛ 7 2.1.1 ËØÊýÓ뻥ËØ 7 2.1.2 ͬÓàÓëÄ£ÔËËã 8 2.1.3 Å·À­¶¨Àí 11 2.1.4 ¼¸¸öÓÐÓõÄËã·¨ 12 2.1.5 ÖйúÊ£ÓඨÀí 17 2.1.6 ģΪËØÊýµÄ¶þ´ÎÊ£Óà 21 2.1.7 ÿðþ
½ŒpÉϵÄÀëÉ¢¶ÔÊý 23 2.2 ¼ÆË㸴ÔÓÐÔÎÊÌâ 25 2.2.1 È·¶¨ÐÔ¶àÏîʽʱ¼ä 25 2.2.2 ·ÇÈ·¶¨ÐÔ¶àÏîʽʱ¼ä 28 2.2.3 ¸ÅÂʶàÏîʽʱ¼ä 30 2.2.4 ¶àÏîʽʱ¼ä²»¿ÉÇø·ÖÐÔ 32 Ï°Ìâ 33 µÚ3Õ ¹ÅµäÃÜÂë 34 3.1 ¹ÅµäÃÜÂëÌåÖÆ 34 3.1.1 ÆåÅÌÃÜÂë 34 3.1.2 ÒÆλÃÜÂë 35 3.1.3 ·ÂÉäÃÜÂë 36 3.1.4 ´ú»»ÃÜÂë 37 3.1.5 ά¼ªÄáÑÇÃÜÂë 39 3.1.6 Öû»ÃÜÂë 40 3.1.7 HillÃÜÂë 41 3.2 ÃÜÂë·ÖÎö¼¼Êõ 43 Ï°Ìâ 48 µÚ4Õ ·Ö×éÃÜÂë 49 4.1 ·Ö×éÃÜÂëµÄÉè¼Æ×¼Ôò 49 4.1.1 Feistel·Ö×éÃÜÂëµÄ»ù±¾½á¹¹ 50 4.1.2 Fº¯ÊýµÄÉè¼Æ×¼Ôò 52 4.2 Êý¾Ý¼ÓÃܱê×¼(DES) 53 4.2.1 DESµÄÃèÊö 53 4.2.2 DESµÄ·ÖÎö 62 4.2.3 ¶àÖØDES 65 4.3 ¸ß¼¶Êý¾Ý¼ÓÃܱê×¼(AES) 68 4.3.1 AESÊýѧ»ù´¡ 69 4.3.2 AESµÄÃèÊö 71 4.3.3 AESµÄÃÜÔ¿Éú³É 76 4.3.4 AESµÄ·ÖÎö 78 4.4 IDEAËã·¨ 78 4.5 SM4·Ö×é¼ÓÃÜËã·¨ 82 4.5.1 SM4Ëã·¨µÄÃèÊö 83 4.5.2 SM4Ëã·¨µÄ·ÖÎö 86 4.6 ·Ö×éÃÜÂëµÄ¹¤×÷ģʽ 88 4.7 ·Ö×éÃÜÂëµÄ°²È«ÐÔ 93 Ï°Ìâ 94 µÚ5Õ ÐòÁÐÃÜÂë 95 5.1 ÐòÁÐÃÜÂëµÄ»ù±¾Ô­Àí 95 5.1.1 ÐòÁÐÃÜÂëµÄÉè¼Æ˼Ïë 95 5.1.2 ÐòÁÐËæ»úÐÔÄÜÆÀ¼Û 98 5.2 ·´À¡ÒÆλ¼Ä´æÆ÷ 100 5.2.1 ÏßÐÔ·´À¡ÒÆλ¼Ä´æÆ÷ 101 5.2.2 LFSRÊä³öÐòÁеÄÖÜÆÚÓëËæ»úÐÔ 102 5.3 »ùÓÚLFSRµÄÉú³ÉÆ÷ 104 5.4 ·ÇÏßÐÔ·´À¡ÒÆλ¼Ä´æÆ÷ 107 5.5 ÐòÁÐÃÜÂëµÄ¹¥»÷·¨ 109 5.5.1 ²åÈë¹¥»÷·¨ 109 5.5.2 λ´®Æ¥Åä¹¥»÷·¨ 110 5.6 RC4Ëã·¨ 112 5.7 ×æ³åÖ®Ëã·¨ 113 5.7.1 ×æ³åÖ®Ëã·¨µÄÃèÊö 113 5.7.2 ×æ³åÖ®Ëã·¨µÄ·ÖÎöÓëÓ¦Óà 116 Ï°Ìâ 117 µÚ6Õ Hashº¯Êý 118 6.1 Hashº¯ÊýµÄ»ù±¾¸ÅÄî 118 6.2 µü´úµÄHashº¯Êý 120 6.3 MD5Ëã·¨ÓëSHAª²1Ëã·¨ 121 6.3.1 MD5Ëã·¨µÄÃèÊö 121 6.3.2 SHAª²1Ëã·¨µÄÃèÊö 127 6.3.3 MD5ÓëSHAª²1µÄ±È½Ï 130 6.4 SM3Ëã·¨ 130 6.4.1 SM3Ëã·¨µÄÃèÊö 130 6.4.2 SM3Ëã·¨µÄ·ÖÎö 132 Ï°Ìâ 133 µÚ7Õ ¹«Ô¿ÃÜÂë 134 7.1 ¹«Ô¿ÃÜÂëÌåÖƵĻù±¾Ô­Àí 134 7.1.1 ¹«Ô¿ÃÜÂëµÄ»ù±¾Ë¼Ïë 134 7.1.2 ¹«Ô¿ÃÜÂëËã·¨Ó¦Âú×ãµÄÒªÇó 135 7.2 ±³°üËã·¨ 136 7.2.1 ±³°üÎÊÌâ 136 7.2.2 ±³°üËã·¨µÄÃèÊö 137 7.2.3 ±³°üËã·¨µÄ°²È«ÐÔ 138 7.3 RSAËã·¨ 138 7.3.1 RSAËã·¨µÄÃèÊö 139 7.3.2 RSAËã·¨µÄ°²È«ÐÔ 140 7.3.3 RSAËã·¨µÄ²ÎÊýÑ¡Ôñ 142 7.4 RabinËã·¨ 143 7.4.1 Çó½âÊýģϵÄƽ·½¸ùÎÊÌâ 143 7.4.2 RabinËã·¨µÄÃèÊö 144 7.5 ElGamalËã·¨ 146 7.5.1 ÀëÉ¢¶ÔÊýÎÊÌâ 146 7.5.2 ElGamalËã·¨µÄÃèÊö 146 7.5.3 ElGamalËã·¨µÄ°²È«ÐÔ 147 7.6 ÍÖÔ²ÇúÏßÃÜÂë 148 7.6.1 ÍÖÔ²ÇúÏߵĶ¨ÒåÓëÐÔÖÊ 148 7.6.2 ÍÖÔ²ÇúÏßÉϵÄÃÜÂëÌåÖÆ 151 7.6.3 ÍÖÔ²ÇúÏßÃÜÂëËã·¨µÄÌØÐÔ 152 7.7 SM2¹«Ô¿¼ÓÃÜËã·¨ 153 7.7.1 SM2Ëã·¨µÄÃèÊö 153 7.7.2 SM2¼ÓÃÜËã·¨µÄ·ÖÎö 157 7.8 »ùÓÚÉí·ÝµÄ¹«Ô¿ÃÜÂëÌåÖÆ 157 7.8.1 ¸ÅÊö 157 7.8.2 Ë«ÏßÐÔDiffie ª²Hellman¼ÙÉè 159 7.8.3 BonehºÍFranklinµÄIBEÃÜÂëÌåÖÆ 159 Ï°Ìâ 160 µÚ8Õ Êý×ÖÇ©ÃûÓëÉí·ÝÈÏÖ¤ 161 8.1 Êý×ÖÇ©ÃûÔ­Àí 161 8.1.1 Êý×ÖÇ©ÃûµÄ»ù±¾¸ÅÄî 161 8.1.2 Êý×ÖÇ©ÃûµÄÌØÐÔ 163 8.1.3 Êý×ÖÇ©ÃûµÄʵÏÖ·½·¨ 164 8.2 RSAÊý×ÖÇ©Ãû 166 8.2.1 RSAÊý×ÖÇ©ÃûËã·¨ 166 8.2.2 RSAÊý×ÖÇ©ÃûµÄ°²È«ÎÊÌâ 166 8.3 ElGamalÊý×ÖÇ©Ãû 167 8.3.1 ElGamalÊý×ÖÇ©ÃûËã·¨ 168 8.3.2 Õë¶ÔElGamalÇ©ÃûËã·¨µÄ¿ÉÄܹ¥»÷ 169 8.4 Êý×ÖÇ©Ãû±ê×¼(DSS) 172 8.4.1 DSSµÄÊý×ÖÇ©ÃûËã·¨ 172 8.4.2 DSAËã·¨µÄ°²È«ÎÊÌâ 174 8.5 SM2Êý×ÖÇ©ÃûËã·¨ 175 8.5.1 SM2Êý×ÖÇ©Ãû»ù´¡ 175 8.5.2 SM2Êý×ÖÇ©ÃûµÄ·ÖÎö 178 8.6 Éí·ÝÈÏÖ¤ 179 8.6.1 SchnorrÉí·ÝÈÏ֤ЭÒé 181 8.6.2 OkamotoÉí·ÝÈÏ֤ЭÒé 182 8.6.3 Guillouª²QuisquaterÉí·ÝÈÏ֤ЭÒé 183 Ï°Ìâ 184 µÚ9Õ ÃÜÔ¿¹ÜÀí 185 9.1 ÃÜÔ¿¹ÜÀíµÄÉúÃüÖÜÆÚ 185 9.2 µ¥Ô¿ÌåÖƵÄÃÜÔ¿¹ÜÀí 188 9.2.1 ÃÜÔ¿µÄ·ÖÀà 188 9.2.2 ÃÜÔ¿·ÖÅäµÄ»ù±¾·½·¨ 189 9.2.3 ²ã´ÎʽÃÜÔ¿¿ØÖÆ 190 9.2.4 ·Ö²¼Ê½ÃÜÔ¿¿ØÖÆ 191 9.3 ¹«Ô¿ÌåÖƵÄÃÜÔ¿¹ÜÀí 192 9.3.1 ¹«¿ªÃÜÔ¿µÄ·Ö·¢ 192 9.3.2 Óù«Ô¿¼ÓÃÜ·ÖÅäµ¥Ô¿ÌåÖƵĻỰÃÜÔ¿ 193 9.3.3 Diffieª²HellmanÃÜÔ¿½»»»ÓëÖмäÈ˹¥»÷ 194 9.4 ÃØÃܹ²Ïí 196 9.4.1 Lagrange²åÖµ¶àÏîʽËã·¨ 197 9.4.2 ʸÁ¿Ëã·¨ 198 9.4.3 ¸ß¼¶ÃÅÏÞ·½°¸ 199 9.4.4 ÓÐÆ­×ÓÇé¿öϵÄÃÜÔ¿¹²Ïí·½°¸ 199 Ï°Ìâ 201 ²Î¿¼ÎÄÏ× 202