安全協(xié)議與標(biāo)準(zhǔn)01b-密碼學(xué)與pki提要-展示頁(yè)
2025-01-15 18:55本頁(yè)面
【正文】 d (passwords/s): 4,994,597 ? Password for this file: 7uee23 ? Password in HEX: 37 75 65 65 32 33 B DES已不再安全 ? 使用窮舉密鑰攻擊，如果每秒能嘗試 100萬(wàn)個(gè)密鑰 (70s)，則約需要 1000年才能枚舉完所有 2^56個(gè)密鑰。 B “ Deep Crack” Hardware Cracker ? Developed by the Electronic Frontier Foundation ? Cost – $80,000 design – $210,000 materials (chips, boards, chassis etc) ? Chip by Advanced Wireless Technologies – 40 MHz /16 cycles per encryption = million keys/s – 24 search units per chip， 64 chips per board ， 29 boards into 6 cabis ? 90 billion keys/s， solved RSA’s DESIII in 22 hours – Jan 18, 1999 – 37,000 search units – . Distributed Net’s 34 billion keys/s B 3DES ? 關(guān)于 2DES ? 關(guān)于 3DES B AES ? “Rijndael” ? 分組 128bits ? 密鑰 128bits(也可 192/256) ? 常量 S盒 – 使用有限域 GF(2^8)構(gòu)造 ? 1+9+1輪 ? FIPS197 B AES Overview ? B 1 Round B Sbox in AES x/y 0 1 2 3 4 5 6 7 8 9 A B C D E F ? 0 63 7C 77 7B F2 6B 6F C5 30 01 67 2B FE D7 AB 76 ? 1 CA 82 C9 7D FA 59 47 F0 AD D4 A2 AF 9C A4 72 C0 ? 2 B7 FD 93 26 36 3F F7 CC 34 A5 E5 F1 71 D8 31 15 ? 3 04 C7 23 C3 18 96 05 9A 07 12 80 E2 EB 27 B2 75 ? 4 09 83 2C 1A 1B 6E 5A A0 52 3B D6 B3 29 E3 2F 84 ? 5 53 D1 00 ED 20 FC B1 5B 6A CB BE 39 4A 4C 58 CF ? 6 D0 EF AA FB 43 4D 33 85 45 F9 02 7F 50 3C 9F A8 ? 7 51 A3 40 8F 92 9D 38 F5 BC B6 DA 21 10 FF F3 D2 ? 8 CD 0C 13 EC 5F 97 44 17 C4 A7 7E 3D 64 5D 19 73 ? 9 60 81 4F DC 22 2A 90 88 46 EE B8 14 DE 5E 0B DB ? A E0 32 3A 0A 49 06 24 5C C2 D3 AC 62 91 95 E4 79 ? B E7 C8 37 6D 8D D5 4E A9 6C 56 F4 EA 65 7A AE 08 ? C BA 78 25 2E 1C A6 B4 C6 E8 DD 74 1F 4B BD 8B 8A ? D 70 3E B5 66 48 03 F6 0E 61 35 57 B9 86 C1 1D 9E ? E E1 F8 98 11 69 D9 8E 94 9B 1E 87 E9 CE 55 28 DF ? F 8C A1 89 0D BF E6 42 68 41 99 2D 0F B0 54 BB 16 B Sbox in AES (逆 ) x/y 0 1 2 3 4 5 6 7 8 9 A B C D E F ? 0 52 09 6A D5 30 36 A5 38 BF 40 A3 9E 81 F3 D7 FB ? 1 7C E3 39 82 9B 2F FF 87 34 8E 43 44 C4 DE E9 CB ? 2 54 7B 94 32 A6 C2 23 3D EE 4C 95 0B 42 FA C3 4E ? 3 08 2E A1 66 28 D9 24 B2 76 5B A2 49 6D 8B D1 25 ? 4 72 F8 F6 64 86 68 98 16 D4 A4 5C CC 5D 65 B6 92 ? 5 6C 70 48 50 FD ED B9 DA 5E 15 46 57 A7 8D 9D 84 ? 6 90 D8 AB 00 8C BC D3 0A F7 E4 58 05 B8 B3 45 06 ? 7 D0 2C 1E 8F CA 3F 0F 02 C1 AF BD 03 01 13 8A 6B ? 8 3A 91 11 41 4F 67 DC EA 97 F2 CF CE F0 B4 E6 73 ? 9 96 AC 74 22 E7 AD 35 85 E2 F9 37 E8 1C 75 DF 6E ? A 47 F1 1A 71 1D 29 C5 89 6F B7 62 0E AA 18 BE 1B ? B FC 56 3E 4B C6 D2 79 20 9A DB C0 FE 78 CD 5A F4 ? C 1F DD A8 33 88 07 C7 31 B1 12 10 59 27 80 EC 5F ? D 60 51 7F A9 19 B5 4A 0D 2D E5 7A 9F 93 C9 9C EF ? E A0 E0 3B 4D AE 2A F5 B0 C8 EB BB 3C 83 53 99 61 ? F 17 2B 04 7E BA 77 D6 26 E1 69 14 63 55 21 0C 7D B AES標(biāo)準(zhǔn)文檔 ? AES Advanced Encryption Standard FIPS PUB 197 – ? AES實(shí)現(xiàn) – OpenSSL – Microsoft CryptoAPI B 使用對(duì)稱算法 ? 為傳輸而加密 vs. 為存儲(chǔ)而加密 ? □ （ 0）考慮需求 （ 1）選定算法 （ 2）產(chǎn)生密鑰 () 自動(dòng)產(chǎn)生密鑰 vs. 從口令衍生密鑰 （ 3）遵循標(biāo)準(zhǔn)，如 PKCS5 B 對(duì)稱密碼體制的缺陷 ? 使用對(duì)稱算法時(shí)，接收 /解密方必須持有和發(fā)送 /加密方一模一樣的密鑰 ? 把密鑰傳遞給接收方通常是困難的 –因?yàn)橹辽賯鬟f密鑰時(shí)，不能使用和傳輸密文同樣的信道 B 非對(duì)稱加密 ? 1976年， Diffie和 Hellman指明方向 ? 公鑰加密，私鑰解密 B DiffieHellman密鑰交換協(xié)議 ? 選取公開(kāi)參數(shù)：大素?cái)?shù) q， Zq的生成元 g ? A選擇隨機(jī)數(shù) Xa， B選擇隨機(jī)數(shù) Xb ? A計(jì)算 Ya＝ g^Xa mod q, B計(jì)算 Yb＝ g^Xb mod q ? 交換 Ya， Yb ? A計(jì)算 K＝ Yb^Xa mod q, B計(jì)算 K39。 ? DiffieHellman key agreement is not limited to negotiating a key shared by only two participants. B DiffieHellman密鑰協(xié)商標(biāo)準(zhǔn)文檔 ? RFC2631, 2409/3526 – RFC2631 DiffieHellman Key Agreement Method – RFC2409 The Inter Key Exchange (IKE) – RFC3526 More Modular Exponential (MODP) DiffieHellman groups for Inter Key Exchange (IKE) ? . Patent 4,200,770, now expired, describes the algorithm and credits Hellman, Diffie, and Merkle as inventors. B RSA算法 ? 1977年 ， Rivest, Shamir Adleman提出 ? 基于大數(shù)分解難題 – 解密 n=pq是困難的 ? 公鑰密碼算法事實(shí)上的標(biāo)準(zhǔn)， PKI的支柱 B RSA加密算法 ? 找素?cái)?shù)，典型選取兩個(gè) 512bit的隨機(jī)素?cái)?shù) p, q ? 計(jì)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1