6计算机安全_ciper-5.ppt

对文摘函数的生日攻击 目标：找到两个产生相同文摘的信息 对MD5生日攻击的代价是264,而不是2128。 公钥密码学的历史 76年Diffie和Hellman发表了“密码学的新方向”，奠定了公钥密码学的基础 公钥技术是二十世纪密码学最重要的思想 改变了密钥分发的方式 可以广泛用于数字签名和身份认证服务 78年，RSA算法 PKI 公钥密码 公钥密码 RSA 1977年由Ron Rivest、Adi Shamir和Len Adleman发明，1978年公布，2002图灵奖 块加密算法。 明文和密文在0~n-1之间,n是一个正整数 应用最广泛的公钥密码算法 只在美国申请专利，且已于2000年9月到期 On Digital Signatures and Public Key Cryptosystems, Communications of the ACM, vol 21 no 2, pp120-126, Feb 1978 加解密 加密 得到A的公钥(e,n) 消息表示成[0,n-1]内的整数m 计算 C = me mod n 解密 用私钥d Cd mod n = m 满足以下条件: med mod n = m, 对所有Mn 计算me和Cd相对容易 从e和n得到d是在计算上不可行的 密钥生成 密钥生成: 2个长度接近的大质数p、q 计算 n = pq, Φ(n) = (q-1)(p-