常规密钥密码体制-对称密钥密码术:DES DES: Data Encryption Standard 口美国加密标准[NST1993] 口56-b计对称密钥,64bit明文输入 口DES安全性如何? oDEs挑战赛:对使用56-b密钥的短语C"S↑rom cryptograph hy makes the world a safer place")it 行的解码( rute force花费了4个月 o尚未找到"后门″解码方法 口让DEs更安全 O对每个数据块顺序使用三层DES3-DEs o使用块状密码链( use cipher- block chaining) 主讲人:西安交通大学程向前 第8讲网络安全11
主讲人:西安交通大学程向前 第8讲 网络安全 11 常规密钥密码体制--对称密钥密码术: DES DES: Data Encryption Standard 美国加密标准 [NIST 1993] 56-bit 对称密钥, 64 bit 明文输入 DES安全性如何? DES 挑战赛: 对使用56-bit密钥的短语 (“Strong cryptography makes the world a safer place”) 进 行的解码 (brute force)花费了 4个月 尚未找到 “后门” 解码方法 让DES更安全 对每个数据块顺序使用三层DES(3-DES) 使用块状密码链(use cipher-block chaining)
64-bit input 56bit key 对称密钥密码术: termite L1 RI DES 48-bit KI fILL, RL, KID DES运算 12R2 初始置换 48-bit K2 2R2K2 16轮相同的运算每 13 次使用不同的48 bits密钥 最终置换 48-bit K16 t7R17 permu:e 64-bit output 主讲人:西安交通大学程向前 第8讲网络安全12
主讲人:西安交通大学程向前 第8讲 网络安全 12 对称密钥密码术: DES 初始置换 16轮相同的运算,每 次使用不同的48 bits 密钥 最终置换 DES 运算
公开密钥密码术 称密码密码术 么刃密钥密码术 口要求收发双方约定共完全不同于对称密钥的 享的密钥 加密方法[ Diffie 口Q:如何进行密钥的 Hellman76, RSA78] 约定(特别是在从未收发双方不共享密钥 “谋面”的情况下)?口加密的密钥匙公开所 公诸于世 口解码密钥是保密的(只 有接收方知道) 主讲人:西安交通大学程向前 第8讲网络安全13
主讲人:西安交通大学程向前 第8讲 网络安全 13 公开密钥密码术 对称 密码密码术 要求收发双方约定共 享的密钥 Q: 如何进行密钥的 约定 (特别是在从未 “谋面”的情况下)? 公开密钥密码术 完全不同于对称密钥的 加密方法 [DiffieHellman76, RSA78] 收发双方不共享密钥 加密的密钥匙 公开的( 公诸于世) 解码密钥是保密的 (只 有接收方知道)
公共密钥密码术 Public e in Ke Private decryption Plaintext Plaintext message, m message, m Encryption Decryption m=dlegmlk aigorithm algorithm Ciphertext 主讲人:西安交通大学程向前 第8讲网络安全1
主讲人:西安交通大学程向前 第8讲 网络安全 14 公共密钥密码术 Figure 7.7 goes here
公共密钥加密算法 两个相关的要求: 1需要加密dm)和解密sr( dbe(m)=m 2)为域)和er 选取公开密钥和秘密密钥 RsA: Rivest, Shamir, Adelson算法 主讲人:西安交通大学程向前 第8讲网络安全15
主讲人:西安交通大学程向前 第8讲 网络安全 15 公共密钥加密算法 需要加密d ( ) 和解密 e ( ) d (e (m)) = m B B B B m m 为 d ( )和 e ( ) 选取公开密钥和秘密密钥 m m B B 两个相关的要求: 1 2 RSA: Rivest, Shamir, Adelson 算法